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

Persistent List, Set, and Map #75

Open
1 of 3 tasks
BosqueLanguage opened this issue Apr 6, 2024 · 0 comments
Open
1 of 3 tasks

Persistent List, Set, and Map #75

BosqueLanguage opened this issue Apr 6, 2024 · 0 comments
Labels
good first issue Good for newcomers

Comments

@BosqueLanguage
Copy link
Owner

BosqueLanguage commented Apr 6, 2024

We would like to have the executable implementations of List, Set, and Map<K,V> implemented in Bosque itself. There is some state of the art code for this (which is quite complex) as well as simpler versions that are just based on a Red-Black Tree.

I would be super happy with the simpler version to start with -- and being able to get rid of the immutable.js dependency. If needed we can break this out into issues per data structure as well.

  • List
  • Set
  • Map<K, V>

I marked this as a good first issue as you don't need to get too much into the internals of the compiler to implement this and it is a nice self contained algorithmic item. However, it is definitely non-trivial code and you will be on the leading edge of bugs!

@BosqueLanguage BosqueLanguage added the good first issue Good for newcomers label Apr 6, 2024
@BosqueLanguage BosqueLanguage added this to the Post 1.0 improve milestone Apr 6, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

1 participant