Fwd: [Fontconfig] commit: drastic fontconfig speedups

[Yves Glodt]

---------- Forwarded message ----------
From: Behdad Esfahbod <behdad at cs.toronto.edu>
Date: 28-Nov-2005 06:09
Subject: [Fontconfig] commit: drastic fontconfig speedups (fwd)
To: performance-list at gnome.org



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 at MIT.EDU>
To: fontconfig at lists.freedesktop.org
Cc: dmueller at suse.com, matz at 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 at lists.freedesktop.org
http://lists.freedesktop.org/mailman/listinfo/fontconfig