From owner-freebsd-hackers@freebsd.org Sat Nov 26 15:11:25 2016 Return-Path: Delivered-To: freebsd-hackers@mailman.ysv.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:1900:2254:206a::19:1]) by mailman.ysv.freebsd.org (Postfix) with ESMTP id C0FC2C56C23 for ; Sat, 26 Nov 2016 15:11:25 +0000 (UTC) (envelope-from tris_vern@hotmail.com) Received: from COL004-OMC3S10.hotmail.com (col004-omc3s10.hotmail.com [65.55.34.148]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (Client CN "*.outlook.com", Issuer "Microsoft IT SSL SHA2" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 7EEACD4 for ; Sat, 26 Nov 2016 15:11:24 +0000 (UTC) (envelope-from tris_vern@hotmail.com) Received: from AUS01-SY3-obe.outbound.protection.outlook.com ([65.55.34.137]) by COL004-OMC3S10.hotmail.com over TLS secured channel with Microsoft SMTPSVC(7.5.7601.23008); Sat, 26 Nov 2016 07:10:18 -0800 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=hotmail.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=pI410SNROA72UBPc7+5CAxiAeJTs94PJfJQLc22pUn0=; b=Ulnuldzzmb0UzA2VYrkHbJQnVZfB5JhTNWl9v99/RarQWFnBdnhGiCCM6sFo9A/OLUwz0lHSRH7fyIZNaLF2xjJejIEJSqJjz9qaeCuAO4PUUK8FDt5g+p2YMz++jaQHIEPI4+AJiPwZcUwQOpQ/OChZyFBqegp4t2CX0WGStdSxOH38wFefX06iCFG8vUTeK2VmafBFXGQz4zg3NLrx1o7e8svmKDXMpxOYbd+LBPTacmbzcm/Bv+373rH3jAHQ3ruPZkWS5LUGyrDhcUhvUdHRlfVwU4CwsHDjBmC9b4GnkUw6PcnIR5FTXAlEwHwY0IwianVioiBdLS0Caa20kQ== Received: from SY3AUS01FT004.eop-AUS01.prod.protection.outlook.com (10.152.234.52) by SY3AUS01HT011.eop-AUS01.prod.protection.outlook.com (10.152.234.102) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384_P384) id 15.1.734.4; Sat, 26 Nov 2016 15:10:16 +0000 Received: from ME1PR01MB0546.ausprd01.prod.outlook.com (10.152.234.57) by SY3AUS01FT004.mail.protection.outlook.com (10.152.234.82) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384_P384) id 15.1.734.4 via Frontend Transport; Sat, 26 Nov 2016 15:10:15 +0000 Received: from ME1PR01MB0546.ausprd01.prod.outlook.com ([10.162.68.22]) by ME1PR01MB0546.ausprd01.prod.outlook.com ([10.162.68.22]) with mapi id 15.01.0734.014; Sat, 26 Nov 2016 15:10:16 +0000 From: Tristan Verniquet To: freebsd hackers Subject: Re: qsort switching to insertsort Thread-Topic: qsort switching to insertsort Thread-Index: AQHSR8zfjghRy3NqhkaB3zSchVE3aKDrXEzK Date: Sat, 26 Nov 2016 15:10:16 +0000 Message-ID: References: In-Reply-To: Accept-Language: en-AU, en-US Content-Language: en-AU X-MS-Has-Attach: X-MS-TNEF-Correlator: authentication-results: freebsd.org; dkim=none (message not signed) header.d=none;freebsd.org; dmarc=none action=none header.from=hotmail.com; x-incomingtopheadermarker: OriginalChecksum:; UpperCasedChecksum:; SizeAsReceived:7433; Count:39 x-ms-exchange-messagesentrepresentingtype: 1 x-tmn: [ZSPwKYqgwOGO7Ek3xZQUnIMMxCqqj+p5] x-incomingheadercount: 39 x-eopattributedmessage: 0 x-microsoft-exchange-diagnostics: 1; SY3AUS01HT011; 5:3PEweQVCcvQ0p0TcERHouLzAqsen1MnEie9825/Mk0brRvuioNONKUfRw04TB7bfAFiBJq2+MZIyGeQDkVxppvTRkWd9zWz3+ILzWd+meH/d/3QBp41aD4wxOJtCjkhesxm10uA0PTKOhPYXgRtNqQGEHQ/FpsSMhk+pieL8YXI=; 24:e0Qml8l1+irty4WZLKtjzVof1cYT5p1RMnuMRVcxz1Wty+bAb1JJU9MneE0lYBJlrg0D5Pgdhctf1tCjnPFJsNkyGT9iFcCKjxDn8dfR+fM=; 7:7Nfor8JXQokBRtdkUKBkMtXblJjf8SNWnVOSWB7tZ7Ivl2RaB6Y6RiWqx3S+0z3Zs3+TkjNfNL+NfBwn+oeVltqqKXiJRYzn4HZCeruH7lDmNWaD4kdOZiTC+m5da5udGXJMy8Apu1a/5MAbtE17Al0C2R7s2CgRtQWKN6fR+YJZgobPh+KKU8HA1rcJ4A95yKBWApGWAlmYZ2+R0nBN7XtsxwbSIICA0eu9F/fdW+oK4tPQ6WbmX4R44BUXrxZS/aRoc4U7I5ka4BCPkltKiEClBdqCAlgla4WOU/HfrDT9mY3ElJrszoYAwpD6yAIVeSuUplkTjz4fKuUi+dKCikvnennF1Oz3Cqq4muxQQwY= x-forefront-antispam-report: EFV:NLI; SFV:NSPM; SFS:(10019020)(98900003); DIR:OUT; SFP:1102; SCL:1; SRVR:SY3AUS01HT011; H:ME1PR01MB0546.ausprd01.prod.outlook.com; FPR:; SPF:None; LANG:en; x-ms-office365-filtering-correlation-id: d3ea8508-a009-4742-e039-08d4160e5411 x-microsoft-antispam: UriScan:; BCL:0; PCL:0; RULEID:(22001)(1601124038)(1603103113)(1603101340)(1601125047); SRVR:SY3AUS01HT011; x-exchange-antispam-report-cfa-test: BCL:0; PCL:0; RULEID:(432015012)(82015046); SRVR:SY3AUS01HT011; BCL:0; PCL:0; RULEID:; SRVR:SY3AUS01HT011; x-forefront-prvs: 0138CD935C spamdiagnosticoutput: 1:99 spamdiagnosticmetadata: NSPM Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-OriginatorOrg: hotmail.com X-MS-Exchange-CrossTenant-originalarrivaltime: 26 Nov 2016 15:10:16.0792 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Internet X-MS-Exchange-CrossTenant-id: 84df9e7f-e9f6-40af-b435-aaaaaaaaaaaa X-MS-Exchange-Transport-CrossTenantHeadersStamped: SY3AUS01HT011 X-OriginalArrivalTime: 26 Nov 2016 15:10:18.0557 (UTC) FILETIME=[330426D0:01D247F7] X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 26 Nov 2016 15:11:25 -0000 > From: owner-freebsd-hackers@freebsd.org on behalf of Tristan Verniquet > Sent: Saturday, 26 November 2016 8:26 PM > To: freebsd hackers > Subject: qsort switching to insertsort >=20 > But I haven't been able to find much discussion on it. I'm not sure how w= ell known the quirk is. I'm not sure of the rationality for it in the first= place (obviously a speedup, but whether it was considered alongside the do= wnfalls), or what other peoples opinions are. So I thought I'd ask. > Now that I've emailed I did find some previous discussion about it (linked = from the links I posted - I had originally tried searching the discussion l= ists with no success): http://www.mail-archive.com/freebsd-hackers@freebsd.org/msg155127.html The chain just starts positively but just seems to drift off.. Tristan=