mirrors/scylladb
1
0
Fork 0
mirror of https://github.com/scylladb/scylladb.git synced 2026-04-27 03:45:11 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
b2a62d2b59a97bbf2e3254a5b50bb935d35b3851
scylladb/test/boost
History
Pavel Emelyanov b2a62d2b59 Merge 'db: range_tombstone_list: Deoverlap empty range tombstones' from Tomasz Grabiec 
Appending an empty range adjacent to an existing range tombstone would
not deoverlap (by dropping the empty range tombstone) resulting in
different (non canoncial) result depending on the order of appending.

Suppose that range tombstone [a, b] covers range tombstone [x, x), and [a, x) and [x, b) are range tombstones which correspond to [a, b] split around position x.

Appending [a, x) then [x, b) then [x, x) would give [a, b)
Appending [a, x) then [x, x) then [x, b) would give [a, x), [x, x), [x, b)

The fix is to drop empty range tombstones in range_tombstone_list so that the result is canonical.

Fixes #9661

Closes #9764

* github.com:scylladb/scylla:
  range_tombstone_list: Deoverlap adjacent empty ranges
  range_tombstone_list: Convert to work in terms of position_in_partition
2021-12-16 10:00:40 +03:00
..
aggregate_fcts_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
allocation_strategy_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
alternator_unit_test.cc
utils: untie rjson.hh from base64.hh
2021-10-05 12:57:54 +02:00
anchorless_list_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
auth_passwords_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
auth_resource_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
auth_test.cc
treewide: wrap runtime formats with fmt::runtime for fmt 8
2021-11-17 15:21:36 +02:00
batchlog_manager_test.cc
batchlog_manager: get_batch_log_mutation_for: move to storage_proxy
2021-11-23 08:27:30 +02:00
big_decimal_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
bptree_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
broken_sstable_test.cc
sstables/index_reader: improved diagnostics on missing index entry
2021-12-02 19:43:30 +02:00
btree_test.cc
tests: Make B-tree tests use unique-ptrs for insertion
2021-12-10 12:35:12 +03:00
bytes_ostream_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
cache_flat_mutation_reader_test.cc
mutation_partition: Pin mutable access to range tombstones
2021-07-27 20:06:53 +03:00
cached_file_test.cc
test/boost: migrate off the global test reader semaphore
2021-07-08 16:53:38 +03:00
caching_options_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
canonical_mutation_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
cartesian_product_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
castas_fcts_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
cdc_generation_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
cdc_test.cc
cql3: deinline non-trivial methods in selection.hh
2021-10-05 12:58:55 +02:00
cell_locker_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
checksum_utils_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
chunked_managed_vector_test.cc
utils: lsa: chunked_managed_vector: Make LSA-aware
2021-07-02 19:02:14 +02:00
chunked_vector_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
clustering_ranges_walker_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
column_mapping_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
commitlog_test.cc
Merge 'commitlog: recalculate disk footprint on delete_segment exceptions' from Calle Wilund
2021-11-16 17:44:56 +02:00
compound_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
compress_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
config_test.cc
config: experimental flag UNUSED_CDC shouldn't be distinct from UNUSED
2021-10-20 17:54:17 +03:00
continuous_data_consumer_test.cc
tests: add test for skipping bytes at end of consumer
2021-07-19 14:42:38 +02:00
counter_test.cc
treewide: reduce header interdependencies
2021-06-07 15:58:35 +03:00
cql_auth_query_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
cql_auth_syntax_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
cql_functions_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
cql_query_group_test.cc
test: Use ALLOW FILTERING more strictly
2021-08-08 08:01:19 +02:00
cql_query_large_test.cc
system keyspace: record partitions with too many rows
2021-11-14 14:25:18 +02:00
cql_query_like_test.cc
secondary_index_manager: stop including expression.hh
2021-08-22 21:21:46 +03:00
cql_query_test.cc
table: futurize disable_auto_compactions
2021-11-30 08:33:04 +02:00
crc_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
data_listeners_test.cc
mutation_reader: update make_filtering_reader() to flat_mutation_reader_v2
2021-12-07 12:18:07 +02:00
database_test.cc
database_test: snapshot_with_quarantine_works: get the list of sstables from table object
2021-12-09 21:01:25 +02:00
double_decker_test.cc
build, treewide: enable -Wpessimizing-move warning
2021-07-08 17:52:34 +03:00
duration_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
dynamic_bitset_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
enum_option_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
enum_set_test.cc
enum_set: add toggle()
2021-09-13 18:05:11 +03:00
error_injection_test.cc
secondary_index_manager: stop including expression.hh
2021-08-22 21:21:46 +03:00
estimated_histogram_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
extensions_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
filtering_test.cc
test: Use ALLOW FILTERING more strictly
2021-08-08 08:01:19 +02:00
flat_mutation_reader_test.cc
flat_mutation_reader_v2: add make_flat_mutation_reader_from_fragments()
2021-12-10 15:48:49 +02:00
flush_queue_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
fragmented_temporary_buffer_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
frozen_mutation_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
gossiping_property_file_snitch_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
hash_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
hashers_test.cc
test: hashers_test: mutation_fragment_sanity_check: stop semaphore
2021-10-24 11:29:23 +03:00
hint_test.cc
hints: fill up missing shards with zeros in decoded sync points
2021-09-15 11:04:34 +02:00
idl_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
index_with_paging_test.cc
cql: Fix missing data in indexed queries with base table short reads
2021-11-22 17:42:49 +02:00
input_stream_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
intrusive_array_test.cc
tests: Return strong-ordering from tri-comparators
2021-06-07 21:41:08 +03:00
json_cql_query_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
json_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
keys_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
large_paging_state_test.cc
test: Use ALLOW FILTERING more strictly
2021-08-08 08:01:19 +02:00
like_matcher_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
limiting_data_source_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
linearizing_input_stream_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
loading_cache_test.cc
loading_cache: implement a variation of least frequent recently used (LFRU) eviction policy
2021-11-29 21:45:21 -05:00
log_heap_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
logalloc_test.cc
everywhere: make deferred actions noexcept
2021-08-22 21:11:52 +03:00
managed_bytes_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
managed_vector_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
map_difference_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
memtable_test.cc
table: Prevent resurrecting data from memtable on compaction
2021-12-09 13:22:14 +01:00
multishard_combining_reader_as_mutation_source_test.cc
test: Split multishard combining reader case
2021-10-05 11:57:02 +03:00
multishard_mutation_query_test.cc
test/boost/multishard_mutation_query_test: add multi-range test
2021-12-03 10:51:45 +02:00
murmur_hash_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
mutation_fragment_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
mutation_query_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
mutation_reader_test.cc
mutation_reader: update make_filtering_reader() to flat_mutation_reader_v2
2021-12-07 12:18:07 +02:00
mutation_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
mutation_writer_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
mvcc_test.cc
tests: mvcc: Relax monotonicity check
2021-07-26 17:27:03 +02:00
network_topology_strategy_test.cc
test: network_topology_strategy_test: remove unused variable total_rf
2021-11-17 09:01:24 +02:00
nonwrapping_range_test.cc
test: change some internal comparators to std::strong_ordering
2021-07-28 13:28:51 +03:00
observable_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
partitioner_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
querier_cache_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
query_processor_test.cc
test: Use ALLOW FILTERING more strictly
2021-08-08 08:01:19 +02:00
radix_tree_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
range_assert.hh
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
range_test.cc
test: change some internal comparators to std::strong_ordering
2021-07-28 13:28:51 +03:00
range_tombstone_list_assertions.hh
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
range_tombstone_list_test.cc
range_tombstone_list: Deoverlap adjacent empty ranges
2021-12-13 21:31:36 +01:00
reader_concurrency_semaphore_test.cc
test: reader_concurrency_semaphore_test: isolate from namespace of source_location
2021-10-10 18:17:53 +03:00
restrictions_test.cc
main: Replace cql_config_updater with updateable_value
2021-09-30 07:23:43 +03:00
reusable_buffer_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
role_manager_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
row_cache_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
schema_change_test.cc
migration_manager: drop view_ptr array from announce_column_family_update()
2021-12-11 12:31:07 +02:00
schema_changes_test.cc
test: Use now existing helpers elsewhere
2021-09-20 15:44:14 +03:00
schema_loader_test.cc
tools: add schema_loader
2021-09-07 15:47:22 +03:00
schema_registry_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
secondary_index_test.cc
test: Use ALLOW FILTERING more strictly
2021-08-08 08:01:19 +02:00
serialization_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
serialized_action_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
service_level_controller_test.cc
Service Level Controller: Add an extention point to the API (#9374)
2021-10-01 10:20:28 +03:00
small_vector_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
snitch_reset_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
sstable_3_x_test.cc
compaction: switch to table_state
2021-11-19 22:06:01 -03:00
sstable_compaction_test.cc
tests: sstable_compaction_test: add test_twcs_compaction_across_buckets
2021-12-10 17:14:45 -03:00
sstable_conforms_to_mutation_source_test.cc
test: sstable_conforms_to_mutation_source_test: extend test_sstable_reversing_reader_random_schema with fast-forwarding
2021-11-29 11:10:46 +01:00
sstable_datafile_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
sstable_directory_test.cc
test: sstable_directory_test_table_lock_works: verify that truncate is blocked on the the table lock
2021-12-14 14:26:17 +02:00
sstable_move_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
sstable_mutation_test.cc
test: Use now existing helpers elsewhere
2021-09-20 15:44:14 +03:00
sstable_partition_index_cache_test.cc
sstables: Cache partition index pages in LSA and link to LRU
2021-07-02 19:02:14 +02:00
sstable_resharding_test.cc
compaction: switch to table_state
2021-11-19 22:06:01 -03:00
sstable_set_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
sstable_test.cc
test: sstable_test: don't read compressed file size from closed file
2021-12-01 16:28:46 +02:00
sstable_test.hh
table: Make correctness of concurrent sstable list update robust
2021-07-21 16:45:30 +03:00
stall_free_test.cc
utils: stall_free: implemnt clear_gently of froeign_ptr
2021-07-01 19:16:11 +03:00
statement_restrictions_test.cc
cql3, related: switch to data_dictionary
2021-12-15 13:54:23 +02:00
storage_proxy_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
suite.yaml
tests: Move compaction-related tests into its own unit
2021-08-02 22:26:26 +03:00
test_table.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
top_k_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
total_order_check.hh
treewide: remove redundant "x <=> 0" compares
2021-07-28 13:30:32 +03:00
tracing.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
transport_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
types_test.cc
types: convert abstract_type::compare and related to std::strong_ordering
2021-07-28 13:19:24 +03:00
user_function_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
user_types_test.cc
cql3: expr: Implement evaluate(expr::bind_variable)
2021-09-24 11:05:53 +02:00
utf8_test.cc
…
UUID_test.cc
utils: UUID_gen: introduce negate()
2021-09-09 11:49:05 +03:00
view_build_test.cc
flat_mutation_reader: revamp flat_mutation_reader_from_mutations()
2021-11-15 17:58:46 +02:00
view_complex_test.cc
compaction_manager: rename submit_major_compaction to perform_major_compaction
2021-11-04 09:54:00 -03:00
view_schema_ckey_test.cc
test: replace seastar::sprint() with fmt::format()
2021-10-27 17:02:00 +03:00
view_schema_pkey_test.cc
treewide: wrap runtime formats with fmt::runtime for fmt 8
2021-11-17 15:21:36 +02:00
view_schema_test.cc
test: replace seastar::sprint() with fmt::format()
2021-10-27 17:02:00 +03:00
vint_serialization_test.cc
treewide: extent copyright statements to present day
2021-06-06 19:18:49 +03:00
virtual_reader_test.cc
test: replace seastar::sprint() with fmt::format()
2021-10-27 17:02:00 +03:00
virtual_table_mutation_source_test.cc
flat_mutation_reader: get rid of timeout parameter
2021-08-24 16:30:51 +03:00
virtual_table_test.cc
tests: Unit test for system.config virtual table
2021-11-11 16:39:34 +03:00