On 01/03/17 at 02:20pm, Allan McRae wrote:
> On 10/12/16 02:14, Andrew Gregory wrote:
> > Signed-off-by: Andrew Gregory <andrew.gregory.8 at gmail.com>
> > ---
> >
> > This patch obviously won't do any good until packages start being built with
> > their file lists presorted, so we may want to defer it, but in the handful of
> > packages I tested, it did not cause a significant delay either.
> >
>> Would it be best to just recommend that repo databases are regenerated
> with the updated repo-add? Not including this would result in the
> qsort operations on the pre-sorted file lists having the worst possible
> performance.
I wouldn't expect pre-sorting to degrade performance for modern qsort
implementations (it certainly didn't for me), but the performance hit
for unsorted dbs/packages is probably modest enough that it's better
to just go ahead and merge this.
apg