Eric Dumazet b145425f26
inetpeer: remove AVL implementation in favor of RB tree ...
As discussed in Faro during Netfilter Workshop 2017, RB trees can be
used with RCU, using a seqlock.
Note that net/rxrpc/conn_service.c is already using this.
This patch converts inetpeer from AVL tree to RB tree, since it allows
to remove private AVL implementation in favor of shared RB code.
$ size net/ipv4/inetpeer.before net/ipv4/inetpeer.after
text data bss dec hex filename
3195 40 128 3363 d23 net/ipv4/inetpeer.before
1562 24 0 1586 632 net/ipv4/inetpeer.after
The same technique can be used to speed up
net/netfilter/nft_set_rbtree.c (removing rwlock contention in fast path)
Signed-off-by: Eric Dumazet <edumazet@google.com >
Signed-off-by: David S. Miller <davem@davemloft.net >
2017-07-17 08:59:01 -07:00
2017-01-12 04:01:17 -05:00
2017-05-18 13:52:49 +02:00
2017-03-09 17:01:09 -08:00
2017-07-01 07:39:07 -07:00
2017-06-08 10:53:29 -04:00
2017-04-05 10:15:20 +02:00
2017-07-16 20:52:14 -07:00
2017-06-06 12:45:23 -04:00
2017-04-12 22:02:36 +02:00
2017-05-17 15:22:13 -04:00
2017-07-04 01:29:04 -07:00
2017-06-07 17:15:46 +01:00
2017-07-17 08:57:59 -07:00
2017-04-24 12:35:56 -04:00
2017-07-01 07:39:07 -07:00
2017-07-04 22:35:19 +01:00
2017-05-27 18:51:41 -04:00
2017-04-21 15:28:37 -04:00
2017-03-24 20:49:31 -07:00
2017-07-04 22:35:16 +01:00
2017-06-13 11:04:37 +02:00
2017-01-20 12:12:13 -05:00
2017-07-04 01:29:04 -07:00
2017-04-22 20:26:37 +03:00
2017-07-04 22:35:15 +01:00
2017-06-13 16:35:03 -04:00
2017-06-25 11:42:01 -04:00
2017-02-07 13:07:46 -05:00
2017-06-17 22:54:01 -04:00
2017-04-14 10:06:42 +02:00
2017-07-01 07:39:09 -07:00
2017-06-04 18:12:23 -04:00
2017-04-03 19:04:48 -07:00
2017-04-03 19:04:48 -07:00
2017-06-05 10:54:55 -04:00
2017-02-08 14:38:18 -05:00
2017-01-25 16:00:33 +01:00
2017-07-04 01:29:04 -07:00
2017-02-03 15:16:45 -05:00
2017-01-18 13:04:28 -05:00
2017-03-09 18:23:27 -08:00
2017-06-15 12:12:40 -04:00
2017-07-06 08:59:41 -07:00
2017-07-03 03:29:14 -07:00
2017-01-25 14:04:38 -05:00
2017-07-17 08:59:01 -07:00
2017-06-17 22:54:01 -04:00
2017-07-16 16:36:01 -07:00
2017-04-21 13:21:30 -04:00
2017-07-04 01:29:04 -07:00
2017-04-21 13:21:31 -04:00
2017-04-28 12:00:10 +02:00
2017-04-13 13:19:48 -04:00
2017-07-04 01:29:03 -07:00
2017-07-04 22:35:17 +01:00
2017-01-13 09:38:42 +01:00
2017-07-04 22:35:16 +01:00
2017-07-04 22:35:15 +01:00
2017-05-30 11:55:32 -04:00
2017-06-08 14:16:29 +02:00
2017-04-01 20:21:44 -07:00
2017-07-01 07:39:07 -07:00
2017-07-01 07:39:07 -07:00
2017-07-01 07:39:09 -07:00
2017-07-01 07:39:09 -07:00
2017-04-13 13:58:22 -04:00
2017-07-04 22:35:17 +01:00
2017-05-31 17:58:13 -04:00
2017-05-17 15:22:13 -04:00
2017-03-24 13:17:07 -07:00
2017-01-24 13:44:28 -05:00
2017-07-01 07:39:08 -07:00
2017-06-17 22:54:00 -04:00
2017-06-26 23:13:22 -04:00
2017-07-04 22:35:16 +01:00
2017-03-02 08:42:31 +01:00
2017-06-08 10:53:29 -04:00
2017-07-12 14:39:43 -07:00
2017-07-01 08:51:32 -07:00
2017-07-01 16:15:14 -07:00
2017-06-15 12:12:40 -04:00
2017-06-27 15:43:56 -04:00
2017-05-16 15:41:29 -04:00
2017-07-04 22:35:15 +01:00
2017-06-14 13:52:44 +02:00
2017-07-04 22:35:18 +01:00
2017-07-04 22:35:18 +01:00
Eric Dumazet
b145425f26