summaryrefslogtreecommitdiff
path: root/src/lib
diff options
context:
space:
mode:
authorpjanzen <>2003-05-12 07:15:15 +0000
committerpjanzen <>2003-05-12 07:15:15 +0000
commit55c9a7cd7c411316ecc436e7422e8dbfa9997996 (patch)
tree51bc9582fcdcdf1b152e7e5601dd956dbb142b99 /src/lib
parentd4fcd82bb7f6d603bd61e19a81ba97337b89dfca (diff)
downloadopenbsd-55c9a7cd7c411316ecc436e7422e8dbfa9997996.tar.gz
openbsd-55c9a7cd7c411316ecc436e7422e8dbfa9997996.tar.bz2
openbsd-55c9a7cd7c411316ecc436e7422e8dbfa9997996.zip
Ideas from NetBSD: document nmemb and include sradixsort in the NAME section.
Also, stomp a comma splice.
Diffstat (limited to 'src/lib')
-rw-r--r--src/lib/libc/stdlib/radixsort.313
1 files changed, 8 insertions, 5 deletions
diff --git a/src/lib/libc/stdlib/radixsort.3 b/src/lib/libc/stdlib/radixsort.3
index f70990fa8e..1fec983727 100644
--- a/src/lib/libc/stdlib/radixsort.3
+++ b/src/lib/libc/stdlib/radixsort.3
@@ -29,13 +29,14 @@
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: radixsort.3,v 1.7 2001/08/06 10:42:26 mpech Exp $ 32.\" $OpenBSD: radixsort.3,v 1.8 2003/05/12 07:15:15 pjanzen Exp $
33.\" 33.\"
34.Dd January 27, 1994 34.Dd January 27, 1994
35.Dt RADIXSORT 3 35.Dt RADIXSORT 3
36.Os 36.Os
37.Sh NAME 37.Sh NAME
38.Nm radixsort 38.Nm radixsort ,
39.Nm sradixsort
39.Nd radix sort 40.Nd radix sort
40.Sh SYNOPSIS 41.Sh SYNOPSIS
41.Fd #include <limits.h> 42.Fd #include <limits.h>
@@ -51,8 +52,10 @@ and
51.Fn sradixsort 52.Fn sradixsort
52functions are implementations of radix sort. 53functions are implementations of radix sort.
53.Pp 54.Pp
54These functions sort an array of pointers to byte strings, the initial 55These functions sort an array of
55member of which is referenced by 56.Fa nmemb
57pointers to byte strings.
58The initial member is referenced by
56.Fa base . 59.Fa base .
57The byte strings may contain any values; the end of each string 60The byte strings may contain any values; the end of each string
58is denoted by the user-specified value 61is denoted by the user-specified value
@@ -86,7 +89,7 @@ has a sorting weight of 0.
86.Pp 89.Pp
87The 90The
88.Fn sradixsort 91.Fn sradixsort
89function is stable, that is, if two elements compare as equal, their 92function is stable; that is, if two elements compare as equal, their
90order in the sorted array is unchanged. 93order in the sorted array is unchanged.
91The 94The
92.Fn sradixsort 95.Fn sradixsort