Documentation: Update augmented rbtree documentation
authorSasha Levin <levinsasha928@gmail.com>
Sun, 24 Jul 2011 08:23:20 +0000 (11:23 +0300)
committerLinus Torvalds <torvalds@linux-foundation.org>
Sun, 24 Jul 2011 17:03:05 +0000 (10:03 -0700)
commit2f175074e6811974ee77ddeb026f4d21aa3eca4d
tree845cb1cc70e52bef69b9848578be720ce3d34a2a
parent81d67439855a7f928d90965d832aa4f2fb677342
Documentation: Update augmented rbtree documentation

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 <penberg@cs.helsinki.fi>
Cc: David Woodhouse <David.Woodhouse@intel.com>
Cc: Andrew Morton <akpm@linux-foundation.org>
Acked-by: Ingo Molnar <mingo@elte.hu>
Acked-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
Signed-off-by: Sasha Levin <levinsasha928@gmail.com>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Documentation/rbtree.txt