1 //===----------------------------------------------------------------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is dual licensed under the MIT and the University of Illinois Open
6 // Source Licenses. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // REQUIRES: long_tests
14 // template<class IntType = int>
15 // class geometric_distribution
17 // template<class _URNG> result_type operator()(_URNG& g, const param_type& parm);
35 typedef std::geometric_distribution<> D;
36 typedef D::param_type P;
37 typedef std::mt19937 G;
41 const int N = 1000000;
42 std::vector<D::result_type> u;
43 for (int i = 0; i < N; ++i)
45 D::result_type v = d(g, p);
46 assert(d.min() <= v && v <= d.max());
49 double mean = std::accumulate(u.begin(), u.end(),
50 double(0)) / u.size();
54 for (unsigned i = 0; i < u.size(); ++i)
56 double dbl = (u[i] - mean);
63 double dev = std::sqrt(var);
64 skew /= u.size() * dev * var;
65 kurtosis /= u.size() * var * var;
67 double x_mean = (1 - p.p()) / p.p();
68 double x_var = x_mean / p.p();
69 double x_skew = (2 - p.p()) / std::sqrt((1 - p.p()));
70 double x_kurtosis = 6 + sqr(p.p()) / (1 - p.p());
71 assert(std::abs((mean - x_mean) / x_mean) < 0.01);
72 assert(std::abs((var - x_var) / x_var) < 0.01);
73 assert(std::abs((skew - x_skew) / x_skew) < 0.01);
74 assert(std::abs((kurtosis - x_kurtosis) / x_kurtosis) < 0.01);
77 typedef std::geometric_distribution<> D;
78 typedef D::param_type P;
79 typedef std::mt19937 G;
83 const int N = 1000000;
84 std::vector<D::result_type> u;
85 for (int i = 0; i < N; ++i)
87 D::result_type v = d(g, p);
88 assert(d.min() <= v && v <= d.max());
91 double mean = std::accumulate(u.begin(), u.end(),
92 double(0)) / u.size();
96 for (unsigned i = 0; i < u.size(); ++i)
98 double dbl = (u[i] - mean);
105 double dev = std::sqrt(var);
106 skew /= u.size() * dev * var;
107 kurtosis /= u.size() * var * var;
109 double x_mean = (1 - p.p()) / p.p();
110 double x_var = x_mean / p.p();
111 double x_skew = (2 - p.p()) / std::sqrt((1 - p.p()));
112 double x_kurtosis = 6 + sqr(p.p()) / (1 - p.p());
113 assert(std::abs((mean - x_mean) / x_mean) < 0.01);
114 assert(std::abs((var - x_var) / x_var) < 0.01);
115 assert(std::abs((skew - x_skew) / x_skew) < 0.01);
116 assert(std::abs((kurtosis - x_kurtosis) / x_kurtosis) < 0.03);
119 typedef std::geometric_distribution<> D;
120 typedef D::param_type P;
121 typedef std::minstd_rand G;
125 const int N = 1000000;
126 std::vector<D::result_type> u;
127 for (int i = 0; i < N; ++i)
129 D::result_type v = d(g, p);
130 assert(d.min() <= v && v <= d.max());
133 double mean = std::accumulate(u.begin(), u.end(),
134 double(0)) / u.size();
138 for (unsigned i = 0; i < u.size(); ++i)
140 double dbl = (u[i] - mean);
141 double d2 = sqr(dbl);
147 double dev = std::sqrt(var);
148 skew /= u.size() * dev * var;
149 kurtosis /= u.size() * var * var;
151 double x_mean = (1 - p.p()) / p.p();
152 double x_var = x_mean / p.p();
153 double x_skew = (2 - p.p()) / std::sqrt((1 - p.p()));
154 double x_kurtosis = 6 + sqr(p.p()) / (1 - p.p());
155 assert(std::abs((mean - x_mean) / x_mean) < 0.01);
156 assert(std::abs((var - x_var) / x_var) < 0.01);
157 assert(std::abs((skew - x_skew) / x_skew) < 0.01);
158 assert(std::abs((kurtosis - x_kurtosis) / x_kurtosis) < 0.02);