generates same number in Linux, but not in Windows

by

Here’s what’s going on:

  • default_random_engine in libstdc++ (GCC’s standard library) is minstd_rand0, which is a simple linear congruential engine: 

    typedef linear_congruential_engine<uint_fast32_t, 16807, 0, 2147483647> minstd_rand0;

  • The way this engine generates random numbers is xi+1 = (16807xi + 0) mod 2147483647.

  • Therefore, if the seeds are different by 1, then most of the time the first generated number will differ by 16807.

  • The range of this generator is [1, 2147483646]. The way libstdc++’s uniform_int_distribution maps it to an integer in the range [1, 100] is essentially this: generate a number n. If the number is not greater than 2147483600, then return (n - 1) / 21474836 + 1; otherwise, try again with a new number.

    It should be easy to see that in the vast majority of cases, two ns that differ by only 16807 will yield the same number in [1, 100] under this procedure. In fact, one would expect the generated number to increase by one about every 21474836 / 16807 = 1278 seconds or 21.3 minutes, which agrees pretty well with your observations.

MSVC’s default_random_engine is mt19937, which doesn’t have this problem.

More Related Contents:

  1. When including header files, is the path case sensitive?
  2. C/C++ with GCC: Statically add resource files to executable/library
  3. What are the GCC default include directories?
  4. VS Code will not build c++ programs with multiple .ccp source files
  5. C++ cross-compiler from Windows to Linux [closed]
  6. Compiling multithread code with g++
  7. C++ compiling on Windows and Linux: ifdef switch [duplicate]
  8. Compilation fails with “relocation R_X86_64_32 against `.rodata.str1.8′ can not be used when making a shared object”
  9. Sharing a global/static variable between a process and DLL
  10. Linking libstdc++ statically: any gotchas?
  11. C++: Safe to use longjmp and setjmp?
  12. How to get a stack trace for C++ using gcc with line number information?
  13. C++ new operator thread safety in linux and gcc 4
  14. Linking g++ 4.8 to libstdc++
  15. Proper way to create unique_ptr that holds an allocated array
  16. Linking problems due to symbols with abi::cxx11?
  17. Cross Platform Floating Point Consistency
  18. Detect Windows or Linux in C, C++ [duplicate]
  19. C++11: How to alias a function? [duplicate]
  20. How do I clear the console in BOTH Windows and Linux using C++
  21. Install gcc on linux with no root privilege
  22. Building a shared library using gcc on Linux and MinGW on Windows
  23. Forcing or preventing use of a particular minor version of libstdc++
  24. version `CXXABI_1.3.8′ not found (required by …) [duplicate]
  25. Default libraries linked in by gcc?
  26. _GLIBCXX_USE_CXX11_ABI, GCC 4.8 and ABI compatibility
  27. Why are designated initializers not implemented in g++
  28. Visual Studio 2013: CL.exe exited with code -1073741515
  29. Undefined reference to process(std::__cxx11::basic_string … ) when compiling affdex linux sample applications
  30. How to assert if a std::mutex is locked?

Leave a Comment