summaryrefslogtreecommitdiff
path: root/src/lib/libc/stdlib/qsort.3
diff options
context:
space:
mode:
authorderaadt <>1999-02-27 21:56:03 +0000
committerderaadt <>1999-02-27 21:56:03 +0000
commit2a942b8fa85b25e91c59f4636ca30de7d0227ae7 (patch)
tree2eebc38452da9b74e0b0629addbf28530b68af52 /src/lib/libc/stdlib/qsort.3
parent5ea49c86fd68a22175e9718cf7b1c92d23659827 (diff)
downloadopenbsd-2a942b8fa85b25e91c59f4636ca30de7d0227ae7.tar.gz
openbsd-2a942b8fa85b25e91c59f4636ca30de7d0227ae7.tar.bz2
openbsd-2a942b8fa85b25e91c59f4636ca30de7d0227ae7.zip
make function names the correct case
Diffstat (limited to 'src/lib/libc/stdlib/qsort.3')
-rw-r--r--src/lib/libc/stdlib/qsort.312
1 files changed, 6 insertions, 6 deletions
diff --git a/src/lib/libc/stdlib/qsort.3 b/src/lib/libc/stdlib/qsort.3
index a65c5819d0..0a71824450 100644
--- a/src/lib/libc/stdlib/qsort.3
+++ b/src/lib/libc/stdlib/qsort.3
@@ -33,7 +33,7 @@
33.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 33.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34.\" SUCH DAMAGE. 34.\" SUCH DAMAGE.
35.\" 35.\"
36.\" $OpenBSD: qsort.3,v 1.2 1996/08/19 08:33:42 tholo Exp $ 36.\" $OpenBSD: qsort.3,v 1.3 1999/02/27 21:56:00 deraadt Exp $
37.\" 37.\"
38.Dd June 4, 1993 38.Dd June 4, 1993
39.Dt QSORT 3 39.Dt QSORT 3
@@ -71,7 +71,7 @@ objects, the initial member of which is pointed to by
71.Fa base . 71.Fa base .
72The size of each object is specified by 72The size of each object is specified by
73.Fa size . 73.Fa size .
74.Fn Mergesort 74.Fn mergesort
75behaves similarly, but 75behaves similarly, but
76.Em requires 76.Em requires
77that 77that
@@ -108,7 +108,7 @@ The
108function is an implementation of C.A.R. Hoare's ``quicksort'' algorithm, 108function is an implementation of C.A.R. Hoare's ``quicksort'' algorithm,
109a variant of partition-exchange sorting; in particular, see D.E. Knuth's 109a variant of partition-exchange sorting; in particular, see D.E. Knuth's
110Algorithm Q. 110Algorithm Q.
111.Fn Qsort 111.Fn qsort
112takes O N lg N average time. 112takes O N lg N average time.
113This implementation uses median selection to avoid its 113This implementation uses median selection to avoid its
114O N**2 worst-case behavior. 114O N**2 worst-case behavior.
@@ -117,7 +117,7 @@ The
117.Fn heapsort 117.Fn heapsort
118function is an implementation of J.W.J. William's ``heapsort'' algorithm, 118function is an implementation of J.W.J. William's ``heapsort'' algorithm,
119a variant of selection sorting; in particular, see D.E. Knuth's Algorithm H. 119a variant of selection sorting; in particular, see D.E. Knuth's Algorithm H.
120.Fn Heapsort 120.Fn heapsort
121takes O N lg N worst-case time. 121takes O N lg N worst-case time.
122Its 122Its
123.Em only 123.Em only
@@ -133,7 +133,7 @@ requires additional memory of size
133.Fa nmemb * 133.Fa nmemb *
134.Fa size 134.Fa size
135bytes; it should be used only when space is not at a premium. 135bytes; it should be used only when space is not at a premium.
136.Fn Mergesort 136.Fn mergesort
137is optimized for data with pre-existing order; its worst case 137is optimized for data with pre-existing order; its worst case
138time is O N lg N; its best case is O N. 138time is O N lg N; its best case is O N.
139.Pp 139.Pp
@@ -175,7 +175,7 @@ argument to
175is less than 175is less than
176.Dq "sizeof(void *) / 2" . 176.Dq "sizeof(void *) / 2" .
177.It Bq Er ENOMEM 177.It Bq Er ENOMEM
178.Fn Heapsort 178.Fn heapsort
179or 179or
180.Fn mergesort 180.Fn mergesort
181were unable to allocate memory. 181were unable to allocate memory.