Вектор Илиффа

Оглавление1 Вектор Илиффа1.1 Структура данных вектор Илиффа1.2 Недостатки вектор Илиффа1.3 Реализация в языках программирования1.4 Отличия от векторов dope1.5 Рекомендации1.6 Полный […]

Вектор Илиффа

  • Структура данных вектор Илиффа

    • Вектор Илиффа используется для реализации многомерных массивов  
    • Состоит из вектора указателей на (n − 1)-мерные массивы  
    • Избегает дорогостоящих операций умножения при вычислении адреса элемента  
  • Недостатки вектор Илиффа

    • Необходимость использования косвенных указателей  
    • Дополнительная работа для определения следующей строки массива  
    • Задержки в системах с быстрым процессором и медленной памятью  
  • Реализация в языках программирования

    • Используется в Java, Python, Ruby, Visual Basic .NET, Perl, PHP, JavaScript, Objective-C, Swift и Atlas Autocode  
    • Реализует разреженные многомерные массивы в OLAP-продукте Holos  
  • Отличия от векторов dope

    • Векторы dope содержат коэффициенты шага и смещения для нижних индексов  
  • Рекомендации

    • Векторы Илиффа отличаются от векторов dope в Fortran  

Полный текст статьи:

Вектор Илиффа

Оставьте комментарий

Прокрутить вверх