[PATCH v6 5/10] rbtree.h: add doc comments for struct rb_node

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Signed-off-by: Daniel Santos <daniel.santos@xxxxxxxxx>
---
 include/linux/rbtree.h |   14 ++++++++++++++
 1 files changed, 14 insertions(+), 0 deletions(-)

diff --git a/include/linux/rbtree.h b/include/linux/rbtree.h
index 5f10915..c815b5e 100644
--- a/include/linux/rbtree.h
+++ b/include/linux/rbtree.h
@@ -35,6 +35,20 @@
 #include <linux/bug.h>
 #include <linux/kconfig.h>
 
+/**
+ * struct rb_node
+ * @__rb_parent_color: Contains the color in the lower 2 bits (although only
+ * 		       bit zero is currently used) and the address of the
+ * 		       parent in the rest (lower 2 bits of address should
+ * 		       always be zero on any arch supported).  If the node is
+ * 		       initialized and not a member of any tree, the parent
+ * 		       point to its self.  If the node belongs to a tree, but
+ * 		       is the root element, the parent will be NULL.
+ * 		       Otherwise, parent will always point to the parent node
+ * 		       in the tree.
+ * @rb_right:          Pointer to the right element.
+ * @rb_left:           Pointer to the left element.
+ */
 struct rb_node {
 	unsigned long  __rb_parent_color;
 	struct rb_node *rb_right;
-- 
1.7.3.4

--
To unsubscribe from this list: send the line "unsubscribe linux-doc" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html


[Index of Archives]     [Kernel Newbies]     [Security]     [Netfilter]     [Bugtraq]     [Linux FS]     [Yosemite Forum]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Samba]     [Video 4 Linux]     [Device Mapper]     [Linux Resources]

  Powered by Linux