CoinGrinder

CoinGrinder es el algoritmo de selección de monedas al que Bitcoin Core recurre cuando las comisiones están altas. Su objetivo es estrecho: encontrar la combinación de monedas que cubra el pago con el menor peso total de entradas, porque cuando un bloque es caro, cada entrada que puedas dejar fuera de una transacción es dinero ahorrado.

Eso lo convierte en el complemento de Branch and Bound, el algoritmo que Core corre a su lado. Branch and Bound quiere un conjunto de entradas que coincida con el pago tan de cerca que no haga falta ninguna salida de cambio, y con gusto usa varias monedas pequeñas para lograrlo. Con una tasa de comisión baja esa es la decisión correcta, porque las entradas salen casi gratis y la salida de cambio es la parte cara. Con una tasa de comisión alta, la aritmética se invierte. Cada entrada adicional cuesta ahora más que la salida de cambio que podría evitar, y la mejor transacción es la que tiene las entradas más grandes y en menor número, aunque tenga que devolver cambio. CoinGrinder es la búsqueda de esa transacción.

La búsqueda en sí es otro recorrido en profundidad, acotado, sobre las monedas, esta vez ordenadas por valor efectivo, de mayor a menor y con preferencia por las monedas más livianas en caso de empate, y la poda descarta cualquier rama que no pueda superar la solución más liviana encontrada hasta el momento. Como Branch and Bound, tiene un presupuesto de intentos y se retira sin hacer ruido, dejando que los otros algoritmos de la billetera produzcan una alternativa. La billetera compara después cada candidato con su métrica de desperdicio y se queda con el más barato.

El algoritmo lo escribió Mark "Murch" Erhardt, cuya tesis de 2016 ya había reformado una vez la selección de monedas de Core, y llegó en la versión 27.0 en abril de 2024, tras una revisión que empezó a mediados de 2023, cuando los picos de comisiones que los Ordinals provocaron ese año habían mostrado exactamente el problema que vino a resolver. Está condicionado a la tasa de comisión: Core lo corre solo cuando la tasa de comisión de la transacción supera el triple de la estimación de tasa de comisión a largo plazo de la billetera (la opción -consolidatefeerate, 10 sat/vB por defecto, es decir, de 30 sat/vB en adelante), porque minimizar el peso de las entradas con comisiones ordinarias significaría no gastar nunca las monedas pequeñas y dejar que se acumulen como polvo.

Ese último punto es la lección para el usuario. CoinGrinder te protege de pagar de más durante un pico de comisiones, pero lo hace ignorando tus monedas pequeñas. Esas todavía hay que barrerlas en algún momento, y el momento de hacerlo es una consolidación (en inglés) durante una semana barata, cuando gastar una docena de entradas no cuesta casi nada.