Searched hist:249427 (Results 1 - 1 of 1) sorted by relevance

/freebsd-11-stable/sys/vm/
H A Dvm_radix.cdiff 249427 Fri Apr 12 18:22:19 MDT 2013 alc Although we perform path compression to reduce the height of the trie and
the number of interior nodes, we always create 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 first step in
eliminating those unnecessary level zero interior nodes. Specifically, it
updates all of the lookup functions so that they do not require a level zero
interior node at the root.

Reviewed by: attilio, jeff (an earlier version)
Sponsored by: EMC / Isilon Storage Division

Completed in 62 milliseconds