Alternatives and similar repositories for DAWG

Users that are interested in DAWG are comparing it to the libraries listed below

• pytries / datrie
  Fast, efficiently stored Trie for Python. Uses libdatrie.
  ☆537Updated last year
• scoder / acora
  Fast multi-keyword search engine for text strings
  ☆256Updated 11 months ago
• pytries / marisa-trie
  Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.
  ☆1,099Updated last week
• pytries / DAWG-Python
  Pure-python reader for DAWGs created by dawgdic C++ library or DAWG Python extension.
  ☆49Updated last year
• pytries / hat-trie
  HAT-Trie for Python
  ☆86Updated 9 years ago
• explosion / preshed
  💥 Cython hash tables that assume keys are pre-hashed
  ☆84Updated 3 months ago
• andreasvc / roaringbitmap
  Roaring Bitmap in Cython
  ☆81Updated last year
• benhoyt / pybktree
  Python BK-tree data structure to allow fast querying of "close" matches
  ☆185Updated 3 years ago
• nlehuen / pytst
  C++ Ternary Search Tree implementation with Python bindings
  ☆43Updated 7 years ago
• miohtama / python-Levenshtein
  The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
  ☆389Updated 2 years ago
• flier / pyfasthash
  Python Non-cryptographic Hash Library
  ☆285Updated 2 years ago
• axiak / pyre2
  Python wrapper for RE2
  ☆297Updated 2 years ago
• gpoulter / python-ngram
  Python Set subclass that supports searching by ngram similarity
  ☆119Updated 3 years ago
• lanl / pyxDamerauLevenshtein
  pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
  ☆247Updated 3 weeks ago
• axiak / fuzzyset
  A simple fuzzy matching set for python strings
  ☆229Updated last year
• veelion / python-farmhash
  Python bindings for the Google's FarmHash
  ☆39Updated 11 months ago
• grantjenks / python-wordsegment
  English word segmentation, written in pure-Python, and based on a trillion-word corpus.
  ☆376Updated 2 years ago
• ascv / HyperLogLog
  Fast HyperLogLog for Python.
  ☆109Updated this week
• Ezibenroc / PyRoaringBitMap
  Python library for handling efficiently sorted integer sets.
  ☆216Updated last month
• aboSamoor / pycld2
  ☆172Updated 4 months ago
• fnl / segtok
  Segtok v2 is here: https://github.com/fnl/syntok -- A rule-based sentence segmenter (splitter) and a word tokenizer using orthographic fe…
  ☆170Updated 3 years ago
• snowballstem / pystemmer
  Python stemming library using snowball stemmers
  ☆263Updated last week
• JDonner / NoAho
  Non-Overlapping Aho-Corasick Python extension, for Python 2 (str and unicode) and Python 3
  ☆51Updated 10 years ago
• doukremt / distance
  Levenshtein and Hamming distance computation
  ☆116Updated 5 years ago
• mattandahalfew / Levenshtein_search
  Python search module for fast approximate string matching
  ☆54Updated 2 years ago
• prashnts / pybloomfiltermmap3
  Fast Python Bloom Filter using Mmap
  ☆127Updated last year
• julesjacobs / levenshtein
  A simple proof of concept levenshtein automaton in Python
  ☆108Updated 9 years ago
• zopefoundation / BTrees
  ☆81Updated 5 months ago
• svpcom / hyperloglog
  Hyper LogLog (native and sliding) cardinality counters
  ☆237Updated last week
• infoscout / weighted-levenshtein
  Weighted Levenshtein library
  ☆111Updated 2 years ago