shnsk-knd https://blog.hatena.ne.jp/shnsk-knd/ LegalOn Technologies Engineering Blog https://tech.legalforce.co.jp/ Research こんにちは。LegalForce Researchで研究員をしている神田 (@kampersanda) です。 LegalForce Researchでは現在、高速なパターンマッチングマシン Daachorse（ダークホース）を開発・運用しています。文字列処理の基礎である複数パターン検索を提供するRust製ライブラリです。以下のレポジトリで公開されています。 github.com 本記事はDaachorseの技術仕様を解説します。具体的には、 複数パターン検索に関係する基礎技術（トライ木・Aho–Corasick法・ダブル配列） Daachorseの実装の工夫と性能 を解説します。 以下のよう… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftech.legalforce.co.jp%2Fentry%2F2022%2F02%2F24%2F140316" title="高速な文字列探索：Daachorseの技術解説 - LegalOn Technologies Engineering Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-02-24 14:03:16 rich https://tech.legalforce.co.jp/entry/2022/02/24/140316 1.0 100%