abstract:Flashsort is a distribution sorting algorithm showing linear computational complexity O(n) for uniformly distributed data sets and relatively little additional memory requirement. The original work was published in 1998 by Karl-Dietrich Neubert.
Perhaps we sound ungrateful, but this sort of acceleration for Flash -- the internet's most popular multimedia delivery method -- is long overdue, and we're not overly impressed with the idea of waiting until mid-2010 for it to happen.