Tech 4 April 2018

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 referenced as BTC coins; tokens on the Bitcoin Cash ABC chain are referenced as BCH, BCH-ABC or BAB coins.

Bitcoin Satoshi Vision (BSV) is today the only Bitcoin project that follows the original Satoshi Nakamoto whitepaper, and that follows the original Satoshi protocol and design. BSV is the only public blockchain that maintains the original vision for Bitcoin and will massively scale to become the world’s new money and enterprise blockchain.

COMMENT

latest news

How Metanet creates an immutable Internet

Tech 15 February 2019

How Metanet creates an immutable Internet

Metanet and Bitcoin were roughly conceived “in the depths of the late 90s” from the concept of an economically incentivized Internet, according to nChain Chief Scientist Dr. Craig Wright.

Read More
HSBC slashes forex costs with blockchain

Tech 15 February 2019

HSBC slashes forex costs with blockchain

The firm confirmed it had reduced costs for its forex business by as much as 25%, in what analysts describe as an example of the importance of distributed ledger technology to banks and their bottom lines.

Read More
UC Berkeley launches blockchain accelerator for startups

Tech 14 February 2019

UC Berkeley launches blockchain accelerator for startups

The University of California, Berkeley recently announced the launch of a new blockchain-focused accelerator, the Berkeley Blockchain Xcelerator for blockchain startups.

Read More