mirrors/scylladb
1
0
Fork 0
mirror of https://github.com/scylladb/scylladb.git synced 2026-06-03 13:37:04 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
fb3344eba18d44e96fb5bb4062656adfdabf2e46
scylladb/cql3
History
Tomasz Grabiec d376167bd4 cql: create_table_statement: Optimize duplicate column names detection 
Current algorithm is O(N^2) where N is the column count. This causes
limits.py:TestLimits.max_columns_and_query_parameters_test to timeout
because CREATE TABLE statement takes too long.

This change replaces it with an algorithm of O(N)
complexity. _defined_names are already sorted so if any duplicates
exist, they must be next to each other.

Message-Id: <1456058447-5080-1-git-send-email-tgrabiec@scylladb.com>
2016-02-21 14:55:03 +02:00
..
functions
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
restrictions
Improve not implemented errors
2015-12-18 10:51:37 +01:00
selection
query: Serialize collection cells using CQL format
2016-02-15 17:05:55 +01:00
statements
cql: create_table_statement: Optimize duplicate column names detection
2016-02-21 14:55:03 +02:00
abstract_marker.cc
Add license notices
2015-09-20 10:43:39 +03:00
abstract_marker.hh
Add license notices
2015-09-20 10:43:39 +03:00
assignment_testable.hh
Add license notices
2015-09-20 10:43:39 +03:00
attributes.cc
data_value de-any-fication
2015-10-30 17:38:51 +01:00
attributes.hh
Add license notices
2015-09-20 10:43:39 +03:00
cf_name.cc
Add license notices
2015-09-20 10:43:39 +03:00
cf_name.hh
Add license notices
2015-09-20 10:43:39 +03:00
column_condition.cc
Add license notices
2015-09-20 10:43:39 +03:00
column_condition.hh
cql3: Fix crash when parsing collection condition
2016-02-14 11:21:10 +02:00
column_identifier.cc
Add license notices
2015-09-20 10:43:39 +03:00
column_identifier.hh
cql3: Remove untranslated IMeasurableMemory code from column_identifier
2015-12-18 13:29:58 +02:00
column_specification.hh
Add license notices
2015-09-20 10:43:39 +03:00
constants.cc
cql3: add operation::make_cell() helpers
2015-11-13 17:13:07 +02:00
constants.hh
cql3: add operation::make_cell() helpers
2015-11-13 17:13:07 +02:00
cql3_type.cc
Add license notices
2015-09-20 10:43:39 +03:00
cql3_type.hh
Add license notices
2015-09-20 10:43:39 +03:00
cql_statement.hh
cql3: Add depends_on_{keyspace|column_family} helper to cql_statement
2015-10-15 09:18:52 +03:00
Cql.g
cql3: enable ALTER TABLE in cql3 grammar definition
2016-01-05 09:49:04 +01:00
error_collector.hh
Add license notices
2015-09-20 10:43:39 +03:00
error_listener.hh
Add license notices
2015-09-20 10:43:39 +03:00
index_name.cc
Add license notices
2015-09-20 10:43:39 +03:00
index_name.hh
Add license notices
2015-09-20 10:43:39 +03:00
keyspace_element_name.cc
Add license notices
2015-09-20 10:43:39 +03:00
keyspace_element_name.hh
Add license notices
2015-09-20 10:43:39 +03:00
lists.cc
query: Serialize collection cells using CQL format
2016-02-15 17:05:55 +01:00
lists.hh
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
maps.cc
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
maps.hh
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
multi_column_relation.hh
Add license notices
2015-09-20 10:43:39 +03:00
operation_impl.hh
Add license notices
2015-09-20 10:43:39 +03:00
operation.cc
cql3/sets: add element_discarder
2015-11-09 14:47:09 +01:00
operation.hh
cql3: Remove some ifdef'd code
2015-12-18 13:29:58 +02:00
operator.cc
Add license notices
2015-09-20 10:43:39 +03:00
operator.hh
Add license notices
2015-09-20 10:43:39 +03:00
query_options_fwd.hh
Add license notices
2015-09-20 10:43:39 +03:00
query_options.cc
cql_serialization_format: Make it CQL protocol version aware
2016-02-15 17:05:55 +01:00
query_options.hh
cql_serialization_format: Make it CQL protocol version aware
2016-02-15 17:05:55 +01:00
query_processor.cc
cql3::query_processor: Add processing helpers for internal usage
2016-01-13 15:35:21 +00:00
query_processor.hh
cql3::query_processor: Add processing helpers for internal usage
2016-01-13 15:35:21 +00:00
relation.cc
Add license notices
2015-09-20 10:43:39 +03:00
relation.hh
Add license notices
2015-09-20 10:43:39 +03:00
result_set.hh
result_set: Make "paging_state" a pointer to const member
2015-11-10 13:12:33 +01:00
sets.cc
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
sets.hh
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
single_column_relation.cc
Add license notices
2015-09-20 10:43:39 +03:00
single_column_relation.hh
Improve not implemented errors
2015-12-18 10:51:37 +01:00
term.hh
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
token_relation.cc
Add license notices
2015-09-20 10:43:39 +03:00
token_relation.hh
Add license notices
2015-09-20 10:43:39 +03:00
tuples.hh
Rename serialization_format to cql_serialization_format
2016-02-15 16:53:56 +01:00
type_cast.hh
Add license notices
2015-09-20 10:43:39 +03:00
untyped_result_set.cc
Add license notices
2015-09-20 10:43:39 +03:00
untyped_result_set.hh
data_value de-any-fication
2015-10-30 17:38:51 +01:00
update_parameters.cc
query: Serialize collection cells using CQL format
2016-02-15 17:05:55 +01:00
update_parameters.hh
query: Serialize collection cells using CQL format
2016-02-15 17:05:55 +01:00
user_types.cc
cql_serialization_version: Abstract away collection format changes
2016-02-15 17:03:53 +01:00
user_types.hh
Add license notices
2015-09-20 10:43:39 +03:00
ut_name.cc
Add license notices
2015-09-20 10:43:39 +03:00
ut_name.hh
Add license notices
2015-09-20 10:43:39 +03:00
variable_specifications.hh
cql3: Remove some ifdef'd code
2015-12-18 13:29:58 +02:00