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
• fujimotos / polyleven
  A Fast Levenshtein Distance Library for Python
  ☆82Updated last month
• brentp / interlap
  fast, pure-python interval overlap testing
  ☆52Updated 4 years ago
• pyranges / ncls
  The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.
  ☆219Updated 7 months ago
• chrisjmccormick / MinHash
  Example Python code for comparing documents using MinHash
  ☆251Updated 6 years ago
• andreasvc / roaringbitmap
  Roaring Bitmap in Cython
  ☆81Updated 10 months ago
• mpetri / FM-Index
  FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…
  ☆108Updated 10 years ago
• QratorLabs / pysdsl
  Python bindings to Succinct Data Structure Library 2.0
  ☆30Updated 5 years ago
• pytries / DAWG
  DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.
  ☆301Updated 9 months ago
• hiway / python-bloom-filter
  Bloom filter for Python
  ☆84Updated 3 years ago
• chaimleib / intervaltree
  A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.
  ☆646Updated 3 weeks ago
• nvictus / pqdict
  A Pythonic indexed priority queue
  ☆89Updated 8 months ago
• tylerneylon / explacy
  A small tool that EXPLains spACY parse results. See what I did there?
  ☆83Updated 3 years ago
• diffeo / py-nilsimsa
  Locality-sensitive hashing algorithm for text similarity comparisons
  ☆58Updated 3 years ago
• taleinat / fuzzysearch
  Find parts of long text or data, allowing for some changes/typos.
  ☆317Updated 8 months ago
• go2starr / lshhdc
  LSH based high dimensional clustering for sets and points
  ☆79Updated 10 years ago
• puffinn / puffinn
  Parameterless and Universal FInding of Nearest Neighbors
  ☆59Updated 3 weeks ago
• julesjacobs / levenshtein
  A simple proof of concept levenshtein automaton in Python
  ☆109Updated 9 years ago
• pycompression / xopen
  Open compressed files in Python
  ☆72Updated this week
• eugene-eeo / graphlite
  embedded graph datastore
  ☆184Updated 6 years ago
• explosion / preshed
  💥 Cython hash tables that assume keys are pre-hashed
  ☆87Updated 2 months ago
• Kingsford-Group / omhismb2019
  ☆23Updated last year
• gpoulter / python-ngram
  Python Set subclass that supports searching by ngram similarity
  ☆119Updated 3 years ago
• louisabraham / pydivsufsort
  Python package for string algorithms ➰
  ☆44Updated 3 months ago
• fast-pack / PyFastPFor
  Python bindings for the fast integer compression library FastPFor.
  ☆58Updated last year
• roy-ht / editdistance
  Fast implementation of the edit distance(Levenshtein distance)
  ☆681Updated last year
• bsolomon1124 / pycld3
  Python3 bindings for the Compact Language Detector v3 (CLD3)
  ☆151Updated last year