In fact, pre-allocating can save some headaches if you know the data structure is going to be a very large one, qv:

Pay close attention to what ikegami says in this part:

As this sort of hack made a very real difference -- it is not simply a matter of setting the number of slots.