cceh / suffix-tree
A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.
☆51Updated last year
Alternatives and similar repositories for suffix-tree:
Users that are interested in suffix-tree are comparing it to the libraries listed below
- 💥 Cython hash tables that assume keys are pre-hashed☆87Updated 3 months ago
- Python bindings for the fast integer compression library FastPFor.☆58Updated last year
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆126Updated 4 years ago
- Ultrafast interval trees from the kernel. Deprecated in favor of the NCLS.☆25Updated 6 years ago
- Open compressed files in Python☆73Updated 3 weeks ago
- ☆81Updated last month
- Succinct, compact, and compressed data structures for data-intensive applications☆61Updated 4 years ago
- The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.☆220Updated 7 months ago
- Roaring Bitmap in Cython☆81Updated 11 months ago
- Cython implementation of Toolz. Please use: https://github.com/pytoolz/cytoolz☆40Updated 4 months ago
- An index data structure for approximate string search.☆23Updated 5 years ago
- Tools for indexing gzip files to support random-like access.☆27Updated 4 years ago
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html☆116Updated 3 months ago
- Python module for detection of CPU features☆28Updated last month
- NLP pipeline software using common workflow language☆33Updated 6 years ago
- Python bindings to Succinct Data Structure Library 2.0☆30Updated 5 years ago
- Useful Mutable Mappings☆70Updated last year
- Generate Pandas frames, load and extract data, based on JSON Table Schema descriptors.☆52Updated 3 years ago
- CSV on the web☆40Updated 2 months ago
- Custom Python functions for working with SQLite FTS4☆22Updated 2 years ago
- Hypothesis strategy to generate NetworkX graphs.☆19Updated last year
- Python C-based extension implementing fast integer bit sets☆22Updated 6 months ago
- cython wrapper for khash☆29Updated 10 months ago
- Extract, parse and populate templates from strings☆27Updated 6 years ago
- Python bindings for simdjson using libpy☆64Updated 2 years ago
- Original, standard and customisable versions of the Jaro-Winkler functions.☆31Updated 2 years ago
- Jupyter Notebooks and other code for Altair-based Interactive UpSet Plots☆31Updated 3 years ago
- ☆20Updated 8 months ago
- Fast hierarchical clustering routines for R and Python.☆144Updated last week
- Memory efficient way of reading files line-by-line from the end of file.☆42Updated this week