Suggestion: Operator `in` for slices
Paul Backus
snarwin at gmail.com
Wed Dec 29 21:18:30 UTC 2021
On Wednesday, 29 December 2021 at 11:26:48 UTC, Ola Fosheim
Grøstad wrote:
> On Wednesday, 29 December 2021 at 10:53:13 UTC, Ola Fosheim
> Grøstad wrote:
>> removing
>> changed 4095 : 32768
>> changed 1023 : 8192
>> changed 255 : 2048
>> changed 63 : 512
>> changed 15 : 128
>> changed 3 : 32
>
> To put numbers on this, when deleting a long series of keys the
> hash table has consistently less than 13% filled slots, and
> right before shrinking it has 3% filled slots (1024/32768).
> That is a lot of wasted memory, 97%. Hash tables should not be
> worse than 75% waste as a rule of thumb.
>
> With such high constant factors O(1) notation is of little
> value.
Seems like an issue worth filing a bugzilla report about.
More information about the Digitalmars-d
mailing list