diff options
| author | JosJuice <josjuice@gmail.com> | 2026-03-07 12:31:59 +0100 |
|---|---|---|
| committer | JosJuice <josjuice@gmail.com> | 2026-03-07 12:56:36 +0100 |
| commit | a3b37c041aef75e14621a244b88c88f03d1eba66 (patch) | |
| tree | 2a26d5f43c238fa7bd401560aceb558f7f964d5b /Source/Core/InputCommon/GCAdapter.cpp | |
| parent | 49d5299f1e41930d31cc83dc28c4c583589ff674 (diff) | |
Core: Optimize RemoveHostPageTableMappings
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.
Diffstat (limited to 'Source/Core/InputCommon/GCAdapter.cpp')
0 files changed, 0 insertions, 0 deletions