3 ms·
How do you implement a persistent hashtable when your only abstraction is a linked list?
by gre 8y ago
How do you implement a persistent hashtable when your only abstraction is a linked list?
- int_19h 8y agoYou'd do that in roughly the same way as in any other language that allows you to heap-allocate stuff and pass references to it.
- Jtsummers 8y ago> only abstraction is a linked list What language are you referencing here?
- ardy42 8y ago>> But afaik most immutable, persistent data structure libraries in other lisps either (1) had poor performance or (2) were developed after clojure and borrowed from clojure. >> only abstraction is a linked list > What language are you referencing here? They are referring to Lisp.
- coldtea 8y agoDoes it have to have the performance characteristics, or just the semantics of a hashtable?