Lines Matching refs:rb_node
1257 static int rbtree_simple_xattr_cmp(const void *key, const struct rb_node *node) in rbtree_simple_xattr_cmp()
1262 xattr = rb_entry(node, struct simple_xattr, rb_node); in rbtree_simple_xattr_cmp()
1276 static int rbtree_simple_xattr_node_cmp(struct rb_node *new_node, in rbtree_simple_xattr_node_cmp()
1277 const struct rb_node *node) in rbtree_simple_xattr_node_cmp()
1280 xattr = rb_entry(new_node, struct simple_xattr, rb_node); in rbtree_simple_xattr_node_cmp()
1303 struct rb_node *rbp; in simple_xattr_get()
1309 xattr = rb_entry(rbp, struct simple_xattr, rb_node); in simple_xattr_get()
1353 struct rb_node *parent = NULL, **rbp; in simple_xattr_set()
1370 rbp = &xattrs->rb_root.rb_node; in simple_xattr_set()
1379 old_xattr = rb_entry(*rbp, struct simple_xattr, rb_node); in simple_xattr_set()
1392 rb_replace_node(&old_xattr->rb_node, in simple_xattr_set()
1393 &new_xattr->rb_node, &xattrs->rb_root); in simple_xattr_set()
1395 rb_erase(&old_xattr->rb_node, &xattrs->rb_root); in simple_xattr_set()
1408 rb_link_node(&new_xattr->rb_node, parent, rbp); in simple_xattr_set()
1409 rb_insert_color(&new_xattr->rb_node, &xattrs->rb_root); in simple_xattr_set()
1464 struct rb_node *rbp; in simple_xattr_list()
1486 xattr = rb_entry(rbp, struct simple_xattr, rb_node); in simple_xattr_list()
1515 static bool rbtree_simple_xattr_less(struct rb_node *new_node, in rbtree_simple_xattr_less()
1516 const struct rb_node *node) in rbtree_simple_xattr_less()
1534 rb_add(&new_xattr->rb_node, &xattrs->rb_root, rbtree_simple_xattr_less); in simple_xattr_add()
1560 struct rb_node *rbp; in simple_xattrs_free()
1567 struct rb_node *rbp_next; in simple_xattrs_free()
1570 xattr = rb_entry(rbp, struct simple_xattr, rb_node); in simple_xattrs_free()
1571 rb_erase(&xattr->rb_node, &xattrs->rb_root); in simple_xattrs_free()