How To Count A Billion Objects Using Only 1.5KB Of Memory [Probabilistically]

213 points by gruseom

Read the article

Discussion on Hacker News