cceh / suffix-treeLinks
A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.
☆52Updated last year
Alternatives and similar repositories for suffix-tree
Users that are interested in suffix-tree are comparing it to the libraries listed below
Sorting:
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html☆120Updated 2 weeks ago
- Python BK-tree data structure to allow fast querying of "close" matches☆185Updated 3 years ago
- 💥 Cython hash tables that assume keys are pre-hashed☆84Updated 2 months ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 5 years ago
- Loadable spellfix1 extension for sqlite as python package☆26Updated last year
- Super-fast and clean conversions to numbers for Python.☆109Updated 5 months ago
- CSV on the web☆43Updated 6 months ago
- Python bindings for the fast integer compression library FastPFor.☆61Updated last year
- A pure Python Levenshtein implementation that's not freaking GPL'd.☆98Updated 2 years ago
- Regular expression engine in Python using Thompson's algorithm.☆115Updated 5 years ago
- Bloom filter for Python☆44Updated 4 years ago
- Python library for handling efficiently sorted integer sets.☆216Updated last month
- Pure Python CDB reader/writer☆44Updated last year
- ☆81Updated 5 months ago
- Roaring Bitmap in Cython☆81Updated last year
- Tools for indexing gzip files to support random-like access.☆28Updated 4 years ago
- A python interface to djb's cdb library☆68Updated 4 years ago
- This is an Object Oriented implementation of a Trie in python. The class contains setter and getter methods, and implements several usefu…☆15Updated 7 years ago
- modulegraph determines a dependency graph between Python modules primarily by bytecode analysis for import statements. modulegraph …☆46Updated last year
- Regular Expression based parsers for extracting data from natural languages☆70Updated 8 years ago
- Commons of stupid, simple Python micro functions. Pull requests very welcome.☆19Updated 4 months ago
- A lightweight python actor framework☆19Updated 9 years ago
- Useful Mutable Mappings☆70Updated last year
- ☆21Updated last year
- Efficient string matching with regular expressions☆145Updated this week
- gametight lightweight caching library for python☆66Updated 2 years ago
- A text parser.☆31Updated 3 years ago
- A python library to help you deal with big Excel files.☆48Updated 4 years ago
- Utility library to turn country names into ISO two-letter codes☆70Updated 3 weeks ago
- Check for multiple patterns in a single string at the same time: a fast Aho-Corasick algorithm for Python☆206Updated last week