From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from fout-b2-smtp.messagingengine.com (fout-b2-smtp.messagingengine.com [202.12.124.145]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 8340722DF9B for ; Wed, 15 Jan 2025 03:28:01 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=202.12.124.145 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1736911683; cv=none; b=N8fvBtEcSh/Zny3BO6rDYFcUkCnFdySGSSAV8La4vtg/wySvI7sYsIEzfLn+BMg31fwGppPgTLoRAAaFdCaivKFp1MHfIfMWTZX2nVayMPDLJ1WAJ8dXseOxi8gF/JL2zNGism7gtbVgpBMahBM3vkPpycY5Q8Qc22ShTujQVS8= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1736911683; c=relaxed/simple; bh=Lr0EXgwIuKszGfN1KTfKBRhhVjFP9Er9iUaG2bKKP8g=; h=Message-ID:Subject:From:To:Cc:Date:In-Reply-To:References: Content-Type:MIME-Version; b=IoDN1oBdb0zxRNoD+6rQL6h5Wb6tNvbb5XTfpcqiVEPdEa/gJdMvruaHgAfChNiJHd9mDa1UjVgprgC9BWWTAmsS0YscNmE692dUVw1lRa+2QVZbI26NFat8kqYc6pFCWYyhTMCKTE09ocjdXWBXRz2HDCbo6LWO+yDO+cowee8= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=ljones.dev; spf=none smtp.mailfrom=ljones.dev; dkim=pass (2048-bit key) header.d=ljones.dev header.i=@ljones.dev header.b=TYHj/0OQ; dkim=pass (2048-bit key) header.d=messagingengine.com header.i=@messagingengine.com header.b=yJ25vtT+; arc=none smtp.client-ip=202.12.124.145 Authentication-Results: smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=ljones.dev Authentication-Results: smtp.subspace.kernel.org; spf=none smtp.mailfrom=ljones.dev Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=ljones.dev header.i=@ljones.dev header.b="TYHj/0OQ"; dkim=pass (2048-bit key) header.d=messagingengine.com header.i=@messagingengine.com header.b="yJ25vtT+" Received: from phl-compute-02.internal (phl-compute-02.phl.internal [10.202.2.42]) by mailfout.stl.internal (Postfix) with ESMTP id 43E5A1140122; Tue, 14 Jan 2025 22:28:00 -0500 (EST) Received: from phl-mailfrontend-02 ([10.202.2.163]) by phl-compute-02.internal (MEProxy); Tue, 14 Jan 2025 22:28:00 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ljones.dev; h=cc :cc:content-transfer-encoding:content-type:content-type:date :date:from:from:in-reply-to:in-reply-to:message-id:mime-version :references:reply-to:subject:subject:to:to; s=fm1; t=1736911680; x=1736998080; bh=Lr0EXgwIuKszGfN1KTfKBRhhVjFP9Er9iUaG2bKKP8g=; b= TYHj/0OQlD8iAEK5Fhm7/2ShoyS4oIBgRqRfo+XPe0U2rvkzbFY/w0HSxZmg0kNN inf5oTR+R5nTPIZlB+/4ArFUyLuR4z1mmgf4w1H42/auBbTxCyMJlfXrxS6Gd4+n NZ9pNEWUQYmcdqdCau5pjUSmAGUljvXVelyBMLeWAX9eFcni559JsUq/cdN4PNVP GS3e5lIYZNCfbpRstMIC/r4H6hL0uLc5B3fadeoN/nvrhbBDe2QOzs//TxaGKrQR kj7QaehB4OVAXNmgKPXqPo3ToBour0Sdj03e0XCvjCGE2vPWyGi16tqYOoVqpJq9 OLxwurej4JQhg8N5lFBsDw== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-transfer-encoding :content-type:content-type:date:date:feedback-id:feedback-id :from:from:in-reply-to:in-reply-to:message-id:mime-version :references:reply-to:subject:subject:to:to:x-me-proxy :x-me-sender:x-me-sender:x-sasl-enc; s=fm2; t=1736911680; x= 1736998080; bh=Lr0EXgwIuKszGfN1KTfKBRhhVjFP9Er9iUaG2bKKP8g=; b=y J25vtT+5zgnD7hHnSqRbwGuyw2Z+yLjItoJCnSulhH90NfUkgn3Y+Ll8alTBcByB 9G4jewLAwMEUzrp9LFOR+D7wBmp1oNCwGXk8w8ujRYZjE+x5w3uB0IL0ABZwWJOS QO/MULrfNcm+6NXeJuEsjs5W43oV6rtMqcGhUKXaN71gawFMiJdQuH629yGZyAHn lo2UxvfDcATHIUMQv8+7qZ7dBOAjCe58gYEtNQwnbTrCmXHrmPGi/1DxGfvTD2PB GWVtCKMooRH7KFc8yaky4y2G4LO8z6awhHSB3S8euS7t6diMeWDq2UBuAbH6Q8Fe 9lmj3ngkdMiWHlN85nLvg== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeefuddrudehjedgheejucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdggtfgfnhhsuhgsshgtrhhisggvpdfu rfetoffkrfgpnffqhgenuceurghilhhouhhtmecufedttdenucenucfjughrpefkuffhvf evffgjfhgtgfgfggesthhqredttderjeenucfhrhhomhepnfhukhgvucflohhnvghsuceo lhhukhgvsehljhhonhgvshdruggvvheqnecuggftrfgrthhtvghrnhephfelteeukeejff dtgffgieejfedujeeltdevvdffvdejgfehvdeugfdutdevuedunecuffhomhgrihhnpehf rhgvvgguvghskhhtohhprdhorhhgpdhkvghrnhgvlhdrohhrghenucevlhhushhtvghruf hiiigvpedtnecurfgrrhgrmhepmhgrihhlfhhrohhmpehluhhkvgeslhhjohhnvghsrdgu vghvpdhnsggprhgtphhtthhopeejpdhmohguvgepshhmthhpohhuthdprhgtphhtthhope gsvghlvghgugholhesghhmrghilhdrtghomhdprhgtphhtthhopehvihhsihhtohhrtghk fiesghhmrghilhdrtghomhdprhgtphhtthhopegrkhhpmheslhhinhhugidqfhhouhhnug grthhiohhnrdhorhhgpdhrtghpthhtohepjhhsvghrvhestggtnhhsrdhntghkuhdrvggu uhdrthifpdhrtghpthhtoheplhhinhhugidqkhgvrhhnvghlsehvghgvrhdrkhgvrhhnvg hlrdhorhhgpdhrtghpthhtoheplhhkmhhlsehsughfrdhorhhgpdhrtghpthhtoheprghl vgiguggvuhgthhgvrhesghhmrghilhdrtghomh X-ME-Proxy: Feedback-ID: i5ec1447f:Fastmail Received: by mail.messagingengine.com (Postfix) with ESMTPA; Tue, 14 Jan 2025 22:27:56 -0500 (EST) Message-ID: <651d5c5a228254f20a3e9ddd839ffb3683ec2dc7.camel@ljones.dev> Subject: Re: [PATCH 2/2] lib/sort: Optimize heapsort with double-pop variation From: Luke Jones To: Julian Sikorski , visitorckw@gmail.com Cc: akpm@linux-foundation.org, jserv@ccns.ncku.edu.tw, linux-kernel@vger.kernel.org, lkml@sdf.org, alexdeucher@gmail.com Date: Wed, 15 Jan 2025 16:27:52 +1300 In-Reply-To: <70674dc7-5586-4183-8953-8095567e73df@gmail.com> References: <20240113031352.2395118-3-visitorckw@gmail.com> <70674dc7-5586-4183-8953-8095567e73df@gmail.com> Autocrypt: addr=luke@ljones.dev; prefer-encrypt=mutual; keydata=mQENBGRG7LwBCADC4B1XNMyJpOmtXVhN12glMXTVTV9RxgqunqQt7g+3RAG8kfYcAE+Vn CUbcdtjeLRYhVka1zE86VBp0cyXiG9IYNlGZhtBFeik5NdgFt2fBXhDV3fm+91ARLvW7iOxHepyG+ jepFf18oI6mPXC7cBzysosEkzdHl0Rm5z9rUoXksVzlT3i76s1AfQL3empFKbKkwSZsMVY/MLzWjP jVloMPqxfwpCex6PHnHfZ37VabsI3CG5Whmo3B+kFvpAYvCZZKYTjGDuFfFEH5Ba6FeY0xNSJYGyv uE8LY1VehipZtEaqnxiNP7kU0t5ZTX7nfDbi9a7uaqqHdPAJDCitJPhTABEBAAG0HEx1a2UgSm9uZ XMgPGx1a2VAbGpvbmVzLmRldj6JAVEEEwEIADsWIQRZERbOg6XlNi+ijnEwmht7rUENtAUCZEbsvA IbAwULCQgHAgIiAgYVCgkICwIEFgIDAQIeBwIXgAAKCRAwmht7rUENtGoxB/wNh2J4t/Scb94yAUN GXje65tuC9ej+XHtfeDCKhQW0WchSDaXpZHLn47b9o+nBaICIaa1WR29viPNAk4Ss7k0lx5w7A/vS YrGcpO69DLWwMhqk+pVn+RPfeuGKwxGhvEjZkWSwIYXtBDfVXM7Paiq6ZOiaYOlFokbvV1s1NfIax kTdJwuFK14SYfn3CE1XdyUQ2EQ9572yATPwElcaNp9qXo/UE/yjub7VAkFhg+EI9sXXV0pi+TKWKr F0htpmjoHBzzRz4MdqhE3C6lj8aIrfmRg3lWxUpdYbTVVQvfp0PCWCnXq6y+02QU1RG/WgwHOohDV Wr+y5BhzSMX+kP5Ls Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable User-Agent: Evolution 3.54.2 (by Flathub.org) Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 On Thu, 2024-06-20 at 17:36 +0200, Julian Sikorski wrote: > Hello, >=20 > it appears that this patch has caused suspend-to-idle regression: >=20 > https://gitlab.freedesktop.org/drm/amd/-/issues/3436 >=20 Another regression from this has been reported here https://bugzilla.kernel.org/show_bug.cgi?id=3D219158 Regards, Luke.