diff --git a/src/policy_cache.hpp b/src/policy_cache.hpp
index 1b8fbb03..ba971307 100644
--- a/src/policy_cache.hpp
+++ b/src/policy_cache.hpp
@@ -31,7 +31,7 @@
 class PolicyCache
 {
 public:
-  typedef boost::concurrent_flat_map<std::string,std::string> Map;
+  typedef boost::concurrent_flat_map<uint64_t,std::string> Map;
 
 public:
   PolicyCache(unsigned const max_size_ = 256)