taglinefilesource code
tree253include/linux/mm.hstruct vm_area_struct * tree;
tree257include/linux/mm.hfor (tree = task->mm->mmap_avl ; ; ) {
tree258include/linux/mm.hif (tree == avl_empty)
tree260include/linux/mm.hif (tree->vm_end > addr) {
tree261include/linux/mm.hif (tree->vm_start <= addr)
tree262include/linux/mm.hreturn tree;
tree263include/linux/mm.hresult = tree;
tree264include/linux/mm.htree = tree->vm_avl_left;
tree266include/linux/mm.htree = tree->vm_avl_right;
tree247mm/mmap.c#define heightof(tree)  ((tree) == avl_empty ? 0 : (tree)->vm_avl_height)
tree257mm/mmap.cstatic inline 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)
tree263mm/mmap.cif (tree == avl_empty) {
tree267mm/mmap.cif (key == tree->vm_avl_key)
tree269mm/mmap.cif (key < tree->vm_avl_key) {
tree270mm/mmap.c*to_the_right = tree;
tree271mm/mmap.ctree = tree->vm_avl_left;
tree273mm/mmap.c*to_the_left = tree;
tree274mm/mmap.ctree = tree->vm_avl_right;
tree277mm/mmap.cif (tree != node) {
tree281mm/mmap.cif (tree->vm_avl_left != avl_empty) {
tree283mm/mmap.cfor (node = tree->vm_avl_left; node->vm_avl_right != avl_empty; node = node->vm_avl_right)
tree287mm/mmap.cif (tree->vm_avl_right != avl_empty) {
tree289mm/mmap.cfor (node = tree->vm_avl_right; node->vm_avl_left != avl_empty; node = node->vm_avl_left)
tree504mm/mmap.cstatic void printk_avl (struct vm_area_struct * tree)
tree506mm/mmap.cif (tree != avl_empty) {
tree508mm/mmap.cif (tree->vm_avl_left != avl_empty) {
tree509mm/mmap.cprintk_avl(tree->vm_avl_left);
tree512mm/mmap.cprintk("%08lX-%08lX", tree->vm_start, tree->vm_end);
tree513mm/mmap.cif (tree->vm_avl_right != avl_empty) {
tree515mm/mmap.cprintk_avl(tree->vm_avl_right);
tree524mm/mmap.cstatic void avl_checkheights (struct vm_area_struct * tree)
tree528mm/mmap.cif (tree == avl_empty)
tree530mm/mmap.cavl_checkheights(tree->vm_avl_left);
tree531mm/mmap.cavl_checkheights(tree->vm_avl_right);
tree532mm/mmap.ch = tree->vm_avl_height;
tree533mm/mmap.chl = heightof(tree->vm_avl_left);
tree534mm/mmap.chr = heightof(tree->vm_avl_right);
tree543mm/mmap.cstatic void avl_checkleft (struct vm_area_struct * tree, vm_avl_key_t key)
tree545mm/mmap.cif (tree == avl_empty)
tree547mm/mmap.cavl_checkleft(tree->vm_avl_left,key);
tree548mm/mmap.cavl_checkleft(tree->vm_avl_right,key);
tree549mm/mmap.cif (tree->vm_avl_key < key)
tree551mm/mmap.cprintk("%s: avl_checkleft: left key %lu >= top key %lu\n",avl_check_point,tree->vm_avl_key,key);
tree555mm/mmap.cstatic void avl_checkright (struct vm_area_struct * tree, vm_avl_key_t key)
tree557mm/mmap.cif (tree == avl_empty)
tree559mm/mmap.cavl_checkright(tree->vm_avl_left,key);
tree560mm/mmap.cavl_checkright(tree->vm_avl_right,key);
tree561mm/mmap.cif (tree->vm_avl_key > key)
tree563mm/mmap.cprintk("%s: avl_checkright: right key %lu <= top key %lu\n",avl_check_point,tree->vm_avl_key,key);
tree567mm/mmap.cstatic void avl_checkorder (struct vm_area_struct * tree)
tree569mm/mmap.cif (tree == avl_empty)
tree571mm/mmap.cavl_checkorder(tree->vm_avl_left);
tree572mm/mmap.cavl_checkorder(tree->vm_avl_right);
tree573mm/mmap.cavl_checkleft(tree->vm_avl_left,tree->vm_avl_key);
tree574mm/mmap.cavl_checkright(tree->vm_avl_right,tree->vm_avl_key);