[Varnish] #210: The binary heap implementation does not scale

Varnish varnish-bugs at projects.linpro.no
Wed Oct 22 23:47:57 CEST 2008

#210: The binary heap implementation does not scale
 Reporter:  phk          |        Owner:  phk  
     Type:  enhancement  |       Status:  new  
 Priority:  lowest       |    Milestone:  Later
Component:  varnishd     |      Version:  trunk
 Severity:  normal       |   Resolution:       
 Keywords:               |  
Comment (by eugaia):

 I'm not really sure how the implementation works, but could it be possible
 to add another level of hashing?  There could be a setting for caches that
 have very large object sets, that does some kind of double-hashing of hash
 string, whereas smaller sites only had one.

 As I say, I don't know how things work so that may just sound silly to you
 guys that know what's going on.

Ticket URL: <http://varnish.projects.linpro.no/ticket/210#comment:4>
Varnish <http://varnish.projects.linpro.no/>
The Varnish HTTP Accelerator

More information about the varnish-bugs mailing list