Method UpdateKeyRoutingTable

KBotExt/imgui/imgui.cpp:8033–8066

Rewrite routing data buffers to strip old entries + sort by key to make queries not touch scattered data. Entries D,A,B,B,A,C,B --> A,A,B,B,B,C,D Index A:1 B:2 C:5 D:0 --> A:0 B:2 C:5 D:6 See 'Metrics->Key Owners & Shortcut Routing' to visualize the result of that operation.

//   Index     A:1 B:2 C:5 D:0   --> A:0 B:2 C:5 D:6
// See 'Metrics->Key Owners & Shortcut Routing' to visualize the result of that operation.
static void ImGui::UpdateKeyRoutingTable(ImGuiKeyRoutingTable* rt)
{
	ImGuiContext& g = *GImGui;
	rt->EntriesNext.resize(0);
	for (ImGuiKey key = ImGuiKey_NamedKey_BEGIN; key < ImGuiKey_NamedKey_END; key = (ImGuiKey)(key + 1))
	{
		const int new_routing_start_idx = rt->EntriesNext.Size;
		ImGuiKeyRoutingData* routing_entry;
		for (int old_routing_idx = rt->Index[key - ImGuiKey_NamedKey_BEGIN]; old_routing_idx != -1; old_routing_idx = routing_entry->NextEntryIndex)
		{
			routing_entry = &rt->Entries[old_routing_idx];
			routing_entry->RoutingCurr = routing_entry->RoutingNext; // Update entry
			routing_entry->RoutingNext = ImGuiKeyOwner_None;
			routing_entry->RoutingNextScore = 255;
			if (routing_entry->RoutingCurr == ImGuiKeyOwner_None)
				continue;
			rt->EntriesNext.push_back(*routing_entry); // Write alive ones into new buffer

			// Apply routing to owner if there's no owner already (RoutingCurr == None at this point)
			if (routing_entry->Mods == g.IO.KeyMods)
			{
				ImGuiKeyOwnerData* owner_data = GetKeyOwnerData(&g, key);
				if (owner_data->OwnerCurr == ImGuiKeyOwner_None)
					owner_data->OwnerCurr = routing_entry->RoutingCurr;
			}
		}

		// Rewrite linked-list
		rt->Index[key - ImGuiKey_NamedKey_BEGIN] = (ImGuiKeyRoutingIndex)(new_routing_start_idx < rt->EntriesNext.Size ? new_routing_start_idx : -1);
		for (int n = new_routing_start_idx; n < rt->EntriesNext.Size; n++)
			rt->EntriesNext[n].NextEntryIndex = (ImGuiKeyRoutingIndex)((n + 1 < rt->EntriesNext.Size) ? n + 1 : -1);
	}
	rt->Entries.swap(rt->EntriesNext); // Swap new and old indexes
}

// owner_id may be None/Any, but routing_id needs to be always be set, so we default to GetCurrentFocusScope().
static inline ImGuiID GetRoutingIdFromOwnerId(ImGuiID owner_id)