Benny Halevy 8009585e7d table: compaction_group_for_token: use signed arithmetic ...

Add and use dht::compaction_group_of that computes the
compaction_group index by unbiasing the token,
similar to dht::shard_of.

This way, all tokens in `_compaction_groups[i]` are ordered
before `_compaction_groups[j]` iff i < j.

Fixes #12595

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

Closes #12599

2023-01-22 11:27:07 +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

dht/i_partitioner.hh: ring_position_ext: add weight() accessor

2023-01-09 09:46:57 -05: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

table: compaction_group_for_token: use signed arithmetic

2023-01-22 11:27:07 +02:00

token.hh

table: compaction_group_for_token: use signed arithmetic

2023-01-22 11:27:07 +02:00