1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Random123-1.09: Random123/MicroURNG.hpp Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javaScript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<div class="tabs"><ul class="tablist"><li style="padding-left: 1.5em; font-weight: bold">Random123-1.09 Documentation</li></ul></div>
<!-- Generated by Doxygen 1.7.1 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Search');
--></script>
<div class="navigation" id="top">
<div class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
<li id="searchli">
<div id="MSearchBox" class="MSearchBoxInactive">
<span class="left">
<img id="MSearchSelect" src="search/mag_sel.png"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
alt=""/>
<input type="text" id="MSearchField" value="Search" accesskey="S"
onfocus="searchBox.OnSearchFieldFocus(true)"
onblur="searchBox.OnSearchFieldFocus(false)"
onkeyup="searchBox.OnSearchFieldChange(event)"/>
</span><span class="right">
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
</span>
</div>
</li>
</ul>
</div>
<div class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File List</span></a></li>
<li><a href="globals.html"><span>File Members</span></a></li>
</ul>
</div>
<div class="header">
<div class="headertitle">
<h1>Random123/MicroURNG.hpp</h1> </div>
</div>
<div class="contents">
<a href="MicroURNG_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*</span>
<a name="l00002"></a>00002 <span class="comment">Copyright 2010-2011, D. E. Shaw Research.</span>
<a name="l00003"></a>00003 <span class="comment">All rights reserved.</span>
<a name="l00004"></a>00004 <span class="comment"></span>
<a name="l00005"></a>00005 <span class="comment">Redistribution and use in source and binary forms, with or without</span>
<a name="l00006"></a>00006 <span class="comment">modification, are permitted provided that the following conditions are</span>
<a name="l00007"></a>00007 <span class="comment">met:</span>
<a name="l00008"></a>00008 <span class="comment"></span>
<a name="l00009"></a>00009 <span class="comment">* Redistributions of source code must retain the above copyright</span>
<a name="l00010"></a>00010 <span class="comment"> notice, this list of conditions, and the following disclaimer.</span>
<a name="l00011"></a>00011 <span class="comment"></span>
<a name="l00012"></a>00012 <span class="comment">* Redistributions in binary form must reproduce the above copyright</span>
<a name="l00013"></a>00013 <span class="comment"> notice, this list of conditions, and the following disclaimer in the</span>
<a name="l00014"></a>00014 <span class="comment"> documentation and/or other materials provided with the distribution.</span>
<a name="l00015"></a>00015 <span class="comment"></span>
<a name="l00016"></a>00016 <span class="comment">* Neither the name of D. E. Shaw Research nor the names of its</span>
<a name="l00017"></a>00017 <span class="comment"> contributors may be used to endorse or promote products derived from</span>
<a name="l00018"></a>00018 <span class="comment"> this software without specific prior written permission.</span>
<a name="l00019"></a>00019 <span class="comment"></span>
<a name="l00020"></a>00020 <span class="comment">THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS</span>
<a name="l00021"></a>00021 <span class="comment">"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT</span>
<a name="l00022"></a>00022 <span class="comment">LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR</span>
<a name="l00023"></a>00023 <span class="comment">A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT</span>
<a name="l00024"></a>00024 <span class="comment">OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,</span>
<a name="l00025"></a>00025 <span class="comment">SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT</span>
<a name="l00026"></a>00026 <span class="comment">LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,</span>
<a name="l00027"></a>00027 <span class="comment">DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY</span>
<a name="l00028"></a>00028 <span class="comment">THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT</span>
<a name="l00029"></a>00029 <span class="comment">(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE</span>
<a name="l00030"></a>00030 <span class="comment">OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.</span>
<a name="l00031"></a>00031 <span class="comment">*/</span>
<a name="l00032"></a>00032 <span class="preprocessor">#ifndef __MicroURNG_dot_hpp__</span>
<a name="l00033"></a>00033 <span class="preprocessor"></span><span class="preprocessor">#define __MicroURNG_dot_hpp__</span>
<a name="l00034"></a>00034 <span class="preprocessor"></span>
<a name="l00035"></a>00035 <span class="preprocessor">#include <stdexcept></span>
<a name="l00036"></a>00036 <span class="preprocessor">#include <limits></span>
<a name="l00037"></a>00037
<a name="l00038"></a>00038 <span class="keyword">namespace </span>r123{
<a name="l00078"></a>00078 <span class="keyword">template</span><<span class="keyword">typename</span> CBRNG>
<a name="l00079"></a><a class="code" href="classr123_1_1MicroURNG.html">00079</a> <span class="keyword">class </span><a class="code" href="classr123_1_1MicroURNG.html">MicroURNG</a>{
<a name="l00080"></a>00080 <span class="comment">// According to C++0x, a URNG requires only a result_type,</span>
<a name="l00081"></a>00081 <span class="comment">// operator()(), min() and max() methods. Everything else</span>
<a name="l00082"></a>00082 <span class="comment">// (ctr_type, key_type, reset() method, etc.) is "value added"</span>
<a name="l00083"></a>00083 <span class="comment">// for the benefit of users that "know" that they're dealing with</span>
<a name="l00084"></a>00084 <span class="comment">// a MicroURNG.</span>
<a name="l00085"></a>00085 <span class="keyword">public</span>:
<a name="l00086"></a><a class="code" href="classr123_1_1MicroURNG.html#ab0b3a77c9408dbcb2f9d6b5c67e9c3f7">00086</a> <span class="keyword">typedef</span> CBRNG cbrng_type;
<a name="l00087"></a><a class="code" href="classr123_1_1MicroURNG.html#ac55cddda8fe0808f922f39beee587b27">00087</a> <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">int</span> <a class="code" href="classr123_1_1MicroURNG.html#ac55cddda8fe0808f922f39beee587b27">BITS</a> = 32;
<a name="l00088"></a><a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">00088</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> cbrng_type::ctr_type ctr_type;
<a name="l00089"></a><a class="code" href="classr123_1_1MicroURNG.html#aef90e6157f360434342ad0df4ce5f364">00089</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> cbrng_type::key_type key_type;
<a name="l00090"></a><a class="code" href="classr123_1_1MicroURNG.html#a7e6fd93fec2fe138ee36b401ff376cfc">00090</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> cbrng_type::ukey_type ukey_type;
<a name="l00091"></a><a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">00091</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> ctr_type::value_type result_type;
<a name="l00092"></a>00092
<a name="l00093"></a>00093 R123_STATIC_ASSERT( std::numeric_limits<result_type>::digits >= <a class="code" href="classr123_1_1MicroURNG.html#ac55cddda8fe0808f922f39beee587b27">BITS</a>, <span class="stringliteral">"The result_type must have at least 32 bits"</span> );
<a name="l00094"></a>00094
<a name="l00095"></a><a class="code" href="classr123_1_1MicroURNG.html#a64cd4d33b4cab5d3d9c556db68407b77">00095</a> <a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">result_type</a> <a class="code" href="classr123_1_1MicroURNG.html#a64cd4d33b4cab5d3d9c556db68407b77">operator()</a>(){
<a name="l00096"></a>00096 <span class="keywordflow">if</span>(last_elem == 0){
<a name="l00097"></a>00097 <span class="comment">// jam n into the high bits of c</span>
<a name="l00098"></a>00098 <span class="keyword">const</span> <span class="keywordtype">size_t</span> W = std::numeric_limits<result_type>::digits;
<a name="l00099"></a>00099 <a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">ctr_type</a> c = c0;
<a name="l00100"></a>00100 c[c0.size()-1] |= n<<(W-<a class="code" href="classr123_1_1MicroURNG.html#ac55cddda8fe0808f922f39beee587b27">BITS</a>);
<a name="l00101"></a>00101 rdata = b(c,k);
<a name="l00102"></a>00102 n++;
<a name="l00103"></a>00103 last_elem = rdata.size();
<a name="l00104"></a>00104 }
<a name="l00105"></a>00105 <span class="keywordflow">return</span> rdata[--last_elem];
<a name="l00106"></a>00106 }
<a name="l00107"></a><a class="code" href="classr123_1_1MicroURNG.html#a19afb80312c370e1670bf8afc73d802e">00107</a> <a class="code" href="classr123_1_1MicroURNG.html#a19afb80312c370e1670bf8afc73d802e">MicroURNG</a>(<a class="code" href="classr123_1_1MicroURNG.html#ab0b3a77c9408dbcb2f9d6b5c67e9c3f7">cbrng_type</a> _b, <a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">ctr_type</a> _c0, <a class="code" href="classr123_1_1MicroURNG.html#a7e6fd93fec2fe138ee36b401ff376cfc">ukey_type</a> _uk) : b(_b), c0(_c0), k(_uk), n(0), last_elem(0) {
<a name="l00108"></a>00108 chkhighbits();
<a name="l00109"></a>00109 }
<a name="l00110"></a><a class="code" href="classr123_1_1MicroURNG.html#a7ecf43819bc96804892a78c6715f587b">00110</a> <a class="code" href="classr123_1_1MicroURNG.html#a7ecf43819bc96804892a78c6715f587b">MicroURNG</a>(<a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">ctr_type</a> _c0, <a class="code" href="classr123_1_1MicroURNG.html#a7e6fd93fec2fe138ee36b401ff376cfc">ukey_type</a> _uk) : b(), c0(_c0), k(_uk), n(0), last_elem(0) {
<a name="l00111"></a>00111 chkhighbits();
<a name="l00112"></a>00112 }
<a name="l00113"></a>00113
<a name="l00114"></a>00114 <span class="comment">// _Min and _Max work around a bug in the library shipped with MacOS Xcode 4.5.2.</span>
<a name="l00115"></a>00115 <span class="comment">// See the commment in conventional/Engine.hpp. </span>
<a name="l00116"></a><a class="code" href="classr123_1_1MicroURNG.html#a1f2787f136a8a807d14eab8cb1ca8c14">00116</a> <span class="keyword">const</span> <span class="keyword">static</span> <a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">result_type</a> <a class="code" href="classr123_1_1MicroURNG.html#a1f2787f136a8a807d14eab8cb1ca8c14">_Min</a> = 0;
<a name="l00117"></a><a class="code" href="classr123_1_1MicroURNG.html#a4faecd7ab54c7678ee66c413bb984bf0">00117</a> <span class="keyword">const</span> <span class="keyword">static</span> <a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">result_type</a> <a class="code" href="classr123_1_1MicroURNG.html#a4faecd7ab54c7678ee66c413bb984bf0">_Max</a> = ~((result_type)0);
<a name="l00118"></a>00118
<a name="l00119"></a><a class="code" href="classr123_1_1MicroURNG.html#aa05c857c01053cf9185406d69757b101">00119</a> <span class="keyword">static</span> R123_CONSTEXPR <a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">result_type</a> min <a class="code" href="classr123_1_1MicroURNG.html#aa05c857c01053cf9185406d69757b101">R123_NO_MACRO_SUBST</a> () { <span class="keywordflow">return</span> <a class="code" href="classr123_1_1MicroURNG.html#a1f2787f136a8a807d14eab8cb1ca8c14">_Min</a>; }
<a name="l00120"></a><a class="code" href="classr123_1_1MicroURNG.html#a3af623b6366d6e848d67d72e4b0f363c">00120</a> <span class="keyword">static</span> R123_CONSTEXPR <a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">result_type</a> max <a class="code" href="classr123_1_1MicroURNG.html#a3af623b6366d6e848d67d72e4b0f363c">R123_NO_MACRO_SUBST</a> () { <span class="keywordflow">return</span> <a class="code" href="classr123_1_1MicroURNG.html#a4faecd7ab54c7678ee66c413bb984bf0">_Max</a>; }
<a name="l00121"></a>00121 <span class="comment">// extra methods:</span>
<a name="l00122"></a><a class="code" href="classr123_1_1MicroURNG.html#a30f52334b7cfcbe6d86870496ca57ea6">00122</a> <span class="keyword">const</span> <a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">ctr_type</a>& <a class="code" href="classr123_1_1MicroURNG.html#a30f52334b7cfcbe6d86870496ca57ea6">counter</a>()<span class="keyword"> const</span>{ <span class="keywordflow">return</span> c0; }
<a name="l00123"></a><a class="code" href="classr123_1_1MicroURNG.html#add2f214254ddc2291e3b2c8b5dbe791a">00123</a> <span class="keywordtype">void</span> <a class="code" href="classr123_1_1MicroURNG.html#add2f214254ddc2291e3b2c8b5dbe791a">reset</a>(<a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">ctr_type</a> _c0, <a class="code" href="classr123_1_1MicroURNG.html#a7e6fd93fec2fe138ee36b401ff376cfc">ukey_type</a> _uk){
<a name="l00124"></a>00124 c0 = _c0;
<a name="l00125"></a>00125 chkhighbits();
<a name="l00126"></a>00126 k = _uk;
<a name="l00127"></a>00127 n = 0;
<a name="l00128"></a>00128 last_elem = 0;
<a name="l00129"></a>00129 }
<a name="l00130"></a>00130
<a name="l00131"></a>00131 <span class="keyword">private</span>:
<a name="l00132"></a>00132 <a class="code" href="classr123_1_1MicroURNG.html#ab0b3a77c9408dbcb2f9d6b5c67e9c3f7">cbrng_type</a> b;
<a name="l00133"></a>00133 <a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">ctr_type</a> c0;
<a name="l00134"></a>00134 <a class="code" href="classr123_1_1MicroURNG.html#aef90e6157f360434342ad0df4ce5f364">key_type</a> k;
<a name="l00135"></a>00135 R123_ULONG_LONG n;
<a name="l00136"></a>00136 <span class="keywordtype">size_t</span> last_elem;
<a name="l00137"></a>00137 <a class="code" href="classr123_1_1MicroURNG.html#a5aba882fd21e4d8f1a445f546e1e4476">ctr_type</a> rdata;
<a name="l00138"></a>00138 <span class="keywordtype">void</span> chkhighbits(){
<a name="l00139"></a>00139 <a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">result_type</a> r = c0[c0.size()-1];
<a name="l00140"></a>00140 <a class="code" href="classr123_1_1MicroURNG.html#a512957c3e7b3d22741ef0a436b973c2b">result_type</a> mask = ((uint64_t)std::numeric_limits<result_type>::max <a class="code" href="classr123_1_1MicroURNG.html#aa05c857c01053cf9185406d69757b101">R123_NO_MACRO_SUBST</a> ())>><a class="code" href="classr123_1_1MicroURNG.html#ac55cddda8fe0808f922f39beee587b27">BITS</a>;
<a name="l00141"></a>00141 <span class="keywordflow">if</span>((r&mask) != r)
<a name="l00142"></a>00142 <span class="keywordflow">throw</span> std::runtime_error(<span class="stringliteral">"MicroURNG: c0, does not have high bits clear"</span>);
<a name="l00143"></a>00143 }
<a name="l00144"></a>00144 };
<a name="l00145"></a>00145 } <span class="comment">// namespace r123</span>
<a name="l00146"></a>00146 <span class="preprocessor">#endif</span>
</pre></div></div>
</div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Defines</a></div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Mon Mar 7 2016 18:34:00 for Random123-1.09 by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.1 </small></address>
</body>
</html>
|
