Benny Halevy 57ff3f240f dht: optimize subtract_ranges ...

Take advantage of the fact that both ranges and
ranges_to_subtract are deoverlapped and sorted by
to reduce the calculation complexity from
quadratic to linear.

Fixes #11922

Signed-off-by: Benny Halevy <bhalevy@scylladb.com>

2022-11-21 15:48:28 +02:00

..

boot_strapper.cc

replication_strategy: Accept dc-rack as get_pending_address_ranges argument

2022-08-26 09:39:44 +03:00

boot_strapper.hh

dht: Carry dc-rack over boot_strapper and range_streamer

2022-08-26 09:37:02 +03:00

i_partitioner_fwd.hh

flat_mutation_reader: Split readers by file and remove unnecessary includes.

2022-03-14 13:20:25 +02:00

i_partitioner.cc

dht: optimize subtract_ranges

2022-11-21 15:48:28 +02:00

i_partitioner.hh

compaction: refactor dht::subtract_ranges out of get_ranges_for_invalidation

2022-11-21 15:48:26 +02:00

murmur3_partitioner.cc

murmur3: fix inconsistent token for empty partition key

2022-03-08 14:15:03 +02:00

murmur3_partitioner.hh

treewide: use Software Package Data Exchange (SPDX) license identifiers

2022-01-18 12:15:18 +01:00

partition_filter.hh

db: view_update_generator: always clean up staging sstables

2022-11-09 07:38:22 +02:00

range_streamer.cc

streaming: Add finished percentage metrics for node ops using streaming

2022-09-22 14:19:34 +03:00

range_streamer.hh

streaming: Add finished percentage metrics for node ops using streaming

2022-09-22 14:19:34 +03:00

sharder.hh

treewide: use Software Package Data Exchange (SPDX) license identifiers

2022-01-18 12:15:18 +01:00

token_range_endpoints.hh

treewide: clean up stray license blurbs

2022-02-13 14:16:16 +02:00

token-sharding.hh

treewide: use Software Package Data Exchange (SPDX) license identifiers

2022-01-18 12:15:18 +01:00

token.cc

treewide: use Software Package Data Exchange (SPDX) license identifiers

2022-01-18 12:15:18 +01:00

token.hh

treewide: use Software Package Data Exchange (SPDX) license identifiers

2022-01-18 12:15:18 +01:00