IETF Logo Mail Archive

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

HTTP issue updates <http-issues@ietf.org> Wed, 28 February 2018 14:03 UTC

Delivered-To: http-issues@ietfa.amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.01
X-Spam-Level:
X-Spam-Status: No, score=-2.01 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=github.com
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=github.com; h=from:reply-to:to:cc:subject:mime-version:content-type:content-transfer-encoding:list-id:list-archive:list-post:list-unsubscribe; s=s20150108; bh=dvzt0LJvsR5oiRkvuwycUvzI1TM=; b=MTkCK3tAqpkjeqYo 4WF12GyyGf7EJAi6BjSe7maA+J316Y8Fpj5tHCPSyD7rZb2rsr4MHsdZX661dxLI JI5if0EpNPCoXTNrLOp57vD62Q9IneQBp2cd7iWqiBmy5rpnRQXN39yeTnXB2IN4 tWpsxr3Zo+FAWeQFOKpm7Viwtxw=
Date: Wed, 28 Feb 2018 14:03:07 +0000
To: httpwg/http-extensions <http-extensions@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Subject: [httpwg/http-extensions] Switch to Cuckoo Filter (#500)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5a96b69a25dd6_5dd93f8888e8af305619e3"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
Archived-At: <https://mailarchive.ietf.org/arch/msg/http-issues/LUrwHxsAEBQjCb5eNxj9GWQA-_Q>
Message-ID: <mailman.2531.1519826593.4119.http-issues@ietf.org>
From: HTTP issue updates <http-issues@ietf.org>
Reply-To: http-issues@ietf.org
X-BeenThere: http-issues@ietf.org
X-Mailman-Version: 2.1.22
List-Id: HTTP issue updates <http-issues.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/http-issues>, <mailto:http-issues-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/http-issues/>
List-Post: <mailto:http-issues@ietf.org>
List-Help: <mailto:http-issues-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/http-issues>, <mailto:http-issues-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 28 Feb 2018 14:03:12 -0000

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

v2.23.0 | Report a Bug | By Email