Fun project - faster associative array algorithm
Andrei Alexandrescu via Digitalmars-d
digitalmars-d at puremagic.com
Tue Apr 7 15:59:18 PDT 2015
On 4/7/15 3:56 PM, Walter Bright wrote:
> 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.
Not sure I understand. What if the collision array needs to grow? That
might move it. -- Andrei
More information about the Digitalmars-d
mailing list