A patricia.py trie for efficient string look-ups

github.com

1 pointfnl1 comment

patricia-trie is my pure Python (2.7+) implementation of the PATRICIA trie. It is geared for effcient look-ups of string collections on unstructured text. While it cannot beat the C-wrappers of the MARISA trie, I believe this is close to "as fast as it gets" in pure Python. If anybody has improvements to suggest, I would love to hear them!

Open articleView on HN

OP here; patricia-trie is my pure Python (2.7+) implementation of the PATRICIA trie. It is geared for effcient look-ups of string collections on unstructured text. While it cannot beat the C-wrappers of the MARISA trie, I believe this is close to "as fast as it gets" in pure Python. If anybody has improvements to suggest, I would love to hear them!

Reply on news.ycombinator.com