LBRYCommunity/lbcutil
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

gcs: fix slight typo in docs, 2^-n not 2^-1

Browse source
This commit is contained in:
Olaoluwa Osuntokun 2017-04-27 20:36:41 -07:00
parent c59d7e8fba
commit 0830c7046f
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
gcs/doc.go
View file

@ -10,7 +10,7 @@ Golomb-Coded Set
A Golomb-coded set is a probabilistic data structure used similarly to a Bloom A Golomb-coded set is a probabilistic data structure used similarly to a Bloom
filter. A filter uses constant-size overhead plus on average n+2 bits per filter. A filter uses constant-size overhead plus on average n+2 bits per
item added to the filter, where 2^-1 is the desired false positive (collision) item added to the filter, where 2^-n is the desired false positive (collision)
probability. probability.
GCS use in Bitcoin GCS use in Bitcoin