はてなダイアリーのようにキーワードを自動でリンクするアルゴリズムを知りたいです。単純に考えると、①キーワードのリストを持っておく。②対象となる文章に、あるキーワードが含まれているかを検索する。③「②」の検索をキーワードの数だけ繰り返す。ということになると思います。1万語のキーワードリストがある場合、1万回の検索を行うことになり、たとえば多数の投稿がある場合は効率も悪いですし負荷も掛かります。もっと効率のいいアルゴリズムがあるのでしょうか。
前に作った、暴想: JavaScriptでHTMLタグが含まれた文字列をハイライトする。を使えば、実現できるなぁと思いつつも、いまいち実用性が感じられなかったのでそのままにしておいたんですが、404 Blog Not Found:javascript - 任意のHTMLをインクルメンタル検索可能に!を読んで、自分も作ってみようと思ったので、作ってみた。 最初、インクリメンタル検索で作ったら、重たすぎる気がしたので、両方用意した。 非インクリメンタル検索バージョン body_search インクリメンタル検索バージョン body_search_inc SafariとFirefoxとIEで動くことを確認した。 ↓1日1ポチッとをお願いします!励みになります!
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く