Accueil › React › Une mémoïsation à une seule entrée
Une mémoïsation à une seule entrée
Exercice de la série « Performance et rendus »avance
Le besoin. useMemo garde une valeur : celle du dernier rendu. Le
réimplémenter en JavaScript nu montre d'où viennent ses deux
comportements déroutants — un cache manqué dès qu'une dépendance change
d'identité, et un cache manqué en alternance.
Ce qu'on vous demande. Écrivez memoUn(calcul), qui renvoie une
fonction équivalente à calcul mais qui mémorise le dernier appel :
si les arguments sont les mêmes — même nombre, et chacun égal au sens de
Object.is — elle rend le résultat mémorisé sans rappeler calcul.
Le harnais appelle rejouer(appels), fourni en prélude. Il enveloppe une
somme qui compte ses exécutions, rejoue la liste d'appels et renvoie
{ sorties, calculs, evites }.
| Appel | Résultat attendu |
|---|---|
[[1,2],[1,2]] |
sorties:[3,3], calculs:1, evites:1 |
[[1,2],[1,3]] |
sorties:[3,4], calculs:2, evites:0 |
[[1,0],[1]] |
sorties:[1,1], calculs:2, evites:0 |
[[1,2],[3,4],[1,2]] |
sorties:[3,7,3], calculs:3, evites:0 |
Le piège. Ne comparer que le premier argument donne un résultat
faux, et non simplement plus lent : [1,3] après [1,2] renvoie 3
au lieu de 4. C'est le même bogue qu'un tableau de dépendances
incomplet, et il a le même symptôme — une valeur périmée et crédible.
Pensez aussi au tout premier appel : sans cache, il doit calculer, même
si ses arguments ressemblent à l'état initial de vos variables.
Cas de test
[[[1,2],[1,2]]][[[1,2],[1,3]]][[[1,2],[2,2],[2,2]]][[[1,0],[1]]][[]][[[]]]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.