Benny Halevy 2e8ad3ec35 time_window_compaction_strategy: get_reshaping_job: restrict sort of multi_window vector to its size ...

Currently the function calls boost::partial_sort with a middle
iterator that might be out of bound and cause undefined behavior.

Check the vector size, and do a partial sort only if its longer
than `max_sstables`, otherwise sort the whole vector.

Fixes scylladb/scylladb#20608

Signed-off-by: Benny Halevy <bhalevy@scylladb.com>
(cherry picked from commit 39ce358d82)

Closes scylladb/scylladb#20664

2024-09-23 16:01:27 +03:00

..

CMakeLists.txt

build: cmake: add check-header target

2023-11-13 10:27:06 +02:00

compaction_backlog_manager.hh

compaction_state: store backlog_track in std::optional

2023-09-19 13:59:54 +03:00

compaction_descriptor.hh

treewide: replace formatter<std::string_view> with formatter<string_view>

2024-04-19 07:44:07 +03:00

compaction_fwd.hh

everywhere: reduce dependencies on i_partitioner.hh

2023-11-05 20:47:44 +02:00

compaction_garbage_collector.hh

Introduce schema/ module

2023-02-15 11:01:50 +02:00

compaction_manager.cc

compaction: Allow "offline" sstable to be split

2024-08-20 10:39:31 +00:00

compaction_manager.hh

compaction: Allow "offline" sstable to be split

2024-08-20 10:39:31 +00:00

compaction_state.hh

compaction: Disconsider active tables in the hourly compaction reevaluation

2024-04-19 14:33:40 +03:00

compaction_strategy_impl.hh

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

compaction_strategy_state.hh

compaction: do not include unused headers

2024-01-10 11:07:36 +02:00

compaction_strategy_type.hh

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

compaction_strategy.cc

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

compaction_strategy.hh

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

compaction_weight_registration.hh

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

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

compaction.cc

compaction: Avoid deprecated sharder::shard_of()

2024-05-16 00:28:47 +02:00

compaction.hh

Typos: fix typos in comments

2023-12-02 22:37:22 +02:00

leveled_compaction_strategy.cc

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

leveled_compaction_strategy.hh

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

leveled_manifest.hh

range.hh: retire

2024-02-21 00:24:25 +02:00

size_tiered_backlog_tracker.hh

size_tiered_backlog_tracker: do not include remove header

2023-07-18 17:36:31 +08:00

size_tiered_compaction_strategy.cc

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

size_tiered_compaction_strategy.hh

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

strategy_control.hh

compaction: Allow strategy to retrieve candidates either as sstables or runs

2023-09-25 17:18:21 -03:00

table_state.hh

treewide: replace formatter<std::string_view> with formatter<string_view>

2024-04-19 07:44:07 +03:00

task_manager_module.cc

compaction: wire storage free space into reshape procedure

2024-06-20 20:41:41 +00:00

task_manager_module.hh

replica: don't expose compaction_group to reshape task

2024-06-20 20:41:41 +00:00

time_window_compaction_strategy.cc

time_window_compaction_strategy: get_reshaping_job: restrict sort of multi_window vector to its size

2024-09-23 16:01:27 +03:00

time_window_compaction_strategy.hh

compaction: Reduce twcs off-strategy space overhead to 10% of free space

2024-06-20 20:41:41 +00:00