From owner-freebsd-current  Thu Feb  1 08:41:07 1996
Return-Path: owner-current
Received: (from root@localhost)
          by freefall.freebsd.org (8.7.3/8.7.3) id IAA08981
          for current-outgoing; Thu, 1 Feb 1996 08:41:07 -0800 (PST)
Received: from asstdc.scgt.oz.au (root@asstdc.scgt.oz.au [202.14.234.65])
          by freefall.freebsd.org (8.7.3/8.7.3) with SMTP id IAA08970
          for <current@freebsd.org>; Thu, 1 Feb 1996 08:40:59 -0800 (PST)
Received: (from imb@localhost)
	by asstdc.scgt.oz.au (8.6.12/BSD4.4)
	id DAA14729; Fri, 2 Feb 1996 03:40:52 +1100
From: michael butler <imb@scgt.oz.au>
Message-Id: <199602011640.DAA14729@asstdc.scgt.oz.au>
Subject: Re: ip_fw ordering of rules..
To: phk@critter.tfs.com (Poul-Henning Kamp)
Date: Fri, 2 Feb 1996 03:40:48 +1100 (EST)
Cc: current@freebsd.org
In-Reply-To: <8725.823192557@critter.tfs.com> from "Poul-Henning Kamp" at Feb 1, 96 05:35:57 pm
X-Mailer: ELM [version 2.4 PL24beta]
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
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" :-)

	michael