cceh / suffix-treeLinks
A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.
β54Updated 2 years ago
Alternatives and similar repositories for suffix-tree
Users that are interested in suffix-tree are comparing it to the libraries listed below
Sorting:
- Python implementation of Suffix Trees and Generalized Suffix Trees.β127Updated 5 years ago
- π₯ Cython hash tables that assume keys are pre-hashedβ87Updated 2 months ago
- Cython implementation of Toolz. Please use: https://github.com/pytoolz/cytoolzβ43Updated 3 months ago
- Fast random access of gzip files in Pythonβ113Updated last month
- Python bindings for the fast integer compression library FastPFor.β61Updated 2 years ago
- Roaring Bitmap in Cythonβ82Updated last year
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.htmlβ122Updated this week
- β52Updated 2 years ago
- Tools for indexing gzip files to support random-like access.β28Updated 4 years ago
- Pure Python CDB reader/writerβ45Updated 2 months ago
- β86Updated 2 months ago
- Loadable spellfix1 extension for sqlite as python packageβ27Updated last year
- Python BK-tree data structure to allow fast querying of "close" matchesβ187Updated 4 years ago
- python3 package supporting efficient storage and querying of sets of sets using the trie data structure. Supports finding all the superseβ¦β23Updated 2 years ago
- β12Updated 9 years ago
- Integer to Roman numerals converterβ51Updated 3 months ago
- Python bindings for simdjson using libpyβ70Updated 3 years ago
- A python interface to djb's cdb libraryβ68Updated 4 years ago
- Python library for handling efficiently sorted integer sets.β228Updated last week
- β73Updated last month
- Succinct, compact, and compressed data structures for data-intensive applicationsβ62Updated 5 years ago
- Super-fast and clean conversions to numbers for Python.β110Updated 11 months ago
- embedded graph datastoreβ185Updated 7 years ago
- A clever brute-force correlator for kinda-messy dataβ83Updated 2 years ago
- Regular Expression based parsers for extracting data from natural languagesβ71Updated 8 years ago
- https://mimesniff.spec.whatwg.org/ implementation for Pythonβ13Updated 2 years ago
- Scalable String Similarity Joins in Pythonβ39Updated last year
- Fast Python Bloom Filter using Mmapβ133Updated 4 months ago
- Useful Mutable Mappingsβ72Updated 2 years ago
- A pure Python Levenshtein implementation that's not freaking GPL'd.β97Updated 2 years ago