[Pharo-users] Dictionary removeKey: very low performance
kasper.osterbye at gmail.com
Mon Feb 10 13:31:05 EST 2020
On 9 February 2020 at 17.54.30, Richard O'Keefe (raoknz at gmail.com) wrote:
My library uses separate chaining
which makes deletion simple and fast and allows 'null' keys.
Does your implementation use a fixed number of buckets, or do they grow
I had been wondering about doing an open addressing with items marked as
deleted to see how it would perform.
Aka "Another technique for removal is simply to mark the slot as deleted.
However this eventually requires rebuilding the table simply to remove
deleted records.” from https://en.wikipedia.org/wiki/Open_addressing
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Pharo-users