Don't use std::random_device

Author: adamant-pwn

cp-algo/util/big_alloc.hpp

@@ -1,6 +1,7 @@
 #ifndef CP_ALGO_UTIL_big_alloc_HPP
 #define CP_ALGO_UTIL_big_alloc_HPP
 
+#include <map>
 #include <deque>
 #include <vector>
 #include <string>
@@ -69,6 +70,8 @@ namespace cp_algo {
     using big_basic_string = std::basic_string<T, std::char_traits<T>, big_alloc<T>>;
     template<typename T>
     using big_deque = std::deque<T, big_alloc<T>>;
+    template<typename Key, typename Value, typename Compare = std::less<Key>>
+    using big_map = std::map<Key, Value, Compare, big_alloc<std::pair<const Key, Value>>>;
     using big_string = big_basic_string<char>;
 }
 #endif // CP_ALGO_UTIL_big_alloc_HPP

cp-algo/util/checkpoint.hpp

@@ -7,7 +7,7 @@
 #include <map>
 namespace cp_algo {
 #ifdef CP_ALGO_CHECKPOINT
-    std::map<big_string, double> checkpoints;
+    big_map<big_string, double> checkpoints;
     double last;
 #endif
     template<bool final = false>

verify/poly/wildcard.test.cpp

@@ -32,11 +32,9 @@ cp_algo::big_string matches(cp_algo::big_string const& A, cp_algo::big_string co
     static bool init = false;
     if(!init) {
         init = true;
-        std::random_device rd;
-        std::mt19937 gen(rd());
         std::uniform_real_distribution<> dis(.5, 2.);
         for(int i = 0; i < 128; i++) {
-            ftype x = dis(gen);
+            ftype x = dis(cp_algo::random::gen);
             project[0][i] = x;
             project[1][i] = 1. / x;
         }