KH-FDPL に関するメモ-0002
2015.01.09
- とりあえず構造体や配列の代わりになる予定のKVSを作ってみた。これはオンメモリ仕様。
- 65536個の要素を登録して、keyから目的のオブジェクトにアクセスするまでの時間を測ってみたら、単純な配列よりも370倍も遅かった。ちなみにkeyは整数値。
- まあ柔軟性の代償だからしょうがないかー。
- いちおう単純配列型も用意するつもり。これはkeyに0～(n-1)までの整数しか使えなくて、サイズも最初に決めたものよりも大きくはできない。
2015.01.13
- こんなに遅くなるのがくやしくて少し改良したけど、全く改善しなかった。まあしょうがないかー。
- ちなみに256個の要素を登録して同じベンチマークをした場合は210倍くらい。つまりデータ件数が多いとそれなりに遅くなる。でもNが十分に大きいケースでは、O(logN)なので、基本的には筋は悪くない。
こめんと欄
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
