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 <[EMAIL PROTECTED]>
To: [EMAIL PROTECTED]
Cc: [EMAIL PROTECTED], [EMAIL PROTECTED]
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
[EMAIL PROTECTED]
http://lists.freedesktop.org/mailman/listinfo/fontconfig

_______________________________________________
Performance-list mailing list
[email protected]
http://mail.gnome.org/mailman/listinfo/performance-list

Reply via email to