HomeSort by relevance Sort by last modified time
    Searched full:rb_node (Results 1 - 25 of 148) sorted by null

1 2 3 4 5 6

  /external/linux-tools-perf/util/include/linux/added/
rbtree.h 37 struct rb_node * n = inode->i_rb_page_cache.rb_node;
56 struct rb_node * node)
58 struct rb_node ** p = &inode->i_rb_page_cache.rb_node;
59 struct rb_node * parent = NULL;
82 struct rb_node * node)
106 struct rb_node struct
111 struct rb_node *rb_right;
112 struct rb_node *rb_left
118 struct rb_node *rb_node; member in struct:rb_root
    [all...]
  /external/blktrace/
rbtree.c 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
27 struct rb_node *right = node->rb_right;
28 struct rb_node *parent = rb_parent(node);
44 root->rb_node = right;
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
50 struct rb_node *left = node->rb_left;
51 struct rb_node *parent = rb_parent(node);
67 root->rb_node = left;
71 void rb_insert_color(struct rb_node *node, struct rb_root *root)
73 struct rb_node *parent, *gparent
    [all...]
rbtree.h 37 struct rb_node * n = inode->i_rb_page_cache.rb_node;
56 struct rb_node * node)
58 struct rb_node ** p = &inode->i_rb_page_cache.rb_node;
59 struct rb_node * parent = NULL;
82 struct rb_node * node)
99 struct rb_node struct
104 struct rb_node *rb_right;
105 struct rb_node *rb_left
110 struct rb_node *rb_node; member in struct:rb_root
    [all...]
  /external/kernel-headers/original/linux/
rbtree.h 37 struct rb_node * n = inode->i_rb_page_cache.rb_node;
56 struct rb_node * node)
58 struct rb_node ** p = &inode->i_rb_page_cache.rb_node;
59 struct rb_node * parent = NULL;
82 struct rb_node * node)
100 struct rb_node struct
105 struct rb_node *rb_right;
106 struct rb_node *rb_left
112 struct rb_node *rb_node; member in struct:rb_root
    [all...]
  /external/linux-tools-perf/util/added/
rbtree.c 26 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
28 struct rb_node *right = node->rb_right;
29 struct rb_node *parent = rb_parent(node);
45 root->rb_node = right;
49 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
51 struct rb_node *left = node->rb_left;
52 struct rb_node *parent = rb_parent(node);
68 root->rb_node = left;
72 void rb_insert_color(struct rb_node *node, struct rb_root *root)
74 struct rb_node *parent, *gparent
    [all...]
  /development/ndk/platforms/android-3/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/4/platforms/android-3/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/4/platforms/android-4/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/4/platforms/android-5/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/4/platforms/android-5/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/4/platforms/android-8/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/4/platforms/android-8/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/5/platforms/android-3/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/6/platforms/android-3/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/6/platforms/android-3/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-14/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-14/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-3/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-3/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-4/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-4/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-5/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-5/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-8/arch-arm/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
  /prebuilts/ndk/7/platforms/android-8/arch-x86/usr/include/linux/
rbtree.h 18 struct rb_node struct
23 struct rb_node *rb_right;
24 struct rb_node *rb_left;
29 struct rb_node *rb_node; member in struct:rb_root
32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)

Completed in 679 milliseconds

1 2 3 4 5 6