[Fontconfig] commit: drastic fontconfig speedups (fwd)

[Behdad Esfahbod <behdad cs toronto edu>]

FYI.  Nice job guys at SuSE.

--behdad
http://behdad.org/

"Commandment Three says Do Not Kill, Amendment Two says Blood Will Spill"
	-- Dan Bern, "New American Language"

---------- Forwarded message ----------
Date: Sun, 27 Nov 2005 20:48:07 -0500
From: Patrick Lam <plam MIT EDU>
To: fontconfig lists freedesktop org
Cc: dmueller suse com, matz suse de
Subject: [Fontconfig] commit: drastic fontconfig speedups

Hi all,

The folks at SuSE have been profiling and contributing a number of
performance patches for fontconfig, which I've all reviewed and
committed.  The most recent one is for FcFontSetMatch, which they report
gives a 3.5x speedup in fontconfig; that patch rewrote the algorithm by
inlining FcCompare and swapping the order of the loops, blocking fonts
that were ineligible for being the best font.  So while both the old
algorithm and the new algorithm are linear in the number of installed
fonts, the new algorithm is much faster than the old algorithm by doing
a lot less value list compares.

Lots of thanks to Dirk Mueller, Stephen Kulow and Michael Matz!

pat
_______________________________________________
Fontconfig mailing list
Fontconfig lists freedesktop org
http://lists.freedesktop.org/mailman/listinfo/fontconfig