perf: search branch and bound with in-place DFS - #68

Closed

evanlinjin wants to merge 14 commits into

bitcoindevkit:masterfrom

evanlinjin:experiment/bnb-dfs

Commits on Aug 14, 2026

fix!: replace Candidate input_count/is_segwit with segwit_count/legacy_count
evanlinjin
committed
6f837a4
refactor!: replace Candidate::new with Candidate::new_segwit and new_legacy
evanlinjin
committed
a37cef9
Give `CoinSelector` its target instead of threading it through every call

evanlinjin
and
claude
committed
89ec889
feat!: introduce SelectionProblem; CoinSelector borrows it
evanlinjin
committed
5f8384a
feat: charge selections for the ancestors they drag in
evanlinjin
committed
baa3dd4
perf: speed up ancestor-aware LowestFee
evanlinjin
committed
ce2a557
perf: tighten ancestor-aware LowestFee bound
evanlinjin
committed
8962079
perf!: make BnB metrics delta-aware
evanlinjin
committed
c4938f6
fix: harden delta-aware ancestor selection
evanlinjin
committed
58b26c6
bench: restore capped BnB frontier coverage
evanlinjin
committed
28c5455
perf: compact ancestor-aware BnB cache
evanlinjin
committed
3a3005e
feat: add dedicated LowestFeeChangeless metric
evanlinjin
committed
2cd779c
docs: polish ancestor-aware API guidance
evanlinjin
committed
7e965cf
perf: search branch and bound with in-place DFS
evanlinjin
committed
2398ab2