data-structures - 用于范围计数唯一性的良好数据结构？

Question

我一直在学习用于存储数据和在 n 维空间中执行范围计数的 kd 树。我想知道是否有其他数据结构可以很好地计算沿某个维度的唯一值。因此，例如，假设我有一些购买数据，如下所示：

{ "name" : "Bill", "paid_amount" : 10.00 }
{ "name" : "Anne", "paid_amount" : 3.00 }
{ "name" : "Carl", "paid_amount" : 15.00 }
{ "name" : "Bill", "paid_amount" : 8.00 }
...

我想知道有多少人（例如独特的“名字”）购买了超过 10 人。有什么想法吗？

Answer 1

这是一篇关于唯一计数的有效数据结构（以及大小和准确性的权衡）的文章。

StreamLib的源代码、文档和相当活跃的邮件列表也是一个很好的资源。