diff options
Diffstat (limited to 'src/lib/libc/stdlib')
| -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 |
