Lines Matching refs:left
122 struct xbitmap_node *left; in xbitmap_set() local
128 left = xbitmap_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap_set()
129 if (left && left->bn_start <= start && left->bn_last >= last) in xbitmap_set()
138 left = xbitmap_tree_iter_first(&bitmap->xb_root, start - 1, start - 1); in xbitmap_set()
139 ASSERT(!left || left->bn_last + 1 == start); in xbitmap_set()
145 if (left && right) { in xbitmap_set()
147 xbitmap_tree_remove(left, &bitmap->xb_root); in xbitmap_set()
149 left->bn_last = right->bn_last; in xbitmap_set()
150 xbitmap_tree_insert(left, &bitmap->xb_root); in xbitmap_set()
152 } else if (left) { in xbitmap_set()
154 xbitmap_tree_remove(left, &bitmap->xb_root); in xbitmap_set()
155 left->bn_last = last; in xbitmap_set()
156 xbitmap_tree_insert(left, &bitmap->xb_root); in xbitmap_set()
164 left = kmalloc(sizeof(struct xbitmap_node), XCHK_GFP_FLAGS); in xbitmap_set()
165 if (!left) in xbitmap_set()
167 left->bn_start = start; in xbitmap_set()
168 left->bn_last = last; in xbitmap_set()
169 xbitmap_tree_insert(left, &bitmap->xb_root); in xbitmap_set()