From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pj1-f44.google.com (mail-pj1-f44.google.com [209.85.216.44]) (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 583523B7742 for ; Mon, 10 Aug 2026 10:23:01 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.216.44 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1786357382; cv=none; b=OXjhieJG/LJXQJUA65nFVRjc9Um6vvaev5bLgvUdP8+1E4+fh1mG0fU3G1E+cb6+52AWZ7KjyoUIWWJ6LxJn9Zh3ZPHoymNG5A7SGhVDl3s0M3V8K7PHhPN3GcZXIjQNcYTZJT+ljOvSTq6h4UFRU8rqgsdmqfVbOYcu5fxnB8A= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1786357382; c=relaxed/simple; bh=c2dIS5iOukFgpKkuItlkM1/IayLu6b4t7r3p5fqDdAM=; h=Date:From:To:Cc:Subject:Message-ID:References:MIME-Version: Content-Type:Content-Disposition:In-Reply-To; b=se3J/U1URkNL+qB0bTLDdl14EwP6TLRud55uroMp/dVpMnKR5VYLVykKc5ZY5cDii6bie1vMlgeSJgtlIBjbSypN+rN8Yd3cXdCMrGZzYzDfUL3ju69B5ynDHLqcafSfioUettOW493/JYCRIFCXiL+TjzH7A1zP0Lz+Omm6ONM= 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=bXaZAeWE; arc=none smtp.client-ip=209.85.216.44 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="bXaZAeWE" Received: by mail-pj1-f44.google.com with SMTP id 98e67ed59e1d1-38e58034d05so1611352a91.2 for ; Mon, 10 Aug 2026 03:23:01 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20251104; t=1786357380; x=1786962180; darn=vger.kernel.org; h=in-reply-to:content-disposition:content-type:mime-version :references:message-id:subject:cc:to:from:date:from:to:cc:subject :date:message-id:reply-to:content-type; bh=2ducgL6p4bkYUkvkPrp0MOd4vs0a0sXUTrUTqMxpGHA=; b=bXaZAeWE1pGOj7FoHyGNcnf7/aRI711gknJsHEwytc/XiXd/ValaY68AvZIuVUqNcE WQJsWrnMN+qSxvkb8JaWowxW6D3ELCVzodrFsPs07JG4qthqkX6gOXykuXbF297UE9bo k936shtj783gkjBlJ2nmnhCxtYSj/wtL1Z/Wmb2eg783KTs5icc1u6fApk4fv9CyBXQj V9NYSR7w+gIxcMRU2bb1c14WBXjyK12FXqgTgCoF6X5jxhPH1LNvMOsjBCOxGyQkHH7+ /lS2vf5V/EarEtv1SbotWUsI1QvZYcPdXVGb5S7HJD5YdrpjRfeSrSlFk/xVCoi7mFGl bcFQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1786357380; x=1786962180; h=in-reply-to:content-disposition:content-type:mime-version :references:message-id:subject:cc:to:from:date:x-gm-gg :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to :content-type; bh=2ducgL6p4bkYUkvkPrp0MOd4vs0a0sXUTrUTqMxpGHA=; b=FJmzucvHPFn8RZffK6g0NYU1gyBRio4rMximu8A2bPIwGyeMeR87A1VhY3ce6aqm9x SEie72u/bjph/ESVUU3buOkWtYngUQGIFWCrFts6MvLz3aq5nG9A/bRVq3tg+B8xzHH3 pG7BcsvkL47URc1KpPZ98stC2oSJmdPAd0BEmCzzDgKs4GGICLPnvpuWwU1zPofSVYR/ n1/di8phEKAkM8GZXxzVh6EnAVvqd0UsQYC3JP9lrta1vVLHaJ6JLjh/CQZDRk067FQ6 aNrmMe1VUJ52MvFxnyZ9so3bGgoAeMIN/TTsP32GeYUimzU1wjNLktYHlNrAjN4hnQ1A cONQ== X-Forwarded-Encrypted: i=1; AHgh+RoAFN2nKmE1zCvUos5vpRTUwrD2zhVyAkUIH09EAAgUK1THAwcFfAOQni4u1+HA1j2k4yLOt9Q2s+Xoqz8=@vger.kernel.org X-Gm-Message-State: AOJu0Yz7xstDVlBiSN5ydwH8+d3Yxr1qkF0MmuIyY8JM0UiwNZeU4pLR SY1R+yafPpYgG3etZKBoD6pQhW0H3Rjyj/SmDF25UXEgpsEnfD5MUdQt X-Gm-Gg: AR+sD12nHbA4lCnHDAaKvOignekd+FzCxUucn9JTZ2uG7+o011CPwfoqH4OKJ2RKDrD OhAssm7tTISTegHfAbk9E+aSf/lB/ik8RnktDgSvsnN0yteZJvvXmX35a+ZSFhLb9fmIOKFhWCI rEDYXQ+ddisydH3L7vzepzWiXVpPW8/rcYvo/vkWuR6nflcoedop+mFX6eykoXjQKUiyIKOQH5h ZF7Qqw31WBJcSYxbb9q+n9Jm67IA5hQbEaYXKXWVcQXI29Yk6xiC/y/jaTcgCbmiKG87FUI7VCs PGZOiqe3AywWN2JckWKAudGtWsXlXGWtNDhFU664wl5WvA6wKHb5mK87uhk2WwaX+YaIHdXRDJ9 ZKWeebgvBUfv6p0i3pfLIXO5wqOXL7fU8bi5kFdytekoADfeWbpJdm6gkBRXtd+auhu1OsBC5IM 0T0E5//QHSFFgWRx16KaazS/xeaKwQ0xJHMvm0b2wlyFu0VIUWQCUQlGKVt2KHYQ== X-Received: by 2002:a17:90b:28c3:b0:381:bc4c:da56 with SMTP id 98e67ed59e1d1-3903c6128c6mr44452896a91.19.1786357380531; Mon, 10 Aug 2026 03:23:00 -0700 (PDT) Received: from google.com ([103.137.210.175]) by smtp.gmail.com with ESMTPSA id 98e67ed59e1d1-3925ff64b1dsm12151772a91.13.2026.08.10.03.22.58 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 10 Aug 2026 03:23:00 -0700 (PDT) Date: Mon, 10 Aug 2026 18:22:56 +0800 From: Kuan-Wei Chiu To: Peter Taraba Cc: corbet@lwn.net, akpm@linux-foundation.org, linux-kernel@vger.kernel.org Subject: Re: [PATCH] lib: add statsort(), a distribution/bucket sort Message-ID: References: <87o6fgplmf.fsf@trenco.lwn.net> <20260805184440.12964-1-peter.schuster.taraba@gmail.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20260805184440.12964-1-peter.schuster.taraba@gmail.com> Hi Peter, On Wed, Aug 05, 2026 at 11:44:40AM -0700, Peter Taraba wrote: > Hi Jon & others, > > >> OK, good luck with that. The kernel does not add code to support > >> proprietary projects. > > I want this idea to go to Linux Kernel and not be proprietary, but I > want to make sure Microsoft and Facebook copy cats don't import this > idea into their Windows and their other own operating systems and > continue forcing their ways on others thanks to their still large > user base. I am not worried about Google, as it's in their best > interest to get this code into Linux as they are heavy users & > contributors to Linux. > > There are at least three future scenarios: > 1. Someone gives me 750$ + 250$ for filing preliminary patent, so there > would be a trap to slow down Microsoft and Facebook and I will file > prelimiary patent with Linux community, wait for a week for dust to > settle and share my idea. > 2. Someone gives a seed to my start-up Milky Winf: > https://temp-qiwnvtinynzgwimacpcb.webadorsite.com/ > and as soon as the invetment hits my bank account, I will share my idea > on this thread and let Linux community deal with Microsoft and Facebook. > 3. Work around and let this idea live on my off-internet laptop without > wifi and network card... > > >> Feedback is what you are getting, but you seem remarkably uninterested > >> in it. > > I always appreciate feedback especially from Linux veterans :). I am > answering and we are still having a discussion, so I do not really > understad why you believe I am not interested in yours and others > opinions. I think the reason Jon felt you were ignoring feedback is that you were explicitly told the kernel does not accept code without an in tree user, yet you seemed determined to upstream your code while keeping your use case a secret. To get this merged, you need to submit the code that actually consumes this API together as a single patchset. Adding a new API with no existing callers is an automatic NAK in almost all cases. Additionally, why introduce a completely new API instead of modifying the existing sort()? Performance is not the only consideration for sort() in the kernel. The kernel currently uses heapsort not because it's the fastest, but because of other critical constraints. It requires only O(1) extra memory, which means we don't have to worry about stack overflows. There are also scenarios where sorting is needed early in the boot process before the memory allocator is fully initialized, meaning kmalloc() cannot be used. Your sorting method appears to be specifically tailored for 64 bit integer keys. This is exactly why knowing the "user" is so important: the community needs to evaluate what specific in kernel scenario is so heavily bottlenecked by sorting performance that it justifies merging and maintaining a specialized, extra API, rather than simply relying on (or improving) the existing sort(). Regards, Kuan-Wei > > >> If you want to contribute to a community, you need to spend some time > >> understanding how that community works. It is not just by chance that > >> this project remains vital after all these years. You are asking us to > >> take on a chunk of code that we will have to maintain indefinitely; we > >> have learned not to do that without good reason. > > Maybe you should look up definition of word Liberty and how it aligns > with Linux community. But feel free to ignore me if you wish to do so. > > >> You don't get to tell me what I should do, sorry. > > I never force anyone to do anything unless they want to do it themselves. Don't > expect me to force you into anything today, nor in future days. > > >> The community's rules require disclosure of LLM use. Many first-time > >> contributors fail to do that, and the reason is often ignorance of the > >> rules; once informed, they play along. The question is anything but > >> useless. > > People can lie, so what's the point: > https://randommathguystfu.blogspot.com/2026/07/who-steals-first-not-who-actually.html > > >> Plus, it seems clear that you have answered it. > > I will cite David Archuleta's song's lyrics 'OK, all right' > > Cheers & Queers, > Peter >