mirror of
https://github.com/dolphin-emu/dolphin.git
synced 2026-10-19 16:01:41 -05:00
a3b37c041a
This switches from an O(log(N) * M) algorithm to an O(N * log(M)) algorithm. This is advantageous because N, the size of `mappings`, is usually much smaller than M, the size of `m_page_table_mapped_entries`. RemoveLargePageTableMapping already did something similar, so we can even deduplicate some code between it and RemoveHostPageTableMappings. Speeds up Rogue Squadron 3 by roughly 3% on my PC.