Skip to content

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

@arthurp

Description

@arthurp

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.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions