1
0
mirror of https://github.com/bitcoin/bips.git synced 2024-11-19 18:00:08 +01:00
Commit Graph

21 Commits

Author SHA1 Message Date
MarcoFalke
af134f361f
Update bip-0158.mediawiki
Fix:

* Render issue in `<ref>` tag (c.f. https://en.bitcoin.it/wiki/BIP_0158#Contents)
* Remove remnants of the second filter type
2019-09-24 15:05:03 -04:00
Luke Dashjr
92e87c9ec3
Merge pull request #788 from nkohen/2019-06-13-fix-gcs-reference-link
BIP 158: Updated Golomb-Rice Coded sets Reference Implementation link
2019-07-26 02:35:07 +00:00
nkohen
4fe45328c8 Updated Golomb-Rice Coded sets reference implementation link 2019-06-13 13:52:10 -05:00
Fabian Jahr
b65ca1c094 BIP 158: remove old reference to extended filter type 2019-06-13 12:19:57 -04:00
Olaoluwa Osuntokun
5ab481ce53 fixup! BIP-0158: clarify OP_RETURN handling for filters 2019-02-12 21:14:29 -08:00
Olaoluwa Osuntokun
1330853c3e
BIP-0158: clarify OP_RETURN handling for filters
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.
2019-02-12 19:57:51 -08:00
Luke Dashjr
7e1dee5151
Merge pull request #718 from jimpo/bip-0158-updates
Bip 158 updates
2018-09-07 04:52:09 +00:00
Luke Dashjr
e0b5b3ab48
Merge pull request #716 from jonathancross/bip-158-format
BIP-158: Fixing list formatting and spelling of 'license'
2018-09-07 04:51:32 +00:00
Luke Dashjr
c964d066f5
Merge pull request #698 from polydin/typos
BIP 158: fix incorrect bullet formatting (typo)
2018-09-07 04:50:57 +00:00
Jim Posen
fc511f11c6 BIP 158: Specify endianness of block hash to k conversion. 2018-08-27 21:41:24 -07:00
Jim Posen
ab53d7dcfa BIP 158: Fix broken link to test vectors. 2018-08-27 21:32:52 -07:00
Jonathan Cross
9039dbc5b0
Fixing list formatting and spelling of 'license' 2018-08-26 22:05:29 +02:00
Jim Posen
b88d5b6b5c BIP 158: Correct statements about false positive rate. 2018-07-09 23:54:12 -07:00
jojeyh
6a95b8112c BIP 158: fix typo 2018-07-07 15:14:27 -07:00
Olaoluwa Osuntokun
6a4e819829
BIP-0158: switch to prev output scripts, skip all OP_RETURN 2018-07-04 23:19:15 -05:00
Olaoluwa Osuntokun
1c2ed6dce3
BIP-0158: allow filters to define values for P and M, reparameterize default filter 2018-07-04 15:41:05 -05:00
Olaoluwa Osuntokun
4a85759f02
BIP-0158: remove the extended filter type 2018-07-04 15:41:05 -05:00
Olaoluwa Osuntokun
285606ef7a
BIP-0158: remove txid from extended filter 2018-05-30 17:15:59 -07:00
Alex
3571e1a52d BIP158: add test vectors and generation code
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-04-03 12:09:26 -06:00
Olaoluwa Osuntokun
4077defdbc
BIP158: include the direct pkScript rather than its data pushes
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-03-31 17:48:18 -07:00
Jim Posen
996c7c8e88 BIP 157 & 158: client-side block filtering. 2018-01-22 13:52:54 -08:00