From 5b58db39ff09692480fb8502d92f2fa5aada09b2 Mon Sep 17 00:00:00 2001
From: Tatsuhiro Tsujikawa <tatsuhiro.t@gmail.com>
Date: Wed, 23 Mar 2016 22:13:53 +0900
Subject: [PATCH] nghttpx: Fix failure case when comparing backend address set

---
 src/shrpx_worker.cc | 22 +++++++++++++++++-----
 1 file changed, 17 insertions(+), 5 deletions(-)

diff --git a/src/shrpx_worker.cc b/src/shrpx_worker.cc
index b93b5819..75b862ab 100644
--- a/src/shrpx_worker.cc
+++ b/src/shrpx_worker.cc
@@ -70,14 +70,26 @@ bool match_shared_downstream_addr(
     return false;
   }
 
+  auto used = std::vector<bool>(lhs->addrs.size());
+
   for (auto &a : lhs->addrs) {
-    if (std::find_if(std::begin(rhs->addrs), std::end(rhs->addrs),
-                     [&a](const DownstreamAddr &b) {
-                       return a.host == b.host && a.port == b.port &&
-                              a.host_unix == b.host_unix;
-                     }) == std::end(rhs->addrs)) {
+    size_t i;
+    for (i = 0; i < rhs->addrs.size(); ++i) {
+      if (used[i]) {
+        continue;
+      }
+
+      auto &b = rhs->addrs[i];
+      if (a.host == b.host && a.port == b.port && a.host_unix == b.host_unix) {
+        break;
+      }
+    }
+
+    if (i == rhs->addrs.size()) {
       return false;
     }
+
+    used[i] = true;
   }
 
   return true;