ThesaHelp: references a-b
Topic: sort algorithms
Topic: data alignment
| |
Reference
Bentley, J.L., McIlroy, M.D.,
"Engineering a sort function",
Software--Practice and Experience, 23, 11, pp. 1249-1265, November 1993.
Google
Quotations
1249 ;;Quote: library qsorts can be easily driven to quadratic behavior; derived from 7th edition Unix or 1983 Berkeley functions
| 1255 ;;Quote: implement qsort with different medians depending on size; insertion sort, middle element, median of three, median of nine
| 1257 ;;Quote: tripartite partitioning in qsort is equivalent to the Dutch National Flag problem; place equal elements at either end
| 1262 ;;Quote: better swapping and other improvements to qsort is on average 2x faster than previous versions; up to 12x
| 1264 ;;Quote: provides a formula to check data size and alignment; works on many machines including Crays
|
Related Topics
ThesaHelp: references a-b (396 items)
Topic: sort algorithms (24 items)
Topic: data alignment (2 items)
|