Documentation: Update augmented rbtree documentation
authorSasha Levin <[email protected]>
Sun, 24 Jul 2011 08:23:20 +0000 (11:23 +0300)
committerLinus Torvalds <[email protected]>
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 <[email protected]>
Cc: David Woodhouse <[email protected]>
Cc: Andrew Morton <[email protected]>
Acked-by: Ingo Molnar <[email protected]>
Acked-by: Peter Zijlstra <[email protected]>
Signed-off-by: Sasha Levin <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
Documentation/rbtree.txt