diff options
author | 2015-11-03 11:21:16 +0000 | |
---|---|---|
committer | 2015-11-03 11:21:16 +0000 | |
commit | 866686617539ed3569ac19d9759eef776d2d119f (patch) | |
tree | 577c8b44eeae1968c27ada31833f318f01c6c792 | |
parent | regress: pledge (diff) | |
download | wireguard-openbsd-866686617539ed3569ac19d9759eef776d2d119f.tar.xz wireguard-openbsd-866686617539ed3569ac19d9759eef776d2d119f.zip |
we need an unbreakable space in O(log2 n).
ok jmc@
-rw-r--r-- | share/man/man5/pf.conf.5 | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/share/man/man5/pf.conf.5 b/share/man/man5/pf.conf.5 index 4b32d8f96ea..87441de2130 100644 --- a/share/man/man5/pf.conf.5 +++ b/share/man/man5/pf.conf.5 @@ -1,4 +1,4 @@ -.\" $OpenBSD: pf.conf.5,v 1.549 2015/10/26 00:49:34 schwarze Exp $ +.\" $OpenBSD: pf.conf.5,v 1.550 2015/11/03 11:21:16 sobrado Exp $ .\" .\" Copyright (c) 2002, Daniel Hartmeier .\" Copyright (c) 2003 - 2013 Henning Brauer <henning@openbsd.org> @@ -28,7 +28,7 @@ .\" ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE .\" POSSIBILITY OF SUCH DAMAGE. .\" -.Dd $Mdocdate: October 26 2015 $ +.Dd $Mdocdate: November 3 2015 $ .Dt PF.CONF 5 .Os .Sh NAME @@ -1866,7 +1866,7 @@ Also, looking up states is usually faster than evaluating rules. If there are 50 rules, all of them are evaluated sequentially in O(n). Even with 50000 states, only 16 comparisons are needed to match a state, since states are stored in a binary search tree that allows -searches in O(log2 n). +searches in O(log2\~n). .Pp Furthermore, correct handling of ICMP error messages is critical to many protocols, particularly TCP. |