Bug 143366 - Add non-counting Bloom filter implementation
Summary: Add non-counting Bloom filter implementation
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: Web Template Framework (show other bugs)
Version: 528+ (Nightly build)
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Nobody
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2015-04-03 04:43 PDT by Antti Koivisto
Modified: 2015-04-03 10:24 PDT (History)
2 users (show)

See Also:

Attachments
patch (22.96 KB, patch)
2015-04-03 05:08 PDT, Antti Koivisto 		no flags Details | Formatted Diff | Diff
patch (24.07 KB, patch)
2015-04-03 05:19 PDT, Antti Koivisto 		no flags Details | Formatted Diff | Diff
patch (24.04 KB, patch)
2015-04-03 07:01 PDT, Antti Koivisto 		no flags Details | Formatted Diff | Diff
Show Obsolete (2) View All Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Antti Koivisto 2015-04-03 04:43:23 PDT 
We only have a counting bloom filter implementation. A more compact single-bit filter would be good to have too.
Comment 1 Antti Koivisto 2015-04-03 05:08:01 PDT 
Created attachment 250061 [details]
patch
Comment 2 Antti Koivisto 2015-04-03 05:19:52 PDT 
Created attachment 250065 [details]
patch
Comment 3 Antti Koivisto 2015-04-03 07:01:32 PDT 
Created attachment 250068 [details]
patch
Comment 4 WebKit Commit Bot 2015-04-03 10:24:30 PDT 
Comment on attachment 250068 [details]
patch

Clearing flags on attachment: 250068

Committed r182321: <http://trac.webkit.org/changeset/182321>
Comment 5 WebKit Commit Bot 2015-04-03 10:24:34 PDT 
All reviewed patches have been landed.  Closing bug.