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 |
|---|---|---|
| amalgamate.py | -rwxr-xr-x | 4.6 KB |
| build_detect_platform | -rwxr-xr-x | 15.7 KB |
| cont_integration.sh | -rwxr-xr-x | 3.4 KB |
| dependencies.sh | -rw-r--r-- | 1.9 KB |
| dependencies_4.8.1.sh | -rw-r--r-- | 2.0 KB |
| dockerbuild.sh | -rwxr-xr-x | 68 bytes |
| error_filter.py | -rw-r--r-- | 6.0 KB |
| fb_compile_mongo.sh | -rwxr-xr-x | 1.4 KB |
| fbcode_config.sh | -rw-r--r-- | 4.2 KB |
| fbcode_config4.8.1.sh | -rw-r--r-- | 3.4 KB |
| format-diff.sh | -rwxr-xr-x | 3.4 KB |
| gnu_parallel | -rwxr-xr-x | 238.6 KB |
| make_new_version.sh | -rwxr-xr-x | 1.2 KB |
| make_package.sh | -rwxr-xr-x | 2.6 KB |
| precommit_checker.py | -rwxr-xr-x | 5.5 KB |
| regression_build_test.sh | -rwxr-xr-x | 11.7 KB |
| rocksdb-lego-determinator | -rwxr-xr-x | 21.5 KB |
| run_ci_db_test.ps1 | -rw-r--r-- | 9.2 KB |
| update_dependencies.sh | -rwxr-xr-x | 3.6 KB |
| version.sh | -rwxr-xr-x | 404 bytes |
Computing file changes ...
