filecoin-project / bls-signatures

BLS Signatures in Rust
Other
74 stars 44 forks source link

Replace the quadradic duplicate check logic with a linear version #72

Closed Stebalien closed 11 months ago

Stebalien commented 11 months ago

It's ~2% slower with 10 hashes and ~2% faster with 100 hashes (with very noisy benchmarks). But the important part is that the runtime should scale linearly with the number of inputs. E.g., this version is 2.5x faster for 1000 signatures.

fixes #68

Stebalien commented 11 months ago

Based on #67.