opnsense-src/sys
Doug Moore 3eff27dc1b Change the implementation of bit_ffc_area_at so that, in the worst
case, the number of operations spent on each b-bit word is
proportional to lg b rather than b.

For one word, shrink all regions of 0-bits by size-1 bit positions in
no more than O(lg(min(b,size))) operations. In what remains, the first
0-bit is either the start of an area of sufficient size contained
within the original word, or the start of an area that could spill
over into the next word, and prove to be of sufficient size once the
start of that word is examined.

Change bit_ffs_area_at similarly.

Reviewed by: erj, jacob.e.keller_intel.com
MFC with: r354977
Differential Revision: https://reviews.freebsd.org/D22523
2019-12-04 03:36:54 +00:00
..
amd64 Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
arm Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
arm64 Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
bsm Jail and capability mode for shm_rename; add audit support for shm_rename 2019-11-18 13:31:16 +00:00
cam Fix a hang introduced in r351599. 2019-12-02 19:57:39 +00:00
cddl Add a VN_OPEN_INVFS flag. 2019-11-29 14:02:32 +00:00
compat Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
conf Make use of the stats(3) framework in the TCP stack. 2019-12-02 20:58:04 +00:00
contrib Include fin, the packet information structure (fr_info_t), in the 2019-11-28 00:46:33 +00:00
crypto Fix the armv8 crypto driver after r354170. 2019-10-30 10:41:10 +00:00
ddb ddb(4): Add some support for lexing IPv6 addresses 2019-09-09 16:32:23 +00:00
dev cpufreq_dt: Do not fetch again hw.ncpu 2019-12-03 22:26:55 +00:00
dts dtso: allwinner: Add an overlay for H3 thermal node 2019-08-24 13:26:34 +00:00
fs tmpfs: use proper macros for permission values in tmpfs_access 2019-12-01 00:34:49 +00:00
gdb gdb(4): Implement support for NoAckMode 2019-10-17 22:37:25 +00:00
geom We don't even need Giant here. It isn't protecting anything internal 2019-11-23 23:44:00 +00:00
gnu Import DTS files for riscv from Linux 5.4 2019-12-03 09:12:53 +00:00
i386 Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
isa
kern Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
kgssapi Stop using des_cblock * for arguments to DES functions. 2019-08-26 17:25:07 +00:00
libkern Port the NetBSD KCSAN runtime to FreeBSD. 2019-11-21 11:22:08 +00:00
mips Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
modules Remove the trm(4) driver 2019-11-28 02:32:17 +00:00
net Allow kernel to compile without BPF. 2019-11-24 23:21:47 +00:00
net80211 Don't use if_maddr_rlock() in 802.11, use epoch(9) directly instead. 2019-10-10 23:55:33 +00:00
netgraph Fix regression from r353026. Pointer was increased instead of value 2019-11-02 03:09:17 +00:00
netinet Make icmp6_reflect() static. 2019-12-03 14:46:38 +00:00
netinet6 Make icmp6_reflect() static. 2019-12-03 14:46:38 +00:00
netipsec Fix m_pullup() problem after removing PULLDOWN_TESTs and KAME EXT_*macros. 2019-12-01 00:22:04 +00:00
netpfil pf: Add endline to all DPFPRINTF() 2019-11-24 13:53:36 +00:00
netsmb Stop using des_cblock * for arguments to DES functions. 2019-08-26 17:25:07 +00:00
nfs
nfsclient
nfsserver
nlm
ofed Prevent potential underflow in ibcore. 2019-11-15 11:46:53 +00:00
opencrypto kTLS support for TLS 1.3 2019-09-27 19:17:40 +00:00
powerpc Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
riscv Use uintptr_t instead of register_t * for the stack base. 2019-12-03 23:17:54 +00:00
rpc Change r355157 to make svc_rpc_gss_lifetime_max a static. 2019-11-28 02:18:51 +00:00
security Instead of looking up a predecessor or successor to the current map 2019-11-20 16:06:48 +00:00
sparc64 Pass 0 to __builtin_frame_address() to appease modern GCC. 2019-12-03 23:20:19 +00:00
sys Change the implementation of bit_ffc_area_at so that, in the worst 2019-12-04 03:36:54 +00:00
teken Adjust teken to allow build as part of loader 2019-09-05 18:07:40 +00:00
tests
tools Add makesyscalls.lua, a rewrite of makesyscalls.sh 2019-11-17 14:08:19 +00:00
ufs Currently the breadn_flags() and getblkx() interfaces are passed 2019-12-03 23:07:09 +00:00
vm Use a precise bit count for the slab free items in UMA. This significantly 2019-12-02 22:44:34 +00:00
x86 x86: Add missed break to TAA status sysctl 2019-12-04 02:42:22 +00:00
xdr
xen
Makefile