Just because I have a captive audience
Stuff I like to talk about that may be useful
The UnShuffle Algorithm - Not quite a sort!
- Very efficient for data sets with low entropy.
- Real world data sets are NOT random and many exhibit low entropy.
- O(kN)! Where k is a relatively small constant tied to the level of entropy.