| commit | 94d30f476fe1eaf7b56595a4db961ba8e4200609 | [log] [tgz] |
|---|---|---|
| author | Marc Zyngier <maz@kernel.org> | Tue Feb 14 21:38:14 2023 +0800 |
| committer | Tom Rini <trini@konsulko.com> | Mon Mar 06 17:03:56 2023 -0500 |
| tree | 9be6177fea75745e04354c8e1ba08a17647957a8 | |
| parent | 41e2787f5ec4249cb2e77a3ebd3c49035e3c6535 [diff] |
arm64: Reduce PT size estimation complexity count_required_pts()'s complexity is high if mappings are not using the largest possible block size (due to some other requirement such as tracking dirty pages, for example). Let's switch to a method that follows the pattern established with the add_map() helper, and make it almost instantaneous instead of taking a large amount of time if 2MB mappings are in use instead of 1GB. Signed-off-by: Marc Zyngier <maz@kernel.org> Signed-off-by: Pierre-Clément Tosi <ptosi@google.com> [ Paul: pick from the Android tree. Fixup Pierre's commit. Rebase to the upstream ] Signed-off-by: Ying-Chun Liu (PaulLiu) <paul.liu@linaro.org> Cc: Tom Rini <trini@konsulko.com> Link: https://android.googlesource.com/platform/external/u-boot/+/5d756d147e31a1cdaaa261a50e526404ca5968f5 Link: https://android.googlesource.com/platform/external/u-boot/+/6be9330601d81545c7c941e3609f35bf68a09059