EssenMemo0004 のバックアップ(No.1) - khfdpl-wiki

[ トップ ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

バックアップ一覧
差分を表示
現在との差分を表示
ソースを表示
EssenMemo0004 へ行く。
- 1 (2017-05-08 (月) 17:52:27)
- 2 (2017-05-08 (月) 18:23:47)
- 3 (2017-05-09 (火) 13:54:03)
- 4 (2017-05-09 (火) 13:54:03)
- 5 (2017-05-12 (金) 14:23:04)
- 6 (2017-05-13 (土) 23:31:13)
- 7 (2017-05-15 (月) 16:06:04)
- 8 (2017-05-18 (木) 21:46:32)
- 9 (2017-05-18 (木) 21:46:32)

Essenの開発メモ#0004

(by K, 2017.05.08)

スキップリスト

いろいろ考えて、Essenの内部ではスキップリストを使いまくることにした。
- つまりcrit-bit-treeはいったん使わない方向で。
- ちなみにこれは内部構造的な話でしかないので、言語仕様には全く影響ないです（笑）。
基本構造としてはWikipediaの「Indexable skiplist」を使う。
- https://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%AD%E3%83%83%E3%83%97%E3%83%AA%E3%82%B9%E3%83%88

こめんと欄

コメント	お名前	NameLink