From owner-freebsd-hackers Sat Aug 21 23:33:38 1999 Delivered-To: freebsd-hackers@freebsd.org Received: from smtp2.dti.ne.jp (smtp2.dti.ne.jp [210.170.128.122]) by hub.freebsd.org (Postfix) with ESMTP id 7448E14F99 for ; Sat, 21 Aug 1999 23:33:35 -0700 (PDT) (envelope-from a-wada@mars.dti.ne.jp) Received: from a.mars.dti.ne.jp (PPP24.tachikawa-ap4.dti.ne.jp [202.216.255.24]) by smtp2.dti.ne.jp (8.9.3/3.7W) with SMTP id PAA20711; Sun, 22 Aug 1999 15:33:01 +0900 (JST) Message-Id: <199908220631.AA00053@a.mars.dti.ne.jp> From: Akira Wada Date: Sun, 22 Aug 1999 15:31:53 +0900 To: Archie Cobbs Cc: seiwald@perforce.com (Christopher Seiwald), freebsd-hackers@FreeBSD.ORG Subject: Re: anybody love qsort.c? References: <199908220056.AA00050@a.mars.dti.ne.jp> MIME-Version: 1.0 X-Mailer: AL-Mail32 Version 1.10 Content-Type: text/plain; charset=us-ascii Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG Following my previous post: I wrote .. >I believe a reversed dataset would be partitioned >into two subpartitions sorted in order at the 1'st pass of >the partitionings. Is this incorrect ? > Sorry, I'd confirmed BSD qsort's partitioning logic does not guarantee that "a reversed dataset would be partitioned into two subpartitions sorted in order at the 1'st pass of the partitionings". -Akira Wada To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message