Method BuildLookupTable

KBotExt/imgui/imgui_draw.cpp:3214–3295

}

void ImFont::BuildLookupTable()
{
	int max_codepoint = 0;
	for (int i = 0; i != Glyphs.Size; i++)
		max_codepoint = ImMax(max_codepoint, (int)Glyphs[i].Codepoint);

	// Build lookup table
	IM_ASSERT(Glyphs.Size < 0xFFFF); // -1 is reserved
	IndexAdvanceX.clear();
	IndexLookup.clear();
	DirtyLookupTables = false;
	memset(Used4kPagesMap, 0, sizeof(Used4kPagesMap));
	GrowIndex(max_codepoint + 1);
	for (int i = 0; i < Glyphs.Size; i++)
	{
		int codepoint = (int)Glyphs[i].Codepoint;
		IndexAdvanceX[codepoint] = Glyphs[i].AdvanceX;
		IndexLookup[codepoint] = (ImWchar)i;

		// Mark 4K page as used
		const int page_n = codepoint / 4096;
		Used4kPagesMap[page_n >> 3] |= 1 << (page_n & 7);
	}

	// Create a glyph to handle TAB
	// FIXME: Needs proper TAB handling but it needs to be contextualized (or we could arbitrary say that each string starts at "column 0" ?)
	if (FindGlyph((ImWchar)' '))
	{
		if (Glyphs.back().Codepoint != '\t')   // So we can call this function multiple times (FIXME: Flaky)
			Glyphs.resize(Glyphs.Size + 1);
		ImFontGlyph& tab_glyph = Glyphs.back();
		tab_glyph = *FindGlyph((ImWchar)' ');
		tab_glyph.Codepoint = '\t';
		tab_glyph.AdvanceX *= IM_TABSIZE;
		IndexAdvanceX[(int)tab_glyph.Codepoint] = (float)tab_glyph.AdvanceX;
		IndexLookup[(int)tab_glyph.Codepoint] = (ImWchar)(Glyphs.Size - 1);
	}

	// Mark special glyphs as not visible (note that AddGlyph already mark as non-visible glyphs with zero-size polygons)
	SetGlyphVisible((ImWchar)' ', false);
	SetGlyphVisible((ImWchar)'\t', false);

	// Setup Fallback character
	const ImWchar fallback_chars[] = { (ImWchar)IM_UNICODE_CODEPOINT_INVALID, (ImWchar)'?', (ImWchar)' ' };
	FallbackGlyph = FindGlyphNoFallback(FallbackChar);
	if (FallbackGlyph == NULL)
	{
		FallbackChar = FindFirstExistingGlyph(this, fallback_chars, IM_ARRAYSIZE(fallback_chars));
		FallbackGlyph = FindGlyphNoFallback(FallbackChar);
		if (FallbackGlyph == NULL)
		{
			FallbackGlyph = &Glyphs.back();
			FallbackChar = (ImWchar)FallbackGlyph->Codepoint;
		}
	}
	FallbackAdvanceX = FallbackGlyph->AdvanceX;
	for (int i = 0; i < max_codepoint + 1; i++)
		if (IndexAdvanceX[i] < 0.0f)