Jusqu'à présent, les efforts des développeurs pour réduire les frais de transaction du bitcoin se sont principalement concentrés sur la réduction de la congestion de son réseau. Une innovation dans l'algorithme de sélection des pièces de Bitcoin peut également aider..
Dans une interview avec la publication en ligne Coindesk, les développeurs de l'algorithme de base de bitcoin ont fourni des détails sur l'algorithme "Branch and Bound" (ou BnB comme il est communément connu) qui est utilisé pour rationaliser la sélection des pièces de Bitcoin pour les transactions.
Problèmes avec la sélection de pièces
La sélection de pièces de Bitcoin concerne la manière dont l'algorithme de la crypto-monnaie choisit les pièces de sa sortie de transaction non dépensée (UTXO) pour les transactions futures. UTXO est le changement laissé après une transaction de dépenses. Cette modification est généralement stockée dans le portefeuille d'un utilisateur et se compose de plusieurs éléments de données, chacun avec des quantités variables de bitcoin. Par exemple, un solde de 1 bitcoin dans un portefeuille peut consister en 0, 3 bitcoin dans un élément de données, 0, 2 bitcoin dans un autre, etc. Ensemble, ces éléments de données constituent le seul bitcoin dans le portefeuille d'un utilisateur.
Lors d'une transaction pour dépenser ce bitcoin unique, l'algorithme choisit des morceaux de données et crée d'autres UTXO dans le processus. Par exemple, il peut choisir de dépenser seulement 0, 2 bitcoin à partir d'un morceau de données qui contient 0, 3 bitcoin (et créer une sortie de transaction non dépensée de 0, 1 bitcoin dans le processus) et l'ajouter à un autre 0, 2 bitcoin à partir d'un autre morceau de données, etc. être imaginé, le processus de l'algorithme est inefficace et prend du temps. Un autre inconvénient important du processus est qu'il crée de la «poussière» ou des données dont la valeur est inférieure aux frais de transaction, ce qui les rend essentiellement inutiles pour les transactions.
Dans un article sur Medium l'année dernière, l'éminent développeur et entrepreneur de bitcoins Jimmy Song a tenté de calculer le nombre de ces pièces. "Si les bitcoins UTXO étaient comme des objets dans un coffre-fort, nous verrions environ les deux tiers du coffre-fort rempli de bibelots et le reste rempli d'objets de valeur beaucoup plus élevée", a-t-il écrit, ajoutant qu'il était "économiquement irrationnel" de déplacer ces pièces.. "Poursuivant l'analogie, des frais de transaction seraient comme si le propriétaire du coffre-fort vous facturait pour retirer des babioles qui vous appartiennent."
Modification du processus de sélection des pièces
Les développeurs de l'algorithme BnB affirment que le nouveau code tente de trouver une correspondance exacte pour le montant de la transaction au lieu de choisir arbitrairement des montants dans chaque élément de données. «Cela aide à réduire un peu plus l'ensemble UTXO», a déclaré Andrew Chow, développeur principal de Bitcoin. L'algorithme trouve également généralement des correspondances exactes pour les petites transactions. Cette pratique permet de réduire la «poussière» (ou les pièces sans valeur). Il réduit également les frais de transaction pour les utilisateurs et libère de l'espace supplémentaire sur le réseau en réduisant le nombre d'UTXO sur celui-ci. L'article de Coindesk déclare que BnB a pu réduire le changement de bitcoin dans environ 40% des transactions qui auraient autrement produit un plus grand nombre d'UTXO.
