Skip to content
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

Create a persistent BitSet data structure #1271

Closed
l0rinc opened this issue Apr 14, 2016 · 3 comments
Closed

Create a persistent BitSet data structure #1271

l0rinc opened this issue Apr 14, 2016 · 3 comments

Comments

@l0rinc
Copy link
Contributor

l0rinc commented Apr 14, 2016

BitSet is extremely useful when you want to test the presence of some enumerable entity, i.e. a compact Set of Booleans.
We might want a pure one in Javaslang also.

It could be based on Scala's or Haskell's implementations.

@danieldietrich
Copy link
Contributor

Nice idea. Basically we align to Scala (type hierarchy and naming). Looking at Haskell is better in terms of impl details because it is more clean/pure. However, when it comes to recursion we use iteration with mutable local method vars instead.

@danieldietrich danieldietrich added this to the 2.1.0 milestone Apr 14, 2016
@ruslansennov ruslansennov self-assigned this Apr 24, 2016
ruslansennov added a commit that referenced this issue Apr 25, 2016
@ruslansennov
Copy link
Member

@danieldietrich @paplorinc please take a look on this skeleton: b63602e (copied from Scala implementation)

@ruslansennov
Copy link
Member

#1334

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants