hatena-bookmark-search.js 1.0.2

今朝コミットしたよ。

• http://svn.coderepos.org/share/lang/javascript/vimperator-plugins/trunk/hatena-bookmark-search.js

• ログインチェックで、ログインしてなかったらはじく

• データをキャッシュするように

しまんた。あとオプションとして

let g:hatena_bookmark_suffix_array='true';

とすると、検索時に SuffixArray を利用するように。SuffixArray の構築にベタな sort 関数で行っているため、構築に時間がかかり、10000件ぐらいまでのブックマークでないと実用的じゃない。検索部分は普通の二分探索で行っていて、ほぼ一瞬で終わる。

ので、はてブデータが

• 1000 件以下
  • 通常の線形探索で実用に耐えうる速度
  • migemo 使えるし
• 1000-10000 件
  • SuffixArray オプションを有効にするとちょっぱやに
  • ただそれでも10000件ぐらいのデータに2,30秒構築に時間がかかるので、キャッシュ時間を長めにとると良いかも
• 10000 件以上
  • migemo オフな線形探索でインクリメンタルな検索しなければなんとか

あたりの使い分けで。