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

diff --git a/varnish-cache/bin/varnishd/hash_classic.c b/varnish-cache/bin/varnishd/hash_classic.c
index 42962911c7ed26c3a92f124638bb0f09895a5252..dd40b8c064faae1f5752180023049d15ce0e6b36 100644 (file)
--- 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))