HomeFreeBSD

altq: improve pfctl config time for large numbers of queues

Description

altq: improve pfctl config time for large numbers of queues

In the current implementation of altq_hfsc.c, whne new queues are being
added (by pfctl), each queue is added to the tail of the siblings linked
list under the parent queue.

On a system with many queues (50,000+) this leads to very long load
times at the insertion process must scan the entire list for every new
queue,

Since this list is unordered, this changes merely adds the new queue to
the head of the list rather than the tail.

Reviewed by: kp
MFC after: 3 weeks
Sponsored by: RG Nets
Differential Revision: https://reviews.freebsd.org/D35964

(cherry picked from commit 13890d30f8b215b84800cce3f161ad5148c82c00)

Details

Provenance
jps_rgnets.comAuthored on Jul 28 2022, 7:58 PM
kpCommitted on Aug 18 2022, 7:12 AM
Reviewer
kp
Differential Revision
D35964: Improve pfctl configuration load time for large numbers of queues
Parents
rG7fb15b35cc22: contrib/tzdata: import tzdata 2022b and 2022c
Branches
Unknown
Tags
Unknown