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

Add useful data structures #55

Closed
andrejbauer opened this issue Nov 3, 2015 · 4 comments
Closed

Add useful data structures #55

andrejbauer opened this issue Nov 3, 2015 · 4 comments

Comments

@andrejbauer
Copy link
Member

The programming language has no data structures, which makes it hard to program any sort of interesting algorithm. I am hesitant to have a large-scale language on top of type theory (i.e., a whole new level of simple types), but maybe that is what we need. We could first experiment with an untyped language that has good support for the common structures (lists, dictionaries).

@andrejbauer andrejbauer added this to the Programming language milestone Nov 3, 2015
@andrejbauer
Copy link
Member Author

We now have lists (f5cf72b ) and tuples (33773ca). It would be useful to have maps, I think, but I am closing this as it is very non-specific.

@andrejbauer
Copy link
Member Author

Actually, which primitive data structures would be useful to have? Probably dictionaries/maps. What about sets?

@andrejbauer andrejbauer reopened this Jan 21, 2016
@pthariensflame
Copy link
Contributor

Sets are almost trivially recoverable as a special case of dictionaries where the value is the unit type, so I don't think having both at once is necessary (as primitive structures, at least).

@SkySkimmer SkySkimmer removed this from the Programming language milestone Mar 31, 2016
@andrejbauer
Copy link
Member Author

We have ML type definitions now. If we need native dictionaries or some such, we'll do them later.

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

No branches or pull requests

3 participants