Fig. 1
From: Fulgor: a fast and compact k-mer index for large-scale matching and color queries
A schematic picture of the index described in "Index description" section, highlighting the interplay between the \(k\)-mer dictionary \(\mathcal {D}\), the bit-vector B, and the inverted index \(\mathcal {L}\). The red arrows show how the index is queried for a \(k\)-mer x, assuming that x occurs in unitig \(u_6\) and has color \(C_3\). The \(k\)-mer x is first mapped by \(\mathcal {D}\) to its unitig \(u_6\) via the query \(\textsc {Unitig-ID}{(x)} =6\). Then we compute \({\textsc {Color-ID}{(u_6)}}=\textsc {Rank}_1(6,B)+1=2+1=3\) and lastly retrieve \(C_3\) from \(\mathcal {L}\)