Patrick McHardy
6fe1c7a555
net-sched: add dynamically sized qdisc class hash helpers
...
Currently all qdiscs which allow to create classes uses a fixed sized hash
table with size 16 to hash the classes. This causes a large bottleneck
when using thousands of classes and unbound filters.
Add helpers for dynamically sized class hashes to fix this. The following
patches will convert the qdiscs to use them.
Signed-off-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
2008-07-05 23:21:31 -07:00
..
9p
9p: fix error path during early mount
2008-05-14 19:23:27 -05:00
bluetooth
bluetooth: Make hci_sock_cleanup() return void
2008-03-05 18:47:03 -08:00
irda
irda: Fix a misalign access issue. (v2)
2008-05-13 23:25:57 -07:00
iucv
netfilter
Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6
2008-06-19 16:00:04 -07:00
netns
netns: place rt_genid into struct net
2008-07-05 19:04:32 -07:00
sctp
sctp: Follow security requirement of responding with 1 packet
2008-06-19 16:08:18 -07:00
tc_act
tipc
tipc: Fix race condition when creating socket or native port
2008-05-12 15:42:28 -07:00
act_api.h
[NET_SCHED]: act_api: use PTR_ERR in tcf_action_init/tcf_action_get
2008-01-28 15:11:17 -08:00
addrconf.h
ipv6 netns: Address labels per namespace
2008-06-12 02:38:15 +09:00
af_rxrpc.h
af_unix.h
[AF_UNIX]: Remove unused declaration of sysctl_unix_max_dgram_qlen.
2008-01-28 14:57:13 -08:00
ah.h
arp.h
[NETFILTER]: ebtables: remove casts, use consts
2008-01-31 19:27:33 -08:00
atmclip.h
ax25.h
[AX25] ax25_ds_timer: use mod_timer instead of add_timer
2008-02-12 17:53:34 -08:00
ax88796.h
cfg80211.h
nl80211/cfg80211: support for mesh, sta dumping
2008-03-06 15:30:41 -05:00
checksum.h
[NET]: Move netfilter checksum helpers to net/core/utils.c
2008-01-28 14:55:14 -08:00
cipso_ipv4.h
compat.h
net: Add compat support for getsockopt (MCAST_MSFILTER)
2008-04-29 03:23:22 -07:00
datalink.h
dn.h
dn_dev.h
dn_fib.h
dn_neigh.h
dn_nsp.h
dn_route.h
dsfield.h
[NET]: Constify include/net/dsfield.h
2008-01-28 14:55:58 -08:00
dst.h
[NET]: uninline dst_release
2008-03-27 17:53:31 -07:00
esp.h
[IPSEC]: Use crypto_aead and authenc in ESP
2008-01-31 19:27:02 -08:00
fib_rules.h
net: add fib_rules_ops to flush_cache method
2008-07-05 19:01:28 -07:00
flow.h
[IPV4]: Remove unused multipath cached routing defintion in net/flow.h
2008-01-28 15:00:20 -08:00
garp.h
vlan: Add GVRP support
2008-07-05 21:26:57 -07:00
gen_stats.h
[NET_SCHED]: Convert packet schedulers from rtnetlink to new netlink API
2008-01-28 15:11:10 -08:00
genetlink.h
netlink: Improve returned error codes
2008-06-03 16:36:54 -07:00
icmp.h
[NETNS][ICMP]: Move ICMP sysctls on struct net.
2008-03-26 01:55:37 -07:00
ieee80211.h
remove ieee80211_wx_{get,set}_auth()
2008-05-07 15:02:14 -04:00
ieee80211_crypt.h
ieee80211_radiotap.h
if_inet6.h
ipv6 addrconf: Remove IFA_GLOBAL definition from include/net/if_inet6.h.
2008-06-12 02:38:13 +09:00
inet6_connection_sock.h
inet6_hashtables.h
netns: introduce the net_hash_mix "salt" for hashes
2008-06-16 17:14:11 -07:00
inet_common.h
[NETNS]: Inet control socket should not hold a namespace.
2008-04-03 14:28:30 -07:00
inet_connection_sock.h
[INET]: Rename inet_csk_ctl_sock_create to inet_ctl_sock_create.
2008-04-03 14:22:32 -07:00
inet_ecn.h
[IPV6]: Use appropriate sock tclass setting for routing lookup.
2008-04-13 23:40:51 -07:00
inet_frag.h
[NET]: Rename inet_frag.h identifiers COMPLETE, FIRST_IN, LAST_IN to INET_FRAG_*
2008-03-28 16:35:27 -07:00
inet_hashtables.h
netns: introduce the net_hash_mix "salt" for hashes
2008-06-16 17:14:11 -07:00
inet_sock.h
netns: introduce the net_hash_mix "salt" for hashes
2008-06-16 17:14:11 -07:00
inet_timewait_sock.h
[NETNS]: Compilation warnings under CONFIG_NET_NS.
2008-03-26 00:48:17 -07:00
inetpeer.h
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
ip.h
ip: Make use of the inline function dst_metric_locked()
2008-05-04 22:12:43 -07:00
ip6_checksum.h
ip6_fib.h
[NETNS][IPV6] rt6_info - move rt6_info structure inside the namespace
2008-03-04 13:48:30 -08:00
ip6_route.h
[IPV6]: Make address arguments const.
2008-04-12 13:43:18 +09:00
ip6_tunnel.h
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
ip_fib.h
[IPV4]: Fix compile error building without CONFIG_FS_PROC
2008-02-05 02:54:16 -08:00
ip_vs.h
ipvs: fix oops in backup for fwmark conn templates
2008-04-29 03:21:23 -07:00
ipcomp.h
ipconfig.h
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
ipip.h
tunnels: Remove stat member from ip_tunnel struct.
2008-05-21 14:16:36 -07:00
ipv6.h
Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6
2008-06-28 01:19:40 -07:00
ipx.h
iw_handler.h
wext: Emit event stream entries correctly when compat.
2008-06-16 18:50:49 -07:00
lapb.h
llc.h
[LLC]: station source mac address
2008-03-28 16:28:36 -07:00
llc_c_ac.h
llc_c_ev.h
llc_c_st.h
llc_conn.h
llc_if.h
[LLC]: Kill static inline llc_addrany
2008-02-29 11:46:17 -08:00
llc_pdu.h
[LLC]: skb allocation size for responses
2008-03-31 21:02:47 -07:00
llc_s_ac.h
llc_s_ev.h
llc_s_st.h
llc_sap.h
[LLC]: skb allocation size for responses
2008-03-31 21:02:47 -07:00
mac80211.h
Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6
2008-07-05 23:08:07 -07:00
mip6.h
[IPV6] MIP6: Use our standard definitions for paddings.
2008-04-12 13:43:22 +09:00
ndisc.h
ndisc: Add missing strategies for per-device retrans timer/reachable time settings.
2008-05-19 16:25:42 -07:00
neighbour.h
Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-2.6
2008-03-27 18:48:56 -07:00
net_namespace.h
Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6
2008-06-28 01:19:40 -07:00
netdma.h
netevent.h
[NET]: Remove unnecessary inclusion of dst.h
2008-01-28 14:53:38 -08:00
netlabel.h
Audit: collect sessionid in netlink messages
2008-04-28 06:18:03 -04:00
netlink.h
netlink: Improve returned error codes
2008-06-03 16:36:54 -07:00
netrom.h
nexthop.h
p8022.h
pkt_cls.h
[PKT_SCHED]: Pass real namespace in net scheduler classifiers.
2008-03-27 16:53:37 -07:00
pkt_sched.h
[NET_SCHED]: Convert packet schedulers from rtnetlink to new netlink API
2008-01-28 15:11:10 -08:00
protocol.h
[NETNS]: Drop packets in the non-initial namespace on the per/protocol basis.
2008-03-24 15:33:00 -07:00
psnap.h
raw.h
[RAW]: Add raw_hashinfo member on struct proto.
2008-03-22 16:56:51 -07:00
rawv6.h
[IPv6] RAW: Compact the API for the kernel
2008-01-28 14:54:29 -08:00
red.h
request_sock.h
tcp: Revert 'process defer accept as established' changes.
2008-06-12 16:34:35 -07:00
rose.h
rose: improving AX25 routing frames via ROSE network
2008-06-17 17:08:32 -07:00
route.h
netns: add namespace parameter to rt_cache_flush
2008-07-05 19:00:44 -07:00
rtnetlink.h
[RTNL]: Introduce the rtnl_kill_links helper.
2008-04-16 00:46:52 -07:00
sch_generic.h
net-sched: add dynamically sized qdisc class hash helpers
2008-07-05 23:21:31 -07:00
scm.h
pid namespaces: changes to show virtual ids to user
2007-10-19 11:53:40 -07:00
slhc_vj.h
snmp.h
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
sock.h
net: Add sk_set_socket() helper.
2008-06-17 22:41:38 -07:00
stp.h
net: Add STP demux layer
2008-07-05 21:25:39 -07:00
syncppp.h
syncppp: Fix crashes.
2008-05-12 03:29:11 -07:00
tcp.h
net: change proto destroy method to return void
2008-06-14 17:04:49 -07:00
tcp_states.h
timewait_sock.h
transp_v6.h
net: change proto destroy method to return void
2008-06-14 17:04:49 -07:00
udp.h
MIB: add struct net to UDP6_INC_STATS_BH
2008-07-05 21:19:40 -07:00
udplite.h
[UDP]: Revert udplite and code split.
2008-03-06 16:22:02 -08:00
wext.h
wext: Dispatch and handle compat ioctls entirely in net/wireless/wext.c
2008-06-16 18:32:46 -07:00
wireless.h
mac80211: allow disable FAT in specific configurations
2008-06-03 15:00:26 -04:00
x25.h
x25device.h
xfrm.h
xfrm: convert empty xfrm_audit_* macros to functions
2008-05-03 21:03:01 -07:00