Μέχρι τώρα, οι προσπάθειες του προγραμματιστή να μειώσει τα τέλη συναλλαγών του bitcoin έχουν επικεντρωθεί κυρίως στο να κάνει το δίκτυό του λιγότερο συμφεροντόμενο. Μια καινοτομία στον αλγόριθμο επιλογής κερμάτων του bitcoin μπορεί επίσης να βοηθήσει..
Σε μια συνέντευξη με την ηλεκτρονική έκδοση Coindesk, οι προγραμματιστές από τον βασικό αλγόριθμο του bitcoin παρείχαν λεπτομέρειες για τον αλγόριθμο "Branch and Bound" (ή, όπως είναι ευρέως γνωστός), ο οποίος χρησιμοποιείται για τη βελτιστοποίηση της επιλογής νομισμάτων bitcoin για συναλλαγή.
Προβλήματα με την επιλογή νομίσματος
Η επιλογή νομισμάτων Bitcoin σχετίζεται με τον τρόπο με τον οποίο ο αλγόριθμος κρυπτοσυχνότητας επιλέγει κέρματα από την αχρησιμοποίητη συναλλαγή του (UTXO) για μελλοντικές συναλλαγές. Το UTXO είναι η αλλαγή που απομένει μετά από μια συναλλαγή δαπανών. Αυτή η αλλαγή συνήθως αποθηκεύεται στο πορτοφόλι ενός χρήστη και αποτελείται από πολλά κομμάτια δεδομένων, το καθένα με διαφορετικές ποσότητες bitcoin. Για παράδειγμα, μια ισορροπία 1 bitcoin σε ένα πορτοφόλι μπορεί να αποτελείται από 0, 3 bitcoin σε ένα κομμάτι δεδομένων, 0, 2 bitcoin σε ένα άλλο κλπ. Μαζί, αυτά τα κομμάτια δεδομένων συνθέτουν το single bitcoin στο πορτοφόλι ενός χρήστη.
Κατά τη διάρκεια μίας συναλλαγής για να δαπανήσει το συγκεκριμένο bitcoin, ο αλγόριθμος επιλέγει κομμάτια δεδομένων και δημιουργεί άλλα UTXOs στη διαδικασία. Για παράδειγμα, μπορεί να επιλέξει να ξοδέψει μόλις 0.2 bitcoin από ένα κομμάτι δεδομένων που περιέχει 0.3 bitcoin (και να δημιουργήσει μια αχρησιμοποίητη έξοδο συναλλαγής από 0.1 bitcoin στη διαδικασία) και να την προσθέσει σε μια άλλη 0.2 bitcoin από ένα άλλο κομμάτι δεδομένων κλπ. να φανταστεί κανείς, η διαδικασία του αλγορίθμου είναι αναποτελεσματική και χρονοβόρα. Ένα άλλο σημαντικό μειονέκτημα της διαδικασίας είναι ότι δημιουργεί "σκόνη" ή κομμάτια δεδομένων των οποίων η αξία είναι μικρότερη από τα τέλη συναλλαγών, καθιστώντας τα ουσιαστικά άχρηστα για τις συναλλαγές.
Σε μια δημοσίευση στο μεσαίο περυσινό έτος, εξέχοντα developer bitcoin και επιχειρηματίας Jimmy Song επιχείρησε να υπολογίσει τον αριθμό των εν λόγω νομισμάτων. "Αν τα UTXOs ήταν σαν αντικείμενα σε ένα περίβολο, θα δούμε περίπου τα δύο τρίτα του θησαυρού γεμάτα με μπιχλιμπίδια και τα υπόλοιπα γεμίζουν με αντικείμενα πολύ υψηλότερης αξίας", έγραψε, προσθέτοντας ότι ήταν "οικονομικά παράλογο". "Συνεχίζοντας με την αναλογία, ένα τέλος συναλλαγής θα ήταν σαν ο ιδιοκτήτης του θησαυρού να σας χρεώνει να αποσύρετε τα μπιχλιμπίδια που σας ανήκουν".
Αλλαγή της διαδικασίας επιλογής κερμάτων
Οι προγραμματιστές του αλγόριθμου BnB λένε ότι ο νέος κώδικας προσπαθεί να βρει ακριβή αντιστοιχία για το ποσό της συναλλαγής αντί να επιλέγει αυθαίρετα ποσά από κάθε κομμάτι δεδομένων. "Αυτό βοηθά να συρρικνωθεί το σετ UTXO λίγο περισσότερο", δήλωσε ο Andrew Chow, ένας προγραμματιστής πυρήνα bitcoin. Ο αλγόριθμος τυπικά βρίσκει ακριβείς αντιστοιχίσεις για μικρότερες συναλλαγές. Αυτή η πρακτική συμβάλλει στη μείωση της "σκόνης" (ή, άχρηστα νομίσματα). Μειώνει επίσης τα τέλη συναλλαγών για τους χρήστες και απελευθερώνει επιπλέον χώρο στο δίκτυο μειώνοντας τον αριθμό των UTXOs σε αυτό. Το άρθρο της Coindesk δηλώνει ότι η BnB ήταν σε θέση να μειώσει τη μεταβολή bitcoin σε περίπου 40 τοις εκατό των συναλλαγών που διαφορετικά θα είχαν παράγει μεγαλύτερο αριθμό UTXOs.
