From: phcoder <phcoder@gmail.com>
To: The development of GRUB 2 <grub-devel@gnu.org>
Subject: Re: [PATCH] Faster text rendering by optimizing font glyph lookup
Date: Sat, 11 Apr 2009 01:39:53 +0200 [thread overview]
Message-ID: <49DFD8C9.1060307@gmail.com> (raw)
In-Reply-To: <20090208134953.00aef328@gibibit.com>
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
> 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.
>
> Regards,
> Colin
>
>
> ------------------------------------------------------------------------
>
> _______________________________________________
> Grub-devel mailing list
> Grub-devel@gnu.org
> http://lists.gnu.org/mailman/listinfo/grub-devel
--
Regards
Vladimir 'phcoder' Serbinenko
next prev parent reply other threads:[~2009-04-10 23:39 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-02-08 21:49 [PATCH] Faster text rendering by optimizing font glyph lookup Colin D Bennett
2009-02-09 14:11 ` Robert Millan
2009-02-09 16:24 ` Colin D Bennett
2009-06-11 10:28 ` Felix Zielcke
2009-06-11 21:31 ` Vladimir 'phcoder' Serbinenko
2009-07-24 21:17 ` Felix Zielcke
2009-07-25 16:04 ` Robert Millan
2009-07-25 16:22 ` Felix Zielcke
2009-07-26 8:38 ` Michal Suchanek
2009-07-26 8:56 ` Felix Zielcke
2009-07-26 9:13 ` Felix Zielcke
2009-04-10 23:39 ` phcoder [this message]
2009-04-13 13:57 ` Robert Millan
2009-04-13 14:17 ` Felix Zielcke
2009-05-31 9:41 ` Vladimir 'phcoder' Serbinenko
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=49DFD8C9.1060307@gmail.com \
--to=phcoder@gmail.com \
--cc=grub-devel@gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.