rt/aaA.d Line: 553
    Paul Backus 
    snarwin at gmail.com
       
    Fri Feb 14 23:19:31 UTC 2020
    
    
  
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.
    
    
More information about the Digitalmars-d-learn
mailing list