reason-seoul / rescript-collection

Fast and efficient, persistent immutable collection for JS written in 100% ReScript!
https://rescript-collection.pages.dev
MIT License
56 stars 4 forks source link

Immutable Map & Set #19

Closed cometkim closed 2 years ago

cometkim commented 3 years ago

As we discussed in the discord channel, our next goal is to implement HAMT(Hash Array Mapped Tree) or CHAMP(Compressed Hash-Array Mapped Prefix-tree) reflecting the latest research.

Surprisingly, We haven't found a good Immutable Map/Set implementation in the JavaScript ecosystem. We need to check if this is because it's inefficient compared to the native Map/Set or if it's just that no one has tried it.