freebsd-skq/sys
Alan Cox a08f2cf69e Although we perform path compression to reduce the height of the trie and
the number of interior nodes, we have previously created a level zero
interior node at the root of every non-empty trie, even when that node is
not strictly necessary, i.e., it has only one child.  This change is the
second (and final) step in eliminating those unnecessary level zero interior
nodes.  Specifically, it updates the deletion and insertion functions so
that they do not require a level zero interior node at the root of the trie.
For a "buildworld" workload, this change results in a 16.8% reduction in the
number of interior nodes allocated and a similar reduction in the average
execution time for lookup functions.  For example, the average execution
time for a call to vm_radix_lookup_ge() is reduced by 22.9%.

Reviewed by:	attilio, jeff (an earlier version)
Sponsored by:	EMC / Isilon Storage Division
2013-04-15 06:12:00 +00:00
..
amd64 Create sysctl node 'hw.vmm.vmx' and populate it with oids that expose the VMX 2013-04-13 21:41:51 +00:00
arm Fix undefined behaviour in several gpio_pin_setflags() routines (under 2013-04-13 21:21:13 +00:00
boot The CELL fields can be various integer types depending on the platform 2013-04-07 05:53:42 +00:00
bsm Implement chflagsat(2) system call, similar to fchmodat(2), but operates on 2013-03-21 22:59:01 +00:00
cam Remove some more pieces of multilevel freeze mechanism, missed in r249466. 2013-04-14 18:09:08 +00:00
cddl DTrace: option for time-ordered output 2013-04-11 16:24:36 +00:00
compat Regen. 2013-04-02 05:30:52 +00:00
conf Unbreak tinderbox build after r249420. 2013-04-12 23:10:56 +00:00
contrib Forcibly defining _KERNEL is bad idea. Toss some code so that ip_var.h 2013-04-08 19:20:27 +00:00
crypto When porting XTS-related code from OpenBSD I forgot to update copyright (only 2013-02-20 22:59:53 +00:00
ddb
dev Print MB and GB instead of MiB and GiB mislabeled as MB and GB. 2013-04-14 19:21:43 +00:00
fs Prepare to replace the buf splay with a trie: 2013-04-06 22:21:23 +00:00
gdb
geom move the error report to a lower log level... Now you can see when it 2013-04-13 19:02:58 +00:00
gnu/fs/reiserfs Garbage collect XFS bits which are now already completely disconnected 2013-03-02 15:33:54 +00:00
i386 Fix the name of the pcb member in the comments. 2013-04-13 15:20:33 +00:00
ia64 Remove ctl(4) from GENERIC. Also remove 'options CTL_DISABLE' 2013-04-12 16:25:03 +00:00
isa
kern Similarly to proc_getargv() and proc_getenvv(), export proc_getauxv() 2013-04-14 20:03:48 +00:00
kgssapi Piete.Brooks at cl.cam.ac.uk reported via email a crash which was 2012-12-18 00:25:48 +00:00
libkern Add __aeabi_memset to libkern, implemented using memset, as clang may 2013-03-16 23:11:55 +00:00
mips Fix undefined behaviour in several gpio_pin_setflags() routines (under 2013-04-13 21:21:13 +00:00
modules Move the busdma mapping functions to nvme_qpair.c. 2013-04-12 17:48:45 +00:00
net Fix build. 2013-04-10 08:09:25 +00:00
net80211 Add VNET wrappers around the rest of the ieee80211 rtsock messages. 2013-03-20 02:42:52 +00:00
netatalk Mechanically substitute flags from historic mbuf allocator with 2012-12-05 08:04:20 +00:00
netgraph Attempt to clean up spacing and long lines. 2013-04-12 08:52:19 +00:00
netinet Reflect removing of the counter_u64_subtract() function in the macro. 2013-04-12 16:29:15 +00:00
netinet6 Free memory after deleting an address policy entry. 2013-04-12 07:59:54 +00:00
netipsec Use IP6STAT_INC/IP6STAT_DEC macros to update ip6 stats. 2013-04-09 07:11:22 +00:00
netipx Mechanically substitute flags from historic mbuf allocator with 2012-12-05 08:04:20 +00:00
netnatm Mechanically substitute flags from historic mbuf allocator with 2012-12-05 08:04:20 +00:00
netpfil Fix ipfw rule validation partially broken by r248552. 2013-04-01 11:28:52 +00:00
netsmb Call make_dev_credf() rather than using the couple make_dev()/dev_ref(). 2013-03-09 16:58:19 +00:00
nfs Use m_get() and m_getcl() instead of compat macros. 2013-03-15 10:21:18 +00:00
nfsclient Fix remainder calculation when biosize is not a power of 2 2013-03-19 13:06:11 +00:00
nfsserver Switch the vm_object mutex to be a rwlock. This will enable in the 2013-03-09 02:32:23 +00:00
nlm
ofed Check for SS_NBIO in the socket state field rather than socket buffer 2013-04-03 20:31:10 +00:00
opencrypto When porting XTS-related code from OpenBSD I forgot to update copyright (only 2013-02-20 22:59:53 +00:00
pc98 Merge from projects/counters: counter(9). 2013-04-08 19:40:53 +00:00
pci Fix build. 2013-02-21 12:52:18 +00:00
powerpc Generate a LINT for powerpc and for powerpc64. 2013-04-11 22:18:20 +00:00
rpc Fix a potential socket leak in the NFS server. If a client closes its 2013-04-08 19:03:01 +00:00
security Switch the vm_object mutex to be a rwlock. This will enable in the 2013-03-09 02:32:23 +00:00
sparc64 Remove ctl(4) from GENERIC. Also remove 'options CTL_DISABLE' 2013-04-12 16:25:03 +00:00
sys Similarly to proc_getargv() and proc_getenvv(), export proc_getauxv() 2013-04-14 20:03:48 +00:00
teken
tools Further refine the handling of stop signals in the NFS client. The 2013-02-21 19:02:50 +00:00
ufs Prepare to replace the buf splay with a trie: 2013-04-06 22:21:23 +00:00
vm Although we perform path compression to reduce the height of the trie and 2013-04-15 06:12:00 +00:00
x86 Make the code to check if VMX is enabled more readable by using macros 2013-04-11 04:29:45 +00:00
xdr Use m_get() and m_getcl() instead of compat macros. 2013-03-15 10:21:18 +00:00
xen
Makefile Remove netncp cscope entry missed in r248097 2013-03-12 14:21:52 +00:00