Differential D35724

sockstat(1): use tree(3) rbtree instead of hash
ClosedPublic
Actions

Authored by glebius on Jul 6 2022, 9:20 AM.

Tags

None

Referenced Files

	Unknown Object (File)
	Sun, Apr 13, 3:12 PM

	Unknown Object (File)
	Sat, Apr 12, 5:41 AM

	Unknown Object (File)
	Fri, Apr 11, 1:08 PM

	Unknown Object (File)
	Mar 5 2025, 6:28 PM

	Unknown Object (File)
	Mar 4 2025, 5:29 PM

	Unknown Object (File)
	Mar 4 2025, 8:11 AM

	Unknown Object (File)
	Feb 26 2025, 12:27 PM

	Unknown Object (File)
	Feb 24 2025, 9:16 PM

Subscribers

Details

Reviewers

Group Reviewers

Commits

rGa83d596f434f: sockstat(1): use tree(3) rbtree instead of hash

Summary

Use tree to lookup by socket kvaddr. The size of hash is too big for a small virtual machine and at the same time too little for a large production server. A tree would better fit here.
Provide a second tree to lookup by pcb kvaddr. These removes full hash traversal when printing every unix(4) socket.

Diff Detail

Repository

rS FreeBSD src repository - subversion

Lint

Lint Passed

Unit

No Test Coverage

Build Status

Buildable 46299
Build 43188: arc lint + arc unit

Event Timeline

glebius created this revision.Jul 6 2022, 9:20 AM

Herald added a subscriber: imp. · View Herald TranscriptJul 6 2022, 9:20 AM

glebius requested review of this revision.Jul 6 2022, 9:20 AM

Harbormaster completed remote builds in B46280: Diff 107811.Jul 6 2022, 9:20 AM

glebius added a parent revision: D35723: sockstat(1): skip inpcbs that doesn't have socket.Jul 6 2022, 9:20 AM

glebius added a child revision: D35725: sockstat(1): widen the FD printing format.

tuexen accepted this revision.Jul 6 2022, 9:48 AM

tuexen edited the summary of this revision. (Show Details)

This revision is now accepted and ready to land.Jul 6 2022, 9:49 AM

Preserve functionality of printing those pcbs, that don't have a socket.

This revision now requires review to proceed.Jul 6 2022, 8:02 PM

Harbormaster completed remote builds in B46299: Diff 107860.Jul 6 2022, 8:02 PM

This revision was not accepted when it landed; it landed in state Needs Review.Jul 7 2022, 5:21 AM

Closed by commit rGa83d596f434f: sockstat(1): use tree(3) rbtree instead of hash (authored by glebius). · Explain Why

This revision was automatically updated to reflect the committed changes.

glebius added a commit: rGa83d596f434f: sockstat(1): use tree(3) rbtree instead of hash.

Revision Contents
Changeset List

Path

Size

usr.bin/

sockstat/

105 lines

Diff 107860

usr.bin/sockstat/sockstat.c

Loading...