From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pg1-f170.google.com (mail-pg1-f170.google.com [209.85.215.170]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 480EB1DA5E for ; Wed, 20 Dec 2023 08:32:31 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=gmail.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="MS1W87yG" Received: by mail-pg1-f170.google.com with SMTP id 41be03b00d2f7-55b5a37acb6so966107a12.0 for ; Wed, 20 Dec 2023 00:32:31 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1703061150; x=1703665950; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=+LSOy3Goy6zCWTJY3GxgeKUH1EDGRsZP5XnykUKJ21Y=; b=MS1W87yGcmgGp2tNbaUxJh/qyIS88Td9OQyYJO+Kldr7ylQEnxNJLd2Gguah+MDCAr 8YxJUOUWRyCXnCuoxDBaz6Gf4cFCNfOxYUBn1ApbCEQJoLJISkpeAVL5e1c0t5BC1Bz4 G+QnDC6VeSvaWzrx73u3OzA6g/GD6/6uLkF9JVeMdSFimQgiG5DuZo/zpRZbM5m0InkR 0SeAmCrH7GIIp23qJF9SZ6A/83TCn654grMWTYOKcdL+90fr/Zug11pTA2Qm/0/yqOBR MG/ATz1d0LjS4YKFc0k5GccXV3SVLKbTSuJGrdEJmht5LHbFfFX0HoxK1/3S6ObkpMXD DM/Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1703061150; x=1703665950; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=+LSOy3Goy6zCWTJY3GxgeKUH1EDGRsZP5XnykUKJ21Y=; b=V73nCjy91f2oB9eYZVsU0NNFbLHV+shce3uNKPhUWrMEH8IFNxwkPe6pxZQRYHhMv1 S7JKPOncE8YcekrRc9sjGoiOKFxPnjVa3gAdtKeaBfRwTcvdQm1Chfxjmc1nhZsuZNqm jBhr/8IIakAeqZjlvCAa7/0Iw51hbKMVkrCbRJr57uWmPZciBsgZ5pEx3SVyA2W7tvdW P+mPb5C9dQ2iBDDUiVTUfRDxff5j/WiEJcwxGBNogbzxqBQ93FNtzroX9L8rxKJC/eZC 1tp3intR7s6wzc2QUHmEg1pWiKBfK+jJdwZNRVNy+dDcY+mGm47SJ7z978Eebqd1posn 0fZg== X-Gm-Message-State: AOJu0YysOaRA2fzI3f/+eWGqcxAPCcPZ2GVI34cxrNYZH/3rQZ09D+6J Uatbxv2fQjDdxUUZW8nwi+0= X-Google-Smtp-Source: AGHT+IGpey6+mX2ufBqZOBqcECgUbO46e6sDWP/QwsDtCIEeKT9u4yC1ydAHq+JMM8V1Ia8haVeigg== X-Received: by 2002:a62:844a:0:b0:6d9:5c18:ad96 with SMTP id k71-20020a62844a000000b006d95c18ad96mr1099942pfd.0.1703061150386; Wed, 20 Dec 2023 00:32:30 -0800 (PST) Received: from localhost.localdomain ([140.116.154.65]) by smtp.gmail.com with ESMTPSA id r13-20020aa79ecd000000b006d49ed3eff2sm6583815pfq.75.2023.12.20.00.32.28 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 20 Dec 2023 00:32:29 -0800 (PST) From: Kuan-Wei Chiu To: akpm@linux-foundation.org Cc: irogers@google.com, linux-kernel@vger.kernel.org, Kuan-Wei Chiu Subject: [PATCH 0/2] min_heap: Min heap optimizations Date: Wed, 20 Dec 2023 16:32:22 +0800 Message-Id: <20231220083224.3712113-1-visitorckw@gmail.com> X-Mailer: git-send-email 2.25.1 Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Hello, The purpose of this patch series is to enhance the existing min heap implementation. The optimization focuses on both the heap construction process and the number of comparisons made during the heapify operation. Kuan-Wei Chiu (2): min_heap: Optimize number of calls to min_heapify() min_heap: Optimize number of comparisons in min_heapify() include/linux/min_heap.h | 44 +++++++++++++++++++++------------------- 1 file changed, 23 insertions(+), 21 deletions(-) -- 2.25.1