diff options
Diffstat (limited to 'mm/interval_tree.c')
-rw-r--r-- | mm/interval_tree.c | 34 |
1 files changed, 17 insertions, 17 deletions
diff --git a/mm/interval_tree.c b/mm/interval_tree.c index 8da581fa9060..f2c2492681bf 100644 --- a/mm/interval_tree.c +++ b/mm/interval_tree.c | |||
@@ -21,8 +21,8 @@ static inline unsigned long vma_last_pgoff(struct vm_area_struct *v) | |||
21 | return v->vm_pgoff + ((v->vm_end - v->vm_start) >> PAGE_SHIFT) - 1; | 21 | return v->vm_pgoff + ((v->vm_end - v->vm_start) >> PAGE_SHIFT) - 1; |
22 | } | 22 | } |
23 | 23 | ||
24 | INTERVAL_TREE_DEFINE(struct vm_area_struct, shared.linear.rb, | 24 | INTERVAL_TREE_DEFINE(struct vm_area_struct, shared.rb, |
25 | unsigned long, shared.linear.rb_subtree_last, | 25 | unsigned long, shared.rb_subtree_last, |
26 | vma_start_pgoff, vma_last_pgoff,, vma_interval_tree) | 26 | vma_start_pgoff, vma_last_pgoff,, vma_interval_tree) |
27 | 27 | ||
28 | /* Insert node immediately after prev in the interval tree */ | 28 | /* Insert node immediately after prev in the interval tree */ |
@@ -36,26 +36,26 @@ void vma_interval_tree_insert_after(struct vm_area_struct *node, | |||
36 | 36 | ||
37 | VM_BUG_ON_VMA(vma_start_pgoff(node) != vma_start_pgoff(prev), node); | 37 | VM_BUG_ON_VMA(vma_start_pgoff(node) != vma_start_pgoff(prev), node); |
38 | 38 | ||
39 | if (!prev->shared.linear.rb.rb_right) { | 39 | if (!prev->shared.rb.rb_right) { |
40 | parent = prev; | 40 | parent = prev; |
41 | link = &prev->shared.linear.rb.rb_right; | 41 | link = &prev->shared.rb.rb_right; |
42 | } else { | 42 | } else { |
43 | parent = rb_entry(prev->shared.linear.rb.rb_right, | 43 | parent = rb_entry(prev->shared.rb.rb_right, |
44 | struct vm_area_struct, shared.linear.rb); | 44 | struct vm_area_struct, shared.rb); |
45 | if (parent->shared.linear.rb_subtree_last < last) | 45 | if (parent->shared.rb_subtree_last < last) |
46 | parent->shared.linear.rb_subtree_last = last; | 46 | parent->shared.rb_subtree_last = last; |
47 | while (parent->shared.linear.rb.rb_left) { | 47 | while (parent->shared.rb.rb_left) { |
48 | parent = rb_entry(parent->shared.linear.rb.rb_left, | 48 | parent = rb_entry(parent->shared.rb.rb_left, |
49 | struct vm_area_struct, shared.linear.rb); | 49 | struct vm_area_struct, shared.rb); |
50 | if (parent->shared.linear.rb_subtree_last < last) | 50 | if (parent->shared.rb_subtree_last < last) |
51 | parent->shared.linear.rb_subtree_last = last; | 51 | parent->shared.rb_subtree_last = last; |
52 | } | 52 | } |
53 | link = &parent->shared.linear.rb.rb_left; | 53 | link = &parent->shared.rb.rb_left; |
54 | } | 54 | } |
55 | 55 | ||
56 | node->shared.linear.rb_subtree_last = last; | 56 | node->shared.rb_subtree_last = last; |
57 | rb_link_node(&node->shared.linear.rb, &parent->shared.linear.rb, link); | 57 | rb_link_node(&node->shared.rb, &parent->shared.rb, link); |
58 | rb_insert_augmented(&node->shared.linear.rb, root, | 58 | rb_insert_augmented(&node->shared.rb, root, |
59 | &vma_interval_tree_augment); | 59 | &vma_interval_tree_augment); |
60 | } | 60 | } |
61 | 61 | ||