Date: Thu, 01 Feb 1996 18:11:46 +0100 From: Poul-Henning Kamp <phk@critter.tfs.com> To: michael butler <imb@scgt.oz.au> Cc: current@freebsd.org Subject: Re: ip_fw ordering of rules.. Message-ID: <9454.823194706@critter.tfs.com> In-Reply-To: Your message of "Fri, 02 Feb 1996 03:40:48 %2B1100." <199602011640.DAA14729@asstdc.scgt.oz.au>
next in thread | previous in thread | raw e-mail | index | archive | help
> > > 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.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?9454.823194706>