--- Documentation/rbtree.txt | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-)
diff --git a/Documentation/rbtree.txt b/Documentation/rbtree.txt index c42a21b99046..3a4c23bc90b2 100644 --- a/Documentation/rbtree.txt +++ b/Documentation/rbtree.txt @@ -197,9 +197,9 @@ Cached rbtrees -------------- Computing the leftmost (smallest) node is quite a common task for binary -search trees, such as for traversals or users relying on a the particular -order for their own logic. To this end, users can use 'struct rb_root_cached' -to optimize O(logN) rb_first() calls to a simple pointer fetch avoiding +search trees, such as for traversals or users relying on a particular order +for their own logic. To this end, users can use 'struct rb_root_cached' to +optimize O(logN) rb_first() calls to a simple pointer fetch avoiding potentially expensive tree iterations. This is done at negligible runtime overhead for maintanence; albeit larger memory footprint. -- 2.11.0
