search

purescript-deprecated / purescript-maps

33 stars 33 forks source link

split #102

Open matthewleon opened 7 years ago

matthewleon commented 7 years ago

addresses https://github.com/purescript/purescript-maps/issues/26

Note that this probably has nlogn rather than logn performance, as in Haskell's collections. It can probably be improved very significantly. Would like to add some benchmarks (https://github.com/purescript/purescript-maps/issues/101) before doing so.

paf31 commented 7 years ago

I think this is good, but we should probably try to implement it by walking the tree, which would be more efficient. This is great for a first pass though, thanks!