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=-0.8 required=5.0 tests=DKIM_INVALID,DKIM_SIGNED, FREEMAIL_FROM,MAILING_LIST_MULTI,RCVD_IN_MSPIKE_H2 autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 29306 invoked from network); 11 Feb 2023 17:18:44 -0000 Received: from second.openwall.net (193.110.157.125) by inbox.vuxu.org with ESMTPUTF8; 11 Feb 2023 17:18:44 -0000 Received: (qmail 11508 invoked by uid 550); 11 Feb 2023 17:18:42 -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 11473 invoked from network); 11 Feb 2023 17:18:41 -0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=163.com; s=s110527; h=Date:From:Subject:Content-Type:MIME-Version: Message-ID; bh=m26KQuxNYIg8BN3bX7H4J//rWXsMaBBekKF3iWqMMVQ=; b=g fQQD0+AVP5skOAF9+rcjC+aUGXRfCsJARouLEbEvc2oryB7VtgU4H9N2QRPkQ5BC AIfWyaz44jfWvQEdSotlMsQM4Qq6B87Y3f7Wtx4J8nFJIpR0Ds8So7R6ptutgoad zKhRsMcaznzMi8R/qW5bOSYfzAkNOghVxmWe6jBFZc= X-Originating-IP: [222.64.90.121] Date: Sun, 12 Feb 2023 01:18:18 +0800 (CST) From: "David Wang" <00107082@163.com> To: musl@lists.openwall.com X-Priority: 3 X-Mailer: Coremail Webmail Server Version XT5.0.14 build 20220708(c4627114) Copyright (c) 2002-2023 www.mailtech.cn 163com In-Reply-To: <20230211133532.GD4163@brightrain.aerifal.cx> References: <20230201180115.GB2626@voyager> <20230209190316.GU4163@brightrain.aerifal.cx> <75d9cfae.35eb.1863ac4e3c0.Coremail.00107082@163.com> <20230210131044.GZ4163@brightrain.aerifal.cx> <23b37232.4d4c.1863b92aa13.Coremail.00107082@163.com> <20230210141955.GA4163@brightrain.aerifal.cx> <10dbd851.a99.1863ee385b5.Coremail.00107082@163.com> <20230211093936.46b9a2f044052552be38cdb2@zhasha.com> <20230211133532.GD4163@brightrain.aerifal.cx> X-NTES-SC: AL_QuycBP2YukAi7iSaZOkZnEoUjug3W8K5v/kk3Y9VOp80kyrNwwokVmdoEkv61/yAMD21qACTQCBOw/9lcaVnTb6wt6RBTZnlnveM0oAlFO9X Content-Transfer-Encoding: base64 Content-Type: text/plain; charset=GBK MIME-Version: 1.0 Message-ID: X-Coremail-Locale: zh_CN X-CM-TRANSID:_____wDX3wvazedjXSUwAA--.15793W X-CM-SenderInfo: qqqrilqqysqiywtou0bp/1tbiTBgTqmI0XhhQswACsc X-Coremail-Antispam: 1U5529EdanIXcx71UUUUU7vcSsGvfC2KfnxnUU== Subject: [musl] Re:Re: [musl] qsort CgoKQXQgMjAyMy0wMi0xMSAyMTozNTozMywgIlJpY2ggRmVsa2VyIiA8ZGFsaWFzQGxpYmMub3Jn PiB3cm90ZToKCj5CYXNlZCBvbiB0aGUgcHJvZmlsaW5nIGRhdGEsIEkgd291bGQgcHJlZGljdCBh biBpbnN0YW50IDJ4IHNwZWVkIGJvb3N0Cj5zcGVjaWFsLWNhc2luZyBzbWFsbCBzaXplcyB0byBz d2FwIGRpcmVjdGx5IHdpdGggbm8gbWVtY3B5IGNhbGwuCj4KCkkgbWFkZSBzb21lIGV4cGVyaW1l bnRhbCBjaGFuZ2VzLCB1c2UgZGlmZmVyZW50IGN5Y2xlIGZ1bmN0aW9uIGZvciB3aWR0aCA0LDgg b3IgMTYsCi0tLSBhL3NyYy9zdGRsaWIvcXNvcnQuYworKysgYi9zcmMvc3RkbGliL3Fzb3J0LmMK Li4uCitzdGF0aWMgdm9pZCBjeWNsZXgxKHVuc2lnbmVkIGNoYXIqIGFyW10sIGludCBuKQorewor ICAgICAgIHVuc2lnbmVkIGNoYXIgdG1wWzMyXTsKKyAgICAgICBpbnQgaTsKKyAgICBpbnQgKnAx LCAqcDI7CisgICAgICAgaWYobiA8IDIpIHsKKyAgICAgICAgICAgICAgIHJldHVybjsKKyAgICAg ICB9CisgICAgICAgYXJbbl0gPSB0bXA7CisgICAgcDEgPSAoaW50KilhcltuXTsKKyAgICBwMiA9 IChpbnQqKWFyWzBdOworICAgICpwMT0qcDI7CisgICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKSB7 CisgICAgICAgIHAxID0gKGludCopYXJbaV07CisgICAgICAgIHAyID0gKGludCopYXJbaSsxXTsK KyAgICAgICAgcDFbMF09cDJbMF07CisgICAgfQorfQorc3RhdGljIHZvaWQgY3ljbGV4Mih1bnNp Z25lZCBjaGFyKiBhcltdLCBpbnQgbikKK3sKKyAgICAgICB1bnNpZ25lZCBjaGFyIHRtcFszMl07 CisgICAgICAgaW50IGk7CisgICAgbG9uZyBsb25nICpwMSwgKnAyOworICAgICAgIGlmKG4gPCAy KSB7CisgICAgICAgICAgICAgICByZXR1cm47CisgICAgICAgfQorICAgICAgIGFyW25dID0gdG1w OworICAgIHAxID0gKGxvbmcgbG9uZyopYXJbbl07CisgICAgcDIgPSAobG9uZyBsb25nKilhclsw XTsKKyAgICAqcDE9KnAyOworICAgIGZvcihpID0gMDsgaSA8IG47IGkrKykgeworICAgICAgICBw MSA9IChsb25nIGxvbmcqKWFyW2ldOworICAgICAgICBwMiA9IChsb25nIGxvbmcqKWFyW2krMV07 CisgICAgICAgIHAxWzBdPXAyWzBdOworICAgIH0KK30KK3N0YXRpYyB2b2lkIGN5Y2xleDQodW5z aWduZWQgY2hhciogYXJbXSwgaW50IG4pCit7CisgICAgICAgdW5zaWduZWQgY2hhciB0bXBbMzJd OworICAgICAgIGludCBpOworICAgIGxvbmcgbG9uZyAqcDEsICpwMjsKKyAgICAgICBpZihuIDwg MikgeworICAgICAgICAgICAgICAgcmV0dXJuOworICAgICAgIH0KKyAgICAgICBhcltuXSA9IHRt cDsKKyAgICBwMSA9IChsb25nIGxvbmcqKWFyW25dOworICAgIHAyID0gKGxvbmcgbG9uZyopYXJb MF07CisgICAgKnAxKys9KnAyKys7CisgICAgKnAxKys9KnAyKys7CisgICAgZm9yKGkgPSAwOyBp IDwgbjsgaSsrKSB7CisgICAgICAgIHAxID0gKGxvbmcgbG9uZyopYXJbaV07CisgICAgICAgIHAy ID0gKGxvbmcgbG9uZyopYXJbaSsxXTsKKyAgICAgICAgcDFbMF09cDJbMF07CisgICAgICAgIHAx WzFdPXAyWzFdOworICAgIH0KK30KKwoKLSAgICAgICBjeWNsZSh3aWR0aCwgYXIsIGkpOworICAg IGlmICh3aWR0aD09NCkgY3ljbGV4MShhciwgaSk7CisgICAgZWxzZSBpZiAod2lkdGg9PTgpIGN5 Y2xleDIoYXIsIGkpOworICAgIGVsc2UgaWYgKHdpZHRoPT0xNikgY3ljbGV4NChhciwgaSk7Cisg ICAgZWxzZSBjeWNsZSh3aWR0aCwgYXIsIGkpOwotLS0KSSBhbSBub3Qgc2tpbGxlZCBpbiB3cml0 aW5nIGhpZ2ggcGVyZm9ybWFuY2UgY29kZXMsIHRoZSBhYm92ZSBpcyB3aGF0IEkgY2FuIHRoaW5r IG9mIGZvciBub3cuCgphIHJvdWdoIHRpbWluZyByZXBvcnQgaXMgYXMgZm9sbG93aW5nOgorLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLSstLS0tLS0tLS0tLSstLS0tLS0tLS0tKy0tLS0tLS0tLS0t Kwp8ICAgICAgICBpdGVtIHNpemUgICAgICAgIHwgICBnbGliYyAgIHwgICBtdXNsICAgfCAgb3B0 IG11c2wgfAorLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSstLS0tLS0tLS0tLSstLS0tLS0tLS0t Ky0tLS0tLS0tLS0tKwp8ICAgICAgICAgIDQgaW50ICAgICAgICAgIHwgMG0xNS43OTRzIHwgMW0g Ny41MnMgfCAwbSAzNy4yN3MgfAp8ICAgICAgICAgIDggbG9uZyAgICAgICAgIHwgMG0xNi4zNTFz IHwgMW0gMi45MnMgfCAwbSA0NS4xMnMgfAp8IDE2IHN0cnVjdHsgbG9uZyBrLCB2OyB9IHwgMG0y My4yNjJzIHwgMW0gOS43NHMgfCAwbSA1NS4wN3MgfAorLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LSstLS0tLS0tLS0tLSstLS0tLS0tLS0tKy0tLS0tLS0tLS0tKwooMTI4IHJvdW5kcyBvZiBxc29y dCByYW5kb20gMTw8MjAgaXRlbXMpClRoZSB0ZXN0IGNvZGUgZm9yIDE2Ynl0ZXMgcXNvcnQ6Cgoj aW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgoKCnR5cGVkZWYgc3RydWN0IHsg bG9uZyBsb25nIGssIHY7IH0gVk5vZGU7CmludCBteWNtcChjb25zdCB2b2lkICphLCBjb25zdCB2 b2lkICpiKSB7CiAgICBsb25nIGxvbmcgZCA9ICgoY29uc3QgVk5vZGUqKWEpLT52IC0gKChjb25z dCBWTm9kZSopYiktPnY7CiAgICBpZiAoZD4wKSByZXR1cm4gMTsKICAgIGVsc2UgaWYgKGQ8MCkg cmV0dXJuIC0xOwogICAgcmV0dXJuIDA7Cn0KCiNkZWZpbmUgTUFYTiAxPDwyMApWTm9kZSB2c1tN QVhOXTsKCmludCBtYWluKCkgewogICAgaW50IGksIGosIGssIG47CiAgICBsb25nIGxvbmcgdDsK ICAgIGZvciAoaz0wOyBrPDEyODsgaysrKSB7CiAgICAgICAgZm9yIChpPTA7IGk8TUFYTjsgaSsr KSB2c1tpXS52PWk7CiAgICAgICAgZm9yIChuPU1BWE47IG4+MTsgbi0tKSB7CiAgICAgICAgICAg IGk9bi0xOyBqPXJhbmQoKSVuOwogICAgICAgICAgICBpZiAoaSE9aikgeyB0PXZzW2ldLnY7IHZz W2ldLnY9dnNbal0udjsgdnNbal0udj10OyB9CiAgICAgICAgfQogICAgICAgIHFzb3J0KHZzLCBN QVhOLCBzaXplb2YodnNbMF0pLCBteWNtcCk7CiAgICAgICAgZm9yIChpPTA7IGk8TUFYTjsgaSsr KSBpZiAodnNbaV0udiE9aSkgeyBwcmludGYoImVycm9yXG4iKSA7cmV0dXJuIDE7IH0KICAgIH0K ICAgIHJldHVybiAwOwp9CgoKVGhlIGhpZ2hlc3QgaW1wcm92ZW1lbnQgaGFwcGVucyB3aXRoIHNv cnRpbmcgaW50MzIsICBhbmQgYXMgZGF0ZSBzaXplIGluY3JlYXNlcywgdGhlIGltcGFjdCBvZiB0 aGUgbWVtY3B5IGNhbGwtb3ZlcmhlYWQgZGVjcmVhc2VzLgoKCgoKPkluY2lkZW50YWxseSwgb3Vy IG1lbWNweSBpcyBhbG1vc3Qgc3VyZWx5IGF0IGxlYXN0IGFzIGZhc3QgYXMgZ2xpYmMncwo+Zm9y IDQtYnl0ZSBjb3BpZXMuIEl0J3MgdmVyeSBsYXJnZSBzaXplcyB3aGVyZSBwZXJmb3JtYW5jZSBp cyBsaWtlbHkKPnRvIGRpdmVyZ2UuCj4KPlJpY2gK