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.lu...@suse.cz _______________________________________________ LibreOffice mailing list LibreOffice@lists.freedesktop.org http://lists.freedesktop.org/mailman/listinfo/libreoffice