From owner-freebsd-questions  Wed May 16  8:23:31 2001
Delivered-To: freebsd-questions@freebsd.org
Received: from mta7.pltn13.pbi.net (mta7.pltn13.pbi.net [64.164.98.8])
	by hub.freebsd.org (Postfix) with ESMTP
	id DED3837B422; Wed, 16 May 2001 08:23:26 -0700 (PDT)
	(envelope-from rjmcintire@earthlink.net)
Received: from emilyd ([64.161.77.242])
 by mta7.pltn13.pbi.net (Sun Internet Mail Server
 sims.3.5.2000.03.23.18.03.p10) with SMTP id
 <0GDF000NGPEKX5@mta7.pltn13.pbi.net>; Wed, 16 May 2001 08:23:09 -0700 (PDT)
Date: Wed, 16 May 2001 08:23:08 -0700
From: "Riley J. McIntire" <rjmcintire@earthlink.net>
Subject: RE: Bandwidth Limiting per IP
In-reply-to: <200105160636.IAA44066@info.iet.unipi.it>
To: Luigi Rizzo <luigi@info.iet.unipi.it>,
	Patrick O'Reilly <patrick@mip.co.za>
Cc: ipfw@FreeBSD.ORG, Holtor <holtor@yahoo.com>,
	questions@FreeBSD.ORG
Message-id: <NCBBLBILEPCHLFJAPIIPOELKGEAA.rjmcintire@earthlink.net>
MIME-version: 1.0
X-Mailer: Microsoft Outlook IMO, Build 9.0.2416 (9.0.2911.0)
Content-type: text/plain; charset="us-ascii"
Content-transfer-encoding: 7bit
Importance: Normal
X-MSMail-Priority: Normal
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
X-Priority: 3 (Normal)
Sender: owner-freebsd-questions@FreeBSD.ORG
Precedence: bulk
X-Loop: FreeBSD.ORG

Luigi,

It looks like you have a typo here.

> then everything works pretty fast -- the ruleset is short, and
> the pipe processing overhead is O(log n) where n is the number of
> _active_ pipes.

0(log n) = 0 is pretty low overhead.

n(log n) would seem more appropriate if I had to guess.

Riley

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-questions" in the body of the message