Bitcoin está perto de cortar taxas com melhor seleção de moedas

Um dos mecanismos técnicos que ajudaram o Bitcoin a ganhar comparações com dinheiro está Verge a uma grande atualização.

Chamado de "seleção de moedas", o termo se refere ao algoritmo que hoje decide quais bits de dados se juntam para criar uma transação do usuário. Essencialmente, o código de seleção de moedas replica o processo de dar, digamos, uma nota de $ 10 a um caixa por um item de $ 7 e o consumidor receber $ 3 em troco.

Mas se isso T soa particularmente complexo, lembre-se de que o Bitcoin é um software experimental, e essa função, embora funcione, T é totalmente otimizada. Para piorar as coisas, a parte que talvez precise de ajustes tem um impacto direto nos custos do usuário.

"O algoritmo original de seleção de moedas do Bitcoin Core realmente precisa de muita reformulação, especialmente com relação às taxas de transação. Ele é ineficiente e acaba fazendo um loop estranho para tentar adivinhar a quantidade de taxas de transação que são necessárias", disse o colaborador do Bitcoin CORE Andrew Chow ao CoinDesk.

Mark Erhardt, um engenheiro do provedor de carteira BitGo, concorda, chegando a chamar o algoritmo de "complicado" durante uma entrevista recenteno podcast Noded.

Por isso, os desenvolvedores têm trabalhado em um novo algoritmo, chamado de "branch and bound" ou "BNB", que reúne dados de uma forma mais eficiente, resultando em um pequeno aumento de escala e taxas de transação mais baixas.

Erhardtprimeira propostaalgumas otimizações há quase dois anos, enquanto Chow foi o primeiro desenvolvedor a codificar as mudanças.

E recentemente a mudança foi considerada pronta para ser adicionada à implementação de software mais popular do bitcoin, Bitcoin CORE, e então foi incorporada à base de código. Melhor ainda para os usuários, o recurso deve estar disponível para uso generalizado com o lançamento do 17ª versãodo software no próximo ano ou assim.

Falando sobre os benefícios das mudanças, Chow disse:

"Isso nos permitirá organizar bastante o código de seleção de moedas e, na verdade, possibilitará que uma pessoa entenda exatamente o que o algoritmo de seleção de moedas está fazendo."

Nenhuma alteração necessária

Dando um passo atrás, como mencionado, cada transação de Bitcoin que um usuário envia é composta de diferentes quantidades menores de Bitcoin.

Isso porque, digamos que você tenha um Bitcoin na sua carteira, esse Bitcoin geralmente não é apenas um pedaço de dados. Em vez disso, ele geralmente é composto de vários pedaços de dados reunidos. Você pode ter um, dois ou dezenas de pequenos pedaços de transação – cada um chamado "saídas de transação não gastas" (UTXOs).

Por exemplo, vinculado ao endereço da sua carteira de Bitcoin pode haver um dado valendo 0,1 BTC, outro valendo 0,3 BTC, outro valendo 0,1 BTC e um último ONE 0,5 BTC, para compor um Bitcoin inteiro.

Essas partes são baseadas nas transações que as precederam e como elas foram inicialmente divididas para serem enviadas para sua carteira.

Então, se você precisa enviar 0,2 BTC, o algoritmo de "seleção de moeda" do Bitcoin CORE pode decidir colocar o pedaço de dados que vale 0,3 BTC no que é chamado de "entrada", criando a transação. Haverá então duas saídas: 0,2 BTC, que serão enviadas ao destinatário, e 0,1 BTC, que serão colocadas de volta na sua carteira como a "saída de troco".

No entanto, de acordo com os desenvolvedores, o algoritmo T é tão bom em decidir como selecionar moedas para transações.

O algoritmo quase sempre cria automaticamente "saídas de troco", que muitas vezes T são necessárias e desperdiçam espaço no blockchain, explicou Erhardt. No exemplo acima, o algoritmo poderia evitar isso escolhendo os dois pedaços de dados que valem 0,1 BTC e não ter que enviar "troco" de volta para o remetente.

Ele continuou, falando sobre outro efeito colateral infeliz:

"Você T quer que as transações sejam reduzidas a pó."

"Dust" são pedaços de Bitcoin que são tão pequenos que quase não valem a pena gastar, já que as taxas podem ser maiores do que a transação em si. Eles são talvez análogos a centavos, no sentido de que um centavo na verdade custa mais para ser feito do que realmente vale na compra de bens.

Como escolher?

O novo algoritmo, BNB, evita esses emissores ao tentar eliminar o máximo possível de cenários de saída de troco. Em resumo, ele LOOKS todas as entradas para ver se há uma maneira de atingir exatamente o número de bitcoins que um usuário deseja enviar em uma transação.

"Isso ajuda a reduzir um pouco mais o conjunto UTXO", disse Chow. "Além disso, transações, onde uma correspondência exata foi encontrada, geralmente serão menores do que aquelas onde há alteração, então isso também economizará em taxas de transação para o usuário e liberará mais alguns bytes de espaço de bloco para caber em outras transações."

E há evidências de que isso funciona. Em uma simulação, Erhardt descobriu que, em aproximadamente 40 por cento das transações que normalmente teriam saídas de mudança, o novo algoritmo foi capaz de se livrar dos dados desnecessários.

Além desses benefícios para o usuário, a mudança no código também ajuda os desenvolvedores, já que o novo algoritmo é muito mais fácil de entender do ponto de vista técnico.

Ainda assim, os desenvolvedores T terminaram de ajustar o processo de seleção de moedas. Chow e outros planejam levar o algoritmo mais adiante, adicionando o chamado "sorteio aleatório simples".

Quando o algoritmo BNB passa por todos os UTXOs de um usuário de Bitcoin e simplesmente T consegue evitar criar uma saída de troco, ele então recorre ao processo original de seleção de moedas. Mas com sorteio aleatório simples, o algoritmo escolherá UTXOs aleatórios até atingir a quantia de dinheiro necessária.

Curiosamente, os desenvolvedores acham que escolher moedas aleatoriamente é um método melhor do que o algoritmo mais deliberado usado Bitcoin CORE hoje.

É o ápice de anos de trabalho, mas, de acordo com Erhardt, o processo T poderia ter sido muito mais rápido. A seleção de moedas é uma "parte sensível" do código e alterá-la tem "consequências globais", disse ele.

Por isso, " ONE queria mexer nisso por muito tempo", explicou Erhardt, acrescentando:

"Agora já instalamos boa parte do encanamento para futuras mudanças."

Código binárioimagem via Shutterstock