Lines Matching refs:rb_node
26 struct rb_node rb_node; member
63 static int inode_defrag_cmp(struct rb_node *new, const struct rb_node *existing) in inode_defrag_cmp()
65 const struct inode_defrag *new_defrag = rb_entry(new, struct inode_defrag, rb_node); in inode_defrag_cmp()
66 const struct inode_defrag *existing_defrag = rb_entry(existing, struct inode_defrag, rb_node); in inode_defrag_cmp()
82 struct rb_node *node; in btrfs_insert_inode_defrag()
84 node = rb_find_add(&defrag->rb_node, &fs_info->defrag_inodes, inode_defrag_cmp); in btrfs_insert_inode_defrag()
88 entry = rb_entry(node, struct inode_defrag, rb_node); in btrfs_insert_inode_defrag()
164 struct rb_node *p; in btrfs_pick_defrag_inode()
165 struct rb_node *parent = NULL; in btrfs_pick_defrag_inode()
172 p = fs_info->defrag_inodes.rb_node; in btrfs_pick_defrag_inode()
175 entry = rb_entry(parent, struct inode_defrag, rb_node); in btrfs_pick_defrag_inode()
188 entry = rb_entry_safe(parent, struct inode_defrag, rb_node); in btrfs_pick_defrag_inode()
204 &fs_info->defrag_inodes, rb_node) in btrfs_cleanup_defrag_inodes()