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

Explore copy-on-write data structures #15

Open
cqcallaw opened this issue Jan 2, 2016 · 0 comments
Open

Explore copy-on-write data structures #15

cqcallaw opened this issue Jan 2, 2016 · 0 comments
Labels

Comments

@cqcallaw
Copy link
Owner

cqcallaw commented Jan 2, 2016

For simplicity, newt currently inserts a new symbol into the symbol table when a new value is assigned to a variable. This is true for arrays as well, which makes array operations very expensive; updating a single element of the array triggers a copy of the entire array.

Copy-on-write data structures may be an interesting solution to this problem, and many others.

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

No branches or pull requests

1 participant