cceh / suffix-treeLinks
A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.
β53Updated 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:
- π₯ Cython hash tables that assume keys are pre-hashedβ86Updated 5 months ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.β127Updated 5 years ago
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.htmlβ122Updated last month
- Pure Python CDB reader/writerβ45Updated last year
- Python bindings for simdjson using libpyβ69Updated 2 years ago
- Roaring Bitmap in Cythonβ81Updated last year
- Super-fast and clean conversions to numbers for Python.β110Updated 8 months ago
- Python BK-tree data structure to allow fast querying of "close" matchesβ186Updated 4 years ago
- Useful Mutable Mappingsβ71Updated 2 years ago
- Tools for indexing gzip files to support random-like access.β28Updated 4 years ago
- Loadable spellfix1 extension for sqlite as python packageβ26Updated last year
- Cython implementation of Toolz. Please use: https://github.com/pytoolz/cytoolzβ42Updated 3 weeks ago
- CSV on the webβ45Updated last month
- β52Updated 2 years ago
- Build a trie-structured regular expression from a list of wordsβ22Updated 6 years ago
- embedded graph datastoreβ185Updated 7 years ago
- Succinct, compact, and compressed data structures for data-intensive applicationsβ62Updated 5 years ago
- Commons of stupid, simple Python micro functions. Pull requests very welcome.β19Updated 6 months ago
- Doing sql in notebooks.β15Updated 2 years ago
- Custom Python functions for working with SQLite FTS4β23Updated 3 years ago
- π₯ Cython bindings for MurmurHash2β44Updated last month
- 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
- Fast random access of gzip files in Pythonβ112Updated last month
- β12Updated 8 years ago
- Auto-generate Python APIs from JSON schema specificationsβ79Updated 6 years ago
- Extra Python Collections - bags (multisets), setlists (unique list / indexed set), RangeMap and IndexedDictβ47Updated 2 years ago
- Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.β57Updated 2 years ago
- Integer to Roman numerals converterβ50Updated 2 months ago
- modulegraph determines a dependency graph between Python modules primarily by bytecode analysis for import statements. modulegraph β¦β46Updated 2 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