use clang address sanitizer

Author: gfx

Makefile

@@ -29,8 +29,8 @@ test-with-cpp11: test/test.cpp timsort.hpp .bin
 	time ./.bin/$@
 
 test-issue14: valgrind/issue14.cpp
-	$(COMPILE) -std=c++11 $< -o .bin/$@
-	valgrind ./.bin/$@
+	$(COMPILE) -DENABLE_TIMSORT_LOG -std=c++11 -fsanitize=address $< -o .bin/$@
+	./.bin/$@
 
 bench: example/bench.cpp timsort.hpp .bin
 	$(CXX) -v

test/test.cpp

@@ -1,5 +1,6 @@
 #include <iostream>
 #include <vector>
+#include <deque>
 #include <algorithm>
 #include <utility>
 
@@ -607,4 +608,13 @@ BOOST_AUTO_TEST_CASE(shuffle10k_for_move_only_types) {
     }
 }
 
+BOOST_AUTO_TEST_CASE(issue14) {
+    int a[] = {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};
+    std::deque<int> c(std::begin(a), std::end(a));
+
+    gfx::timsort(std::begin(c), std::end(c));
+    BOOST_CHECK(std::is_sorted(std::begin(c), std::end(c)));
+}
+
 #endif // if std::move available