From: Pallipadi, Venkatesh <venkatesh.pallipadi@intel.com>
Date: Wed, 10 Feb 2010 23:23:44 +0000 (-0800)
Subject: rbtree: Add support for augmented rbtrees
X-Git-Tag: v2.6.35-rc1~508^2~4
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=17d9ddc72fb8bba0d4f67868c9c612e472a594a9;p=pandora-kernel.git

rbtree: Add support for augmented rbtrees

Add support for augmented rbtrees in core rbtree code.

This will be used in subsequent patches, in x86 PAT code, which needs
interval trees to efficiently keep track of PAT ranges.

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

Reading git-diff-tree failed