Skip to content

Commit 18956f1

Browse files
authored
Merge pull request bitcoin#1411 from john-moffett/patch-1
BIP-158: Fix description of M parameter
2 parents d2300be + fa4eeee commit 18956f1

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

bip-0158.mediawiki

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -82,7 +82,7 @@ one is able to select both Parameters independently, then more optimal values
8282
can be
8383
selected<ref>https://gist.github.com/sipa/576d5f09c3b86c3b1b75598d799fc845</ref>.
8484
Set membership queries against the hash outputs will have a false positive rate
85-
of <code>M</code>. To avoid integer overflow, the number of items <code>N</code>
85+
of <code>1 / M</code>. To avoid integer overflow, the number of items <code>N</code>
8686
MUST be <2^32 and <code>M</code> MUST be <2^32.
8787

8888
The items are first passed through the pseudorandom function ''SipHash'', which
@@ -186,7 +186,7 @@ golomb_decode(stream, P: uint) -> uint64:
186186
A GCS is constructed from four parameters:
187187
* <code>L</code>, a vector of <code>N</code> raw items
188188
* <code>P</code>, the bit parameter of the Golomb-Rice coding
189-
* <code>M</code>, the target false positive rate
189+
* <code>M</code>, the inverse of the target false positive rate
190190
* <code>k</code>, the 128-bit key used to randomize the SipHash outputs
191191
192192
The result is a byte vector with a minimum size of <code>N * (P + 1)</code>

0 commit comments

Comments
 (0)