25 Jul, 2011
1 commit
-
Current documentation referred to the old method of handling augmented
trees. Update documentation to correspond with the changes done in
commit b945d6b2554d ("rbtree: Undo augmented trees performance damage
and regression").Cc: Pekka Enberg
Cc: David Woodhouse
Cc: Andrew Morton
Acked-by: Ingo Molnar
Acked-by: Peter Zijlstra
Signed-off-by: Sasha Levin
Signed-off-by: Linus Torvalds
11 Nov, 2010
1 commit
-
Remove anticipatory block I/O scheduler info from Documentation/
since the code has been deleted.Signed-off-by: Randy Dunlap
Reported-by: "Robert P. J. Day"
Cc: Jens Axboe
Signed-off-by: Jens Axboe
19 Feb, 2010
1 commit
-
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
LKML-Reference:
Signed-off-by: Suresh Siddha
Signed-off-by: H. Peter Anvin
13 Jun, 2009
2 commits
-
Reviewed-by: WANG Cong
Signed-off-by: Jiri Kosina -
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
Signed-off-by: Jiri Kosina
12 Feb, 2007
1 commit
-
Documentation for lib/rbtree.c.
Signed-off-by: Rob Landley
Cc: "Randy.Dunlap"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds