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.
Siying Dong
424a524ac9
[Performance Branch] A Hashed Linked List Based Mem Table ...
Summary:
Implement a mem table, in which keys are hashed based on prefixes. In each bucket, entries are organized in a sorted linked list. It has the same thread safety guarantee as skip list.
The motivation is to optimize memory usage for the case that prefix hashing is primary way of seeking to the entry. Compared to hash skip list implementation, this implementation is more memory efficient, but inside each bucket, search is always linear. The target scenario is that there are only very limited number of records in each hash bucket.
Test Plan: Add a test case in db_test
Reviewers: haobo, kailiu, dhruba
Reviewed By: haobo
CC: igor, nkg-, leveldb
Differential Revision: https://reviews.facebook.net/D14979
11 years ago
..
arena.h
Add License message to public header files.
11 years ago
c.h
C bindings: add a bunch of the newer options
11 years ago
cache.h
Expose usage info for the cache
11 years ago
compaction_filter.h
Clarify CompactionFilter thread safety requirements
11 years ago
comparator.h
Add License message to public header files.
11 years ago
db.h
Support multi-threaded DisableFileDeletions() and EnableFileDeletions()
11 years ago
env.h
Add License message to public header files.
11 years ago
filter_policy.h
Add License message to public header files.
11 years ago
flush_block_policy.h
Add License message to public header files.
11 years ago
iterator.h
Add License message to public header files.
11 years ago
ldb_tool.h
Add License message to public header files.
11 years ago
memtablerep.h
[Performance Branch] A Hashed Linked List Based Mem Table
11 years ago
merge_operator.h
Introduce MergeContext to Lazily Initialize merge operand list
11 years ago
options.h
[RocksDB] [Performance Branch] Added dynamic bloom, to be used for memable non-existing key filtering
11 years ago
perf_context.h
Revert "Allow users to profile a query and see bottleneck of the query"
11 years ago
plain_table_factory.h
[RocksDB] [Performance Branch] Some Changes to PlainTable format
11 years ago
slice.h
Add License message to public header files.
11 years ago
slice_transform.h
Add License message to public header files.
11 years ago
statistics.h
Merge branch 'master' into performance
11 years ago
status.h
Avoid malloc in NotFound key status if no message is given.
11 years ago
table.h
Improve the "table stats"
11 years ago
table_properties.h
[RocksDB] [Performance Branch] Some Changes to PlainTable format
11 years ago
transaction_log.h
Initialize sequence number in BatchResult - issue #39
11 years ago
types.h
Add License message to public header files.
11 years ago
universal_compaction.h
Add License message to public header files.
11 years ago
write_batch.h
Add License message to public header files.
11 years ago
Siying Dong
424a524ac9