X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/39c935d6d5ee86d153f6f7e6a10d723ae7c57f6f..00f2021a5b4cf37f52dab7839d0d29505a60e673:/src/xbt/random.cpp diff --git a/src/xbt/random.cpp b/src/xbt/random.cpp index 78d115a814..f63dd2f2d1 100644 --- a/src/xbt/random.cpp +++ b/src/xbt/random.cpp @@ -1,4 +1,4 @@ -/* Copyright (c) 2019-2021. The SimGrid Team. All rights reserved. */ +/* Copyright (c) 2019-2023. The SimGrid Team. All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ @@ -15,9 +15,7 @@ XBT_LOG_EXTERNAL_CATEGORY(xbt); XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_random, xbt, "Random"); -namespace simgrid { -namespace xbt { -namespace random { +namespace simgrid::xbt::random { bool Random::read_state(const std::string& filename) { @@ -41,38 +39,46 @@ bool Random::write_state(const std::string& filename) const int StdRandom::uniform_int(int min, int max) { - std::uniform_int_distribution<> dist(min, max); + std::uniform_int_distribution dist(min, max); return dist(mt19937_gen); } double StdRandom::uniform_real(double min, double max) { - std::uniform_real_distribution<> dist(min, max); + std::uniform_real_distribution dist(min, max); return dist(mt19937_gen); } double StdRandom::exponential(double lambda) { - std::exponential_distribution<> dist(lambda); + std::exponential_distribution dist(lambda); return dist(mt19937_gen); } double StdRandom::normal(double mean, double sd) { - std::normal_distribution<> dist(mean, sd); + std::normal_distribution dist(mean, sd); return dist(mt19937_gen); } int XbtRandom::uniform_int(int min, int max) { - unsigned long range = max - min + 1; + // The casts to unsigned are here to ensure that the value of range is correctly calculated, even when greater than + // INT_MAX. See the corresponding unit tests for examples. + unsigned long range = static_cast(max) - static_cast(min); xbt_assert(min <= max, "The minimum value for the uniform integer distribution must not be greater than the maximum value"); - xbt_assert(range > 0, "Overflow in the uniform integer distribution, please use a smaller range."); + xbt_assert(range <= decltype(mt19937_gen)::max(), + "Overflow in the uniform integer distribution, please use a smaller range."); + if (range == decltype(mt19937_gen)::max()) + return static_cast(mt19937_gen() + min); + + ++range; + unsigned long limit = decltype(mt19937_gen)::max() - decltype(mt19937_gen)::max() % range; unsigned long value; do { value = mt19937_gen(); - } while (value >= decltype(mt19937_gen)::max() - decltype(mt19937_gen)::max() % range); + } while (value >= limit); return static_cast(value % range + min); } @@ -149,6 +155,4 @@ double normal(double mean, double sd) return default_random->normal(mean, sd); } -} // namespace random -} // namespace xbt -} // namespace simgrid +} // namespace simgrid::xbt::random