Bonjour à tous
Je me souvient vaguement avoir lu quelque part (sur ce forum ou dans un livre je sais plus ...) que la concaténation des listes en OCaml est beaucoup plus lourde qu'une autre méthode pour faire des choses équivalentes ...
C'est un peu confus mais en gros je cherche de la documentation sur comment est traduit le @ par le compilo.
Ce qui m'a conduit à cette reflexion, c'est que j'ai besoin d'ajouter un élément en fin de liste, et non pas en début de liste, ce que nous fait en un cycle d'horloge (ou pas) un petit cons :
Et je me suis dit que c'était dommage d'utiliser une concaténation pour ajouter un élément en fin de liste (qu'on auras d'abord mis dans une liste à un élément) si elle est beaucoup plus lourde qu'un cons ...
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2 1 :: [2;3] ;; - : int list = [1;2;3]
Exemple :
Vous, vous faites comment ?
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2 [2;3] @ [4] ;; - : int list = [2;3;4]
Partager