|
@ -29,7 +29,7 @@ |
|
|
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF |
|
|
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF |
|
|
.\" SUCH DAMAGE. |
|
|
.\" SUCH DAMAGE. |
|
|
.\" |
|
|
.\" |
|
|
.\" $OpenBSD: qsort.3,v 1.13 2003/09/07 18:57:05 jmc Exp $ |
|
|
|
|
|
|
|
|
.\" $OpenBSD: qsort.3,v 1.14 2003/10/01 08:11:58 jmc Exp $ |
|
|
.\" |
|
|
.\" |
|
|
.Dd June 4, 1993 |
|
|
.Dd June 4, 1993 |
|
|
.Dt QSORT 3 |
|
|
.Dt QSORT 3 |
|
@ -194,7 +194,7 @@ were unable to allocate memory. |
|
|
.%T "Heapsort" |
|
|
.%T "Heapsort" |
|
|
.%J "Communications of the ACM" |
|
|
.%J "Communications of the ACM" |
|
|
.%V 7:1 |
|
|
.%V 7:1 |
|
|
.%P pp. 347-348 |
|
|
|
|
|
|
|
|
.%P pp. 347\-348 |
|
|
.Re |
|
|
.Re |
|
|
.Rs |
|
|
.Rs |
|
|
.%A Knuth, D.E. |
|
|
.%A Knuth, D.E. |
|
@ -202,19 +202,23 @@ were unable to allocate memory. |
|
|
.%B "The Art of Computer Programming" |
|
|
.%B "The Art of Computer Programming" |
|
|
.%V Vol. 3 |
|
|
.%V Vol. 3 |
|
|
.%T "Sorting and Searching" |
|
|
.%T "Sorting and Searching" |
|
|
.%P pp. 114-123, 145-149 |
|
|
|
|
|
|
|
|
.%P pp. 114\-123, 145\-149 |
|
|
.Re |
|
|
.Re |
|
|
.Rs |
|
|
.Rs |
|
|
.%A Mcilroy, P.M. |
|
|
|
|
|
|
|
|
.%A McIlroy, P.M. |
|
|
.%T "Optimistic Sorting and Information Theoretic Complexity" |
|
|
.%T "Optimistic Sorting and Information Theoretic Complexity" |
|
|
.%J "Fourth Annual ACM-SIAM Symposium on Discrete Algorithms" |
|
|
.%J "Fourth Annual ACM-SIAM Symposium on Discrete Algorithms" |
|
|
.%V January 1992 |
|
|
|
|
|
|
|
|
.%P pp. 467\-464 |
|
|
|
|
|
.%D January 1993 |
|
|
.Re |
|
|
.Re |
|
|
.Rs |
|
|
.Rs |
|
|
.%A Bentley, J.L. |
|
|
.%A Bentley, J.L. |
|
|
|
|
|
.%A McIlroy, M.D. |
|
|
.%T "Engineering a Sort Function" |
|
|
.%T "Engineering a Sort Function" |
|
|
.%J "bentley@research.att.com" |
|
|
|
|
|
.%V January 1992 |
|
|
|
|
|
|
|
|
.%J "Software \- Practice and Experience" |
|
|
|
|
|
.%V Vol. 23(11) |
|
|
|
|
|
.%P pp. 1249\-1265 |
|
|
|
|
|
.%D November 1993 |
|
|
.Re |
|
|
.Re |
|
|
.Sh STANDARDS |
|
|
.Sh STANDARDS |
|
|
Previous versions of |
|
|
Previous versions of |
|
|