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 7f71448388 Implementing a cache friendly version of Cuckoo Hash ... Summary: This implements a cache friendly version of Cuckoo Hash in which, in case of collission, we try to insert in next few locations. The size of the neighborhood to check is taken as an input parameter in builder and stored in the table. Test Plan: make check all cuckoo_table_{db,reader,builder}_test Reviewers: sdong, ljin Reviewed By: ljin Subscribers: leveldb Differential Revision: https://reviews.facebook.net/D22455		10 years ago
..
adaptive_table_factory.cc	print table options	10 years ago
adaptive_table_factory.h	print table options	10 years ago
block.cc	ReadOptions.total_order_seek to allow total order seek for block-based table when hash index is enabled	10 years ago
block.h	ReadOptions.total_order_seek to allow total order seek for block-based table when hash index is enabled	10 years ago
block_based_table_builder.cc	move block based table related options BlockBasedTableOptions	10 years ago
block_based_table_builder.h	Don't compress block bigger than 2GB	11 years ago
block_based_table_factory.cc	print table options	10 years ago
block_based_table_factory.h	print table options	10 years ago
block_based_table_reader.cc	ReadOptions.total_order_seek to allow total order seek for block-based table when hash index is enabled	10 years ago
block_based_table_reader.h	Add DB property "rocksdb.estimate-table-readers-mem"	10 years ago
block_builder.cc	move block based table related options BlockBasedTableOptions	10 years ago
block_builder.h	Update block_builder.h	10 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	ReadOptions.total_order_seek to allow total order seek for block-based table when hash index is enabled	10 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	Implementing a cache friendly version of Cuckoo Hash	10 years ago
cuckoo_table_builder.h	Implementing a cache friendly version of Cuckoo Hash	10 years ago
cuckoo_table_builder_test.cc	Implementing a cache friendly version of Cuckoo Hash	10 years ago
cuckoo_table_factory.cc	Implementing a cache friendly version of Cuckoo Hash	10 years ago
cuckoo_table_factory.h	Implementing a cache friendly version of Cuckoo Hash	10 years ago
cuckoo_table_reader.cc	Implementing a cache friendly version of Cuckoo Hash	10 years ago
cuckoo_table_reader.h	Implementing a cache friendly version of Cuckoo Hash	10 years ago
cuckoo_table_reader_test.cc	Implementing a cache friendly version of Cuckoo Hash	10 years ago
filter_block.cc	move block based table related options BlockBasedTableOptions	10 years ago
filter_block.h	move block based table related options BlockBasedTableOptions	10 years ago
filter_block_test.cc	move block based table related options BlockBasedTableOptions	10 years ago
flush_block_policy.cc	move block based table related options BlockBasedTableOptions	10 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	Avoid retrying to read property block from a table when it does not exist.	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	print table options	10 years ago
plain_table_factory.h	print table options	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	11 years ago
plain_table_key_coding.h	fix make shared_lib compilation error	11 years ago
plain_table_reader.cc	ReadOptions.total_order_seek to allow total order seek for block-based table when hash index is enabled	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	Add CuckooHash table format to table_reader_bench	10 years ago
table_test.cc	ReadOptions.total_order_seek to allow total order seek for block-based table when hash index is enabled	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