summaryrefslogtreecommitdiff
path: root/bip-0158.mediawiki
AgeCommit message (Collapse)Author
2023-01-31Fix description of M parameterJohn Moffett
The M parameter is used as the inverse of the false probability rate, so change its incorrect usage in two places.
2021-08-17Fix grammar - remove 'was chosen as'Tobin Harding
This sentence grammatically incorrect Empirical analysis also shows that was chosen as these parameters ... Elect to fix the sentence to be: Empirical analysis also shows that these parameters ...
2019-09-24Update bip-0158.mediawikiMarcoFalke
Fix: * Render issue in `<ref>` tag (c.f. https://en.bitcoin.it/wiki/BIP_0158#Contents) * Remove remnants of the second filter type
2019-07-26Merge pull request #788 from nkohen/2019-06-13-fix-gcs-reference-linkLuke Dashjr
BIP 158: Updated Golomb-Rice Coded sets Reference Implementation link
2019-06-13Updated Golomb-Rice Coded sets reference implementation linknkohen
2019-06-13BIP 158: remove old reference to extended filter typeFabian Jahr
2019-02-12fixup! BIP-0158: clarify OP_RETURN handling for filtersOlaoluwa Osuntokun
2019-02-12BIP-0158: clarify OP_RETURN handling for filtersOlaoluwa Osuntokun
In this commit, we clarify how we handle `OP_RETURN` outputs for regular filters. The prior language was a bit ambiguous, so we hope to make it as explicit as possible.
2018-09-07Merge pull request #718 from jimpo/bip-0158-updatesLuke Dashjr
Bip 158 updates
2018-09-07Merge pull request #716 from jonathancross/bip-158-formatLuke Dashjr
BIP-158: Fixing list formatting and spelling of 'license'
2018-09-07Merge pull request #698 from polydin/typosLuke Dashjr
BIP 158: fix incorrect bullet formatting (typo)
2018-08-27BIP 158: Specify endianness of block hash to k conversion.Jim Posen
2018-08-27BIP 158: Fix broken link to test vectors.Jim Posen
2018-08-26Fixing list formatting and spelling of 'license'Jonathan Cross
2018-07-09BIP 158: Correct statements about false positive rate.Jim Posen
2018-07-07BIP 158: fix typojojeyh
2018-07-04BIP-0158: switch to prev output scripts, skip all OP_RETURNOlaoluwa Osuntokun
2018-07-04BIP-0158: allow filters to define values for P and M, reparameterize default ↵Olaoluwa Osuntokun
filter
2018-07-04BIP-0158: remove the extended filter typeOlaoluwa Osuntokun
2018-05-30BIP-0158: remove txid from extended filterOlaoluwa Osuntokun
2018-04-03BIP158: add test vectors and generation codeAlex
In this commit, we add test vectors for filter and header construction and the code to generate them. The included test vectors are for testnet with a value of 20 for P. The code generates filters and headers for values of 1 through 32 for P using testnet blocks. Currently, to run the code, the `Roasbeef` fork of `btcd` (at https://github.com/roasbeef/btcd) is required to be running locally in testnet mode; this will be changed in a future commit after the code is merged into the `btcsuite` mainline.
2018-03-31BIP158: include the direct pkScript rather than its data pushesOlaoluwa Osuntokun
In this commit, we modify regular filter construction slightly. Rather than including each pushed data in the script, we instead just include the script directly, which will eventually be hashed. The rationale for doing this is two-fold: * Most scripts today and in the foreseeable future will just be a commitment. * Including only the script itself and not the hash of the script reduces the worst case filter size. Otherwise, an attacker could include a bunch of 2 byte push datas and blow up the filter size for all nodes.
2018-01-22BIP 157 & 158: client-side block filtering.Jim Posen