Re: [Pharo-users] Dictionary removeKey: very low performance

2020-02-11 Thread Richard O'Keefe
My Dictionary and Set implementations (neither of which inherits from the other) grow but do not shrink. It's easy enough to do, I just have not bothered because I have a significant redesign that improves space and time that needs finishing. I've used the marking-deleted-entries technique in the

Re: [Pharo-users] Dictionary removeKey: very low performance

2020-02-10 Thread Kasper Østerbye
Hi RIchard, On 9 February 2020 at 17.54.30, Richard O'Keefe (rao...@gmail.com) wrote: My library uses separate chaining (https://en.wikipedia.org/wiki/Hash_table#Separate_chaining) which makes deletion simple and fast and allows 'null' keys. Does your implementation use a fixed number of buckets