Subject: [httpwg/http-extensions] Switch to Cuckoo Filter (#500)

From: HTTP issue updates <[email-masked]>
Date: Wed, 28 Feb 2018 14:03:07 +0000 (UTC)

Simply swaps GCS with Cuckoo Filter.

The difference from #413 (which this PR is based upon) is that this PR retains the possibility of the client sending a digest of fresh resources without ETag values being included as part of the hash.

This was considered necessary so that an endpoint can determine if it needs to push a resource without the knowledge of the ETag value of the resource. For example, by URL being the only source of the hash function, a H2 proxy that just holds a list of preload URLs can determine which ones in the list needs to be pushed, _and then_ fetch them from origin servers to push them.
You can view, comment on, or merge this pull request online at:

  https://github.com/httpwg/http-extensions/pull/500

-- Commit Summary --

  * Change from golomb sets to cuckoo filters
  * Fixed Markdown issue and removed myself as author
  * Removed reference to "computing"
  * define b
  * Review comments
  * Typo
  * Style issues in `fingerprint`
  * Fix wrong hash reference in fingerprint creation
  * Define hashing of fingerprint
  * remove N from fingerprint
  * Fix querying
  * Fixed allocation issues and fixed style
  * Clean up the algorithm and match it to the ref impl
  * Spec alignment when adding entries
  * Merge branch 'pr/413' into kazuho/h2-cache-digest/cuckoo
  * retain the fresh-stale distinction
  * remove reference to Rice encoding
  * update copyright to 2018
  * cuckoo filter by Joav!

-- File Changes --

    M draft-ietf-httpbis-cache-digest.md (265)

-- Patch Links --

https://github.com/httpwg/http-extensions/pull/500.patch
https://github.com/httpwg/http-extensions/pull/500.diff

-- 
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/httpwg/http-extensions/pull/500