openbsd/src/lib/libc/stdlib/heapsort.c, branch OPENBSD_7_9 A mirror of https://github.com/libressl/openbsd.git https://git.lua4.win/openbsd/atom?h=OPENBSD_7_9 2017-05-20T12:48:56+00:00 Use David Musser's introsort algorithm to fall back to heapsort(3) 2017-05-20T12:48:56+00:00 millert 2017-05-20T12:48:56+00:00 urn:sha1:30956d9c9f96333df0339b2915356b533d25eac0 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. $OpenBSD$ 2016-10-22T19:19:34+00:00 tb 2016-10-22T19:19:34+00:00 urn:sha1:ed59924354242d097021720d30f43572b5be54f7 use size_t to index arrays; avoids big array bugs; ok millert@ guenther@ 2010-02-08T11:01:52+00:00 otto 2010-02-08T11:01:52+00:00 urn:sha1:51ca5794e1468e2ad153e694158bc7be8a042399 zap remaining rcsid. 2005-08-08T08:05:37+00:00 espie 2005-08-08T08:05:37+00:00 urn:sha1:d7398a270c9cd1b7b4d545ed70ea24384781a86c Kill old files that are no longer compiled. okay theo ansi + de-register 2005-03-30T18:51:49+00:00 pat 2005-03-30T18:51:49+00:00 urn:sha1:894b6ab0099e7d9ca2ad9acb75246cd0a4542167 ok otto deraadt typo; ianm@cit.uws.edu.au 2003-09-08T16:24:05+00:00 deraadt 2003-09-08T16:24:05+00:00 urn:sha1:65400201a16050f539ec67dac95fb3747a0ac949 typos from Brian Poole; 2003-09-07T18:57:05+00:00 jmc 2003-09-07T18:57:05+00:00 urn:sha1:a6347b2b07d039d01a04b22538220a7c6d7697b3 ok deraadt@ Remove the advertising clause in the UCB license which Berkeley 2003-06-02T20:18:38+00:00 millert 2003-06-02T20:18:38+00:00 urn:sha1:021d32a253720a2fcdb07690f59c7e08d1d661e6 rescinded 22 July 1999. Proofed by myself and Theo. Part one of userland __P removal. Done with a simple regexp with some minor hand editing to make comments line up correctly. Another pass is forthcoming that handles the cases that could not be done automatically. 2002-02-16T21:27:50+00:00 millert 2002-02-16T21:27:50+00:00 urn:sha1:052e020be6be85be6238c44b8386a61f8db7b6a4 Fix RCS ids 1996-08-19T08:34:30+00:00 tholo 1996-08-19T08:34:30+00:00 urn:sha1:e05d77aaf17452bebe333901f1acfad893fa05a7 Make sure everything uses {SYS,}LIBC_SCCS properly