feat!: ancestor-aware coin selection (CPFP bump via SelectionProblem) - #85

Draft

evanlinjin wants to merge 13 commits into

bitcoindevkit:masterfrom

evanlinjin:feat/ancestor-aware-v2

Commits on Sep 23, 2026

Give `CoinSelector` its target instead of threading it through every call

evanlinjin
and
claude
committed
57114a8
fix!: replace Candidate input_count/is_segwit with segwit_count/legacy_count
evanlinjin
committed
7d69b32
refactor!: replace Candidate::new with Candidate::new_segwit and new_legacy
evanlinjin
committed
e51ab23
feat!: remove the Changeless metric

evanlinjin
and
claude
committed
7e8a749
perf: keep running sums of the selection in CoinSelector

evanlinjin
and
claude
committed
8b38495
perf: search branch and bound depth-first

evanlinjin
and
claude
committed
833a7e3
feat: seed branch and bound with a greedy incumbent

evanlinjin
and
claude
committed
6cf6fc4
feat!: introduce SelectionProblem; CoinSelector borrows it

evanlinjin
and
claude
committed
dd80042
feat: charge selections for the ancestors they drag in

evanlinjin
and
claude
committed
78537f0
perf: tighten ancestor-aware LowestFee bound

evanlinjin
and
claude
committed
4199ddb
bench: add ancestor-aware benchmarks

evanlinjin
and
claude
committed
6038bc1
perf: hard-prune on a lookahead over the undecided candidates

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

evanlinjin
and
claude
committed
25e9368