andreacavalli/rocksdb
0
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
rocksdb/util
History
Peter Dillinger 746909ceda Ribbon: InterleavedSolutionStorage (#7598) 
Summary:
The core algorithms for InterleavedSolutionStorage and the
implementation SerializableInterleavedSolution make Ribbon fast for
filter queries. Example output from new unit test:

    Simple      outside query, hot, incl hashing, ns/key: 117.796
    Interleaved outside query, hot, incl hashing, ns/key: 42.2655
    Bloom       outside query, hot, incl hashing, ns/key: 24.0071

Also includes misc cleanup of previous Ribbon code and comments.

Some TODOs and FIXMEs remain for futher work / investigation.

Pull Request resolved: https://github.com/facebook/rocksdb/pull/7598

Test Plan: unit tests included (integration work and tests coming later)

Reviewed By: jay-zhuang

Differential Revision: D24559209

Pulled By: pdillinger

fbshipit-source-id: fea483cd354ba782aea3e806f2bc96e183d59441
2020-11-03 12:46:36 -08:00
..
aligned_buffer.h
Fix wrong comments about function TruncateToPageBoundary. (#6975)
2020-10-07 12:34:34 -07:00
autovector_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
autovector.h
Change autovector to have a reserved size in LITE mode (#6868)
2020-05-21 14:48:10 -07:00
bloom_impl.h
Ribbon: InterleavedSolutionStorage (#7598)
2020-11-03 12:46:36 -08:00
bloom_test.cc
Remove unused includes (#7604)
2020-10-28 23:22:27 -07:00
build_version.cc.in
Add copyright headers per FB open-source checkup tool. (#5199)
2019-04-18 10:55:01 -07:00
build_version.h
Change RocksDB License
2017-07-15 16:11:23 -07:00
cast_util.h
Replace reinterpret_cast with static_cast_with_check (#7067)
2020-07-02 19:25:41 -07:00
channel.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
coding_lean.h
Add Encode/DecodeFixedGeneric, coding_lean.h (#7587)
2020-10-23 14:11:15 -07:00
coding_test.cc
Fix potential overflow of unsigned type in for loop (#6902)
2020-06-02 15:05:07 -07:00
coding.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
coding.h
Add Encode/DecodeFixedGeneric, coding_lean.h (#7587)
2020-10-23 14:11:15 -07:00
compaction_job_stats_impl.cc
Add is_full_compaction to CompactionJobStats, cleanup (#7451)
2020-10-01 12:52:58 -07:00
comparator.cc
Remove unused includes (#7604)
2020-10-28 23:22:27 -07:00
compression_context_cache.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
compression_context_cache.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
compression.h
Expand effect of dictionary settings in ColumnFamilyOptions::compression_opts (#7619)
2020-11-02 19:21:11 -08:00
concurrent_task_limiter_impl.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
concurrent_task_limiter_impl.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
core_local.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
crc32c_arm64.cc
Fix RocksDB SIGILL error on Raspberry PI 4 (#7233)
2020-09-22 10:41:19 -07:00
crc32c_arm64.h
Fix RocksDB SIGILL error on Raspberry PI 4 (#7233)
2020-09-22 10:41:19 -07:00
crc32c_ppc_asm.S
Remove PATENTS text from a few straggler files (#5326)
2019-05-21 16:22:35 -07:00
crc32c_ppc_constants.h
Remove PATENTS text from a few straggler files (#5326)
2019-05-21 16:22:35 -07:00
crc32c_ppc.c
C file should not include <cinttypes>, it is a C++ header. (#5499)
2019-06-24 16:12:39 -07:00
crc32c_ppc.h
Remove PATENTS text from a few straggler files (#5326)
2019-05-21 16:22:35 -07:00
crc32c_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
crc32c.cc
Fix RocksDB SIGILL error on Raspberry PI 4 (#7233)
2020-09-22 10:41:19 -07:00
crc32c.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
defer_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
defer.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
duplicate_detector.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
dynamic_bloom_test.cc
Remove unused includes (#7604)
2020-10-28 23:22:27 -07:00
dynamic_bloom.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
dynamic_bloom.h
Genericize and clean up FastRange (#7436)
2020-09-28 11:35:00 -07:00
fastrange.h
Genericize and clean up FastRange (#7436)
2020-09-28 11:35:00 -07:00
file_checksum_helper.cc
Real fix for race in backup custom checksum checking (#7309)
2020-08-26 10:39:20 -07:00
file_checksum_helper.h
Real fix for race in backup custom checksum checking (#7309)
2020-08-26 10:39:20 -07:00
file_reader_writer_test.cc
Check status for file_reader_writer_test (#7449)
2020-09-28 16:05:11 -07:00
filelock_test.cc
Fix MSVC-related build issues (#7439)
2020-10-01 09:23:04 -07:00
filter_bench.cc
Genericize and clean up FastRange (#7436)
2020-09-28 11:35:00 -07:00
gflags_compat.h
Fix many tests to run with MEM_ENV and ENCRYPTED_ENV; Introduce a MemoryFileSystem class (#7566)
2020-10-27 10:33:09 -07:00
hash_map.h
Change HashMap::Insert()'s value to a const reference (#6567)
2020-03-20 14:59:54 -07:00
hash_test.cc
Add Encode/DecodeFixedGeneric, coding_lean.h (#7587)
2020-10-23 14:11:15 -07:00
hash.cc
C++20 compatibility (#6697)
2020-04-20 13:24:25 -07:00
hash.h
Genericize and clean up FastRange (#7436)
2020-09-28 11:35:00 -07:00
heap_test.cc
Revert "Update googletest from 1.8.1 to 1.10.0 (#6808)" (#6923)
2020-06-03 15:55:03 -07:00
heap.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
kv_map.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
log_write_bench.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
math128.h
Ribbon: InterleavedSolutionStorage (#7598)
2020-11-03 12:46:36 -08:00
math.h
Fix MSVC-related build issues (#7439)
2020-10-01 09:23:04 -07:00
murmurhash.cc
C++20 compatibility (#6697)
2020-04-20 13:24:25 -07:00
murmurhash.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
mutexlock.h
Prevents Table Cache to open same files more times (#6707)
2020-04-21 13:16:31 -07:00
ppc-opcode.h
Remove PATENTS text from a few straggler files (#5326)
2019-05-21 16:22:35 -07:00
random_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
random.cc
More Makefile Cleanup (#7097)
2020-07-09 14:35:17 -07:00
random.h
More Makefile Cleanup (#7097)
2020-07-09 14:35:17 -07:00
rate_limiter_test.cc
Add macos tests to circleci (#7536)
2020-10-12 10:46:40 -07:00
rate_limiter.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
rate_limiter.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
repeatable_thread_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
repeatable_thread.h
Fix a timer_test deadlock (#7277)
2020-08-20 08:43:13 -07:00
ribbon_alg.h
Ribbon: InterleavedSolutionStorage (#7598)
2020-11-03 12:46:36 -08:00
ribbon_impl.h
Ribbon: InterleavedSolutionStorage (#7598)
2020-11-03 12:46:36 -08:00
ribbon_test.cc
Ribbon: InterleavedSolutionStorage (#7598)
2020-11-03 12:46:36 -08:00
set_comparator.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
slice_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
slice_transform_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
slice.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
status.cc
Add a new IOStatus subcode to indicate that writes are fenced off (#7374)
2020-09-14 16:04:47 -07:00
stderr_logger.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
stop_watch.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
string_util.cc
Remove unused includes (#7604)
2020-10-28 23:22:27 -07:00
string_util.h
Add Struct Type to OptionsTypeInfo (#6425)
2020-05-21 10:58:39 -07:00
thread_list_test.cc
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
thread_local_test.cc
Fix ThreadLocalTest.SequentialReadWriteTest failure when running individually (#6929)
2020-06-04 11:44:09 -07:00
thread_local.cc
Fix typo in ThreadData comment (#7131)
2020-07-15 09:23:23 -07:00
thread_local.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
thread_operation.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
threadpool_imp.cc
Make it able to lower cpu priority to specific level in threadpool (#6969)
2020-06-13 13:25:20 -07:00
threadpool_imp.h
Make it able to lower cpu priority to specific level in threadpool (#6969)
2020-06-13 13:25:20 -07:00
timer_queue_test.cc
Change RocksDB License
2017-07-15 16:11:23 -07:00
timer_queue.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
timer_test.cc
Bring the Configurable options together (#5753)
2020-09-14 17:01:01 -07:00
timer.h
Shutdown timer in destructor (#7292)
2020-08-21 15:48:52 -07:00
user_comparator_wrapper.h
Separate internal and user key comparators in BlockIter (#6944)
2020-07-07 17:26:16 -07:00
vector_iterator.h
Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)
2020-02-20 12:09:57 -08:00
work_queue_test.cc
Add pipelined & parallel compression optimization (#6262)
2020-04-01 16:40:18 -07:00
work_queue.h
Revamp cache_bench to resemble a real workload (#6629)
2020-04-03 10:26:49 -07:00
xxh3p.h
Fix MSVC-related build issues (#7439)
2020-10-01 09:23:04 -07:00
xxhash.cc
Remove unused includes (#7604)
2020-10-28 23:22:27 -07:00
xxhash.h
Misc hashing updates / upgrades (#5909)
2019-10-24 17:16:46 -07:00