WIP: Benchmark `TxGraph` queries - Githubissues

bitcoindevkit / bdk

A modern, lightweight, descriptor-based wallet library written in Rust!

Other

871 stars 312 forks source link

WIP: Benchmark `TxGraph` queries #1735

Open ValuedMammal opened 1 week ago

ValuedMammal commented 1 week ago

Add bench directory to the workspace and begin benchmarking performance of tx-graph queries. I'm currently working on creating benches for these scenarios

[ ] Finding the canonical set from a large number of tx conflicts
[ ] Same as above, but further complicated by "nesting" conflicts
[ ] Conflicts with potentially many descendants

cc #1687

Notes to the reviewers

Changelog notice

Checklists

All Submissions:

[x] I've signed all my commits
[x] I followed the contribution guidelines
[x] I ran cargo fmt and cargo clippy before committing

New Features:

[ ] I've added tests for the new feature
[ ] I've added docs for the new feature

Bugfixes:

[ ] This pull request breaks the existing API
[ ] I've added tests to reproduce the issue which are now passing
[ ] I'm linking the issue being fixed by this PR

evanlinjin commented 6 days ago

Why do we need a separate crate for benchmarks?