GC-less Hash-Tables (AA)

H. S. Teoh via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Sep 17 12:49:15 PDT 2014


On Wed, Sep 17, 2014 at 07:23:01PM +0000, "Nordlöw" via Digitalmars-d-learn wrote:
> On Wednesday, 17 September 2014 at 15:27:40 UTC, Justin Whear wrote:
> >These containers are all certified GC-free.
> 
> Superb!
> 
> One question though:
> 
> AFAIK a builtin hash-table in D shouldn't require nor use any
> GC-allocations if the keys and values all have reference semantics
> right (no string class, nor member indirections)? What is the current
> status on this in dmd/druntime?

How do you implement a completely GC-free AA with no limit on number of
entries stored? I mean, where would it get the memory to store the
hashtable from?


T

-- 
Once bitten, twice cry...


More information about the Digitalmars-d-learn mailing list