taglinefilesource code
tree219mm/mmap.c#define heightof(tree)  ((tree) == avl_empty ? 0 : (tree)->vm_avl_height)
tree244mm/mmap.cstruct vm_area_struct * tree;
tree248mm/mmap.cfor (tree = task->mm->mmap_avl ; ; ) {
tree249mm/mmap.cif (tree == avl_empty)
tree251mm/mmap.cif (tree->vm_end > addr) {
tree252mm/mmap.cif (tree->vm_start <= addr)
tree253mm/mmap.creturn tree;
tree254mm/mmap.cresult = tree;
tree255mm/mmap.ctree = tree->vm_avl_left;
tree257mm/mmap.ctree = tree->vm_avl_right;
tree285mm/mmap.cstatic void avl_neighbours (struct vm_area_struct * node, struct vm_area_struct * tree, struct vm_area_struct ** to_the_left, struct vm_area_struct ** to_the_right)
tree291mm/mmap.cif (tree == avl_empty) {
tree295mm/mmap.cif (key == tree->vm_avl_key)
tree297mm/mmap.cif (key < tree->vm_avl_key) {
tree298mm/mmap.c*to_the_right = tree;
tree299mm/mmap.ctree = tree->vm_avl_left;
tree301mm/mmap.c*to_the_left = tree;
tree302mm/mmap.ctree = tree->vm_avl_right;
tree305mm/mmap.cif (tree != node) {
tree309mm/mmap.cif (tree->vm_avl_left != avl_empty) {
tree311mm/mmap.cfor (node = tree->vm_avl_left; node->vm_avl_right != avl_empty; node = node->vm_avl_right)
tree315mm/mmap.cif (tree->vm_avl_right != avl_empty) {
tree317mm/mmap.cfor (node = tree->vm_avl_right; node->vm_avl_left != avl_empty; node = node->vm_avl_left)
tree532mm/mmap.cstatic void printk_avl (struct vm_area_struct * tree)
tree534mm/mmap.cif (tree != avl_empty) {
tree536mm/mmap.cif (tree->vm_avl_left != avl_empty) {
tree537mm/mmap.cprintk_avl(tree->vm_avl_left);
tree540mm/mmap.cprintk("%08lX-%08lX", tree->vm_start, tree->vm_end);
tree541mm/mmap.cif (tree->vm_avl_right != avl_empty) {
tree543mm/mmap.cprintk_avl(tree->vm_avl_right);
tree552mm/mmap.cstatic void avl_checkheights (struct vm_area_struct * tree)
tree556mm/mmap.cif (tree == avl_empty)
tree558mm/mmap.cavl_checkheights(tree->vm_avl_left);
tree559mm/mmap.cavl_checkheights(tree->vm_avl_right);
tree560mm/mmap.ch = tree->vm_avl_height;
tree561mm/mmap.chl = heightof(tree->vm_avl_left);
tree562mm/mmap.chr = heightof(tree->vm_avl_right);
tree571mm/mmap.cstatic void avl_checkleft (struct vm_area_struct * tree, vm_avl_key_t key)
tree573mm/mmap.cif (tree == avl_empty)
tree575mm/mmap.cavl_checkleft(tree->vm_avl_left,key);
tree576mm/mmap.cavl_checkleft(tree->vm_avl_right,key);
tree577mm/mmap.cif (tree->vm_avl_key < key)
tree579mm/mmap.cprintk("%s: avl_checkleft: left key %lu >= top key %lu\n",avl_check_point,tree->vm_avl_key,key);
tree583mm/mmap.cstatic void avl_checkright (struct vm_area_struct * tree, vm_avl_key_t key)
tree585mm/mmap.cif (tree == avl_empty)
tree587mm/mmap.cavl_checkright(tree->vm_avl_left,key);
tree588mm/mmap.cavl_checkright(tree->vm_avl_right,key);
tree589mm/mmap.cif (tree->vm_avl_key > key)
tree591mm/mmap.cprintk("%s: avl_checkright: right key %lu <= top key %lu\n",avl_check_point,tree->vm_avl_key,key);
tree595mm/mmap.cstatic void avl_checkorder (struct vm_area_struct * tree)
tree597mm/mmap.cif (tree == avl_empty)
tree599mm/mmap.cavl_checkorder(tree->vm_avl_left);
tree600mm/mmap.cavl_checkorder(tree->vm_avl_right);
tree601mm/mmap.cavl_checkleft(tree->vm_avl_left,tree->vm_avl_key);
tree602mm/mmap.cavl_checkright(tree->vm_avl_right,tree->vm_avl_key);