pytries / DAWGLinks
DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.
☆304Updated last year
Alternatives and similar repositories for DAWG
Users that are interested in DAWG are comparing it to the libraries listed below
Sorting:
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆545Updated 3 weeks ago
- HAT-Trie for Python☆87Updated 9 years ago
- Pure-python reader for DAWGs created by dawgdic C++ library or DAWG Python extension.☆50Updated 2 years ago
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,115Updated 2 weeks ago
- Fast multi-keyword search engine for text strings☆258Updated last year
- Roaring Bitmap in Cython☆82Updated last year
- 💥 Cython hash tables that assume keys are pre-hashed☆87Updated 2 weeks ago
- Python BK-tree data structure to allow fast querying of "close" matches☆186Updated 4 years ago
- Python extension module for accelerating regular expressions using libesm☆132Updated 2 years ago
- Python Non-cryptographic Hash Library☆288Updated 2 years ago
- Non-Overlapping Aho-Corasick Python extension, for Python 2 (str and unicode) and Python 3☆51Updated 10 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆250Updated 2 months ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆389Updated 3 years ago
- C++ Ternary Search Tree implementation with Python bindings☆43Updated 8 years ago
- Fast HyperLogLog for Python.☆110Updated 3 months ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 4 years ago
- Hyper LogLog (native and sliding) cardinality counters☆242Updated 3 months ago
- Python library for handling efficiently sorted integer sets.☆226Updated last month
- English word segmentation, written in pure-Python, and based on a trillion-word corpus.☆378Updated 2 years ago
- Segtok v2 is here: https://github.com/fnl/syntok -- A rule-based sentence segmenter (splitter) and a word tokenizer using orthographic fe…☆170Updated 3 years ago
- Python stemming library using snowball stemmers☆273Updated 3 months ago
- Python bindings for the Google's FarmHash☆39Updated last year
- Python search module for fast approximate string matching☆54Updated 2 years ago
- Fast Python Bloom Filter using Mmap☆131Updated 2 months ago
- Python wrapper for RE2☆297Updated 2 years ago
- 💥 Cython memory pool for RAII-style memory management☆460Updated 3 weeks ago
- An efficient simhash implementation for python☆126Updated 6 years ago
- A simple proof of concept levenshtein automaton in Python☆108Updated 10 years ago
- ☆176Updated 8 months ago
- Python wrapper for aspell (C extension and python version)☆82Updated 2 years ago