En programación de computadoras , un vector de Iliffe , también conocido como pantalla , es una estructura de datos utilizada para implementar matrices multidimensionales .
Un vector de Iliffe para una matriz n -dimensional (donde n ≥ 2) consta de un vector (o matriz unidimensional) de punteros a una matriz ( n − 1)-dimensional. A menudo se utilizan para evitar la necesidad de costosas operaciones de multiplicación al realizar el cálculo de direcciones en un elemento de matriz. También se pueden utilizar para implementar matrices dentadas , como matrices triangulares , matrices triangulares y otros tipos de matrices de formas irregulares. La estructura de datos lleva el nombre de John K. Iliffe .
Sus desventajas incluyen la necesidad de múltiples direcciones indirectas de puntero encadenadas para acceder a un elemento y el trabajo adicional requerido para determinar la siguiente fila en una matriz de n dimensiones para permitir que un compilador de optimización la busque previamente. Ambos son una fuente de retrasos en sistemas donde la CPU es significativamente más rápida que la memoria principal.
El vector de Iliffe para una matriz bidimensional es simplemente un vector de punteros a vectores de datos, es decir, el vector de Iliffe representa las columnas de una matriz donde cada elemento de columna es un puntero a un vector de fila.
Arreglos multidimensionales en lenguajes como Java , Python (listas multidimensionales), Ruby , Visual Basic .NET , Perl , PHP , JavaScript , Objective-C (cuando se usa NSArray, no un arreglo estilo C de fila principal ), Swift y Atlas. Los códigos automáticos se implementan como vectores de Iliffe. Se utilizaron vectores de Iliffe para implementar matrices multidimensionales dispersas en el producto OLAP Holos .
Los vectores de Iliffe se contrastan con los vectores de droga en lenguajes como Fortran , que contienen los factores de zancada y los valores de compensación para los subíndices en cada dimensión.