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

Use linked lists #7

Open
harrytallbelt opened this issue Mar 7, 2017 · 0 comments
Open

Use linked lists #7

harrytallbelt opened this issue Mar 7, 2017 · 0 comments

Comments

@harrytallbelt
Copy link
Owner

The current take on program specification uses arrays to store invariants, boundary functions, result predicates, and context objects. (Double?) linked list seem to better suit this task, because we do not need random access, but do want persistent slices when adding/removing first/last elements.

The program representation also uses arrays, while it probably can also benefit from lists.

The suggested package is this one: https://www.npmjs.com/package/yallist

Note that:

  • this is not performance critical right now,
  • but may result in a better looking code (without so much array copying).
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

1 participant