pytries / DAWG
DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.
☆301Updated 10 months ago
Alternatives and similar repositories for DAWG:
Users that are interested in DAWG are comparing it to the libraries listed below
- Pure-python reader for DAWGs created by dawgdic C++ library or DAWG Python extension.☆48Updated last year
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆533Updated last year
- Python extension module for accelerating regular expressions using libesm☆131Updated last year
- HAT-Trie for Python☆86Updated 9 years ago
- Fast multi-keyword search engine for text strings☆252Updated 7 months ago
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,069Updated 3 weeks ago
- Roaring Bitmap in Cython☆81Updated 11 months ago
- 💥 Cython hash tables that assume keys are pre-hashed☆87Updated 3 months ago
- Python Non-cryptographic Hash Library☆284Updated last year
- Python wrapper for RE2☆296Updated 2 years ago
- Python library for handling efficiently sorted integer sets.☆209Updated this week
- Python stemming library using snowball stemmers☆252Updated 6 months ago
- Python bindings for the SQLite4 LSM database.☆131Updated last month
- Python search module for fast approximate string matching☆54Updated 2 years ago
- Python wrapper for RE2☆103Updated this week
- A simple proof of concept levenshtein automaton in Python☆109Updated 9 years ago
- ☆81Updated last month
- Fast HyperLogLog for Python.☆105Updated 3 months ago
- An efficient simhash implementation for python☆124Updated 5 years ago
- ☆169Updated 3 weeks ago
- Levenshtein and Hamming distance computation☆116Updated 5 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆246Updated 11 months ago
- Knowledge extraction from web data☆92Updated 6 years ago
- Non-Overlapping Aho-Corasick Python extension, for Python 2 (str and unicode) and Python 3☆51Updated 9 years ago
- A fast and memory efficient LRU cache for Python☆274Updated this week
- Segtok v2 is here: https://github.com/fnl/syntok -- A rule-based sentence segmenter (splitter) and a word tokenizer using orthographic fe…☆169Updated 3 years ago
- Colibri core is an NLP tool as well as a C++ and Python library for working with basic linguistic constructions such as n-grams and skipg…☆126Updated 4 months ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago
- High performance Trie and Ahocorasick automata (AC automata) Keyword Match & Replace Tool for python. Correct case insensitive implementa…☆94Updated 6 months ago
- A Locality Sensitive Hashing (LSH) library with an emphasis on large, highly-dimensional datasets.☆146Updated 7 months ago