andreacavalli/rocksdb
0
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
rocksdb/util
History
Siying Dong 33042669f6 Reduce malloc of iterators in Get() code paths 
Summary:
This patch optimized Get() code paths by avoiding malloc of iterators. Iterator creation is moved to mem table rep implementations, where a callback is called when any key is found. This is the same practice as what we do in (SST) table readers.

db_bench result for readrandom following a writeseq, with no compression, single thread and tmpfs, we see throughput improved to 144958 from 139027, about 3%.

Test Plan: make all check

Reviewers: dhruba, haobo, igor

Reviewed By: haobo

CC: leveldb, yhchiang

Differential Revision: https://reviews.facebook.net/D14685
2014-02-11 10:32:51 -08:00
..
arena_test.cc
Clean up arena API
2014-01-30 22:10:10 -08:00
arena.cc
Clean up arena API
2014-01-30 22:10:10 -08:00
arena.h
Clean up arena API
2014-01-30 22:10:10 -08:00
auto_roll_logger_test.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
auto_roll_logger.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
auto_roll_logger.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
autovector_test.cc
Fix issue #57
2014-01-06 11:11:19 -08:00
autovector.h
Replace vector with autovector
2014-01-02 16:43:35 -08:00
bit_set.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
blob_store_test.cc
Move the compiler back to 4.8.1 + more small fixes
2013-11-18 11:40:16 -08:00
blob_store.cc
Fixing the warning messages captured under mac os # Consider using git commit -m 'One line title' && arc diff. # You will save time by running lint and unit in the background.
2013-11-12 20:05:28 -08:00
blob_store.h
Implement max_size in BlobStore
2013-10-23 14:38:52 -07:00
bloom_test.cc
[RocksDB] [Performance Branch] Added dynamic bloom, to be used for memable non-existing key filtering
2013-12-11 00:15:14 -08:00
bloom.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
build_version.h
Fixed typos
2013-11-16 11:21:34 +00:00
cache_test.cc
[RocksDB] [Performance Branch] Trivia build fix
2013-12-13 14:21:59 -08:00
cache.cc
Merge branch 'master' into performance
2014-01-28 10:35:55 -08:00
coding_test.cc
Misc cleanup on performance branch
2014-01-17 14:26:29 -08:00
coding.cc
Merge branch 'master' into performance
2014-01-28 10:35:55 -08:00
coding.h
Merge branch 'master' into performance
2014-01-28 10:35:55 -08:00
comparator.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
crc32c_test.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
crc32c.cc
crc32c: choose function in static initialization
2014-02-04 19:13:57 -08:00
crc32c.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
dynamic_bloom_test.cc
[RocksDB] [Performance Branch] Added dynamic bloom, to be used for memable non-existing key filtering
2013-12-11 00:15:14 -08:00
dynamic_bloom.cc
Optimize MayContainHash()
2014-01-14 22:03:57 -08:00
dynamic_bloom.h
Misc cleanup on performance branch
2014-01-17 14:26:29 -08:00
env_hdfs.cc
Fsync directory after we create a new file
2014-01-27 11:02:21 -08:00
env_posix.cc
Fix some errors detected by coverity scan
2014-02-06 21:59:44 -08:00
env_test.cc
make util/env_posix.cc work under mac
2013-11-16 23:44:39 -08:00
env.cc
Flush the log outside of lock
2013-11-07 11:31:56 -08:00
filelock_test.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
filter_policy.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
hash_linklist_rep.cc
Reduce malloc of iterators in Get() code paths
2014-02-11 10:32:51 -08:00
hash_linklist_rep.h
Merge branch 'master' into performance
2014-01-15 23:12:31 -08:00
hash_skiplist_rep.cc
Reduce malloc of iterators in Get() code paths
2014-02-11 10:32:51 -08:00
hash_skiplist_rep.h
Merge branch 'master' into performance
2014-01-15 23:12:31 -08:00
hash.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
hash.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
histogram_test.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
histogram.cc
Statistics code cleanup
2014-01-17 12:46:06 -08:00
histogram.h
Statistics code cleanup
2014-01-17 12:46:06 -08:00
ldb_cmd_execute_result.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
ldb_cmd.cc
Support for LZ4 compression.
2014-02-08 14:15:51 -08:00
ldb_cmd.h
Task #3071144 Enhance ldb (db dump tool for leveldb) to report row counters for each row type
2013-11-01 13:59:14 -07:00
ldb_tool.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
logging.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
logging.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
manual_compaction_test.cc
Fix CompactRange to apply filter to every key
2014-01-14 16:19:09 -08:00
murmurhash.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
murmurhash.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
mutexlock.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
options.cc
Merge branch 'master' into performance
2014-02-05 21:21:00 -08:00
perf_context_imp.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
perf_context.cc
Revert "Allow users to profile a query and see bottleneck of the query"
2013-11-21 17:40:39 -08:00
posix_logger.h
only try to use fallocate if it's actually present on the system
2013-12-10 22:34:19 -08:00
random.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
signal_test.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
skiplistrep.cc
Reduce malloc of iterators in Get() code paths
2014-02-11 10:32:51 -08:00
slice.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
stack_trace.h
Print stack trace on assertion failure
2013-12-06 17:11:09 -08:00
statistics.cc
convert Tickers back to array with padding and alignment
2014-01-29 15:08:41 -08:00
statistics.h
convert Tickers back to array with padding and alignment
2014-01-29 15:08:41 -08:00
stats_logger.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
status.cc
Avoid malloc in NotFound key status if no message is given.
2013-12-26 16:23:10 -08:00
stl_wrappers.h
Killing Transform Rep
2013-12-03 12:42:15 -08:00
stop_watch.h
Statistics code cleanup
2014-01-17 12:46:06 -08:00
string_util.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
string_util.h
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
testharness.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
testharness.h
Print stack trace on assertion failure
2013-12-06 17:11:09 -08:00
testutil.cc
Add appropriate LICENSE and Copyright message.
2013-10-16 17:48:41 -07:00
testutil.h
[Performance Branch] PlainTable to encode rows with seqID 0, value type using 1 internal byte.
2014-02-03 12:19:30 -08:00
vectorrep.cc
Reduce malloc of iterators in Get() code paths
2014-02-11 10:32:51 -08:00