Judy, arrêtes!

Un judy array est une struture de données de type tableau associatif (ex: hash table) très rapide pour le stockage et la recherche de valeurs en utilisant des clés integer ou string. Bien que ce soit une structure de données de type array, les Judy array peuvent avoir beaucoup d'indices non assignés. Cette structure est scalable, performante et compacte en mémoire.

Son API permet les manipulations simples (insert, retrieve, delete) et plus complexes (sort, search, count, sequencial access). D'une manière générale Judy (nom de la soeur de l'inventeur Doug Baskins) peut être déployée, quand le nombre de données à stocker en mémoire est important, à la place des structures plus courantes : arrays, sparse arrays, hash tables, B-trees, binary trees, linear lists, etc. pour les algorithmes de tri et de recherche, et les fonctions de comptage.
Le site du projet Judy : http://judy.sourceforge.net/
L'extension perl pour utilliserJudy : Tie::Judy