pytries / DAWG

Related projects ⓘ

Alternatives and complementary repositories for DAWG

• pytries / datrie
  Fast, efficiently stored Trie for Python. Uses libdatrie.
  ☆531Updated 9 months ago
• pytries / marisa-trie
  Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.
  ☆1,047Updated last month
• pytries / DAWG-Python
  Pure-python reader for DAWGs created by dawgdic C++ library or DAWG Python extension.
  ☆48Updated last year
• scoder / acora
  Fast multi-keyword search engine for text strings
  ☆247Updated 2 months ago
• pytries / hat-trie
  HAT-Trie for Python
  ☆87Updated 8 years ago
• wharris / esmre
  Python extension module for accelerating regular expressions using libesm
  ☆132Updated last year
• andreasvc / roaringbitmap
  Roaring Bitmap in Cython
  ☆79Updated 6 months ago
• explosion / preshed
  💥 Cython hash tables that assume keys are pre-hashed
  ☆82Updated last year
• Ezibenroc / PyRoaringBitMap
  Python library for handling efficiently sorted integer sets.
  ☆205Updated 2 months ago
• flier / pyfasthash
  Python Non-cryptographic Hash Library
  ☆281Updated last year
• axiak / pyre2
  Python wrapper for RE2
  ☆295Updated last year
• amitdev / lru-dict
  A fast and memory efficient LRU cache for Python
  ☆260Updated 2 months ago
• abusix / ahocorapy
  Pure python Aho-Corasick library.
  ☆212Updated last year
• zopefoundation / BTrees
  ☆81Updated 2 months ago
• mattandahalfew / Levenshtein_search
  Python search module for fast approximate string matching
  ☆53Updated last year
• hajimes / mmh3
  Python extension for MurmurHash (MurmurHash3), a set of fast and robust hash functions.
  ☆322Updated this week
• andreasvc / pyre2
  Python wrapper for RE2
  ☆99Updated 2 months ago
• lanl / pyxDamerauLevenshtein
  pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
  ☆243Updated 6 months ago
• explosion / cymem
  💥 Cython memory pool for RAII-style memory management
  ☆438Updated 2 months ago
• google / sre_yield
  Python module to generate regular all expression matches
  ☆188Updated 8 months ago
• scrapinghub / python-simhash
  An efficient simhash implementation for python
  ☆125Updated 5 years ago
• julesjacobs / levenshtein
  A simple proof of concept levenshtein automaton in Python
  ☆107Updated 9 years ago
• coleifer / python-lsm-db
  Python bindings for the SQLite4 LSM database.
  ☆130Updated last month
• DanielStutzbach / blist
  A list-like type with better asymptotic performance and similar performance on small lists
  ☆313Updated 2 years ago
• benhoyt / pybktree
  Python BK-tree data structure to allow fast querying of "close" matches
  ☆172Updated 3 years ago
• gpoulter / python-ngram
  Python Set subclass that supports searching by ngram similarity
  ☆120Updated 3 years ago
• nlehuen / pytst
  C++ Ternary Search Tree implementation with Python bindings
  ☆43Updated 6 years ago
• snowballstem / pystemmer
  Python stemming library using snowball stemmers
  ☆245Updated last month
• google / pygtrie
  Python library implementing a trie data structure.
  ☆816Updated 3 years ago