| commit | fcb1b5186c43c6217b07a516a0c001e74eaf4f3d | |
| author | Vladimir Serbinenko <phcoder@gmail.com> | |
| Fri, 5 Jun 2009 21:22:14 +0000 (5 21:22 +0000) | ||
| committer | Vladimir Serbinenko <phcoder@gmail.com> | |
| Fri, 5 Jun 2009 21:22:14 +0000 (5 21:22 +0000) | ||
| tree | 9cfc4257f19d8d33b4d0efd38102706957ab0bf1 | treesnapshot (tar.gz zip) |
| parent | 192e94cc66b56fd292d7af530d0436e2e5e79b45 | commitdiff |
2009-06-05 Colin D Bennett <colin@gibibit.com>
Optimized font character lookup using binary search instead of linear
search. Fonts now are required to have the character index ordered by
code point.
* font/font.c (load_font_index): Verify that fonts have ordered
character indices.
(find_glyph): Use binary search instead of linear search to find a
character in a font.
git-svn-id: svn://svn.savannah.gnu.org/grub/trunk/grub2@2268 d0de0278-0dc1-4c01-8a07-af38b3205e46
Optimized font character lookup using binary search instead of linear
search. Fonts now are required to have the character index ordered by
code point.
* font/font.c (load_font_index): Verify that fonts have ordered
character indices.
(find_glyph): Use binary search instead of linear search to find a
character in a font.
git-svn-id: svn://svn.savannah.gnu.org/grub/trunk/grub2@2268 d0de0278-0dc1-4c01-8a07-af38b3205e46
| ChangeLog | diffblobblamehistory | |
| font/font.c | diffblobblamehistory |