add check code for #14

Author: gfx

Makefile

@@ -28,6 +28,10 @@ test-with-cpp11: test/test.cpp timsort.hpp .bin
 	$(COMPILE) -std=c++11 $< $(LIB_BOOST_TEST) -o .bin/$@
 	time ./.bin/$@
 
+test-issue14: valgrind/issue14.cpp
+	$(COMPILE) -std=c++11 $< -o .bin/$@
+	valgrind ./.bin/$@
+
 bench: example/bench.cpp timsort.hpp .bin
 	$(CXX) -v
 	$(COMPILE) $(OPTIMIZE) -std=c++11 $< -o .bin/$@

valgrind/issue14.cpp

@@ -0,0 +1,13 @@
+#include "timsort.hpp"
+#include <deque>
+#include <cstdlib>
+
+int main() {
+    std::deque<int> collection = {15, 7,  16, 20, 25, 28, 13, 27, 34, 24, 19, 1, 6,  30, 32, 29, 10, 9,
+                                  3,  31, 21, 26, 8,  2,  22, 14, 4,  12, 5,  0, 23, 33, 11, 17, 18};
+
+    gfx::timsort(std::begin(collection), std::end(collection));
+    assert(std::is_sorted(std::begin(collection), std::end(collection)));
+
+    return 0;
+}