Article

<i>k</i> ache-hash: A dynamic, concurrent, and cache-efficient hash table for streaming <i>k</i> -mer operations

2026-02-16

Abstract excerpt

<h4>Motivation</h4> Hash tables are fundamental to computational genomics, where keys are often k -mers—fixed-length substrings that exhibit a “streaming” property: consecutive k -mers share k−1 nucleotides and are processed in order. Existing static data structures exploit this locality but cannot support dynamic updates, while state-of-the-art concurrent hash tables support dynamic operations but ignore k -m...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: cfca2830-332a-521a-9439-eb8eabbfca34
DOI: 10.64898/2026.02.13.705625

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

<i>k</i> ache-hash: A dynamic, concurrent, and cache-efficient hash table for streaming <i>k</i> -mer operationsDOI 10.64898/2026.02.13.705625Read

KmerKeys: a web resource for searching indexed genome assemblies and variantsSemantic proximity Read

The mod-minimizer: a simple and efficient sampling algorithm for long <i>k</i> -mersSemantic proximity Read

Efficient exact associative structure for sequencing dataSemantic proximity Read

Alignment of Single-Molecule Sequencing Reads by Enhancing the Accuracy and Efficiency of Locality-Sensitive HashingSemantic proximity Read

Hierarchical genomic feature annotation with variable-length queriesSemantic proximity Read

Scalable sequence database search using Partitioned Aggregated Bloom Comb-TreesSemantic proximity Read

Optimized <i>k</i> -mer search across millions of bacterial genomes on laptopsSemantic proximity Read

A Fast Adaptive Algorithm for Computing Whole-Genome Homology MapsSemantic proximity Read

Storage and retrieval of highly repetitive sequence collections.Semantic proximity Read

Theory of local k-mer selection with applications to long-read alignment.Semantic proximity Read

k mdiff, large-scale and user-friendly differential k-mer analyses.Semantic proximity Read

MetaProFi: A protein-based Bloom filter for storing and querying sequence data for accurate identification of functionally relevant genetic variantsSemantic proximity Read