andreacavalli/rocksdb
0
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
009034cf12
rocksdb/util
History
Abhishek Kona 009034cf12 Performant util/histogram. 
Summary:
Earlier way to record in histogram=>
Linear search BucketLimit array to find the bucket and increment the
counter
Current way to record in histogram=>
Store a HistMap statically which points the buckets of each value in the
range [kFirstValue, kLastValue);

In the proccess use vectors instead of array's and refactor some code to
HistogramHelper class.

Test Plan:
run db_bench with histogram=1 and see a histogram being
printed.

Reviewers: dhruba, chip, heyongqiang

Reviewed By: chip

CC: leveldb

Differential Revision: https://reviews.facebook.net/D8265
2013-01-31 16:10:34 -08:00
..
arena_test.cc Fix all warnings generated by -Wall option to the compiler. 2012-11-06 14:07:31 -08:00
arena.cc A number of fixes: 2011-10-31 17:22:06 +00:00
arena.h A number of fixes: 2011-10-31 17:22:06 +00:00
auto_split_logger.h Fix a number of object lifetime/ownership issues 2013-01-23 16:54:11 -08:00
bloom_test.cc Fix all warnings generated by -Wall option to the compiler. 2012-11-06 14:07:31 -08:00
bloom.cc Fix all the lint errors. 2012-11-28 17:18:41 -08:00
build_version.h Stop continually re-creating build_version.c 2013-01-24 17:51:39 -08:00
cache_test.cc Fix a number of object lifetime/ownership issues 2013-01-23 16:54:11 -08:00
cache.cc Fix a number of object lifetime/ownership issues 2013-01-23 16:54:11 -08:00
coding_test.cc Fixed off by 1 in tests. 2012-12-07 10:48:46 -08:00
coding.cc Added methods to write small ints to bit streams. 2012-12-07 10:42:19 -08:00
coding.h Fixed cache key for block cache 2013-01-31 15:20:24 -08:00
comparator.cc merge 1.5 2012-08-28 11:43:33 -07:00
crc32c_test.cc Fix all warnings generated by -Wall option to the compiler. 2012-11-06 14:07:31 -08:00
crc32c.cc Use CRC32 ss42 instruction. Load it dynamically. 2012-12-21 10:20:32 -08:00
crc32c.h A number of fixes: 2011-10-31 17:22:06 +00:00
env_hdfs.cc Fix a number of object lifetime/ownership issues 2013-01-23 16:54:11 -08:00
env_posix.cc Fixed cache key for block cache 2013-01-31 15:20:24 -08:00
env_test.cc Fixed cache key for block cache 2013-01-31 15:20:24 -08:00
env.cc Fix a number of object lifetime/ownership issues 2013-01-23 16:54:11 -08:00
filelock_test.cc Prevent concurrent multiple opens of leveldb database. 2012-08-20 23:55:04 -07:00
filter_policy.cc Added bloom filter support. 2012-04-17 08:36:46 -07:00
hash.cc A number of fixes: 2011-10-31 17:22:06 +00:00
hash.h reverting disastrous MOE commit, returning to r21 2011-04-19 23:11:15 +00:00
histogram_test.cc Performant util/histogram. 2013-01-31 16:10:34 -08:00
histogram.cc Performant util/histogram. 2013-01-31 16:10:34 -08:00
histogram.h Performant util/histogram. 2013-01-31 16:10:34 -08:00
ldb_cmd_execute_result.h Enhanced ldb to support data access commands 2013-01-28 11:38:26 -08:00
ldb_cmd.cc Enhanced ldb to support data access commands 2013-01-28 11:38:26 -08:00
ldb_cmd.h Enhanced ldb to support data access commands 2013-01-28 11:38:26 -08:00
logging.cc Fix all warnings generated by -Wall option to the compiler. 2012-11-06 14:07:31 -08:00
logging.h A number of fixes: 2011-10-31 17:22:06 +00:00
murmurhash.cc Implement RowLocks for assoc schema 2012-10-03 23:19:01 -07:00
murmurhash.h Implement RowLocks for assoc schema 2012-10-03 23:19:01 -07:00
mutexlock.h Implement ReadWrite locks for leveldb 2012-10-01 22:37:39 -07:00
options.cc Fix poor error on num_levels mismatch and few other minor improvements 2013-01-25 15:37:26 -08:00
posix_logger.h Add OS_LINUX ifdef protections around fallocate parts 2013-01-28 12:03:35 -08:00
random.h A number of fixes: 2011-10-31 17:22:06 +00:00
stats_logger.h Clean up compiler warnings generated by -Wall option. 2012-08-29 14:24:51 -07:00
status.cc A number of fixes: 2011-10-31 17:22:06 +00:00
testharness.cc Fix all warnings generated by -Wall option to the compiler. 2012-11-06 14:07:31 -08:00
testharness.h A number of fixes: 2011-10-31 17:22:06 +00:00
testutil.cc Fix all warnings generated by -Wall option to the compiler. 2012-11-06 14:07:31 -08:00
testutil.h Fix a number of object lifetime/ownership issues 2013-01-23 16:54:11 -08:00