Does D have "structural sharing" of immutable collections?

Roman D. Boiko rb at d-coding.com
Wed May 23 11:53:45 PDT 2012


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.


More information about the Digitalmars-d mailing list