Table of Contents Paper summaryIntro Prelims Related work Sparse and skew hashing Remarks Ideas \[\newcommand{\S}{\mathcal{S}}\] Paper summary Link to heading Intro Link to heading SsHash (Pibiri 2022) is a datastructure for indexing kmers. Given a set of kmers \(\S\), it supports two operations: \(Lookup(g)\)return the unique id \(i\in [|\S|]\) of the kmer \(g\).\(Access(i)\)return the kmer corresponding to id \(i\).It also supports streaming queries, looking up all kmers from a longer strin...
