En fait, j'utilise des lazy arrays à deux dimensions (la variable arr).
Je peux écrire un truc du genre à l'initialisation du tableau. arr[x][y] = quelque chose avec arr[x+1][y].
Si arr[x+1][y] n'est pas encore calculé, il va le faire et le stocker en mémoire dans le tableau. Sinon, il renvoit directement la valeur.
Je pense que c'est similaire au cache en python, comme tu disais.
[^] # Re: Solution en Haskell
Posté par Guillaume.B . En réponse au message Advent of Code 2023, jour 12. Évalué à 1.
En fait, j'utilise des lazy arrays à deux dimensions (la variable
arr).Je peux écrire un truc du genre à l'initialisation du tableau.
arr[x][y] = quelque chose avec arr[x+1][y].Si
arr[x+1][y]n'est pas encore calculé, il va le faire et le stocker en mémoire dans le tableau. Sinon, il renvoit directement la valeur.Je pense que c'est similaire au cache en python, comme tu disais.