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...
87 KB (10,793 words) - 02:54, 22 August 2024
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...
53 KB (5,944 words) - 17:05, 28 March 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
In computer science, a Judy array is a data structure implementing a type of associative array with high performance and low memory usage. Unlike most...
4 KB (405 words) - 11:16, 10 June 2023
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,622 words) - 01:27, 17 February 2025
A hash array mapped trie (HAMT) is an implementation of an associative array that combines the characteristics of a hash table and an array mapped trie...
6 KB (613 words) - 22:49, 23 December 2024
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) - 06:03, 28 March 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
also associative, but multiplication of octonions is non-associative. The greatest common divisor and least common multiple functions act associatively. gcd...
25 KB (3,387 words) - 21:36, 18 March 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,627 words) - 16:57, 18 April 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:44, 13 February 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
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
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
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) - 13:33, 21 March 2025
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) - 18:09, 19 November 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...
52 KB (5,467 words) - 07:11, 1 May 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:31, 20 February 2025
for associative arrays. Associative array indices are strings, in a manner similar to AWK or Tcl. They can be used to emulate multidimensional arrays. Bash...
115 KB (9,533 words) - 15:10, 27 April 2025
object. It is considered a best practice to use symbols as keys to an associative array in Ruby. The following is a simple example of a symbol literal in...
12 KB (1,184 words) - 08:26, 28 April 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
sequence of integers from a finite domain. The algorithm outputs an associative array which has values from the stream as keys, and estimates of their frequency...
5 KB (630 words) - 19:56, 15 December 2024
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
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,233 words) - 17:58, 28 April 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
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
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
locomotive Reverse lookup, using a value to retrieve a unique key in an associative array Reverse telephone directory Reverse DNS lookup Reverse tape effects...
2 KB (297 words) - 11:42, 14 April 2025