Interesting, although I'd need to do the math on this to believe it.

Another interesting problem is how to pick 3 million rows out of 4 million at random, without duplicates. With O(N) time and picks streaming from the algorithm.