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

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

Tags

None

Referenced Files

	Unknown Object (File)
	Jan 10 2024, 1:45 AM

	Unknown Object (File)
	Nov 19 2023, 3:34 AM

	Unknown Object (File)
	Nov 19 2023, 1:39 AM

	Unknown Object (File)
	Nov 19 2023, 1:31 AM

	Unknown Object (File)
	Aug 24 2023, 8:01 AM

	Unknown Object (File)
	Jun 14 2023, 7:19 PM

	Unknown Object (File)
	Jun 3 2023, 8:19 AM

	Unknown Object (File)
	May 14 2023, 6:57 PM

View All 9 Files

Subscribers

None

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

Tests Skipped

Event Timeline

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

dougm created this revision.

Update to match underlying file changes.

Revision Contents
Changeset List

Path

Size

sys/

vm/

_vm_phys.h

2 lines

vm_phys.c

96 lines

Diff 80685

View Options

sys/vm/_vm_phys.h