From 60036dcdbf98499783122b5a3f70c0bdb86887ae Mon Sep 17 00:00:00 2001
From: Jordan DeLong <jdelong@fb.com>
Date: Fri, 21 Jun 2013 20:47:24 -0700
Subject: [PATCH] Add smart::flat_map and smart::flat_multimap

---
 hphp/runtime/base/memory/smart_containers.h | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)

diff --git a/hphp/runtime/base/memory/smart_containers.h b/hphp/runtime/base/memory/smart_containers.h
index d7d23f94f..6c137997f 100644
--- a/hphp/runtime/base/memory/smart_containers.h
+++ b/hphp/runtime/base/memory/smart_containers.h
@@ -16,6 +16,8 @@
 #ifndef incl_HPHP_RUNTIME_BASE_MEMORY_SMART_CONTAINERS_H_
 #define incl_HPHP_RUNTIME_BASE_MEMORY_SMART_CONTAINERS_H_
 
+#include <boost/container/flat_map.hpp>
+
 #include "hphp/runtime/base/memory/memory_manager.h"
 
 namespace HPHP { namespace smart {
@@ -196,6 +198,20 @@ struct hash_set : std::tr1::unordered_set<T,V,W,Allocator<T> > {
   {}
 };
 
+template<class K,
+         class V,
+         class Pred = std::less<K>>
+struct flat_map
+  : boost::container::flat_map<K,V,Pred,Allocator<std::pair<K,V>>>
+{};
+
+template<class K,
+         class V,
+         class Pred = std::less<K>>
+struct flat_multimap
+  : boost::container::flat_multimap<K,V,Pred,Allocator<std::pair<K,V>>>
+{};
+
 //////////////////////////////////////////////////////////////////////
 
 }}