Fram til nå har utviklerens innsats for å redusere bitcoin sine transaksjonsgebyrer stort sett fokusert på å gjøre nettverket mindre overbelastet. En nyvinning i bitcoin's myntvalgalgoritme kan også hjelpe..
I et intervju med nettpublikasjonen Coindesk ga utviklere fra bitcoin sin kjernealgoritme detaljer om “Branch and Bound” -algoritmen (eller, BnB som det er populært kjent) som brukes til å effektivisere bitcoin's myntvalg for transaksjon.
Problemer med myntvalg
Bitcoins myntvalg forholder seg til måten cryptocurrency's algoritme velger mynter fra sin uspente transaksjonsutgang (UTXO) for fremtidige transaksjoner. UTXO er endringen som er igjen etter en pengetransaksjon. Denne endringen lagres vanligvis i en brukers lommebok og består av flere dataopplysninger, hver med varierende mengder bitcoin. For eksempel kan en saldo på 1 bitcoin i en lommebok bestå av 0, 3 bitcoin i ett stykke data, 0, 2 bitcoin i et annet osv. Sammen utgjør disse dataene den eneste bitcoin i en brukers lommebok.
Under en transaksjon for å bruke den ene bitcoin, velger algoritmen biter av data og oppretter andre UTXOer i prosessen. For eksempel kan det velge å bruke bare 0, 2 bitcoin fra et stykke data som inneholder 0, 3 bitcoin (og skape en uspen transaksjonsutgang på 0, 1 bitcoin i prosessen) og legge den til en annen 0, 2 bitcoin fra et annet stykke data osv. Som kan tenkes, algoritmens prosess er ineffektiv og tidkrevende. En annen viktig ulempe med prosessen er at den skaper "støv" eller deler av data hvis verdi er mindre enn transaksjonsgebyrer, noe som gjør dem i utgangspunktet ubrukelige for transaksjoner.
I et innlegg på Medium i fjor forsøkte den fremtredende bitcoin-utvikleren og gründeren Jimmy Song å beregne antall slike mynter. "Hvis bitcoin UTXOs var som gjenstander i et hvelv, ville vi se omtrent to tredjedeler av hvelvet fylt med pyntegjenstander og resten fylt med gjenstander med mye høyere verdi, " skrev han og la til at det var "økonomisk irrasjonelt" å flytte disse myntene. "Hvis du fortsetter med analogien, vil et transaksjonsgebyr være som at hvelveeieren krever deg å trekke pyntegjenstander som tilhører deg."
Endre valg av myntvalg
Utviklere av BnB-algoritmen sier at den nye koden forsøker å finne et nøyaktig samsvar med transaksjonsbeløpet i stedet for vilkårlig å velge beløp fra hvert stykke data. "Dette hjelper med å krympe UTXO-settet litt mer, " sa Andrew Chow, en bitcoin-kjerneutvikler. Algoritmen finner også typisk nøyaktige treff for mindre transaksjoner. Denne praksisen bidrar til å redusere "støv" (eller, verdiløse mynter). Det reduserer også transaksjonsgebyrer for brukere og frigjør ekstra plass i nettverket ved å redusere antall UTXO-er på det. Coindesk-artikkelen uttaler at BnB var i stand til å redusere bitcoinendring i omtrent 40 prosent av transaksjoner som ellers ville gitt større antall UTXO-er.
