Introduction

PHP Judy est une extension PECL basée sur la » librairie C Judy qui implémente des tableaux dynamique éparses.

Un tableau Judy est une structure associative de données complexe mais extrêmement rapide pour stocker et rechercher des valeurs utilisant des entiers ou des chaînes de charactére pour les clés. A l'inverse des tableaux traditionnels, les tableaux Judy peuvent être éparses; c'est à dire qu'ils peuvent avoir une large quantitée d'indices non-assignés.

Un tableau Judy consomme de la mémoire uniquement lorsqu'il est peuplé alors qu'il peut s'élargir en prenant avantage de toute la mémoire disponible. Les principaux bénéfices de Judy sont: évolutivité, performance, l'efficacité de mémoire et la facilité d'utilisation. Les tableaux Judy sont conçus pour croitre dans la gamme des peta-éléments, évoluant aux alentours de O(log-base-256) -- 1 plus l'accés RAM à 256 x population.