[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [PATCH] Faster text rendering by optimizing font glyph lookup

From: Vladimir 'phcoder' Serbinenko
Subject: Re: [PATCH] Faster text rendering by optimizing font glyph lookup
Date: Sun, 31 May 2009 11:41:26 +0200

On Sun, Feb 8, 2009 at 11:49 PM, Colin D Bennett <address@hidden> wrote:
> This patch greatly—*tremendously*, even, if higher-numbered Unicode
> characters are used—speeds up retrieving a glyph for a particular
> Unicode character.  This makes text rendering in general much faster.
> My text benchmark shows the new text rendering speed is somewhere from
> 2.6x to 31x of the previous speed.  Basically, PFF2 font files are now
> required to have the character index ordered in ascending order of code
> point.
> Fonts created by 'grub-mkfont' already satisfy this requirement.  Fonts
> created by my old Java 'fonttool' do not, and cannot be used any longer.
> The font loader verifies that fonts fulfill the character ordering
> requirement, refusing to load invalid fonts, but the primary change is
> in the 'find_glyph()' function, which now uses a binary search rather
> than a linear search to find the glyph.
There were no oppositions to this patch and it still applies cleanly
(except Changelog). If it's ok with you I'll commit this patch
> Regards,
> Colin

> _______________________________________________
> Grub-devel mailing list
> address@hidden

Vladimir 'phcoder' Serbinenko

reply via email to

[Prev in Thread] Current Thread [Next in Thread]