Pieter Wuille

In particular, with a requirement for pre-certified keys, multisignatures are unusable for signature aggregation in Bitcoin (see the bitcointalk link above), as the choice of signers is done by the...

Benchmarks on my Ryzen 5950X system: | ns/op | op/s | err% | total | benchmark |--------------------:|--------------------:|--------:|----------:|:---------- | 2,373.94 | 421,240.11 | 0.1% | 1.10 | `LinearizeNoIters16TxWorstCase` | 7,530.22 |...

I've dropped the dependency on #29625, and switched to using FastRandomContext instead; there is a measurable slowdown from using the (ChaCha20-based) FastRandomContext over the (xoroshiro128++-based) InsecureRandomContext introduced there, but it's...

@instagibbs I've expanded the explanation in the PR description. Happy to elaborate more if things are unclear.

I've added support for merging linearizations to this PR (`MergeLinearizations()` function), plus benchmarks and tests.

I have split off the optimizations for candidate search to PR #30286, and the merging & postprocessing algorithms to PR #30285, and renamed the PR. It is now focused on...

Added a big description about the fuzzer serialization format for DepGraph objects.

Addressed some of @instagibbs' comments, which involved moving some of the `src/test/fuzz/cluster_linearize.cpp` code to a common `src/test/util/cluster_linearize.h`, where it is also available to a newly-added (but pretty barebones) `src/test/cluster_linearize_tests.cpp`.

I've made a few changes the past few days, and the code should be ready for more review now: * The fuzzer serialization format for `DepGraph` was changed to something...

Sorry, one small push to get rid of an extra function that I introduced in the mean time, but that ended up being unnecessary.