つまり、2倍で進んでいくと、いつまで経っても、一度使ったメモリ領域を再利用する機会がありません。 メモリを使い捨てて突き進んでいきます。一方で、r=1.5 倍の場合…

1. 16バイト割り当てた状態から始めましょう。
2. もっとメモリが必要になったら、24バイト割り当ててコピーし、16バイト解放します。すると16バイトの穴が残ります。
3. もっとメモリが必要になったら、36バイト割り当ててコピーし、24バイト解放します。40バイトの穴が残ります。
4. もっとメモリが必要になったら、54バイト割り当ててコピーし、36バイト解放します。76バイトの穴が残ります。
5. もっとメモリが必要になったら、81バイト割り当ててコピーし、54バイト解放します。130バイトの穴が残ります。
6. もっとメモリが必要になったら、122バイト…は、さっきできた130バイトの穴を再利用できます！！！