HomeFreeBSD

Remove the next and prev fields from vm_map_entry, to save a bit of

Description

Remove the next and prev fields from vm_map_entry, to save a bit of
space. Where the vm_map tree now has null pointers, store pointers to
next and previous entries in right and left fields, making the binary
tree threaded. Have the predecessor and successor functions compute
what the prev and next fields previously stored.

Reviewed by: markj, kib (previous version)
Tested by: pho (previous version)
Differential Revision: https://reviews.freebsd.org/D21964

Details

Provenance
dougmAuthored on
Reviewer
markj
Differential Revision
D21964: Make vm_map a threaded tree
Parents
rS355490: MFC r355214, r355239, r355274, r355276-r355277, r355295, r355298
Branches
Unknown
Tags
Unknown