linux-kernel - Re: PATCH: Introduce struct vma_link

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-Id: <1237581389.4667.130.camel@laptop>
Date:	Fri, 20 Mar 2009 21:36:29 +0100
From:	Peter Zijlstra <peterz@...radead.org>
To:	"Luiz Fernando N. Capitulino" <lcapitulino@...driva.com.br>
Cc:	akpm@...ux-foundation.org, riel@...hat.com, mingo@...e.hu,
	linux-mm@...ck.org, linux-kernel@...r.kernel.org
Subject: Re: PATCH: Introduce struct vma_link_info

On Fri, 2009-03-20 at 10:34 -0300, Luiz Fernando N. Capitulino wrote:
> Andrew,
> 
>   Currently find_vma_prepare() and low-level VMA functions (eg. __vma_link())
> require callers to provide three parameters to return/pass "link" information
> (pprev, rb_link and rb_parent):
> 
> static struct vm_area_struct *
> find_vma_prepare(struct mm_struct *mm, unsigned long addr,
>                 struct vm_area_struct **pprev, struct rb_node ***rb_link,
>                 struct rb_node ** rb_parent);
> 
>  With this patch callers can pass a struct vma_link_info instead:
> 
> static struct vm_area_struct *
> find_vma_prepare(struct mm_struct *mm, unsigned long addr,
>                 struct vma_link_info *link_info);
> 
>  The code gets simpler and it should be better because less variables
> are pushed into the stack/registers. As shown by the following
> kernel build test:
> 
> kernel			real	user	sys
> 
> 2.6.29-rc8-vanilla      1136.64 1033.38 82.88
> 2.6.29-rc8-linfo        1135.07 1032.44 82.92
> 
>  I have also ran hackbench, but I can't understand why its result
> indicates a regression:
> 
> kernel                 Avarage of three runs (25 processes groups)
> 
> 2.6.29.rc8-vanilla                2.03
> 2.6.29.rc8-linfo                  2.12
> 
>  Rik has said to me that this could be inside error margin. So, I'm
> submitting the patch for inclusion.
> 
> Signed-off-by: Luiz Fernando N. Capitulino <lcapitulino@...driva.com.br>

I'd rather we look into using the threaded RB-tree to get rid of all
this prev crap.

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/