I wouldn't use fixed size, but a chunk size that's linear in the current size. BrowserUK mentions doubling, but that may be a bit extreme. For arrays, Perl uses a "20% more" strategy. Perhaps that works well for your problem as well; but you may have to experiment with different values to come to suitable value.

Abigail