GC-less Hash-Tables (AA)

"Nordlöw" via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Sep 17 16:27:08 PDT 2014


On Wednesday, 17 September 2014 at 22:56:17 UTC, H. S. Teoh via 
Digitalmars-d-learn wrote:
> Slots come from the GC heap, but in theory it could come from 
> any
> allocator, potentially even malloc/free, since the lifetime of 
> the Slots

So I guess there is room for some optimizations here right?

We could use, for instance,

http://dlang.org/phobos/std_traits.html#hasIndirections

to check if we need to use GC. If not we can use malloc/free.

Couldn't such an enhancement give significant speed-ups for small 
key-value allocations?


More information about the Digitalmars-d-learn mailing list