]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
pf: add a rule rb tree
authorMateusz Guzik <mjg@FreeBSD.org>
Mon, 28 Feb 2022 20:17:32 +0000 (21:17 +0100)
committerMateusz Guzik <mjg@FreeBSD.org>
Mon, 28 Mar 2022 11:45:03 +0000 (11:45 +0000)
commitbd7762c86986537a5b393537b85de31b1556735b
tree9a0cca3a719b40b32a867aae7194853921960475
parent1a3e98a5b87670760af9a480884b46615dc138c2
pf: add a rule rb tree

with md5 sum used as key.

This gets rid of the quadratic rule traversal when "keep_counters" is
set.

Reviewed by: kp
Sponsored by: Rubicon Communications, LLC ("Netgate")
sys/net/pfvar.h
sys/netpfil/pf/pf_ioctl.c