e83742917d
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.
7 years ago
3968c88c54
$OpenBSD$
8 years ago
c80808a2a6
use size_t to index arrays; avoids big array bugs; ok millert@ guenther@
15 years ago
b4fb9e2f94
zap remaining rcsid.
Kill old files that are no longer compiled.
okay theo
19 years ago
4d0a547963
ansi + de-register
ok otto deraadt
20 years ago
d7d3323277
typo; ianm@cit.uws.edu.au
21 years ago
3880dcdbcd
typos from Brian Poole;
ok deraadt@
21 years ago
679cd5d050
Remove the advertising clause in the UCB license which Berkeley
rescinded 22 July 1999. Proofed by myself and Theo.
22 years ago
b68c09e067
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.
23 years ago
fcedf08ffa
Fix RCS ids
Make sure everything uses {SYS,}LIBC_SCCS properly
29 years ago
47b73ff83c
initial import of NetBSD tree
29 years ago
millert