From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-1.0 required=5.0 tests=MAILING_LIST_MULTI, RCVD_IN_MSPIKE_H2 autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 28567 invoked from network); 17 Feb 2023 13:17:23 -0000 Received: from second.openwall.net (193.110.157.125) by inbox.vuxu.org with ESMTPUTF8; 17 Feb 2023 13:17:23 -0000 Received: (qmail 26418 invoked by uid 550); 17 Feb 2023 13:17:19 -0000 Mailing-List: contact musl-help@lists.openwall.com; run by ezmlm Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-ID: Reply-To: musl@lists.openwall.com Received: (qmail 26386 invoked from network); 17 Feb 2023 13:17:18 -0000 DKIM-Filter: OpenDKIM Filter v2.11.0 mail.ispras.ru 853024142B41 Date: Fri, 17 Feb 2023 16:17:05 +0300 (MSK) From: Alexander Monakov To: musl@lists.openwall.com cc: David Wang <00107082@163.com> In-Reply-To: <20230216160734.GV4163@brightrain.aerifal.cx> Message-ID: References: <4d290220.36d6.1860222ca46.Coremail.00107082@163.com> <20230201180115.GB2626@voyager> <45a265c9.2f3.1865acb64f0.Coremail.00107082@163.com> <20230216160734.GV4163@brightrain.aerifal.cx> MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Subject: Re: [musl] qsort On Thu, 16 Feb 2023, Rich Felker wrote: > Mergesort is simply not a candidate unless there's a way to make > in-place merge practical, but as I understand it that's prohibitively > costly, and I've never really seen a comprehensible implementation > that was convincingly correct. If I'm wrong on this and it is doable, > we could consider that. *** gestures at https://www.openwall.com/lists/musl/2014/09/01/2