Skip to content

Add persistent vector, set, and map #32

@sbohmann

Description

@sbohmann

These provide all the safety of immutable collections without copying overhead when used imperatively.
Changes are made by creating modified copies that share all unaffected data with the original.
For immutable vectors this holds true for appending and removing at the end, as well as for changing values by index.
For immutable maps and sets, it holds true for all affected operations.
There us usually* an overhead involved but it is O(1).
*) unless the mutable equivalent is poorly implemented, which can easily make a reasonable persistent counterpart perform better even in imperative use with lots of changes.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions