git.stricted.de - GitHub/LineageOS/android_kernel_motorola

projects / GitHub / LineageOS / android_kernel_motorola_exynos9610.git / commit

author	Pallipadi, Venkatesh <venkatesh.pallipadi@intel.com>
	Wed, 10 Feb 2010 23:23:44 +0000 (15:23 -0800)
committer	H. Peter Anvin <hpa@zytor.com>
	Thu, 18 Feb 2010 23:40:56 +0000 (15:40 -0800)
commit	17d9ddc72fb8bba0d4f67868c9c612e472a594a9
tree	51c5e50f91eb060e346c129aa7403624934966d8	tree \| snapshot (tar.gz zip)
parent	724e6d3fe8003c3f60bf404bf22e4e331327c596	commit \| 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>

Documentation/rbtree.txt		diff \| blob \| blame \| history
include/linux/rbtree.h		diff \| blob \| blame \| history
lib/rbtree.c		diff \| blob \| blame \| history

RSS Atom