Введение

PHP Judy - это расширение PECL для » библиотеки Judy C , реализующей динамические разреженные массивы.

Массивы Judy представляют собой сложные, но очень быстрые структуры данных в виде ассоциативных массивов, предназначенные для хранения и доступа к данным по числовым либо строковым ключам. В отличии от обычных массивов, массивы Judy могут быть разреженными; то есть могут иметь большие диапазоны неназначенных индексов.

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

add a note add a note

User Contributed Notes

There are no user contributed notes for this page.
To Top