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:
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.htmlβ122Updated this week
- π₯ Cython hash tables that assume keys are pre-hashedβ87Updated 2 weeks ago
- Cython implementation of Toolz. Please use: https://github.com/pytoolz/cytoolzβ42Updated last month
- Python BK-tree data structure to allow fast querying of "close" matchesβ186Updated 4 years ago
- Loadable spellfix1 extension for sqlite as python packageβ26Updated last year
- CSV on the webβ45Updated last month
- Python implementation of Suffix Trees and Generalized Suffix Trees.β127Updated 5 years ago
- Tools for indexing gzip files to support random-like access.β28Updated 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
- Extra Python Collections - bags (multisets), setlists (unique list / indexed set), RangeMap and IndexedDictβ47Updated 2 years ago
- Useful Mutable Mappingsβ72Updated 2 years ago
- Regular Expression based parsers for extracting data from natural languagesβ71Updated 8 years ago
- Python bindings for simdjson using libpyβ69Updated 2 years ago
- Super-fast and clean conversions to numbers for Python.β110Updated 8 months ago
- Benchmark Python and Cython codeβ13Updated 11 years ago
- Auto-generate Python APIs from JSON schema specificationsβ79Updated 6 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
- Integer to Roman numerals converterβ50Updated 3 weeks ago
- modulegraph determines a dependency graph between Python modules primarily by bytecode analysis for import statements. modulegraph β¦β46Updated this week
- Pure Python CDB reader/writerβ45Updated this week
- Toolkit for graph-relational data across space and timeβ117Updated last year
- Python module (C extension and plain python) implementing DAWGβ21Updated 3 years ago
- Generate Pandas frames, load and extract data, based on JSON Table Schema descriptors.β52Updated 4 years ago
- Concurrent appendable key-value storageβ107Updated last year
- Roaring Bitmap in Cythonβ82Updated last year
- Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.β57Updated 2 years ago
- Ordered subsets over a finite domainβ26Updated last month
- embedded graph datastoreβ186Updated 7 years ago
- Extract city and country mentions from Text like GeoText without regex, but FlashText, a Aho-Corasick implementation.β62Updated last week
- The papy package provides an implementation of the flow-based programming paradigm in Pythonβ35Updated 11 months ago