gpt4 book ai didi

python - Web 应用程序的高效 trie 存储

转载 作者:太空宇宙 更新时间:2023-11-04 02:59:00 24 4
gpt4 key购买 nike

我有一个 Aho Corasick 特里树,我通过它来解析一段文本。现在这个 trie 作为我的 flask 应用程序的一部分存在。它部署在 Heroku 上,目前我天真地存储了自动机的腌制形式,在需要时解开它并使用它。对于这样的 Web 应用程序,有什么更好的方法可以有效地存储 Aho Corasick 自动机?

最佳答案

访问磁盘上的 trie 并不完全是微不足道的,因此将其加载到内存中是一个很好的方法。

试试 pyahocorasick 库 FWIW。 http://pyahocorasick.readthedocs.io/是你的 friend 。它可以很好地腌制自动机并使用紧凑的内存方案来限制内存使用

关于python - Web 应用程序的高效 trie 存储,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41566400/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com