diff options
Diffstat (limited to 'ja_JP.eucJP/man/man3/radixsort.3')
-rw-r--r-- | ja_JP.eucJP/man/man3/radixsort.3 | 154 |
1 files changed, 0 insertions, 154 deletions
diff --git a/ja_JP.eucJP/man/man3/radixsort.3 b/ja_JP.eucJP/man/man3/radixsort.3 deleted file mode 100644 index 9c2a3e0ba6..0000000000 --- a/ja_JP.eucJP/man/man3/radixsort.3 +++ /dev/null @@ -1,154 +0,0 @@ -.\" Copyright (c) 1990, 1991, 1993 -.\" The Regents of the University of California. All rights reserved. -.\" -.\" Redistribution and use in source and binary forms, with or without -.\" modification, are permitted provided that the following conditions -.\" are met: -.\" 1. Redistributions of source code must retain the above copyright -.\" notice, this list of conditions and the following disclaimer. -.\" 2. Redistributions in binary form must reproduce the above copyright -.\" notice, this list of conditions and the following disclaimer in the -.\" documentation and/or other materials provided with the distribution. -.\" 3. All advertising materials mentioning features or use of this software -.\" must display the following acknowledgement: -.\" This product includes software developed by the University of -.\" California, Berkeley and its contributors. -.\" 4. Neither the name of the University nor the names of its contributors -.\" may be used to endorse or promote products derived from this software -.\" without specific prior written permission. -.\" -.\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND -.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE -.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE -.\" ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE -.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL -.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS -.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) -.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT -.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY -.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF -.\" SUCH DAMAGE. -.\" -.\" @(#)radixsort.3 8.2 (Berkeley) 1/27/94 -.\" %FreeBSD: src/lib/libc/stdlib/radixsort.3,v 1.5.2.4 2001/12/14 18:33:58 ru Exp % -.\" $FreeBSD$ -.\" -.Dd January 27, 1994 -.Dt RADIXSORT 3 -.Os -.Sh 名称 -.Nm radixsort -.Nd 基数ソート -.Sh ライブラリ -.Lb libc -.Sh 書式 -.In limits.h -.In stdlib.h -.Ft int -.Fn radixsort "const unsigned char **base" "int nmemb" "const unsigned char *table" "unsigned endbyte" -.Ft int -.Fn sradixsort "const unsigned char **base" "int nmemb" "const unsigned char *table" "unsigned endbyte" -.Sh 解説 -.Fn radixsort -関数と -.Fn sradixsort -関数は、基数ソート (ラディックスソート) を実装しています。 -.Pp -この関数は、初期メンバが -.Fa base -によって参照されているバイト文字列へのポインタの配列をソートします。 -バイト文字列には任意の値を含められます。 -各文字列の最後には、ユーザが定義した値 -.Fa endbyte -が付きます。 -.Pp -アプリケーションでは、 -.Fa table -引数を指定することでソート順序を指定できます。 -.Dv NULL -ではない -.Fa table -は、各バイト値のソートウェイトを含む、 -.Dv UCHAR_MAX -+ 1 バイトの配列を参照している必要があります。 -文字列の終端バイトのソートウェイトは、 -0 か 255 (逆順ソート) でなければなりません。 -複数のバイトのソートウェイトが等しいこともあります。 -.Fa table -引数は、異なるキャラクタを等しくソートするアプリケーションで便利です。 -たとえば A から Z の各々のウェイトと a から z の各々のウェイトを等しくすると、 -大文字と小文字の区別をしないソートができます。 -.Fa table -が NULL である場合、配列の内容は、参照するバイト文字列の -.Tn ASCII -順序に従って昇順にソートされます。 -この時、 -.Fa endbyte -のソートウェイトは 0 です。 -.Pp -.Fn sradixsort -関数は安定です。 -つまり、2 つの要素が等しい場合、 -これらの要素の順序はソート済み配列でも変化しません。 -.Fn sradixsort -関数は、 -.Fa nmemb -ポインタを収容するに十分なメモリを余分に使用します。 -.Pp -.Fn radixsort -関数は不安定ですが、メモリを余分に使用しません。 -.Pp -この関数は、最上位バイト基数ソートの一種です。 -D.E. Knuth のアルゴリズム R とセクション 5.2.5、 -エクササイズ 10 を参照してください。 -この関数には、文字列のバイト数に比例した時間がかかります。 -.Sh 戻り値 -.Rv -std radixsort -.Sh エラー -.Bl -tag -width Er -.It Bq Er EINVAL -.Fa table -の -.Fa endbyte -エレメントの値が 0 か 255 になっていません。 -.El -.Pp -.Fn sradixsort -関数は、エラーが発生すると、ライブラリルーチン -.Xr malloc 3 -で指定されているエラーを -.Va errno -に設定することがあります。 -.Sh 関連項目 -.Xr sort 1 , -.Xr qsort 3 -.Pp -.Rs -.%A Knuth, D.E. -.%D 1968 -.%B "The Art of Computer Programming" -.%T "Sorting and Searching" -.%V Vol. 3 -.%P pp. 170-178 -.Re -.Rs -.%A Paige, R. -.%D 1987 -.%T "Three Partition Refinement Algorithms" -.%J "SIAM J. Comput." -.%V Vol. 16 -.%N No. 6 -.Re -.Rs -.%A McIlroy, P. -.%D 1993 -.%B "Engineering Radix Sort" -.%T "Computing Systems" -.%V Vol. 6:1 -.%P pp. 5-27 -.Re -.Sh 歴史 -.Fn radixsort -関数は、 -.Bx 4.4 -にはじめて登場しました。 |