Raphael S. Carvalho 87ee547120 table: Fix quadratic behavior when inserting sstables into tracker on schema change ...

Each time backlog tracker is informed about a new or old sstable, it
will recompute the static part of backlog which complexity is
proportional to the total number of sstables.
On schema change, we're calling backlog_tracker::replace_sstables()
for each existing sstable, therefore it produces O(N ^ 2) complexity.

Fixes #12499.

Signed-off-by: Raphael S. Carvalho <raphaelsc@scylladb.com>

Closes #12593

2023-01-25 21:57:33 +02:00

..

compaction_group.hh

replica: table: Rework compaction triggers for compaction groups

2022-12-19 11:16:07 -03:00

data_dictionary_impl.hh

data_dictonary: add get_all_keyspaces() and get_user_keyspaces()

2022-12-10 12:51:05 +01:00

database_fwd.hh

memtable: move to replica module and namespace

2022-02-23 09:05:16 +02:00

database.cc

reader_concurrency_semaphore: add {serialize,kill}_limit_multiplier parameters

2023-01-16 02:05:27 -05:00

database.hh

db: system_keyspace: add a virtual table with raft configuration

2023-01-17 12:28:00 +01:00

dirty_memory_manager.cc

dirty_memory_manager: move implementaton from database.cc

2022-12-06 22:28:54 +02:00

dirty_memory_manager.hh

dirty_memory_manager: move to replica module

2022-12-06 22:24:17 +02:00

distributed_loader.cc

db: system_keyspace: add a virtual table with raft configuration

2023-01-17 12:28:00 +01:00

distributed_loader.hh

db: system_keyspace: add a virtual table with raft configuration

2023-01-17 12:28:00 +01:00

exceptions.cc

replica: add rate_limit_exception and a simple serialization framework

2022-06-22 20:07:58 +02:00

exceptions.hh

replica: add rate_limit_exception and a simple serialization framework

2022-06-22 20:07:58 +02:00

memtable-sstable.hh

flat_mutation_reader ist tot

2022-05-31 23:42:34 +03:00

memtable.cc

Revert "Merge "memtable-sstable: Add compacting reader when flushing memtable." from Mikołaj"

2022-08-09 11:23:29 +03:00

memtable.hh

dirty_memory_manager: move to replica module

2022-12-06 22:24:17 +02:00

table.cc

table: Fix quadratic behavior when inserting sstables into tracker on schema change

2023-01-25 21:57:33 +02:00