--- boost/asio/detail/hash_map.hpp
+++ boost/asio/detail/hash_map.hpp
@@ -232,7 +232,11 @@
         buckets_[bucket].first = buckets_[bucket].last = iter++;
       }
+      else if (++buckets_[bucket].last == iter)
+      {
+        ++iter;
+      }
       else
       {
-        values_.splice(++buckets_[bucket].last, values_, iter++);
+        values_.splice(buckets_[bucket].last, values_, iter++);
         --buckets_[bucket].last;
       }