[DCCP] ACKVEC: Optimization - Do not traverse records if none will be found
authorAndrea Bittau <a.bittau@cs.ucl.ac.uk>
Tue, 14 Nov 2006 15:19:45 +0000 (13:19 -0200)
committerDavid S. Miller <davem@sunset.davemloft.net>
Sun, 3 Dec 2006 05:22:31 +0000 (21:22 -0800)
commitd23ca15a21804631d8f787a0cc5646df81b9c2ea
treecd81e5363e700b5b6b61691851abfcb1c17865f2
parent09dbc3895e3242346bd434dae743c456fd28fc6a
[DCCP] ACKVEC: Optimization - Do not traverse records if none will be found

Do not traverse the list of ack vector records [proportional to window size]
when we know we will not find what we are looking for.  This is especially
useful because ack vectors are checked twice:
1) Upon parsing of options.
2) Upon notification of a new ack.

All of the work will occur during check #1.  Therefore, when check #2 is
performed, no new work will be done.  This is now "detected" and there is no
performance hit when doing #2.

Signed-off-by: Andrea Bittau <a.bittau@cs.ucl.ac.uk>
Signed-off-by: Gerrit Renker <gerrit@erg.abdn.ac.uk>
Signed-off-by: Arnaldo Carvalho de Melo <acme@mandriva.com>
net/dccp/ackvec.c