Multiple optimizations on regular recursive Quick Sort including parallelization, cache and recursion optimizations.