exponential_distribution.h 4.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132
  1. //===----------------------------------------------------------------------===//
  2. //
  3. // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
  4. // See https://llvm.org/LICENSE.txt for license information.
  5. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
  6. //
  7. //===----------------------------------------------------------------------===//
  8. #ifndef _LIBCPP___RANDOM_EXPONENTIAL_DISTRIBUTION_H
  9. #define _LIBCPP___RANDOM_EXPONENTIAL_DISTRIBUTION_H
  10. #include <__config>
  11. #include <__random/generate_canonical.h>
  12. #include <__random/is_valid.h>
  13. #include <__random/uniform_real_distribution.h>
  14. #include <cmath>
  15. #include <iosfwd>
  16. #include <limits>
  17. #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
  18. # pragma GCC system_header
  19. #endif
  20. _LIBCPP_PUSH_MACROS
  21. #include <__undef_macros>
  22. _LIBCPP_BEGIN_NAMESPACE_STD
  23. template <class _RealType = double>
  24. class _LIBCPP_TEMPLATE_VIS exponential_distribution {
  25. static_assert(__libcpp_random_is_valid_realtype<_RealType>::value,
  26. "RealType must be a supported floating-point type");
  27. public:
  28. // types
  29. typedef _RealType result_type;
  30. class _LIBCPP_TEMPLATE_VIS param_type {
  31. result_type __lambda_;
  32. public:
  33. typedef exponential_distribution distribution_type;
  34. _LIBCPP_HIDE_FROM_ABI explicit param_type(result_type __lambda = 1) : __lambda_(__lambda) {}
  35. _LIBCPP_HIDE_FROM_ABI result_type lambda() const { return __lambda_; }
  36. friend _LIBCPP_HIDE_FROM_ABI bool operator==(const param_type& __x, const param_type& __y) {
  37. return __x.__lambda_ == __y.__lambda_;
  38. }
  39. friend _LIBCPP_HIDE_FROM_ABI bool operator!=(const param_type& __x, const param_type& __y) { return !(__x == __y); }
  40. };
  41. private:
  42. param_type __p_;
  43. public:
  44. // constructors and reset functions
  45. #ifndef _LIBCPP_CXX03_LANG
  46. _LIBCPP_HIDE_FROM_ABI exponential_distribution() : exponential_distribution(1) {}
  47. _LIBCPP_HIDE_FROM_ABI explicit exponential_distribution(result_type __lambda) : __p_(param_type(__lambda)) {}
  48. #else
  49. _LIBCPP_HIDE_FROM_ABI explicit exponential_distribution(result_type __lambda = 1) : __p_(param_type(__lambda)) {}
  50. #endif
  51. _LIBCPP_HIDE_FROM_ABI explicit exponential_distribution(const param_type& __p) : __p_(__p) {}
  52. _LIBCPP_HIDE_FROM_ABI void reset() {}
  53. // generating functions
  54. template <class _URNG>
  55. _LIBCPP_HIDE_FROM_ABI result_type operator()(_URNG& __g) {
  56. return (*this)(__g, __p_);
  57. }
  58. template <class _URNG>
  59. _LIBCPP_HIDE_FROM_ABI result_type operator()(_URNG& __g, const param_type& __p);
  60. // property functions
  61. _LIBCPP_HIDE_FROM_ABI result_type lambda() const { return __p_.lambda(); }
  62. _LIBCPP_HIDE_FROM_ABI param_type param() const { return __p_; }
  63. _LIBCPP_HIDE_FROM_ABI void param(const param_type& __p) { __p_ = __p; }
  64. _LIBCPP_HIDE_FROM_ABI result_type min() const { return 0; }
  65. _LIBCPP_HIDE_FROM_ABI result_type max() const { return numeric_limits<result_type>::infinity(); }
  66. friend _LIBCPP_HIDE_FROM_ABI bool
  67. operator==(const exponential_distribution& __x, const exponential_distribution& __y) {
  68. return __x.__p_ == __y.__p_;
  69. }
  70. friend _LIBCPP_HIDE_FROM_ABI bool
  71. operator!=(const exponential_distribution& __x, const exponential_distribution& __y) {
  72. return !(__x == __y);
  73. }
  74. };
  75. template <class _RealType>
  76. template <class _URNG>
  77. _RealType exponential_distribution<_RealType>::operator()(_URNG& __g, const param_type& __p) {
  78. static_assert(__libcpp_random_is_valid_urng<_URNG>::value, "");
  79. return -std::log(result_type(1) - std::generate_canonical<result_type, numeric_limits<result_type>::digits>(__g)) /
  80. __p.lambda();
  81. }
  82. template <class _CharT, class _Traits, class _RealType>
  83. _LIBCPP_HIDE_FROM_ABI basic_ostream<_CharT, _Traits>&
  84. operator<<(basic_ostream<_CharT, _Traits>& __os, const exponential_distribution<_RealType>& __x) {
  85. __save_flags<_CharT, _Traits> __lx(__os);
  86. typedef basic_ostream<_CharT, _Traits> _OStream;
  87. __os.flags(_OStream::dec | _OStream::left | _OStream::fixed | _OStream::scientific);
  88. return __os << __x.lambda();
  89. }
  90. template <class _CharT, class _Traits, class _RealType>
  91. _LIBCPP_HIDE_FROM_ABI basic_istream<_CharT, _Traits>&
  92. operator>>(basic_istream<_CharT, _Traits>& __is, exponential_distribution<_RealType>& __x) {
  93. typedef exponential_distribution<_RealType> _Eng;
  94. typedef typename _Eng::result_type result_type;
  95. typedef typename _Eng::param_type param_type;
  96. __save_flags<_CharT, _Traits> __lx(__is);
  97. typedef basic_istream<_CharT, _Traits> _Istream;
  98. __is.flags(_Istream::dec | _Istream::skipws);
  99. result_type __lambda;
  100. __is >> __lambda;
  101. if (!__is.fail())
  102. __x.param(param_type(__lambda));
  103. return __is;
  104. }
  105. _LIBCPP_END_NAMESPACE_STD
  106. _LIBCPP_POP_MACROS
  107. #endif // _LIBCPP___RANDOM_EXPONENTIAL_DISTRIBUTION_H