はてなブックマーク全文検索機能の裏側

おもしろいなあ。以下メモ。

  • 全文検索エンジンSedue
    • Compressed Suffix Arrays
    • テキスト圧縮したまま検索可能
  • 登録時のパフォーマンスが課題だった
  • ランキング関数作りがおもしろかった（確かにおもしろそう）
  • 他の検索エンジンと比較して、URL数の割には精度がいい
    • （網羅性では負けるけれど、メジャーなクエリーに対しては良い結果が返せる）
  • Tokyo Cabinetが重要らしい