Map
Index
Random
Help
th

QuoteRef: bentJL11_1993

topics > all references > ThesaHelp: references a-b



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 up

ThesaHelp: references a-b (396 items)
Topic: sort algorithms (24 items)
Topic: data alignment (2 items)

Collected barberCB 8/97
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.