diff options
author | sdong <siying.d@fb.com> | 2015-06-12 18:04:30 -0700 |
---|---|---|
committer | sdong <siying.d@fb.com> | 2015-06-16 18:13:23 -0700 |
commit | 40f562e7471d1b1af0d5e45ca6e5c836644a1999 (patch) | |
tree | aaaad865b6f66241fcbb732ad95f07f53d02a254 /HISTORY.md | |
parent | d59d90bb1f86934f0effc0b92c3d062eb41cdcb6 (diff) |
Allow GetApproximateSize() to include mem table size if it is skip list memtable
Summary:
Add an option in GetApproximateSize() so that the result will include estimated sizes in mem tables.
To implement it, implement an estimated count from the beginning to a key in skip list. The approach is to count to find the entry, how many Next() is issued from each level, and sum them with a weight that is <branching factor> ^ <level>.
Test Plan: Add a test case
Subscribers: leveldb, dhruba
Differential Revision: https://reviews.facebook.net/D40119
Diffstat (limited to 'HISTORY.md')
-rw-r--r-- | HISTORY.md | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/HISTORY.md b/HISTORY.md index 0a0b60891..033c8f1fb 100644 --- a/HISTORY.md +++ b/HISTORY.md @@ -15,6 +15,7 @@ * WBWIIterator::Entry() now returns WriteEntry instead of `const WriteEntry&` * options.hard_rate_limit is deprecated. * When options.soft_rate_limit or options.level0_slowdown_writes_trigger is triggered, the way to slow down writes is changed to: write rate to DB is limited to to options.delayed_write_rate. +* DB::GetApproximateSizes() adds a parameter to allow the estimation to include data in mem table, with default to be not to include. It is now only supported in skip list mem table. ## 3.11.0 (5/19/2015) ### New Features |