github-repos/leveldb
1
0
Fork 0
mirror of https://github.com/google/leveldb.git synced 2025-02-04 07:10:10 +08:00
Code Issues Packages Projects Releases Wiki Activity

optimize：remove calculate difference value in histogram

Browse Source
This commit is contained in:
kernelai 2022-01-21 10:12:54 +00:00
parent 4fb146810c
commit 463642ff61
1 changed files with 1 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
util/histogram.cc
View File

@ -216,8 +216,7 @@ double Histogram::Percentile(double p) const {
double left_point = (b == 0) ? 0 : kBucketLimit[b - 1];
double right_point = kBucketLimit[b];
double left_sum = sum - buckets_[b];
double right_sum = sum;
double pos = (threshold - left_sum) / (right_sum - left_sum);
double pos = (threshold - left_sum) / buckets_[b];
double r = left_point + (right_point - left_point) * pos;
if (r < min_) r = min_;
if (r > max_) r = max_;