summaryrefslogtreecommitdiff
path: root/src/lib/libc/stdlib/radixsort.3
diff options
context:
space:
mode:
authoraaron <>2000-04-20 13:50:03 +0000
committeraaron <>2000-04-20 13:50:03 +0000
commita4336f357f9e30dffdfad4909b24bd2e82c096a2 (patch)
treec79a224a41eb2c48668c4b4eda84163d7daadf64 /src/lib/libc/stdlib/radixsort.3
parent92b3e44bedaf5a5f85880565a47206cdbf9bfa2a (diff)
downloadopenbsd-a4336f357f9e30dffdfad4909b24bd2e82c096a2.tar.gz
openbsd-a4336f357f9e30dffdfad4909b24bd2e82c096a2.tar.bz2
openbsd-a4336f357f9e30dffdfad4909b24bd2e82c096a2.zip
Flesh out stdlib function man pages.
Diffstat (limited to 'src/lib/libc/stdlib/radixsort.3')
-rw-r--r--src/lib/libc/stdlib/radixsort.317
1 files changed, 6 insertions, 11 deletions
diff --git a/src/lib/libc/stdlib/radixsort.3 b/src/lib/libc/stdlib/radixsort.3
index a1a4ee4eab..64cc841a49 100644
--- a/src/lib/libc/stdlib/radixsort.3
+++ b/src/lib/libc/stdlib/radixsort.3
@@ -29,7 +29,7 @@
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.5 1999/06/29 18:36:22 aaron Exp $ 32.\" $OpenBSD: radixsort.3,v 1.6 2000/04/20 13:50:02 aaron Exp $
33.\" 33.\"
34.Dd January 27, 1994 34.Dd January 27, 1994
35.Dt RADIXSORT 3 35.Dt RADIXSORT 3
@@ -49,8 +49,7 @@ The
49.Fn radixsort 49.Fn radixsort
50and 50and
51.Fn sradixsort 51.Fn sradixsort
52functions 52functions are implementations of radix sort.
53are implementations of radix sort.
54.Pp 53.Pp
55These functions sort an array of pointers to byte strings, the initial 54These functions sort an array of pointers to byte strings, the initial
56member of which is referenced by 55member of which is referenced by
@@ -66,23 +65,20 @@ If non-null,
66.Fa table 65.Fa table
67must reference an array of 66must reference an array of
68.Dv UCHAR_MAX 67.Dv UCHAR_MAX
69+ 1 bytes which contains the sort 68+ 1 bytes which contains the sort weight of each possible byte value.
70weight of each possible byte value.
71The end-of-string byte must have a sort weight of 0 or 255 69The end-of-string byte must have a sort weight of 0 or 255
72(for sorting in reverse order). 70(for sorting in reverse order).
73More than one byte may have the same sort weight. 71More than one byte may have the same sort weight.
74The 72The
75.Fa table 73.Fa table
76argument 74argument is useful for applications which wish to sort different characters
77is useful for applications which wish to sort different characters
78equally, for example, providing a table with the same weights 75equally, for example, providing a table with the same weights
79for A-Z as for a-z will result in a case-insensitive sort. 76for A-Z as for a-z will result in a case-insensitive sort.
80If 77If
81.Fa table 78.Fa table
82is 79is
83.Dv NULL , 80.Dv NULL ,
84the contents of the array are sorted in ascending order 81the contents of the array are sorted in ascending order according to the
85according to the
86.Tn ASCII 82.Tn ASCII
87order of the byte strings they reference and 83order of the byte strings they reference and
88.Fa endbyte 84.Fa endbyte
@@ -122,8 +118,7 @@ is not 0 or 255.
122.Pp 118.Pp
123Additionally, the 119Additionally, the
124.Fn sradixsort 120.Fn sradixsort
125function 121function may fail and set
126may fail and set
127.Va errno 122.Va errno
128for any of the errors specified for the library routine 123for any of the errors specified for the library routine
129.Xr malloc 3 . 124.Xr malloc 3 .