Hingga saat ini, upaya pengembang untuk mengurangi biaya transaksi bitcoin sebagian besar terfokus pada membuat jaringannya kurang padat. Inovasi dalam algoritme pemilihan koin bitcoin juga dapat membantu..
Dalam sebuah wawancara dengan publikasi online Coindesk, pengembang dari algoritma inti bitcoin memberikan perincian tentang algoritma “Branch and Bound” (atau, BnB seperti yang dikenal luas) yang digunakan untuk merampingkan pemilihan koin bitcoin untuk transaksi.
Masalah dengan Pemilihan Koin
Pilihan koin Bitcoin berkaitan dengan cara algoritma cryptocurrency memilih koin dari output transaksi yang tidak digunakan (UTXO) untuk transaksi di masa mendatang. UTXO adalah perubahan yang tersisa setelah transaksi pengeluaran. Perubahan ini biasanya disimpan dalam dompet pengguna dan terdiri dari beberapa bagian data, masing-masing dengan jumlah bitcoin yang berbeda-beda. Misalnya, saldo 1 bitcoin di dompet mungkin terdiri dari 0, 3 bitcoin di satu bagian data, 0, 2 bitcoin di bagian lainnya, dll. Bersama-sama, potongan data ini membentuk bitcoin tunggal di dompet pengguna.
Selama transaksi untuk menghabiskan bitcoin tunggal itu, algoritma memilih potongan data dan membuat UTXO lain dalam proses. Sebagai contoh, itu mungkin memilih untuk menghabiskan hanya 0, 2 bitcoin dari sepotong data yang mengandung 0, 3 bitcoin (dan membuat output transaksi yang tidak terpakai dari 0, 1 bitcoin dalam proses) dan menambahkannya ke 0, 2 bitcoin lain dari sepotong data dll. bayangkan, proses algoritma tidak efisien dan memakan waktu. Kelemahan penting lainnya dari proses ini adalah ia menciptakan "debu" atau potongan data yang nilainya lebih kecil dari biaya transaksi, menjadikannya tidak berguna untuk transaksi.
Dalam sebuah posting di Medium tahun lalu, pengembang dan pengusaha bitcoin terkemuka Jimmy Song berusaha menghitung jumlah koin tersebut. “Jika bitcoin UTXO seperti barang dalam lemari besi, kita akan melihat sekitar dua pertiga dari lemari besi yang diisi dengan pernak-pernik dan sisanya diisi dengan barang bernilai jauh lebih tinggi, ” tulisnya, menambahkan bahwa “secara ekonomi tidak rasional” untuk memindahkan koin-koin itu. "Melanjutkan analoginya, biaya transaksi akan seperti pemilik gudang meminta Anda untuk menarik pernak-pernik milik Anda."
Mengubah Proses Pemilihan Koin
Pengembang algoritma BnB mengatakan bahwa kode baru mencoba menemukan kecocokan yang tepat untuk jumlah transaksi alih-alih secara acak memilih jumlah dari setiap bagian data. "Ini membantu menyusutkan UTXO membuat lebih sedikit, " kata Andrew Chow, pengembang inti bitcoin. Algoritma ini juga biasanya menemukan kecocokan tepat untuk transaksi yang lebih kecil. Praktek ini membantu mengurangi "debu" (atau, koin tidak berharga). Ini juga mengurangi biaya transaksi untuk pengguna dan membebaskan ruang tambahan di jaringan dengan mengurangi jumlah UTXO di dalamnya. Artikel Coindesk menyatakan bahwa BnB mampu mengurangi perubahan bitcoin di sekitar 40 persen transaksi yang seharusnya menghasilkan jumlah UTXO yang lebih besar.
