Bing検索の裏側―BitFunnelのアルゴリズム - Hatena Developer Blog

2017/12/21 648 users アルゴリズム Microsoft Bing検索 文字列検索

2017 - 12 - 21 Bing検索の裏側―BitFunnelのアルゴリズム はてなアプリケーションエンジニアの id:takuya-a です。 この記事では、Microsoft の検索エンジン Bing で採用された BitFunnel アルゴリズムを紹介します。 昨年のエンジニアアドベントカレンダーでは、文字列検索のアルゴリズム全般について紹介しました（ 文字列アルゴリズムの学びかた -... 続きを読む

文字列アルゴリズムの学びかた - Hatena Developer Blog

2016/12/22 844 users Hatena Developer Blog パーザ 本稿

2016 - 12 - 22 文字列アルゴリズムの学びかた こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズム... 続きを読む