purescript-deprecated/purescript-maps

Add IntMap

Closed this issue · 4 comments

garyb commented

Like StrMap but backed by an array.

tel commented

I'm experimenting with a Patricia tree implementation at tel/purescript-intmaps. Not suggesting that this should be included at all, but in the event that there's some feature requests to triage from here I'd be interested in seeing them.

paf31 commented

A patricia tree probably makes a lot more sense, especially since we can implement strict and lazy variants, and it can deal with sparse data more efficiently.

matthewleon commented

any thoughts about merging the package in question in? Comments here tel/purescript-intmaps#20 lead me to believe this may be welcomed by @tel

tel commented

Feel free to grab it in. I'm not able to actively maintain intmaps nowadays as I'm not working in Purescript, but definitely feel free to pull things in.