Jul, 2008

Bloomier Filters: 二次审视

TL;DR本文提出了一种线性空间和常数时间可评估的 Bloomier 过滤器,并展示了如何在牺牲时间的代价下提高空间利用率。