pytries / DAWGLinks
DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.
☆303Updated last year
Alternatives and similar repositories for DAWG
Users that are interested in DAWG are comparing it to the libraries listed below
Sorting:
- Pure-python reader for DAWGs created by dawgdic C++ library or DAWG Python extension.☆49Updated last year
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆537Updated last year
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,089Updated last week
- HAT-Trie for Python☆86Updated 9 years ago
- Fast multi-keyword search engine for text strings☆256Updated 9 months ago
- Python extension module for accelerating regular expressions using libesm☆131Updated last year
- Python Non-cryptographic Hash Library☆284Updated last year
- 💥 Cython hash tables that assume keys are pre-hashed☆86Updated 3 weeks ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago
- Roaring Bitmap in Cython☆81Updated last year
- ☆81Updated 3 months ago
- ☆171Updated 2 months ago
- A simple proof of concept levenshtein automaton in Python☆108Updated 9 years ago
- Python bindings for cld3☆27Updated last year
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆247Updated last year
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆387Updated 2 years ago
- 💥 Cython memory pool for RAII-style memory management☆456Updated 3 weeks ago
- Levenshtein and Hamming distance computation☆116Updated 5 years ago
- Python search module for fast approximate string matching☆54Updated 2 years ago
- An efficient simhash implementation for python☆125Updated 5 years ago
- Python library implementing a trie data structure.☆822Updated 4 years ago
- Non-Overlapping Aho-Corasick Python extension, for Python 2 (str and unicode) and Python 3☆51Updated 9 years ago
- Python wrapper for RE2☆297Updated 2 years ago
- A list-like type with better asymptotic performance and similar performance on small lists☆315Updated 2 years ago
- A fast and memory efficient LRU cache for Python☆277Updated last month
- Pure python Aho-Corasick library.☆215Updated 2 years ago
- Python wrapper for aspell (C extension and python version)☆82Updated last year
- persistent caching to memory, disk, or database☆271Updated this week
- Python bindings for the SQLite4 LSM database.☆131Updated 3 months ago
- Python library for handling efficiently sorted integer sets.☆211Updated this week