用於範圍計數唯一標識的良好數據結構？

Question

我一直在學習k-d樹來存儲數據並在n維空間中執行範圍計數。我想知道是否還有其他數據結構可以很好地計算沿着某個角度的唯一值。因此，例如，說我有一個看起來像一些購買數據：

{ "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

這裏是關於efficient data structures for unique counting的文章（以及關於尺寸和準確性的折衷）。

StreamLib的來源，文檔和相當活躍的郵件列表也是一個很好的資源。