diff options
| author | Marc Zyngier <[email protected]> | 2023-02-14 21:38:14 +0800 |
|---|---|---|
| committer | Tom Rini <[email protected]> | 2023-03-06 17:03:56 -0500 |
| commit | 94d30f476fe1eaf7b56595a4db961ba8e4200609 (patch) | |
| tree | 9be6177fea75745e04354c8e1ba08a17647957a8 /include/linux/linux_string.h | |
| 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 <[email protected]>
Signed-off-by: Pierre-Clément Tosi <[email protected]>
[ Paul: pick from the Android tree. Fixup Pierre's commit. Rebase to the
upstream ]
Signed-off-by: Ying-Chun Liu (PaulLiu) <[email protected]>
Cc: Tom Rini <[email protected]>
Link: https://android.googlesource.com/platform/external/u-boot/+/5d756d147e31a1cdaaa261a50e526404ca5968f5
Link: https://android.googlesource.com/platform/external/u-boot/+/6be9330601d81545c7c941e3609f35bf68a09059
Diffstat (limited to 'include/linux/linux_string.h')
0 files changed, 0 insertions, 0 deletions
