Today's GetFreeToken() runs at the algorithm complexity of O(n)
where n is the size of the token list.
The change introduces a new global variable FirstFreeToken and it
always points to the first free token. So the algorithm complexity
of GetFreeToken() decreases from O(n) to O(1).
The
Your time is super fast.
> -Original Message-
> From: Ni, Ray
> Sent: Friday, April 10, 2020 10:50 AM
> To: Dong, Eric ; Ray Ni
> ; devel@edk2.groups.io
> Cc: Zeng, Star
> Subject: RE: [PATCH v2] UefiCpuPkg/PiSmmCpuDxeSmm: Improve the
> performance of GetFreeToken()
>
> My bad. I
My bad. I thought it is 2021 now. let me send v3.
> -Original Message-
> From: Dong, Eric
> Sent: Friday, April 10, 2020 10:26 AM
> To: Ray Ni ; devel@edk2.groups.io
> Cc: Ni, Ray ; Zeng, Star
> Subject: RE: [PATCH v2] UefiCpuPkg/PiSmmCpuDxeSmm: Improve the performance of
>
Hi Ray,
It still has copyright year issue. Should 2020, not 2021.
Thanks,
Eric
-Original Message-
From: Ray Ni
Sent: Friday, April 10, 2020 10:07 AM
To: devel@edk2.groups.io
Cc: Ni, Ray ; Dong, Eric ; Zeng, Star
Subject: [PATCH v2] UefiCpuPkg/PiSmmCpuDxeSmm: Improve the performance
Eric,
You are right! I added the missing line back.
Thanks,
Ray
> -Original Message-
> From: Ray Ni
> Sent: Friday, April 10, 2020 10:07 AM
> To: devel@edk2.groups.io
> Cc: Ni, Ray ; Dong, Eric ; Zeng, Star
>
> Subject: [PATCH v2] UefiCpuPkg/PiSmmCpuDxeSmm: Improve the performance of