HomePhabricator

Implement Branch and Bound coin selection in a new file

Description

Implement Branch and Bound coin selection in a new file

Summary:
Create a new file for coin selection logic and implement the BnB algorithm in it.

This is a partial backport of Core PR10637 : https://github.com/bitcoin/bitcoin/pull/10637/commits/0185939be6f7c5554b864e33657ce610fd434e18

Unfortunately, the test has way more dependencies, so it'll have to come separately.

Depends on D3248

Test Plan:

make check

Reviewers: #bitcoin_abc, Fabien

Reviewed By: #bitcoin_abc, Fabien

Subscribers: Fabien

Differential Revision: https://reviews.bitcoinabc.org/D3249

Details

Provenance
Andrew Chow <achow101-github@achow101.com>Authored on Mar 5 2018, 21:29
deadalnixCommitted on Jun 13 2019, 12:49
deadalnixPushed on Jun 13 2019, 12:49
Reviewer
Restricted Project
Differential Revision
D3249: Implement Branch and Bound coin selection in a new file
Parents
rABC558e26523d13: Fix eligibilty_filter => eligibility_filter
Branches
Unknown
Tags
Unknown