tel / purescript-intmaps

Big-endian Patricia tree IntMap implementation in Purescript.
7 stars 7 forks source link

Experiment with other formulations #1

Open tel opened 8 years ago

tel commented 8 years ago

In particular, an array-backed format is probably going to be very efficient due to js hashmap optimization. It might be possible to write something like that in an ST monad which gets frozen into a patricia tree.

tel commented 8 years ago

Prior art here? https://github.com/purescript/purescript-arrays/blob/v0.4.4/docs/Data/Array/ST.md