cceh / suffix-tree
A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.
☆46Updated last year
Alternatives and similar repositories for suffix-tree:
Users that are interested in suffix-tree are comparing it to the libraries listed below
- Python library that facilitates opening, reading, and writing files (and file-like entities like URLs and streams) agnostic of compressio…☆21Updated last month
- Open compressed files in Python☆68Updated 5 months ago
- Ultrafast interval trees from the kernel. Deprecated in favor of the NCLS.☆25Updated 5 years ago
- Faster zlib and gzip compatible compression and decompression by providing python bindings for the isa-l library.☆49Updated this week
- Python bindings for the fast integer compression library FastPFor.☆57Updated last year
- Roaring Bitmap in Cython☆79Updated 6 months ago
- Python module for detection of CPU features☆28Updated last year
- Cython implementation of Toolz. Please use: https://github.com/pytoolz/cytoolz☆39Updated 10 months ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆124Updated 4 years ago
- Minhash and maxhash library in Python, combining flexibility, expressivity, and performance.☆21Updated 2 months ago
- Original, standard and customisable versions of the Jaro-Winkler functions.☆31Updated 2 years ago
- This is an Object Oriented implementation of a Trie in python. The class contains setter and getter methods, and implements several usefu…☆14Updated 6 years ago
- ☆81Updated 2 months ago
- Custom Python functions for working with SQLite FTS4☆22Updated 2 years ago
- Python bindings to Succinct Data Structure Library 2.0☆30Updated 5 years ago
- 💥 Cython hash tables that assume keys are pre-hashed☆82Updated this week
- Python bindings for simdjson using libpy☆63Updated last year
- https://mimesniff.spec.whatwg.org/ implementation for Python☆14Updated 10 months ago
- Commons of stupid, simple Python micro functions. Pull requests very welcome.☆17Updated 2 years ago
- Red/black tree with support for fast accumulation of values in a key range☆18Updated 2 months ago
- Useful Mutable Mappings☆69Updated last year
- A compressed, associative, exact, and weighted dictionary for k-mers.☆84Updated last month
- Python C-based extension implementing fast integer bit sets☆22Updated last month
- Python BK-tree data structure to allow fast querying of "close" matches☆172Updated 3 years ago
- Python and Rust library for loading, saving, and manipulating taxonomic trees☆36Updated 3 weeks ago
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html☆112Updated last week
- implementations of a counting bloom, a timing bloom and a scaling timing bloom... made for working with streams!☆42Updated 7 years ago
- 💥 Cython bindings for MurmurHash2☆43Updated this week
- A Python SIMD C-Extension Module☆15Updated 2 years ago