13 Nov
2014
13 Nov
'14
4:47 a.m.
Hi *,
Attached is another vanilla implementation for a datastructure commonly found in programming languages, sometimes called map, hashmap or associative array where keys refer to values. http://en.wikipedia.org/wiki/Associative_array
In this case the key is the first item of a list and the value is the remainder of the list.
Internally it uses the new [text] datastructure to make it a big faster than previous similar implementations.
This isn't a true hashmap as it doesn't use hashing for storage and lookups, so lookup time will get slower as you add more elements = O(n). For many of our use-cases that is probably fine.
Cheers,
Chris.