Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Switch digest to cuckoo filters, to enable O(1) removal #413

Merged
merged 14 commits into from Mar 1, 2018
6 changes: 3 additions & 3 deletions draft-ietf-httpbis-cache-digest.md
Expand Up @@ -256,9 +256,9 @@ Given the following inputs:
2. Let `h` be the number of bits in `hash-value`
3. Let `fingerprint-value` be 0
4. While `fingerprint-value` is 0 and `h` > `f`:
4.1. Let `fingerprint-value` be the `f` least significant bits of `hash-value`.
4.2. Let `hash-value` be the `h`-`f` most significant bits of `hash-value`.
4.3. Substract `f` from `h`.
1. Let `fingerprint-value` be the `f` least significant bits of `hash-value`.
2. Let `hash-value` be the `h`-`f` most significant bits of `hash-value`.
3. Substract `f` from `h`.
5. If `fingerprint-value` is 0, let `fingerprint-value` be 1.
6. Return `fingerprint-value`.

Expand Down