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