[rojoca]

If you watch the linked video above you will see how clever persistent data structures mean that nothing is ever cloned or copied.

[bsimpson]

Good to know. I never got into immutable collections because I presumed they would result in things being allocated all the time (and that that would be expensive).