What is best searching algorithm for URL

Our team is developing proxy server(in VC++)which can handle 5000
clients. I have to implement cache part so when ever a new request com
from client I have to check the request URL content is in cache of
proxy and send to client if it is cache, if it is not there then it
have to get data from web server and store in proxy server cache.

so i am thinking to use binary tree search(or AVL tree) to search
request URL content in cache if it is not there to insert in it
is it a good idea so that insertion and searching is faster
I also used hash table and key I has chosen according to first
character in URL
So now in that bucket it contain double linked list now I have search
in it, for that I am thinking to use binary tree

.

Relevant Pages

  • Re: Anonymous connections in proxy log on ISA2004
    ... through the isa firewall it sends the inital request as an anonymous ... > proxy clients in it. ... > When a client accesses a website I get a load of Anonymous denied ... As this si an anonymouse connection it denies the packet. ...
    (microsoft.public.isaserver)
  • Re: IIS 6.0 Not Caching Images
    ... which the client would reuse on subsequent requests to the ... IIS is not sending the ETag header on the request correctly. ... > coming out of the kernel mode cache or not. ... There is a known bug where if a 204/304 is fulfilled from the kernel ...
    (microsoft.public.inetserver.iis)
  • NTLM authentication IE8 on windows 7
    ... I am developing a proxy that gets http request and authenticate all ... tunneling it back to the client as HTTP over NTLMSSP and it works fine ... changes done to windows 7 policy from NTLM standpoint and I played ...
    (microsoft.public.security)
  • Re: Firewall override proxy ??
    ... Second, if a proxy is set in the Internet Options dialog, AFAIK the request ... The firewall client will take over only for 'direct' requests (like ...
    (microsoft.public.isa)
  • Re: Rerouting Requests via a Proxy because of .NET "bug"
    ... and you say these request are not seeing your ... client configuration for proxy servers, then it is very likely that there ... load code to use a proxy. ... >> discovery script to determine the proxy server settings. ...
    (microsoft.public.dotnet.framework.webservices)