可変長

std::vector やら java.util.Vector*1 はスペースが足りなくなると 2 倍に膨れるのだが、今まで自分でそういう構造を書く時には、何となく定数ずつ増量するようにしていた。でも、よく考えたらそれだと要素の追加が償却定数時間にならないっぽい。それ直したら某シミュレータも少し速くなったりして。

*1:コンストラクタで増分を指定しなかった場合。