Monday, February 25, 2013

[jjtgwolm] Ordered list by associative array

Given only an associative array data structure (e.g., hash table), one can simulate a linked list.  Each Value stored in the array is a record, with a field for the next link, a UUID to be used as a Key into the array.

Filesystems and databases often behave like associative arrays.

No comments :