Alternatives and similar repositories for suffix-trees:

Users that are interested in suffix-trees are comparing it to the libraries listed below

• kvh / Python-Suffix-Tree
  Suffix tree for string searching
  ☆160Updated 3 years ago
• cceh / suffix-tree
  A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.
  ☆50Updated last year
• kasravnd / SuffixTree
  Optimized implementation of suffix tree in python using Ukkonen's algorithm.
  ☆51Updated 2 years ago
• mutux / Ukkonen-s-Suffix-Tree-Algorithm
  Ukkonen's suffix tree algorithm, a complete version implemented in Python
  ☆26Updated last year
• brentp / interlap
  fast, pure-python interval overlap testing
  ☆52Updated 4 years ago
• gpoulter / python-ngram
  Python Set subclass that supports searching by ngram similarity
  ☆119Updated 3 years ago
• mpetri / FM-Index
  FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…
  ☆104Updated 10 years ago
• egonelbre / fm-index
  Educational implementation of BWT and FM-index
  ☆57Updated 6 years ago
• pyranges / ncls
  The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.
  ☆217Updated 4 months ago
• pycompression / xopen
  Open compressed files in Python
  ☆69Updated 7 months ago
• fastcluster / fastcluster
  Fast hierarchical clustering routines for R and Python.
  ☆141Updated 6 months ago
• jmschrei / yahmm
  Yet Another Hidden Markov Model repository.
  ☆247Updated 9 years ago
• Kingsford-Group / omhismb2019
  ☆23Updated last year
• ParBLiSS / parconnect
  Computes graph connectivity for large graphs
  ☆11Updated 8 years ago
• brandonrobertz / SparseLSH
  A Locality Sensitive Hashing (LSH) library with an emphasis on large, highly-dimensional datasets.
  ☆146Updated 4 months ago
• chrisjmccormick / MinHash
  Example Python code for comparing documents using MinHash
  ☆251Updated 5 years ago
• lanl / pyxDamerauLevenshtein
  pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
  ☆244Updated 8 months ago
• GuillaumeHolley / BloomFilterTrie
  An alignment-free, reference-free and incremental data structure for colored de Bruijn graph with application to pan-genome indexing.
  ☆43Updated 3 years ago
• antmd / graph-tool
  graph-tool - Efficient network analysis
  ☆97Updated last year
• explosion / preshed
  💥 Cython hash tables that assume keys are pre-hashed
  ☆84Updated 2 weeks ago
• jltsiren / bwt-merge
  A tool for merging large BWTs
  ☆26Updated 4 years ago
• ljdursi / poapy
  A simple Partial Order Aligner based on Lee, Grasso and Sharlow (2002), for education/demonstration purposes
  ☆71Updated 7 months ago
• GuillaumeHolley / BlastGraph
  BlastGraph is a new tool for computing intensive approximate pattern matching in a sequence graph or a de-Bruijn graph. Given an oriented…
  ☆12Updated 11 years ago
• andychisholm / sift
  Knowledge extraction from web data
  ☆92Updated 6 years ago
• jts / dbgfm
  FM-index representation of a de Bruijn graph
  ☆27Updated 7 years ago
• lgautier / mashing-pumpkins
  Minhash and maxhash library in Python, combining flexibility, expressivity, and performance.
  ☆21Updated last month
• biocore-ntnu / kerneltree
  Ultrafast interval trees from the kernel. Deprecated in favor of the NCLS.
  ☆25Updated 5 years ago
• jdidion / xphyle
  Python library that facilitates opening, reading, and writing files (and file-like entities like URLs and streams) agnostic of compressio…
  ☆21Updated 3 months ago
• JDonner / NoAho
  Non-Overlapping Aho-Corasick Python extension, for Python 2 (str and unicode) and Python 3
  ☆51Updated 9 years ago
• splatlab / mantis
  Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index
  ☆81Updated 10 months ago