From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pl1-f176.google.com (mail-pl1-f176.google.com [209.85.214.176]) (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 B10A444B694 for ; Thu, 30 Jul 2026 18:12:45 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.214.176 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1785435169; cv=none; b=ZuKoTaxdRDCxcoFdsJ5d676nFMaYP/s2R0JsCteJ0pV1EpVkbYeXcVfSjYOdqIl59WTtoTQPlS9ym/KI7Iw6qAtQFtUdPYKFX+TzhApswDiYBAZTSH/6p5mbVyqlFxxMYTDHG5PI4oisJ+3tt6J9NzXiOuYQ1nMn6u7NZvqFmE4= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1785435169; c=relaxed/simple; bh=Nh/9Tq9TA4iDVGO+eIh0VU42ygzP4tXd3XwrvqZFpMk=; h=From:To:Cc:Subject:Date:Message-ID:MIME-Version; b=rIxcImtLq7BWPI36bT1iYcxhrcDjqBIjEIwz4qn3+Og+Fn5u8xIAKI3PQCC+/XvKO6Ww337CYDCAuepxf9PeUF8zTcCjEHEHLddFcdcyNQ+XG+JIq8cjSsIwonrJoEHrd64RgbCM1lzCsteXsLY23UGOmMv05tK7mj2d6niZlW4= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b=R5C5dlXX; arc=none smtp.client-ip=209.85.214.176 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="R5C5dlXX" Received: by mail-pl1-f176.google.com with SMTP id d9443c01a7336-2ccf2360620so678955ad.3 for ; Thu, 30 Jul 2026 11:12:45 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20251104; t=1785435162; x=1786039962; 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:content-type; bh=iOaF3ZXO4NAKK9OaRMocQnwJ3uO4yIZBEYzzq3ZGTvg=; b=R5C5dlXXhwW0vkZvx01Cla3rec+LN7iVmwv2Dvs97MlVF7GqIWe57quDLF0EmiOZV3 pLqgMG9RZfaU5H7lwDWWaqrZrNsMI//PwTmTnNm92ONrQSU+P/StNKmf05prDlPbEZL/ P3hoGaQ97GW9PUzGosTvLk8JBjOyo4lTGjdV9EYOlMd4vhyIvOrce/dSpw380Kr8GA2z 9WCTZD4DP/iiFY6CrsjpMvDIM/Xwf0Rg+OMSDbEU2O2A4h/yPOdmqzOxgIdPe5CHZcJQ ETWMIMxtxBqMaU5N1gydC9D0Xrhu1e2VnZGL0KDtBMpw+qW05/37c8ZqrFgCTGXxPVCE lrDA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1785435162; x=1786039962; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-gg:x-gm-message-state:from:to:cc:subject:date :message-id:reply-to:content-type; bh=iOaF3ZXO4NAKK9OaRMocQnwJ3uO4yIZBEYzzq3ZGTvg=; b=OFssJgSeUVmSriT0cKublqTyIJ5RJ7ZwNgwYH+ObiboWTSjYvcrE13nQ3KDhmYnY3w iWe6cqDsnqoa5Eiv3/hxtuW7Ccpniv+rgteVOc0ywDcSfYLKLahiM/qqCz/lVuy5aK1q Edq84WedC5e0P3JAKFCc+ls/O5YaxxHrmUlNjYH8vwFms0/OhaL7YOz90pG5ySRlBvEM VBxr55g8v8pxonT86qABj3ZXKHuAigkG2XlH2kcUZP0cebRHLkez/gFVoLFO1l3SZ0ix 0s1gGVMtBzEYf9DvONGzqRpQVa87Ht8rUw36qwGFLykCP/KcvZC6y10DnKJlTr3f3CAB cUaQ== X-Forwarded-Encrypted: i=1; AHgh+RqsF9pezWnl9mZG2MQprij6yAPCBA8wYVfNYfDV0xDOzXzDUrKuaBNhOPjWkVlOSBrkabM6LV24aPJQCvg=@vger.kernel.org X-Gm-Message-State: AOJu0YyjiE4lS5Z6wKSm0ag1q5NYTySBNLJtdZWg/0ovPNseYhrIkDF+ u1abu1r09n5mYiZbdH593CaLgWdSOm2r6dEF/INGeCGOAmU0yj6qxZ7x X-Gm-Gg: AR+sD11Z5LQBi/CJCKqtkYHGTnXXaZZMZKgJaBBGFxkSGTldG4jm8okENKc1qyDrl0E UoRAd2Xaq9NIbQK3tlt0sOzlAFO5CNZEzpiPWOnNYPrVR9TbyUXbQhByvIXGAwqWkUHPrgN++kI L1FW2zusmuZ8W9F0u/yAMA7cGWKSbLeg7RPvw4XWdkIUaCsRE8HCLzSoplTKPENE4LBZgJJvWEB HICqb4oom3ZzsMihxEfY4Yogwbjc03ndAdQWDZVYep18zEEFpEPiPV9dx5JKkI4P1JfDA++6Jgz UuFNG77yTLEOm7TukXsZVwfrDsXN30WQksYWdGZSaBWkOVpzrbbuYxGUnvpySVnVKd7rgc7TvwR cBlJF1K5zwz8/zvlucigroMk5V1sQiH49+7lSiIbNEtOd72GhWKpUYA6n7SvOTSWtxJNUehRSuD XoMTik7q0P0LyPP57c3+bzj1Dz7ANcpH++ze8FZv8X4kGQX7iZQPr+p0uIhBCI2aU+SZ+jo3TGN Ge72ZqKY3WDEQWKpL3oblENP8C7RprzyL7nAM90CqVO/xq+eEo32zx+kFsBmWQ= X-Received: by 2002:a05:6a20:6a2c:b0:3c3:bee9:8eec with SMTP id adf61e73a8af0-3c9004c829emr3373312637.19.1785435162443; Thu, 30 Jul 2026 11:12:42 -0700 (PDT) Received: from visitorckw-work01.c.googlers.com.com (131.197.81.34.bc.googleusercontent.com. [34.81.197.131]) by smtp.gmail.com with ESMTPSA id 5a478bee46e88-31504b124e4sm21998197eec.6.2026.07.30.11.12.38 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 30 Jul 2026 11:12:42 -0700 (PDT) From: Kuan-Wei Chiu To: will@kernel.org, joro@8bytes.org, akpm@linux-foundation.org Cc: robin.murphy@arm.com, nicolinc@nvidia.com, cychu@google.com, hhchung@google.com, amitamishra@google.com, marscheng@google.com, linux-arm-kernel@lists.infradead.org, iommu@lists.linux.dev, linux-kernel@vger.kernel.org, jserv@ccns.ncku.edu.tw, eleanor15x@gmail.com, Kuan-Wei Chiu Subject: [PATCH 0/2] lib/sort: Clean up sort_nonatomic() and sort_r_nonatomic() Date: Thu, 30 Jul 2026 18:12:14 +0000 Message-ID: <20260730181216.2709088-1-visitorckw@gmail.com> X-Mailer: git-send-email 2.55.0.508.g3f0d502094-goog Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Remove the sort_nonatomic() and sort_r_nonatomic() APIs from the kernel library. Currently, the arm-smmu-v3 driver is the sole in-tree user of sort_nonatomic(). Because the array size being sorted is small in practice, there is no real risk of triggering a soft lockup. Therefore, the periodic cond_resched() calls provided by the _nonatomic variant are unnecessary. With the only in-tree user updated, the _nonatomic APIs are no longer needed anywhere in the kernel. Removing them effectively drops the wrapper function and eliminates the may_schedule branch from the innermost loop of the core sorting logic, slightly simplifying the code. Kuan-Wei Chiu (2): iommu/arm-smmu-v3: Replace sort_nonatomic() with sort() Revert "lib/sort.c: add _nonatomic() variants with cond_resched()" drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c | 6 +- include/linux/sort.h | 11 -- lib/sort.c | 110 ++++++-------------- 3 files changed, 34 insertions(+), 93 deletions(-) -- 2.55.0.508.g3f0d502094-goog