From: Eric Dumazet <eric.dumazet@gmail.com>
To: Joe Perches <joe@perches.com>
Cc: David Miller <davem@davemloft.net>,
netdev <netdev@vger.kernel.org>,
Ling Ma <ling.ma.program@gmail.com>
Subject: Re: [PATCH net-next] net: move inet_dport/inet_num in sock_common
Date: Tue, 27 Nov 2012 20:11:58 -0800 [thread overview]
Message-ID: <1354075918.14302.77.camel@edumazet-glaptop> (raw)
In-Reply-To: <1354069414.8918.13.camel@joe-AO722>
On Tue, 2012-11-27 at 18:23 -0800, Joe Perches wrote:
> Still, the logical tests that are likely to be in the same
> cacheline could be ANDed together to avoid a test and jump.
The point of having the cond jump on sk_hash/hash was that in one
compare, we catch the yes/no status with 99.999999 % success rate.
All the following compares are predicted by the cpu and essentially are
free. Adding the AND or OR will basically have the same cpu cost.
If we wanted to do a full test of all tuple fields and a single
conditional jump, we would not have to include hash test at all.
(If the 4-tuple matches, then sk_hash/hash value _must_ be the same by
definition)
Note its quite different from the optimization we did in
ipv6_addr_equal(), as it allowed fewer memory loads and instructions.
I would say this can come later, as the meat of my patch was about
avoiding a full cache line miss, which is far more expensive than any
tricks we can even think about.
Note it will be hard to actually measure any further gains, since I did
TCP_RR tests (200 threads) and the lookup cost went from 1.4 % to 0.8 %
of the grand total, mostly dominated by the atomic to increase socket
refcount.
next prev parent reply other threads:[~2012-11-28 4:12 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-11-27 15:06 [PATCH net-next] net: move inet_dport/inet_num in sock_common Eric Dumazet
2012-11-27 17:23 ` Joe Perches
2012-11-27 21:24 ` Eric Dumazet
2012-11-28 2:23 ` Joe Perches
2012-11-28 3:12 ` Ben Hutchings
2012-11-28 3:31 ` Joe Perches
2012-11-28 3:55 ` Ben Hutchings
2012-11-28 4:11 ` Eric Dumazet [this message]
2012-11-28 11:27 ` Eric Dumazet
2012-11-28 12:56 ` [PATCH v2 " Eric Dumazet
2012-11-28 16:48 ` David Miller
2012-11-28 17:02 ` David Miller
2012-11-28 17:18 ` Eric Dumazet
2012-11-28 18:20 ` Eric Dumazet
2012-11-27 19:05 ` [PATCH " Ben Hutchings
2012-11-27 21:23 ` Eric Dumazet
2012-11-28 3:13 ` Eric Dumazet
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1354075918.14302.77.camel@edumazet-glaptop \
--to=eric.dumazet@gmail.com \
--cc=davem@davemloft.net \
--cc=joe@perches.com \
--cc=ling.ma.program@gmail.com \
--cc=netdev@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox