cceh / suffix-treeLinks
A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.
☆52Updated last year
Alternatives and similar repositories for suffix-tree
Users that are interested in suffix-tree are comparing it to the libraries listed below
Sorting:
- Open compressed files in Python☆74Updated 3 weeks ago
- Python bindings to Succinct Data Structure Library 2.0☆31Updated 6 years ago
- Python module for detection of CPU features☆28Updated 3 months ago
- Loadable spellfix1 extension for sqlite as python package☆26Updated last year
- Faster zlib and gzip compatible compression and decompression by providing python bindings for the isa-l library.☆50Updated last week
- 💥 Cython hash tables that assume keys are pre-hashed☆87Updated last week
- Tools for indexing gzip files to support random-like access.☆27Updated 4 years ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 4 years ago
- Ordered subsets over a finite domain☆26Updated last week
- Ultrafast interval trees from the kernel. Deprecated in favor of the NCLS.☆25Updated 6 years ago
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html☆117Updated last week
- Roaring Bitmap in Cython☆81Updated last year
- Useful Mutable Mappings☆70Updated last year
- Python bindings for simdjson using libpy☆65Updated 2 years ago
- Cython implementation of Toolz. Please use: https://github.com/pytoolz/cytoolz☆40Updated 5 months ago
- Extract, parse and populate templates from strings☆27Updated 6 years ago
- The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.☆221Updated 9 months ago
- An index data structure for approximate string search.☆23Updated 6 years ago
- Benchmark Python and Cython code☆13Updated 10 years ago
- This is an Object Oriented implementation of a Trie in python. The class contains setter and getter methods, and implements several usefu…☆15Updated 7 years ago
- A multi-threading implement of Python gzip module☆55Updated last year
- Python bindings for MetroHash☆19Updated 2 months ago
- ☆12Updated 8 years ago
- DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.☆303Updated 11 months ago
- Pyfilesystem low-level driver for WebDAV storages☆24Updated last year
- Augmented Interval Tree implemented in Cython/C☆20Updated 4 months ago
- HAT-Trie for Python☆86Updated 9 years ago
- Bloom filter for Python☆42Updated 3 years ago
- Python library that facilitates opening, reading, and writing files (and file-like entities like URLs and streams) agnostic of compressio…☆22Updated last month
- stav text annotation visualiser☆34Updated 13 years ago