最終更新 2026/09/08 10:33
ランキング
AIニュース
AIブログ
開発
組織・キャリア
企業テックブログ
すべて
原文著者: @gucchi /
76日前
数千語 × 100問の用語マッチを Aho-Corasick 法で「用語数に依存しない」速さにした話
#バックエンド
#DevOps・CI/CD
#アーキテクチャ
AIで作成し、掲載基準に基づいて自動選定した要約です。
数千語の用語マッチをAho-Corasick法で用語数に依存しない速さにした
Trie木に用語をまとめてfailureリンクで読み直しをなくし、テキストを1回なめるだけで検出
用語数が増えるほど総当たりより効率が良くなるため、大規模な用語検索に適している
数千語 × 100問の用語マッチを Aho-Corasick 法で「用語数に依存しない」速さにした話
Zenn / 原文を読む
同じカテゴリの記事
GitHub CLI × Claude Code でバイブコーディングをIssue・PRで管理してみた
@Intelligent Technology's Technical Blog / 4時間前 / GitHub CLIとClaude CodeのSkill機能を組み合わせてバイブコーディングをIssue・PRで管理するワークフローを構築
AI駆動開発用ハーネスに実行検証役を組み込む
@Keita Sakashita / 4時間前 / AI駆動開発ハーネスに実行検証役を追加して不具合を発見
dbt-duckdb の seed に置いた CSV が落ちる理由を調べてみた
@asu7 / 5時間前 / dbt-duckdb の seed に置いた CSV が dbt seed で落ちる理由は、dbt と DuckDB で CSV の読み方が異なること