Question

Sorry if this has been asked before, I haven’t been able to find just what I am looking for.

I am reading fields from a list and writing them to a block of memory. I could

• Walk the whole list, find the total needed size, do one malloc and THEN walk the list again and copy each field;
• Walk the whole list and realloc the block of memory as I write the values;

Right now the first seems the most efficient to me (smallest number of calls). What are the pros and cons of either approach ?

Thank you for your time.

Answer 1

You’re probably better off allocating a decent amount of space initially, based on what you think is the most likely maximum.

Then, if you find you need more space, don’t just allocate enough for the extra, allocate a big chunk extra.

This will minimise the number of re-allocations while still only processing the list once.

By way of example, initially allocate 100K. If you then find you need more, re-allocate to 200K, even if you only need 101K.