ARCHIVE/rippled
1
0
Fork 0
mirror of https://github.com/XRPLF/rippled.git synced 2026-06-05 09:46:53 +00:00
Code Issues Packages Projects Releases Wiki Activity

Implementation of CuckooTableReader

Browse Source 
Summary:
Contains:
- Implementation of TableReader based on Cuckoo Hashing
- Unittests for CuckooTableReader
- Performance test for TableReader

Test Plan:
make cuckoo_table_reader_test
./cuckoo_table_reader_test
make valgrind_check
make asan_check

Reviewers: yhchiang, sdong, igor, ljin

Reviewed By: ljin

Subscribers: leveldb

Differential Revision: https://reviews.facebook.net/D20511
This commit is contained in:
Radheshyam Balasundaram
2014-07-25 16:37:32 -07:00
parent d650612c4c
commit 62f9b071ff
7 changed files with 584 additions and 26 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
include/rocksdb/table.h
View File

@@ -189,6 +189,7 @@ struct CuckooTablePropertyNames {
static const std::string kValueLength;
static const std::string kNumHashTable;
static const std::string kMaxNumBuckets;
static const std::string kIsLastLevel;
};
#endif // ROCKSDB_LITE