8 commits

Author	SHA1	Message	Date
Conner Fromknecht	6f51807c27	gcs/gcs_test: match zero element	2019-04-25 16:42:51 -07:00
Conner Fromknecht	bf1e1be935	gcs/gcs_test: adds generic tests for all matching strats	2019-01-11 20:11:46 -08:00
Olaoluwa Osuntokun	0ecd90b8d6	gcs: update fp and modulus values based on recent optimality analysis ... In this commit, we decrease the default fp rate to 19, or 1/2^19. We do this as recent analysis by sipa on the bitcoin dev mailing list has shown that optimally, we can use a value of 2^19 for the fp rate, while use n=1.497137*2^P rather than n directly. As a result, we can shrink the filter size by quite a bit, while still maintaining a sane false positive value.	2018-07-06 17:32:55 -05:00
Jim Posen	884680ddbd	Serialize filter with N as a VarInt instead of fixed-size.	2018-05-15 19:14:18 -07:00
Olaoluwa Osuntokun	0f2eb80fdb	gcs: add some line spacing, wrap comments to 80 characters	2018-05-15 19:14:18 -07:00
Alex	f74edf2c4d	gcs: allow optional de/serialization of N and P parameters	2018-05-15 19:14:18 -07:00
Alex	53c8e22157	Change tests to use gcs.Filter instead of custom interface	2018-05-15 19:14:18 -07:00
Alex	3069dcf175	gcs: add package for building and using Golomb-coded set filters	2018-05-15 19:14:18 -07:00