Вектор Илиффа
-
Структура данных вектор Илиффа
- Вектор Илиффа используется для реализации многомерных массивов
- Состоит из вектора указателей на (n − 1)-мерные массивы
- Избегает дорогостоящих операций умножения при вычислении адреса элемента
-
Недостатки вектор Илиффа
- Необходимость использования косвенных указателей
- Дополнительная работа для определения следующей строки массива
- Задержки в системах с быстрым процессором и медленной памятью
-
Реализация в языках программирования
- Используется в Java, Python, Ruby, Visual Basic .NET, Perl, PHP, JavaScript, Objective-C, Swift и Atlas Autocode
- Реализует разреженные многомерные массивы в OLAP-продукте Holos
-
Отличия от векторов dope
- Векторы dope содержат коэффициенты шага и смещения для нижних индексов
-
Рекомендации
- Векторы Илиффа отличаются от векторов dope в Fortran