Array berukuran tetap tidak dapat bertambah besar, sehingga program C menyimpan sebuah pointer ke blok heap beserta dua penghitung: ukuran, yaitu berapa banyak elemen yang sedang dipakai, dan kapasitas, yaitu berapa banyak elemen yang muat sebelum blok harus diperbesar. Ketika ukuran mencapai kapasitas, realloc meminta blok yang lebih besar dan menyalin elemen lama ke dalamnya.
Memperbesar dengan menggandakan kapasitas, bukan menambah satu elemen, menjaga biaya rata-rata sebuah push tetap konstan: penyalinan jarang terjadi dan semakin jarang seiring array bertambah besar. Inilah yang dilakukan std::vector di C++.
realloc mengembalikan NULL jika gagal dan membiarkan blok lama tidak tersentuh, jadi simpan hasilnya dalam variabel sementara terlebih dahulu; menulis v->data = realloc(v->data, ...) menghilangkan satu-satunya pointer ke blok lama jika terjadi kegagalan.
Gandakan kapasitas, mulai dari 4, dan pertahankan blok lama jika realloc gagal.