ウェブアプリケーション用の効率的なトライ記憶

Question

私はAho Corasickトライを持っています。今、このトライは私のフラスコのアプリの一部として存在します。それはHerokuに配備されていますが、現在は、自動化された形式のオートマトンを保存しておき、必要なときにいつでもそれをアンピクルして使用します。このようなWebアプリケーションのためにAho Corasickオートマトンを効率的に保存するにはどうすればよいでしょうか？

Answer 1

ディスク上のトライへのアクセスは、それほど簡単ではないので、メモリにロードするのは良い方法です。

pyahocorasickライブラリFWIWをお試しください。 http://pyahocorasick.readthedocs.io/はあなたの友人です。オートマトンをピックルし、メモリの使用を制限するコンパクトなメモリスキームを使用してください。