rt/aaA.d Line: 553

[Ferhat Kurtulmuş]

On Friday, 14 February 2020 at 23:19:31 UTC, Paul Backus wrote:
> On Friday, 14 February 2020 at 22:57:31 UTC, Ferhat Kurtulmuş 
> wrote:
>> findSlotInsert are called two times. Why not:
>>
>>     if (++aa.used * GROW_DEN > aa.dim * GROW_NUM)
>>         aa.grow(ti.key);
>>
>>     auto p = aa.findSlotInsert(hash); // only one call is 
>> enough?
>>
>>     if (p.deleted)
>>         --aa.deleted;
>> ...
>>
>> If I am not wrong this modification will not corrupt the 
>> current state of the hash table?
>
> `used` counts both filled and deleted buckets, so it shouldn't 
> be incremented when changing a deleted bucket into a filled 
> bucket.

     İf ((aa.used + 1)* GROW_DEN > aa.dim * GROW_NUM)
         aa.grow(ti.key);

     auto p = aa.findSlotInsert(hash); // only one call is enough?

     if (p.deleted)
         --aa.deleted;
     else
         ++aa.used;