Avi Kivity 299d1fad0b Merge "reduce bloom filter overhead in compaction" from Raphael ...

"Function to calculate maximum purgeable timestamp is made 10 times faster when
compacting sstables overlap with 10% of all sstables.
That's possible with an incremental selector that will incrementally select
sstables based on key being compacted.
Currently, we iterate through all non-compacting sstables and consult their
bloom filter to determine max purgeable timestamp, and that will be very
expensive for compactions that are frequently deciding whether or not to purge
tombstones."

* 'filter_overhead_fix_v4' of github.com:raphaelsc/scylla:
  compaction: reduce bloom filter overhead with incremental selector
  tests: add test for sstable set's incremental selector
  sstable_set: introduce incremental selector
  compatible_ring_position: add function to return token

2016-12-11 09:46:58 +02:00

..

atomic_deletion.cc

sstables: move atomic deletion code to its own files

2016-11-04 15:47:35 +02:00

atomic_deletion.hh

sstables: move atomic deletion code to its own files

2016-11-04 15:47:35 +02:00

column_name_helper.hh

sstables: fix tracking of min and max clustering components

2016-08-09 15:01:30 -03:00

compaction_manager.cc

compaction: fix build

2016-12-10 09:00:20 +02:00

compaction_manager.hh

compaction_manager: make registration of sstables and weight exception safe

2016-07-22 07:02:48 +01:00

compaction_strategy.cc

sstable_set: introduce incremental selector

2016-12-09 16:17:16 -02:00

compaction.cc

compaction: reduce bloom filter overhead with incremental selector

2016-12-09 16:17:17 -02:00

compaction.hh

compaction: implement function to get fully expired sstables

2016-07-06 02:11:47 -03:00

compress.cc

lz4: Conditionally use LZ4_compress_default()

2016-11-24 11:25:03 +02:00

compress.hh

sstables: fix incorrect sstable size when compression is enabled

2016-04-13 09:01:01 +03:00

consumer.hh

sstables: fix ad-hoc summary creation

2016-11-17 11:05:23 +02:00

date_tiered_compaction_strategy.hh

compaction: do not convert timestamp resolution to uppercase

2016-07-22 07:03:27 +01:00

disk_types.hh

sstables: add support for sets of discriminated union types

2016-12-07 13:27:52 +02:00

downsampling.hh

sstables: convert Downsampling to C++

2015-10-23 16:57:39 -02:00

exceptions.hh

sstables: Add optional filename to malformed_sstable_exception

2016-06-01 14:48:08 +03:00

filter.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

filter.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

hyperloglog.hh

sstables: stop using unaligned_cast

2016-07-22 07:03:08 +01:00

index_reader.hh

sstables: fix ad-hoc summary creation

2016-11-17 11:05:23 +02:00

key.hh

sstables/key: Add to_partition_key function

2016-10-10 19:50:11 +02:00

leveled_manifest.hh

lcs: fix starvation at higher levels

2016-09-30 14:09:49 -03:00

metadata_collector.hh

decouple estimated_histogram from sstables

2016-08-31 15:13:23 -04:00

partition.cc

Cleanup sstables::mutation_reader::impl

2016-11-14 11:52:52 +00:00

remove.hh

db: make it possible to use custom error handler with io checker

2016-10-27 15:54:21 -02:00

row.cc

sstables: fix ad-hoc summary creation

2016-11-17 11:05:23 +02:00

row.hh

ssables: add data_consume_rows_context::reset()

2016-10-19 15:29:08 +01:00

sstable_set.hh

sstable_set: introduce incremental selector

2016-12-09 16:17:16 -02:00

sstables.cc

sstables: fix probe with Unknown component

2016-12-08 15:24:25 +01:00

sstables.hh

sstables: move sharding metadata from Statistics component to a new Scylla component

2016-12-07 15:20:13 +02:00

streaming_histogram.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

types.hh

sstables: move sharding metadata from Statistics component to a new Scylla component

2016-12-07 15:20:13 +02:00

writer.hh

sstables: introduce generic serialized_size()

2016-11-22 20:06:23 +02:00