Hacker News new | past | comments | ask | show | jobs | submit login

Ignore the database part - that's just a single concrete example. More abstractly, say you're receiving a continuous stream of events, and you don't know when it will end, and you want to take n samples from that. For example, maybe you have a web service that is receiving click event logs as a stream, and you want to sample 1000 of those, randomly, without storing every single one as it comes in.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: