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

[Vladimir 'phcoder' Serbinenko]

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
> http://lists.gnu.org/mailman/listinfo/grub-devel
>
>



-- 
Regards
Vladimir 'phcoder' Serbinenko