On Wednesday, 23 May 2012 at 18:51:32 UTC, Roman D. Boiko wrote:
Immutable collections in most cases have the same performance
characteristics as mutable ones. Space consumption may be
higher, but not necessarily.
Instead of mutating a collection, a new one is returned each
time you add or remove an element. It shares most nodes with a
previous one.
I've posted some links with information on this topic:
http://d-coding.com/2012/05/21/functional-data-structures.html
It is also easy to find other sources on this topic for those who
are interested.
