数千語 × 100問の用語マッチを Aho-Corasick 法で「用語数に依存しない」速さにした話

• #バックエンド
• #DevOps・CI/CD
• #アーキテクチャ

AIで作成し、掲載基準に基づいて自動選定した要約です。

• 数千語の用語マッチをAho-Corasick法で用語数に依存しない速さにした
• Trie木に用語をまとめてfailureリンクで読み直しをなくし、テキストを1回なめるだけで検出
• 用語数が増えるほど総当たりより効率が良くなるため、大規模な用語検索に適している