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 doubly linked list. #1815

Open
spotandjake opened this issue Apr 18, 2023 · 0 comments · May be fixed by #1845
Open

Add doubly linked list. #1815

spotandjake opened this issue Apr 18, 2023 · 0 comments · May be fixed by #1845

Comments

@spotandjake
Copy link
Member

Currently grian has linked lists which are awesome when you need them but have limitations such as arbitrary spread is not efficent and it isnt well suited for every situation such as if you need to remove an element from the middle of the list which could be a common task.

A solution to this would be to add doubly linked lists.

The first question is do we think it makes sense to add them at all, adding another type of list data structure when there is already confusion for some people about when to use arrays or lists might just make things wort though i dont think it will really be that big a deal.

The second is how niche / much use do we think it will get do we want this in the compiler or in the stdlib.

and thirdly if we choose the compiler route which has advantages such as syntax, easy spread and pattern matching what would syntax look like maybe something like [|1,2,3|] but that would need to be deteremined with arrays and lists [] is kind of already full more symbols might not help.

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

Successfully merging a pull request may close this issue.

1 participant