diff mbox series

[v4,08/66] mmap: Use the VMA iterator in count_vma_pages_range()

Message ID 20211201142918.921493-9-Liam.Howlett@oracle.com (mailing list archive)
State New
Headers show
Series Introducing the Maple Tree | expand

Commit Message

Liam R. Howlett Dec. 1, 2021, 2:29 p.m. UTC
From: "Matthew Wilcox (Oracle)" <willy@infradead.org>

This simplifies the implementation and is faster than using the linked
list.

Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
---
 mm/mmap.c | 24 +++++++-----------------
 1 file changed, 7 insertions(+), 17 deletions(-)

Comments

Vlastimil Babka Dec. 9, 2021, 3:54 p.m. UTC | #1
On 12/1/21 15:29, Liam Howlett wrote:
> From: "Matthew Wilcox (Oracle)" <willy@infradead.org>
> 
> This simplifies the implementation and is faster than using the linked
> list.

You mean faster because more cache friendly?
OTOH you do max(addr, vma->vm_start) which wasn't the case.

I doubt it matters though and yeah it's much simpler...

> Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
Acked-by: Vlastimil Babka <vbabka@suse.cz>

Btw, no signed-off-by Liam?

I now also notice some other patches (e.g. patch 4) have From: and s-o-b by
Liam followed by Matthew, despite it's Liam sending them. I guess that's
less of an issue than the missing one.

Anyway something for you to check and make consistent in the whole series, I
won't point it out individually.

> ---
>  mm/mmap.c | 24 +++++++-----------------
>  1 file changed, 7 insertions(+), 17 deletions(-)
> 
> diff --git a/mm/mmap.c b/mm/mmap.c
> index 9fee6e6b276f..de78fc0ce809 100644
> --- a/mm/mmap.c
> +++ b/mm/mmap.c
> @@ -669,29 +669,19 @@ munmap_vma_range(struct mm_struct *mm, unsigned long start, unsigned long len,
>  
>  	return 0;
>  }
> +
>  static unsigned long count_vma_pages_range(struct mm_struct *mm,
>  		unsigned long addr, unsigned long end)
>  {
> -	unsigned long nr_pages = 0;
> +	VMA_ITERATOR(vmi, mm, addr);
>  	struct vm_area_struct *vma;
> +	unsigned long nr_pages = 0;
>  
> -	/* Find first overlapping mapping */
> -	vma = find_vma_intersection(mm, addr, end);
> -	if (!vma)
> -		return 0;
> -
> -	nr_pages = (min(end, vma->vm_end) -
> -		max(addr, vma->vm_start)) >> PAGE_SHIFT;
> -
> -	/* Iterate over the rest of the overlaps */
> -	for (vma = vma->vm_next; vma; vma = vma->vm_next) {
> -		unsigned long overlap_len;
> -
> -		if (vma->vm_start > end)
> -			break;
> +	for_each_vma_range(vmi, vma, end) {
> +		unsigned long vm_start = max(addr, vma->vm_start);
> +		unsigned long vm_end = min(end, vma->vm_end);
>  
> -		overlap_len = min(end, vma->vm_end) - vma->vm_start;
> -		nr_pages += overlap_len >> PAGE_SHIFT;
> +		nr_pages += (vm_end - vm_start) / PAGE_SIZE;
>  	}
>  
>  	return nr_pages;
Liam R. Howlett Dec. 10, 2021, 1:35 a.m. UTC | #2
* Vlastimil Babka <vbabka@suse.cz> [211209 10:54]:
> On 12/1/21 15:29, Liam Howlett wrote:
> > From: "Matthew Wilcox (Oracle)" <willy@infradead.org>
> > 
> > This simplifies the implementation and is faster than using the linked
> > list.
> 
> You mean faster because more cache friendly?
> OTOH you do max(addr, vma->vm_start) which wasn't the case.
> 
> I doubt it matters though and yeah it's much simpler...
> 
> > Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
> Acked-by: Vlastimil Babka <vbabka@suse.cz>
> 
> Btw, no signed-off-by Liam?
> 
> I now also notice some other patches (e.g. patch 4) have From: and s-o-b by
> Liam followed by Matthew, despite it's Liam sending them. I guess that's
> less of an issue than the missing one.
> 
> Anyway something for you to check and make consistent in the whole series, I
> won't point it out individually.

Thanks for catching this.  I will clean up the s-o-b for the next
revision.

> 
> > ---
> >  mm/mmap.c | 24 +++++++-----------------
> >  1 file changed, 7 insertions(+), 17 deletions(-)
> > 
> > diff --git a/mm/mmap.c b/mm/mmap.c
> > index 9fee6e6b276f..de78fc0ce809 100644
> > --- a/mm/mmap.c
> > +++ b/mm/mmap.c
> > @@ -669,29 +669,19 @@ munmap_vma_range(struct mm_struct *mm, unsigned long start, unsigned long len,
> >  
> >  	return 0;
> >  }
> > +
> >  static unsigned long count_vma_pages_range(struct mm_struct *mm,
> >  		unsigned long addr, unsigned long end)
> >  {
> > -	unsigned long nr_pages = 0;
> > +	VMA_ITERATOR(vmi, mm, addr);
> >  	struct vm_area_struct *vma;
> > +	unsigned long nr_pages = 0;
> >  
> > -	/* Find first overlapping mapping */
> > -	vma = find_vma_intersection(mm, addr, end);
> > -	if (!vma)
> > -		return 0;
> > -
> > -	nr_pages = (min(end, vma->vm_end) -
> > -		max(addr, vma->vm_start)) >> PAGE_SHIFT;
> > -
> > -	/* Iterate over the rest of the overlaps */
> > -	for (vma = vma->vm_next; vma; vma = vma->vm_next) {
> > -		unsigned long overlap_len;
> > -
> > -		if (vma->vm_start > end)
> > -			break;
> > +	for_each_vma_range(vmi, vma, end) {
> > +		unsigned long vm_start = max(addr, vma->vm_start);
> > +		unsigned long vm_end = min(end, vma->vm_end);
> >  
> > -		overlap_len = min(end, vma->vm_end) - vma->vm_start;
> > -		nr_pages += overlap_len >> PAGE_SHIFT;
> > +		nr_pages += (vm_end - vm_start) / PAGE_SIZE;
> >  	}
> >  
> >  	return nr_pages;
>
diff mbox series

Patch

diff --git a/mm/mmap.c b/mm/mmap.c
index 9fee6e6b276f..de78fc0ce809 100644
--- a/mm/mmap.c
+++ b/mm/mmap.c
@@ -669,29 +669,19 @@  munmap_vma_range(struct mm_struct *mm, unsigned long start, unsigned long len,
 
 	return 0;
 }
+
 static unsigned long count_vma_pages_range(struct mm_struct *mm,
 		unsigned long addr, unsigned long end)
 {
-	unsigned long nr_pages = 0;
+	VMA_ITERATOR(vmi, mm, addr);
 	struct vm_area_struct *vma;
+	unsigned long nr_pages = 0;
 
-	/* Find first overlapping mapping */
-	vma = find_vma_intersection(mm, addr, end);
-	if (!vma)
-		return 0;
-
-	nr_pages = (min(end, vma->vm_end) -
-		max(addr, vma->vm_start)) >> PAGE_SHIFT;
-
-	/* Iterate over the rest of the overlaps */
-	for (vma = vma->vm_next; vma; vma = vma->vm_next) {
-		unsigned long overlap_len;
-
-		if (vma->vm_start > end)
-			break;
+	for_each_vma_range(vmi, vma, end) {
+		unsigned long vm_start = max(addr, vma->vm_start);
+		unsigned long vm_end = min(end, vma->vm_end);
 
-		overlap_len = min(end, vma->vm_end) - vma->vm_start;
-		nr_pages += overlap_len >> PAGE_SHIFT;
+		nr_pages += (vm_end - vm_start) / PAGE_SIZE;
 	}
 
 	return nr_pages;