kasravnd / SuffixTree
Optimized implementation of suffix tree in python using Ukkonen's algorithm.
☆51Updated last year
Alternatives and similar repositories for SuffixTree:
Users that are interested in SuffixTree are comparing it to the libraries listed below
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆124Updated 4 years ago
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆25Updated last year
- Suffix tree for string searching☆161Updated 2 years ago
- fast, pure-python interval overlap testing☆52Updated 4 years ago
- The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.☆213Updated 2 months ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆103Updated 9 years ago
- Python bindings to Succinct Data Structure Library 2.0☆30Updated 5 years ago
- C++ implementation of FM Index data structure wrapped in Python☆13Updated last year
- Graph similarity algorithms based on NetworkX.☆166Updated 5 years ago
- cython wrapper for khash☆28Updated 5 months ago
- Collection of Suffix Array Construction Algorithms (SACAs)☆28Updated 5 years ago
- A union-find disjoint sets data structure implemented in Python with the "Weighted Quick Union with Path Compression" algorithm.☆65Updated 3 years ago
- C++ implementation of Ukkonen's algorithm.☆14Updated 6 years ago
- visJS2jupyter is a tool to bring the interactivity of networks created with vis.js into jupyter notebook cells☆78Updated last year
- A 'time'-like utility for Unix that measures peak memory usage☆65Updated 12 years ago
- Computes graph connectivity for large graphs☆11Updated 7 years ago
- Fast hierarchical clustering routines for R and Python.☆138Updated 4 months ago
- FM-index representation of a de Bruijn graph☆27Updated 7 years ago
- Pairwise string alignment in Python (Needleman-Wunsch and Smith-Waterman algorithms)☆96Updated 6 years ago
- Bayesian Factorization with Side Information in C++ with Python wrapper☆70Updated this week
- Intermediate and Advanced Software Carpentry tutorial material☆76Updated 6 years ago
- Pilot to work with dynamic visualization by using python☆59Updated 4 years ago
- Efficient Self-Organizing Map for Sparse Data☆19Updated 3 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆13Updated 3 years ago
- Bloom filter for Python☆82Updated 3 years ago
- Superfast betabinomial fit implemented in Cython☆15Updated 7 years ago
- A package for combining multiple partitions into a consolidated clustering. The combinatorial optimization problem of obtaining such a co…☆69Updated 2 years ago
- Reasoning on the response of logical signaling networks with Answer Set Programming☆13Updated 2 years ago
- Simple distributed computing in python☆8Updated 8 years ago
- Fast and accurate set similarity estimation via containment min hash☆42Updated 4 months ago