IABSD.fr/src
-
Browse
Commit
-
Author :
millert
Date : 2017-05-20 12:48:56
Hash : 4520aa4f
Message : Use David Musser's introsort algorithm to fall back to heapsort(3) when the recursion depth reaches 2*lg(n + 1). This avoids quicksort's quadratic behavior for pathological input without appreciably changing the average run time.