freebsd-src/sys
Lutz Donnerhacke 935fc93af1 libalias: Switch to efficient data structure for outgoing traffic
Current data structure is using a hash of unordered lists.  Those
unordered lists are quite efficient, because the least recently
inserted entries are most likely to be used again.  In order to avoid
long search times in other cases, the lists are hashed into many
buckets.  Unfortunatly a search for a miss needs an exhaustive
inspection and a careful definition of the hash.

Splay trees offer a similar feature - almost O(1) for access of the
least recently used entries), and amortized O(ln(n) - for almost all
other cases.  Get rid of the hash.

Discussed with:	Dimitry Luhtionov
MFC after:	1 week
Differential Revision: https://reviews.freebsd.org/D30516
2021-06-19 22:09:44 +02:00
..
amd64 vmm: Fix ivrs_drv device_printf usage 2021-06-19 14:07:26 +08:00
arm arm: allwinner: Add mmc_pwrseq support 2021-06-14 20:47:37 +02:00
arm64 linux: implement set_cloned_tls() on arm64 2021-06-16 10:32:39 +00:00
bsm
cam mmc_sim: Make XPT_MMC_GET_TRAN_SETTINGS fully async 2021-06-19 19:15:25 +02:00
cddl fbt: Remove some handling for multiple CTF containers 2021-04-02 17:49:13 -04:00
compat LinuxKPI: fix build after d4a4960c65 pci: "pcim" (managed) support 2021-06-18 22:49:12 +00:00
conf NOTES: Improve wording 2021-06-19 08:56:58 -06:00
contrib zfs: merge openzfs/zfs@afa7b3484 (master) into main 2021-06-13 04:38:47 +02:00
crypto ossl: Use crypto_cursor_segment(). 2021-05-25 16:59:19 -07:00
ddb fix style nit: space after if 2021-05-05 15:26:09 -06:00
dev mlx4/OFED: replace the struct net_device with struct ifnet 2021-06-18 21:20:08 +00:00
dts arm: allwinner: dtb: Add overlays to disable SD/MMC node 2021-06-14 20:47:37 +02:00
fs Simplify fuse_device_filt_write 2021-06-16 15:54:24 -06:00
gdb gdb: report specific stop reason for watchpoints 2021-03-30 11:36:41 -03:00
geom gconcat: Implement new online append feature 2021-06-14 11:42:03 -06:00
gnu
i386 Add quirks for Linux ABI signals handling 2021-06-16 02:01:35 +03:00
isa Remove more remnants of sio(4) 2021-04-07 14:33:02 -04:00
kern Move mips and arm to 1000Hz by default. 2021-06-16 20:00:14 -06:00
kgssapi
libkern Use '.arch_extension crc' in the arm64 crc32 code 2021-05-06 07:42:35 +00:00
mips Move mips and arm to 1000Hz by default. 2021-06-16 20:00:14 -06:00
modules arm: allwinner: dtb: Add overlays to disable SD/MMC node 2021-06-14 20:47:37 +02:00
net pf: store L4 headers in pf_pdesc 2021-06-14 14:22:06 +02:00
net80211 net80211/LinuxKPI: add more radiotap definitions 2021-06-05 16:21:49 +00:00
netgraph Consistently use the SOLISTENING() macro 2021-06-14 17:32:27 -04:00
netinet libalias: Switch to efficient data structure for outgoing traffic 2021-06-19 22:09:44 +02:00
netinet6 Enter the net epoch before calling ip6_setpktopts 2021-06-04 13:18:11 -04:00
netipsec Add missing sockaddr length and family validation to various protocols 2021-05-03 13:35:19 -04:00
netpfil ipfw: Update the pfil mbuf pointer in ipfw_check_frame() 2021-06-16 09:46:56 -04:00
netsmb netsmb: Avoid a read-after-free in smb_t2_request_int() 2021-05-26 10:45:40 -04:00
nfs Fix panic when using BOOTP to resolve root path. 2021-03-28 14:02:40 -05:00
nfsclient nfs: Cleanup dead files 2021-03-17 06:16:31 +11:00
nfsserver nfs: Cleanup dead files 2021-03-17 06:16:31 +11:00
nlm
ofed mlx4/OFED: replace the struct net_device with struct ifnet 2021-06-18 21:20:08 +00:00
opencrypto crypto: Remove now-unused crypto_cursor_seg{base,len}. 2021-06-16 15:23:16 -07:00
powerpc Reduce code duplication in machine/_types.h 2021-06-14 16:30:16 +01:00
riscv riscv: Add an hw.ncpu tunable to limit the number of cores 2021-06-15 01:22:13 +01:00
rpc Consistently use the SOLISTENING() macro 2021-06-14 17:32:27 -04:00
security tcp_input/syncache: acquire only read lock on PCB for SYN,!ACK packets 2021-04-12 08:25:31 -07:00
sys Bump __FreeBSD_version to 1400024 for LinuxKPI change. 2021-06-18 21:32:13 +00:00
teken
tests tests: Revise FIB lookups per second benchmarking routines 2021-06-17 08:49:09 +02:00
tools makesyscalls.lua: improve generated file style(9) compliance 2021-05-13 13:59:25 -04:00
ufs ffs: Correct the input size check in sysctl_ffs_fsck() 2021-05-31 18:59:18 -04:00
vm Un-staticise vm_page_init_page() 2021-06-17 16:58:44 +03:00
x86 Reduce code duplication in machine/_types.h 2021-06-14 16:30:16 +01:00
xdr
xen x86/xen: remove PVHv1 code 2021-05-17 11:41:21 +02:00
Makefile