Introduction
PHP Judy est une extension PECL basée sur la » librairie C Judy qui implémente des tableaux dynamiques clairsemés.
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 caractères pour les clés. À 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 croître dans la gamme des peta-éléments, évoluant aux alentours de O(log-base-256) -- 1 plus l'accés RAM à 256 x population.
Document créé le 30/01/2003, dernière modification le 26/10/2018
Source du document imprimé : https://www.gaudry.be/php-rf-intro.judy.html
L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.
Références
Ces références et liens indiquent des documents consultés lors de la rédaction de cette page, ou qui peuvent apporter un complément d'information, mais les auteurs de ces sources ne peuvent être tenus responsables du contenu de cette page.
L'auteur de ce site est seul responsable de la manière dont sont présentés ici les différents concepts, et des libertés qui sont prises avec les ouvrages de référence. N'oubliez pas que vous devez croiser les informations de sources multiples afin de diminuer les risques d'erreurs.
