HomeFreeBSD

pf: add a rule rb tree

Description

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")

Details

Provenance
mjgAuthored on Feb 28 2022, 8:17 PM
Parents
rG1a3e98a5b876: pf: pre-compute rule hash
Branches
Unknown
Tags
Unknown