Hi,
As far as I know, SquidGuard uses Berkeley DB (which is based on BTree and
Hash tables) for storing the urls and domains to be blocked. But I need to
store a huge amount of domains (about 7 millions) which are to be blocked.
Moreover, the search time to check if the domain is there in the block list,
has to be less than a microsecond.

So, Will Berkeley DB serve the purpose?

I can search for a domain using PATRICIA Trie in less than 0.1 microseconds.
So, if Berkeley Trie is not good enough, how can I use the Patricia Trie
instead of Berkeley DB in Squid to block the url.


-- 
View this message in context: 
http://www.nabble.com/Access-control-%3A-How-to-block-a-very-large-number-of-domains-tp24041263p24041263.html
Sent from the Squid - Users mailing list archive at Nabble.com.

Reply via email to