From owner-freebsd-current  Thu Feb  1 09:11:59 1996
Return-Path: owner-current
Received: (from root@localhost)
          by freefall.freebsd.org (8.7.3/8.7.3) id JAA10719
          for current-outgoing; Thu, 1 Feb 1996 09:11:59 -0800 (PST)
Received: from tfs.com (tfs.com [140.145.250.1])
          by freefall.freebsd.org (8.7.3/8.7.3) with SMTP id JAA10714
          for <current@freebsd.org>; Thu, 1 Feb 1996 09:11:57 -0800 (PST)
Received: from critter.tfs.com by tfs.com (smail3.1.28.1) with SMTP
	id m0ti2Y2-0003wCC; Thu, 1 Feb 96 09:11 PST
Received: from localhost.tfs.com (localhost.tfs.com [127.0.0.1]) by critter.tfs.com (8.6.12/8.6.12) with SMTP id SAA09459; Thu, 1 Feb 1996 18:11:50 +0100
X-Authentication-Warning: critter.tfs.com: Host localhost.tfs.com didn't use HELO protocol
To: michael butler <imb@scgt.oz.au>
cc: current@freebsd.org
Subject: Re: ip_fw ordering of rules.. 
In-reply-to: Your message of "Fri, 02 Feb 1996 03:40:48 +1100."
             <199602011640.DAA14729@asstdc.scgt.oz.au> 
Date: Thu, 01 Feb 1996 18:11:46 +0100
Message-ID: <9454.823194706@critter.tfs.com>
From: Poul-Henning Kamp <phk@critter.tfs.com>
Sender: owner-current@freebsd.org
Precedence: bulk

> > > On the other side, I understand that searching a rule tree similar to
> > > that found in the routing tables is of considerable performance
> > > advantage as compared to the traversal a (possibly lengthy) singly
> > > linked list ..
>  
> > It is always a singled linked list anyway...
>  
> Ugh ! Then there'll be no disadvantage in removing the "sort" :-)

Well, all the people who have managed to make it "DTRT" will disagree
with you there I presume...

--
Poul-Henning Kamp           | phk@FreeBSD.ORG       FreeBSD Core-team.
http://www.freebsd.org/~phk | phk@login.dknet.dk    Private mailbox.
whois: [PHK]                | phk@ref.tfs.com       TRW Financial Systems, Inc.
Future will arrive by its own means, progress not so.