linux - linux

	Commit message (Collapse)	Author	Age	Files	Lines
*	rbtree: Add support for augmented rbtrees	Pallipadi, Venkatesh	2010-02-19	1	-0/+58
\| \| \| \| \| \| \| \| \| \| \| \|	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>
*	trivial: rbtree.txt: fix rb_entry() parameters in sample code	Wang Tinggong	2009-06-12	1	-1/+1
\| \| \| \| \|	Reviewed-by: WANG Cong <xiyou.wangcong@gmail.com> Signed-off-by: Jiri Kosina <jkosina@suse.cz>
*	trivial: Documentation/rbtree.txt: cleanup kerneldoc of rbtree.txt	figo.zhang	2009-06-12	1	-4/+4
\| \| \| \| \| \| \| \| \|	The first formal parameter of the rb_link_node() is a pointer, and the "node" is define a data struct (pls see line 67 and line 73 in the doc), so the actual parameter should use "&data->node". Signed-off-by: Figo.zhang <figo.zhang@kolorific.com> Signed-off-by: Jiri Kosina <jkosina@suse.cz>
*	[PATCH] Documentation/rbtree.txt	Rob Landley	2007-02-11	1	-0/+192
	Documentation for lib/rbtree.c. Signed-off-by: Rob Landley <rob@landley.net> Cc: "Randy.Dunlap" <rdunlap@xenotime.net> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>