maneman8000 https://blog.hatena.ne.jp/maneman8000/ maneman8000の日記 https://maneman8000.hatenadiary.org/ アルゴリズム Scintillaは、Notepad++やTortoiseSVNなど、かなりいろいろなプロジェクトから利用されている、有名なテキストエディタコンポーネントである。テキストエディタ設計の中身が気になってソースを見ながら調べてたんだけど、データの構造の部分が見えてきたのでまとめておく。一般的なテキストエディタ設計の話は、GreenPadの作者の方のページに大変いい感じでまとまっている。ポイントは、それなりに頻繁に挿入削除がある巨大なデータを、効率よく処理できるかというところにある（と思われる）。 テキストのデータ構造 Scintillaではテキストやスタイルの情報は、GapBufferと呼ばれてい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaneman8000.hatenadiary.org%2Fentry%2F20110206%2F1297006996" title="Scintillaのデータ設計 - maneman8000の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/maneman8000/20110207/20110207003026.png Hatena Blog https://hatena.blog 2011-02-06 00:43:16 rich https://maneman8000.hatenadiary.org/entry/20110206/1297006996 1.0 100%