Re: Performance issues(Linux Filesystems)

From: Arjan de Vet <>
Date: Thu, 19 Jun 1997 19:29:17 GMT

In article <> you write:

>->And the tree options USE_SPLAY_TREE and USE_BIN_TREE, what interference
>they have with the performance of squid ??

You can use them when you have large ACL's.

They are more useful for ACL's which have to be searched completely to get
a yes/no answer (e.g., a list of sites to block) than ACL's which do not
have to be searched completely (e.g., the access list of IP numbers/host
names who can use your cache).

Example in numbers: when you have a list of 1000 sites to block, a normal
ACL (unsorted linked list) will require 1000 comparisons, a tree-based
approach will require at most 10 comparisons.

Received on Thu Jun 19 1997 - 13:19:48 MDT

This archive was generated by hypermail pre-2.1.9 : Tue Dec 09 2003 - 16:35:33 MST