seedhammer/dcrd
seedhammer/dcrd
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
8371deb906
dcrd/gcs
History
Dave Collins 1d6445be98
gcs: Correct zero hash filter matches. 
This ensures filters properly match search items which happen to hash to
zero and adds a test for the condition.  While here, it also rewrites
the MatchAny function to make it easier to reason about.

This was discovered by the new tests which intentionally added tests
with a high false positive rate and random keys.
2019-08-21 11:17:58 -05:00
..
blockcf gcs: Add filter version support. 2019-08-20 23:43:23 -05:00
bench_test.go gcs: Add filter version support. 2019-08-20 23:43:23 -05:00
bits.go gcs: Overhaul tests and benchmarks. 2019-08-20 09:36:10 -05:00
doc.go multi: Add initial committed filter (CF) support 2018-03-30 13:52:12 -04:00
error_test.go gcs: Make error consistent with rest of codebase. 2019-08-20 09:41:07 -05:00
error.go gcs: Make error consistent with rest of codebase. 2019-08-20 09:41:07 -05:00
gcs_test.go gcs: Correct zero hash filter matches. 2019-08-21 11:17:58 -05:00
gcs.go gcs: Correct zero hash filter matches. 2019-08-21 11:17:58 -05:00
go.mod gcs: Start v2 module dev cycle. 2019-08-20 09:07:07 -05:00
go.sum main: Consume latest module minors and patches. 2019-08-08 10:05:35 -05:00
README.md multi: Use https links where available. 2019-06-18 14:20:06 -05:00

README.md

gcs

GoDoc

Package gcs provides an API for building and using a Golomb-coded set filter similar to that described here.

A comprehensive suite of tests is provided to ensure proper functionality.