Repository navigation

feat!: depth-first branch and bound, and remove the changeless metrics - #73

Closed

evanlinjin wants to merge 24 commits into

bitcoindevkit:masterfrom

evanlinjin:feat/dfs-remove-changeless

Closed

feat!: depth-first branch and bound, and remove the changeless metrics#73
evanlinjin wants to merge 24 commits into
bitcoindevkit:masterfrom
evanlinjin:feat/dfs-remove-changeless

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 15, 2026
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

Navigation Menu

Repository navigation

feat!: depth-first branch and bound, and remove the changeless metrics - #73

feat!: depth-first branch and bound, and remove the changeless metrics#73
evanlinjin wants to merge 24 commits into
bitcoindevkit:masterfrom
evanlinjin:feat/dfs-remove-changeless

Commits on Aug 14, 2026

fix!: replace Candidate input_count/is_segwit with segwit_count/legacy_count

refactor!: replace Candidate::new with Candidate::new_segwit and new_legacy

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

feat!: introduce SelectionProblem; CoinSelector borrows it

feat: charge selections for the ancestors they drag in

perf: speed up ancestor-aware LowestFee

perf: tighten ancestor-aware LowestFee bound

perf!: make BnB metrics delta-aware

fix: harden delta-aware ancestor selection

bench: restore capped BnB frontier coverage

perf: compact ancestor-aware BnB cache

feat: add dedicated LowestFeeChangeless metric

docs: polish ancestor-aware API guidance

perf: search branch and bound with in-place DFS

perf: drop the pool-size cap on the changeless bound

feat: seed branch and bound with a greedy incumbent

fixup! perf: search branch and bound with in-place DFS

perf: let the ancestor bound prove the deficits it can

Commits on Aug 15, 2026

perf: hard-prune on a lookahead over the undecided candidates

feat!: remove the changeless metrics

perf: make the ancestor bound's candidate scan independent of pool size

feat!: drop CoinSelector methods that SelectionView already caches

Commits on Aug 16, 2026

feat!: move the remaining aggregate queries onto SelectionView

refactor: drop the redundant score from BnbIter's seed