Internal Mutation of Persistent Data Structures
- by Greg Ros
To clarify, when I mean use the terms persistent and immutable on a data structure, I mean that:
The state of the data structure remains unchanged for its lifetime. It always holds the same data, and the same operations always produce the same results.
The data structure allows Add, Remove, and similar methods that return new objects of its…