NetBSD-Bugs archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
Re: bin/58115: [RB] usr.bin/config: stabilize ioconf.c output
The following reply was made to PR bin/58115; it has been noted by GNATS.
From: Taylor R Campbell <riastradh%NetBSD.org@localhost>
To: Jan-Benedict Glaw <jbglaw%lug-owl.de@localhost>
Cc: gnats-bugs%NetBSD.org@localhost, netbsd-bugs%NetBSD.org@localhost
Subject: Re: bin/58115: [RB] usr.bin/config: stabilize ioconf.c output
Date: Thu, 4 Apr 2024 23:22:21 +0000
We should just use mergesort(3) in config(1). However, that requires
adding it to tools/compat, which is a bit of rigmarole judging by the
heapsort(3) we already have there, so it's not trivial.
Maybe we could do it more easily by just replacing heapsort by
mergesort in the tools build anyway. None of this is a bottleneck,
and the memory savings of heapsort is just as insignificant as the
(potential) performance benefit of qsort.
Home |
Main Index |
Thread Index |
Old Index