Fino ad ora, gli sforzi degli sviluppatori per ridurre le commissioni di transazione dei bitcoin si sono concentrati principalmente sul rendere la sua rete meno congestionata. Un'innovazione nell'algoritmo di selezione delle monete bitcoin può anche aiutare..
In un'intervista con la pubblicazione online Coindesk, gli sviluppatori dell'algoritmo core di bitcoin hanno fornito dettagli sull'algoritmo "Branch and Bound" (o, BnB come è comunemente noto) che viene utilizzato per semplificare la selezione di monete bitcoin per la transazione.
Problemi con la selezione delle monete
La selezione di monete di Bitcoin si riferisce al modo in cui l'algoritmo della criptovaluta sceglie le monete dal suo output di transazione non speso (UTXO) per transazioni future. UTXO è la modifica rimasta dopo una transazione di spesa. Questa modifica è in genere memorizzata nel portafoglio di un utente ed è composta da più pezzi di dati, ciascuno con quantità variabili di bitcoin. Ad esempio, un saldo di 1 bitcoin in un portafoglio potrebbe consistere in 0, 3 bitcoin in un pezzo di dati, 0, 2 bitcoin in un altro ecc. Insieme, questi pezzi di dati compongono il singolo bitcoin nel portafoglio di un utente.
Durante una transazione per spendere quel singolo bitcoin, l'algoritmo sceglie blocchi di dati e crea altri UTXO nel processo. Ad esempio, potrebbe scegliere di spendere solo 0, 2 bitcoin da un dato che contiene 0, 3 bitcoin (e creare un output di transazione non speso di 0, 1 bitcoin nel processo) e aggiungerlo a un altro 0, 2 bitcoin da un altro pezzo di dati ecc. si immagini, il processo dell'algoritmo è inefficiente e richiede tempo. Un altro svantaggio importante del processo è che crea "polvere" o pezzi di dati il cui valore è inferiore alle commissioni di transazione, rendendoli sostanzialmente inutili per le transazioni.
In un post su Medium dell'anno scorso, l'importante sviluppatore e imprenditore di bitcoin Jimmy Song ha tentato di calcolare il numero di tali monete. "Se gli UTXO bitcoin fossero come gli oggetti in un caveau, vedremmo circa i due terzi del caveau pieno di bigiotteria e il resto pieno di oggetti di valore molto più alto", ha scritto, aggiungendo che "economicamente irrazionale" spostare quelle monete. "Continuando con l'analogia, una commissione di transazione sarebbe come se il proprietario del Vault ti addebitasse di ritirare i ninnoli che ti appartengono."
Modifica del processo di selezione delle monete
Gli sviluppatori dell'algoritmo BnB affermano che il nuovo codice tenta di trovare una corrispondenza esatta per l'importo della transazione invece di scegliere arbitrariamente importi da ciascun dato. "Questo aiuta a ridurre un po 'di più il set UTXO", ha affermato Andrew Chow, uno sviluppatore core bitcoin. L'algoritmo in genere trova anche corrispondenze esatte per transazioni più piccole. Questa pratica aiuta a ridurre la "polvere" (o, monete senza valore). Riduce inoltre le commissioni di transazione per gli utenti e libera spazio aggiuntivo sulla rete riducendo il numero di UTXO su di essa. L'articolo di Coindesk afferma che BnB è stato in grado di ridurre il cambio di bitcoin in circa il 40 percento delle transazioni che altrimenti avrebbero prodotto un numero maggiore di UTXO.
