public
Description: Arc Lisp to C compiler
Home | Edit | New

HashTables

Hash tables are actually implemented as a pair of arrays : one for keys, the other for values. Key lookup and insertion are in O(n), so it is very inefficient (as much as alists), but it should change in a few time.

Last edited by sacado, Mon Apr 21 12:27:16 -0700 2008
Home | Edit | New
Versions: