netdev - Re: [PATCH] Avoid extra calculation in ip_route_input

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: <1324445033.20505.2.camel@joe2Laptop>
Date:	Tue, 20 Dec 2011 21:23:53 -0800
From:	Joe Perches <joe@...ches.com>
To:	Michael Wang <wangyun@...ux.vnet.ibm.com>,
	Stephen Hemminger <shemminger@...tta.com>
Cc:	"netdev@...r.kernel.org" <netdev@...r.kernel.org>
Subject: Re: [PATCH] Avoid extra calculation in ip_route_input_common

On Wed, 2011-12-21 at 13:12 +0800, Michael Wang wrote:
> From: Michael Wang <wangyun@...ux.vnet.ibm.com>
> 
> If previous condition doesn't meet, the later check will be cancelled.
> So we don't need to do all the calculation.

Not sure about that.

> Signed-off-by: Michael Wang <wangyun@...ux.vnet.ibm.com>
> ---
>  net/ipv4/route.c |    8 ++++----
>  1 files changed, 4 insertions(+), 4 deletions(-)
> 
> diff --git a/net/ipv4/route.c b/net/ipv4/route.c
> index f30112f..2872bfb 100644
> --- a/net/ipv4/route.c
> +++ b/net/ipv4/route.c
> @@ -2362,10 +2362,10 @@ int ip_route_input_common(struct sk_buff *skb, __be32 daddr, __be32 saddr,
>  
>  	for (rth = rcu_dereference(rt_hash_table[hash].chain); rth;
>  	     rth = rcu_dereference(rth->dst.rt_next)) {
> -		if ((((__force u32)rth->rt_key_dst ^ (__force u32)daddr) |
> -		     ((__force u32)rth->rt_key_src ^ (__force u32)saddr) |
> -		     (rth->rt_route_iif ^ iif) |
> -		     (rth->rt_key_tos ^ tos)) == 0 &&
> +		if (((__force u32)rth->rt_key_dst ^ (__force u32)daddr) == 0 &&
> +		    ((__force u32)rth->rt_key_src ^ (__force u32)saddr) == 0 &&
> +		    rth->rt_route_iif == iif &&
> +		    rth->rt_key_tos == tos &&
>  		    rth->rt_mark == skb->mark &&
>  		    net_eq(dev_net(rth->dst.dev), net) &&
>  		    !rt_is_expired(rth)) {

See:

commit c0b8c32b1c96afc9b32b717927330025cc1c501e
Author: Stephen Hemminger <shemminger@...tta.com>
Date:   Thu Apr 10 04:00:28 2008 -0700

    IPV4: use xor rather than multiple ands for route compare
    
    The comparison in ip_route_input is a hot path, by recoding the C
    "and" as bit operations, fewer conditional branches get generated
    so the code should be faster. Maybe someday Gcc will be smart
    enough to do this?
    
    Signed-off-by: Stephen Hemminger <shemminger@...tta.com>
    Acked-by: Eric Dumazet <dada1@...mosbay.com>
    Signed-off-by: David S. Miller <davem@...emloft.net>


--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html