From f04e9d73028ad40bbf369e007323b3c0ec99eca4 Mon Sep 17 00:00:00 2001
From: John Wellbelove <smartgit@wellbelove.co.uk>
Date: Fri, 18 Dec 2015 19:45:52 +0000
Subject: [PATCH] Added tests for multiple same value insert.

---
 test/test_flat_map.cpp      | 50 +++++++++++++++++++++++++++++++++++++
 test/test_flat_multimap.cpp | 34 +++++++++++++++++++++++++
 test/test_flat_multiset.cpp | 34 +++++++++++++++++++++++++
 test/test_flat_set.cpp      | 28 +++++++++++++++++++++
 4 files changed, 146 insertions(+)

diff --git a/test/test_flat_map.cpp b/test/test_flat_map.cpp
index 648c1383..bdcd006e 100644
--- a/test/test_flat_map.cpp
+++ b/test/test_flat_map.cpp
@@ -42,6 +42,24 @@ SOFTWARE.
 
 namespace
 {
+  //*************************************************************************
+  template <typename T1, typename T2>
+  bool Check_Equal(T1 begin1, T1 end1, T2 begin2)
+  {
+    while (begin1 != end1)
+    {
+      if ((begin1->first != begin2->first) || (begin1->second != begin2->second))
+      {
+        return false;
+      }
+
+      ++begin1;
+      ++begin2;
+    }
+
+    return true;
+  }
+
   SUITE(test_flat_map)
   {
     static const size_t SIZE = 10;
@@ -327,6 +345,38 @@ namespace
       CHECK(isEqual);
     }
 
+    //*************************************************************************
+    TEST_FIXTURE(SetupFixture, test_insert_value_multiple)
+    {
+      Compare_DataNDC compare_data;
+      DataNDC data;
+
+      data.insert(std::make_pair(0, N0));
+      compare_data.insert(std::make_pair(0, N0));
+
+      data.insert(std::make_pair(1, N1));
+      compare_data.insert(std::make_pair(1, N1));
+
+      data.insert(std::make_pair(2, N2));
+      compare_data.insert(std::make_pair(2, N2));
+
+      // Do it again.
+      data.insert(std::make_pair(0, N0));
+      compare_data.insert(std::make_pair(0, N0));
+
+      data.insert(std::make_pair(1, N1));
+      compare_data.insert(std::make_pair(1, N1));
+
+      data.insert(std::make_pair(2, N2));
+      compare_data.insert(std::make_pair(2, N2));
+
+      CHECK_EQUAL(compare_data.size(), data.size());
+
+      bool isEqual = Check_Equal(data.begin(),
+                                 data.end(),
+                                 compare_data.begin());
+    }
+
     //*************************************************************************
     TEST_FIXTURE(SetupFixture, test_insert_value_excess)
     {
diff --git a/test/test_flat_multimap.cpp b/test/test_flat_multimap.cpp
index e3753c70..bc082030 100644
--- a/test/test_flat_multimap.cpp
+++ b/test/test_flat_multimap.cpp
@@ -280,6 +280,40 @@ namespace
       CHECK(isEqual);
     }
 
+    //*************************************************************************
+    TEST_FIXTURE(SetupFixture, test_insert_value_multiple)
+    {
+      Compare_DataNDC compare_data;
+      DataNDC data;
+
+      data.insert(std::make_pair(0, N0));
+      compare_data.insert(std::make_pair(0, N0));
+
+      data.insert(std::make_pair(1, N1));
+      compare_data.insert(std::make_pair(1, N1));
+
+      data.insert(std::make_pair(2, N2));
+      compare_data.insert(std::make_pair(2, N2));
+
+      // Do it again.
+      data.insert(std::make_pair(0, N0));
+      compare_data.insert(std::make_pair(0, N0));
+
+      data.insert(std::make_pair(1, N1));
+      compare_data.insert(std::make_pair(1, N1));
+
+      data.insert(std::make_pair(2, N2));
+      compare_data.insert(std::make_pair(2, N2));
+
+      CHECK_EQUAL(compare_data.size(), data.size());
+
+      bool isEqual = Check_Equal(data.begin(),
+                                 data.end(),
+                                 compare_data.begin());
+
+      CHECK(isEqual);
+    }
+
     //*************************************************************************
     TEST_FIXTURE(SetupFixture, test_insert_value_excess)
     {
diff --git a/test/test_flat_multiset.cpp b/test/test_flat_multiset.cpp
index d26d0974..f3136e46 100644
--- a/test/test_flat_multiset.cpp
+++ b/test/test_flat_multiset.cpp
@@ -254,6 +254,40 @@ namespace
       CHECK(isEqual);
     }
 
+    //*************************************************************************
+    TEST_FIXTURE(SetupFixture, test_insert_value_multiple)
+    {
+      Compare_DataNDC compare_data;
+      DataNDC data;
+
+      data.insert(N0);
+      compare_data.insert(N0);
+
+      data.insert(N1);
+      compare_data.insert(N1);
+
+      data.insert(N2);
+      compare_data.insert(N2);
+
+      // Do it again.
+      data.insert(N0);
+      compare_data.insert(N0);
+
+      data.insert(N1);
+      compare_data.insert(N1);
+
+      data.insert(N2);
+      compare_data.insert(N2);
+
+      CHECK_EQUAL(compare_data.size(), data.size());
+
+      bool isEqual = std::equal(data.begin(),
+                                data.end(),
+                                compare_data.begin());
+
+      CHECK(isEqual);
+    }
+
     //*************************************************************************
     TEST_FIXTURE(SetupFixture, test_insert_value_excess)
     {
diff --git a/test/test_flat_set.cpp b/test/test_flat_set.cpp
index 8cc29013..dc0084ee 100644
--- a/test/test_flat_set.cpp
+++ b/test/test_flat_set.cpp
@@ -247,6 +247,34 @@ namespace
       CHECK(isEqual);
     }
 
+    //*************************************************************************
+    TEST_FIXTURE(SetupFixture, test_insert_value_multiple)
+    {
+      Compare_DataNDC compare_data;
+      DataNDC data;
+
+      data.insert(N0);
+      compare_data.insert(N0);
+
+      data.insert(N1);
+      compare_data.insert(N1);
+
+      data.insert(N2);
+      compare_data.insert(N2);
+
+      // Do it again.
+      data.insert(N0);
+      compare_data.insert(N0);
+
+      data.insert(N1);
+      compare_data.insert(N1);
+
+      data.insert(N2);
+      compare_data.insert(N2);
+
+      CHECK_EQUAL(compare_data.size(), data.size());
+    }
+
     //*************************************************************************
     TEST_FIXTURE(SetupFixture, test_insert_value_excess)
     {