Page MenuHomeFreeBSD

maintain a treap for vm_phys_segs, and use it for lookup
Needs ReviewPublic

Authored by dougm on Sep 1 2020, 11:05 PM.

Details

Reviewers
alc
Summary

Replace sequential search of vm_phys_segs with treap-ordered search. That is, use a binary tree, and make highest priority nodes, those that represent large segments, near the top of the tree.

Diff Detail

Lint
Lint Skipped
Unit
Unit Tests Skipped

Event Timeline

dougm requested review of this revision.Sep 1 2020, 11:05 PM
dougm created this revision.