-
Notifications
You must be signed in to change notification settings - Fork 59
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Add balanced binary tree based immutable_set implementation #54
Conversation
I think this implementation is a bit confusing and may need to be more concise, I'm trying to refactor it... |
Now that the tests have passed, we can start to add documentation and tests based on add more functions ! |
I have added the functions required to satisfy the set definition (union, disjoint, subset, diff, inter), we also need general functions such as fold, map, filter etc. |
Is this PR ready now? |
Yes, I've done everything I planned and the local tests are passing. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM
This PR implements a set data structure without side effects based on a balanced binary tree, this means the add and find value take time logarithmic in the size of the set.