ACPICA: Performance enhancement for namespace search and access
authorAlexey Starikovskiy <astarikovskiy@suse.de>
Wed, 26 May 2010 03:53:07 +0000 (11:53 +0800)
committerLen Brown <len.brown@intel.com>
Wed, 7 Jul 2010 02:33:56 +0000 (22:33 -0400)
commitc45b5c097001480e66d4c523eb715ad317a4ef77
tree5b9415840b97a724537273db99b2c66975c63347
parent5821f75421aa7c7bafdec291223153597f649934
ACPICA: Performance enhancement for namespace search and access

This change enhances the performance of namespace searches and
walks by adding a backpointer to the parent in each namespace
node. On large namespaces, this change can improve overall ACPI
performance by up to 9X.  Adding a pointer to each namespace node
increases the overall size of the internal namespace by about 5%,
since each namespace entry usually consists of both a namespace
node and an ACPI operand object.

Signed-off-by: Alexey Starikovskiy <astarikovskiy@suse.de>
Signed-off-by: Bob Moore <robert.moore@intel.com>
Signed-off-by: Lin Ming <ming.m.lin@intel.com>
Signed-off-by: Len Brown <len.brown@intel.com>
15 files changed:
drivers/acpi/acpica/aclocal.h
drivers/acpi/acpica/acnamesp.h
drivers/acpi/acpica/dsmthdat.c
drivers/acpi/acpica/dsopcode.c
drivers/acpi/acpica/evrgnini.c
drivers/acpi/acpica/exdump.c
drivers/acpi/acpica/nsaccess.c
drivers/acpi/acpica/nsalloc.c
drivers/acpi/acpica/nsinit.c
drivers/acpi/acpica/nsnames.c
drivers/acpi/acpica/nssearch.c
drivers/acpi/acpica/nsutils.c
drivers/acpi/acpica/nswalk.c
drivers/acpi/acpica/nsxfobj.c
drivers/acpi/acpica/utglobal.c