| tag | line | file | source code |
|---|
| tree | 219 | mm/mmap.c | #define heightof(tree) ((tree) == avl_empty ? 0 : (tree)->vm_avl_height) |
| tree | 244 | mm/mmap.c | struct vm_area_struct * tree; |
| tree | 248 | mm/mmap.c | for (tree = task->mm->mmap_avl ; ; ) { |
| tree | 249 | mm/mmap.c | if (tree == avl_empty) |
| tree | 251 | mm/mmap.c | if (tree->vm_end > addr) { |
| tree | 252 | mm/mmap.c | if (tree->vm_start <= addr) |
| tree | 253 | mm/mmap.c | return tree; |
| tree | 254 | mm/mmap.c | result = tree; |
| tree | 255 | mm/mmap.c | tree = tree->vm_avl_left; |
| tree | 257 | mm/mmap.c | tree = tree->vm_avl_right; |
| tree | 285 | mm/mmap.c | static 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) |
| tree | 291 | mm/mmap.c | if (tree == avl_empty) { |
| tree | 295 | mm/mmap.c | if (key == tree->vm_avl_key) |
| tree | 297 | mm/mmap.c | if (key < tree->vm_avl_key) { |
| tree | 298 | mm/mmap.c | *to_the_right = tree; |
| tree | 299 | mm/mmap.c | tree = tree->vm_avl_left; |
| tree | 301 | mm/mmap.c | *to_the_left = tree; |
| tree | 302 | mm/mmap.c | tree = tree->vm_avl_right; |
| tree | 305 | mm/mmap.c | if (tree != node) { |
| tree | 309 | mm/mmap.c | if (tree->vm_avl_left != avl_empty) { |
| tree | 311 | mm/mmap.c | for (node = tree->vm_avl_left; node->vm_avl_right != avl_empty; node = node->vm_avl_right) |
| tree | 315 | mm/mmap.c | if (tree->vm_avl_right != avl_empty) { |
| tree | 317 | mm/mmap.c | for (node = tree->vm_avl_right; node->vm_avl_left != avl_empty; node = node->vm_avl_left) |
| tree | 532 | mm/mmap.c | static void printk_avl (struct vm_area_struct * tree) |
| tree | 534 | mm/mmap.c | if (tree != avl_empty) { |
| tree | 536 | mm/mmap.c | if (tree->vm_avl_left != avl_empty) { |
| tree | 537 | mm/mmap.c | printk_avl(tree->vm_avl_left); |
| tree | 540 | mm/mmap.c | printk("%08lX-%08lX", tree->vm_start, tree->vm_end); |
| tree | 541 | mm/mmap.c | if (tree->vm_avl_right != avl_empty) { |
| tree | 543 | mm/mmap.c | printk_avl(tree->vm_avl_right); |
| tree | 552 | mm/mmap.c | static void avl_checkheights (struct vm_area_struct * tree) |
| tree | 556 | mm/mmap.c | if (tree == avl_empty) |
| tree | 558 | mm/mmap.c | avl_checkheights(tree->vm_avl_left); |
| tree | 559 | mm/mmap.c | avl_checkheights(tree->vm_avl_right); |
| tree | 560 | mm/mmap.c | h = tree->vm_avl_height; |
| tree | 561 | mm/mmap.c | hl = heightof(tree->vm_avl_left); |
| tree | 562 | mm/mmap.c | hr = heightof(tree->vm_avl_right); |
| tree | 571 | mm/mmap.c | static void avl_checkleft (struct vm_area_struct * tree, vm_avl_key_t key) |
| tree | 573 | mm/mmap.c | if (tree == avl_empty) |
| tree | 575 | mm/mmap.c | avl_checkleft(tree->vm_avl_left,key); |
| tree | 576 | mm/mmap.c | avl_checkleft(tree->vm_avl_right,key); |
| tree | 577 | mm/mmap.c | if (tree->vm_avl_key < key) |
| tree | 579 | mm/mmap.c | printk("%s: avl_checkleft: left key %lu >= top key %lu\n",avl_check_point,tree->vm_avl_key,key); |
| tree | 583 | mm/mmap.c | static void avl_checkright (struct vm_area_struct * tree, vm_avl_key_t key) |
| tree | 585 | mm/mmap.c | if (tree == avl_empty) |
| tree | 587 | mm/mmap.c | avl_checkright(tree->vm_avl_left,key); |
| tree | 588 | mm/mmap.c | avl_checkright(tree->vm_avl_right,key); |
| tree | 589 | mm/mmap.c | if (tree->vm_avl_key > key) |
| tree | 591 | mm/mmap.c | printk("%s: avl_checkright: right key %lu <= top key %lu\n",avl_check_point,tree->vm_avl_key,key); |
| tree | 595 | mm/mmap.c | static void avl_checkorder (struct vm_area_struct * tree) |
| tree | 597 | mm/mmap.c | if (tree == avl_empty) |
| tree | 599 | mm/mmap.c | avl_checkorder(tree->vm_avl_left); |
| tree | 600 | mm/mmap.c | avl_checkorder(tree->vm_avl_right); |
| tree | 601 | mm/mmap.c | avl_checkleft(tree->vm_avl_left,tree->vm_avl_key); |
| tree | 602 | mm/mmap.c | avl_checkright(tree->vm_avl_right,tree->vm_avl_key); |