diff options
| author |   deraadt <deraadt@openbsd.org> | 2001-10-29 18:10:49 +0000 |
|---|---|---|
| committer | deraadt <deraadt@openbsd.org> | 2001-10-29 18:10:49 +0000 |
| commit | 34ad14b84277febc94f1e3bfbcc7f1b6cbcf185d (patch) | |
| tree | 78fb0fed8e32f622430462b2060fa089f4809dc6 /lib/libc/stdlib | |
| parent | add RFC 3174 to SEE ALSO section (diff) | |
| download | wireguard-openbsd-34ad14b84277febc94f1e3bfbcc7f1b6cbcf185d.tar.xz wireguard-openbsd-34ad14b84277febc94f1e3bfbcc7f1b6cbcf185d.zip | |
fix docs; tedu@heorot.stanford.edu
Diffstat (limited to 'lib/libc/stdlib')
| -rw-r--r-- | lib/libc/stdlib/qsort.3 | 10 |
1 files changed, 3 insertions, 7 deletions
diff --git a/lib/libc/stdlib/qsort.3 b/lib/libc/stdlib/qsort.3 index 0eeb1159111..7b130c39842 100644 --- a/lib/libc/stdlib/qsort.3 +++ b/lib/libc/stdlib/qsort.3 @@ -33,7 +33,7 @@ .\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF .\" SUCH DAMAGE. .\" -.\" $OpenBSD: qsort.3,v 1.6 2000/08/09 15:51:21 aaron Exp $ +.\" $OpenBSD: qsort.3,v 1.7 2001/10/29 18:10:49 deraadt Exp $ .\" .Dd June 4, 1993 .Dt QSORT 3 @@ -125,13 +125,9 @@ algorithm, a variant of selection sorting; in particular, see D.E. Knuth's Algorithm H. .Fn heapsort takes O N lg N worst-case time. -Its -.Em only -advantage over +This implementation of .Fn qsort -is that it uses almost no additional memory; while -.Fn qsort -does not allocate memory, it is implemented using recursion. +is implemented without recursive function calls. .Pp The function .Fn mergesort |