]> git.proxmox.com Git - mirror_edk2.git/commit - MdeModulePkg/Core/Dxe/Mem/Pool.c
MdeModulePkg: DxeCore MemoryPool Algorithm Update
authorLiming Gao <liming.gao@intel.com>
Fri, 8 Apr 2016 06:34:03 +0000 (14:34 +0800)
committerLiming Gao <liming.gao@intel.com>
Thu, 28 Apr 2016 02:46:42 +0000 (10:46 +0800)
commit467d5f6b30bcd2bb73bfaafc31118944d95ec28e
tree6817c2475336b59325277c47c1b79833dcdb4946
parenta5b731e0850aa98bf1e635860016e913a6cbb808
MdeModulePkg: DxeCore MemoryPool Algorithm Update

Use 128 bytes as the start size region to be same to previous one.

64 bytes is small as the first range. On X64 arch, POOL_OVERHEAD
takes 40 bytes, the pool data less than 24 bytes can be fit into
it. But, the real allocation is few that can't reduce its free pool
link list. And, the second range (64~128) has more allocation
that also increases the free pool link list of the first range.
Then, the link list will become longer and longer. When LinkList
check enable in DEBUG tip, the long link list will bring the
additional overhead and bad performance. Here is the performance
data collected in our X64 platform with DEBUG enable.
64  byte: 22 seconds in BDS phase
128 byte: 19.6 seconds in BDS phase

Contributed-under: TianoCore Contribution Agreement 1.0
Signed-off-by: Liming Gao <liming.gao@intel.com>
Reviewed-by: Ard Biesheuvel <ard.biesheuvel@linaro.org>
Reviewed-by: Michael Kinney <michael.d.kinney@intel.com>
MdeModulePkg/Core/Dxe/Mem/Pool.c