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