X-Nico

16 unusual facts about Array data structure


Buddhabrot

The Buddhabrot image can be constructed by first creating a 2-dimensional array of boxes, each corresponding to a final pixel in the image.

Casio FX-702P

A single one and/or two dimensional array is supported however array memory space must be reserved (subtracted) from the 1,680 character program space via the DEFM command.

Core Foundation

The most prevalent use of Core Foundation is for passing its own primitive types for data, including raw bytes, Unicode strings, numbers, calendar dates, and UUIDs, as well as collections such as arrays, sets, and dictionaries, to numerous OS X C routines, primarily those that are GUI-related.

Digital micromirror device

A DMD chip has on its surface several hundred thousand microscopic mirrors arranged in a rectangular array which correspond to the pixels in the image to be displayed.

Dot matrix

A dot matrix is a 2-dimensional patterned array, used to represent characters, symbols and images.

Fisher–Yates shuffle

This change gives the following algorithm (for a zero-based array).

In-place algorithm

Given an array a of n items, suppose we want an array that holds the same elements in reversed order and dispose of the original.

Metacube – Gigacube

The vectorial notation of this operator refers to its displacement capacity of the information element Metacube.

Move-to-front transform

For encoding, no clear advantage is gained by using a linked list, so using an array to store the list is acceptable, with worst case performance O(nk), where n is the length of the data to be encoded and k is the number of values (generally a constant for a given implementation).

Patience sorting

Patience sorting is a sorting algorithm, based on a solitaire card game, that has the property of being able to efficiently compute the length of a longest increasing subsequence in a given array.

Potential method

A dynamic array is a data structure for maintaining an array of items, allowing both random access to positions within the array and the ability to increase the array size by one.

ProbeVue

The String and list types are both actually arrays, while the time stamp is a high resolution representation of a point in time.

Random seed

A random seed (or seed state, or just seed) is a number (or vector) used to initialize a pseudorandom number generator.

Test data generation

Arrays and Pointers can be considered to have similar constructs and also suffer from the same kind of problems.

UnShuffle sort

Arrays can also be treated as a stream and subjected to the iterative sort rather than build a linked list from the array.

Vector processor

A vector processor, or array processor, is a central processing unit (CPU) that implements an instruction set containing instructions that operate on one-dimensional arrays of data called vectors.


Four-dimensional space

The retina of the eye is also a two-dimensional array of receptors but the brain is able to perceive the nature of three-dimensional objects by inference from indirect information (such as shading, foreshortening, binocular vision, etc.).

HP BASIC for OpenVMS

HP BASIC has many FORTRAN-like extensions, as well as supporting the original Dartmouth BASIC matrix operators.