summaryrefslogtreecommitdiff
path: root/src/lib/libc/stdlib
diff options
context:
space:
mode:
Diffstat (limited to 'src/lib/libc/stdlib')
-rw-r--r--src/lib/libc/stdlib/qsort.313
-rw-r--r--src/lib/libc/stdlib/radixsort.312
2 files changed, 7 insertions, 18 deletions
diff --git a/src/lib/libc/stdlib/qsort.3 b/src/lib/libc/stdlib/qsort.3
index 4481a96ee4..36eaed879b 100644
--- a/src/lib/libc/stdlib/qsort.3
+++ b/src/lib/libc/stdlib/qsort.3
@@ -29,9 +29,9 @@
29.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 29.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30.\" SUCH DAMAGE. 30.\" SUCH DAMAGE.
31.\" 31.\"
32.\" $OpenBSD: qsort.3,v 1.17 2013/07/17 05:42:11 schwarze Exp $ 32.\" $OpenBSD: qsort.3,v 1.18 2015/01/29 01:46:31 schwarze Exp $
33.\" 33.\"
34.Dd $Mdocdate: July 17 2013 $ 34.Dd $Mdocdate: January 29 2015 $
35.Dt QSORT 3 35.Dt QSORT 3
36.Os 36.Os
37.Sh NAME 37.Sh NAME
@@ -147,14 +147,7 @@ The
147.Fn qsort 147.Fn qsort
148function returns no value. 148function returns no value.
149.Pp 149.Pp
150Upon successful completion, 150.Rv -std heapsort mergesort
151.Fn heapsort
152and
153.Fn mergesort
154return 0.
155Otherwise, they return \-1 and the global variable
156.Va errno
157is set to indicate the error.
158.Sh ERRORS 151.Sh ERRORS
159The 152The
160.Fn heapsort 153.Fn heapsort
diff --git a/src/lib/libc/stdlib/radixsort.3 b/src/lib/libc/stdlib/radixsort.3
index e62f760270..e706b798b7 100644
--- a/src/lib/libc/stdlib/radixsort.3
+++ b/src/lib/libc/stdlib/radixsort.3
@@ -25,9 +25,9 @@
25.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 25.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26.\" SUCH DAMAGE. 26.\" SUCH DAMAGE.
27.\" 27.\"
28.\" $OpenBSD: radixsort.3,v 1.12 2013/06/05 03:39:23 tedu Exp $ 28.\" $OpenBSD: radixsort.3,v 1.13 2015/01/29 01:46:31 schwarze Exp $
29.\" 29.\"
30.Dd $Mdocdate: June 5 2013 $ 30.Dd $Mdocdate: January 29 2015 $
31.Dt RADIXSORT 3 31.Dt RADIXSORT 3
32.Os 32.Os
33.Sh NAME 33.Sh NAME
@@ -78,8 +78,7 @@ If
78is 78is
79.Dv NULL , 79.Dv NULL ,
80the contents of the array are sorted in ascending order according to the 80the contents of the array are sorted in ascending order according to the
81.Tn ASCII 81ASCII order of the byte strings they reference and
82order of the byte strings they reference and
83.Fa endbyte 82.Fa endbyte
84has a sorting weight of 0. 83has a sorting weight of 0.
85.Pp 84.Pp
@@ -101,10 +100,7 @@ These functions are variants of most-significant-byte radix sorting; in
101particular, see D.E. Knuth's Algorithm R and section 5.2.5, exercise 10. 100particular, see D.E. Knuth's Algorithm R and section 5.2.5, exercise 10.
102They take linear time relative to the number of bytes in the strings. 101They take linear time relative to the number of bytes in the strings.
103.Sh RETURN VALUES 102.Sh RETURN VALUES
104Upon successful completion 0 is returned. 103.Rv -std
105Otherwise, \-1 is returned and the global variable
106.Va errno
107is set to indicate the error.
108.Sh ERRORS 104.Sh ERRORS
109.Bl -tag -width Er 105.Bl -tag -width Er
110.It Bq Er EINVAL 106.It Bq Er EINVAL