Fun project - faster associative array algorithm

Walter Bright via Digitalmars-d digitalmars-d at puremagic.com
Tue Apr 7 15:56:16 PDT 2015


On 4/7/2015 3:14 PM, Andrei Alexandrescu wrote:
> Arrays would need to move data. Current hashtables rely on values staying put.

If the array of buckets were enhanced to include the hashes, the key/value 
objects could stay untouched when the AA is grown. The key/value objects would 
only be dereferenced if the hashes matched.


More information about the Digitalmars-d mailing list