diff --git a/base/base_tests/stl_add_test.cpp b/base/base_tests/stl_add_test.cpp
index 986039517b..212dd3c1f7 100644
--- a/base/base_tests/stl_add_test.cpp
+++ b/base/base_tests/stl_add_test.cpp
@@ -1,7 +1,12 @@
 #include "../../testing/testing.hpp"
+
 #include "../macros.hpp"
+
 #include "../stl_add.hpp"
 
+#include "../../std/deque.hpp"
+
+
 UNIT_TEST(STLAdd_IsSorted)
 {
   TEST(IsSorted(static_cast<int*>(0), static_cast<int*>(0)), ());
@@ -66,4 +71,17 @@ UNIT_TEST(STLAdd_RemoveIfKeepValid)
     CheckNoZero(v, RemoveIfKeepValid(v.begin(), v.end(), EqualZero()));
     TEST_EQUAL(v.size(), 4, ());
   }
+
+  {
+    deque<int> v;
+    v.push_back(1);
+    v.push_back(0);
+    v.push_back(1);
+    v.push_back(0);
+    v.push_back(1);
+    v.push_back(0);
+    v.push_back(1);
+    CheckNoZero(v, RemoveIfKeepValid(v.begin(), v.end(), EqualZero()));
+    TEST_EQUAL(v.size(), 4, ());
+  }
 }