]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commit01e6922a16877c8bad70c879231c51fd65dfa09c
tree845cb1cc70e52bef69b9848578be720ce3d34a2a
parent1fc398f12569501521b952e3357db866e72c2898
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 f996f66cc061 ("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