[PATCH 1/2] arm64: Reduce add_map() complexity

[Fabio Estevam]

On Mon, Mar 18, 2024 at 10:31 AM Fabio Estevam <festevam at gmail.com> wrote:

> I tried dumping the page table entries, but could not notice anything
> that looked suspicious.

This looks suspicious:

With 41e2787f5ec4 reverted:

Checking if pte fits for virt=1c000000 size=64000000 blocksize=40000000
Checking if pte fits for virt=1c000000 size=64000000 blocksize=200000
Checking if pte fits for virt=1c200000 size=63e00000 blocksize=40000000
Checking if pte fits for virt=1c200000 size=63e00000 blocksize=200000
Checking if pte fits for virt=1c400000 size=63c00000 blocksize=40000000
....

In U-Boot master:

Checking if pte fits for virt=1c000000 size=64000000 blocksize=40000000
Checking if pte fits for virt=1c000000 size=24000000 blocksize=200000
Checking if pte fits for virt=1c200000 size=23e00000 blocksize=200000
Checking if pte fits for virt=1c400000 size=23c00000 blocksize=200000

The second entry has size=24000000 instead of size=64000000.