Fix linear congruential random number generator

Fixes: #4146, #4148, #4270 Fixes: 2252936 ("Use linear congruential random number generator [...]") Signed-off-by: Stefan Weil <[email protected]>
tesseract-ocr · Nov 22, 2024 · f1d1ce8 · f1d1ce8
1 parent 5c78037
commit f1d1ce8
Showing 1 changed file with 7 additions and 2 deletions.
diff --git a/src/ccutil/helpers.h b/src/ccutil/helpers.h
@@ -68,7 +68,9 @@ inline const std::vector<std::string> split(const std::string &s, char c) {
   return v;
 }
 
-// A simple linear congruential random number generator.
+// A simple linear congruential random number generator,
+// using Knuth's constants from:
+// http://en.wikipedia.org/wiki/Linear_congruential_generator.
 class TRand {
 public:
   // Sets the seed to the given value.
@@ -95,7 +97,10 @@ class TRand {
   }
 
 private:
-  std::minstd_rand e;
+  std::linear_congruential_engine<std::uint_fast32_t,
+                                  6364136223846793005ULL,
+                                  1442695040888963407ULL,
+                                  UINT64_MAX> e;
 };
 
 // Remove newline (if any) at the end of the string.