C

Cuckoo hashing

a fast xenograft read sorter based on space-efficient k-mer hashing, efficiently paralellized, written in jit-compiled Python using numba. Since 2.1.0, xengsort supports also WGBS data in addition to RNA-seq, whole genome and exome data.

Windowed Cuckoo filters. For detailed method information, please see our arXiv preprint: Schmitz, J. E., Zentgraf, J., & Rahmann, S. (2025). Smaller and More Flexible Cuckoo Filters. arXiv. https://doi.org/10.48550/arXiv.2505.05847

A comparison of different probabilistic filters (approximate set membership data structures)