Google Git
Sign in
android / platform / external / u-boot / 5d756d147e31a1cdaaa261a50e526404ca5968f5
commit5d756d147e31a1cdaaa261a50e526404ca5968f5[log] [tgz]
authorMarc Zyngier <maz@kernel.org>Mon Feb 07 11:51:25 2022 +0000
committerPierre-Clément Tosi <ptosi@google.com>Thu Feb 17 15:31:33 2022 +0100
tree7c6b01a0d4ec07aae20d302137f38a40b797ecff
parent96ad729cf4cab53bdff8222bb3eb256f38b5c3a6 [diff]
arm64: Reduce PT size estimation complexity

count_required_pts()'s complexity is pretty terrible 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 crazy amount of time if 2MB mappings are in use instead of
1GB.

Bug: 217161634
Signed-off-by: Marc Zyngier <maz@kernel.org>
Change-Id: I473fc866f0948767c354d26a99d22a78e0e58645
1 file changed
tree: 7c6b01a0d4ec07aae20d302137f38a40b797ecff
  1. .github/
  2. api/
  3. arch/
  4. board/
  5. boot/
  6. cmd/
  7. common/
  8. configs/
  9. disk/
  10. doc/
  11. drivers/
  12. dts/
  13. env/
  14. examples/
  15. fs/
  16. include/
  17. lib/
  18. Licenses/
  19. net/
  20. post/
  21. scripts/
  22. test/
  23. tools/
  24. .azure-pipelines.yml
  25. .checkpatch.conf
  26. .get_maintainer.conf
  27. .gitattributes
  28. .gitignore
  29. .gitlab-ci.yml
  30. .mailmap
  31. .readthedocs.yml
  32. arm.fragment
  33. avb_locked.fragment
  34. avb_unlocked.fragment
  35. bl31.elf
  36. build.config.aarch64
  37. build.config.arm
  38. build.config.beagle_x15
  39. build.config.common
  40. build.config.crosvm.aarch64
  41. build.config.crosvm.x86_64
  42. build.config.crosvm_locked.aarch64
  43. build.config.crosvm_locked.x86_64
  44. build.config.kiwi
  45. build.config.kiwi_l
  46. build.config.kiwi_p
  47. build.config.pvmfw
  48. build.config.qemu.aarch64
  49. build.config.qemu.arm
  50. build.config.qemu.x86_64
  51. build.config.rockpi4
  52. build.config.tools
  53. build.config.x86_64
  54. build_rk3399_bl31.sh
  55. config.mk
  56. crosvm-aarch64.fragment
  57. crosvm-x86_64.fragment
  58. crosvm.fragment
  59. cuttlefish.fragment
  60. default.avbpubkey
  61. default_env.txt
  62. Kbuild
  63. Kconfig
  64. kiwi.avbpubkey
  65. kiwi.fragment
  66. kiwi_env.txt
  67. kiwi_l.fragment
  68. kiwi_p.fragment
  69. LICENSE
  70. MAINTAINERS
  71. Makefile
  72. METADATA
  73. MODULE_LICENSE_GPL
  74. OWNERS
  75. pvmfw.fragment
  76. qemu-minimal.fragment
  77. README
  78. rockpi4.fragment
  79. testkey_rsa2048.avbpubkey
  80. testkey_rsa4096.avbpubkey
  81. x86.fragment