高速な文字列探索：Daachorseの技術解説 - LegalOn Technologies Engineering Blog
こんにちは。LegalForce Researchで研究員をしている神田 (@kampersanda) です。 LegalForce Researchでは現在、高速なパターンマッチングマシン Daachorse（ダークホース）を開発・運用しています。文字列処理の基礎である複数パターン検索を提供するRust製ライブラリです。以下のレポジトリで公開されています。 github.com 本記事はDaachorseの技術仕様を解説します。具体的には、 複数パターン検索に関係する基礎技術（トライ木・Aho–Corasick法・ダブル配列） Daachorseの実装の工夫と性能 を解説します。 以下のような方を読者として想定します。 文字列処理アルゴリズムやデータ構造に興味のある方 自然言語処理の要素技術に興味のある方 Rustライブラリに興味がある方 Daachorseについて 複数パターン検索の基
[02/25 追記] 病院の特別室に入院して驚愕した話
身バレするのは嫌なので、少しフィクション交えて書きます。 「病院 特別室」でググっても事例があまりないので、体験談を書いてみようかなと思いました。 --- ある疾患を抱えていて、入院して手術しないと死ぬよと主治医に言われ、都内屈指の大学病院に2週間ほど入院することになった。もちろん保険適用で差額ベッド代ゼロ円の部屋もあったが、他人のいびきなんぞ聞きたくもないし、クチャラーにあたった日には最悪なので、個室を希望した。 個室の差額ベッド代はミニマム3.5万円スタートで、この時点で「高くね？」と思っていた。それでも貯金を切り崩してまでも個室にしたかったので、個室の種別がいくつかある中で、第1希望から第3希望まで選んで入院受付に提出した。 入院3日前までの新型コロナウィルスの陰性証明、つまりPCR検査必須と言われ、渋々有給を取ってPCR検査を受けに行った。最近のPCR検査はすごく、鼻に長い綿棒をぶ
![[02/25 追記] 病院の特別室に入院して驚愕した話](https://cdn-ak-scissors.b.st-hatena.com/image/square/b1638cdb5807a4788e4ba3c1109a984166e095fc/height=288;version=1;width=512/https%3A%2F%2Fanond.hatelabo.jp%2Fimages%2Fog-image-1500.gif)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
