feat!: depth-first branch and bound, and remove the Changeless metric - #84

Draft

evanlinjin wants to merge 7 commits into

bitcoindevkit:masterfrom

evanlinjin:feat/dfs-remove-changeless-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