Le séquenceur et le déterminisme
Un numéro plutôt qu’une heure, un moteur qui ne lit que ses entrées, et ce que cela rend possible.
Leçon 48 min
À la fin de cette leçon
- Expliquer pourquoi le numéro de séquence, et non l’heure, fixe l’ordre de traitement
- Repérer dans du code une lecture qui casse le déterminisme du moteur
- Situer l’écriture d’une entrée au journal avant son traitement par le moteur
Dans cette leçon3
Deux sociétés de bourse envoient un ordre à la même milliseconde, chacune par sa passerelle. Il ne reste en face que de quoi en servir une. Qui gagne ? Ce ne peut pas être « celui qui est arrivé le premier » : à la milliseconde, personne n'est arrivé le premier. L'acquis de cette leçon : un séquenceur unique donne à chaque entrée un numéro définitif, et un moteur qui ne lit que ces entrées numérotées est déterministe.
Un numéro plutôt qu'une heure
Séquenceur
Le composant unique qui reçoit les messages de toutes les passerelles, les range dans une seule file et donne à chacun un numéro de séquence définitif, écrit au journal avant tout traitement.
L'heure ne suffit pas à ordonner : deux horloges ne marquent jamais tout à fait la même heure, et deux messages peuvent porter la même milliseconde. La BVMAC horodate chaque ordre à sa réception par la société de bourse (RG BVMAC 2025, art. 150) ; le projet d'instruction de 2008 prévoyait en plus « un numéro d'ordre séquentiel par Titre » attribué par le système (instruction n°2, 2008). L'heure dit quand ; le numéro dit dans quel ordre.
Passerelles
-
File du séquenceur
seq 1 · e1
Une vente attend
Dans l'animation, pourquoi le résultat change-t-il quand on change l'ordre du séquenceur, alors que les deux ordres sont « arrivés » à la même milliseconde ?
Le déterminisme, une discipline
Un moteur est déterministe si la même suite d'entrées donne toujours la même suite de sorties (parcours développeur, Les invariants d'un moteur). Cela ne vient pas tout seul. Le moteur ne doit rien lire qui ne soit pas dans l'entrée :
- pas d'horloge :
Date.now()donne une valeur différente à chaque rejeu ; l'heure est posée par le séquenceur dans l'entrée, puis journalisée ; - pas de hasard : aucun
Math.random(); s'il en faut, une graine journalisée ; - pas de flottants pour les prix : des entiers, comme
@criee/marche(Modéliser un ordre) ; - pas d'ordre accidentel : un parcours d'ensemble dont l'ordre dépend de l'implémentation, ou un traitement en parallèle de deux entrées qui touchent le même carnet.
L'architecture publiée par la plateforme LMAX en 2011 pousse cette idée au bout : toute la logique métier tourne sur un seul fil, en mémoire, les entrées sont journalisées avant traitement, et « l'état courant […] se déduit entièrement du traitement des événements d'entrée » (Martin Fowler, « The LMAX Architecture »). Un seul fil n'est pas obligatoire ; ne jamais laisser deux fils décider ensemble de l'ordre, si.
import { Carnet, type Execution, type Ordre } from '@criee/marche'
interface Entree { seq: number; horodatage: string; ordre: Omit<Ordre, 'rang'> }
class Sequenceur {
private suivant = 1
constructor(private horloge: () => string, private journal: Entree[]) {}
/** Unique point d'entrée : numérote, horodate, journalise, puis rend l'entrée. */
recevoir(ordre: Omit<Ordre, 'rang'>): Entree {
const e = { seq: this.suivant++, horodatage: this.horloge(), ordre }
this.journal.push(e) // écrit avant tout traitement
return e
}
}
/** Le moteur ne voit que des entrées : ni horloge, ni réseau, ni hasard. */
function appliquer(carnet: Carnet, e: Entree): Execution[] {
return carnet.passer(e.ordre)
}
L'horloge est injectée : en production, elle lit l'heure système ; en test, elle rend une suite fixée. Le moteur, lui, ne la voit jamais.
Qui est servi ?Fictif
Une vente fictive de 30 titres à 10 050 attend dans le carnet (numéro 1). Arrivent à 09:30:00.000 : Alpha, achat de 30 à 10 100 ; Bêta, achat de 30 à 10 050.
Suite A (Alpha numéro 2, Bêta numéro 3) :
- Alpha rencontre la vente : 30 titres à 10 050, prix de l'ordre présent. Montant 30 × 10 050 = 301 500 XAF.
- Bêta ne trouve plus rien : il reste au carnet, 30 à 10 050.
Suite B (Bêta 2, Alpha 3) :
- Bêta prend les 30 titres à 10 050, même montant de 301 500 XAF.
- Alpha reste au carnet, 30 à 10 100.
Même heure, deux suites, deux résultats. Chacune, rejouée cent fois, redonne cent fois le même.
Ce que le déterminisme rend possible
Le déterminisme n'est pas une élégance : trois mécanismes des leçons suivantes en dépendent.
- La reprise après panne : un secondaire rejoue le journal et retrouve l'état du primaire (leçon 7).
- Le rejeu comparatif : l'ancien et le nouveau moteur reçoivent le même journal, et toute différence de sortie est un défaut (leçon 9).
- La preuve : en cas de litige, on rejoue la séance et on montre pourquoi tel ordre a été servi (leçon 8).
Citez deux sources de non-déterminisme qu'un moteur doit s'interdire, et ce qui les remplace.
À toi de jouer
À lire ensuite : Martin Fowler, « The LMAX Architecture » (2011)
Une question ? Posez-la à votre enseignant, ou à un assistant IA en lui donnant le titre de cette leçon.