Até agora, os esforços do desenvolvedor para reduzir as taxas de transação do bitcoin se concentraram principalmente em tornar sua rede menos congestionada. Uma inovação no algoritmo de seleção de moedas do bitcoin também pode ajudar..
Em uma entrevista à publicação online Coindesk, os desenvolvedores do algoritmo principal do bitcoin forneceram detalhes sobre o algoritmo “Branch and Bound” (ou BnB, como é conhecido popularmente) que está sendo usado para otimizar a seleção de moedas do bitcoin para transações.
Problemas com a seleção de moedas
A seleção de moedas do Bitcoin está relacionada à maneira pela qual o algoritmo da criptomoeda escolhe moedas de sua saída de transação não gasta (UTXO) para transações futuras. UTXO é a alteração que resta após uma transação de gastos. Essa alteração geralmente é armazenada na carteira do usuário e consiste em vários dados, cada um com quantidades variáveis de bitcoin. Por exemplo, um saldo de 1 bitcoin em uma carteira pode consistir em 0, 3 bitcoin em um dado, 0, 2 bitcoin em outro etc. Juntos, esses dados compõem o bitcoin único na carteira do usuário.
Durante uma transação para gastar esse único bitcoin, o algoritmo escolhe pedaços de dados e cria outros UTXOs no processo. Por exemplo, ele pode optar por gastar apenas 0, 2 bitcoin de um dado que contém 0, 3 bitcoin (e criar uma saída de transação não gasta de 0, 1 bitcoin no processo) e adicioná-lo a outro 0, 2 bitcoin de outro pedaço de dados etc. imaginado, o processo do algoritmo é ineficiente e demorado. Outra desvantagem importante do processo é que ele cria “poeira” ou dados cujo valor é menor que as taxas de transação, tornando-os essencialmente inúteis para transações.
Em um post no Medium no ano passado, o proeminente desenvolvedor e empresário de bitcoin Jimmy Song tentou calcular o número dessas moedas. “Se os UTXOs de bitcoin fossem como itens em um cofre, veríamos cerca de dois terços do cofre cheio de bugigangas e o restante cheio de itens de valor muito mais alto”, ele escreveu, acrescentando que era “economicamente irracional” mover essas moedas. "Continuando com a analogia, uma taxa de transação seria como o proprietário do cofre cobrando pela retirada de bugigangas que pertencem a você."
Processo de seleção de moedas
Os desenvolvedores do algoritmo BnB dizem que o novo código tenta encontrar uma correspondência exata para o valor da transação, em vez de escolher arbitrariamente valores de cada parte dos dados. "Isso ajuda a reduzir um pouco mais o conjunto de UTXO", disse Andrew Chow, desenvolvedor de bitcoin. O algoritmo também normalmente encontra correspondências exatas para transações menores. Essa prática ajuda a reduzir o “pó” (ou moedas sem valor). Também reduz as taxas de transação para os usuários e libera espaço adicional na rede, reduzindo o número de UTXOs nela. O artigo da Coindesk afirma que o BnB foi capaz de reduzir a mudança de bitcoin em aproximadamente 40% das transações que, de outra forma, produziriam um número maior de UTXOs.
