Revision 17af09fcce881e2773a20086eea5c8117ad67204 authored by Siying Dong on 18 May 2018, 01:24:20 UTC, committed by Facebook Github Bot on 18 May 2018, 01:27:16 UTC
Summary: Right now ReverseBytewiseComparator::FindShortestSeparator() doesn't really shorten key, and ReverseBytewiseComparator::FindShortestSuccessor() seems to return wrong results. The code is confusing too as it uses BytewiseComparatorImpl::FindShortestSeparator() but the function actually won't do anything if the the first key is larger than the second. Implement ReverseBytewiseComparator::FindShortestSeparator() and override ReverseBytewiseComparator::FindShortestSuccessor() to be empty. Closes https://github.com/facebook/rocksdb/pull/3836 Differential Revision: D7959762 Pulled By: siying fbshipit-source-id: 93acb621c16ce6f23e087ae4e19f7d84d1254683
1 parent 1d7ca20
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.7 KB |
benchmark.sh | -rwxr-xr-x | 16.4 KB |
benchmark_leveldb.sh | -rwxr-xr-x | 5.1 KB |
blob_dump.cc | -rw-r--r-- | 3.3 KB |
check_format_compatible.sh | -rwxr-xr-x | 4.1 KB |
db_bench.cc | -rw-r--r-- | 813 bytes |
db_bench_tool.cc | -rw-r--r-- | 193.4 KB |
db_bench_tool_test.cc | -rw-r--r-- | 9.5 KB |
db_crashtest.py | -rw-r--r-- | 12.1 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-- | 104.0 KB |
dbench_monitor | -rwxr-xr-x | 2.6 KB |
generate_random_db.sh | -rwxr-xr-x | 734 bytes |
ldb.cc | -rw-r--r-- | 572 bytes |
ldb_cmd.cc | -rw-r--r-- | 96.3 KB |
ldb_cmd_impl.h | -rw-r--r-- | 14.1 KB |
ldb_cmd_test.cc | -rw-r--r-- | 1.8 KB |
ldb_test.py | -rw-r--r-- | 24.4 KB |
ldb_tool.cc | -rw-r--r-- | 4.6 KB |
pflag | -rwxr-xr-x | 4.0 KB |
reduce_levels_test.cc | -rw-r--r-- | 5.2 KB |
regression_test.sh | -rwxr-xr-x | 15.8 KB |
report_lite_binary_size.sh | -rwxr-xr-x | 1.2 KB |
rocksdb_dump_test.sh | -rwxr-xr-x | 364 bytes |
run_flash_bench.sh | -rwxr-xr-x | 13.5 KB |
run_leveldb.sh | -rwxr-xr-x | 6.2 KB |
sample-dump.dmp | -rw-r--r-- | 100 bytes |
sst_dump.cc | -rw-r--r-- | 581 bytes |
sst_dump_test.cc | -rw-r--r-- | 6.4 KB |
sst_dump_tool.cc | -rw-r--r-- | 23.5 KB |
sst_dump_tool_imp.h | -rw-r--r-- | 2.8 KB |
verify_random_db.sh | -rwxr-xr-x | 885 bytes |
write_stress.cc | -rw-r--r-- | 10.9 KB |
write_stress_runner.py | -rw-r--r-- | 2.3 KB |
![swh spinner](/static/img/swh-spinner.gif)
Computing file changes ...