Branch-and-Bound
Branch-and-Bound est l'algorithme de sélection de pièces par défaut de Bitcoin Core depuis 0.17. Il cherche un sous-ensemble d'UTXO sans change. Améliore confidentialité et coût. Fallback Knapsack si pas de solution exacte.
La definition detaillee de ce terme est en cours de redaction.
Termes lies
- Sélection des piècesLa sélection des pièces (coin selection) est l'algorithme qui choisit les UTXO à dépenser. Branch-and-Bound, Knapsack ou Single-random-draw sont les principaux. Influence frais et confidentialité. À paramétrer selon les priorités utilisateur.
- Knapsack solverLe Knapsack solver est un algorithme historique de sélection de pièces de Bitcoin Core. Il choisit aléatoirement plusieurs combinaisons et garde la meilleure. Encore utilisé en fallback. Moins efficace que Branch-and-Bound.
- Change avoidanceLe change avoidance consiste à éviter de produire un output de change quand c'est possible. Permet une meilleure confidentialité (heuristique de change cassée). Implémenté par Branch-and-Bound dans Bitcoin Core. Fonctionne uniquement quand un input correspond exactement.
← Retour au glossaire complet
Glossaire inspire du dictionnaire de Loic Morel sur Pandul.fr.