perf: stop re-walking the decided prefix at every node - #77

Draft

evanlinjin wants to merge 27 commits into

bitcoindevkit:masterfrom

evanlinjin:experiment/cheap-nodes

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
perf: drop the pool-size cap on the changeless bound
evanlinjin
committed
5c71ff8
feat: seed branch and bound with a greedy incumbent
evanlinjin
committed
d43fcb2
fixup! perf: search branch and bound with in-place DFS
evanlinjin
committed
7d48f88
perf: let the ancestor bound prove the deficits it can
evanlinjin
committed
84816f8

Commits on Aug 16, 2026

feat!: move the remaining aggregate queries onto SelectionView

evanlinjin
and
claude
committed
db34d81
refactor: drop the redundant score from BnbIter's seed
evanlinjin
committed
9c40ae2
perf!: store per-candidate ancestor sets sparsely

evanlinjin
and
claude
committed
5dded08
feat: seed the search with an ancestry-aware greedy prefix too

evanlinjin
and
claude
committed
e93d1f9
perf: stop re-walking the decided prefix at every node
evanlinjin
committed
ba58982