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

Replace Orc Lists with a parallelism-friendly data structure #218

Open
arthurp opened this issue Mar 26, 2018 · 0 comments
Open

Replace Orc Lists with a parallelism-friendly data structure #218

arthurp opened this issue Mar 26, 2018 · 0 comments

Comments

@arthurp
Copy link
Member

arthurp commented Mar 26, 2018

Orc Lists are simple cons lists, but cons lists perform extremely poorly in parallel execution because traversal is fundamentally sequential.

Conc-trees may be a decent option (10.1007/978-3-319-29778-1_16), but Conc-trees do not have an efficient head operation, so they would require that the standard library change.

It may be best to combine this improvement with replacing the current standard library collections with more parallel friendly APIs too.

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