Yi Wu bc7e8d472e LRUCache midpoint insertion ...

Summary:
Implement midpoint insertion strategy where new blocks will be insert to the middle of LRU list, then move the head on the first hit in cache.
Closes https://github.com/facebook/rocksdb/pull/3877

Differential Revision: D8100895

Pulled By: yiwu-arbug

fbshipit-source-id: f4bd83cb8be469e5d02072cfc8bd66011391f3da

2018-05-24 15:57:33 -07:00

..

utilities

Clarify the ownership of root db after TransactionDB::Open

2018-05-11 15:14:03 -07:00

advanced_options.h

Introduce library-independent default compression level

2018-05-23 18:42:08 -07:00

c.h

fix missing perfcontext destroy declare in C API

2018-04-30 11:43:09 -07:00

cache.h

LRUCache midpoint insertion

2018-05-24 15:57:33 -07:00

cleanable.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

compaction_filter.h

Comment out unused variables

2018-03-05 13:13:41 -08:00

compaction_job_stats.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

comparator.h

Move ~Comparator define to comparator.h

2017-10-17 09:58:13 -07:00

convenience.h

Delete files in multiple ranges at once

2018-01-30 13:56:39 -08:00

db_bench_tool.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

db_dump_tool.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

db.h

Fix clang build failure with -Wgnu-redeclared-enum

2018-04-25 15:42:46 -07:00

env_encryption.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

env.h

Catchup with posix features

2018-05-24 15:13:04 -07:00

experimental.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

filter_policy.h

Comment out unused variables

2018-03-05 13:13:41 -08:00

flush_block_policy.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

iostats_context.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

iterator.h

Change and clarify the relationship between Valid(), status() and Seek*() for all iterators. Also fix some bugs

2018-05-17 02:56:56 -07:00

ldb_tool.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

listener.h

Improve visibility into the reasons for compaction.

2018-04-11 10:58:44 -07:00

memtablerep.h

InlineSkiplist: don't decode keys unnecessarily during comparisons

2018-03-23 12:14:30 -07:00

merge_operator.h

Update comments about MergeOperator::AllowSingleOperand

2018-03-27 17:13:53 -07:00

metadata.h

Fix coverity issues in include/rocksdb

2017-11-02 17:56:48 -07:00

options.h

Introduce library-independent default compression level

2018-05-23 18:42:08 -07:00

perf_context.h

Improve write time breakdown stats

2018-04-23 17:58:54 -07:00

perf_level.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

persistent_cache.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

rate_limiter.h

Comment out unused variables

2018-03-05 13:13:41 -08:00

slice_transform.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

slice.h

Fix Issue #3771: Slice ctor checks for nullptr and creates empty string

2018-05-22 13:41:56 -07:00

snapshot.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

sst_dump_tool.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

sst_file_manager.h

Fixed small typos

2018-04-01 17:14:46 -07:00

sst_file_writer.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

statistics.h

Print histogram count and sum in statistics string

2018-05-21 11:12:47 -07:00

status.h

Disallow compactions if there isn't enough free space

2018-03-06 16:27:54 -08:00

table_properties.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

table.h

Improve the comment on TableFactory::NewTableReader()

2018-04-16 16:58:20 -07:00

thread_status.h

fix ThreadStatus for bottom-pri compaction threads

2017-12-14 14:57:49 -08:00

threadpool.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

transaction_log.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

types.h

add kEntryRangeDeletion

2018-04-13 11:27:17 -07:00

universal_compaction.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

version.h

Update HISTORY and version for upcoming 5.14

2018-05-17 14:27:17 -07:00

wal_filter.h

Comment out unused variables

2018-03-05 13:13:41 -08:00

write_batch_base.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

write_batch.h

Fix some typos in comments and docs.

2018-03-08 10:27:25 -08:00

write_buffer_manager.h

Change RocksDB License

2017-07-15 16:11:23 -07:00