vm_radix: eliminate reload in _remove
ClosedPublic
Actions

Authored by dougm on Jun 22 2023, 9:42 PM.

Tags

None

Referenced Files

	Unknown Object (File)
	Thu, Nov 27, 10:42 PM

	Unknown Object (File)
	Nov 11 2025, 9:28 PM

	Unknown Object (File)
	Nov 10 2025, 11:19 AM

	Unknown Object (File)
	Oct 31 2025, 11:56 PM

	Unknown Object (File)
	Oct 14 2025, 8:55 PM

	Unknown Object (File)
	Oct 14 2025, 8:54 PM

	Unknown Object (File)
	Oct 14 2025, 8:54 PM

	Unknown Object (File)
	Oct 14 2025, 12:46 PM

View All 89 Files

Subscribers

imp

Details

Reviewers

alc

Commits

rGe8efee297c6d: radix_trie: avoid reloading radix node

Summary

In the loop that searches for the last child, load that child once, without loading it again after the search is over. Change a comparison from ">= 1" to "!= 0". The two changes reduce code size by 32 bytes on amd64.

Diff Detail

Lint

Lint Skipped

Unit

Tests Skipped

Event Timeline

dougm requested review of this revision.Jun 22 2023, 9:42 PM

dougm created this revision.

Drop the broken comparison change. Now, I can only save 16 bytes.

alc added inline comments.Jun 23 2023, 4:21 PM

sys/vm/vm_radix.c
782–784	Wouldn't it now make more sense to assert that tmp is not NULL?

Change asserts to check NULL.

sys/vm/vm_radix.c
782–784	Yes.

alc accepted this revision.Jun 23 2023, 11:03 PM

This revision is now accepted and ready to land.Jun 23 2023, 11:03 PM

Closed by commit rGe8efee297c6d: radix_trie: avoid reloading radix node (authored by dougm). · Explain WhyJun 23 2023, 11:50 PM

This revision was automatically updated to reflect the committed changes.

dougm added a commit: rGe8efee297c6d: radix_trie: avoid reloading radix node.

Herald added a subscriber: imp. · View Herald TranscriptJun 23 2023, 11:50 PM

Revision Contents
Changeset List

Path

Size

sys/

vm/

vm_radix.c

11 lines

Diff 123659

View Options

vm_radix: eliminate reload in _removeClosedPublicActions