Update comment describing struct vm_map

There is no list connecting all entries any more, and correspondingly no
order on the list entries.

Reviewed by:	dougm
Sponsored by:	The FreeBSD Foundation
MFC after:	3 days
Differential revision:	https://reviews.freebsd.org/D41405
This commit is contained in:
Konstantin Belousov 2023-08-10 08:01:39 +03:00
parent 811e0a31ac
commit 9da33e8d10

View File

@ -183,12 +183,11 @@ vm_map_entry_system_wired_count(vm_map_entry_t entry)
/*
* A map is a set of map entries. These map entries are
* organized as a threaded binary search tree. Both structures
* are ordered based upon the start and end addresses contained
* organized as a threaded binary search tree. The tree is
* ordered based upon the start and end addresses contained
* within each map entry. The largest gap between an entry in a
* subtree and one of its neighbors is saved in the max_free
* field, and that field is updated when the tree is
* restructured.
* field, and that field is updated when the tree is restructured.
*
* Sleator and Tarjan's top-down splay algorithm is employed to
* control height imbalance in the binary search tree.