]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
Reduce pf.conf parsing cost for configs that define N queues from O(N^2) to O(N)
authorPatrick Kelsey <pkelsey@FreeBSD.org>
Tue, 22 Jan 2019 00:50:24 +0000 (00:50 +0000)
committerPatrick Kelsey <pkelsey@FreeBSD.org>
Tue, 22 Jan 2019 00:50:24 +0000 (00:50 +0000)
commit1d34c9dac8624c5c315ae39ad3ae8e5879b23256
treeeebf17e5106c1c3534789525d94ff99d0093480d
parentd9463dd4f3ff2096aa6392c128a02e551dc41554
Reduce pf.conf parsing cost for configs that define N queues from O(N^2) to O(N)

The number of syscalls made during parsing of any config that
defines tables is also reduced, and incorrect warnings that HFSC
parent queue bandwidths were smaller than the sum of their child
bandwidths have been fixed.

Reviewed by: kp
MFC after: 1 week
Sponsored by: RG Nets
Differential Revision: https://reviews.freebsd.org/D18759
sbin/pfctl/pfctl.h
sbin/pfctl/pfctl_altq.c
sbin/pfctl/pfctl_parser.c
sbin/pfctl/pfctl_parser.h