rocksdb/utilities
Lei Jin fbd2dafc9f CompactedDBImpl::MultiGet() for better CuckooTable performance
Summary:
Add the MultiGet API to allow prefetching.
With file size of 1.5G, I configured it to have 0.9 hash ratio that can
fill With 115M keys and result in 2 hash functions, the lookup QPS is
~4.9M/s  vs. 3M/s for Get().
It is tricky to set the parameters right. Since files size is determined
by power-of-two factor, that means # of keys is fixed in each file. With
big file size (thus smaller # of files), we will have more chance to
waste lot of space in the last file - lower space utilization as a
result. Using smaller file size can improve the situation, but that
harms lookup speed.

Test Plan: db_bench

Reviewers: yhchiang, sdong, igor

Reviewed By: sdong

Subscribers: leveldb

Differential Revision: https://reviews.facebook.net/D23673
2014-09-25 13:34:51 -07:00
..
backupable Fix Mac compile 2014-09-09 18:42:35 -07:00
compacted_db CompactedDBImpl::MultiGet() for better CuckooTable performance 2014-09-25 13:34:51 -07:00
document fix more compile warnings 2014-09-05 14:14:37 +08:00
geodb fix more compile warnings 2014-09-05 14:14:37 +08:00
merge_operators Move include/utilities/*.h to include/rocksdb/utilities/*.h 2014-07-23 10:21:38 -04:00
redis RocksDBLite 2014-04-15 13:39:26 -07:00
spatialdb Fixed a signed-unsigned comparison in spatial_db.cc -- issue #293 2014-09-18 10:57:20 -07:00
ttl Move include/utilities/*.h to include/rocksdb/utilities/*.h 2014-07-23 10:21:38 -04:00
write_batch_with_index WriteBatchWithIndex to allow different Comparators for different column families 2014-09-22 13:47:39 -07:00
merge_operators.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00