I submitted my container library to code.dlang.org
Johannes Pfau via Digitalmars-d
digitalmars-d at puremagic.com
Mon Mar 30 02:31:26 PDT 2015
Am Mon, 30 Mar 2015 00:32:12 +0200
schrieb Martin Nowak <code+news.digitalmars at dawg.eu>:
> On 03/29/2015 05:19 PM, w0rp wrote:
> > 4. I ended up writing my own library hashmap, which when I tested
> > ages ago competed with the standard associative array in terms of
> > performance. This allows me to mark many things @safe pure nothrow.
> >
> > Destroy!
>
> Nice docs.
>
> Always use open addressing when implementing a hash table.
> https://github.com/D-Programming-Language/dmd/pull/4088
> https://github.com/higgsjs/Higgs/pull/170
>
Another thing to worry about with hash tables is this:
http://events.ccc.de/congress/2012/Fahrplan/events/5152.en.html
https://www.youtube.com/watch?v=wGYj8fhhUVA
More information about the Digitalmars-d
mailing list