diff options
| author | Matthew Gumport <[email protected]> | 2024-04-10 13:49:10 -0700 |
|---|---|---|
| committer | Yuchen Wu <[email protected]> | 2024-04-22 08:48:19 -0700 |
| commit | 01c69659c85a5ad598547f82d98558722a7f37df (patch) | |
| tree | f97c770a6829062891d8a01c6b1f15faeaec0b09 /.bleep | |
| parent | 99cb79bf2b86ec1ac61cb1cba4a3361a49b9655b (diff) | |
| download | pingora-01c69659c85a5ad598547f82d98558722a7f37df.tar.gz pingora-01c69659c85a5ad598547f82d98558722a7f37df.zip | |
fix tinylfu test flake
The TinyLFU test was failing for changes unrelated to anything in the tinyufo
crate. This changes the test to stop that! What was occurring was expected
behavior, so the test is what's changing instead of any internal logic.
What was happening were hash collisions in the bloom filter used by the
estimator. Instead of asserting that we'd always start counting from 0, we now
allow for this in the test by `get()`ing first, then comparing relative
values. For the final comparisons, we check that values are greater-than or
equal-to their lower bound as determined by the number of `incr()`s we called on
their keys.
Diffstat (limited to '.bleep')
| -rw-r--r-- | .bleep | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -1 +1 @@ -802590d7d04730c3e93f9c2335175990eee1fb92
\ No newline at end of file +d87a50338cb6483a3b0cbfe73d3b0491a336b7a2
\ No newline at end of file |