Raphael S. Carvalho 8334086441 lcs: remove quadratic behavior from L0 compaction ...

L0 compaction triggers quadratic behavior when many newly created
sstables are needed for promotion due to their size being relatively
low to max sstable size parameter. So until L0 is worth promoting,
the strategy will compact every new sstable with all the existing
ones in L0. To fix it, let's do STCS on level 0 until it becomes
worth promoting.

Fixes #2432.

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

2017-07-11 09:35:35 -03:00

..

perf

row_cache: Add partition_ prefix to current counters

2017-07-04 13:55:06 +02:00

snitch_property_files

…

sstables

tests: add test for sstable with bad tombstone histogram

2017-06-29 02:08:12 -03:00

allocation_strategy_test.cc

…

anchorless_list_test.cc

…

auth_test.cc

…

batchlog_manager_test.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

bytes_ostream_test.cc

…

cache_streamed_mutation_test.cc

tests: Add cache_streamed_mutation_test

2017-06-24 18:06:11 +02:00

canonical_mutation_test.cc

tests/canonical_mutation: don't try to upgrade incompatible schemas

2017-02-07 15:17:14 +00:00

cartesian_product_test.cc

…

cell_locker_test.cc

cell_locker: add metrics for lock acquisition

2017-03-02 09:05:12 +00:00

commitlog_test.cc

tests: commitlog: Check there are no segments left on disk after clean shutdown

2017-07-09 19:25:27 +03:00

compound_test.cc

compound_compat: Return composite from serialize_value()

2017-03-28 18:10:39 +02:00

config_test.cc

…

counter_test.cc

tests/counter: test transform_counter_updates_to_shards

2017-04-28 16:29:34 +01:00

cql_assertions.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

cql_assertions.hh

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

cql_query_test.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

cql_test_env.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

cql_test_env.hh

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

crc_test.cc

…

database_test.cc

…

dynamic_bitset_test.cc

…

ec2_snitch_test.cc

…

flush_queue_test.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

frozen_mutation_test.cc

…

gossip_test.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

gossip.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

gossiping_property_file_snitch_test.cc

…

hash_test.cc

…

idl_test.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

input_stream_test.cc

…

keys_test.cc

…

log_histogram_test.cc

tests: log_historgram_test: Fix compiation on Ubuntu

2017-04-25 12:15:28 +03:00

logalloc_test.cc

Remove use of std::random_shuffle()

2017-06-26 09:36:38 +02:00

lsa_async_eviction_test.cc

tests: lsa_async_eviction_test: Allocate objects under allocating section

2017-03-16 10:21:10 +01:00

lsa_sync_eviction_test.cc

Remove use of std::random_shuffle()

2017-06-26 09:36:38 +02:00

make_random_string.hh

tests: Extract simple_schema

2017-03-10 14:42:22 +01:00

managed_vector_test.cc

…

map_difference_test.cc

…

memory_footprint.cc

Merge "Implement partial cache" from Tomasz and Piotr

2017-06-26 14:54:37 +03:00

memtable_snapshot_source.hh

tests: Introduce memtable_snapshot_source

2017-06-24 18:06:11 +02:00

memtable_test.cc

…

message.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

murmur_hash_test.cc

…

mutation_assertions.hh

tests: mutation_assertions: Allow expecting fragments

2017-06-24 18:06:11 +02:00

mutation_query_test.cc

Allow reading exactly desired byte ranges and fast_forward_to

2017-06-19 18:31:32 +03:00

mutation_reader_assertions.hh

tests: mutation_assertions: Add ability to limit verification to given clustering_row_ranges

2017-06-24 18:06:11 +02:00

mutation_reader_test.cc

…

mutation_source_test.cc

tests: mutation_source: Relax expectations about range tombstones

2017-06-24 18:06:11 +02:00

mutation_source_test.hh

tests: Add range generators to random_mutation_generator

2017-02-23 18:50:53 +01:00

mutation_test.cc

tests: mvcc: Introduce test_schema_upgrade_preserves_continuity

2017-06-24 18:06:11 +02:00

network_topology_strategy_test.cc

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

nonwrapping_range_test.cc

…

partitioner_test.cc

tests: Add test_selective_token_range_sharder

2017-07-04 18:46:19 +08:00

perf_row_cache_update.cc

row_cache: Switch to using snapshot_source

2017-06-24 18:06:11 +02:00

query_processor_test.cc

…

range_assert.hh

…

range_test.cc

tests: Add test case for nonwrapping_range::intersection()

2017-05-17 10:33:18 +02:00

range_tombstone_list_test.cc

mutation_partition_serializer: Assume range tombstone support

2017-06-15 09:54:05 +03:00

result_set_assertions.cc

…

result_set_assertions.hh

…

row_cache_alloc_stress.cc

row_cache: Add partition_ prefix to current counters

2017-07-04 13:55:06 +02:00

row_cache_stress_test.cc

tests: Introduce row_cache_stress_test

2017-06-24 18:06:11 +02:00

row_cache_test.cc

row_cache: use continuity info in single partition queries

2017-07-07 10:29:19 +02:00

schema_change_test.cc

v3 schema test fixes

2017-05-10 16:44:48 +00:00

schema_registry_test.cc

…

simple_schema.hh

tests: simple_schema: Allow passing the tombstone to make_range_tombstone()

2017-06-24 18:06:11 +02:00

snitch_reset_test.cc

…

sstable_atomic_deletion_test.cc

…

sstable_datafile_test.cc

lcs: remove quadratic behavior from L0 compaction

2017-07-11 09:35:35 -03:00

sstable_mutation_test.cc

Disentable memtables from sstables

2017-06-26 09:37:11 +02:00

sstable_resharding_test.cc

Disentable memtables from sstables

2017-06-26 09:37:11 +02:00

sstable_test.cc

Disentable memtables from sstables

2017-06-26 09:37:11 +02:00

sstable_test.hh

tests: basic tombstone compaction test for size tiered

2017-06-29 02:43:08 -03:00

storage_proxy_test.cc

…

streamed_mutation_test.cc

tests: streamed_mutation_test: Avoid using boost::size() on row ranges

2017-06-27 15:27:13 +02:00

streaming_histogram_test.cc

tests: add streaming_histogram_test

2017-06-29 02:08:12 -03:00

test_services.hh

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

test-serialization.cc

utils::serialization: remove not used deserialization_xxx() functions

2017-05-26 19:26:20 +03:00

tmpdir.hh

…

total_order_check.hh

utils: Extract to_boost_visitor() to a separate header

2017-05-22 19:30:02 +02:00

types_test.cc

Merge "Migrate schema tables to v3 format" from Calle

2017-05-17 11:25:52 +03:00

UUID_test.cc

utils::UUID: operator< should behave as comparison of hex strings/bytes

2017-02-22 09:19:22 +00:00

view_schema_test.cc

tests/view_schema_test: Add more test cases

2017-05-17 11:21:58 +02:00

virtual_reader_test.cc

tests: Fix failure virtual_reader_test

2017-04-23 14:06:35 +03:00