Signed-off-by: Daniel Santos <daniel.san...@pobox.com>
---
include/linux/rbtree.h | 13 +++++++++++++
1 files changed, 13 insertions(+), 0 deletions(-)
diff --git a/include/linux/rbtree.h b/include/linux/rbtree.h
index 3ef30b9..f1fbdea 100644
--- a/include/linux/rbtree.h
+++ b/include/linux/rbtree.h
@@ -100,6 +100,19 @@ static inline struct page * rb_insert_page_cache(struct
inode * inode,
#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;
--
1.7.3.4
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majord...@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
