Quatre transferts et un hachage court
Un rollup prend une liste de transferts, les exécute dans l’ordre et obtient de nouveaux soldes. Il publie ensuite la liste et un court hachage des soldes sur la chaîne principale.
Aujourd’hui, vous regardez un séquenceur jouet faire exactement cela, puis vous reconstruisez vous-même ses soldes à partir de ce qu’il a publié.
À la fin de cette leçon
Remarque
Je peux appliquer un lot de transferts à un état et calculer sa racine d’état.
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| État | le solde de chaque compte à un instant donné | |
| Transfert | un émetteur qui verse un montant à un destinataire | ("ana", "ben", 30) |
| Séquenceur | celui qui ordonne les transferts et publie le lot | |
| Racine d’état | un seul hachage qui représente tout l’état | |
| Rejeu | l’exécution à nouveau des transferts publiés pour contrôler le résultat |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Le séquenceur applique les transferts dans l’ordre
Le séquenceur part du dernier état et applique chaque transfert à son tour. Un transfert déplace le montant de l’émetteur vers le destinataire.
Un transfert que l’émetteur ne peut pas payer est sauté, et l’état ne bouge pas. C’est une règle du rollup : tous ceux qui rejouent le lot le sautent aussi. L’ordre compte, car les mêmes transferts dans un autre ordre peuvent finir autrement.
Lancer un lot de quatre transferts
docker exec jupyter python3 steps/batch.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Exemple travaillé : ce que le labo a affiché
| Étape | Transfert | ana, ben, chen, dev | Début de la racine |
|---|---|---|---|
| Départ | aucun | 100, 50, 20, 0 | 43bde9ff8fa6 |
| 1 | ana verse 30 à ben | 70, 80, 20, 0 | 30d76225196a |
| 2 | ben verse 70 à chen | 70, 10, 90, 0 | 6642265fce11 |
| 3 | chen verse 500 à dev, sauté | 70, 10, 90, 0 | 6642265fce11 |
| 4 | chen verse 15 à dev | 70, 10, 75, 15 | 772f7dedbc41 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
La racine fige l’état
Le labo écrit les soldes triés par nom sur une seule ligne, comme ana:70,ben:10, puis la hache. Changez un seul solde et la racine change complètement.
Le contrat du rollup sur la chaîne principale garde les racines de chaque lot. Il refuse un lot qui ne part pas de la dernière racine qu’il détient : personne ne peut donc sauter ni réécrire un lot. La seconde publication du labo a été refusée et a affiché None.
À vous : une racine d’état à la main
import hashlib
etat = {"ben": 5, "ana": 10}
texte = ",".join(nom + ":" + str(etat[nom]) for nom in sorted(etat))
print(texte)
print(hashlib.sha256(texte.encode()).hexdigest()[:12])
etat["ben"] = 6
texte = ",".join(nom + ":" + str(etat[nom]) for nom in sorted(etat))
print(texte)
print(hashlib.sha256(texte.encode()).hexdigest()[:12])
# Inversez ana et ben dans la première ligne. La racine change-t-elle ?
Erreur fréquente
Attention
On croit souvent que la racine d’état stocke les soldes. C’est une empreinte : personne ne peut y lire un solde. Pour connaître les soldes, il faut les données publiées, que l’on rejoue avant de comparer avec la racine.
Reconstruire l’état depuis les données publiées
docker exec jupyter python3 steps/replay.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.