Proposal: Better HashMap.resize() when memory is tight
peter.arrenbrecht at gmail.com
Wed Nov 21 13:59:11 PST 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?
More information about the core-libs-dev