fork of https://github.com/oxigraph/rocksdb and https://github.com/facebook/rocksdb for nextgraph and oxigraph

You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Radheshyam Balasundaram 9674c11d01 Integrating Cuckoo Hash SST Table format into RocksDB ... Summary: Contains the following changes: - Implementation of cuckoo_table_factory - Adding cuckoo table into AdaptiveTableFactory - Adding cuckoo_table_db_test, similar to lines of plain_table_db_test - Minor fixes to Reader: When a key is found in the table, return the key found instead of the search key. - Minor fixes to Builder: Add table properties that are required by Version::UpdateTemporaryStats() during Get operation. Don't define curr_node as a reference variable as the memory locations may get reassigned during tree.push_back operation, leading to invalid memory access. Test Plan: cuckoo_table_reader_test --enable_perf cuckoo_table_builder_test cuckoo_table_db_test make check all make valgrind_check make asan_check Reviewers: sdong, igor, yhchiang, ljin Reviewed By: ljin Subscribers: leveldb Differential Revision: https://reviews.facebook.net/D21219		10 years ago
..
adaptive_table_factory.cc	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
adaptive_table_factory.h	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
block.cc	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
block.h	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
block_based_table_builder.cc	Changes to support unity build:	10 years ago
block_based_table_builder.h	Don't compress block bigger than 2GB	11 years ago
block_based_table_factory.cc	Materialize the hash index	11 years ago
block_based_table_factory.h	Materialize the hash index	11 years ago
block_based_table_reader.cc	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
block_based_table_reader.h	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
block_builder.cc	[Performance Branch] PlainTable to encode rows with seqID 0, value type using 1 internal byte.	11 years ago
block_builder.h	[Performance Branch] PlainTable to encode rows with seqID 0, value type using 1 internal byte.	11 years ago
block_hash_index.cc	Materialize the hash index	11 years ago
block_hash_index.h	Materialize the hash index	11 years ago
block_hash_index_test.cc	Materialize the hash index	11 years ago
block_prefix_index.cc	Changes to support unity build:	10 years ago
block_prefix_index.h	[RocksDB] Reduce memory footprint of the blockbased table hash index.	11 years ago
block_test.cc	Materialize the hash index	11 years ago
bloom_block.cc	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
bloom_block.h	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
cuckoo_table_builder.cc	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
cuckoo_table_builder.h	Changing implementaiton of CuckooTableBuilder to not take file_size, key_length, value_length.	10 years ago
cuckoo_table_builder_test.cc	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
cuckoo_table_factory.cc	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
cuckoo_table_factory.h	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
cuckoo_table_reader.cc	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
cuckoo_table_reader.h	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
cuckoo_table_reader_test.cc	Integrating Cuckoo Hash SST Table format into RocksDB	10 years ago
filter_block.cc	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
filter_block.h	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
filter_block_test.cc	[Performance Branch] PlainTable to encode rows with seqID 0, value type using 1 internal byte.	11 years ago
flush_block_policy.cc	Remove the terrible hack in for flush_block_policy_factory	11 years ago
format.cc	logging_when_create_and_delete_manifest	10 years ago
format.h	xxHash	11 years ago
iter_heap.h	Turn on -Wmissing-prototypes	11 years ago
iterator.cc	In DB::NewIterator(), try to allocate the whole iterator tree in an arena	11 years ago
iterator_wrapper.h	In DB::NewIterator(), try to allocate the whole iterator tree in an arena	11 years ago
merger.cc	Changes to support unity build:	10 years ago
merger.h	In DB::NewIterator(), try to allocate the whole iterator tree in an arena	11 years ago
meta_blocks.cc	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
meta_blocks.h	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
plain_table_builder.cc	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
plain_table_builder.h	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
plain_table_factory.cc	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
plain_table_factory.h	Adding option to save PlainTable index and bloom filter in SST file.	10 years ago
plain_table_index.cc	Fix db_bench	10 years ago
plain_table_index.h	Fix db_bench	10 years ago
plain_table_key_coding.cc	initialize decoded_internal_key_valid	10 years ago
plain_table_key_coding.h	fix make shared_lib compilation error	11 years ago
plain_table_reader.cc	Fix db_bench	10 years ago
plain_table_reader.h	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
table_builder.h	First phase API clean up	11 years ago
table_properties.cc	Fix SIGFAULT when running sst_dump on v2.6 db	11 years ago
table_reader.h	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
table_reader_bench.cc	Remove port::MemoryBarrier() from table_reader_bench	10 years ago
table_test.cc	Add PlainTableOptions	10 years ago
two_level_iterator.cc	In DB::NewIterator(), try to allocate the whole iterator tree in an arena	11 years ago
two_level_iterator.h	In DB::NewIterator(), try to allocate the whole iterator tree in an arena	11 years ago