There is no list connecting all entries any more, and correspondingly no order on the list entries.
Details
Details
Diff Detail
Diff Detail
- Repository
- rG FreeBSD src repository
- Lint
Lint Not Applicable - Unit
Tests Not Applicable
Event Timeline
| sys/vm/vm_map.h | ||
|---|---|---|
| 186 | I agree that "The tree is" should replace "Both structures are", since one of the two structures mentioned in the original comment, the linked-list, disappeared when the tree became threaded. But I don't understand how the tree is no longer threaded. A threaded binary search tree is one where a node with no left child points with its left pointer to its leftmost ancestor, instead of NULL, and similarly for right children and ancestors. I don't think that has changed. | |
| sys/vm/vm_map.h | ||
|---|---|---|
| 186 | I thought 'threaded' referred to the list linked all entries. | |