freebsd-dev/sys
Marko Zec 1549575f22 [fib_algo][dxr] Improve incremental updating strategy
Tracking the number of unused holes in the trie and the range table
was a bad metric based on which full trie and / or range rebuilds
were triggered, which would happen in vain by far too frequently,
particularly with live BGP feeds.

Instead, track the total unused space inside the trie and range table
structures, and trigger rebuilds if the percentage of unused space
exceeds a sysctl-tunable threshold.

MFC after:	3 days
PR:		257965
2021-10-09 13:22:27 +02:00
..
amd64 amd64 efirt: do not flush cache for runtime pages 2021-10-06 05:53:20 +03:00
arm arm, arm64, riscv: adjust top-level nexus comment 2021-10-08 14:16:32 -03:00
arm64 arm, arm64, riscv: adjust top-level nexus comment 2021-10-08 14:16:32 -03:00
bsm Add fspacectl(2), vn_deallocate(9) and VOP_DEALLOCATE(9). 2021-08-05 23:20:42 +08:00
cam cam(4): Limit search for disks in SES enclosure by single bus 2021-10-05 15:01:16 -04:00
cddl Allow ddb and dtrace use the DMAP region on arm64 2021-10-01 11:27:33 +01:00
compat linuxkpi: Handle a NULL cache pointer in kmem_cache_destroy() 2021-10-06 14:49:39 -04:00
conf riscv: move signal delivery code to exec_machdep.c 2021-10-08 03:20:42 +03:00
contrib Import ACPICA 20210930 2021-09-30 22:05:52 -04:00
crypto crypto: Support Chacha20-Poly1305 with a nonce size of 8 bytes. 2021-10-06 14:08:49 -07:00
ddb Create sys/reg.h for the common code previously in machine/reg.h 2021-08-30 12:50:53 +01:00
dev USB: adjust the Generic XHCI ACPI probe return value 2021-10-08 10:28:44 +00:00
dts Remove "All Rights Reserved" from FreeBSD Foundation sys/ copyrights 2021-08-08 10:42:24 -04:00
fs fusefs: Fix a bug during VOP_STRATEGY when the server changes file size 2021-10-06 14:07:33 -06:00
gdb
geom geom_label: Add more validation for NTFS volume tasting 2021-10-04 18:15:06 -04:00
gnu
i386 i386: move signal delivery code to exec_machdep.c 2021-10-08 03:20:42 +03:00
isa
kern Make core dump writes interruptible with SIGKILL 2021-10-08 03:21:43 +03:00
kgssapi
libkern libkern: remove bcopy 2021-08-24 11:24:07 +00:00
mips minidump: De-duplicate the progress bar 2021-09-29 16:42:21 -03:00
modules modules: felix: Remove etherswitch_if.c from Makefile 2021-10-01 11:24:08 +02:00
net routing: Use the same index space for both nexthop and nexthop groups. 2021-10-08 07:58:55 +00:00
net80211 net80211: fix build for 526370fb85 2021-10-08 11:21:44 +00:00
netgraph bluetooth: complete removal of ng_h4 2021-09-29 20:00:02 -06:00
netinet [fib_algo][dxr] Improve incremental updating strategy 2021-10-09 13:22:27 +02:00
netinet6 sctp: Tighten up locking around sctp_aloc_assoc() 2021-09-11 10:15:21 -04:00
netipsec ipsec: fix typo part2 2021-09-27 07:46:56 +02:00
netpfil pf: do not copy anchor_wildcard / anchor_relative from userspace 2021-10-08 14:46:59 +02:00
netsmb
nfs
nfsclient
nfsserver
nlm
ofed socket: De-duplicate SBLOCKWAIT() definitions 2021-09-14 09:01:32 -04:00
opencrypto stand: fix build after recent opencrypto changes 2021-10-06 20:23:44 -05:00
powerpc minidump: De-duplicate the progress bar 2021-09-29 16:42:21 -03:00
riscv arm, arm64, riscv: adjust top-level nexus comment 2021-10-08 14:16:32 -03:00
rpc rpc: Convert an SOLISTENING check to an assertion 2021-09-17 14:19:05 -04:00
security Add fspacectl(2), vn_deallocate(9) and VOP_DEALLOCATE(9). 2021-08-05 23:20:42 +08:00
sys Add curproc_sigkilled() 2021-10-08 03:21:43 +03:00
teken
tests routing: add IPv6 fib validation procedure. 2021-08-16 23:04:01 +00:00
tools makesyscalls: sprinkle some assert() on standard function calls 2021-09-24 20:55:56 -05:00
ufs vfs: remove dead fifoop VOP_KQFILTER implementations 2021-10-03 01:02:51 -05:00
vm vm_fault: do not trigger OOM too early 2021-10-08 12:24:46 +03:00
x86 apic: initialize lapic_paddr statically 2021-10-06 05:52:56 +03:00
xdr
xen xen: introduce xen_pv_disks_disabled() 2021-07-28 17:27:04 +02:00
Makefile