diff options
author | alc <alc@FreeBSD.org> | 2013-05-04 22:50:15 +0000 |
---|---|---|
committer | alc <alc@FreeBSD.org> | 2013-05-04 22:50:15 +0000 |
commit | 1136bac82ba442fbcd3270b6cf0a9a87260cd30b (patch) | |
tree | 18be54d45174e1161926abdd498ddd5b8b95e50c /lib/libz/zlib.h | |
parent | ee0a366be9045c269f07226810d312d7c276524c (diff) | |
download | FreeBSD-src-1136bac82ba442fbcd3270b6cf0a9a87260cd30b.zip FreeBSD-src-1136bac82ba442fbcd3270b6cf0a9a87260cd30b.tar.gz |
Optimize vm_radix_lookup_ge() and vm_radix_lookup_le(). Specifically,
change the way that these functions ascend the tree when the search for a
matching leaf fails at an interior node. Rather than returning to the root
of the tree and repeating the lookup with an updated key, maintain a stack
of interior nodes that were visited during the descent and use that stack
to resume the lookup at the closest ancestor that might have a matching
descendant.
Sponsored by: EMC / Isilon Storage Division
Reviewed by: attilio
Tested by: pho
Diffstat (limited to 'lib/libz/zlib.h')
0 files changed, 0 insertions, 0 deletions