File mode.h

枚举

enum ApproxTopK_mode_t

表示近似 top-k 计算的使用模式，允许在准确性和速度之间进行权衡。因此，除了 EXACT_TOPK 之外，每个选项都会提高速度。

B 表示桶的数量。 D 是每个桶内要跟踪的最小 k 个元素的数量。

默认选项是 EXACT_TOPK。如果你想尝试一下，从 APPROX_TOPK_BUCKETS_B16_D2 开始是值得的。

似乎只有有限数量的组合是有意义的，因为 SIMD 寄存器的供应有限。此外，某些组合（例如 B32_D1 和 B16_D1）在基准测试中被认为不是很精确，因此没有引入。

TODO：考虑 d-ary SIMD 堆。

值