Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751904AbdLAXpU (ORCPT ); Fri, 1 Dec 2017 18:45:20 -0500 Received: from shells.gnugeneration.com ([66.240.222.126]:35092 "EHLO shells.gnugeneration.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751563AbdLAXpT (ORCPT ); Fri, 1 Dec 2017 18:45:19 -0500 Date: Fri, 1 Dec 2017 15:52:23 -0800 From: Vito Caputo To: linux-kernel Cc: dave@stgolabs.net, linux-doc@vger.kernel.org Subject: [PATCH] rbtree.txt: fix typo in cached rbtree section Message-ID: <20171201235223.GX692@shells.gnugeneration.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.5.23 (2014-03-12) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 982 Lines: 23 --- 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