On Tue, 29 Jan 2002, John M McIntosh wrote:

> Mmm Also I'm not sure if anyone has mentioned presizing those
> dictionaries, versus having the collection grow as you add things.

This is worth a small multiplicitive factor 3. Which is why dynamic
resizing works so nicely.

On average, each key is reindexed at most thrice.

Every key is indexed once.
half of hte keys are indexed twice.
1/4 of the keys are indexed thrice.
1/8 of the keys are indexed four times.
...


Scott

--
No DVD movie will ever enter the public domain, nor will any CD. The last CD
and the last DVD will have moldered away decades before they leave copyright.
This is not encouraging the creation of knowledge in the public domain.