diff --git a/src/gallium/state_trackers/clover/util/functional.hpp b/src/gallium/state_trackers/clover/util/functional.hpp
index fb2877aaa37..ed69155c45b 100644
--- a/src/gallium/state_trackers/clover/util/functional.hpp
+++ b/src/gallium/state_trackers/clover/util/functional.hpp
@@ -332,9 +332,9 @@ namespace clover {
       key_equals_t(T &&x) : x(x) {
       }
 
-      template<typename S>
+      template<typename P>
       bool
-      operator()(const std::pair<T, S> &p) const {
+      operator()(const P &p) const {
          return p.first == x;
       }