Lines Matching refs:itree
159 IntervalTreeNode itree; member
170 return n ? container_of(n, PageFlagsNode, itree) : NULL; in pageflags_find()
177 n = interval_tree_iter_next(&p->itree, start, last); in pageflags_next()
178 return n ? container_of(n, PageFlagsNode, itree) : NULL; in pageflags_next()
190 PageFlagsNode *p = container_of(n, PageFlagsNode, itree); in walk_memory_regions()
261 p->itree.start = start; in pageflags_create()
262 p->itree.last = last; in pageflags_create()
264 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_create()
284 interval_tree_remove(&p->itree, &pageflags_root); in pageflags_unset()
285 p_last = p->itree.last; in pageflags_unset()
287 if (p->itree.start < start) { in pageflags_unset()
289 p->itree.last = start - 1; in pageflags_unset()
290 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_unset()
300 p->itree.start = last + 1; in pageflags_unset()
301 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_unset()
321 interval_tree_remove(&prev->itree, &pageflags_root); in pageflags_create_merge()
331 interval_tree_remove(&next->itree, &pageflags_root); in pageflags_create_merge()
340 prev->itree.last = next->itree.last; in pageflags_create_merge()
343 prev->itree.last = last; in pageflags_create_merge()
345 interval_tree_insert(&prev->itree, &pageflags_root); in pageflags_create_merge()
347 next->itree.start = start; in pageflags_create_merge()
348 interval_tree_insert(&next->itree, &pageflags_root); in pageflags_create_merge()
381 p_start = p->itree.start; in pageflags_set_clear()
382 p_last = p->itree.last; in pageflags_set_clear()
405 interval_tree_remove(&p->itree, &pageflags_root); in pageflags_set_clear()
417 interval_tree_remove(&p->itree, &pageflags_root); in pageflags_set_clear()
418 p->itree.last = start - 1; in pageflags_set_clear()
419 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_set_clear()
440 interval_tree_remove(&p->itree, &pageflags_root); in pageflags_set_clear()
441 p->itree.start = last + 1; in pageflags_set_clear()
442 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_set_clear()
450 interval_tree_remove(&p->itree, &pageflags_root); in pageflags_set_clear()
465 interval_tree_remove(&p->itree, &pageflags_root); in pageflags_set_clear()
466 p->itree.start = start; in pageflags_set_clear()
467 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_set_clear()
477 interval_tree_remove(&p->itree, &pageflags_root); in pageflags_set_clear()
479 p->itree.last = start - 1; in pageflags_set_clear()
480 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_set_clear()
489 p->itree.start = last + 1; in pageflags_set_clear()
490 interval_tree_insert(&p->itree, &pageflags_root); in pageflags_set_clear()
578 if (start < p->itree.start) { in page_check_range()
607 if (last <= p->itree.last) { in page_check_range()
611 start = p->itree.last + 1; in page_check_range()
659 if (max <= p->itree.last) { in page_find_range_empty()
664 min = p->itree.last + 1; in page_find_range_empty()
691 if (unlikely(p->itree.last < last)) { in tb_lock_page0()
892 IntervalTreeNode itree; member
919 TargetPageDataNode *t = container_of(n, TargetPageDataNode, itree); in page_reset_target_data()
968 n = &t->itree; in page_get_target_data()
976 t = container_of(n, TargetPageDataNode, itree); in page_get_target_data()