It turns out that appending a short set of lines every time was killing performance in realloc.
So fudge a bit and allocate memory up to the next power of 2.
This may be a bit overzealous, but we do need something to prevent a realloc for every extend.