Does D have "structural sharing" of immutable collections?
Roman D. Boiko
rb at d-coding.com
Wed May 23 14:48:17 PDT 2012
On Wednesday, 23 May 2012 at 21:13:48 UTC, Andrei Alexandrescu
wrote:
> Okasaki put together the ultimate work on immutable data
> structures. I have plans to add immutable collections to D
> containers once I sort out the allocators matter.
> Unfortunately, I find myself gasping for time so the news that
> you are working on such are awesome. I suggest you to absorb
> the approach taken by ranges and (however incomplete it looks
> at the moment) std.container, and build on such.
>
> Andrei
I would appreciate critics and feedback once I start. The most
difficult part is conceptual. Range primitives don't fit. I'm
trying to invent something as good as ranges are for mutable
data, but I don't feel that I'm qualified enough to get it right
without help.
The end goal is to have something as easy to work with as
collections of Scala or F# (I don't know Haskell), and, of
course, efficient.
More information about the Digitalmars-d
mailing list