In computer science, an associative array, key-value store, map, symbol table, or dictionary is an abstract data type that stores a collection of (key...
24 KB (2,802 words) - 02:21, 23 April 2025
for elements in an associative array, and delete elements from the array. The following shows how multi-dimensional associative arrays can be simulated...
88 KB (10,857 words) - 13:12, 25 May 2025
Hash table (redirect from Array hash table)
data structure that implements an associative array, also called a dictionary or simply map; an associative array is an abstract data type that maps...
54 KB (6,078 words) - 10:02, 16 June 2025
List of data structures (section Arrays)
Array Associative array Bit array Bit field Bitboard Bitmap Circular buffer Control table Image Dope vector Dynamic array Gap buffer Hashed array tree...
9 KB (914 words) - 05:55, 20 March 2025
implementation of array types as array data structures. That is, those languages use array-like syntax to implement a more general associative array semantics...
20 KB (2,642 words) - 17:12, 28 May 2025
used, especially in the description of algorithms, to mean associative array or "abstract array", a theoretical computer science model (an abstract data...
24 KB (3,412 words) - 11:02, 12 June 2025
hash array mapped trie (HAMT, /ˈhæmt/) is an implementation of an associative array that combines the characteristics of a hash table and an array mapped...
6 KB (614 words) - 10:17, 13 June 2025
encodes scalars (such as strings, integers, and floats), lists, and associative arrays (also known as maps, dictionaries or hashes). These data types are...
42 KB (4,625 words) - 17:04, 18 May 2025
Content-addressable memory (redirect from Associative storage)
very-high-speed searching applications. It is also known as associative memory or associative storage and compares input search data against a table of...
14 KB (1,603 words) - 21:01, 25 May 2025
also associative, but multiplication of octonions is non-associative. The greatest common divisor and least common multiple functions act associatively. gcd...
26 KB (3,486 words) - 15:11, 9 June 2025
a programming language to specify a variable that can be indexed Associative array, an abstract data structure model composed of key-value pairs, often...
4 KB (504 words) - 22:59, 23 July 2024
Flynn's taxonomy (section Associative processor)
(SWAR). When predication is applied, it becomes associative processing (below) The modern term for associative processor is "predicated" (or masked) SIMD....
14 KB (1,599 words) - 14:39, 15 June 2025
In computer science, a Judy array is an early-2000s Hewlett-Packard hand-optimized implementation of a 256-ary radix tree that uses many situational node...
5 KB (586 words) - 12:11, 13 June 2025
Boas priority queue, is a tree data structure which implements an associative array with m-bit integer keys. It was invented by a team led by Dutch computer...
16 KB (2,313 words) - 16:49, 25 April 2025
a function object parameter) if F has no attached array values then allocate an associative array called values; attach values to F; end if; if F.values[arguments]...
30 KB (3,741 words) - 09:02, 17 January 2025
type, enumerated type, or character type. For arrays with non-compact index types see: Associative array The default base index is the lowest value of...
47 KB (1,523 words) - 03:20, 19 March 2025
Collection (abstract data type) (section Associative)
the collection yields an output. Notable associative collections include: set multiset associative array graph tree A set can be interpreted as a specialized...
5 KB (505 words) - 14:02, 28 January 2025
dynamic array int da[]; // dynamic array int ai[int]; // associative array, indexed by int int as[string]; // associative array, indexed by string int qa[$];...
34 KB (3,963 words) - 23:49, 13 May 2025
a binary form for representing simple data structures like arrays and associative arrays. MessagePack aims to be as compact and simple as possible. The...
5 KB (436 words) - 01:46, 8 November 2024
provides a set of common classes for C++, such as containers and associative arrays, that can be used with any built-in type or user-defined type that...
24 KB (2,140 words) - 18:06, 7 June 2025
${bar}, including Dynamically scoped variables, Indexed arrays of unlimited size, Associative arrays via declare -A, and Expansion syntaxes which can perform...
91 KB (6,882 words) - 22:48, 11 June 2025
Visual IRC (section Associative arrays)
storage immediately, and restored the next time the client starts. Associative arrays map keys to values. Keys and values can contain up to 4 GiB of data...
11 KB (1,413 words) - 19:57, 22 September 2024
native data structure, the table, which is essentially a heterogeneous associative array. Lua implements a small set of advanced features such as first-class...
51 KB (5,406 words) - 11:12, 16 June 2025
Reverse lookup (category Arrays)
unique key in an associative array. Applications of reverse lookup include reverse DNS lookup, which provides the domain name associated with a particular...
1 KB (119 words) - 01:24, 22 January 2024
semicolon. For the associative array, the format is <serialised key> ; <serialised value>, repeated for each association/pair in the array. "Serialization"...
2 KB (152 words) - 17:53, 5 March 2025
Association list (category Associative arrays)
at the head, until the key is found. Associative lists provide a simple way of implementing an associative array, but are efficient only when the number...
8 KB (898 words) - 08:22, 10 January 2025
in an associative array Index (typography), a character in Unicode, its code is 132 Index, the dataset maintained by search engine indexing Array index...
6 KB (788 words) - 18:31, 16 May 2025
immutable(dchar)[]). Built-in associative arrays require immutable keys. The ~= operator appends a new dstring to the values of the associate dynamic array. toLower, join...
59 KB (6,232 words) - 00:52, 10 May 2025
Multimap (category Associative arrays)
is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key...
5 KB (503 words) - 13:16, 9 February 2025
radix trie that uses array nodes to collect individual key–value pairs under radix nodes and hash buckets into an associative array. Unlike a simple hash...
4 KB (707 words) - 13:19, 23 September 2023