2 Commits (37c6740c383bb9a6ee2747b04f08bc77fcfa10c5)

Author	SHA1	Message	Date
Radheshyam Balasundaram	07a7d870b8	Addressing TODOs in CuckooTableBuilder ... Summary: Contains the following changes in CuckooTableBuilder: - Take an extra parameter in constructor to identify last level file. - Implement a better way to identify if a bucket has been inserted into the tree already during BFS search. - Minor typos Test Plan: make cuckoo_table_builder ./cuckoo_table_builder make valgrind_check Reviewers: sdong, igor, yhchiang, ljin Reviewed By: ljin Subscribers: leveldb Differential Revision: https://reviews.facebook.net/D20445	10 years ago
Radheshyam Balasundaram	cf3da899b0	Adding a new SST table builder based on Cuckoo Hashing ... Summary: Cuckoo Hashing based SST table builder. Contains: - Cuckoo Hashing logic and file storage logic. - Unit tests for logic Test Plan: make cuckoo_table_builder_test ./cuckoo_table_builder_test make check all Reviewers: yhchiang, igor, sdong, ljin Reviewed By: ljin Subscribers: dhruba, leveldb Differential Revision: https://reviews.facebook.net/D19545	10 years ago