The Stack Overflow podcast is back! Listen to an interview with our new CEO.

A persistent data structure is a data structure that is never modified in place, but by creating a new data structure.

A persistent data structure is a data structure which is immutable: modifications of the data structure work by creating a new data structure (which typically shares most of its memory with the previous one).

Not to be confused with other meanings of the word “persistence”, such as serialization (marshalling).

history | excerpt history