1 /*Package gcs provides an API for building and using a Golomb-coded set filter.
2 3 Golomb-Coded Set
4 5 A Golomb-coded set is a probabilistic data structure used similarly to a Bloom filter. A filter uses constant-size
6 overhead plus on average n+2 bits per item added to the filter, where 2^-n is the desired false positive (collision)
7 probability.
8 9 GCS use in Bitcoin
10 11 GCS filters are a proposed mechanism for storing and transmitting per-block filters in Bitcoin. The usage is intended to
12 be the inverse of Bloom filters: a full node would send an SPV node the GCS filter for a block, which the SPV node would
13 check against its list of relevant items. The suggested collision probability for Bitcoin use is 2^-20.
14 */
15 package gcs
16