PHP Judy - это расширение PECL для » библиотеки Judy C , реализующей динамические разреженные массивы.
Массивы Judy представляют собой сложные, но очень быстрые структуры данных в виде ассоциативных массивов, предназначенные для хранения и доступа к данным по числовым либо строковым ключам. В отличие от обычных массивов, массивы Judy могут быть разреженными; то есть могут иметь большие диапазоны неназначенных индексов.
Массивы Judy потребляют память только при заполнении и могут расти до использования всей доступной памяти. Основные преимущества: масштабируемость, скорость, эффективное использование памяти и легкость в использовании. Эти массивы спроектированы таким образом, чтобы сохранять эффективность на очень больших размерах (вплоть до квадрилиона элементов), масштабируясь по O(log по основанию 256), то есть 1 дополнительное обращение к памяти для каждых дополнительных 256 элементов.