Fast Succinct Retrieval and Approximate Membership using Ribbon

Peter C. Dillinger, Lorenz Hübschle-Schneider, Peter Sanders +1

A retrieval data structure for a static function $f:S\to \{0,1{\}}^r$ supports queries that return $f(x)$ for any $x\in S$. Retrieval data structures can be used to implemen…