projects
/
linux.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
a8f2a68
)
docs: rbtree.rst: Fix a typo
author
Bhaskar Chowdhury
<unixbhaskar@gmail.com>
Wed, 24 Mar 2021 08:00:46 +0000
(13:30 +0530)
committer
Jonathan Corbet
<corbet@lwn.net>
Thu, 25 Mar 2021 17:38:51 +0000
(11:38 -0600)
s/maintanence/maintenance/
Signed-off-by: Bhaskar Chowdhury <unixbhaskar@gmail.com>
Acked-by: Randy Dunlap <rdunlap@infradead.org>
Link:
https://lore.kernel.org/r/20210324080046.20709-1-unixbhaskar@gmail.com
Signed-off-by: Jonathan Corbet <corbet@lwn.net>
Documentation/core-api/rbtree.rst
patch
|
blob
|
history
diff --git
a/Documentation/core-api/rbtree.rst
b/Documentation/core-api/rbtree.rst
index 6b88837fbf824d0cf327cfc971ca462fc3b94581..ed1a9fbc779e1b9de88e878035abc8e6c9a02078 100644
(file)
--- a/
Documentation/core-api/rbtree.rst
+++ b/
Documentation/core-api/rbtree.rst
@@
-201,7
+201,7
@@
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
potentially expensive tree iterations. This is done at negligible runtime
-overhead for maint
ane
nce; albeit larger memory footprint.
+overhead for maint
ena
nce; albeit larger memory footprint.
Similar to the rb_root structure, cached rbtrees are initialized to be
empty via::