Tech 9 months ago

Dan Taylor

New Bitcoin Core algorithm seeks to ‘tidy up’ coin selection code

Coin selection, one of the key technical processes for facilitating Segwit-Coin BTC payments, looks set for a major overhaul, as part of ongoing attempts to reduce transaction fees.

On Monday, CoinDesk reported that a new algorithm called “Branch and Bound” (BnB) is being developed to take coin selection’s place, resulting in improved transaction times and reduce fees from their current levels.

However, concerns were raised over the new model’s impact on BTC fungibility, with Bitcoin Cash (BCH) already offering more effective mechanics than the new algorithm could deliver.

At present, coin selection is regarded as overly ‘convoluted’, pulling together packets of blockchain data to make up nominal transaction amounts.

The process is similar to overpaying in cash and receiving change, with the algorithm pooling several smaller ‘chunks’ of Bitcoin to total the amount of any transaction, rather than simply sending payments in a single chunk.

This can also lead to scenarios where a transaction of 0.05 BTC is comprised of 0.06 BTC, with 0.01 BTC given as ‘change’. While the algorithm works in its current form, most experts agree it is far from optimal.

Andrew Chow, a contributor to Bitcoin Core, described the inefficiencies of the current algorithm in an interview with CoinDesk: “Bitcoin Core’s original coin selection algorithm actually needs a lot of reworking, especially with regards to transaction fees. It’s inefficient and it ends up doing a weird loop to try to guess the amount of transaction fees that are needed.”

Unnecessary change outputs are problematic, both in terms of transactional inefficiencies, as well as occupying unnecessary space on the blockchain. The Branch and Bound algorithm aims to eliminate the need for change outputs, by looking for exact match chunks first. According to Chow, this will make for smaller transactions, thereby saving on fees.

“Transactions where an exact match was found, will generally be smaller than ones where there is change, so this will also save on transaction fees for the user and free up a few more bytes of block space to fit in other transactions,” Chow told the news outlet.

However, Bitcoin Core’s proposed algorithm is aimed at correcting a problem that only applies to BTC—the issue, after all, has already been resolved by BCH, which currently offers faster transaction times and lower fees, without the need for this kind of structural overhaul.

It remains to be seen where Branch and Bound will deliver any significant improvement, in light of the more fundamental issues with the BTC blockchain.

Note: Tokens on the Bitcoin Core (segwit) Chain are Referred to as BTC coins. Bitcoin Satoshi Vision (BSV) is today the only Bitcoin implementation that follows Satoshi Nakamoto’s original whitepaper for Peer to Peer Electronic Cash. Bitcoin BSV is the only major public blockchain that maintains the original vision for Bitcoin as fast, frictionless, electronic cash.


Rosalinda Morgado

Thanks , I have just been looking for info about this subject for a while and yours is the best I’ve found out so far. But, what concerning the bottom line? Are you sure concerning the source?|

Your comment is awaiting moderation.

Brad Mills

This is such bullshit propaganda. BnB is a scientific advancement, designed to optimize blockspace… a protocol enhancement.

You say in this article “this has already been solved” but really you mean mean “we are not smart enough to solve this problem, so we’ll just do nothing.”

Add a Comment

lastest news

Money Button rolls out JavaScript library, mnemonic tool for Bitcoin SV

Tech 2 days ago

Money Button rolls out JavaScript library, mnemonic tool for Bitcoin SV

Bitcoin SV now has a “pure and powerful” JavaScript library, courtesy of Money Button. bsv, a library for cryptography, key management and transaction building for Bitcoin SV, was introduced early this week, marking yet another ...

Read More
Blockchair adds BSV block explorer

Tech 3 days ago

Blockchair adds BSV block explorer

Bitcoin SV (BSV) is developing as anticipated, not missing a single beat. The only cryptocurrency that understands why digital currency was developed is gaining ground and has begun to garner more public support. The latest ...

Read More
Samsung moves deeper into blockchain, adds crypto wallet to S10

Tech 3 days ago

Samsung moves deeper into blockchain, adds crypto wallet to S10

Tech giant Samsung is no stranger to innovation. It has always been on the front lines and has developed, among other products, the world’s most popular brand of cell phones. When blockchain technology was starting ...

Read More