ギャップバッファって？
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
NGNG配列よりも挿入、追加に強いとか
どんなアルゴリズム＆データ構造なんでしょう？
0002>1
NGNG昔のスレッド（エディタ関係）漁ってみれば？
00031
NGNGおお、そうすかエディタ関係ですね
レスありがとうございます
0004デフォルトの名無しさん
NGNG$B$3$lJ,$+$j0W$$$h!#(B
00051
NGNGおおおお！感謝します！
親切な方ばかりだ
0006デフォルトの名無しさん
NGNG0007デフォルトの名無しさん
NGNGと言われました。
玄人はギャップバッファを使うもんなんでしょうか？
たしかemacsがそうだったと思いますが。
0008デフォルトの名無しさん
NGNG頻度が低いから問題にならないのかな？
だとしたらリンクドリスト使う必要もなくなるはずだね。
0009デフォルトの名無しさん
NGNG>リスト構造よりもランダムアクセスに強く
>配列よりも挿入、追加に強いとか
この謳い文句が間違っていると思うが、誰が言っているの？
ギャップ近辺の参照、追加、削除は簡単だけど、「先頭から100行目」
とかの移動は大変だよ。結局リンクリストに似た行頭インデックス情報を
用意しないと速度が稼げない。
エディタなどのように、一時に書き換え/参照する部分が偏っているアプリケーション
に対しては向いているが、そうでないときには...
ということで、エディタの内部実装アーキテクチャ向け。今時エディタ
なんかライブラリや OS 組み込みの機能使うし、ファイル入出力の
時点では、ギャップバッファの利点はなくなるから、行単位のリンクリストで
処理しちゃうけどな。
00101
NGNG全然関係ない調べものをしてるときに見つけました
ttp://www.jah.ne.jp/~naoyuki/Programs/Programs.html
配列を基礎にした概念だったんですね
たしかにエディタぐらいしか有効じゃなさそう
0011デフォルトの名無しさん
NGNGたとえばテキストエディタで100KBのファイルを編集するとして、
どの程度の大きさのギャップを、どれだけの数挿入するかって
経験的にやるしかないの？
■ このスレッドは過去ログ倉庫に格納されています