Vladimir Krivopalov 7e56e9fca6 sstables: Re-order columns (atomic first, then collections) for SSTables 3.x. ...

In Cassandra, row columns are stored in a BTree that uses the following
ordering on them:
    - all atomic columns go first, then all multi-cell ones
    - columns of both types (atomic and multi-cell) are
      lexicographically ordered by name regarding each other

Since schema already has all columns lexicographically sorted by name,
we only need to stably partition them by atomicity for that.

Fixes #3853

Signed-off-by: Vladimir Krivopalov <vladimir@scylladb.com>

2018-10-26 15:58:33 -07:00

..

binary_search.hh

…

checksum_utils.hh

sstables: Support CRC32 checksum for SSTables 3.x.

2018-05-13 12:38:25 -07:00

column_name_helper.hh

…

column_translation.hh

sstables: Re-order columns (atomic first, then collections) for SSTables 3.x.

2018-10-26 15:58:33 -07:00

compaction_backlog_manager.hh

backlog: add level to write progress monitor

2018-05-31 21:09:38 -04:00

compaction_manager.cc

compaction_manager::maybe_stop_on_error: add stop_iteration param

2018-10-24 18:39:52 +03:00

compaction_manager.hh

compaction_manager::maybe_stop_on_error: add stop_iteration param

2018-10-24 18:39:52 +03:00

compaction_strategy_impl.hh

infrastructure for backlog estimator for compaction work.

2018-01-02 18:43:07 -05:00

compaction_strategy.cc

sstables_set::incremental_selector: use ring_position instead of token

2018-07-04 17:42:33 +03:00

compaction_weight_registration.hh

database: rename column_family to table

2018-06-24 14:54:46 +03:00

compaction.cc

compactions: log tokens that we decide not to write down to an SSTable

2018-10-15 19:28:00 +03:00

compaction.hh

database, main: set up scheduling_groups for our main tasks

2018-02-07 17:19:29 -05:00

component_type.hh

sstable::component_type: add operator<<

2018-04-24 11:30:26 +02:00

compress.cc

sstables::compress: Ensure unqualified compressor name if possible

2018-06-27 14:16:50 +03:00

compress.hh

sstables: Make compressed streams customizable on checksumming.

2018-05-19 20:52:07 +03:00

consumer.hh

sstables: Support reading signed vints in continuous_data_consumer.

2018-07-20 13:50:17 -07:00

data_consume_context.hh

sstables: Add need_skip() helper to data_consume_context.

2018-09-05 09:48:17 -07:00

date_tiered_compaction_strategy.hh

infrastructure for backlog estimator for compaction work.

2018-01-02 18:43:07 -05:00

disk_types.hh

atomic_cell: introduce fragmented buffer value interface

2018-05-31 15:51:11 +01:00

downsampling.hh

…

exceptions.hh

sstables: add all dependant headers to exceptions.hh

2018-04-16 11:02:33 +02:00

filter.hh

…

hyperloglog.hh

…

index_entry.hh

sstables: Set/reset range tombstone start from end open marker.

2018-09-05 09:48:17 -07:00

index_reader.hh

sstables: Set/reset range tombstone start from end open marker.

2018-09-05 09:48:17 -07:00

integrity_checked_file_impl.cc

sstables: fix report in integrity check file interposer

2017-11-13 20:07:09 +01:00

integrity_checked_file_impl.hh

…

key.hh

abstract summary entry version of the token with a token view

2018-03-15 12:24:15 -04:00

leveled_compaction_strategy.hh

LCS: don't construct property in the body of constructor

2018-06-03 18:14:09 -04:00

leveled_manifest.hh

LCS: try harder to move SSTables to highest levels.

2018-06-03 18:12:19 -04:00

liveness_info.hh

sstables: Write dead row marker as expired liveness info.

2018-10-10 11:44:14 -07:00

m_format_read_helpers.cc

sstables: check buffer size when reading vints

2018-05-19 21:01:45 +03:00

m_format_read_helpers.hh

sstables: Introduce TTL limitation and special 'expired TTL' value.

2018-10-10 11:44:14 -07:00

m_format_write_helpers.cc

sstables: Re-order columns (atomic first, then collections) for SSTables 3.x.

2018-10-26 15:58:33 -07:00

m_format_write_helpers.hh

sstables: Re-order columns (atomic first, then collections) for SSTables 3.x.

2018-10-26 15:58:33 -07:00

metadata_collector.hh

Do not pass schema to metadata_collector::update(column_stats)

2018-05-04 15:22:32 -07:00

mp_row_consumer.cc

Extract make_counter_cell

2018-06-15 09:11:09 +02:00

mp_row_consumer.hh

Merge "Properly writing/reading shadowable deletions with SSTables 3.x." from Vladimir

2018-10-24 18:20:16 +03:00

mutation_fragment_filter.hh

sstables: Use uppermost_bound() instead of upper_bound() in mutation_fragment_filter.

2018-10-12 14:18:15 +02:00

partition.cc

sstable_mutation_reader: Do not read partition index when scanning

2018-10-24 15:55:13 +03:00

prepended_input_stream.cc

Merge 'Proper clean-up on closing index_reader' from Vladimir

2018-02-21 01:02:16 +00:00

prepended_input_stream.hh

Add helper input streams: buffer_input_stream and prepended_input_stream.

2018-01-29 11:57:04 -08:00

progress_monitor.hh

sstables: notify about end of data component write

2018-01-02 18:43:07 -05:00

random_access_reader.hh

Move random_access_reader to separate header

2018-05-09 11:40:59 +02:00

remove.hh

…

row.cc

Pass schema to data_consume_context

2018-05-23 19:54:16 +02:00

row.hh

sstables: Use a compound structure for storing information used for reading columns.

2018-10-26 11:32:44 -07:00

segmented_compress_params.hh

…

shared_index_lists.hh

sstables: Switch index_list to chunked_vector to avoid large allocations

2018-07-11 16:55:20 +02:00

shared_sstable.hh

sstables: use support for lw_shared_ptr with incomplete type for shared_sstable

2017-09-12 10:43:05 +03:00

size_tiered_backlog_tracker.hh

STCS_backlog: allow users to query for the total bytes managed

2018-05-22 13:40:15 -04:00

size_tiered_compaction_strategy.hh

STCS: bypass min_threshold unless configure to enforce strictly

2018-06-15 14:27:22 -04:00

sstable_set.hh

sstables_set::incremental_selector: use ring_position instead of token

2018-07-04 17:42:33 +03:00

sstable_version_k_l.hh

sstable: Make component_map version dependent

2018-04-24 11:30:26 +02:00

sstable_version_m.hh

sstable: Make component_map version dependent

2018-04-24 11:30:26 +02:00

sstable_version.cc

sstable: Make component_map version dependent

2018-04-24 11:30:26 +02:00

sstable_version.hh

sstable: Make component_map version dependent

2018-04-24 11:30:26 +02:00

sstables.cc

sstables: Re-order columns (atomic first, then collections) for SSTables 3.x.

2018-10-26 15:58:33 -07:00

sstables.hh

sstables: Introduce a feature for shadowable tombstones in Scylla.db.

2018-10-23 16:30:42 -07:00

stats.hh

sstables stats: row reads

2018-10-01 13:15:43 +03:00

time_window_compaction_strategy.hh

backlog: implement backlog tracker for the TWCS

2018-05-23 06:20:21 -04:00

types.hh

sstables: Support Scylla-specific extension for writing shadowable tombstones.

2018-10-23 16:30:42 -07:00

version.hh

sstable_version_types: add mc version

2018-04-24 09:45:55 +02:00

writer.hh

sstables: Support CRC32 checksum for SSTables 3.x.

2018-05-13 12:38:25 -07:00