Re: Balanced Tree grow()

Adam Megacz <[email protected]> Sat, 10 Apr 2004 05:41:50 -0700

Newsgroups	gmane.comp.java.xwt.core
Organization	XWT
Message-ID	<[email protected]>

David Crawshaw <[email protected]> writes:
> A little unsure about the nature of BalancedTree, but is the change in
> the root node number proportional to the growth of NUM_SLOTS?

Not always.  It's basically a hash table with quadradic probing for
collision resolution (like Hash.java).  So the collisions all change.

This is the big downside of quadradic probing.  The upside is way less
crud on the heap for the GC to scan.

  - a