summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorOlaoluwa Osuntokun <laolu32@gmail.com>2024-05-08 16:49:25 -0700
committerGitHub <noreply@github.com>2024-05-08 16:49:25 -0700
commit18956f177a1eabd38553c1a6cd844e0af0475eed (patch)
tree78fe8e67be37b713959606a6fcd37cbc0ae9925c
parentd2300bed3335f578c7414ad93a5a88a40d32034d (diff)
parentfa4eeeef38a1dd4f26aad7220127a61097d3eca2 (diff)
downloadbips-18956f177a1eabd38553c1a6cd844e0af0475eed.tar.xz
Merge pull request #1411 from john-moffett/patch-1
BIP-158: Fix description of M parameter
-rw-r--r--bip-0158.mediawiki4
1 files changed, 2 insertions, 2 deletions
diff --git a/bip-0158.mediawiki b/bip-0158.mediawiki
index e69de4a..1fadcc7 100644
--- a/bip-0158.mediawiki
+++ b/bip-0158.mediawiki
@@ -82,7 +82,7 @@ one is able to select both Parameters independently, then more optimal values
can be
selected<ref>https://gist.github.com/sipa/576d5f09c3b86c3b1b75598d799fc845</ref>.
Set membership queries against the hash outputs will have a false positive rate
-of <code>M</code>. To avoid integer overflow, the number of items <code>N</code>
+of <code>1 / M</code>. To avoid integer overflow, the number of items <code>N</code>
MUST be <2^32 and <code>M</code> MUST be <2^32.
The items are first passed through the pseudorandom function ''SipHash'', which
@@ -186,7 +186,7 @@ golomb_decode(stream, P: uint) -> uint64:
A GCS is constructed from four parameters:
* <code>L</code>, a vector of <code>N</code> raw items
* <code>P</code>, the bit parameter of the Golomb-Rice coding
-* <code>M</code>, the target false positive rate
+* <code>M</code>, the inverse of the target false positive rate
* <code>k</code>, the 128-bit key used to randomize the SipHash outputs
The result is a byte vector with a minimum size of <code>N * (P + 1)</code>