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)
	Mon, May 18, 3:46 AM

	Unknown Object (File)
	Sun, May 17, 12:34 AM

	Unknown Object (File)
	Sat, May 16, 10:31 PM

	Unknown Object (File)
	Sat, May 16, 12:10 AM

	Unknown Object (File)
	Fri, May 15, 6:51 PM

	Unknown Object (File)
	Wed, May 6, 11:52 PM

	Unknown Object (File)
	Wed, May 6, 12:26 AM

	Unknown Object (File)
	Apr 27 2026, 7:10 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 46280
Build 43169: 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/

90 lines

Diff 107811

usr.bin/sockstat/sockstat.c

Loading...