たにしきんぐダム

プログラミングやったりアニメやゲーム見たり京都に住んだりしてます

アルゴリズム

プレーンな Aho-Corasick を実装したけどそんなに早くなかった

TL;DR TypeScript で Aho-Corasick を実装しました https://github.com/tanishiking/aho-corasick-js ベンチマークとってみたところだいたいのケースで普通のTrieで複数パターンマッチするほうが早かった https://github.com/tanishiking/aho-corasick-bench…

Coursera の Algorithms on Strings 受けました

Cousera の Algorithms on Strings を受講していて、平日にお昼ご飯食べながらビデオを見たり休日とかに課題をやったりしていたのですが先日完走しました!(講義は4週分なのですが忙しかったり難しかったりで2ヶ月くらいかかってしまった) お金を払うと課題…