Iliffe vector

Uses your system voice; voice and rate in settings.

Q16352367Snapshot

≈ 2 min read

Names in other languages

  • EnglishIliffe vector
  • СрпскиIliffe vektor

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In computer programming, an Iliffe vector, also known as a display, is a data structure used to implement jagged arrays.

In computer programming, an Iliffe vector, also known as a display, is a data structure used to implement jagged arrays.

Data structure

An Iliffe vector for an n-dimensional array (where n ≥ 2) consists of a vector (or 1-dimensional array) of pointers to (n − 1)-dimensional arrays. They are often used to avoid the need for expensive multiplication operations when performing address calculation on an array element. They can also be used to implement jagged arrays, such as triangular arrays, triangular matrices and other kinds of irregularly shaped arrays. The data structure is named after John K. Iliffe. Their disadvantages include the need for multiple chained pointer indirections to access an element, and the extra work required to determine the next row in an n-dimensional array to allow an optimising compiler to prefetch it. Both of these are a source of delays on systems where the CPU is significantly faster than main memory. The Iliffe vector for a 2-dimensional array is simply a vector of pointers to vectors of data, i.e., the Iliffe vector represents the columns of an array where each column element is a pointer to a row vector. Multidimensional arrays in languages such as Java, Python (multidimensional lists), Ruby, Visual Basic .NET, Perl, PHP, JavaScript, Objective-C (when using NSArray, not a row-major C-style array), Swift, and Atlas Autocode are implemented as Iliffe vectors. Iliffe vectors were used to implement sparse multidimensional arrays in the OLAP product Holos. Iliffe vectors are contrasted with dope vectors in languages such as Fortran, which contain the stride factors and offset values for the subscripts in each dimension.

References

Further reading

Text derived from https://en.wikipedia.org/w/index.php?oldid=1318707744 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot iliffe-vector-1780921-dd0603382cb4cb45 · hash dd0603382cb4cb45fd32d5400c8dcad7327742fc1da77a2d21fe1f57d1734ff1 · captured 1761395256.0 · version history

Cite this page as: encyclopegia.org, “Iliffe vector”, snapshot iliffe-vector-1780921-dd0603382cb4cb45. https://encyclopegia.org/a/iliffe-vector

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.