DescriptionPrefixSet as an alternate to BloomFilter for safe-browsing.
The safe-browsing prefix data is uniformly distributed across the
32-bit integer space. When sorted, the average delta between items is
about 8,000, which can be encoded in a 16-bit integer. PrefixSet
takes advantage of this to compress the prefixes into a structure
which is relatively efficient to query.
The current CL adds the new structure, but continues to use the bloom
filter to control things. Histograms are logged to track differences
in results.
BUG=71832
TEST=none
Committed: http://src.chromium.org/viewvc/chrome?view=rev&revision=74487
Patch Set 1 #Patch Set 2 : Fix windows build. #
Total comments: 7
Patch Set 3 : Example of how a specific set would be stored. #
Messages
Total messages: 8 (0 generated)
|