From c26fe65ef671dacdb3277be3d6a3223605808d35 Mon Sep 17 00:00:00 2001 From: phk Date: Tue, 22 Aug 2006 08:06:46 +0000 Subject: [PATCH] Additional marginal improvement: Sort on length of key, then on digest. git-svn-id: svn+ssh://projects.linpro.no/svn/varnish/trunk@885 d4fa192b-c00b-0410-8231-f00ffab90ce4 --- varnish-cache/bin/varnishd/hash_classic.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/varnish-cache/bin/varnishd/hash_classic.c b/varnish-cache/bin/varnishd/hash_classic.c index 42962911..dd40b8c0 100644 --- a/varnish-cache/bin/varnishd/hash_classic.c +++ b/varnish-cache/bin/varnishd/hash_classic.c @@ -202,8 +202,10 @@ hcl_lookup(const char *key1, const char *key2, struct objhead *noh) continue; if (kl > he->klen) break; - if (he->digest != digest) + if (he->digest < digest) continue; + if (he->digest > digest) + break; if (memcmp(he->key, key1, kl1)) continue; if (memcmp(he->key + kl1, key2, kl2)) -- 2.39.5