6 ms·
Clojure’s immutable data structures are implemented as hash-array mapped tries, inspired by Phil Bagwell’s paper [1]. Other languages followed suit. [1] https:
by amgreg 3y ago
Clojure’s immutable data structures are implemented as hash-array mapped tries, inspired by Phil Bagwell’s paper [1]. Other languages followed suit.
[1] https://os.unil.cloud.switch.ch/tind-customer-epfl/30e62590-09cb-41af-a464-d28037cc753d?response-content-disposition=attachment%3B%20filename%2A%3DUTF-8%27%27idealhashtrees.pdf&response-content-type=application%2Fpdf&AWSAccessKeyId=ded3589a13b4450889b2f728d54861a6&Expires=1709592172&Signature=3sNF73ceu3TI%2F5puSIXrQv0MZdk%3D https://os.unil.cloud.switch.ch/tind-customer-epfl/30e62590-...