Re: [Libreoffice] a faster gnumake ? ...

On Monday 04 of April 2011, Norbert Thiebaud wrote:
> On Mon, Apr 4, 2011 at 10:30 AM, Bjoern Michaelsen
> > b) be fixed by sorting out duplicates when generating the dep file. This
> >   could be done in the solenv/gbuild/processdeps.awk(*) script and
> >   would then likely result in a 100% speedup.
>
> Not quite. Sure, make {void} will be faster, but at a the cost of
> running a script for each dep generation, that include an alphanumeric
> sort or a sometime quite large number of entry, and almost always
> these entry will have a very high correlation up to all but the last
> few chars
> iow a likely poor performing sort.

 If this really would be significant in practice, then the sort could first 
compare lengths of the strings and then go backwards (or even have a hash) - 
if only uniqueness is needed, then it doesn't matter what the order is.

-- 
 Lubos Lunak
 l.lunak@suse.cz