Botond Dénes f3eecb47f6 Merge 'Optimize cleanup compaction get ranges for invalidation' from Benny Halevy ...

Take advantage of the facts that both the owned ranges
and the initial non_owned_ranges (derived from the set of sstables)
are deoverlapped and sorted by start token to turn
the calculation of the final non_owned_ranges from
quadratic to linear.

Fixes #11922

Closes #11903

* github.com:scylladb/scylladb:
  dht: optimize subtract_ranges
  compaction: refactor dht::subtract_ranges out of get_ranges_for_invalidation
  compaction_manager: needs_cleanup: get first/last tokens from sstable decorated keys

2022-11-22 06:45:01 +02:00

..

alternator

test/alternator: un-xfail a test which passes on modern Python

2022-11-21 08:10:10 +02:00

boost

Merge 'Optimize cleanup compaction get ranges for invalidation' from Benny Halevy

2022-11-22 06:45:01 +02:00

broadcast_tables

raft: broadcast_tables: add support for bind variables

2022-09-28 09:54:59 +03:00

cql

cql3: refactor of native types parsing

2022-07-05 18:09:17 +02:00

cql-pytest

test/cql-pytest: remove "xfail" from passing test testIndexOnFrozenCollectionOfUDT

2022-11-20 19:54:59 +02:00

lib

Merge 'Add validator to the mutation compactor' from Botond Dénes

2022-11-20 20:33:26 +02:00

manual

code: Deglobalize snitch

2022-10-20 12:33:41 +03:00

perf

dirty_memory_manager: re-term "virtual dirty" to "unspooled dirty"

2022-10-04 14:03:59 +03:00

pylib

Merge 'test/pylib: scylla_cluster: use server ID to name workdir and log file, not IP address' from Kamil Braun

2022-11-20 16:56:19 +02:00

raft

raft: change the API of conf change notifications

2022-11-17 12:07:31 +03:00

redis

test/{alternator,redis}: stop using deprecated "disutils" package

2022-07-11 08:00:45 +03:00

resource

wasm: test instances reuse

2022-07-20 18:19:25 +02:00

rest_api

tests: check ttl on different shards

2022-11-09 16:58:46 +02:00

scylla-gdb

scylla-gdb.py: improve scylla column_families

2022-10-31 08:18:19 +02:00

topology

test.py: handle --markers parameter

2022-11-18 12:36:20 +01:00

topology_raft_disabled

test.py: use internal id to manage servers

2022-11-10 09:14:37 +01:00

unit

cross-shard-barrier: Capture shared barrier in complete

2022-09-16 08:21:02 +03:00

__init__.py

…

pytest

test: (pytest) fix the pytest wrapper to work on Ubuntu

2022-10-20 15:53:24 +03:00