summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-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