prio_tree_node 135 include/linux/mm_types.h struct raw_prio_tree_node prio_tree_node; prio_tree_node 15 include/linux/prio_tree.h struct prio_tree_node *left; prio_tree_node 16 include/linux/prio_tree.h struct prio_tree_node *right; prio_tree_node 17 include/linux/prio_tree.h struct prio_tree_node *parent; prio_tree_node 21 include/linux/prio_tree.h struct prio_tree_node *left; prio_tree_node 22 include/linux/prio_tree.h struct prio_tree_node *right; prio_tree_node 23 include/linux/prio_tree.h struct prio_tree_node *parent; prio_tree_node 29 include/linux/prio_tree.h struct prio_tree_node *prio_tree_node; prio_tree_node 39 include/linux/prio_tree.h struct prio_tree_node *cur; prio_tree_node 60 include/linux/prio_tree.h (ptr)->prio_tree_node = NULL; \ prio_tree_node 86 include/linux/prio_tree.h return root->prio_tree_node == NULL; prio_tree_node 105 include/linux/prio_tree.h struct prio_tree_node *prio_tree_replace(struct prio_tree_root *root, prio_tree_node 107 include/linux/prio_tree.h struct prio_tree_node *prio_tree_insert(struct prio_tree_root *root, prio_tree_node 110 include/linux/prio_tree.h struct prio_tree_node *prio_tree_next(struct prio_tree_iter *iter); prio_tree_node 113 include/linux/prio_tree.h prio_tree_replace(root, (struct prio_tree_node *) (old), \ prio_tree_node 114 include/linux/prio_tree.h (struct prio_tree_node *) (node)) prio_tree_node 116 include/linux/prio_tree.h prio_tree_insert(root, (struct prio_tree_node *) (node)) prio_tree_node 118 include/linux/prio_tree.h prio_tree_remove(root, (struct prio_tree_node *) (node)) prio_tree_node 58 lib/prio_tree.c node, struct vm_area_struct, shared.prio_tree_node); prio_tree_node 94 lib/prio_tree.c static struct prio_tree_node *prio_tree_expand(struct prio_tree_root *root, prio_tree_node 97 lib/prio_tree.c struct prio_tree_node *first = NULL, *prev, *last = NULL; prio_tree_node 109 lib/prio_tree.c first = root->prio_tree_node; prio_tree_node 110 lib/prio_tree.c prio_tree_remove(root, root->prio_tree_node); prio_tree_node 115 lib/prio_tree.c last = root->prio_tree_node; prio_tree_node 116 lib/prio_tree.c prio_tree_remove(root, root->prio_tree_node); prio_tree_node 132 lib/prio_tree.c last->left = root->prio_tree_node; prio_tree_node 136 lib/prio_tree.c root->prio_tree_node = node; prio_tree_node 143 lib/prio_tree.c struct prio_tree_node *prio_tree_replace(struct prio_tree_root *root, prio_tree_node 149 lib/prio_tree.c BUG_ON(root->prio_tree_node != old); prio_tree_node 155 lib/prio_tree.c root->prio_tree_node = node; prio_tree_node 187 lib/prio_tree.c struct prio_tree_node *prio_tree_insert(struct prio_tree_root *root, prio_tree_node 190 lib/prio_tree.c struct prio_tree_node *cur, *res = node; prio_tree_node 201 lib/prio_tree.c cur = root->prio_tree_node; prio_tree_node 212 lib/prio_tree.c struct prio_tree_node *tmp = node; prio_tree_node 266 lib/prio_tree.c struct prio_tree_node *cur; prio_tree_node 294 lib/prio_tree.c BUG_ON(root->prio_tree_node != cur); prio_tree_node 316 lib/prio_tree.c static struct prio_tree_node *prio_tree_left(struct prio_tree_iter *iter, prio_tree_node 347 lib/prio_tree.c static struct prio_tree_node *prio_tree_right(struct prio_tree_iter *iter, prio_tree_node 389 lib/prio_tree.c static struct prio_tree_node *prio_tree_parent(struct prio_tree_iter *iter) prio_tree_node 418 lib/prio_tree.c static struct prio_tree_node *prio_tree_first(struct prio_tree_iter *iter) prio_tree_node 429 lib/prio_tree.c get_index(root, root->prio_tree_node, &r_index, &h_index); prio_tree_node 435 lib/prio_tree.c iter->cur = root->prio_tree_node; prio_tree_node 457 lib/prio_tree.c struct prio_tree_node *prio_tree_next(struct prio_tree_iter *iter) prio_tree_node 100 mm/prio_tree.c struct prio_tree_node *ptr; prio_tree_node 105 mm/prio_tree.c ptr = raw_prio_tree_insert(root, &vma->shared.prio_tree_node); prio_tree_node 106 mm/prio_tree.c if (ptr != (struct prio_tree_node *) &vma->shared.prio_tree_node) { prio_tree_node 108 mm/prio_tree.c shared.prio_tree_node); prio_tree_node 122 mm/prio_tree.c raw_prio_tree_remove(root, &vma->shared.prio_tree_node); prio_tree_node 137 mm/prio_tree.c raw_prio_tree_replace(root, &vma->shared.prio_tree_node, prio_tree_node 138 mm/prio_tree.c &head->shared.prio_tree_node); prio_tree_node 167 mm/prio_tree.c struct prio_tree_node *ptr; prio_tree_node 177 mm/prio_tree.c shared.prio_tree_node); prio_tree_node 202 mm/prio_tree.c shared.prio_tree_node);