Do sada su napori programera da smanji naknadu za transakcije bitcoina uglavnom usredotočeni na to da mrežu čine manje zagušenom. Inovacija u algoritmu za odabir novčića bitcoin također može pomoći., U intervjuu s internetskom publikacijom Coindesk, programeri osnovnog algoritma bitcoina pružili su detalje o algoritmu "Branch and Bound" (ili, BnB kako je poznato) koji se koristi za pojednostavljenje izbora kovanica bitcoin za transakciju.
Problemi s izborom kovanica
Izbor Bitcoin kovanica odnosi se na način na koji algoritam kriptovalute bira novčiće iz svog neiskorištenog iznosa transakcije (UTXO) za buduće transakcije. UTXO je promjena preostala nakon transakcije potrošnje. Ova se promjena obično pohranjuje u korisničkom novčaniku i sastoji se od više dijelova podataka, svaki s različitim količinama bitcoina. Na primjer, bilanca od 1 bitcoina u novčaniku može se sastojati od 0, 3 bitcoina u jednom podatku, 0, 2 bitcoina u drugom itd. Zajedno, ovi dijelovi podataka čine jedan bitcoin u novčaniku korisnika.
Tijekom transakcije za potrošnju tog pojedinog bitcoina algoritam bira komade podataka i stvara druge UTXO-ove u procesu. Na primjer, možda će odlučiti potrošiti samo 0, 2 bitcoina iz podataka koji sadrži 0, 3 bitcoina (i stvoriti neiskorišteni izlaz transakcije 0, 1 bitcoin u procesu) i dodati ga u 0, 2 bitcoin iz drugog podatka itd. Kako je to moguće Zamislimo, postupak algoritma je neučinkovit i dugotrajan. Drugi je važan nedostatak procesa to što stvara „prašinu“ ili dijelove podataka čija je vrijednost manja od naknada za transakcije, čineći ih korisnim za transakcije.
U postu na Mediju prošle godine, istaknuti programer za bitcoin i poduzetnik Jimmy Song pokušao je izračunati broj takvih kovanica. "Kada bi bitcoin UTXO bili poput predmeta u trezoru, vidjeli bismo da je oko dvije trećine trezora ispunjeno sitnicama, a ostatak ispunjen predmetima mnogo veće vrijednosti", napisao je, dodavši da je "ekonomski neracionalno" premještati te kovanice, "Nastavljajući s analogijom, naknada za transakciju bila bi poput trezora koji vas tereti da povučete sitnice koje pripadaju vama."
Promjena postupka odabira kovanica
Razvojni programeri BnB algoritma kažu da novi kôd pokušava pronaći točno podudaranje za iznos transakcije, umjesto da proizvoljno bira iznose iz svakog podatka. "To pomaže malo smanjiti skup UTXO", rekao je Andrew Chow, programer za bitcoin core. Algoritam obično pronalazi točno podudaranje za manje transakcije. Ova praksa pomaže smanjiti "prašinu" (ili bezvrijedne kovanice). Također smanjuje naknade za transakcije za korisnike i oslobađa dodatni prostor na mreži smanjujući broj UTXO-a na njemu. Članak u Coindesku kaže da je BnB uspio umanjiti promjenu bitcoina za otprilike 40 posto transakcija koje bi u protivnom stvorile veći broj UTXO-a.