En Haskell, on la structure Seq. C'est des structures immuables permettant d'ajouter ou d'enlever un élément en début ou fin en temps constant. Quand je dis enlever ou ajouter, je veux dire créer une nouvelle séquence en se basant sur l'existante mais sans la modifier.
Sous le capot, c'est basé sur les finger trees.
[^] # Re: Les données imposent la méthode
Posté par Guillaume.B . En réponse au message Advent of Code 2023, jour 20. Évalué à 1.
En Haskell, on la structure
Seq. C'est des structures immuables permettant d'ajouter ou d'enlever un élément en début ou fin en temps constant. Quand je dis enlever ou ajouter, je veux dire créer une nouvelle séquence en se basant sur l'existante mais sans la modifier.Sous le capot, c'est basé sur les finger trees.
https://en.wikipedia.org/wiki/Finger_tree