| commit | 17d9ddc72fb8bba0d4f67868c9c612e472a594a9 | [log] [tgz] |
|---|---|---|
| author | Pallipadi, Venkatesh <venkatesh.pallipadi@intel.com> | Wed Feb 10 15:23:44 2010 -0800 |
| committer | H. Peter Anvin <hpa@zytor.com> | Thu Feb 18 15:40:56 2010 -0800 |
| tree | 51c5e50f91eb060e346c129aa7403624934966d8 | |
| parent | 724e6d3fe8003c3f60bf404bf22e4e331327c596 [diff] |
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>