re Judy, ça fait un peu penser à un système de fichiers (un arbre avec des structures alternatives pour chaque n1⁄2ud). C'est bien comme hashtable.
Les VListes sont moins sophistiquées, et adaptées aux listes et aux arrays. En particulier on peut partager un suffixe entre plusieurs listes, nécessaire pour les langages fontionels.
[^] # Re: Lent ?
Posté par Tobu . En réponse à la dépêche Présentation d'OCaml à Rennes le jeudi 7 avril, 20h, MCE, 48 bd Magenta. Évalué à 2.
Les VListes sont moins sophistiquées, et adaptées aux listes et aux arrays. En particulier on peut partager un suffixe entre plusieurs listes, nécessaire pour les langages fontionels.
Il y a un bon résumé des techniques d'optimisations liées au typage dans ce papier de Xavier Leroy: http://citeseer.ist.psu.edu/leroy98overview.html(...)
Et plein d'articles ici: http://ropas.kaist.ac.kr/survey/tc/(...)