linux

mirror of https://github.com/FEX-Emu/linux.git synced 2025-01-24 03:25:38 +00:00

History

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

acpi

More ACPI updates for v4.13-rc1

2017-07-10 15:19:40 -07:00

asm-generic

asm-generic/bug.h: declare struct pt_regs; before function prototype

2017-07-10 16:32:34 -07:00

clocksource

…

crypto

…

drm