HN Explorer

A patricia.py trie for efficient string look-ups (github.com)

1 points by fnl ↗ HN
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!

1 comment

[ 3.2 ms ] story [ 12.7 ms ] thread
fnl
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!