Cuckoo Hashing 是一种高效的哈希表设计，能够在最坏情况下实现 O(1) 查找。其插入机制类似布谷鸟，若位置已被占用，则踢出现有元素。通过使用多个哈希函数，负载因子可突破 50%。Cuckoo Filter 是基于此设计的概率数据结构，支持删除且空间效率更高，适合读多写少的场景，如网络交换机的精确匹配表。

t-digest是一种高效的概率数据结构，专门用于在分布式环境中估计分位数，尤其是P99和P999。它通过质心压缩数据，支持亚线性空间和可合并性，适合处理大规模数据。t-digest的缩放函数确保尾部精度高，广泛应用于延迟监控等场景，并在实际应用中表现优越，常见于Elasticsearch和ClickHouse。