Space-Resilient Filters
摘要
Conventional filter data structures typically have a fixed memory footprint set during construction, making them unsuitable for dynamic datasets with frequently changing element counts. To address this, space-resilient filters have been developed, designed to adapt to fluctuating dataset sizes while ensuring high query efficiency and minimal space overhead. This chapter introduces four representative structures and provides their core design insight.