Probabalistic Checker for Duplicate Inputs #14836

pull JeremyRubin wants to merge 1 commits into bitcoin:master from JeremyRubin:faster-dedup-working-rebase changing 7 files +241 −16

JeremyRubin commented at 7:12 AM on November 29, 2018: contributor

This PR supersedes #14387.

DuplicateInputs, 5, 10, 0.334544, 0.00665873, 0.00671868, 0.00669463 DeserializeAndCheckBlockTest, 5, 160, 2.17535, 0.00267973, 0.00273858, 0.00272915

Add Probabalistic Checker for Duplicate Inputs

Fix hash computations to get unique bits

Use less error-prone code for bitset

revert tx_verify.* to master

Add probabalistic duplicate detector to CheckBlock

Clean up the implementation of fast deduplication checking

Small clean up of comment & code layout for Duplicate Input checking

Make duplicate checker also check for longchain validity

Cleanup the DuplicateInputs interface to CheckInputInvariants and remove some redundant checks

Change test reasons to match new behavior

Switch to PCG generator

5eabe935e9

JeremyRubin closed this on Nov 29, 2018
JeremyRubin commented at 7:13 AM on November 29, 2018: contributor

Sorry -- accidentally hit enter; will reopen later
MarcoFalke locked this on Sep 8, 2021

Contributors

JeremyRubin

Linked (view graph)

#14387 Faster Input Deduplication Algorithm