To GC or Not To GC in std.container.*
"Nordlöw" via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Thu Feb 26 08:23:13 PST 2015
On Monday, 23 February 2015 at 21:33:35 UTC, Steven Schveighoffer
wrote:
> It means that it can do that, and does do that in dcollections.
> std.container does not have all the code to do it,
> dcollections.RBTree has some extra calls that would probably
> help. However, the allocation is done in one spot so the code
> can easily use an allocator.
Have anybody done any benchmarks on which allocators are suitable
for which containers? I'm especially interested in optimizing
RBTree because I want a fast Dikjstra implementation in D:
http://rosettacode.org/wiki/Dijkstra%27s_algorithm#D
More information about the Digitalmars-d-learn
mailing list