diff options
| author | Marc Zyngier <[email protected]> | 2023-02-14 21:38:13 +0800 |
|---|---|---|
| committer | Tom Rini <[email protected]> | 2023-03-06 17:03:56 -0500 |
| commit | 41e2787f5ec4249cb2e77a3ebd3c49035e3c6535 (patch) | |
| tree | 8d32fdd814157d6c9466106d60a0abdbae94bb9a /scripts/const_structs.checkpatch | |
| parent | 2c0bdcacf3bb4045d96d567c114606acf1a9b257 (diff) | |
arm64: Reduce add_map() complexity
In the add_map() function, for each level it populates, it iterates from
the root of the PT tree, making it ineficient if a mapping needs to occur
past level 1.
Instead, replace it with a recursive (and much simpler) algorithm
that keeps the complexity as low as possible. With this, mapping
512GB at level 2 goes from several seconds down to not measurable
on an A55 machine.
We keep the block mappings at level 1 for now though.
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/+/96ad729cf4cab53bdff8222bb3eb256f38b5c3a6
Link: https://android.googlesource.com/platform/external/u-boot/+/6be9330601d81545c7c941e3609f35bf68a09059
Diffstat (limited to 'scripts/const_structs.checkpatch')
0 files changed, 0 insertions, 0 deletions