Re: git: c65e42dbde41 - main - libc: add test case for qsort_b(3)

In reply to: Hans Petter Selasky : "Re: git: c65e42dbde41 - main - libc: add test case for qsort_b(3)"
Go to: [ bottom of page ] [ top of archives ] [ this month ]

From: Hans Petter Selasky <hps_at_selasky.org>
Date: Thu, 08 Sep 2022 10:22:21 UTC

On 9/7/22 09:57, Hans Petter Selasky wrote:
> On 9/7/22 09:17, Xin Li wrote:
>> I'm not sure if removing qsort() interface from the kernel is a good 
>> idea, because apparently it's being used in a lot of places.  Note 
>> that it doesn't have to be the current implementation, we can always 
>> replace it with something better if available.
> 
> We may want to replace it with something that is stable, typically 
> mergesort() or for that sake my mbin_sort() if no memory may be allocated.
> 
> --HPS

Hi Xin,

I put up a proposal for my sorting algorithm at:

https://reviews.freebsd.org/D36493

It needs some testing (exp-run), but besides from that should be pretty OK!

--HPS