Proposal: Better HashMap.resize() when memory is tight

Peter Arrenbrecht peter.arrenbrecht at gmail.com
Wed Nov 21 21:59:11 UTC 2007


On Nov 21, 2007 9:58 PM, Peter Arrenbrecht <peter.arrenbrecht at gmail.com> wrote:
> Hi Martin
>
> > I would prefer to see engineering work go into something
> > like auto-reduction of the table array when many elements
> > have been removed, but that's a hard problem.
>
> Would you care to elaborate? At first glance, this seems not
> especially hard to me, in particular since tightResize() would be able
> to switch to a smaller array without causing a short spike of needing
> more memory first. But I'm sure I have overlooked something here.

Ah, you don't want it to oscillate. Is that it?
-peter



More information about the core-libs-dev mailing list