Alexander Duyck b3832117b4 fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bits ...

In doing performance testing and analysis of the changes I recently found
that by shifting the index I had created an unnecessary dependency.

I have updated the code so that we instead shift a mask by bits and then
just test against that as that should save us about 2 CPU cycles since we
can generate the mask while the key and pos are being processed.

Signed-off-by: Alexander Duyck <alexander.h.duyck@redhat.com>
Signed-off-by: David S. Miller <davem@davemloft.net>

2015-01-25 14:47:15 -08:00

..

netfilter

netfilter: nf_tables: fix port natting in little endian archs

2014-12-23 15:34:28 +01:00

af_inet.c

Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net

2014-11-29 20:47:48 -08:00

ah4.c

ipsec: Remove obsolete MAX_AH_AUTH_LEN

2014-09-18 10:54:36 +02:00

arp.c

neigh: remove dynamic neigh table registration support

2014-11-11 15:23:54 -05:00

cipso_ipv4.c

cipso: remove NULL assignment on static

2014-11-04 15:09:52 -05:00

datagram.c

net: Save TX flow hash in sock and set in skbuf on xmit

2014-07-07 21:14:21 -07:00

devinet.c

netlink: Fix bugs in nlmsg_end() conversions.

2015-01-18 23:36:08 -05:00

esp4.c

net: esp: Convert NETDEBUG to pr_info

2014-11-06 15:11:10 -05:00

fib_frontend.c

fib_trie: Push rcu_read_lock/unlock to callers

2014-12-31 18:25:54 -05:00

fib_lookup.h

…

fib_rules.c

fib_trie: Push rcu_read_lock/unlock to callers

2014-12-31 18:25:54 -05:00

fib_semantics.c

netlink: make nlmsg_end() and genlmsg_end() void

2015-01-18 01:03:45 -05:00

fib_trie.c

fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bits

2015-01-25 14:47:15 -08:00

fou.c

udp: pass udp_offload struct to UDP gro callbacks

2015-01-14 15:20:04 -05:00

geneve.c

udp: Do not require sock in udp_tunnel_xmit_skb

2015-01-24 23:15:40 -08:00

gre_demux.c

net: Fix GRE RX to use skb_transport_header for GRE header offset

2014-09-08 15:23:05 -07:00

gre_offload.c

gre: Set inner mac header in gro complete

2014-12-05 21:18:34 -08:00

icmp.c

icmp: Remove some spurious dropped packet profile hits from the ICMP path

2014-11-18 15:28:28 -05:00

igmp.c

ipv6: mld: fix add_grhead skb_over_panic for devs with large MTUs

2014-11-16 16:55:06 -05:00

inet_connection_sock.c

…

inet_diag.c

netlink: make nlmsg_end() and genlmsg_end() void

2015-01-18 01:03:45 -05:00

inet_fragment.c

net: Convert LIMIT_NETDEBUG to net_dbg_ratelimited

2014-11-11 14:10:31 -05:00

inet_hashtables.c

net: use reciprocal_scale() helper

2014-08-23 12:21:21 -07:00

inet_lro.c

…

inet_timewait_sock.c

…

inetpeer.c

inet: remove dead inetpeer sequence code

2014-09-08 16:42:42 -07:00

ip_forward.c

…

ip_fragment.c

net: Convert LIMIT_NETDEBUG to net_dbg_ratelimited

2014-11-11 14:10:31 -05:00

ip_gre.c

tunnels: advertise link netns via netlink

2015-01-19 14:32:03 -05:00

ip_input.c

…

ip_options.c

ipv4: rename ip_options_echo to __ip_options_echo()

2014-09-28 16:35:42 -04:00

ip_output.c

put iov_iter into msghdr

2014-12-09 16:29:03 -05:00

ip_sockglue.c

ip: Add offset parameter to ip_cmsg_recv

2015-01-05 22:44:46 -05:00

ip_tunnel_core.c

ipv4: fix a potential use after free in ip_tunnel_core.c

2014-10-17 23:45:26 -04:00

ip_tunnel.c

tunnels: advertise link netns via netlink

2015-01-19 14:32:03 -05:00

ip_vti.c

tunnels: advertise link netns via netlink

2015-01-19 14:32:03 -05:00

ipcomp.c

…

ipconfig.c

net: ipv4: handle DSA enabled master network devices

2015-01-19 15:45:10 -05:00

ipip.c

tunnels: advertise link netns via netlink

2015-01-19 14:32:03 -05:00

ipmr.c

netlink: make nlmsg_end() and genlmsg_end() void

2015-01-18 01:03:45 -05:00

Kconfig

net: Move fou_build_header into fou.c and refactor

2014-11-05 16:30:02 -05:00

Makefile

net: Add Geneve tunneling protocol driver

2014-10-06 00:32:20 -04:00

netfilter.c

…

ping.c

put iov_iter into msghdr

2014-12-09 16:29:03 -05:00

proc.c

tcp_cubic: add SNMP counters to track how effective is Hystart

2014-12-09 14:58:23 -05:00

protocol.c

net: Export inet_offloads and inet6_offloads

2014-09-19 17:15:31 -04:00

raw.c

put iov_iter into msghdr

2014-12-09 16:29:03 -05:00

route.c

netlink: Fix bugs in nlmsg_end() conversions.

2015-01-18 23:36:08 -05:00

syncookies.c

net: allow setting ecn via routing table

2014-11-04 16:06:09 -05:00

sysctl_net_ipv4.c

tcp: allow for bigger reordering level

2014-10-29 15:05:15 -04:00

tcp_bic.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_cong.c

net: tcp: add key management to congestion control

2015-01-05 22:55:24 -05:00

tcp_cubic.c

tcp_cubic: refine Hystart delay threshold

2014-12-09 14:58:23 -05:00

tcp_dctcp.c

net: tcp: add DCTCP congestion control algorithm

2014-09-29 00:13:10 -04:00

tcp_diag.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_fastopen.c

tcp: remove unnecessary assignment.

2014-09-29 12:31:12 -04:00

tcp_highspeed.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_htcp.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_hybla.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_illinois.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_input.c

tcp: avoid reducing cwnd when ACK+DSACK is received

2015-01-13 14:22:02 -05:00

tcp_ipv4.c

net: tcp: add per route congestion control

2015-01-05 22:55:24 -05:00

tcp_lp.c

…

tcp_memcontrol.c

mm: memcontrol: lockless page counters

2014-12-10 17:41:04 -08:00

tcp_metrics.c

netlink: make nlmsg_end() and genlmsg_end() void

2015-01-18 01:03:45 -05:00

tcp_minisocks.c

net: tcp: add per route congestion control

2015-01-05 22:55:24 -05:00

tcp_offload.c

net: Remove MPLS GSO feature.

2014-11-05 23:52:33 -08:00

tcp_output.c

Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net

2015-01-06 22:29:20 -05:00

tcp_probe.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_scalable.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_timer.c

net: Convert LIMIT_NETDEBUG to net_dbg_ratelimited

2014-11-11 14:10:31 -05:00

tcp_vegas.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_vegas.h

…

tcp_veno.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp_westwood.c

net: tcp: split ack slow/fast events from cwnd_event

2014-09-29 00:13:10 -04:00

tcp_yeah.c

tcp: whitespace fixes

2014-09-01 18:12:45 -07:00

tcp.c

Merge branch 'for-davem-2' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs

2014-12-10 13:17:23 -05:00

tunnel4.c

…

udp_diag.c

…

udp_impl.h

…

udp_offload.c

udp: pass udp_offload struct to UDP gro callbacks

2015-01-14 15:20:04 -05:00

udp_tunnel.c

udp: Do not require sock in udp_tunnel_xmit_skb

2015-01-24 23:15:40 -08:00

udp.c

ip: Add offset parameter to ip_cmsg_recv

2015-01-05 22:44:46 -05:00

udplite.c

net: Eliminate no_check from protosw

2014-05-23 16:28:53 -04:00

xfrm4_input.c

…

xfrm4_mode_beet.c

…

xfrm4_mode_transport.c

…

xfrm4_mode_tunnel.c

inetpeer: get rid of ip_id_count

2014-06-02 11:00:41 -07:00

xfrm4_output.c

Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net

2014-05-24 00:32:30 -04:00

xfrm4_policy.c

…

xfrm4_protocol.c

xfrm4: Remove duplicate semicolon

2014-06-30 07:49:47 +02:00

xfrm4_state.c

…

xfrm4_tunnel.c

…