Mirror/GodMode9
1
0
Fork 1
mirror of https://github.com/d0k3/GodMode9.git synced 2025-06-26 13:42:47 +00:00
Code Issues Packages Projects Releases Wiki Activity

Use lookup table for ASCII to avoid binary search

Browse Source
This commit is contained in:
Pk11 2021-08-02 15:58:56 -05:00 committed by d0k3
parent 77fc7af2f2
commit 3eb92754bc
1 changed files with 13 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
arm9/source/common/ui.c
View File

@ -25,9 +25,9 @@ static u32 font_width = 0;
static u32 font_height = 0; static u32 font_height = 0;
static u32 font_count = 0; static u32 font_count = 0;
static u32 line_height = 0; static u32 line_height = 0;
static u16 question_mark_index = 0;
static u8* font_bin = NULL; static u8* font_bin = NULL;
static u16* font_map = NULL; static u16* font_map = NULL;
static u16 ascii_lut[0x60];
// lookup table to sort CP-437 so it can be binary searched with Unicode codepoints // lookup table to sort CP-437 so it can be binary searched with Unicode codepoints
static const u8 cp437_sorted[0x100] = { static const u8 cp437_sorted[0x100] = {
@ -72,8 +72,10 @@ static const u16 cp437_sorted_map[0x100] = {
#define PIXEL_OFFSET(x, y) (((x) * SCREEN_HEIGHT) + (SCREEN_HEIGHT - (y) - 1)) #define PIXEL_OFFSET(x, y) (((x) * SCREEN_HEIGHT) + (SCREEN_HEIGHT - (y) - 1))
u16 GetFontIndex(u16 c) u16 GetFontIndex(u16 c, bool use_ascii_lut)
{ {
if (use_ascii_lut && c >= 0x20 && c <= 0x7F) return ascii_lut[c - 0x20];
int left = 0; int left = 0;
int right = font_count; int right = font_count;
@ -89,7 +91,7 @@ u16 GetFontIndex(u16 c)
} }
// if not found in font, return a '?' // if not found in font, return a '?'
return question_mark_index; return ascii_lut['?' - 0x20];
} }
// gets a u32 codepoint from a UTF-8 string and moves the pointer to the next character // gets a u32 codepoint from a UTF-8 string and moves the pointer to the next character
@ -304,8 +306,14 @@ bool SetFont(const void* font, u32 font_size) {
return false; return false;
} }
// set up ASCII lookup table
ascii_lut['?' - 0x20] = GetFontIndex('?', false);
for (int i = 0; i < 0x60; i++) {
ascii_lut[i] = GetFontIndex(i + 0x20, false);
}
line_height = min(10, font_height + 2); line_height = min(10, font_height + 2);
question_mark_index = GetFontIndex('?');
return true; return true;
} }
@ -405,7 +413,7 @@ void DrawCharacter(u16 *screen, u32 character, int x, int y, u32 color, u32 bgco
int yDisplacement = SCREEN_HEIGHT - (y + yy) - 1; int yDisplacement = SCREEN_HEIGHT - (y + yy) - 1;
u16* screenPos = screen + xDisplacement + yDisplacement; u16* screenPos = screen + xDisplacement + yDisplacement;
u8 charPos = font_bin[GetFontIndex(character) * font_height + yy]; u8 charPos = font_bin[GetFontIndex(character, true) * font_height + yy];
for (int xx = 7; xx >= (8 - (int) font_width); xx--) { for (int xx = 7; xx >= (8 - (int) font_width); xx--) {
if ((charPos >> xx) & 1) { if ((charPos >> xx) & 1) {
*screenPos = color; *screenPos = color;