Damn Cool Algorithms: Cardinality Estimation
I found out about these types of algorithms at PyConAU 2012 from Alex Sharp.
They’re incredibly cool. It’s a neat hack to use random numbers and probabilities as a method of counting lots of items.
Also a mention to fellow 99’er Richo Healey for writing a Python module for accessing the rdrand CPU instruction on modern i7 chips.
