QuadRank: Engineering a High Throughput Rank

Ragnar Groot Koerkamp · 2026

Read QuadRank: Engineering a High Throughput Rank by Ragnar Groot Koerkamp (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04103.txt.

Description

Counting characters fast is a humble operation with outsized importance. R. Groot Koerkamp's 2026 paper engineers rank queries, which count occurrences of a character in a text prefix. Rank underlies the FM-index used throughout bioinformatics to search genomes.

Two structures result. BiRank answers binary-alphabet rank with about three percent space overhead, interleaving offsets into cache lines and counting from block middles to halve the work. QuadRank extends the tricks to the four-letter DNA alphabet at higher overhead. Both target throughput on many threads, since genome pipelines are usually limited by exactly this primitive.

Catalog record

CREATORRagnar Groot Koerkamp
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04103

Browse the full library · About the Tower of Babel