Siying Dong 41349d9ef1 [RocksDB Performance Branch] Avoid sorting in Version::Get() by presorting them in VersionSet::Builder::SaveTo() ...

Summary: Pre-sort files in VersionSet::Builder::SaveTo() so that when getting the value, no need to sort them. It can avoid the costs of vector operations and sorting in Version::Get().

Test Plan: make all check

Reviewers: haobo, kailiu, dhruba

Reviewed By: dhruba

CC: nkg-, igor, leveldb

Differential Revision: https://reviews.facebook.net/D14409

2013-12-11 10:49:49 -08:00

..

builder.cc

[RocksDB] Use raw pointer instead of shared pointer when passing Statistics object internally

2013-11-25 10:38:15 -08:00

builder.h

Fixing the warning messages captured under mac os # Consider using git commit -m 'One line title' && arc diff. # You will save time by running lint and unit in the background.

2013-11-12 20:05:28 -08:00

c_test.c

Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix.

2013-10-06 00:14:26 -07:00

c.cc

WAL log retention policy based on archive size.

2013-11-06 18:46:28 -08:00

corruption_test.cc

Make "Table" pluggable

2013-10-28 17:54:09 -07:00

db_bench.cc

Merge branch 'master' into performance

2013-12-06 14:15:42 -08:00

db_filesnapshot.cc

Speed up FindObsoleteFiles

2013-11-08 15:23:46 -08:00

db_impl_readonly.cc

[RocksDB Performance Branch] Introduce MergeContext to Lazily Initialize merge operand list

2013-12-06 10:28:59 -08:00

db_impl_readonly.h

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

db_impl.cc

When flushing mem tables, create iterators out of mutex

2013-12-11 09:57:19 -08:00

db_impl.h

rename db/memtablelist.{h,cc}

2013-12-10 19:03:13 -08:00

db_iter.cc

Merge branch 'master' into performance

2013-12-06 14:15:42 -08:00

db_iter.h

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

db_statistics.cc

Fix #26 by putting the implementation of CreateDBStatistics() to a cc file

2013-12-05 22:29:03 -08:00

db_statistics.h

Fix #26 by putting the implementation of CreateDBStatistics() to a cc file

2013-12-05 22:29:03 -08:00

db_stats_logger.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

db_test.cc

Merge branch 'master' into performance

2013-12-06 14:15:42 -08:00

dbformat_test.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

dbformat.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

dbformat.h

Make "Table" pluggable

2013-10-28 17:54:09 -07:00

deletefile_test.cc

Start DeleteFileTest with clean plate

2013-11-15 16:30:23 -08:00

filename_test.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

filename.cc

Unify DeleteFile and DeleteWalFiles

2013-10-25 08:32:14 -07:00

filename.h

Unify DeleteFile and DeleteWalFiles

2013-10-25 08:32:14 -07:00

log_format.h

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

log_reader.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

log_reader.h

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

log_test.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

log_writer.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

log_writer.h

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

memtable_list.cc

rename db/memtablelist.{h,cc}

2013-12-10 19:03:13 -08:00

memtable_list.h

rename db/memtablelist.{h,cc}

2013-12-10 19:03:13 -08:00

memtable.cc

[RocksDB] [Performance Branch] Added dynamic bloom, to be used for memable non-existing key filtering

2013-12-11 00:15:14 -08:00

memtable.h

[RocksDB] [Performance Branch] Added dynamic bloom, to be used for memable non-existing key filtering

2013-12-11 00:15:14 -08:00

merge_context.h

[RocksDB Performance Branch] Introduce MergeContext to Lazily Initialize merge operand list

2013-12-06 10:28:59 -08:00

merge_helper.cc

[RocksDB] Use raw pointer instead of shared pointer when passing Statistics object internally

2013-11-25 10:38:15 -08:00

merge_helper.h

[RocksDB] Use raw pointer instead of shared pointer when passing Statistics object internally

2013-11-25 10:38:15 -08:00

merge_operator.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

merge_test.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

perf_context_test.cc

Merge branch 'master' into performance

2013-12-06 14:15:42 -08:00

plain_table_db_test.cc

Add BloomFilter to PlainTableIterator::Seek()

2013-11-21 22:26:39 -08:00

prefix_filter_iterator.h

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

prefix_test.cc

[RocksDB] [Performance Branch] Added dynamic bloom, to be used for memable non-existing key filtering

2013-12-11 00:15:14 -08:00

repair.cc

Get rid of some shared_ptrs

2013-12-03 11:17:58 -08:00

simple_table_db_test.cc

Improve the "table stats"

2013-11-19 16:29:42 -08:00

skiplist_test.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

skiplist.h

[RocksDB][Performance Branch] Make height and branching factor configurable for skiplist implementation

2013-11-26 21:59:36 -08:00

snapshot.h

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

table_cache.cc

[RocksDB] Use raw pointer instead of shared pointer when passing Statistics object internally

2013-11-25 10:38:15 -08:00

table_cache.h

[RocksDB] Test diff on performance branch

2013-11-20 14:34:52 -08:00

table_properties_collector_test.cc

Extract metaindex block from block-based table

2013-12-05 16:34:16 -08:00

table_properties_collector.cc

Extract metaindex block from block-based table

2013-12-05 16:34:16 -08:00

table_properties_collector.h

Extract metaindex block from block-based table

2013-12-05 16:34:16 -08:00

transaction_log_impl.cc

Fix the string format issue

2013-11-12 21:05:39 -08:00

transaction_log_impl.h

Making the transaction log iterator more robust

2013-11-04 20:49:03 -08:00

version_edit_test.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

version_edit.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

version_edit.h

Fix the log number bug when updating MANIFEST file

2013-10-24 21:05:33 -07:00

version_set_reduce_num_levels.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

version_set_test.cc

Add appropriate LICENSE and Copyright message.

2013-10-16 17:48:41 -07:00

version_set.cc

[RocksDB Performance Branch] Avoid sorting in Version::Get() by presorting them in VersionSet::Builder::SaveTo()

2013-12-11 10:49:49 -08:00

version_set.h

[RocksDB Performance Branch] Introduce MergeContext to Lazily Initialize merge operand list

2013-12-06 10:28:59 -08:00

write_batch_internal.h

In-place updates for equal keys and similar sized values

2013-10-31 11:27:12 -07:00

write_batch_test.cc

Get rid of some shared_ptrs

2013-12-03 11:17:58 -08:00

write_batch.cc

[RocksDB] Use raw pointer instead of shared pointer when passing Statistics object internally

2013-11-25 10:38:15 -08:00