]> git.baikalelectronics.ru Git - uboot.git/commit
arm64: Reduce PT size estimation complexity
authorMarc Zyngier <maz@kernel.org>
Tue, 14 Feb 2023 13:38:14 +0000 (21:38 +0800)
committerTom Rini <trini@konsulko.com>
Mon, 6 Mar 2023 22:03:56 +0000 (17:03 -0500)
commit04f0a36bab6f385fa1f4894080896b45b2544fe2
tree9be6177fea75745e04354c8e1ba08a17647957a8
parentfc62f2dfba32ed7e395e92add63a3ec6ea5d9ebd
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
arch/arm/cpu/armv8/cache_v8.c