NYSLライブラリ、ライブラリ製作者に感謝

http://aiwww.main.eng.hokudai.ac.jp/~takty/index.html

gapbufferと検索すると一撃でヒットする。
http://www.google.com/search?num=50&hl=ja&lr=lang_ja&q=gapbuffer
ギャップバッファー？
なんかテキストエディタとかで使われるデータ構造らしいけど・・・、ウーム

でも、なんか私も使う事になりそうだから、何時かdkutilにつっこもうと思う。
template
class gapbuffer{
を
template >
class gapbuffer{
std::vector
とかに改造して・・・。

とりあえず、他には以下のようなあるようでないような・・・。
http://www.google.com/search?num=50&hl=ja&inlang=ja&ie=Shift_JIS&q=gapbuffer+%7C+gapvector&lr=