diff options
author | pjanzen <> | 2003-05-12 07:15:15 +0000 |
---|---|---|
committer | pjanzen <> | 2003-05-12 07:15:15 +0000 |
commit | 55c9a7cd7c411316ecc436e7422e8dbfa9997996 (patch) | |
tree | 51bc9582fcdcdf1b152e7e5601dd956dbb142b99 /src/lib | |
parent | d4fcd82bb7f6d603bd61e19a81ba97337b89dfca (diff) | |
download | openbsd-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.3 | 13 |
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 |
52 | functions are implementations of radix sort. | 53 | functions are implementations of radix sort. |
53 | .Pp | 54 | .Pp |
54 | These functions sort an array of pointers to byte strings, the initial | 55 | These functions sort an array of |
55 | member of which is referenced by | 56 | .Fa nmemb |
57 | pointers to byte strings. | ||
58 | The initial member is referenced by | ||
56 | .Fa base . | 59 | .Fa base . |
57 | The byte strings may contain any values; the end of each string | 60 | The byte strings may contain any values; the end of each string |
58 | is denoted by the user-specified value | 61 | is denoted by the user-specified value |
@@ -86,7 +89,7 @@ has a sorting weight of 0. | |||
86 | .Pp | 89 | .Pp |
87 | The | 90 | The |
88 | .Fn sradixsort | 91 | .Fn sradixsort |
89 | function is stable, that is, if two elements compare as equal, their | 92 | function is stable; that is, if two elements compare as equal, their |
90 | order in the sorted array is unchanged. | 93 | order in the sorted array is unchanged. |
91 | The | 94 | The |
92 | .Fn sradixsort | 95 | .Fn sradixsort |