summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorsobrado <sobrado@openbsd.org>2015-11-03 11:21:16 +0000
committersobrado <sobrado@openbsd.org>2015-11-03 11:21:16 +0000
commit866686617539ed3569ac19d9759eef776d2d119f (patch)
tree577c8b44eeae1968c27ada31833f318f01c6c792
parentregress: pledge (diff)
downloadwireguard-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.56
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.