In the first part of this survey, we review how the power of two choices underlies space-efficient data structures like cuckoo hash tables. We'll find that the additional power afforded by more than 2 choices is often outweighed by the additional costs they bring. In the second part, we present a data structure where choices play a role at coarser than per-element granularity. In some sense, we rely on the power of $1+\epsilon$ choices.

翻译：在本综述的第一部分，我们回顾了两种选择能力如何支撑如布谷鸟哈希表等空间高效数据结构。我们将发现，超过两种选择所赋予的额外能力，往往被其带来的额外成本所抵消。在第二部分，我们介绍一种数据结构，其中选择的作用体现在比逐元素更粗的粒度上。从某种意义上，我们依赖的是$1+\epsilon$种选择的能力。