From aca89e66d22bca697724610e7c7f0f37816bf052 Mon Sep 17 00:00:00 2001
From: Alex Coyte <a.coyte@intel.com>
Date: Thu, 1 Sep 2016 14:40:17 +1000
Subject: [PATCH] hinted insert operations for flat_set

---
 src/util/ue2_containers.h | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/src/util/ue2_containers.h b/src/util/ue2_containers.h
index 217d08ea..b6425f77 100644
--- a/src/util/ue2_containers.h
+++ b/src/util/ue2_containers.h
@@ -207,6 +207,10 @@ public:
         return std::make_pair(iterator(it), false);
     }
 
+    iterator insert(UNUSED const_iterator hint, const value_type &value) {
+        return insert(value).first;
+    }
+
     std::pair<iterator, bool> insert(value_type &&value) {
         auto it = std::lower_bound(data.begin(), data.end(), value, comp);
         if (it == data.end() || comp(value, *it)) {
@@ -216,6 +220,10 @@ public:
         return std::make_pair(iterator(it), false);
     }
 
+    iterator insert(UNUSED const_iterator hint, value_type &&value) {
+        return insert(value).first;
+    }
+
     template <class InputIt>
     void insert(InputIt first, InputIt second) {
         for (; first != second; ++first) {