prog_0003
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
開始行:
* crit-bit tree
-(by [[K]], 2014.10.14)
** (0)
-今回は crit-bit tree の話。
** (1)
-crit-bit tree は、スキップリスト（参考：[[prog_0002]]）...
--省メモリ志向でも実装できそうだけど、それをやると少し速...
--http://cr.yp.to/critbit.html
--厳密にいうと演算量はlogNに比例するのではなく、演算量の...
-crit-bit tree では、2つの要素を比較する際に、大小関係で...
-実装したら速度重視でも280行くらいになった。スキップリス...
* こめんと欄
-p=1/4のスキップリストと crit-bit tree をベンチマークで比...
-ということで運がよければスキップリストのほうが高性能なん...
#comment
終了行:
* crit-bit tree
-(by [[K]], 2014.10.14)
** (0)
-今回は crit-bit tree の話。
** (1)
-crit-bit tree は、スキップリスト（参考：[[prog_0002]]）...
--省メモリ志向でも実装できそうだけど、それをやると少し速...
--http://cr.yp.to/critbit.html
--厳密にいうと演算量はlogNに比例するのではなく、演算量の...
-crit-bit tree では、2つの要素を比較する際に、大小関係で...
-実装したら速度重視でも280行くらいになった。スキップリス...
* こめんと欄
-p=1/4のスキップリストと crit-bit tree をベンチマークで比...
-ということで運がよければスキップリストのほうが高性能なん...
#comment
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
