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, Mar 5, 4:35 PM

	Unknown Object (File)
	Thu, Mar 5, 8:37 AM

	Unknown Object (File)
	Wed, Mar 4, 10:23 PM

	Unknown Object (File)
	Sat, Feb 7, 4:15 PM

	Unknown Object (File)
	Jan 25 2026, 10:23 AM

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

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

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

View All 94 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
781–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
781–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/

kern/

subr_pctrie.c

2 lines

vm/

vm_radix.c

11 lines

Diff 123683

View Options

sys/kern/subr_pctrie.c