-
Notifications
You must be signed in to change notification settings - Fork 330
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
The rate estimator was returning inflated results whenever we did not record any work during a bucket period. The fix does two things: - It replace the 1-bit color logic `(bucket_ord / num_buckets) % 2`` to a more generic and more accurate 8 bit hash `bucket_ord % 243`. Collision may only happen if no write targetted this specific bucket for `num_buckets x 243 x bucket_period`. Upon read, it checks for the hash and dismisses buckets that are not matching the hash.
- Loading branch information
1 parent
aa56186
commit 9235400
Showing
2 changed files
with
145 additions
and
81 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters