Un array fijo no puede crecer, así que los programas de C guardan un puntero a un bloque del heap y dos contadores: el tamaño, cuántos elementos están en uso, y la capacidad, cuántos caben antes de que el bloque tenga que crecer. Cuando el tamaño alcanza la capacidad, realloc pide un bloque mayor y copia en él los elementos antiguos.
Crecer duplicando la capacidad, en lugar de elemento a elemento, mantiene constante el coste medio de un push: las copias ocurren pocas veces y cada vez menos a medida que el array crece. Es lo que hace std::vector en C++.
realloc devuelve NULL si falla y deja intacto el bloque antiguo, así que guarda primero su resultado en una variable temporal; escribir v->data = realloc(v->data, ...) pierde el único puntero al bloque antiguo si falla.
Duplica la capacidad, empezando en 4, y conserva el bloque antiguo si realloc falla.