iwyu

src/nfs/nfs_server_impl.cpp

@@ -32,7 +32,6 @@
 #include <chrono>
 #include <cstdint>
 #include <mutex>
-#include <type_traits>
 #include <vector>
 
 #include "nfs/nfs_code_definition.h"

src/replica/mutation_cache.cpp

@@ -26,6 +26,7 @@
 
 #include "mutation_cache.h"
 
+// IWYU pragma: no_include  <ext/alloc_traits.h>
 #include "consensus_types.h"
 #include "mutation.h"
 #include "utils/autoref_ptr.h"

src/runtime/rpc/asio_rpc_session.cpp

@@ -27,6 +27,7 @@
 #include "asio_rpc_session.h"
 
 #include <boost/asio.hpp> // IWYU pragma: keep
+// IWYU pragma: no_include  <ext/alloc_traits.h>
 #include <cstddef>
 #include <iterator>
 #include <new>

src/runtime/scheduler.cpp

@@ -36,6 +36,7 @@
 #include <stddef.h>
 #include <algorithm>
 #include <chrono>
+#include <random>
 #include <thread>
 #include <type_traits>
 #include <utility>
@@ -276,10 +277,9 @@ void scheduler::schedule()
                 _time_ns = ts;
             }
 
-            // randomize the events, and see
-            std::random_shuffle(
-                events->begin(), events->end(), [](int n) { return rand::next_u32(0, n - 1); });
-
+            std::random_device rd;
+            std::mt19937 g(rd());
+            std::shuffle(events->begin(), events->end(), g);
             for (auto e : *events) {
                 if (e.app_task != nullptr) {
                     task *t = e.app_task;

src/utils/alloc.h

@@ -24,7 +24,6 @@
 #ifdef CACHELINE_SIZE
 
 #include <stddef.h>
-#include <algorithm>
 #include <functional>
 #include <memory>
 #include <new>

src/utils/test/nth_element_utils.h

@@ -20,6 +20,7 @@
 #include <algorithm>
 #include <cstdint>
 #include <memory>
+#include <random>
 #include <type_traits>
 #include <utility>
 #include <vector>
@@ -93,7 +94,10 @@ class nth_element_case_generator
             auto delta = _rand(_range_size);
             value += delta;
         }
-        std::random_shuffle(array.begin(), array.end());
+
+        std::random_device rd;
+        std::mt19937 g(rd());
+        std::shuffle(array.begin(), array.end(), g);
     }
 
 private:

src/utils/utils.h

@@ -28,7 +28,7 @@
 
 #include <stddef.h>
 #include <stdint.h>
-#include <algorithm>
+#include <algorithm> // IWYU pragma: keep
 #include <iterator>
 #include <map>
 #include <memory>