diff options
| author | Mark Fasheh <mfasheh@suse.de> | 2016-01-20 13:49:25 -0800 |
|---|---|---|
| committer | David Sterba <dsterba@suse.com> | 2016-02-26 17:27:58 +0100 |
| commit | 282dd33a432a890a99c33812c385a5086acac618 (patch) | |
| tree | 8f41b25d4b8e914584597a78ee890801db7c2bda /rbtree.h | |
| parent | 154d28dd99da6fd3aef2621ead327c09c0d87bb6 (diff) | |
btrfs-progs: Import interval tree implemenation from Linux v4.0-rc7.
While I had the chance, I compared the rbtre code in btrfs-progs to that of
the latest kernel. No new bug fixes need importing, however rbtree.h and
rbtree_augmented.h get documentation updates
Signed-off-by: Mark Fasheh <mfasheh@suse.de>
Signed-off-by: David Sterba <dsterba@suse.com>
Diffstat (limited to 'rbtree.h')
| -rw-r--r-- | rbtree.h | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -57,7 +57,7 @@ struct rb_root { #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) -/* 'empty' nodes are nodes that are known not to be inserted in an rbree */ +/* 'empty' nodes are nodes that are known not to be inserted in an rtbree */ #define RB_EMPTY_NODE(node) \ ((node)->__rb_parent_color == (unsigned long)(node)) #define RB_CLEAR_NODE(node) \ |