Peter Oskolkov e9e4ac488c
ip: add helpers to process in-order fragments faster. ...
This patch introduces several helper functions/macros that will be
used in the follow-up patch. No runtime changes yet.
The new logic (fully implemented in the second patch) is as follows:
* Nodes in the rb-tree will now contain not single fragments, but lists
of consecutive fragments ("runs").
* At each point in time, the current "active" run at the tail is
maintained/tracked. Fragments that arrive in-order, adjacent
to the previous tail fragment, are added to this tail run without
triggering the re-balancing of the rb-tree.
* If a fragment arrives out of order with the offset _before_ the tail run,
it is inserted into the rb-tree as a single fragment.
* If a fragment arrives after the current tail fragment (with a gap),
it starts a new "tail" run, as is inserted into the rb-tree
at the end as the head of the new run.
skb->cb is used to store additional information
needed here (suggested by Eric Dumazet).
Reported-by: Willem de Bruijn <willemb@google.com >
Signed-off-by: Peter Oskolkov <posk@google.com >
Cc: Eric Dumazet <edumazet@google.com >
Cc: Florian Westphal <fw@strlen.de >
Signed-off-by: David S. Miller <davem@davemloft.net >
(cherry picked from commit 353c9cb360gregkh@linuxfoundation.org >
2018-10-18 09:13:26 +02:00
2015-04-11 22:28:27 -04:00
2018-04-20 08:21:07 +02:00
2015-02-20 17:35:14 -05:00
2014-12-10 15:33:16 -05:00
2015-09-21 16:03:04 -07:00
2017-11-18 11:22:24 +01:00
2018-08-24 13:12:26 +02:00
2018-09-29 03:07:30 -07:00
2016-02-11 03:54:14 -05:00
2018-02-25 11:05:41 +01:00
2018-08-24 13:12:37 +02:00
2016-06-15 20:41:22 -07:00
2016-08-17 19:27:51 -04:00
2017-05-14 14:00:21 +02:00
2015-09-17 13:20:05 +02:00
2016-09-08 11:10:12 +01:00
2016-09-04 13:29:29 -07:00
2018-08-22 07:47:13 +02:00
2014-09-18 10:54:36 +02:00
2018-01-31 12:55:55 +01:00
2015-06-28 16:55:44 -07:00
2016-02-09 04:45:49 -05:00
2014-11-10 13:27:49 -05:00
2015-07-27 01:05:24 -07:00
2018-10-18 09:13:21 +02:00
2015-11-18 16:17:38 -05:00
2016-06-27 15:06:17 -04:00
2018-04-13 19:47:49 +02:00
2016-07-08 12:20:57 +02:00
2016-03-13 15:01:00 -04:00
2017-02-18 15:11:41 +01:00
2016-04-19 20:09:25 -04:00
2016-04-25 16:44:27 -04:00
2016-06-25 12:19:35 -04:00
2016-04-25 16:44:27 -04:00
2016-06-09 23:41:03 -07:00
2014-02-09 17:32:50 -08:00
2013-12-06 12:37:56 -05:00
2015-03-06 21:50:02 -05:00
2016-08-26 11:55:18 -07:00
2013-12-10 21:50:00 -05:00
2013-09-20 14:49:32 -04:00
2015-09-17 17:18:37 -07:00
2013-09-20 14:49:32 -04:00
2014-02-09 17:32:49 -08:00
2014-02-09 17:32:49 -08:00
2016-09-23 08:38:50 -04:00
2013-01-09 23:59:53 -08:00
2016-02-16 20:21:48 -05:00
2016-09-10 20:53:55 -07:00
2015-10-08 04:27:02 -07:00
2017-06-07 12:07:46 +02:00
2013-11-07 19:28:58 -05:00
2015-09-23 15:33:15 -07:00
2016-06-08 11:36:02 -07:00
2013-03-26 12:32:13 -04:00
2016-09-01 16:51:08 -07:00
2016-09-10 23:12:53 -07:00
2014-02-12 07:02:11 +01:00
2016-05-20 18:03:16 -04:00
2016-09-30 13:29:21 +02:00
2016-09-30 13:29:21 +02:00
2013-09-20 14:49:33 -04:00
2016-06-07 16:37:14 -07:00
2016-02-18 11:42:19 -05:00
2016-06-17 20:23:32 -07:00
2016-08-18 01:17:32 -04:00
2016-11-15 22:27:27 -05:00
2016-07-25 17:55:43 -07:00
2014-11-05 16:30:03 -05:00
2016-03-14 12:19:46 -04:00
2016-04-27 22:48:25 -04:00
2016-09-12 11:45:45 +02:00
2016-01-04 20:40:41 +01:00
2016-10-14 10:59:15 -04:00
2015-12-15 23:25:20 -05:00
2016-03-22 15:45:44 -04:00
2016-04-04 22:11:20 -04:00
2016-05-20 18:03:17 -04:00
2016-09-21 00:23:01 -04:00
2016-08-13 15:08:00 -07:00
2018-10-18 09:13:26 +02:00
2016-04-04 22:11:20 -04:00
2018-10-18 09:13:23 +02:00
2018-05-16 10:08:41 +02:00
2015-12-16 00:14:12 -05:00
2016-03-13 23:55:13 -04:00
2017-09-20 08:19:53 +02:00
2017-07-21 07:42:19 +02:00
2016-11-02 15:18:36 -04:00
2018-10-18 09:13:22 +02:00
2016-09-17 10:13:07 -04:00
2016-06-06 09:47:25 +09:00
2018-10-18 09:13:24 +02:00
2018-10-18 09:13:24 +02:00
2014-11-24 04:28:49 -05:00
2017-08-11 08:49:34 -07:00
2016-08-17 19:36:23 -04:00
2016-10-13 12:05:26 -04:00
2013-09-21 14:01:38 -04:00
2014-10-14 02:18:27 +02:00
2013-09-21 14:01:38 -04:00
2013-09-21 14:01:38 -04:00
2014-12-10 15:21:24 -05:00
2018-05-30 07:50:39 +02:00
2013-09-21 14:01:38 -04:00
2014-01-01 22:22:43 -05:00
2013-09-21 14:01:38 -04:00
2013-09-21 14:01:38 -04:00
2014-12-10 15:21:24 -05:00
2013-09-21 14:01:38 -04:00
2018-08-22 07:47:13 +02:00
2017-02-18 15:11:42 +01:00
2018-05-30 07:50:28 +02:00
2016-07-08 13:23:12 +02:00
2013-12-06 12:37:56 -05:00
2014-09-22 16:23:15 -04:00
2015-10-23 06:26:42 -07:00
2016-10-03 02:00:22 -04:00
2013-10-01 17:06:14 -04:00
2016-10-04 02:11:51 -04:00
2016-06-15 20:41:23 -07:00
2015-08-10 13:46:21 -07:00
2018-08-24 13:12:26 +02:00
2016-07-05 09:06:29 -07:00
2016-06-27 15:06:18 -04:00
2017-10-12 11:51:25 +02:00
2015-12-08 22:02:33 -05:00
2013-09-21 14:01:39 -04:00
2018-05-16 10:08:41 +02:00
2016-07-08 12:20:57 +02:00
2013-09-21 14:01:39 -04:00
2016-03-23 22:09:58 -04:00
2016-09-28 05:02:44 -04:00
2016-08-10 17:19:02 -07:00
2016-08-15 10:55:53 -07:00
2016-04-07 16:53:30 -04:00
2013-09-23 01:51:08 -04:00
2016-02-11 03:54:14 -05:00
2013-09-23 01:51:08 -04:00
2018-02-25 11:05:48 +01:00
2018-05-30 07:50:30 +02:00
2016-04-04 22:11:19 -04:00
2013-09-23 01:51:08 -04:00
2018-05-30 07:50:36 +02:00
2016-06-30 06:15:04 -04:00
2018-03-31 18:11:33 +02:00
2016-02-08 10:30:42 -05:00
2014-06-02 11:00:41 -07:00
2018-04-20 08:21:07 +02:00
2016-04-28 11:49:45 -04:00
2016-01-19 14:44:23 -05:00
2017-12-16 16:25:45 +01:00
2013-12-19 18:51:20 -05:00
2013-09-23 01:51:09 -04:00
2016-08-28 23:32:41 -04:00
2016-09-28 04:48:00 -04:00
2015-03-12 22:58:12 -04:00
2018-08-24 13:12:39 +02:00
2015-07-09 15:12:20 -07:00
2016-05-03 16:08:14 -04:00
2015-10-26 22:24:22 -07:00
2016-06-17 20:23:32 -07:00
2016-10-20 14:45:52 -04:00
2018-03-11 16:21:32 +01:00
2013-07-27 22:14:06 -07:00
2017-07-21 07:42:18 +02:00
2013-09-23 16:29:40 -04:00
2014-09-05 17:35:28 -07:00
2018-04-13 19:48:00 +02:00
2017-07-05 14:40:28 +02:00
e9e4ac488c