Alexander V. Chernikov 76f1ab8eff routing: actually sort nexthops in nhgs by their index ... Nexthops in the nexthop groups needs to be deterministically sorted by some their property to simplify reporting cost when changing large nexthop groups. Fix reporting by actually sorting next hops by their indices (`wn_cmp_idx()`). As calc_min_mpath_slots_fast() has an assumption that next hops are sorted using their relative weight in the nexthop groups, it needs to be addressed as well. The latter sorting is required to quickly determine the layout of the next hops in the actual forwarding group. For example, what's the best way to split the traffic between nhops with weights 19,31 and 47 if the maximum nexthop group width is 64? It is worth mentioning that such sorting is only required during nexthop group creation and is not used elsewhere. Lastly, normally all nexthop are of the same weight. With that in mind, (a) use spare 32 bytes inside `struct weightened_nexthop` to avoid another memory allocation and (b) use insertion sort to sort the nexthop weights. Reported by: thj Tested by: Claudio Jeker<claudio.jeker@klarasystems.com> Differential Revision: https://reviews.freebsd.org/D35599 MFC after: 2 weeks		2022-06-27 17:30:52 +00:00
..
altq	altq: mark callouts as mpsafe	2021-09-04 17:26:10 +02:00
route	routing: actually sort nexthops in nhgs by their index	2022-06-27 17:30:52 +00:00
bpf_buffer.c
bpf_buffer.h
bpf_filter.c
bpf_jitter.c	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00
bpf_jitter.h
bpf_zerocopy.c
bpf_zerocopy.h
bpf.c	bpf: Zero pad bytes preceding BPF headers	2022-06-20 12:48:13 -04:00
bpf.h	bpf: Correct a comment	2022-06-20 12:48:13 -04:00
bpfdesc.h	bpf: Add an ioctl to set the VLAN Priority on packets sent by bpf	2021-07-26 23:13:31 +02:00
bridgestp.c	bridgestp: validate timer values in config BPDU	2021-04-19 12:09:18 +02:00
bridgestp.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
debugnet_inet.c	debugnet: Fix false-positive assertions for dp_state	2021-07-28 16:34:14 -07:00
debugnet_int.h
debugnet.c	debugnet: Fix an error handling bug in the DDB command tokenizer	2022-06-16 10:05:10 -04:00
debugnet.h
dlt.h	net(4): Fix a typo in a source code comment	2022-04-02 14:57:06 +02:00
ethernet.h	net(3): Fix a typo in a source code comment	2022-04-02 10:53:40 +02:00
firewire.h
ieee8023ad_lacp.c	lacp: Remove racy kassert	2022-06-13 11:32:10 -04:00
ieee8023ad_lacp.h	lacp: short timeout erroneously declares link-flapping	2022-04-27 12:41:30 -07:00
ieee_oui.h	Remove "All Rights Reserved" from FreeBSD Foundation sys/ copyrights	2021-08-08 10:42:24 -04:00
if_arp.h
if_bridge.c	if_bridge: change MTU for new members	2022-06-27 08:27:27 +02:00
if_bridgevar.h	net: make if_bridgevar.h self-contained	2021-12-17 12:38:35 +01:00
if_clone.c	if_clone: correctly destroy a clone from a different vnet	2022-01-24 21:07:16 -08:00
if_clone.h	if_vmove: improve restoration in cloner's ifgroup membership	2022-01-24 21:06:59 -08:00
if_dead.c	Add a switch structure for send tags.	2021-09-14 11:43:41 -07:00
if_disc.c	routing: Allow using IPv6 next-hops for IPv4 routes (RFC 5549).	2021-08-22 22:56:08 +00:00
if_dl.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
if_edsc.c	if_edsc: generate an arbitrary MAC address	2020-03-02 02:45:57 +00:00
if_enc.c	Consistently include opt_ipsec.h for consumers of <netipsec/ipsec.h>.	2020-05-29 19:22:40 +00:00
if_enc.h
if_epair.c	epair: unbind prior to returning to userspace	2022-05-07 18:17:33 +02:00
if_ethersubr.c	ether_resolve_addr: eh is only used for INET or INET6.	2022-04-13 16:08:21 -07:00
if_fwsubr.c	routing: Allow using IPv6 next-hops for IPv4 routes (RFC 5549).	2021-08-22 22:56:08 +00:00
if_gif.c	if_gif: fix vnet shutdown panic	2021-11-08 12:00:00 +01:00
if_gif.h
if_gre.c	routing: Allow using IPv6 next-hops for IPv4 routes (RFC 5549).	2021-08-22 22:56:08 +00:00
if_gre.h
if_infiniband.c	infiniband_resolve_addr: ih is only used for INET or INET6.	2022-04-13 16:08:21 -07:00
if_ipsec.c	Use network epoch to protect local IPv4 addresses hash.	2021-10-22 14:40:53 -07:00
if_ipsec.h
if_lagg.c	lagg(4): Add support for allocating TLS receive tags.	2022-06-07 12:54:42 +02:00
if_lagg.h	Fix for IPoIB over lagg(4).	2020-12-29 17:35:06 +01:00
if_llatbl.c	if_llatbl: Fix a typo in a debug statement	2022-06-04 15:22:09 +02:00
if_llatbl.h	netinet6: Fix mbuf leak in NDP	2022-05-31 21:06:14 +00:00
if_llc.h
if_loop.c	routing: Allow using IPv6 next-hops for IPv4 routes (RFC 5549).	2021-08-22 22:56:08 +00:00
if_me.c	Use network epoch to protect local IPv4 addresses hash.	2021-10-22 14:40:53 -07:00
if_media.c	if_media.c SIOCGMEDIAX handler: improve loop	2020-11-03 14:33:04 +00:00
if_media.h	if_media: definitions for 40GE LM4 ethernet media type	2020-09-16 14:45:16 +00:00
if_mib.c	ifnet: make V_if_index static to if.c	2021-12-06 09:32:31 -08:00
if_mib.h
if_pflog.h	pflog: align header to 4 bytes, not 8	2022-02-01 18:17:44 +01:00
if_pfsync.h	pf: make if_pfsync.h self-contained	2021-12-17 12:38:35 +01:00
if_stf.c	if_stf: KASAN fix	2021-11-30 17:35:15 +01:00
if_stf.h	if_stf: make if_stf.h self-contained	2021-12-17 12:38:34 +01:00
if_tap.h
if_tun.h
if_tuntap.c	routing: Allow using IPv6 next-hops for IPv4 routes (RFC 5549).	2021-08-22 22:56:08 +00:00
if_types.h	net(3): Fix a typo in a source code comment	2022-04-02 09:41:10 +02:00
if_var.h	struct ifnet: add if_capabilities2 and if_capenable2 bitmasks	2022-05-24 23:59:32 +03:00
if_vlan_var.h	vlan: deduplicate bpf_setpcp() and pf_ieee8021q_setpcp()	2021-07-26 23:13:31 +02:00
if_vlan.c	vlan(4): Add support for allocating TLS receive tags.	2022-06-07 12:54:42 +02:00
if_vxlan.c	udp: allow udp_tun_func_t() to indicate it did not eat the packet	2022-04-12 10:04:59 +02:00
if_vxlan.h	if_vxlan(4): add support for hardware assisted checksumming, TSO, and RSS.	2020-09-18 02:37:57 +00:00
if.c	netinet6: fix ndp proxying	2022-05-30 10:53:33 +00:00
if.h	arp: Implement sticky ARP mode for interfaces.	2022-05-27 12:41:30 +00:00
ifdi_if.m	iflib: add support for admin completion queues	2021-03-03 00:40:47 +01:00
iflib_clone.c	Create wrapper for Giant taken for newbus	2021-12-09 17:04:45 -07:00
iflib_private.h
iflib.c	iflib: Use empty inline functions for prefetch*() on non-x86.	2022-04-08 17:25:14 -07:00
iflib.h	iflib: Allow drivers to determine which queue to TX on	2022-01-24 18:22:02 -08:00
ifq.h	Make net/ifq.h C++ friendly	2020-11-20 14:45:45 +00:00
infiniband.h	Factor out generic IP over infiniband, IPoIB, definitions and code	2020-10-22 09:09:53 +00:00
mp_ring.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
mp_ring.h
mppc.h
mppcc.c	kernel: provide panicky version of __unreachable	2020-05-13 18:07:37 +00:00
mppcd.c
netisr_internal.h
netisr.c	netisr: serialize/restore m_pkthdr.rcvif when queueing mbufs	2022-05-05 14:38:07 -04:00
netisr.h
netmap_legacy.h	netmap: add kernel support for the "offsets" feature	2021-03-29 16:29:01 +00:00
netmap_user.h	netmap: fix refcount bug in netmap allocator	2022-03-06 16:39:16 +00:00
netmap_virt.h	netmap: add kernel support for the "offsets" feature	2021-03-29 16:29:01 +00:00
netmap.h	netmap: several typo fixes	2021-04-02 07:01:20 +00:00
paravirt.h
pfil.c	net: whack "set but not used" warnings in net/pfil.c	2021-11-14 17:19:58 +00:00
pfil.h
pfkeyv2.h	Add SADB_SAFLAGS_ESN flag	2020-10-16 11:22:29 +00:00
pfvar.h	pf: support matching on tags for Ethernet rules	2022-06-20 10:16:20 +02:00
ppp_defs.h
radix.c	routing: Fix crashes with dpdk_lpm[46] algo.	2021-08-17 20:46:22 +00:00
radix.h	routing: Fix crashes with dpdk_lpm[46] algo.	2021-08-17 20:46:22 +00:00
raw_cb.c	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00
raw_cb.h	protocols: init with standard SYSINIT(9) or VNET_SYSINIT	2022-01-03 10:15:21 -08:00
raw_usrreq.c	protocols: init with standard SYSINIT(9) or VNET_SYSINIT	2022-01-03 10:15:21 -08:00
rndis.h	Hyper-V: hn: Enable vSwitch RSC support in hn netvsc driver	2021-03-12 04:35:16 +00:00
route.c	routing: fix source address selection rules for IPv4 over IPv6.	2021-09-07 21:41:05 +00:00
route.h	net(3): Fix a typo in a source code comment	2022-04-02 09:24:48 +02:00
rss_config.c	Revert "wpa: Import wpa_supplicant/hostapd commit 14ab4a816"	2021-12-02 14:45:04 -08:00
rss_config.h
rtsock.c	routing: fix debug headers added in 6fa8ed43ee #2.	2022-06-26 07:28:15 +00:00
sff8436.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sff8472.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
slcompress.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
slcompress.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
toeplitz.c
toeplitz.h
vnet.c	Widen ifnet_detach_sxlock coverage	2021-02-11 16:12:29 +01:00
vnet.h	vnet: add CURVNET_ASSERT_SET for !VIMAGE	2022-02-19 21:00:00 +00:00