Date: Thu, 1 Feb 1996 11:30:40 -0700 From: Nate Williams <nate@sri.MT.net> To: michael butler <imb@scgt.oz.au> Cc: phk@critter.tfs.com (Poul-Henning Kamp), current@freebsd.org Subject: Re: ip_fw ordering of rules.. Message-ID: <199602011830.LAA20539@rocky.sri.MT.net> In-Reply-To: <199602011640.DAA14729@asstdc.scgt.oz.au> References: <8725.823192557@critter.tfs.com> <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" :-) Except that supposedly it 'orders' things so that the most common rules (or what it thinks should be most common) will be found at the top, thus making it faster since you don't have to walk the entire tree. Nate
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199602011830.LAA20539>