@johnynek One case for exact reservoir might be to initialize random centroids for k-means clustering. For this particular example using the TopK approach will suffice for most realistic use cases. 

Would you like me to reimplement the algorithm and just add a comment that the number should be tiny?