x86, pat: Migrate to rbtree only backend for pat memtype management

Browse source

Move pat backend to fully rbtree based implementation from the existing
rbtree and linked list hybrid.

New rbtree based solution uses interval trees (augmented rbtrees) in
order to store the PAT ranges. The new code seprates out the pat backend
to pat_rbtree.c file, making is cleaner. The change also makes the PAT
lookup, reserve and free operations more optimal, as we don't have to
traverse linear linked list of few tens of entries in normal case.

Signed-off-by: Venkatesh Pallipadi <venkatesh.pallipadi@intel.com>
LKML-Reference: <20100210232607.GB11465@linux-os.sc.intel.com>
Signed-off-by: Suresh Siddha <suresh.b.siddha@intel.com>
Signed-off-by: H. Peter Anvin <hpa@zytor.com>

...

This commit is contained in:

Pallipadi, Venkatesh 2010-02-10 15:26:07 -08:00 • committed by H. Peter Anvin

parent be5a0c126a

commit 9e41a49aab

4 changed files with 296 additions and 205 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

1

arch/x86/mm/Makefile

View file

209

arch/x86/mm/pat.c

View file

20

arch/x86/mm/pat_internal.h

View file

271

arch/x86/mm/pat_rbtree.c

View file