Date: Thu, 8 Sep 2022 12:22:21 +0200 From: Hans Petter Selasky <hps@selasky.org> To: Xin Li <delphij@FreeBSD.org>, src-committers@FreeBSD.org, dev-commits-src-all@FreeBSD.org, dev-commits-src-main@FreeBSD.org Subject: Re: git: c65e42dbde41 - main - libc: add test case for qsort_b(3) Message-ID: <b4cc6757-7ad3-0251-7ea6-e1918c55e429@selasky.org> In-Reply-To: <c6868443-0852-f1b4-243d-da2bb2459ca0@selasky.org> References: <202209070612.2876C6ko054410@gitrepo.freebsd.org> <ca85bb26-0432-adc8-e8bd-24a6f26890b5@selasky.org> <dfd11cf5-48e8-7eec-deb6-539a4d2d56c3@FreeBSD.org> <c6868443-0852-f1b4-243d-da2bb2459ca0@selasky.org>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?b4cc6757-7ad3-0251-7ea6-e1918c55e429>