[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: phcoder
Subject: Re: [PATCH] Faster text rendering by optimizing font glyph lookup
Date: Sat, 11 Apr 2009 01:39:53 +0200
User-agent: Thunderbird (X11/20090318)

Any reason not to merge this patch?
Colin D Bennett 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

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.



Grub-devel mailing list


Vladimir 'phcoder' Serbinenko

reply via email to

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