Add more data structures: Set and Map

moonad / Moonad

Moonad: a p2p academic journal, or a social network for code?

http://moonad.org/

MIT License

28 stars 7 forks source link

Add more data structures: Set and Map #28

Closed neocastro closed 4 years ago

neocastro commented 4 years ago

As @MaisaMilena suggested, I'm opening this issue to let you guys know what I plan to work on.

I'll be working on generic versions of

[x] Set
[x] Map

based on sized balanced binary trees, following Stephen Adams' "Implementing Sets Efficiently in a Functional Language" / "Efficient Sets - A Balancing Act". This implementation will be similar to what you can find in Haskell's containers package

neocastro commented 4 years ago

I've finished implementing the main functionalities for Set so I'll be testing it now