| Age | Commit message (Collapse) | Author |
|---|
|
BIP-158: Fix description of M parameter
|
|
bip-0158: remove unused and unrelated "data pushes" definition
|
|
bip158: update test vectors
|
|
This BIP is not in any way connected to the rules of Bitcoin script,
i.e. the "data pushes" term is also not used anywhere and its definition
can hence be removed.
|
|
Remove newline to fix list rendering
|
|
The M parameter is used as the inverse of the false probability rate, so change its incorrect usage in two places.
|
|
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 ...
|
|
Currently the newline in list items is causing the text on the new line
to be rendered as a code section. I am unsure why but I'm guessing
putting all the text for each list item on a single line will fix it.
|
|
Fix:
* Render issue in `<ref>` tag (c.f. https://en.bitcoin.it/wiki/BIP_0158#Contents)
* Remove remnants of the second filter type
|
|
BIP 158: Updated Golomb-Rice Coded sets Reference Implementation link
|
|
|
|
|
|
|
|
|
|
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.
|
|
Bip 158 updates
|
|
BIP-158: Fixing list formatting and spelling of 'license'
|
|
BIP 158: fix incorrect bullet formatting (typo)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
filter
|
|
|
|
|
|
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.
|
|
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.
|
|
|
