Re: [PATCH] lib: add statsort(), a distribution/bucket sort
Andrew Morton <[email protected]>
| Newsgroups | org.kernel.vger.linux-kernel |
|---|---|
| Message-ID | <[email protected]> |
On Tue, 4 Aug 2026 17:15:36 -0700 Peter <[email protected]> wrote: > because it's much faster than current alternatives and linux kernel will > need it in future. don't forget the unknown is much larger than known. > > FYI - this alg is even faster than C++ Boost library: > https://github.com/drpt78stu2/fspclib OK, thanks. Some measurements which help us understand the performance difference would be useful. I'm not aware of any kernel code which spends significant time sorting things(?), so the motivation here won't be high. The existing sort() has a little self-test in lib/tests/test_sort.c.