News for hackers. Stuff that matters.
Re:Ask HN: Fast sampling and update of weighted items? (data... by utnick on Wednesday March 25, 2009 @03:23PM (#532285)
What does the << operator mean?

and how are these K items found? Do they have the same weight as the sampled item?

Re:Ask HN: Fast sampling and update of weighted items? (data... by loicfevrier on Wednesday March 25, 2009 @03:32PM (#532305)
It means that K is much smaller that N. Because if K is a O(N) then doing an update in O(log n) is not good, it is better to rebuild the whole strcuture in O(n).
Re:Ask HN: Fast sampling and update of weighted items? (data... by eru on Wednesday March 25, 2009 @03:31PM (#532302)
<< means "much smaller than".