Revision df5eeb85caf76a2f038d4029f95de36b91ee0054 authored by Yi Wu on 13 November 2016, 21:00:52 UTC, committed by Facebook Github Bot on 13 November 2016, 21:09:16 UTC
Summary: Implement a insert hint into skip-list to hint insert position. This is to optimize for the write workload where there are multiple stream of sequential writes. For example, there is a stream of keys of a1, a2, a3... but also b1, b2, b2... Each stream are not neccessary strictly sequential, but can get reorder a little bit. User can specify a prefix extractor and the `SkipListRep` can thus maintan a hint for each of the stream for fast insert into memtable. This is the internal implementation part. See #1419 for the interface part. See inline comments for details. Closes https://github.com/facebook/rocksdb/pull/1449 Differential Revision: D4106781 Pulled By: yiwu-arbug fbshipit-source-id: f4d48c4
1 parent 5ed6508
File | Mode | Size |
---|---|---|
dump | ||
rdb | ||
CMakeLists.txt | -rw-r--r-- | 544 bytes |
Dockerfile | -rw-r--r-- | 81 bytes |
auto_sanity_test.sh | -rwxr-xr-x | 2.6 KB |
benchmark.sh | -rwxr-xr-x | 16.6 KB |
benchmark_leveldb.sh | -rwxr-xr-x | 5.1 KB |
check_format_compatible.sh | -rwxr-xr-x | 3.8 KB |
db_bench.cc | -rw-r--r-- | 851 bytes |
db_bench_tool.cc | -rw-r--r-- | 168.5 KB |
db_bench_tool_test.cc | -rw-r--r-- | 9.7 KB |
db_crashtest.py | -rw-r--r-- | 13.2 KB |
db_repl_stress.cc | -rw-r--r-- | 4.5 KB |
db_sanity_test.cc | -rw-r--r-- | 8.4 KB |
db_stress.cc | -rw-r--r-- | 80.1 KB |
dbench_monitor | -rwxr-xr-x | 2.6 KB |
generate_random_db.sh | -rwxr-xr-x | 726 bytes |
ldb.cc | -rw-r--r-- | 602 bytes |
ldb_cmd.cc | -rw-r--r-- | 89.9 KB |
ldb_cmd_impl.h | -rw-r--r-- | 12.9 KB |
ldb_cmd_test.cc | -rw-r--r-- | 1.8 KB |
ldb_test.py | -rw-r--r-- | 23.6 KB |
ldb_tool.cc | -rw-r--r-- | 4.2 KB |
pflag | -rwxr-xr-x | 4.0 KB |
reduce_levels_test.cc | -rw-r--r-- | 5.2 KB |
regression_test.sh | -rwxr-xr-x | 12.7 KB |
rocksdb_dump_test.sh | -rwxr-xr-x | 325 bytes |
run_flash_bench.sh | -rwxr-xr-x | 13.4 KB |
run_leveldb.sh | -rwxr-xr-x | 6.2 KB |
sample-dump.dmp | -rw-r--r-- | 100 bytes |
sst_dump.cc | -rw-r--r-- | 611 bytes |
sst_dump_test.cc | -rw-r--r-- | 6.4 KB |
sst_dump_tool.cc | -rw-r--r-- | 19.8 KB |
sst_dump_tool_imp.h | -rw-r--r-- | 2.6 KB |
verify_random_db.sh | -rwxr-xr-x | 710 bytes |
write_stress.cc | -rw-r--r-- | 10.8 KB |
write_stress_runner.py | -rw-r--r-- | 2.2 KB |
![swh spinner](/static/img/swh-spinner.gif)
Computing file changes ...