津田の開発な日記

いったい何を開発しているのか? (RunRunDietOnline プロトタイプ build 0026)

イテレータと論理オフセット (2009/12/14 10:45)

ギャップバッファを用いたエディットバッファのインタフェースとしてイテレータ（抽象化されたポインタ）とバッファ先頭からの論理オフセットを用いる場合の比較：

最初から最後までスキャンする場合を考えると、[1] インクリメント [2] 比較 [3] デリファレンス の３つの操作を行う。

	イテレータ	論理オフセット
インクリメント	ギャップ調整が必要	単純にインクリメント
比較	単純な比較で充分	単純な比較で良い
デリファレンス	ポインタの先を参照するだけ	ギャップを考慮したアドレス計算が必要
その他	ギャップ情報 or バッファへの参照が必要	数値情報のみでよい