Fwd: [Fontconfig] commit: drastic fontconfig speedups
Yves Glodt <[email protected]> Mon, 28 Nov 2005 20:23:18 +0100
| Newsgroups | gmane.comp.kde.devel.optimize |
|---|---|
| Organization | mind.lu |
| Message-ID | <[email protected]> |
---------- Forwarded message ---------- From: Behdad Esfahbod <[email protected]> Date: 28-Nov-2005 06:09 Subject: [Fontconfig] commit: drastic fontconfig speedups (fwd) To: [email protected] 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