Debian Codegraph @

closure-library/closure/goog/math/integer_test.js

raw
1 // Copyright 2009 The Closure Library Authors. All Rights Reserved.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 // http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS-IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14
15 goog.provide('goog.math.IntegerTest');
16 goog.setTestOnly('goog.math.IntegerTest');
17
18 goog.require('goog.math.Integer');
19 goog.require('goog.testing.jsunit');
20
21 // Interprets the given numbers as the bits of a 32-bit int. In particular,
22 // this takes care of the 32-bit being interpretted as the sign.
23 function toInt32s(arr) {
24 for (var i = 0; i < arr.length; ++i) {
25 arr[i] = arr[i] & 0xFFFFFFFF;
26 }
27 }
28
29 // Note that these are in numerical order.
30 var TEST_BITS = [
31 0x80000000, 0x00000000, 0xb776d5f5, 0x5634e2db, 0xffefffff, 0xffffffff,
32 0xfff00000, 0x00000000, 0xfffeffff, 0xffffffff, 0xffff0000, 0x00000000,
33 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000, 0xffffffff, 0xfeffffff,
34 0xffffffff, 0xff000000, 0xffffffff, 0xfffeffff, 0xffffffff, 0xffff0000,
35 0xffffffff, 0xffff7fff, 0xffffffff, 0xffff8000, 0xffffffff, 0xfffffffe,
36 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0x00000001,
37 0x00000000, 0x00000002, 0x00000000, 0x00007fff, 0x00000000, 0x00008000,
38 0x00000000, 0x0000ffff, 0x00000000, 0x00010000, 0x00000000, 0x00ffffff,
39 0x00000000, 0x01000000, 0x00000000, 0x5634e2db, 0x00000000, 0xb776d5f5,
40 0x00000000, 0xffffffff, 0x00000001, 0x00000000, 0x0000ffff, 0xffffffff,
41 0x00010000, 0x00000000, 0x000fffff, 0xffffffff, 0x00100000, 0x00000000,
42 0x5634e2db, 0xb776d5f5, 0x7fffffff, 0xffffffff
43 ];
44 toInt32s(TEST_BITS);
45
46 var TEST_ADD_BITS = [
47 0x3776d5f5, 0x5634e2db, 0x7fefffff, 0xffffffff, 0xb766d5f5, 0x5634e2da,
48 0x7ff00000, 0x00000000, 0xb766d5f5, 0x5634e2db, 0xffdfffff, 0xffffffff,
49 0x7ffeffff, 0xffffffff, 0xb775d5f5, 0x5634e2da, 0xffeeffff, 0xfffffffe,
50 0xffeeffff, 0xffffffff, 0x7fff0000, 0x00000000, 0xb775d5f5, 0x5634e2db,
51 0xffeeffff, 0xffffffff, 0xffef0000, 0x00000000, 0xfffdffff, 0xffffffff,
52 0x7ffffffe, 0xffffffff, 0xb776d5f4, 0x5634e2da, 0xffeffffe, 0xfffffffe,
53 0xffeffffe, 0xffffffff, 0xfffefffe, 0xfffffffe, 0xfffefffe, 0xffffffff,
54 0x7fffffff, 0x00000000, 0xb776d5f4, 0x5634e2db, 0xffeffffe, 0xffffffff,
55 0xffefffff, 0x00000000, 0xfffefffe, 0xffffffff, 0xfffeffff, 0x00000000,
56 0xfffffffd, 0xffffffff, 0x7fffffff, 0xfeffffff, 0xb776d5f5, 0x5534e2da,
57 0xffefffff, 0xfefffffe, 0xffefffff, 0xfeffffff, 0xfffeffff, 0xfefffffe,
58 0xfffeffff, 0xfeffffff, 0xfffffffe, 0xfefffffe, 0xfffffffe, 0xfeffffff,
59 0x7fffffff, 0xff000000, 0xb776d5f5, 0x5534e2db, 0xffefffff, 0xfeffffff,
60 0xffefffff, 0xff000000, 0xfffeffff, 0xfeffffff, 0xfffeffff, 0xff000000,
61 0xfffffffe, 0xfeffffff, 0xfffffffe, 0xff000000, 0xffffffff, 0xfdffffff,
62 0x7fffffff, 0xfffeffff, 0xb776d5f5, 0x5633e2da, 0xffefffff, 0xfffefffe,
63 0xffefffff, 0xfffeffff, 0xfffeffff, 0xfffefffe, 0xfffeffff, 0xfffeffff,
64 0xfffffffe, 0xfffefffe, 0xfffffffe, 0xfffeffff, 0xffffffff, 0xfefefffe,
65 0xffffffff, 0xfefeffff, 0x7fffffff, 0xffff0000, 0xb776d5f5, 0x5633e2db,
66 0xffefffff, 0xfffeffff, 0xffefffff, 0xffff0000, 0xfffeffff, 0xfffeffff,
67 0xfffeffff, 0xffff0000, 0xfffffffe, 0xfffeffff, 0xfffffffe, 0xffff0000,
68 0xffffffff, 0xfefeffff, 0xffffffff, 0xfeff0000, 0xffffffff, 0xfffdffff,
69 0x7fffffff, 0xffff7fff, 0xb776d5f5, 0x563462da, 0xffefffff, 0xffff7ffe,
70 0xffefffff, 0xffff7fff, 0xfffeffff, 0xffff7ffe, 0xfffeffff, 0xffff7fff,
71 0xfffffffe, 0xffff7ffe, 0xfffffffe, 0xffff7fff, 0xffffffff, 0xfeff7ffe,
72 0xffffffff, 0xfeff7fff, 0xffffffff, 0xfffe7ffe, 0xffffffff, 0xfffe7fff,
73 0x7fffffff, 0xffff8000, 0xb776d5f5, 0x563462db, 0xffefffff, 0xffff7fff,
74 0xffefffff, 0xffff8000, 0xfffeffff, 0xffff7fff, 0xfffeffff, 0xffff8000,
75 0xfffffffe, 0xffff7fff, 0xfffffffe, 0xffff8000, 0xffffffff, 0xfeff7fff,
76 0xffffffff, 0xfeff8000, 0xffffffff, 0xfffe7fff, 0xffffffff, 0xfffe8000,
77 0xffffffff, 0xfffeffff, 0x7fffffff, 0xfffffffe, 0xb776d5f5, 0x5634e2d9,
78 0xffefffff, 0xfffffffd, 0xffefffff, 0xfffffffe, 0xfffeffff, 0xfffffffd,
79 0xfffeffff, 0xfffffffe, 0xfffffffe, 0xfffffffd, 0xfffffffe, 0xfffffffe,
80 0xffffffff, 0xfefffffd, 0xffffffff, 0xfefffffe, 0xffffffff, 0xfffefffd,
81 0xffffffff, 0xfffefffe, 0xffffffff, 0xffff7ffd, 0xffffffff, 0xffff7ffe,
82 0x7fffffff, 0xffffffff, 0xb776d5f5, 0x5634e2da, 0xffefffff, 0xfffffffe,
83 0xffefffff, 0xffffffff, 0xfffeffff, 0xfffffffe, 0xfffeffff, 0xffffffff,
84 0xfffffffe, 0xfffffffe, 0xfffffffe, 0xffffffff, 0xffffffff, 0xfefffffe,
85 0xffffffff, 0xfeffffff, 0xffffffff, 0xfffefffe, 0xffffffff, 0xfffeffff,
86 0xffffffff, 0xffff7ffe, 0xffffffff, 0xffff7fff, 0xffffffff, 0xfffffffd,
87 0x80000000, 0x00000000, 0xb776d5f5, 0x5634e2db, 0xffefffff, 0xffffffff,
88 0xfff00000, 0x00000000, 0xfffeffff, 0xffffffff, 0xffff0000, 0x00000000,
89 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000, 0xffffffff, 0xfeffffff,
90 0xffffffff, 0xff000000, 0xffffffff, 0xfffeffff, 0xffffffff, 0xffff0000,
91 0xffffffff, 0xffff7fff, 0xffffffff, 0xffff8000, 0xffffffff, 0xfffffffe,
92 0xffffffff, 0xffffffff, 0x80000000, 0x00000001, 0xb776d5f5, 0x5634e2dc,
93 0xfff00000, 0x00000000, 0xfff00000, 0x00000001, 0xffff0000, 0x00000000,
94 0xffff0000, 0x00000001, 0xffffffff, 0x00000000, 0xffffffff, 0x00000001,
95 0xffffffff, 0xff000000, 0xffffffff, 0xff000001, 0xffffffff, 0xffff0000,
96 0xffffffff, 0xffff0001, 0xffffffff, 0xffff8000, 0xffffffff, 0xffff8001,
97 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0x00000001,
98 0x80000000, 0x00000002, 0xb776d5f5, 0x5634e2dd, 0xfff00000, 0x00000001,
99 0xfff00000, 0x00000002, 0xffff0000, 0x00000001, 0xffff0000, 0x00000002,
100 0xffffffff, 0x00000001, 0xffffffff, 0x00000002, 0xffffffff, 0xff000001,
101 0xffffffff, 0xff000002, 0xffffffff, 0xffff0001, 0xffffffff, 0xffff0002,
102 0xffffffff, 0xffff8001, 0xffffffff, 0xffff8002, 0x00000000, 0x00000000,
103 0x00000000, 0x00000001, 0x00000000, 0x00000002, 0x00000000, 0x00000003,
104 0x80000000, 0x00007fff, 0xb776d5f5, 0x563562da, 0xfff00000, 0x00007ffe,
105 0xfff00000, 0x00007fff, 0xffff0000, 0x00007ffe, 0xffff0000, 0x00007fff,
106 0xffffffff, 0x00007ffe, 0xffffffff, 0x00007fff, 0xffffffff, 0xff007ffe,
107 0xffffffff, 0xff007fff, 0xffffffff, 0xffff7ffe, 0xffffffff, 0xffff7fff,
108 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000, 0x00007ffd,
109 0x00000000, 0x00007ffe, 0x00000000, 0x00007fff, 0x00000000, 0x00008000,
110 0x00000000, 0x00008001, 0x80000000, 0x00008000, 0xb776d5f5, 0x563562db,
111 0xfff00000, 0x00007fff, 0xfff00000, 0x00008000, 0xffff0000, 0x00007fff,
112 0xffff0000, 0x00008000, 0xffffffff, 0x00007fff, 0xffffffff, 0x00008000,
113 0xffffffff, 0xff007fff, 0xffffffff, 0xff008000, 0xffffffff, 0xffff7fff,
114 0xffffffff, 0xffff8000, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
115 0x00000000, 0x00007ffe, 0x00000000, 0x00007fff, 0x00000000, 0x00008000,
116 0x00000000, 0x00008001, 0x00000000, 0x00008002, 0x00000000, 0x0000ffff,
117 0x80000000, 0x0000ffff, 0xb776d5f5, 0x5635e2da, 0xfff00000, 0x0000fffe,
118 0xfff00000, 0x0000ffff, 0xffff0000, 0x0000fffe, 0xffff0000, 0x0000ffff,
119 0xffffffff, 0x0000fffe, 0xffffffff, 0x0000ffff, 0xffffffff, 0xff00fffe,
120 0xffffffff, 0xff00ffff, 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff,
121 0x00000000, 0x00007ffe, 0x00000000, 0x00007fff, 0x00000000, 0x0000fffd,
122 0x00000000, 0x0000fffe, 0x00000000, 0x0000ffff, 0x00000000, 0x00010000,
123 0x00000000, 0x00010001, 0x00000000, 0x00017ffe, 0x00000000, 0x00017fff,
124 0x80000000, 0x00010000, 0xb776d5f5, 0x5635e2db, 0xfff00000, 0x0000ffff,
125 0xfff00000, 0x00010000, 0xffff0000, 0x0000ffff, 0xffff0000, 0x00010000,
126 0xffffffff, 0x0000ffff, 0xffffffff, 0x00010000, 0xffffffff, 0xff00ffff,
127 0xffffffff, 0xff010000, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
128 0x00000000, 0x00007fff, 0x00000000, 0x00008000, 0x00000000, 0x0000fffe,
129 0x00000000, 0x0000ffff, 0x00000000, 0x00010000, 0x00000000, 0x00010001,
130 0x00000000, 0x00010002, 0x00000000, 0x00017fff, 0x00000000, 0x00018000,
131 0x00000000, 0x0001ffff, 0x80000000, 0x00ffffff, 0xb776d5f5, 0x5734e2da,
132 0xfff00000, 0x00fffffe, 0xfff00000, 0x00ffffff, 0xffff0000, 0x00fffffe,
133 0xffff0000, 0x00ffffff, 0xffffffff, 0x00fffffe, 0xffffffff, 0x00ffffff,
134 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000, 0x00fefffe,
135 0x00000000, 0x00feffff, 0x00000000, 0x00ff7ffe, 0x00000000, 0x00ff7fff,
136 0x00000000, 0x00fffffd, 0x00000000, 0x00fffffe, 0x00000000, 0x00ffffff,
137 0x00000000, 0x01000000, 0x00000000, 0x01000001, 0x00000000, 0x01007ffe,
138 0x00000000, 0x01007fff, 0x00000000, 0x0100fffe, 0x00000000, 0x0100ffff,
139 0x80000000, 0x01000000, 0xb776d5f5, 0x5734e2db, 0xfff00000, 0x00ffffff,
140 0xfff00000, 0x01000000, 0xffff0000, 0x00ffffff, 0xffff0000, 0x01000000,
141 0xffffffff, 0x00ffffff, 0xffffffff, 0x01000000, 0xffffffff, 0xffffffff,
142 0x00000000, 0x00000000, 0x00000000, 0x00feffff, 0x00000000, 0x00ff0000,
143 0x00000000, 0x00ff7fff, 0x00000000, 0x00ff8000, 0x00000000, 0x00fffffe,
144 0x00000000, 0x00ffffff, 0x00000000, 0x01000000, 0x00000000, 0x01000001,
145 0x00000000, 0x01000002, 0x00000000, 0x01007fff, 0x00000000, 0x01008000,
146 0x00000000, 0x0100ffff, 0x00000000, 0x01010000, 0x00000000, 0x01ffffff,
147 0x80000000, 0x5634e2db, 0xb776d5f5, 0xac69c5b6, 0xfff00000, 0x5634e2da,
148 0xfff00000, 0x5634e2db, 0xffff0000, 0x5634e2da, 0xffff0000, 0x5634e2db,
149 0xffffffff, 0x5634e2da, 0xffffffff, 0x5634e2db, 0x00000000, 0x5534e2da,
150 0x00000000, 0x5534e2db, 0x00000000, 0x5633e2da, 0x00000000, 0x5633e2db,
151 0x00000000, 0x563462da, 0x00000000, 0x563462db, 0x00000000, 0x5634e2d9,
152 0x00000000, 0x5634e2da, 0x00000000, 0x5634e2db, 0x00000000, 0x5634e2dc,
153 0x00000000, 0x5634e2dd, 0x00000000, 0x563562da, 0x00000000, 0x563562db,
154 0x00000000, 0x5635e2da, 0x00000000, 0x5635e2db, 0x00000000, 0x5734e2da,
155 0x00000000, 0x5734e2db, 0x80000000, 0xb776d5f5, 0xb776d5f6, 0x0dabb8d0,
156 0xfff00000, 0xb776d5f4, 0xfff00000, 0xb776d5f5, 0xffff0000, 0xb776d5f4,
157 0xffff0000, 0xb776d5f5, 0xffffffff, 0xb776d5f4, 0xffffffff, 0xb776d5f5,
158 0x00000000, 0xb676d5f4, 0x00000000, 0xb676d5f5, 0x00000000, 0xb775d5f4,
159 0x00000000, 0xb775d5f5, 0x00000000, 0xb77655f4, 0x00000000, 0xb77655f5,
160 0x00000000, 0xb776d5f3, 0x00000000, 0xb776d5f4, 0x00000000, 0xb776d5f5,
161 0x00000000, 0xb776d5f6, 0x00000000, 0xb776d5f7, 0x00000000, 0xb77755f4,
162 0x00000000, 0xb77755f5, 0x00000000, 0xb777d5f4, 0x00000000, 0xb777d5f5,
163 0x00000000, 0xb876d5f4, 0x00000000, 0xb876d5f5, 0x00000001, 0x0dabb8d0,
164 0x80000000, 0xffffffff, 0xb776d5f6, 0x5634e2da, 0xfff00000, 0xfffffffe,
165 0xfff00000, 0xffffffff, 0xffff0000, 0xfffffffe, 0xffff0000, 0xffffffff,
166 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000, 0xfefffffe,
167 0x00000000, 0xfeffffff, 0x00000000, 0xfffefffe, 0x00000000, 0xfffeffff,
168 0x00000000, 0xffff7ffe, 0x00000000, 0xffff7fff, 0x00000000, 0xfffffffd,
169 0x00000000, 0xfffffffe, 0x00000000, 0xffffffff, 0x00000001, 0x00000000,
170 0x00000001, 0x00000001, 0x00000001, 0x00007ffe, 0x00000001, 0x00007fff,
171 0x00000001, 0x0000fffe, 0x00000001, 0x0000ffff, 0x00000001, 0x00fffffe,
172 0x00000001, 0x00ffffff, 0x00000001, 0x5634e2da, 0x00000001, 0xb776d5f4,
173 0x80000001, 0x00000000, 0xb776d5f6, 0x5634e2db, 0xfff00000, 0xffffffff,
174 0xfff00001, 0x00000000, 0xffff0000, 0xffffffff, 0xffff0001, 0x00000000,
175 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0xfeffffff,
176 0x00000000, 0xff000000, 0x00000000, 0xfffeffff, 0x00000000, 0xffff0000,
177 0x00000000, 0xffff7fff, 0x00000000, 0xffff8000, 0x00000000, 0xfffffffe,
178 0x00000000, 0xffffffff, 0x00000001, 0x00000000, 0x00000001, 0x00000001,
179 0x00000001, 0x00000002, 0x00000001, 0x00007fff, 0x00000001, 0x00008000,
180 0x00000001, 0x0000ffff, 0x00000001, 0x00010000, 0x00000001, 0x00ffffff,
181 0x00000001, 0x01000000, 0x00000001, 0x5634e2db, 0x00000001, 0xb776d5f5,
182 0x00000001, 0xffffffff, 0x8000ffff, 0xffffffff, 0xb777d5f5, 0x5634e2da,
183 0xfff0ffff, 0xfffffffe, 0xfff0ffff, 0xffffffff, 0xffffffff, 0xfffffffe,
184 0xffffffff, 0xffffffff, 0x0000fffe, 0xfffffffe, 0x0000fffe, 0xffffffff,
185 0x0000ffff, 0xfefffffe, 0x0000ffff, 0xfeffffff, 0x0000ffff, 0xfffefffe,
186 0x0000ffff, 0xfffeffff, 0x0000ffff, 0xffff7ffe, 0x0000ffff, 0xffff7fff,
187 0x0000ffff, 0xfffffffd, 0x0000ffff, 0xfffffffe, 0x0000ffff, 0xffffffff,
188 0x00010000, 0x00000000, 0x00010000, 0x00000001, 0x00010000, 0x00007ffe,
189 0x00010000, 0x00007fff, 0x00010000, 0x0000fffe, 0x00010000, 0x0000ffff,
190 0x00010000, 0x00fffffe, 0x00010000, 0x00ffffff, 0x00010000, 0x5634e2da,
191 0x00010000, 0xb776d5f4, 0x00010000, 0xfffffffe, 0x00010000, 0xffffffff,
192 0x80010000, 0x00000000, 0xb777d5f5, 0x5634e2db, 0xfff0ffff, 0xffffffff,
193 0xfff10000, 0x00000000, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
194 0x0000fffe, 0xffffffff, 0x0000ffff, 0x00000000, 0x0000ffff, 0xfeffffff,
195 0x0000ffff, 0xff000000, 0x0000ffff, 0xfffeffff, 0x0000ffff, 0xffff0000,
196 0x0000ffff, 0xffff7fff, 0x0000ffff, 0xffff8000, 0x0000ffff, 0xfffffffe,
197 0x0000ffff, 0xffffffff, 0x00010000, 0x00000000, 0x00010000, 0x00000001,
198 0x00010000, 0x00000002, 0x00010000, 0x00007fff, 0x00010000, 0x00008000,
199 0x00010000, 0x0000ffff, 0x00010000, 0x00010000, 0x00010000, 0x00ffffff,
200 0x00010000, 0x01000000, 0x00010000, 0x5634e2db, 0x00010000, 0xb776d5f5,
201 0x00010000, 0xffffffff, 0x00010001, 0x00000000, 0x0001ffff, 0xffffffff,
202 0x800fffff, 0xffffffff, 0xb786d5f5, 0x5634e2da, 0xffffffff, 0xfffffffe,
203 0xffffffff, 0xffffffff, 0x000effff, 0xfffffffe, 0x000effff, 0xffffffff,
204 0x000ffffe, 0xfffffffe, 0x000ffffe, 0xffffffff, 0x000fffff, 0xfefffffe,
205 0x000fffff, 0xfeffffff, 0x000fffff, 0xfffefffe, 0x000fffff, 0xfffeffff,
206 0x000fffff, 0xffff7ffe, 0x000fffff, 0xffff7fff, 0x000fffff, 0xfffffffd,
207 0x000fffff, 0xfffffffe, 0x000fffff, 0xffffffff, 0x00100000, 0x00000000,
208 0x00100000, 0x00000001, 0x00100000, 0x00007ffe, 0x00100000, 0x00007fff,
209 0x00100000, 0x0000fffe, 0x00100000, 0x0000ffff, 0x00100000, 0x00fffffe,
210 0x00100000, 0x00ffffff, 0x00100000, 0x5634e2da, 0x00100000, 0xb776d5f4,
211 0x00100000, 0xfffffffe, 0x00100000, 0xffffffff, 0x0010ffff, 0xfffffffe,
212 0x0010ffff, 0xffffffff, 0x80100000, 0x00000000, 0xb786d5f5, 0x5634e2db,
213 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x000effff, 0xffffffff,
214 0x000f0000, 0x00000000, 0x000ffffe, 0xffffffff, 0x000fffff, 0x00000000,
215 0x000fffff, 0xfeffffff, 0x000fffff, 0xff000000, 0x000fffff, 0xfffeffff,
216 0x000fffff, 0xffff0000, 0x000fffff, 0xffff7fff, 0x000fffff, 0xffff8000,
217 0x000fffff, 0xfffffffe, 0x000fffff, 0xffffffff, 0x00100000, 0x00000000,
218 0x00100000, 0x00000001, 0x00100000, 0x00000002, 0x00100000, 0x00007fff,
219 0x00100000, 0x00008000, 0x00100000, 0x0000ffff, 0x00100000, 0x00010000,
220 0x00100000, 0x00ffffff, 0x00100000, 0x01000000, 0x00100000, 0x5634e2db,
221 0x00100000, 0xb776d5f5, 0x00100000, 0xffffffff, 0x00100001, 0x00000000,
222 0x0010ffff, 0xffffffff, 0x00110000, 0x00000000, 0x001fffff, 0xffffffff,
223 0xd634e2db, 0xb776d5f5, 0x0dabb8d1, 0x0dabb8d0, 0x5624e2db, 0xb776d5f4,
224 0x5624e2db, 0xb776d5f5, 0x5633e2db, 0xb776d5f4, 0x5633e2db, 0xb776d5f5,
225 0x5634e2da, 0xb776d5f4, 0x5634e2da, 0xb776d5f5, 0x5634e2db, 0xb676d5f4,
226 0x5634e2db, 0xb676d5f5, 0x5634e2db, 0xb775d5f4, 0x5634e2db, 0xb775d5f5,
227 0x5634e2db, 0xb77655f4, 0x5634e2db, 0xb77655f5, 0x5634e2db, 0xb776d5f3,
228 0x5634e2db, 0xb776d5f4, 0x5634e2db, 0xb776d5f5, 0x5634e2db, 0xb776d5f6,
229 0x5634e2db, 0xb776d5f7, 0x5634e2db, 0xb77755f4, 0x5634e2db, 0xb77755f5,
230 0x5634e2db, 0xb777d5f4, 0x5634e2db, 0xb777d5f5, 0x5634e2db, 0xb876d5f4,
231 0x5634e2db, 0xb876d5f5, 0x5634e2dc, 0x0dabb8d0, 0x5634e2dc, 0x6eedabea,
232 0x5634e2dc, 0xb776d5f4, 0x5634e2dc, 0xb776d5f5, 0x5635e2db, 0xb776d5f4,
233 0x5635e2db, 0xb776d5f5, 0x5644e2db, 0xb776d5f4, 0x5644e2db, 0xb776d5f5,
234 0xffffffff, 0xffffffff, 0x3776d5f5, 0x5634e2da, 0x7fefffff, 0xfffffffe,
235 0x7fefffff, 0xffffffff, 0x7ffeffff, 0xfffffffe, 0x7ffeffff, 0xffffffff,
236 0x7ffffffe, 0xfffffffe, 0x7ffffffe, 0xffffffff, 0x7fffffff, 0xfefffffe,
237 0x7fffffff, 0xfeffffff, 0x7fffffff, 0xfffefffe, 0x7fffffff, 0xfffeffff,
238 0x7fffffff, 0xffff7ffe, 0x7fffffff, 0xffff7fff, 0x7fffffff, 0xfffffffd,
239 0x7fffffff, 0xfffffffe, 0x7fffffff, 0xffffffff, 0x80000000, 0x00000000,
240 0x80000000, 0x00000001, 0x80000000, 0x00007ffe, 0x80000000, 0x00007fff,
241 0x80000000, 0x0000fffe, 0x80000000, 0x0000ffff, 0x80000000, 0x00fffffe,
242 0x80000000, 0x00ffffff, 0x80000000, 0x5634e2da, 0x80000000, 0xb776d5f4,
243 0x80000000, 0xfffffffe, 0x80000000, 0xffffffff, 0x8000ffff, 0xfffffffe,
244 0x8000ffff, 0xffffffff, 0x800fffff, 0xfffffffe, 0x800fffff, 0xffffffff,
245 0xd634e2db, 0xb776d5f4
246 ];
247 toInt32s(TEST_ADD_BITS);
248
249 var TEST_SUB_BITS = [
250 0x00000000, 0x00000000, 0xc8892a0a, 0xa9cb1d25, 0x80100000, 0x00000001,
251 0x80100000, 0x00000000, 0x80010000, 0x00000001, 0x80010000, 0x00000000,
252 0x80000001, 0x00000001, 0x80000001, 0x00000000, 0x80000000, 0x01000001,
253 0x80000000, 0x01000000, 0x80000000, 0x00010001, 0x80000000, 0x00010000,
254 0x80000000, 0x00008001, 0x80000000, 0x00008000, 0x80000000, 0x00000002,
255 0x80000000, 0x00000001, 0x80000000, 0x00000000, 0x7fffffff, 0xffffffff,
256 0x7fffffff, 0xfffffffe, 0x7fffffff, 0xffff8001, 0x7fffffff, 0xffff8000,
257 0x7fffffff, 0xffff0001, 0x7fffffff, 0xffff0000, 0x7fffffff, 0xff000001,
258 0x7fffffff, 0xff000000, 0x7fffffff, 0xa9cb1d25, 0x7fffffff, 0x48892a0b,
259 0x7fffffff, 0x00000001, 0x7fffffff, 0x00000000, 0x7fff0000, 0x00000001,
260 0x7fff0000, 0x00000000, 0x7ff00000, 0x00000001, 0x7ff00000, 0x00000000,
261 0x29cb1d24, 0x48892a0b, 0x00000000, 0x00000001, 0x3776d5f5, 0x5634e2db,
262 0x00000000, 0x00000000, 0xb786d5f5, 0x5634e2dc, 0xb786d5f5, 0x5634e2db,
263 0xb777d5f5, 0x5634e2dc, 0xb777d5f5, 0x5634e2db, 0xb776d5f6, 0x5634e2dc,
264 0xb776d5f6, 0x5634e2db, 0xb776d5f5, 0x5734e2dc, 0xb776d5f5, 0x5734e2db,
265 0xb776d5f5, 0x5635e2dc, 0xb776d5f5, 0x5635e2db, 0xb776d5f5, 0x563562dc,
266 0xb776d5f5, 0x563562db, 0xb776d5f5, 0x5634e2dd, 0xb776d5f5, 0x5634e2dc,
267 0xb776d5f5, 0x5634e2db, 0xb776d5f5, 0x5634e2da, 0xb776d5f5, 0x5634e2d9,
268 0xb776d5f5, 0x563462dc, 0xb776d5f5, 0x563462db, 0xb776d5f5, 0x5633e2dc,
269 0xb776d5f5, 0x5633e2db, 0xb776d5f5, 0x5534e2dc, 0xb776d5f5, 0x5534e2db,
270 0xb776d5f5, 0x00000000, 0xb776d5f4, 0x9ebe0ce6, 0xb776d5f4, 0x5634e2dc,
271 0xb776d5f4, 0x5634e2db, 0xb775d5f5, 0x5634e2dc, 0xb775d5f5, 0x5634e2db,
272 0xb766d5f5, 0x5634e2dc, 0xb766d5f5, 0x5634e2db, 0x6141f319, 0x9ebe0ce6,
273 0x3776d5f5, 0x5634e2dc, 0x7fefffff, 0xffffffff, 0x48792a0a, 0xa9cb1d24,
274 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xfff10000, 0x00000000,
275 0xfff0ffff, 0xffffffff, 0xfff00001, 0x00000000, 0xfff00000, 0xffffffff,
276 0xfff00000, 0x01000000, 0xfff00000, 0x00ffffff, 0xfff00000, 0x00010000,
277 0xfff00000, 0x0000ffff, 0xfff00000, 0x00008000, 0xfff00000, 0x00007fff,
278 0xfff00000, 0x00000001, 0xfff00000, 0x00000000, 0xffefffff, 0xffffffff,
279 0xffefffff, 0xfffffffe, 0xffefffff, 0xfffffffd, 0xffefffff, 0xffff8000,
280 0xffefffff, 0xffff7fff, 0xffefffff, 0xffff0000, 0xffefffff, 0xfffeffff,
281 0xffefffff, 0xff000000, 0xffefffff, 0xfeffffff, 0xffefffff, 0xa9cb1d24,
282 0xffefffff, 0x48892a0a, 0xffefffff, 0x00000000, 0xffeffffe, 0xffffffff,
283 0xffef0000, 0x00000000, 0xffeeffff, 0xffffffff, 0xffe00000, 0x00000000,
284 0xffdfffff, 0xffffffff, 0xa9bb1d24, 0x48892a0a, 0x7ff00000, 0x00000000,
285 0x7ff00000, 0x00000000, 0x48792a0a, 0xa9cb1d25, 0x00000000, 0x00000001,
286 0x00000000, 0x00000000, 0xfff10000, 0x00000001, 0xfff10000, 0x00000000,
287 0xfff00001, 0x00000001, 0xfff00001, 0x00000000, 0xfff00000, 0x01000001,
288 0xfff00000, 0x01000000, 0xfff00000, 0x00010001, 0xfff00000, 0x00010000,
289 0xfff00000, 0x00008001, 0xfff00000, 0x00008000, 0xfff00000, 0x00000002,
290 0xfff00000, 0x00000001, 0xfff00000, 0x00000000, 0xffefffff, 0xffffffff,
291 0xffefffff, 0xfffffffe, 0xffefffff, 0xffff8001, 0xffefffff, 0xffff8000,
292 0xffefffff, 0xffff0001, 0xffefffff, 0xffff0000, 0xffefffff, 0xff000001,
293 0xffefffff, 0xff000000, 0xffefffff, 0xa9cb1d25, 0xffefffff, 0x48892a0b,
294 0xffefffff, 0x00000001, 0xffefffff, 0x00000000, 0xffef0000, 0x00000001,
295 0xffef0000, 0x00000000, 0xffe00000, 0x00000001, 0xffe00000, 0x00000000,
296 0xa9bb1d24, 0x48892a0b, 0x7ff00000, 0x00000001, 0x7ffeffff, 0xffffffff,
297 0x48882a0a, 0xa9cb1d24, 0x000f0000, 0x00000000, 0x000effff, 0xffffffff,
298 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffff0001, 0x00000000,
299 0xffff0000, 0xffffffff, 0xffff0000, 0x01000000, 0xffff0000, 0x00ffffff,
300 0xffff0000, 0x00010000, 0xffff0000, 0x0000ffff, 0xffff0000, 0x00008000,
301 0xffff0000, 0x00007fff, 0xffff0000, 0x00000001, 0xffff0000, 0x00000000,
302 0xfffeffff, 0xffffffff, 0xfffeffff, 0xfffffffe, 0xfffeffff, 0xfffffffd,
303 0xfffeffff, 0xffff8000, 0xfffeffff, 0xffff7fff, 0xfffeffff, 0xffff0000,
304 0xfffeffff, 0xfffeffff, 0xfffeffff, 0xff000000, 0xfffeffff, 0xfeffffff,
305 0xfffeffff, 0xa9cb1d24, 0xfffeffff, 0x48892a0a, 0xfffeffff, 0x00000000,
306 0xfffefffe, 0xffffffff, 0xfffe0000, 0x00000000, 0xfffdffff, 0xffffffff,
307 0xffef0000, 0x00000000, 0xffeeffff, 0xffffffff, 0xa9ca1d24, 0x48892a0a,
308 0x7fff0000, 0x00000000, 0x7fff0000, 0x00000000, 0x48882a0a, 0xa9cb1d25,
309 0x000f0000, 0x00000001, 0x000f0000, 0x00000000, 0x00000000, 0x00000001,
310 0x00000000, 0x00000000, 0xffff0001, 0x00000001, 0xffff0001, 0x00000000,
311 0xffff0000, 0x01000001, 0xffff0000, 0x01000000, 0xffff0000, 0x00010001,
312 0xffff0000, 0x00010000, 0xffff0000, 0x00008001, 0xffff0000, 0x00008000,
313 0xffff0000, 0x00000002, 0xffff0000, 0x00000001, 0xffff0000, 0x00000000,
314 0xfffeffff, 0xffffffff, 0xfffeffff, 0xfffffffe, 0xfffeffff, 0xffff8001,
315 0xfffeffff, 0xffff8000, 0xfffeffff, 0xffff0001, 0xfffeffff, 0xffff0000,
316 0xfffeffff, 0xff000001, 0xfffeffff, 0xff000000, 0xfffeffff, 0xa9cb1d25,
317 0xfffeffff, 0x48892a0b, 0xfffeffff, 0x00000001, 0xfffeffff, 0x00000000,
318 0xfffe0000, 0x00000001, 0xfffe0000, 0x00000000, 0xffef0000, 0x00000001,
319 0xffef0000, 0x00000000, 0xa9ca1d24, 0x48892a0b, 0x7fff0000, 0x00000001,
320 0x7ffffffe, 0xffffffff, 0x48892a09, 0xa9cb1d24, 0x000fffff, 0x00000000,
321 0x000ffffe, 0xffffffff, 0x0000ffff, 0x00000000, 0x0000fffe, 0xffffffff,
322 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0x01000000,
323 0xffffffff, 0x00ffffff, 0xffffffff, 0x00010000, 0xffffffff, 0x0000ffff,
324 0xffffffff, 0x00008000, 0xffffffff, 0x00007fff, 0xffffffff, 0x00000001,
325 0xffffffff, 0x00000000, 0xfffffffe, 0xffffffff, 0xfffffffe, 0xfffffffe,
326 0xfffffffe, 0xfffffffd, 0xfffffffe, 0xffff8000, 0xfffffffe, 0xffff7fff,
327 0xfffffffe, 0xffff0000, 0xfffffffe, 0xfffeffff, 0xfffffffe, 0xff000000,
328 0xfffffffe, 0xfeffffff, 0xfffffffe, 0xa9cb1d24, 0xfffffffe, 0x48892a0a,
329 0xfffffffe, 0x00000000, 0xfffffffd, 0xffffffff, 0xfffeffff, 0x00000000,
330 0xfffefffe, 0xffffffff, 0xffefffff, 0x00000000, 0xffeffffe, 0xffffffff,
331 0xa9cb1d23, 0x48892a0a, 0x7fffffff, 0x00000000, 0x7fffffff, 0x00000000,
332 0x48892a09, 0xa9cb1d25, 0x000fffff, 0x00000001, 0x000fffff, 0x00000000,
333 0x0000ffff, 0x00000001, 0x0000ffff, 0x00000000, 0x00000000, 0x00000001,
334 0x00000000, 0x00000000, 0xffffffff, 0x01000001, 0xffffffff, 0x01000000,
335 0xffffffff, 0x00010001, 0xffffffff, 0x00010000, 0xffffffff, 0x00008001,
336 0xffffffff, 0x00008000, 0xffffffff, 0x00000002, 0xffffffff, 0x00000001,
337 0xffffffff, 0x00000000, 0xfffffffe, 0xffffffff, 0xfffffffe, 0xfffffffe,
338 0xfffffffe, 0xffff8001, 0xfffffffe, 0xffff8000, 0xfffffffe, 0xffff0001,
339 0xfffffffe, 0xffff0000, 0xfffffffe, 0xff000001, 0xfffffffe, 0xff000000,
340 0xfffffffe, 0xa9cb1d25, 0xfffffffe, 0x48892a0b, 0xfffffffe, 0x00000001,
341 0xfffffffe, 0x00000000, 0xfffeffff, 0x00000001, 0xfffeffff, 0x00000000,
342 0xffefffff, 0x00000001, 0xffefffff, 0x00000000, 0xa9cb1d23, 0x48892a0b,
343 0x7fffffff, 0x00000001, 0x7fffffff, 0xfeffffff, 0x48892a0a, 0xa8cb1d24,
344 0x000fffff, 0xff000000, 0x000fffff, 0xfeffffff, 0x0000ffff, 0xff000000,
345 0x0000ffff, 0xfeffffff, 0x00000000, 0xff000000, 0x00000000, 0xfeffffff,
346 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xff010000,
347 0xffffffff, 0xff00ffff, 0xffffffff, 0xff008000, 0xffffffff, 0xff007fff,
348 0xffffffff, 0xff000001, 0xffffffff, 0xff000000, 0xffffffff, 0xfeffffff,
349 0xffffffff, 0xfefffffe, 0xffffffff, 0xfefffffd, 0xffffffff, 0xfeff8000,
350 0xffffffff, 0xfeff7fff, 0xffffffff, 0xfeff0000, 0xffffffff, 0xfefeffff,
351 0xffffffff, 0xfe000000, 0xffffffff, 0xfdffffff, 0xffffffff, 0xa8cb1d24,
352 0xffffffff, 0x47892a0a, 0xfffffffe, 0xff000000, 0xfffffffe, 0xfeffffff,
353 0xfffeffff, 0xff000000, 0xfffeffff, 0xfeffffff, 0xffefffff, 0xff000000,
354 0xffefffff, 0xfeffffff, 0xa9cb1d24, 0x47892a0a, 0x7fffffff, 0xff000000,
355 0x7fffffff, 0xff000000, 0x48892a0a, 0xa8cb1d25, 0x000fffff, 0xff000001,
356 0x000fffff, 0xff000000, 0x0000ffff, 0xff000001, 0x0000ffff, 0xff000000,
357 0x00000000, 0xff000001, 0x00000000, 0xff000000, 0x00000000, 0x00000001,
358 0x00000000, 0x00000000, 0xffffffff, 0xff010001, 0xffffffff, 0xff010000,
359 0xffffffff, 0xff008001, 0xffffffff, 0xff008000, 0xffffffff, 0xff000002,
360 0xffffffff, 0xff000001, 0xffffffff, 0xff000000, 0xffffffff, 0xfeffffff,
361 0xffffffff, 0xfefffffe, 0xffffffff, 0xfeff8001, 0xffffffff, 0xfeff8000,
362 0xffffffff, 0xfeff0001, 0xffffffff, 0xfeff0000, 0xffffffff, 0xfe000001,
363 0xffffffff, 0xfe000000, 0xffffffff, 0xa8cb1d25, 0xffffffff, 0x47892a0b,
364 0xfffffffe, 0xff000001, 0xfffffffe, 0xff000000, 0xfffeffff, 0xff000001,
365 0xfffeffff, 0xff000000, 0xffefffff, 0xff000001, 0xffefffff, 0xff000000,
366 0xa9cb1d24, 0x47892a0b, 0x7fffffff, 0xff000001, 0x7fffffff, 0xfffeffff,
367 0x48892a0a, 0xa9ca1d24, 0x000fffff, 0xffff0000, 0x000fffff, 0xfffeffff,
368 0x0000ffff, 0xffff0000, 0x0000ffff, 0xfffeffff, 0x00000000, 0xffff0000,
369 0x00000000, 0xfffeffff, 0x00000000, 0x00ff0000, 0x00000000, 0x00feffff,
370 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xffff8000,
371 0xffffffff, 0xffff7fff, 0xffffffff, 0xffff0001, 0xffffffff, 0xffff0000,
372 0xffffffff, 0xfffeffff, 0xffffffff, 0xfffefffe, 0xffffffff, 0xfffefffd,
373 0xffffffff, 0xfffe8000, 0xffffffff, 0xfffe7fff, 0xffffffff, 0xfffe0000,
374 0xffffffff, 0xfffdffff, 0xffffffff, 0xfeff0000, 0xffffffff, 0xfefeffff,
375 0xffffffff, 0xa9ca1d24, 0xffffffff, 0x48882a0a, 0xfffffffe, 0xffff0000,
376 0xfffffffe, 0xfffeffff, 0xfffeffff, 0xffff0000, 0xfffeffff, 0xfffeffff,
377 0xffefffff, 0xffff0000, 0xffefffff, 0xfffeffff, 0xa9cb1d24, 0x48882a0a,
378 0x7fffffff, 0xffff0000, 0x7fffffff, 0xffff0000, 0x48892a0a, 0xa9ca1d25,
379 0x000fffff, 0xffff0001, 0x000fffff, 0xffff0000, 0x0000ffff, 0xffff0001,
380 0x0000ffff, 0xffff0000, 0x00000000, 0xffff0001, 0x00000000, 0xffff0000,
381 0x00000000, 0x00ff0001, 0x00000000, 0x00ff0000, 0x00000000, 0x00000001,
382 0x00000000, 0x00000000, 0xffffffff, 0xffff8001, 0xffffffff, 0xffff8000,
383 0xffffffff, 0xffff0002, 0xffffffff, 0xffff0001, 0xffffffff, 0xffff0000,
384 0xffffffff, 0xfffeffff, 0xffffffff, 0xfffefffe, 0xffffffff, 0xfffe8001,
385 0xffffffff, 0xfffe8000, 0xffffffff, 0xfffe0001, 0xffffffff, 0xfffe0000,
386 0xffffffff, 0xfeff0001, 0xffffffff, 0xfeff0000, 0xffffffff, 0xa9ca1d25,
387 0xffffffff, 0x48882a0b, 0xfffffffe, 0xffff0001, 0xfffffffe, 0xffff0000,
388 0xfffeffff, 0xffff0001, 0xfffeffff, 0xffff0000, 0xffefffff, 0xffff0001,
389 0xffefffff, 0xffff0000, 0xa9cb1d24, 0x48882a0b, 0x7fffffff, 0xffff0001,
390 0x7fffffff, 0xffff7fff, 0x48892a0a, 0xa9ca9d24, 0x000fffff, 0xffff8000,
391 0x000fffff, 0xffff7fff, 0x0000ffff, 0xffff8000, 0x0000ffff, 0xffff7fff,
392 0x00000000, 0xffff8000, 0x00000000, 0xffff7fff, 0x00000000, 0x00ff8000,
393 0x00000000, 0x00ff7fff, 0x00000000, 0x00008000, 0x00000000, 0x00007fff,
394 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xffff8001,
395 0xffffffff, 0xffff8000, 0xffffffff, 0xffff7fff, 0xffffffff, 0xffff7ffe,
396 0xffffffff, 0xffff7ffd, 0xffffffff, 0xffff0000, 0xffffffff, 0xfffeffff,
397 0xffffffff, 0xfffe8000, 0xffffffff, 0xfffe7fff, 0xffffffff, 0xfeff8000,
398 0xffffffff, 0xfeff7fff, 0xffffffff, 0xa9ca9d24, 0xffffffff, 0x4888aa0a,
399 0xfffffffe, 0xffff8000, 0xfffffffe, 0xffff7fff, 0xfffeffff, 0xffff8000,
400 0xfffeffff, 0xffff7fff, 0xffefffff, 0xffff8000, 0xffefffff, 0xffff7fff,
401 0xa9cb1d24, 0x4888aa0a, 0x7fffffff, 0xffff8000, 0x7fffffff, 0xffff8000,
402 0x48892a0a, 0xa9ca9d25, 0x000fffff, 0xffff8001, 0x000fffff, 0xffff8000,
403 0x0000ffff, 0xffff8001, 0x0000ffff, 0xffff8000, 0x00000000, 0xffff8001,
404 0x00000000, 0xffff8000, 0x00000000, 0x00ff8001, 0x00000000, 0x00ff8000,
405 0x00000000, 0x00008001, 0x00000000, 0x00008000, 0x00000000, 0x00000001,
406 0x00000000, 0x00000000, 0xffffffff, 0xffff8002, 0xffffffff, 0xffff8001,
407 0xffffffff, 0xffff8000, 0xffffffff, 0xffff7fff, 0xffffffff, 0xffff7ffe,
408 0xffffffff, 0xffff0001, 0xffffffff, 0xffff0000, 0xffffffff, 0xfffe8001,
409 0xffffffff, 0xfffe8000, 0xffffffff, 0xfeff8001, 0xffffffff, 0xfeff8000,
410 0xffffffff, 0xa9ca9d25, 0xffffffff, 0x4888aa0b, 0xfffffffe, 0xffff8001,
411 0xfffffffe, 0xffff8000, 0xfffeffff, 0xffff8001, 0xfffeffff, 0xffff8000,
412 0xffefffff, 0xffff8001, 0xffefffff, 0xffff8000, 0xa9cb1d24, 0x4888aa0b,
413 0x7fffffff, 0xffff8001, 0x7fffffff, 0xfffffffe, 0x48892a0a, 0xa9cb1d23,
414 0x000fffff, 0xffffffff, 0x000fffff, 0xfffffffe, 0x0000ffff, 0xffffffff,
415 0x0000ffff, 0xfffffffe, 0x00000000, 0xffffffff, 0x00000000, 0xfffffffe,
416 0x00000000, 0x00ffffff, 0x00000000, 0x00fffffe, 0x00000000, 0x0000ffff,
417 0x00000000, 0x0000fffe, 0x00000000, 0x00007fff, 0x00000000, 0x00007ffe,
418 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xfffffffe,
419 0xffffffff, 0xfffffffd, 0xffffffff, 0xfffffffc, 0xffffffff, 0xffff7fff,
420 0xffffffff, 0xffff7ffe, 0xffffffff, 0xfffeffff, 0xffffffff, 0xfffefffe,
421 0xffffffff, 0xfeffffff, 0xffffffff, 0xfefffffe, 0xffffffff, 0xa9cb1d23,
422 0xffffffff, 0x48892a09, 0xfffffffe, 0xffffffff, 0xfffffffe, 0xfffffffe,
423 0xfffeffff, 0xffffffff, 0xfffeffff, 0xfffffffe, 0xffefffff, 0xffffffff,
424 0xffefffff, 0xfffffffe, 0xa9cb1d24, 0x48892a09, 0x7fffffff, 0xffffffff,
425 0x7fffffff, 0xffffffff, 0x48892a0a, 0xa9cb1d24, 0x00100000, 0x00000000,
426 0x000fffff, 0xffffffff, 0x00010000, 0x00000000, 0x0000ffff, 0xffffffff,
427 0x00000001, 0x00000000, 0x00000000, 0xffffffff, 0x00000000, 0x01000000,
428 0x00000000, 0x00ffffff, 0x00000000, 0x00010000, 0x00000000, 0x0000ffff,
429 0x00000000, 0x00008000, 0x00000000, 0x00007fff, 0x00000000, 0x00000001,
430 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xfffffffe,
431 0xffffffff, 0xfffffffd, 0xffffffff, 0xffff8000, 0xffffffff, 0xffff7fff,
432 0xffffffff, 0xffff0000, 0xffffffff, 0xfffeffff, 0xffffffff, 0xff000000,
433 0xffffffff, 0xfeffffff, 0xffffffff, 0xa9cb1d24, 0xffffffff, 0x48892a0a,
434 0xffffffff, 0x00000000, 0xfffffffe, 0xffffffff, 0xffff0000, 0x00000000,
435 0xfffeffff, 0xffffffff, 0xfff00000, 0x00000000, 0xffefffff, 0xffffffff,
436 0xa9cb1d24, 0x48892a0a, 0x80000000, 0x00000000, 0x80000000, 0x00000000,
437 0x48892a0a, 0xa9cb1d25, 0x00100000, 0x00000001, 0x00100000, 0x00000000,
438 0x00010000, 0x00000001, 0x00010000, 0x00000000, 0x00000001, 0x00000001,
439 0x00000001, 0x00000000, 0x00000000, 0x01000001, 0x00000000, 0x01000000,
440 0x00000000, 0x00010001, 0x00000000, 0x00010000, 0x00000000, 0x00008001,
441 0x00000000, 0x00008000, 0x00000000, 0x00000002, 0x00000000, 0x00000001,
442 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xfffffffe,
443 0xffffffff, 0xffff8001, 0xffffffff, 0xffff8000, 0xffffffff, 0xffff0001,
444 0xffffffff, 0xffff0000, 0xffffffff, 0xff000001, 0xffffffff, 0xff000000,
445 0xffffffff, 0xa9cb1d25, 0xffffffff, 0x48892a0b, 0xffffffff, 0x00000001,
446 0xffffffff, 0x00000000, 0xffff0000, 0x00000001, 0xffff0000, 0x00000000,
447 0xfff00000, 0x00000001, 0xfff00000, 0x00000000, 0xa9cb1d24, 0x48892a0b,
448 0x80000000, 0x00000001, 0x80000000, 0x00000001, 0x48892a0a, 0xa9cb1d26,
449 0x00100000, 0x00000002, 0x00100000, 0x00000001, 0x00010000, 0x00000002,
450 0x00010000, 0x00000001, 0x00000001, 0x00000002, 0x00000001, 0x00000001,
451 0x00000000, 0x01000002, 0x00000000, 0x01000001, 0x00000000, 0x00010002,
452 0x00000000, 0x00010001, 0x00000000, 0x00008002, 0x00000000, 0x00008001,
453 0x00000000, 0x00000003, 0x00000000, 0x00000002, 0x00000000, 0x00000001,
454 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xffff8002,
455 0xffffffff, 0xffff8001, 0xffffffff, 0xffff0002, 0xffffffff, 0xffff0001,
456 0xffffffff, 0xff000002, 0xffffffff, 0xff000001, 0xffffffff, 0xa9cb1d26,
457 0xffffffff, 0x48892a0c, 0xffffffff, 0x00000002, 0xffffffff, 0x00000001,
458 0xffff0000, 0x00000002, 0xffff0000, 0x00000001, 0xfff00000, 0x00000002,
459 0xfff00000, 0x00000001, 0xa9cb1d24, 0x48892a0c, 0x80000000, 0x00000002,
460 0x80000000, 0x00000002, 0x48892a0a, 0xa9cb1d27, 0x00100000, 0x00000003,
461 0x00100000, 0x00000002, 0x00010000, 0x00000003, 0x00010000, 0x00000002,
462 0x00000001, 0x00000003, 0x00000001, 0x00000002, 0x00000000, 0x01000003,
463 0x00000000, 0x01000002, 0x00000000, 0x00010003, 0x00000000, 0x00010002,
464 0x00000000, 0x00008003, 0x00000000, 0x00008002, 0x00000000, 0x00000004,
465 0x00000000, 0x00000003, 0x00000000, 0x00000002, 0x00000000, 0x00000001,
466 0x00000000, 0x00000000, 0xffffffff, 0xffff8003, 0xffffffff, 0xffff8002,
467 0xffffffff, 0xffff0003, 0xffffffff, 0xffff0002, 0xffffffff, 0xff000003,
468 0xffffffff, 0xff000002, 0xffffffff, 0xa9cb1d27, 0xffffffff, 0x48892a0d,
469 0xffffffff, 0x00000003, 0xffffffff, 0x00000002, 0xffff0000, 0x00000003,
470 0xffff0000, 0x00000002, 0xfff00000, 0x00000003, 0xfff00000, 0x00000002,
471 0xa9cb1d24, 0x48892a0d, 0x80000000, 0x00000003, 0x80000000, 0x00007fff,
472 0x48892a0a, 0xa9cb9d24, 0x00100000, 0x00008000, 0x00100000, 0x00007fff,
473 0x00010000, 0x00008000, 0x00010000, 0x00007fff, 0x00000001, 0x00008000,
474 0x00000001, 0x00007fff, 0x00000000, 0x01008000, 0x00000000, 0x01007fff,
475 0x00000000, 0x00018000, 0x00000000, 0x00017fff, 0x00000000, 0x00010000,
476 0x00000000, 0x0000ffff, 0x00000000, 0x00008001, 0x00000000, 0x00008000,
477 0x00000000, 0x00007fff, 0x00000000, 0x00007ffe, 0x00000000, 0x00007ffd,
478 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xffff8000,
479 0xffffffff, 0xffff7fff, 0xffffffff, 0xff008000, 0xffffffff, 0xff007fff,
480 0xffffffff, 0xa9cb9d24, 0xffffffff, 0x4889aa0a, 0xffffffff, 0x00008000,
481 0xffffffff, 0x00007fff, 0xffff0000, 0x00008000, 0xffff0000, 0x00007fff,
482 0xfff00000, 0x00008000, 0xfff00000, 0x00007fff, 0xa9cb1d24, 0x4889aa0a,
483 0x80000000, 0x00008000, 0x80000000, 0x00008000, 0x48892a0a, 0xa9cb9d25,
484 0x00100000, 0x00008001, 0x00100000, 0x00008000, 0x00010000, 0x00008001,
485 0x00010000, 0x00008000, 0x00000001, 0x00008001, 0x00000001, 0x00008000,
486 0x00000000, 0x01008001, 0x00000000, 0x01008000, 0x00000000, 0x00018001,
487 0x00000000, 0x00018000, 0x00000000, 0x00010001, 0x00000000, 0x00010000,
488 0x00000000, 0x00008002, 0x00000000, 0x00008001, 0x00000000, 0x00008000,
489 0x00000000, 0x00007fff, 0x00000000, 0x00007ffe, 0x00000000, 0x00000001,
490 0x00000000, 0x00000000, 0xffffffff, 0xffff8001, 0xffffffff, 0xffff8000,
491 0xffffffff, 0xff008001, 0xffffffff, 0xff008000, 0xffffffff, 0xa9cb9d25,
492 0xffffffff, 0x4889aa0b, 0xffffffff, 0x00008001, 0xffffffff, 0x00008000,
493 0xffff0000, 0x00008001, 0xffff0000, 0x00008000, 0xfff00000, 0x00008001,
494 0xfff00000, 0x00008000, 0xa9cb1d24, 0x4889aa0b, 0x80000000, 0x00008001,
495 0x80000000, 0x0000ffff, 0x48892a0a, 0xa9cc1d24, 0x00100000, 0x00010000,
496 0x00100000, 0x0000ffff, 0x00010000, 0x00010000, 0x00010000, 0x0000ffff,
497 0x00000001, 0x00010000, 0x00000001, 0x0000ffff, 0x00000000, 0x01010000,
498 0x00000000, 0x0100ffff, 0x00000000, 0x00020000, 0x00000000, 0x0001ffff,
499 0x00000000, 0x00018000, 0x00000000, 0x00017fff, 0x00000000, 0x00010001,
500 0x00000000, 0x00010000, 0x00000000, 0x0000ffff, 0x00000000, 0x0000fffe,
501 0x00000000, 0x0000fffd, 0x00000000, 0x00008000, 0x00000000, 0x00007fff,
502 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xff010000,
503 0xffffffff, 0xff00ffff, 0xffffffff, 0xa9cc1d24, 0xffffffff, 0x488a2a0a,
504 0xffffffff, 0x00010000, 0xffffffff, 0x0000ffff, 0xffff0000, 0x00010000,
505 0xffff0000, 0x0000ffff, 0xfff00000, 0x00010000, 0xfff00000, 0x0000ffff,
506 0xa9cb1d24, 0x488a2a0a, 0x80000000, 0x00010000, 0x80000000, 0x00010000,
507 0x48892a0a, 0xa9cc1d25, 0x00100000, 0x00010001, 0x00100000, 0x00010000,
508 0x00010000, 0x00010001, 0x00010000, 0x00010000, 0x00000001, 0x00010001,
509 0x00000001, 0x00010000, 0x00000000, 0x01010001, 0x00000000, 0x01010000,
510 0x00000000, 0x00020001, 0x00000000, 0x00020000, 0x00000000, 0x00018001,
511 0x00000000, 0x00018000, 0x00000000, 0x00010002, 0x00000000, 0x00010001,
512 0x00000000, 0x00010000, 0x00000000, 0x0000ffff, 0x00000000, 0x0000fffe,
513 0x00000000, 0x00008001, 0x00000000, 0x00008000, 0x00000000, 0x00000001,
514 0x00000000, 0x00000000, 0xffffffff, 0xff010001, 0xffffffff, 0xff010000,
515 0xffffffff, 0xa9cc1d25, 0xffffffff, 0x488a2a0b, 0xffffffff, 0x00010001,
516 0xffffffff, 0x00010000, 0xffff0000, 0x00010001, 0xffff0000, 0x00010000,
517 0xfff00000, 0x00010001, 0xfff00000, 0x00010000, 0xa9cb1d24, 0x488a2a0b,
518 0x80000000, 0x00010001, 0x80000000, 0x00ffffff, 0x48892a0a, 0xaacb1d24,
519 0x00100000, 0x01000000, 0x00100000, 0x00ffffff, 0x00010000, 0x01000000,
520 0x00010000, 0x00ffffff, 0x00000001, 0x01000000, 0x00000001, 0x00ffffff,
521 0x00000000, 0x02000000, 0x00000000, 0x01ffffff, 0x00000000, 0x01010000,
522 0x00000000, 0x0100ffff, 0x00000000, 0x01008000, 0x00000000, 0x01007fff,
523 0x00000000, 0x01000001, 0x00000000, 0x01000000, 0x00000000, 0x00ffffff,
524 0x00000000, 0x00fffffe, 0x00000000, 0x00fffffd, 0x00000000, 0x00ff8000,
525 0x00000000, 0x00ff7fff, 0x00000000, 0x00ff0000, 0x00000000, 0x00feffff,
526 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xaacb1d24,
527 0xffffffff, 0x49892a0a, 0xffffffff, 0x01000000, 0xffffffff, 0x00ffffff,
528 0xffff0000, 0x01000000, 0xffff0000, 0x00ffffff, 0xfff00000, 0x01000000,
529 0xfff00000, 0x00ffffff, 0xa9cb1d24, 0x49892a0a, 0x80000000, 0x01000000,
530 0x80000000, 0x01000000, 0x48892a0a, 0xaacb1d25, 0x00100000, 0x01000001,
531 0x00100000, 0x01000000, 0x00010000, 0x01000001, 0x00010000, 0x01000000,
532 0x00000001, 0x01000001, 0x00000001, 0x01000000, 0x00000000, 0x02000001,
533 0x00000000, 0x02000000, 0x00000000, 0x01010001, 0x00000000, 0x01010000,
534 0x00000000, 0x01008001, 0x00000000, 0x01008000, 0x00000000, 0x01000002,
535 0x00000000, 0x01000001, 0x00000000, 0x01000000, 0x00000000, 0x00ffffff,
536 0x00000000, 0x00fffffe, 0x00000000, 0x00ff8001, 0x00000000, 0x00ff8000,
537 0x00000000, 0x00ff0001, 0x00000000, 0x00ff0000, 0x00000000, 0x00000001,
538 0x00000000, 0x00000000, 0xffffffff, 0xaacb1d25, 0xffffffff, 0x49892a0b,
539 0xffffffff, 0x01000001, 0xffffffff, 0x01000000, 0xffff0000, 0x01000001,
540 0xffff0000, 0x01000000, 0xfff00000, 0x01000001, 0xfff00000, 0x01000000,
541 0xa9cb1d24, 0x49892a0b, 0x80000000, 0x01000001, 0x80000000, 0x5634e2db,
542 0x48892a0b, 0x00000000, 0x00100000, 0x5634e2dc, 0x00100000, 0x5634e2db,
543 0x00010000, 0x5634e2dc, 0x00010000, 0x5634e2db, 0x00000001, 0x5634e2dc,
544 0x00000001, 0x5634e2db, 0x00000000, 0x5734e2dc, 0x00000000, 0x5734e2db,
545 0x00000000, 0x5635e2dc, 0x00000000, 0x5635e2db, 0x00000000, 0x563562dc,
546 0x00000000, 0x563562db, 0x00000000, 0x5634e2dd, 0x00000000, 0x5634e2dc,
547 0x00000000, 0x5634e2db, 0x00000000, 0x5634e2da, 0x00000000, 0x5634e2d9,
548 0x00000000, 0x563462dc, 0x00000000, 0x563462db, 0x00000000, 0x5633e2dc,
549 0x00000000, 0x5633e2db, 0x00000000, 0x5534e2dc, 0x00000000, 0x5534e2db,
550 0x00000000, 0x00000000, 0xffffffff, 0x9ebe0ce6, 0xffffffff, 0x5634e2dc,
551 0xffffffff, 0x5634e2db, 0xffff0000, 0x5634e2dc, 0xffff0000, 0x5634e2db,
552 0xfff00000, 0x5634e2dc, 0xfff00000, 0x5634e2db, 0xa9cb1d24, 0x9ebe0ce6,
553 0x80000000, 0x5634e2dc, 0x80000000, 0xb776d5f5, 0x48892a0b, 0x6141f31a,
554 0x00100000, 0xb776d5f6, 0x00100000, 0xb776d5f5, 0x00010000, 0xb776d5f6,
555 0x00010000, 0xb776d5f5, 0x00000001, 0xb776d5f6, 0x00000001, 0xb776d5f5,
556 0x00000000, 0xb876d5f6, 0x00000000, 0xb876d5f5, 0x00000000, 0xb777d5f6,
557 0x00000000, 0xb777d5f5, 0x00000000, 0xb77755f6, 0x00000000, 0xb77755f5,
558 0x00000000, 0xb776d5f7, 0x00000000, 0xb776d5f6, 0x00000000, 0xb776d5f5,
559 0x00000000, 0xb776d5f4, 0x00000000, 0xb776d5f3, 0x00000000, 0xb77655f6,
560 0x00000000, 0xb77655f5, 0x00000000, 0xb775d5f6, 0x00000000, 0xb775d5f5,
561 0x00000000, 0xb676d5f6, 0x00000000, 0xb676d5f5, 0x00000000, 0x6141f31a,
562 0x00000000, 0x00000000, 0xffffffff, 0xb776d5f6, 0xffffffff, 0xb776d5f5,
563 0xffff0000, 0xb776d5f6, 0xffff0000, 0xb776d5f5, 0xfff00000, 0xb776d5f6,
564 0xfff00000, 0xb776d5f5, 0xa9cb1d25, 0x00000000, 0x80000000, 0xb776d5f6,
565 0x80000000, 0xffffffff, 0x48892a0b, 0xa9cb1d24, 0x00100001, 0x00000000,
566 0x00100000, 0xffffffff, 0x00010001, 0x00000000, 0x00010000, 0xffffffff,
567 0x00000002, 0x00000000, 0x00000001, 0xffffffff, 0x00000001, 0x01000000,
568 0x00000001, 0x00ffffff, 0x00000001, 0x00010000, 0x00000001, 0x0000ffff,
569 0x00000001, 0x00008000, 0x00000001, 0x00007fff, 0x00000001, 0x00000001,
570 0x00000001, 0x00000000, 0x00000000, 0xffffffff, 0x00000000, 0xfffffffe,
571 0x00000000, 0xfffffffd, 0x00000000, 0xffff8000, 0x00000000, 0xffff7fff,
572 0x00000000, 0xffff0000, 0x00000000, 0xfffeffff, 0x00000000, 0xff000000,
573 0x00000000, 0xfeffffff, 0x00000000, 0xa9cb1d24, 0x00000000, 0x48892a0a,
574 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffff0001, 0x00000000,
575 0xffff0000, 0xffffffff, 0xfff00001, 0x00000000, 0xfff00000, 0xffffffff,
576 0xa9cb1d25, 0x48892a0a, 0x80000001, 0x00000000, 0x80000001, 0x00000000,
577 0x48892a0b, 0xa9cb1d25, 0x00100001, 0x00000001, 0x00100001, 0x00000000,
578 0x00010001, 0x00000001, 0x00010001, 0x00000000, 0x00000002, 0x00000001,
579 0x00000002, 0x00000000, 0x00000001, 0x01000001, 0x00000001, 0x01000000,
580 0x00000001, 0x00010001, 0x00000001, 0x00010000, 0x00000001, 0x00008001,
581 0x00000001, 0x00008000, 0x00000001, 0x00000002, 0x00000001, 0x00000001,
582 0x00000001, 0x00000000, 0x00000000, 0xffffffff, 0x00000000, 0xfffffffe,
583 0x00000000, 0xffff8001, 0x00000000, 0xffff8000, 0x00000000, 0xffff0001,
584 0x00000000, 0xffff0000, 0x00000000, 0xff000001, 0x00000000, 0xff000000,
585 0x00000000, 0xa9cb1d25, 0x00000000, 0x48892a0b, 0x00000000, 0x00000001,
586 0x00000000, 0x00000000, 0xffff0001, 0x00000001, 0xffff0001, 0x00000000,
587 0xfff00001, 0x00000001, 0xfff00001, 0x00000000, 0xa9cb1d25, 0x48892a0b,
588 0x80000001, 0x00000001, 0x8000ffff, 0xffffffff, 0x488a2a0a, 0xa9cb1d24,
589 0x00110000, 0x00000000, 0x0010ffff, 0xffffffff, 0x00020000, 0x00000000,
590 0x0001ffff, 0xffffffff, 0x00010001, 0x00000000, 0x00010000, 0xffffffff,
591 0x00010000, 0x01000000, 0x00010000, 0x00ffffff, 0x00010000, 0x00010000,
592 0x00010000, 0x0000ffff, 0x00010000, 0x00008000, 0x00010000, 0x00007fff,
593 0x00010000, 0x00000001, 0x00010000, 0x00000000, 0x0000ffff, 0xffffffff,
594 0x0000ffff, 0xfffffffe, 0x0000ffff, 0xfffffffd, 0x0000ffff, 0xffff8000,
595 0x0000ffff, 0xffff7fff, 0x0000ffff, 0xffff0000, 0x0000ffff, 0xfffeffff,
596 0x0000ffff, 0xff000000, 0x0000ffff, 0xfeffffff, 0x0000ffff, 0xa9cb1d24,
597 0x0000ffff, 0x48892a0a, 0x0000ffff, 0x00000000, 0x0000fffe, 0xffffffff,
598 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xfff10000, 0x00000000,
599 0xfff0ffff, 0xffffffff, 0xa9cc1d24, 0x48892a0a, 0x80010000, 0x00000000,
600 0x80010000, 0x00000000, 0x488a2a0a, 0xa9cb1d25, 0x00110000, 0x00000001,
601 0x00110000, 0x00000000, 0x00020000, 0x00000001, 0x00020000, 0x00000000,
602 0x00010001, 0x00000001, 0x00010001, 0x00000000, 0x00010000, 0x01000001,
603 0x00010000, 0x01000000, 0x00010000, 0x00010001, 0x00010000, 0x00010000,
604 0x00010000, 0x00008001, 0x00010000, 0x00008000, 0x00010000, 0x00000002,
605 0x00010000, 0x00000001, 0x00010000, 0x00000000, 0x0000ffff, 0xffffffff,
606 0x0000ffff, 0xfffffffe, 0x0000ffff, 0xffff8001, 0x0000ffff, 0xffff8000,
607 0x0000ffff, 0xffff0001, 0x0000ffff, 0xffff0000, 0x0000ffff, 0xff000001,
608 0x0000ffff, 0xff000000, 0x0000ffff, 0xa9cb1d25, 0x0000ffff, 0x48892a0b,
609 0x0000ffff, 0x00000001, 0x0000ffff, 0x00000000, 0x00000000, 0x00000001,
610 0x00000000, 0x00000000, 0xfff10000, 0x00000001, 0xfff10000, 0x00000000,
611 0xa9cc1d24, 0x48892a0b, 0x80010000, 0x00000001, 0x800fffff, 0xffffffff,
612 0x48992a0a, 0xa9cb1d24, 0x00200000, 0x00000000, 0x001fffff, 0xffffffff,
613 0x00110000, 0x00000000, 0x0010ffff, 0xffffffff, 0x00100001, 0x00000000,
614 0x00100000, 0xffffffff, 0x00100000, 0x01000000, 0x00100000, 0x00ffffff,
615 0x00100000, 0x00010000, 0x00100000, 0x0000ffff, 0x00100000, 0x00008000,
616 0x00100000, 0x00007fff, 0x00100000, 0x00000001, 0x00100000, 0x00000000,
617 0x000fffff, 0xffffffff, 0x000fffff, 0xfffffffe, 0x000fffff, 0xfffffffd,
618 0x000fffff, 0xffff8000, 0x000fffff, 0xffff7fff, 0x000fffff, 0xffff0000,
619 0x000fffff, 0xfffeffff, 0x000fffff, 0xff000000, 0x000fffff, 0xfeffffff,
620 0x000fffff, 0xa9cb1d24, 0x000fffff, 0x48892a0a, 0x000fffff, 0x00000000,
621 0x000ffffe, 0xffffffff, 0x000f0000, 0x00000000, 0x000effff, 0xffffffff,
622 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xa9db1d24, 0x48892a0a,
623 0x80100000, 0x00000000, 0x80100000, 0x00000000, 0x48992a0a, 0xa9cb1d25,
624 0x00200000, 0x00000001, 0x00200000, 0x00000000, 0x00110000, 0x00000001,
625 0x00110000, 0x00000000, 0x00100001, 0x00000001, 0x00100001, 0x00000000,
626 0x00100000, 0x01000001, 0x00100000, 0x01000000, 0x00100000, 0x00010001,
627 0x00100000, 0x00010000, 0x00100000, 0x00008001, 0x00100000, 0x00008000,
628 0x00100000, 0x00000002, 0x00100000, 0x00000001, 0x00100000, 0x00000000,
629 0x000fffff, 0xffffffff, 0x000fffff, 0xfffffffe, 0x000fffff, 0xffff8001,
630 0x000fffff, 0xffff8000, 0x000fffff, 0xffff0001, 0x000fffff, 0xffff0000,
631 0x000fffff, 0xff000001, 0x000fffff, 0xff000000, 0x000fffff, 0xa9cb1d25,
632 0x000fffff, 0x48892a0b, 0x000fffff, 0x00000001, 0x000fffff, 0x00000000,
633 0x000f0000, 0x00000001, 0x000f0000, 0x00000000, 0x00000000, 0x00000001,
634 0x00000000, 0x00000000, 0xa9db1d24, 0x48892a0b, 0x80100000, 0x00000001,
635 0xd634e2db, 0xb776d5f5, 0x9ebe0ce6, 0x6141f31a, 0x5644e2db, 0xb776d5f6,
636 0x5644e2db, 0xb776d5f5, 0x5635e2db, 0xb776d5f6, 0x5635e2db, 0xb776d5f5,
637 0x5634e2dc, 0xb776d5f6, 0x5634e2dc, 0xb776d5f5, 0x5634e2db, 0xb876d5f6,
638 0x5634e2db, 0xb876d5f5, 0x5634e2db, 0xb777d5f6, 0x5634e2db, 0xb777d5f5,
639 0x5634e2db, 0xb77755f6, 0x5634e2db, 0xb77755f5, 0x5634e2db, 0xb776d5f7,
640 0x5634e2db, 0xb776d5f6, 0x5634e2db, 0xb776d5f5, 0x5634e2db, 0xb776d5f4,
641 0x5634e2db, 0xb776d5f3, 0x5634e2db, 0xb77655f6, 0x5634e2db, 0xb77655f5,
642 0x5634e2db, 0xb775d5f6, 0x5634e2db, 0xb775d5f5, 0x5634e2db, 0xb676d5f6,
643 0x5634e2db, 0xb676d5f5, 0x5634e2db, 0x6141f31a, 0x5634e2db, 0x00000000,
644 0x5634e2da, 0xb776d5f6, 0x5634e2da, 0xb776d5f5, 0x5633e2db, 0xb776d5f6,
645 0x5633e2db, 0xb776d5f5, 0x5624e2db, 0xb776d5f6, 0x5624e2db, 0xb776d5f5,
646 0x00000000, 0x00000000, 0xd634e2db, 0xb776d5f6, 0xffffffff, 0xffffffff,
647 0xc8892a0a, 0xa9cb1d24, 0x80100000, 0x00000000, 0x800fffff, 0xffffffff,
648 0x80010000, 0x00000000, 0x8000ffff, 0xffffffff, 0x80000001, 0x00000000,
649 0x80000000, 0xffffffff, 0x80000000, 0x01000000, 0x80000000, 0x00ffffff,
650 0x80000000, 0x00010000, 0x80000000, 0x0000ffff, 0x80000000, 0x00008000,
651 0x80000000, 0x00007fff, 0x80000000, 0x00000001, 0x80000000, 0x00000000,
652 0x7fffffff, 0xffffffff, 0x7fffffff, 0xfffffffe, 0x7fffffff, 0xfffffffd,
653 0x7fffffff, 0xffff8000, 0x7fffffff, 0xffff7fff, 0x7fffffff, 0xffff0000,
654 0x7fffffff, 0xfffeffff, 0x7fffffff, 0xff000000, 0x7fffffff, 0xfeffffff,
655 0x7fffffff, 0xa9cb1d24, 0x7fffffff, 0x48892a0a, 0x7fffffff, 0x00000000,
656 0x7ffffffe, 0xffffffff, 0x7fff0000, 0x00000000, 0x7ffeffff, 0xffffffff,
657 0x7ff00000, 0x00000000, 0x7fefffff, 0xffffffff, 0x29cb1d24, 0x48892a0a,
658 0x00000000, 0x00000000
659 ];
660 toInt32s(TEST_SUB_BITS);
661
662 var TEST_MUL_BITS = [
663 0x80000000, 0x00000000, 0x80000000, 0x00000000, 0x1ad92a0a, 0xa9cb1d25,
664 0x00000000, 0x00000000, 0xd2500000, 0x00000000, 0x00100000, 0x00000000,
665 0x80000000, 0x00000000, 0x65ae2a0a, 0xa9cb1d25, 0x00110000, 0x00000001,
666 0x00100000, 0x00000000, 0x00000000, 0x00000000, 0x1d250000, 0x00000000,
667 0x00010000, 0x00000000, 0x00000000, 0x00000000, 0x00010000, 0x00000000,
668 0x80000000, 0x00000000, 0xf254472f, 0xa9cb1d25, 0x00100001, 0x00000001,
669 0x00100000, 0x00000000, 0x00010001, 0x00000001, 0x00010000, 0x00000000,
670 0x00000000, 0x00000000, 0xa9cb1d25, 0x00000000, 0x00000001, 0x00000000,
671 0x00000000, 0x00000000, 0x00000001, 0x00000000, 0x00000000, 0x00000000,
672 0x00000001, 0x00000000, 0x80000000, 0x00000000, 0x5332f527, 0xcecb1d25,
673 0x00100000, 0x01000001, 0x00100000, 0x00000000, 0x00010000, 0x01000001,
674 0x00010000, 0x00000000, 0x01000001, 0x01000001, 0x01000001, 0x00000000,
675 0x00000000, 0x00000000, 0x0aa9cb1d, 0x25000000, 0x00000000, 0x01000000,
676 0x00000000, 0x00000000, 0x00000000, 0x01000000, 0x00000000, 0x00000000,
677 0x01000000, 0x01000000, 0x01000000, 0x00000000, 0x00010000, 0x01000000,
678 0x80000000, 0x00000000, 0x7293d3d5, 0xc6f01d25, 0x00100000, 0x00010001,
679 0x00100000, 0x00000000, 0x00010000, 0x00010001, 0x00010000, 0x00000000,
680 0x00010001, 0x00010001, 0x00010001, 0x00000000, 0x00000100, 0x01010001,
681 0x00000100, 0x01000000, 0x00000000, 0x00000000, 0x2a0aa9cb, 0x1d250000,
682 0x00000000, 0x00010000, 0x00000000, 0x00000000, 0x00000000, 0x00010000,
683 0x00000000, 0x00000000, 0x00010000, 0x00010000, 0x00010000, 0x00000000,
684 0x00000100, 0x00010000, 0x00000100, 0x00000000, 0x00000001, 0x00010000,
685 0x80000000, 0x00000000, 0xdd8e7ef0, 0x385d9d25, 0x00100000, 0x00008001,
686 0x00100000, 0x00000000, 0x80010000, 0x00008001, 0x80010000, 0x00000000,
687 0x00008001, 0x00008001, 0x00008001, 0x00000000, 0x00000080, 0x01008001,
688 0x00000080, 0x01000000, 0x00000000, 0x80018001, 0x00000000, 0x80010000,
689 0x00000000, 0x00000000, 0x950554e5, 0x8e928000, 0x00000000, 0x00008000,
690 0x00000000, 0x00000000, 0x80000000, 0x00008000, 0x80000000, 0x00000000,
691 0x00008000, 0x00008000, 0x00008000, 0x00000000, 0x00000080, 0x00008000,
692 0x00000080, 0x00000000, 0x00000000, 0x80008000, 0x00000000, 0x80000000,
693 0x00000000, 0x40008000, 0x00000000, 0x00000000, 0x91125415, 0x53963a4a,
694 0x00200000, 0x00000002, 0x00200000, 0x00000000, 0x00020000, 0x00000002,
695 0x00020000, 0x00000000, 0x00000002, 0x00000002, 0x00000002, 0x00000000,
696 0x00000000, 0x02000002, 0x00000000, 0x02000000, 0x00000000, 0x00020002,
697 0x00000000, 0x00020000, 0x00000000, 0x00010002, 0x00000000, 0x00010000,
698 0x80000000, 0x00000000, 0x48892a0a, 0xa9cb1d25, 0x00100000, 0x00000001,
699 0x00100000, 0x00000000, 0x00010000, 0x00000001, 0x00010000, 0x00000000,
700 0x00000001, 0x00000001, 0x00000001, 0x00000000, 0x00000000, 0x01000001,
701 0x00000000, 0x01000000, 0x00000000, 0x00010001, 0x00000000, 0x00010000,
702 0x00000000, 0x00008001, 0x00000000, 0x00008000, 0x00000000, 0x00000002,
703 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
704 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
705 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
706 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
707 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
708 0x00000000, 0x00000000, 0x80000000, 0x00000000, 0xb776d5f5, 0x5634e2db,
709 0xffefffff, 0xffffffff, 0xfff00000, 0x00000000, 0xfffeffff, 0xffffffff,
710 0xffff0000, 0x00000000, 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000,
711 0xffffffff, 0xfeffffff, 0xffffffff, 0xff000000, 0xffffffff, 0xfffeffff,
712 0xffffffff, 0xffff0000, 0xffffffff, 0xffff7fff, 0xffffffff, 0xffff8000,
713 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
714 0x00000000, 0x00000000, 0x6eedabea, 0xac69c5b6, 0xffdfffff, 0xfffffffe,
715 0xffe00000, 0x00000000, 0xfffdffff, 0xfffffffe, 0xfffe0000, 0x00000000,
716 0xfffffffd, 0xfffffffe, 0xfffffffe, 0x00000000, 0xffffffff, 0xfdfffffe,
717 0xffffffff, 0xfe000000, 0xffffffff, 0xfffdfffe, 0xffffffff, 0xfffe0000,
718 0xffffffff, 0xfffefffe, 0xffffffff, 0xffff0000, 0xffffffff, 0xfffffffc,
719 0xffffffff, 0xfffffffe, 0x00000000, 0x00000000, 0x00000000, 0x00000002,
720 0x80000000, 0x00000000, 0xb383d525, 0x1b389d25, 0x000fffff, 0xffff8001,
721 0x00100000, 0x00000000, 0x8000ffff, 0xffff8001, 0x80010000, 0x00000000,
722 0xffff8000, 0xffff8001, 0xffff8001, 0x00000000, 0xffffff80, 0x00ff8001,
723 0xffffff80, 0x01000000, 0xffffffff, 0x80008001, 0xffffffff, 0x80010000,
724 0xffffffff, 0xc0000001, 0xffffffff, 0xc0008000, 0xffffffff, 0xffff0002,
725 0xffffffff, 0xffff8001, 0x00000000, 0x00000000, 0x00000000, 0x00007fff,
726 0x00000000, 0x0000fffe, 0x00000000, 0x00000000, 0x6afaab1a, 0x716d8000,
727 0xffffffff, 0xffff8000, 0x00000000, 0x00000000, 0x7fffffff, 0xffff8000,
728 0x80000000, 0x00000000, 0xffff7fff, 0xffff8000, 0xffff8000, 0x00000000,
729 0xffffff7f, 0xffff8000, 0xffffff80, 0x00000000, 0xffffffff, 0x7fff8000,
730 0xffffffff, 0x80000000, 0xffffffff, 0xbfff8000, 0xffffffff, 0xc0000000,
731 0xffffffff, 0xffff0000, 0xffffffff, 0xffff8000, 0x00000000, 0x00000000,
732 0x00000000, 0x00008000, 0x00000000, 0x00010000, 0x00000000, 0x3fff8000,
733 0x80000000, 0x00000000, 0x1e7e803f, 0x8ca61d25, 0x000fffff, 0xffff0001,
734 0x00100000, 0x00000000, 0x0000ffff, 0xffff0001, 0x00010000, 0x00000000,
735 0xffff0000, 0xffff0001, 0xffff0001, 0x00000000, 0xffffff00, 0x00ff0001,
736 0xffffff00, 0x01000000, 0xffffffff, 0x00000001, 0xffffffff, 0x00010000,
737 0xffffffff, 0x7fff8001, 0xffffffff, 0x80008000, 0xffffffff, 0xfffe0002,
738 0xffffffff, 0xffff0001, 0x00000000, 0x00000000, 0x00000000, 0x0000ffff,
739 0x00000000, 0x0001fffe, 0x00000000, 0x7ffe8001, 0x00000000, 0x7fff8000,
740 0x00000000, 0x00000000, 0xd5f55634, 0xe2db0000, 0xffffffff, 0xffff0000,
741 0x00000000, 0x00000000, 0xffffffff, 0xffff0000, 0x00000000, 0x00000000,
742 0xfffeffff, 0xffff0000, 0xffff0000, 0x00000000, 0xfffffeff, 0xffff0000,
743 0xffffff00, 0x00000000, 0xfffffffe, 0xffff0000, 0xffffffff, 0x00000000,
744 0xffffffff, 0x7fff0000, 0xffffffff, 0x80000000, 0xffffffff, 0xfffe0000,
745 0xffffffff, 0xffff0000, 0x00000000, 0x00000000, 0x00000000, 0x00010000,
746 0x00000000, 0x00020000, 0x00000000, 0x7fff0000, 0x00000000, 0x80000000,
747 0x00000000, 0xffff0000, 0x80000000, 0x00000000, 0x3ddf5eed, 0x84cb1d25,
748 0x000fffff, 0xff000001, 0x00100000, 0x00000000, 0x0000ffff, 0xff000001,
749 0x00010000, 0x00000000, 0xff000000, 0xff000001, 0xff000001, 0x00000000,
750 0xffff0000, 0x00000001, 0xffff0000, 0x01000000, 0xfffffeff, 0xff010001,
751 0xffffff00, 0x00010000, 0xffffff7f, 0xff008001, 0xffffff80, 0x00008000,
752 0xffffffff, 0xfe000002, 0xffffffff, 0xff000001, 0x00000000, 0x00000000,
753 0x00000000, 0x00ffffff, 0x00000000, 0x01fffffe, 0x0000007f, 0xfeff8001,
754 0x0000007f, 0xffff8000, 0x000000ff, 0xfeff0001, 0x000000ff, 0xffff0000,
755 0x00000000, 0x00000000, 0xf55634e2, 0xdb000000, 0xffffffff, 0xff000000,
756 0x00000000, 0x00000000, 0xffffffff, 0xff000000, 0x00000000, 0x00000000,
757 0xfeffffff, 0xff000000, 0xff000000, 0x00000000, 0xfffeffff, 0xff000000,
758 0xffff0000, 0x00000000, 0xfffffeff, 0xff000000, 0xffffff00, 0x00000000,
759 0xffffff7f, 0xff000000, 0xffffff80, 0x00000000, 0xffffffff, 0xfe000000,
760 0xffffffff, 0xff000000, 0x00000000, 0x00000000, 0x00000000, 0x01000000,
761 0x00000000, 0x02000000, 0x0000007f, 0xff000000, 0x00000080, 0x00000000,
762 0x000000ff, 0xff000000, 0x00000100, 0x00000000, 0x0000ffff, 0xff000000,
763 0x80000000, 0x00000000, 0xbc56e5ef, 0x15ff6759, 0xd24fffff, 0xa9cb1d25,
764 0xd2500000, 0x00000000, 0x1d24ffff, 0xa9cb1d25, 0x1d250000, 0x00000000,
765 0xa9cb1d24, 0xa9cb1d25, 0xa9cb1d25, 0x00000000, 0xffa9cb1c, 0xcecb1d25,
766 0xffa9cb1d, 0x25000000, 0xffffa9ca, 0xc6f01d25, 0xffffa9cb, 0x1d250000,
767 0xffffd4e5, 0x385d9d25, 0xffffd4e5, 0x8e928000, 0xffffffff, 0x53963a4a,
768 0xffffffff, 0xa9cb1d25, 0x00000000, 0x00000000, 0x00000000, 0x5634e2db,
769 0x00000000, 0xac69c5b6, 0x00002b1a, 0x1b389d25, 0x00002b1a, 0x716d8000,
770 0x00005634, 0x8ca61d25, 0x00005634, 0xe2db0000, 0x005634e2, 0x84cb1d25,
771 0x005634e2, 0xdb000000, 0x80000000, 0x00000000, 0x74756f10, 0x9f4f5297,
772 0xa0afffff, 0x48892a0b, 0xa0b00000, 0x00000000, 0x2a0affff, 0x48892a0b,
773 0x2a0b0000, 0x00000000, 0x48892a0a, 0x48892a0b, 0x48892a0b, 0x00000000,
774 0xff488929, 0x53892a0b, 0xff48892a, 0x0b000000, 0xffff4888, 0x72942a0b,
775 0xffff4889, 0x2a0b0000, 0xffffa443, 0xdd8eaa0b, 0xffffa444, 0x95058000,
776 0xfffffffe, 0x91125416, 0xffffffff, 0x48892a0b, 0x00000000, 0x00000000,
777 0x00000000, 0xb776d5f5, 0x00000001, 0x6eedabea, 0x00005bba, 0xb383aa0b,
778 0x00005bbb, 0x6afa8000, 0x0000b776, 0x1e7e2a0b, 0x0000b776, 0xd5f50000,
779 0x00b776d5, 0x3d892a0b, 0x00b776d5, 0xf5000000, 0x3dc7d297, 0x9f4f5297,
780 0x80000000, 0x00000000, 0x9ebe0ce5, 0xa9cb1d25, 0x000fffff, 0x00000001,
781 0x00100000, 0x00000000, 0x0000ffff, 0x00000001, 0x00010000, 0x00000000,
782 0x00000000, 0x00000001, 0x00000001, 0x00000000, 0xfeffffff, 0x01000001,
783 0xff000000, 0x01000000, 0xfffeffff, 0x00010001, 0xffff0000, 0x00010000,
784 0xffff7fff, 0x00008001, 0xffff8000, 0x00008000, 0xfffffffe, 0x00000002,
785 0xffffffff, 0x00000001, 0x00000000, 0x00000000, 0x00000000, 0xffffffff,
786 0x00000001, 0xfffffffe, 0x00007ffe, 0xffff8001, 0x00007fff, 0xffff8000,
787 0x0000fffe, 0xffff0001, 0x0000ffff, 0xffff0000, 0x00fffffe, 0xff000001,
788 0x00ffffff, 0xff000000, 0x5634e2da, 0xa9cb1d25, 0xb776d5f4, 0x48892a0b,
789 0x00000000, 0x00000000, 0x5634e2db, 0x00000000, 0xffffffff, 0x00000000,
790 0x00000000, 0x00000000, 0xffffffff, 0x00000000, 0x00000000, 0x00000000,
791 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0xfeffffff, 0x00000000,
792 0xff000000, 0x00000000, 0xfffeffff, 0x00000000, 0xffff0000, 0x00000000,
793 0xffff7fff, 0x00000000, 0xffff8000, 0x00000000, 0xfffffffe, 0x00000000,
794 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0x00000001, 0x00000000,
795 0x00000002, 0x00000000, 0x00007fff, 0x00000000, 0x00008000, 0x00000000,
796 0x0000ffff, 0x00000000, 0x00010000, 0x00000000, 0x00ffffff, 0x00000000,
797 0x01000000, 0x00000000, 0x5634e2db, 0x00000000, 0xb776d5f5, 0x00000000,
798 0xffffffff, 0x00000000, 0x80000000, 0x00000000, 0x2b642a0a, 0xa9cb1d25,
799 0x000f0000, 0x00000001, 0x00100000, 0x00000000, 0x00000000, 0x00000001,
800 0x00010000, 0x00000000, 0xffff0001, 0x00000001, 0x00000001, 0x00000000,
801 0xffff0000, 0x01000001, 0x00000000, 0x01000000, 0xffff0000, 0x00010001,
802 0x00000000, 0x00010000, 0x7fff0000, 0x00008001, 0x80000000, 0x00008000,
803 0xfffe0000, 0x00000002, 0xffff0000, 0x00000001, 0x00000000, 0x00000000,
804 0x0000ffff, 0xffffffff, 0x0001ffff, 0xfffffffe, 0x7ffeffff, 0xffff8001,
805 0x7fffffff, 0xffff8000, 0xfffeffff, 0xffff0001, 0xffffffff, 0xffff0000,
806 0xfffeffff, 0xff000001, 0xffffffff, 0xff000000, 0xe2daffff, 0xa9cb1d25,
807 0xd5f4ffff, 0x48892a0b, 0xfffeffff, 0x00000001, 0xffffffff, 0x00000000,
808 0x00000000, 0x00000000, 0xe2db0000, 0x00000000, 0xffff0000, 0x00000000,
809 0x00000000, 0x00000000, 0xffff0000, 0x00000000, 0x00000000, 0x00000000,
810 0xffff0000, 0x00000000, 0x00000000, 0x00000000, 0xffff0000, 0x00000000,
811 0x00000000, 0x00000000, 0xffff0000, 0x00000000, 0x00000000, 0x00000000,
812 0x7fff0000, 0x00000000, 0x80000000, 0x00000000, 0xfffe0000, 0x00000000,
813 0xffff0000, 0x00000000, 0x00000000, 0x00000000, 0x00010000, 0x00000000,
814 0x00020000, 0x00000000, 0x7fff0000, 0x00000000, 0x80000000, 0x00000000,
815 0xffff0000, 0x00000000, 0x00000000, 0x00000000, 0xffff0000, 0x00000000,
816 0x00000000, 0x00000000, 0xe2db0000, 0x00000000, 0xd5f50000, 0x00000000,
817 0xffff0000, 0x00000000, 0x00000000, 0x00000000, 0xffff0000, 0x00000000,
818 0x80000000, 0x00000000, 0x76392a0a, 0xa9cb1d25, 0x00000000, 0x00000001,
819 0x00100000, 0x00000000, 0xfff10000, 0x00000001, 0x00010000, 0x00000000,
820 0xfff00001, 0x00000001, 0x00000001, 0x00000000, 0xfff00000, 0x01000001,
821 0x00000000, 0x01000000, 0xfff00000, 0x00010001, 0x00000000, 0x00010000,
822 0xfff00000, 0x00008001, 0x00000000, 0x00008000, 0xffe00000, 0x00000002,
823 0xfff00000, 0x00000001, 0x00000000, 0x00000000, 0x000fffff, 0xffffffff,
824 0x001fffff, 0xfffffffe, 0xffefffff, 0xffff8001, 0xffffffff, 0xffff8000,
825 0xffefffff, 0xffff0001, 0xffffffff, 0xffff0000, 0xffefffff, 0xff000001,
826 0xffffffff, 0xff000000, 0x2dafffff, 0xa9cb1d25, 0x5f4fffff, 0x48892a0b,
827 0xffefffff, 0x00000001, 0xffffffff, 0x00000000, 0xffef0000, 0x00000001,
828 0xffff0000, 0x00000000, 0x00000000, 0x00000000, 0x2db00000, 0x00000000,
829 0xfff00000, 0x00000000, 0x00000000, 0x00000000, 0xfff00000, 0x00000000,
830 0x00000000, 0x00000000, 0xfff00000, 0x00000000, 0x00000000, 0x00000000,
831 0xfff00000, 0x00000000, 0x00000000, 0x00000000, 0xfff00000, 0x00000000,
832 0x00000000, 0x00000000, 0xfff00000, 0x00000000, 0x00000000, 0x00000000,
833 0xffe00000, 0x00000000, 0xfff00000, 0x00000000, 0x00000000, 0x00000000,
834 0x00100000, 0x00000000, 0x00200000, 0x00000000, 0xfff00000, 0x00000000,
835 0x00000000, 0x00000000, 0xfff00000, 0x00000000, 0x00000000, 0x00000000,
836 0xfff00000, 0x00000000, 0x00000000, 0x00000000, 0x2db00000, 0x00000000,
837 0x5f500000, 0x00000000, 0xfff00000, 0x00000000, 0x00000000, 0x00000000,
838 0xfff00000, 0x00000000, 0x00000000, 0x00000000, 0xfff00000, 0x00000000,
839 0x80000000, 0x00000000, 0x8a74d669, 0x9f4f5297, 0x4a7b1d24, 0x48892a0b,
840 0xa0b00000, 0x00000000, 0xd3d61d24, 0x48892a0b, 0x2a0b0000, 0x00000000,
841 0xf254472f, 0x48892a0b, 0x48892a0b, 0x00000000, 0xce13a64e, 0x53892a0b,
842 0x2448892a, 0x0b000000, 0xc6ef65ad, 0x72942a0b, 0x1d244889, 0x2a0b0000,
843 0x385d4168, 0xdd8eaa0b, 0x8e922444, 0x95058000, 0x53963a48, 0x91125416,
844 0xa9cb1d24, 0x48892a0b, 0x00000000, 0x00000000, 0x5634e2db, 0xb776d5f5,
845 0xac69c5b7, 0x6eedabea, 0x1b38f8df, 0xb383aa0b, 0x716ddbbb, 0x6afa8000,
846 0x8ca6d49b, 0x1e7e2a0b, 0xe2dbb776, 0xd5f50000, 0x858293fa, 0x3d892a0b,
847 0xdbb776d5, 0xf5000000, 0x53c739f0, 0x9f4f5297, 0x22ca6fa5, 0x36ad9c79,
848 0x6141f319, 0x48892a0b, 0xb776d5f5, 0x00000000, 0x7fc01d24, 0x48892a0b,
849 0xd5f50000, 0x00000000, 0x091b1d24, 0x48892a0b, 0x5f500000, 0x00000000,
850 0x80000000, 0x00000000, 0xc8892a0a, 0xa9cb1d25, 0x80100000, 0x00000001,
851 0x00100000, 0x00000000, 0x80010000, 0x00000001, 0x00010000, 0x00000000,
852 0x80000001, 0x00000001, 0x00000001, 0x00000000, 0x80000000, 0x01000001,
853 0x00000000, 0x01000000, 0x80000000, 0x00010001, 0x00000000, 0x00010000,
854 0x80000000, 0x00008001, 0x00000000, 0x00008000, 0x00000000, 0x00000002,
855 0x80000000, 0x00000001, 0x00000000, 0x00000000, 0x7fffffff, 0xffffffff,
856 0xffffffff, 0xfffffffe, 0x7fffffff, 0xffff8001, 0xffffffff, 0xffff8000,
857 0x7fffffff, 0xffff0001, 0xffffffff, 0xffff0000, 0x7fffffff, 0xff000001,
858 0xffffffff, 0xff000000, 0x7fffffff, 0xa9cb1d25, 0x7fffffff, 0x48892a0b,
859 0x7fffffff, 0x00000001, 0xffffffff, 0x00000000, 0x7fff0000, 0x00000001,
860 0xffff0000, 0x00000000, 0x7ff00000, 0x00000001, 0xfff00000, 0x00000000,
861 0x29cb1d24, 0x48892a0b
862 ];
863 toInt32s(TEST_MUL_BITS);
864
865 var TEST_DIV_BITS = [
866 0x00000000, 0x00000001, 0x00000000, 0x00000001, 0x00000000, 0x000007ff,
867 0x00000000, 0x00000800, 0x00000000, 0x00007fff, 0x00000000, 0x00008000,
868 0x00000000, 0x7fffffff, 0x00000000, 0x80000000, 0x0000007f, 0xffff8000,
869 0x00000080, 0x00000000, 0x00007fff, 0x80007fff, 0x00008000, 0x00000000,
870 0x0000fffe, 0x0003fff8, 0x00010000, 0x00000000, 0x40000000, 0x00000000,
871 0x80000000, 0x00000000, 0x80000000, 0x00000000, 0xc0000000, 0x00000000,
872 0xfffefffd, 0xfffbfff8, 0xffff0000, 0x00000000, 0xffff7fff, 0x7fff8000,
873 0xffff8000, 0x00000000, 0xffffff7f, 0xffff8000, 0xffffff80, 0x00000000,
874 0xfffffffe, 0x83e3cc1a, 0xffffffff, 0x4d64985a, 0xffffffff, 0x80000000,
875 0xffffffff, 0x80000000, 0xffffffff, 0xffff8000, 0xffffffff, 0xffff8000,
876 0xffffffff, 0xfffff800, 0xffffffff, 0xfffff800, 0xffffffff, 0xffffffff,
877 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0x00000001,
878 0x00000000, 0x00000488, 0x00000000, 0x00000488, 0x00000000, 0x00004889,
879 0x00000000, 0x00004889, 0x00000000, 0x48892a0a, 0x00000000, 0x48892a0a,
880 0x00000048, 0x8929c220, 0x00000048, 0x892a0aa9, 0x00004888, 0xe181c849,
881 0x00004889, 0x2a0aa9cb, 0x00009111, 0x31f2efb0, 0x00009112, 0x54155396,
882 0x24449505, 0x54e58e92, 0x48892a0a, 0xa9cb1d25, 0xb776d5f5, 0x5634e2db,
883 0xdbbb6afa, 0xab1a716e, 0xffff6eec, 0x89c3bff2, 0xffff6eed, 0xabeaac6a,
884 0xffffb776, 0x8d6be3a1, 0xffffb776, 0xd5f55635, 0xffffffb7, 0x76d5acce,
885 0xffffffb7, 0x76d5f557, 0xffffffff, 0x2898cfc6, 0xffffffff, 0x9ac930b4,
886 0xffffffff, 0xb776d5f6, 0xffffffff, 0xb776d5f6, 0xffffffff, 0xffffb777,
887 0xffffffff, 0xffffb777, 0xffffffff, 0xfffffb78, 0xffffffff, 0xfffffb78,
888 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
889 0x00000000, 0x00000000, 0x00000000, 0x00000001, 0x00000000, 0x00000001,
890 0x00000000, 0x0000000f, 0x00000000, 0x00000010, 0x00000000, 0x000fffff,
891 0x00000000, 0x00100000, 0x00000000, 0x0ffffff0, 0x00000000, 0x10000000,
892 0x0000000f, 0xfff0000f, 0x00000010, 0x00000000, 0x0000001f, 0xffc0007f,
893 0x00000020, 0x00000000, 0x00080000, 0x00000000, 0x00100000, 0x00000001,
894 0xffefffff, 0xffffffff, 0xfff80000, 0x00000000, 0xffffffdf, 0xffbfff80,
895 0xffffffe0, 0x00000000, 0xffffffef, 0xffeffff0, 0xfffffff0, 0x00000000,
896 0xffffffff, 0xeffffff0, 0xffffffff, 0xf0000000, 0xffffffff, 0xffd07c7a,
897 0xffffffff, 0xffe9ac94, 0xffffffff, 0xfff00000, 0xffffffff, 0xfff00000,
898 0xffffffff, 0xfffffff0, 0xffffffff, 0xfffffff0, 0xffffffff, 0xffffffff,
899 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
900 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
901 0x00000000, 0x00000001, 0x00000000, 0x0000000f, 0x00000000, 0x00000010,
902 0x00000000, 0x000fffff, 0x00000000, 0x00100000, 0x00000000, 0x0ffffff0,
903 0x00000000, 0x10000000, 0x0000000f, 0xfff0000f, 0x00000010, 0x00000000,
904 0x0000001f, 0xffc0007f, 0x00000020, 0x00000000, 0x00080000, 0x00000000,
905 0x00100000, 0x00000000, 0xfff00000, 0x00000000, 0xfff80000, 0x00000000,
906 0xffffffdf, 0xffbfff80, 0xffffffe0, 0x00000000, 0xffffffef, 0xffeffff0,
907 0xfffffff0, 0x00000000, 0xffffffff, 0xeffffff0, 0xffffffff, 0xf0000000,
908 0xffffffff, 0xffd07c7a, 0xffffffff, 0xffe9ac94, 0xffffffff, 0xfff00000,
909 0xffffffff, 0xfff00000, 0xffffffff, 0xfffffff0, 0xffffffff, 0xfffffff0,
910 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
911 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
912 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000001,
913 0x00000000, 0x00000001, 0x00000000, 0x0000ffff, 0x00000000, 0x00010000,
914 0x00000000, 0x00ffffff, 0x00000000, 0x01000000, 0x00000000, 0xffff0001,
915 0x00000001, 0x00000000, 0x00000001, 0xfffc0007, 0x00000002, 0x00000000,
916 0x00008000, 0x00000000, 0x00010000, 0x00000001, 0xfffeffff, 0xffffffff,
917 0xffff8000, 0x00000000, 0xfffffffd, 0xfffbfff8, 0xfffffffe, 0x00000000,
918 0xfffffffe, 0xfffeffff, 0xffffffff, 0x00000000, 0xffffffff, 0xfeffffff,
919 0xffffffff, 0xff000000, 0xffffffff, 0xfffd07c8, 0xffffffff, 0xfffe9aca,
920 0xffffffff, 0xffff0000, 0xffffffff, 0xffff0000, 0xffffffff, 0xffffffff,
921 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
922 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
923 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
924 0x00000000, 0x00000000, 0x00000000, 0x00000001, 0x00000000, 0x0000ffff,
925 0x00000000, 0x00010000, 0x00000000, 0x00ffffff, 0x00000000, 0x01000000,
926 0x00000000, 0xffff0000, 0x00000001, 0x00000000, 0x00000001, 0xfffc0007,
927 0x00000002, 0x00000000, 0x00008000, 0x00000000, 0x00010000, 0x00000000,
928 0xffff0000, 0x00000000, 0xffff8000, 0x00000000, 0xfffffffd, 0xfffbfff8,
929 0xfffffffe, 0x00000000, 0xfffffffe, 0xfffeffff, 0xffffffff, 0x00000000,
930 0xffffffff, 0xfeffffff, 0xffffffff, 0xff000000, 0xffffffff, 0xfffd07c8,
931 0xffffffff, 0xfffe9aca, 0xffffffff, 0xffff0000, 0xffffffff, 0xffff0000,
932 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
933 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
934 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
935 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
936 0x00000000, 0x00000001, 0x00000000, 0x00000001, 0x00000000, 0x000000ff,
937 0x00000000, 0x00000100, 0x00000000, 0x0000ffff, 0x00000000, 0x00010000,
938 0x00000000, 0x0001fffc, 0x00000000, 0x00020000, 0x00000000, 0x80000000,
939 0x00000001, 0x00000001, 0xfffffffe, 0xffffffff, 0xffffffff, 0x80000000,
940 0xffffffff, 0xfffdfffc, 0xffffffff, 0xfffe0000, 0xffffffff, 0xfffeffff,
941 0xffffffff, 0xffff0000, 0xffffffff, 0xffffff00, 0xffffffff, 0xffffff00,
942 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff,
943 0xffffffff, 0xffffffff, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
944 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
945 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
946 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
947 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000001,
948 0x00000000, 0x000000ff, 0x00000000, 0x00000100, 0x00000000, 0x0000ffff,
949 0x00000000, 0x00010000, 0x00000000, 0x0001fffc, 0x00000000, 0x00020000,
950 0x00000000, 0x80000000, 0x00000001, 0x00000000, 0xffffffff, 0x00000000,
951 0xffffffff, 0x80000000, 0xffffffff, 0xfffdfffc, 0xffffffff, 0xfffe0000,
952 0xffffffff, 0xfffeffff, 0xffffffff, 0xffff0000, 0xffffffff, 0xffffff00,
953 0xffffffff, 0xffffff00, 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff,
954 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
955 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
956 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
957 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
958 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
959 0x00000000, 0x00000000, 0x00000000, 0x00000001, 0x00000000, 0x00000001,
960 0x00000000, 0x000000ff, 0x00000000, 0x00000100, 0x00000000, 0x000001ff,
961 0x00000000, 0x00000200, 0x00000000, 0x00800000, 0x00000000, 0x01000001,
962 0xffffffff, 0xfeffffff, 0xffffffff, 0xff800000, 0xffffffff, 0xfffffe00,
963 0xffffffff, 0xfffffe00, 0xffffffff, 0xffffff00, 0xffffffff, 0xffffff00,
964 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
965 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
966 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
967 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
968 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
969 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
970 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
971 0x00000000, 0x00000001, 0x00000000, 0x000000ff, 0x00000000, 0x00000100,
972 0x00000000, 0x000001ff, 0x00000000, 0x00000200, 0x00000000, 0x00800000,
973 0x00000000, 0x01000000, 0xffffffff, 0xff000000, 0xffffffff, 0xff800000,
974 0xffffffff, 0xfffffe00, 0xffffffff, 0xfffffe00, 0xffffffff, 0xffffff00,
975 0xffffffff, 0xffffff00, 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff,
976 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
977 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
978 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
979 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
980 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
981 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
982 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000001,
983 0x00000000, 0x00000001, 0x00000000, 0x00000001, 0x00000000, 0x00000002,
984 0x00000000, 0x00008000, 0x00000000, 0x00010001, 0xffffffff, 0xfffeffff,
985 0xffffffff, 0xffff8000, 0xffffffff, 0xfffffffe, 0xffffffff, 0xfffffffe,
986 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
987 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
988 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
989 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
990 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
991 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
992 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
993 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
994 0x00000000, 0x00000000, 0x00000000, 0x00000001, 0x00000000, 0x00000001,
995 0x00000000, 0x00000002, 0x00000000, 0x00008000, 0x00000000, 0x00010000,
996 0xffffffff, 0xffff0000, 0xffffffff, 0xffff8000, 0xffffffff, 0xfffffffe,
997 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff,
998 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
999 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1000 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1001 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1002 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1003 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1004 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1005 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1006 0x00000000, 0x00000001, 0x00000000, 0x00000001, 0x00000000, 0x00004000,
1007 0x00000000, 0x00008001, 0xffffffff, 0xffff7fff, 0xffffffff, 0xffffc000,
1008 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
1009 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1010 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1011 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1012 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1013 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1014 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1015 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1016 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1017 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000001,
1018 0x00000000, 0x00004000, 0x00000000, 0x00008000, 0xffffffff, 0xffff8000,
1019 0xffffffff, 0xffffc000, 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff,
1020 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1021 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1022 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1023 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1024 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1025 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1026 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1027 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1028 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1029 0x00000000, 0x00000000, 0x00000000, 0x00000001, 0x00000000, 0x00000002,
1030 0xffffffff, 0xfffffffe, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
1031 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1032 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1033 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1034 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1035 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1036 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1037 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1038 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1039 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1040 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1041 0x00000000, 0x00000001, 0xffffffff, 0xffffffff, 0x00000000, 0x00000000,
1042 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1043 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1044 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1045 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1046 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1047 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1048 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1049 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1050 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1051 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1052 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1053 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1054 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1055 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1056 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1057 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1058 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1059 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1060 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1061 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1062 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1063 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffffffff,
1064 0x00000000, 0x00000001, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1065 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1066 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1067 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1068 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1069 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1070 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1071 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1072 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1073 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1074 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffffffff,
1075 0xffffffff, 0xfffffffe, 0x00000000, 0x00000002, 0x00000000, 0x00000001,
1076 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1077 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1078 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1079 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1080 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1081 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1082 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1083 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1084 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1085 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1086 0xffffffff, 0xffffc001, 0xffffffff, 0xffff8001, 0x00000000, 0x00007fff,
1087 0x00000000, 0x00003fff, 0x00000000, 0x00000001, 0x00000000, 0x00000000,
1088 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1089 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1090 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1091 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1092 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1093 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1094 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1095 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1096 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1097 0xffffffff, 0xffffffff, 0xffffffff, 0xffffc000, 0xffffffff, 0xffff8000,
1098 0x00000000, 0x00008000, 0x00000000, 0x00004000, 0x00000000, 0x00000001,
1099 0x00000000, 0x00000001, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1100 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1101 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1102 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1103 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1104 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1105 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1106 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1107 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1108 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0xffff8001,
1109 0xffffffff, 0xffff0001, 0x00000000, 0x0000ffff, 0x00000000, 0x00007fff,
1110 0x00000000, 0x00000002, 0x00000000, 0x00000001, 0x00000000, 0x00000001,
1111 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1112 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1113 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1114 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1115 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1116 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1117 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1118 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1119 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, 0xfffffffe,
1120 0xffffffff, 0xffff8000, 0xffffffff, 0xffff0000, 0x00000000, 0x00010000,
1121 0x00000000, 0x00008000, 0x00000000, 0x00000002, 0x00000000, 0x00000002,
1122 0x00000000, 0x00000001, 0x00000000, 0x00000001, 0x00000000, 0x00000000,
1123 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1124 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1125 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1126 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1127 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1128 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1129 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1130 0xffffffff, 0xffffff01, 0xffffffff, 0xffffff01, 0xffffffff, 0xfffffe01,
1131 0xffffffff, 0xfffffe01, 0xffffffff, 0xff800001, 0xffffffff, 0xff000001,
1132 0x00000000, 0x00ffffff, 0x00000000, 0x007fffff, 0x00000000, 0x00000200,
1133 0x00000000, 0x000001ff, 0x00000000, 0x00000100, 0x00000000, 0x000000ff,
1134 0x00000000, 0x00000001, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1135 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1136 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1137 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1138 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1139 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1140 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1141 0xffffffff, 0xffffffff, 0xffffffff, 0xffffff01, 0xffffffff, 0xffffff00,
1142 0xffffffff, 0xfffffe01, 0xffffffff, 0xfffffe00, 0xffffffff, 0xff800000,
1143 0xffffffff, 0xff000000, 0x00000000, 0x01000000, 0x00000000, 0x00800000,
1144 0x00000000, 0x00000200, 0x00000000, 0x00000200, 0x00000000, 0x00000100,
1145 0x00000000, 0x00000100, 0x00000000, 0x00000001, 0x00000000, 0x00000001,
1146 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1147 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1148 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1149 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1150 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1151 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1152 0xffffffff, 0xffffffaa, 0xffffffff, 0xffffffaa, 0xffffffff, 0xffffa9cc,
1153 0xffffffff, 0xffffa9cc, 0xffffffff, 0xffff5398, 0xffffffff, 0xffff5397,
1154 0xffffffff, 0xd4e58e93, 0xffffffff, 0xa9cb1d25, 0x00000000, 0x5634e2db,
1155 0x00000000, 0x2b1a716d, 0x00000000, 0x0000ac6b, 0x00000000, 0x0000ac69,
1156 0x00000000, 0x00005635, 0x00000000, 0x00005634, 0x00000000, 0x00000056,
1157 0x00000000, 0x00000056, 0x00000000, 0x00000001, 0x00000000, 0x00000000,
1158 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1159 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1160 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1161 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1162 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1163 0x00000000, 0x00000000, 0xffffffff, 0xffffff49, 0xffffffff, 0xffffff49,
1164 0xffffffff, 0xffff488a, 0xffffffff, 0xffff488a, 0xffffffff, 0xfffe9116,
1165 0xffffffff, 0xfffe9113, 0xffffffff, 0xa4449506, 0xffffffff, 0x48892a0b,
1166 0x00000000, 0xb776d5f5, 0x00000000, 0x5bbb6afa, 0x00000000, 0x00016ef0,
1167 0x00000000, 0x00016eed, 0x00000000, 0x0000b777, 0x00000000, 0x0000b776,
1168 0x00000000, 0x000000b7, 0x00000000, 0x000000b7, 0x00000000, 0x00000002,
1169 0x00000000, 0x00000001, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1170 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1171 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1172 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1173 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1174 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffffff01,
1175 0xffffffff, 0xffffff01, 0xffffffff, 0xffff0001, 0xffffffff, 0xffff0001,
1176 0xffffffff, 0xfffe0004, 0xffffffff, 0xfffe0001, 0xffffffff, 0x80000001,
1177 0xffffffff, 0x00000001, 0x00000000, 0xffffffff, 0x00000000, 0x7fffffff,
1178 0x00000000, 0x00020004, 0x00000000, 0x0001ffff, 0x00000000, 0x00010001,
1179 0x00000000, 0x0000ffff, 0x00000000, 0x00000100, 0x00000000, 0x000000ff,
1180 0x00000000, 0x00000002, 0x00000000, 0x00000001, 0x00000000, 0x00000001,
1181 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1182 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1183 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1184 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1185 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffffffff,
1186 0xffffffff, 0xffffff01, 0xffffffff, 0xffffff00, 0xffffffff, 0xffff0001,
1187 0xffffffff, 0xffff0000, 0xffffffff, 0xfffe0004, 0xffffffff, 0xfffe0000,
1188 0xffffffff, 0x80000000, 0xffffffff, 0x00000000, 0x00000001, 0x00000000,
1189 0x00000000, 0x80000000, 0x00000000, 0x00020004, 0x00000000, 0x00020000,
1190 0x00000000, 0x00010001, 0x00000000, 0x00010000, 0x00000000, 0x00000100,
1191 0x00000000, 0x00000100, 0x00000000, 0x00000002, 0x00000000, 0x00000001,
1192 0x00000000, 0x00000001, 0x00000000, 0x00000001, 0x00000000, 0x00000000,
1193 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1194 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1195 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1196 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffff0001,
1197 0xffffffff, 0xffff0001, 0xffffffff, 0xff000001, 0xffffffff, 0xff000001,
1198 0xffffffff, 0x00010000, 0xffffffff, 0x00000001, 0xfffffffe, 0x0003fff9,
1199 0xfffffffe, 0x00000001, 0xffff8000, 0x00000001, 0xffff0000, 0x00000001,
1200 0x0000ffff, 0xffffffff, 0x00007fff, 0xffffffff, 0x00000002, 0x00040008,
1201 0x00000001, 0xffffffff, 0x00000001, 0x00010001, 0x00000000, 0xffffffff,
1202 0x00000000, 0x01000001, 0x00000000, 0x00ffffff, 0x00000000, 0x0002f838,
1203 0x00000000, 0x00016536, 0x00000000, 0x00010000, 0x00000000, 0x0000ffff,
1204 0x00000000, 0x00000001, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1205 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1206 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1207 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffffffff,
1208 0xffffffff, 0xffff0001, 0xffffffff, 0xffff0000, 0xffffffff, 0xff000001,
1209 0xffffffff, 0xff000000, 0xffffffff, 0x00010000, 0xffffffff, 0x00000000,
1210 0xfffffffe, 0x0003fff9, 0xfffffffe, 0x00000000, 0xffff8000, 0x00000000,
1211 0xffff0000, 0x00000000, 0x00010000, 0x00000000, 0x00008000, 0x00000000,
1212 0x00000002, 0x00040008, 0x00000002, 0x00000000, 0x00000001, 0x00010001,
1213 0x00000001, 0x00000000, 0x00000000, 0x01000001, 0x00000000, 0x01000000,
1214 0x00000000, 0x0002f838, 0x00000000, 0x00016536, 0x00000000, 0x00010000,
1215 0x00000000, 0x00010000, 0x00000000, 0x00000001, 0x00000000, 0x00000001,
1216 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1217 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1218 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xfffffff1,
1219 0xffffffff, 0xfffffff1, 0xffffffff, 0xfff00001, 0xffffffff, 0xfff00001,
1220 0xffffffff, 0xf0000010, 0xffffffff, 0xf0000001, 0xfffffff0, 0x000ffff1,
1221 0xfffffff0, 0x00000001, 0xffffffe0, 0x003fff81, 0xffffffe0, 0x00000001,
1222 0xfff80000, 0x00000001, 0xfff00000, 0x00000001, 0x000fffff, 0xffffffff,
1223 0x0007ffff, 0xffffffff, 0x00000020, 0x00400080, 0x0000001f, 0xffffffff,
1224 0x00000010, 0x00100010, 0x0000000f, 0xffffffff, 0x00000000, 0x10000010,
1225 0x00000000, 0x0fffffff, 0x00000000, 0x002f8386, 0x00000000, 0x0016536c,
1226 0x00000000, 0x00100000, 0x00000000, 0x000fffff, 0x00000000, 0x00000010,
1227 0x00000000, 0x0000000f, 0x00000000, 0x00000001, 0x00000000, 0x00000000,
1228 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1229 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffffffff,
1230 0xffffffff, 0xfffffff1, 0xffffffff, 0xfffffff0, 0xffffffff, 0xfff00001,
1231 0xffffffff, 0xfff00000, 0xffffffff, 0xf0000010, 0xffffffff, 0xf0000000,
1232 0xfffffff0, 0x000ffff1, 0xfffffff0, 0x00000000, 0xffffffe0, 0x003fff81,
1233 0xffffffe0, 0x00000000, 0xfff80000, 0x00000000, 0xfff00000, 0x00000000,
1234 0x00100000, 0x00000000, 0x00080000, 0x00000000, 0x00000020, 0x00400080,
1235 0x00000020, 0x00000000, 0x00000010, 0x00100010, 0x00000010, 0x00000000,
1236 0x00000000, 0x10000010, 0x00000000, 0x10000000, 0x00000000, 0x002f8386,
1237 0x00000000, 0x0016536c, 0x00000000, 0x00100000, 0x00000000, 0x00100000,
1238 0x00000000, 0x00000010, 0x00000000, 0x00000010, 0x00000000, 0x00000001,
1239 0x00000000, 0x00000001, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
1240 0x00000000, 0x00000000, 0xffffffff, 0xffffffff, 0xffffffff, 0xfffffa9d,
1241 0xffffffff, 0xfffffa9d, 0xffffffff, 0xffffa9cc, 0xffffffff, 0xffffa9cc,
1242 0xffffffff, 0xa9cb1d25, 0xffffffff, 0xa9cb1d25, 0xffffffa9, 0xcb1d7a7e,
1243 0xffffffa9, 0xcb1d2449, 0xffffa9cb, 0x7358d531, 0xffffa9cb, 0x1d24488a,
1244 0xffff5397, 0x93196ae0, 0xffff5396, 0x3a489113, 0xd4e58e92, 0x24449506,
1245 0xa9cb1d24, 0x48892a0b, 0x5634e2db, 0xb776d5f5, 0x2b1a716d, 0xdbbb6afa,
1246 0x0000ac6b, 0x1e8dac09, 0x0000ac69, 0xc5b76eed, 0x00005635, 0x3910f087,
1247 0x00005634, 0xe2dbb776, 0x00000056, 0x34e331ec, 0x00000056, 0x34e2dbb7,
1248 0x00000001, 0x00000002, 0x00000000, 0x784a3552, 0x00000000, 0x5634e2dc,
1249 0x00000000, 0x5634e2db, 0x00000000, 0x00005634, 0x00000000, 0x00005634,
1250 0x00000000, 0x00000563, 0x00000000, 0x00000563, 0x00000000, 0x00000001,
1251 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0xffffffff, 0xffffffff,
1252 0xffffffff, 0xfffff801, 0xffffffff, 0xfffff801, 0xffffffff, 0xffff8001,
1253 0xffffffff, 0xffff8001, 0xffffffff, 0x80000001, 0xffffffff, 0x80000001,
1254 0xffffff80, 0x00008000, 0xffffff80, 0x00000001, 0xffff8000, 0x7fff8001,
1255 0xffff8000, 0x00000001, 0xffff0001, 0xfffc0008, 0xffff0000, 0x00000001,
1256 0xc0000000, 0x00000001, 0x80000000, 0x00000001, 0x7fffffff, 0xffffffff,
1257 0x3fffffff, 0xffffffff, 0x00010002, 0x00040008, 0x0000ffff, 0xffffffff,
1258 0x00008000, 0x80008000, 0x00007fff, 0xffffffff, 0x00000080, 0x00008000,
1259 0x0000007f, 0xffffffff, 0x00000001, 0x7c1c33e6, 0x00000000, 0xb29b67a6,
1260 0x00000000, 0x80000000, 0x00000000, 0x7fffffff, 0x00000000, 0x00008000,
1261 0x00000000, 0x00007fff, 0x00000000, 0x00000800, 0x00000000, 0x000007ff,
1262 0x00000000, 0x00000001, 0x00000000, 0x00000001
1263 ];
1264 toInt32s(TEST_DIV_BITS);
1265
1266 var TEST_STRINGS = [
1267 '-9223372036854775808',
1268 '-5226755067826871589',
1269 '-4503599627370497',
1270 '-4503599627370496',
1271 '-281474976710657',
1272 '-281474976710656',
1273 '-4294967297',
1274 '-4294967296',
1275 '-16777217',
1276 '-16777216',
1277 '-65537',
1278 '-65536',
1279 '-32769',
1280 '-32768',
1281 '-2',
1282 '-1',
1283 '0',
1284 '1',
1285 '2',
1286 '32767',
1287 '32768',
1288 '65535',
1289 '65536',
1290 '16777215',
1291 '16777216',
1292 '1446306523',
1293 '3078018549',
1294 '4294967295',
1295 '4294967296',
1296 '281474976710655',
1297 '281474976710656',
1298 '4503599627370495',
1299 '4503599627370496',
1300 '6211839219354490357',
1301 '9223372036854775807'
1302 ];
1303
1304 function testToFromBits() {
1305 for (var i = 0; i < TEST_BITS.length; i += 2) {
1306 var val = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1307 assertEquals(TEST_BITS[i], val.getBits(1));
1308 assertEquals(TEST_BITS[i + 1], val.getBits(0));
1309 }
1310 }
1311
1312 function testToFromInt() {
1313 for (var i = 0; i < TEST_BITS.length; i += 1) {
1314 var val = goog.math.Integer.fromInt(TEST_BITS[i]);
1315 assertEquals(TEST_BITS[i], val.toInt());
1316 }
1317 }
1318
1319 function testToFromNumber() {
1320 for (var i = 0; i < TEST_BITS.length; i += 2) {
1321 var num = TEST_BITS[i] * Math.pow(2, 32) + TEST_BITS[i + 1] >= 0 ?
1322 TEST_BITS[i + 1] :
1323 Math.pow(2, 32) + TEST_BITS[i + 1];
1324 var val = goog.math.Integer.fromNumber(num);
1325 assertEquals(num, val.toNumber());
1326 }
1327 }
1328
1329 function testShorten() {
1330 for (var i = 0; i < TEST_BITS.length; i += 2) {
1331 var val = new goog.math.Integer([TEST_BITS[i + 1], TEST_BITS[i]], 0);
1332 val = val.shorten(64);
1333 assertEquals(TEST_BITS[i], val.getBits(1));
1334 assertEquals(TEST_BITS[i + 1], val.getBits(0));
1335 }
1336
1337 val = new goog.math.Integer.fromBits([0x20000000, 0x01010000], 0);
1338
1339 var val58 = val.shorten(58);
1340 assertEquals(0x01010000 | 0, val58.getBits(1));
1341 assertEquals(0x20000000 | 0, val58.getBits(0));
1342
1343 var val57 = val.shorten(57);
1344 assertEquals(0xFF010000 | 0, val57.getBits(1));
1345 assertEquals(0x20000000 | 0, val57.getBits(0));
1346
1347 var val56 = val.shorten(56);
1348 assertEquals(0x00010000 | 0, val56.getBits(1));
1349 assertEquals(0x20000000 | 0, val56.getBits(0));
1350
1351 var val50 = val.shorten(50);
1352 assertEquals(0x00010000 | 0, val50.getBits(1));
1353 assertEquals(0x20000000 | 0, val50.getBits(0));
1354
1355 var val49 = val.shorten(49);
1356 assertEquals(0xFFFF0000 | 0, val49.getBits(1));
1357 assertEquals(0x20000000 | 0, val49.getBits(0));
1358
1359 var val32 = val.shorten(32);
1360 assertEquals(0x00000000 | 0, val32.getBits(1));
1361 assertEquals(0x20000000 | 0, val32.getBits(0));
1362
1363 var val31 = val.shorten(31);
1364 assertEquals(0x00000000 | 0, val31.getBits(1));
1365 assertEquals(0x20000000 | 0, val31.getBits(0));
1366
1367 var val30 = val.shorten(30);
1368 assertEquals(0xFFFFFFFF | 0, val30.getBits(1));
1369 assertEquals(0xE0000000 | 0, val30.getBits(0));
1370
1371 var val29 = val.shorten(29);
1372 assertEquals(0x00000000 | 0, val29.getBits(1));
1373 assertEquals(0x00000000 | 0, val29.getBits(0));
1374 }
1375
1376 function testIsZero() {
1377 for (var i = 0; i < TEST_BITS.length; i += 2) {
1378 var val = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1379 assertEquals(TEST_BITS[i] == 0 && TEST_BITS[i + 1] == 0, val.isZero());
1380 }
1381 }
1382
1383 function testIsNegative() {
1384 for (var i = 0; i < TEST_BITS.length; i += 2) {
1385 var val = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1386 assertEquals((TEST_BITS[i] >> 31) != 0, val.isNegative());
1387 }
1388 }
1389
1390 function testIsOdd() {
1391 for (var i = 0; i < TEST_BITS.length; i += 2) {
1392 var val = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1393 assertEquals((TEST_BITS[i + 1] & 1) != 0, val.isOdd());
1394 }
1395 }
1396
1397 function createTestComparisons(i) {
1398 return function() {
1399 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1400 for (var j = 0; j < TEST_BITS.length; j += 2) {
1401 var vj = goog.math.Integer.fromBits([TEST_BITS[j + 1], TEST_BITS[j]]);
1402 assertEquals(i == j, vi.equals(vj));
1403 assertEquals(i != j, vi.notEquals(vj));
1404 assertEquals(i < j, vi.lessThan(vj));
1405 assertEquals(i <= j, vi.lessThanOrEqual(vj));
1406 assertEquals(i > j, vi.greaterThan(vj));
1407 assertEquals(i >= j, vi.greaterThanOrEqual(vj));
1408 }
1409 };
1410 }
1411
1412 // Here and below, we translate one conceptual test (e.g., "testComparisons")
1413 // into a number of test functions that will be run separately by jsunit. This
1414 // is necessary because, in some testing configurations, the full combined test
1415 // can take so long that it times out. These smaller tests run much faster.
1416 for (var i = 0; i < TEST_BITS.length; i += 2) {
1417 goog.global['testComparisons' + i] = createTestComparisons(i);
1418 }
1419
1420 function createTestBitOperations(i) {
1421 return function() {
1422 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1423 assertEquals(~TEST_BITS[i], vi.not().getBits(1));
1424 assertEquals(~TEST_BITS[i + 1], vi.not().getBits(0));
1425
1426 for (var j = 0; j < TEST_BITS.length; j += 2) {
1427 var vj = goog.math.Integer.fromBits([TEST_BITS[j + 1], TEST_BITS[j]]);
1428 assertEquals(TEST_BITS[i] & TEST_BITS[j], vi.and(vj).getBits(1));
1429 assertEquals(TEST_BITS[i + 1] & TEST_BITS[j + 1], vi.and(vj).getBits(0));
1430 assertEquals(TEST_BITS[i] | TEST_BITS[j], vi.or(vj).getBits(1));
1431 assertEquals(TEST_BITS[i + 1] | TEST_BITS[j + 1], vi.or(vj).getBits(0));
1432 assertEquals(TEST_BITS[i] ^ TEST_BITS[j], vi.xor(vj).getBits(1));
1433 assertEquals(TEST_BITS[i + 1] ^ TEST_BITS[j + 1], vi.xor(vj).getBits(0));
1434 }
1435
1436 assertEquals(TEST_BITS[i], vi.shiftLeft(0).getBits(1));
1437 assertEquals(TEST_BITS[i + 1], vi.shiftLeft(0).getBits(0));
1438 assertEquals(TEST_BITS[i], vi.shiftRight(0).getBits(1));
1439 assertEquals(TEST_BITS[i + 1], vi.shiftRight(0).getBits(0));
1440
1441 for (var len = 1; len < 64; ++len) {
1442 if (len < 32) {
1443 assertEquals(
1444 (TEST_BITS[i] << len) | (TEST_BITS[i + 1] >>> (32 - len)),
1445 vi.shiftLeft(len).getBits(1));
1446 assertEquals(TEST_BITS[i + 1] << len, vi.shiftLeft(len).getBits(0));
1447
1448 assertEquals(TEST_BITS[i] >> len, vi.shiftRight(len).getBits(1));
1449 assertEquals(
1450 (TEST_BITS[i + 1] >>> len) | (TEST_BITS[i] << (32 - len)),
1451 vi.shiftRight(len).getBits(0));
1452 } else {
1453 assertEquals(
1454 TEST_BITS[i + 1] << (len - 32), vi.shiftLeft(len).getBits(1));
1455 assertEquals(0, vi.shiftLeft(len).getBits(0));
1456
1457 assertEquals(TEST_BITS[i] >= 0 ? 0 : -1, vi.shiftRight(len).getBits(1));
1458 assertEquals(TEST_BITS[i] >> (len - 32), vi.shiftRight(len).getBits(0));
1459 }
1460 }
1461
1462 assertEquals(0, vi.shiftLeft(64).getBits(1));
1463 assertEquals(0, vi.shiftLeft(64).getBits(0));
1464 assertEquals(
1465 TEST_BITS[i] & (1 << 31) ? -1 : 0, vi.shiftRight(64).getBits(1));
1466 assertEquals(
1467 TEST_BITS[i] & (1 << 31) ? -1 : 0, vi.shiftRight(64).getBits(0));
1468 };
1469 }
1470
1471 for (var i = 0; i < TEST_BITS.length; i += 2) {
1472 goog.global['testBitOperations' + i] = createTestBitOperations(i);
1473 }
1474
1475 function testNegation() {
1476 for (var i = 0; i < TEST_BITS.length; i += 2) {
1477 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1478 if (TEST_BITS[i + 1] == 0) {
1479 assertEquals((~TEST_BITS[i] + 1) | 0, vi.negate().getBits(1));
1480 assertEquals(0, vi.negate().getBits(0));
1481 } else {
1482 assertEquals(~TEST_BITS[i], vi.negate().getBits(1));
1483 assertEquals((~TEST_BITS[i + 1] + 1) | 0, vi.negate().getBits(0));
1484 }
1485 }
1486 }
1487
1488 function createTestAdd(i, count) {
1489 return function() {
1490 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1491 for (var j = 0; j < i; j += 2) {
1492 var vj = goog.math.Integer.fromBits([TEST_BITS[j + 1], TEST_BITS[j]]);
1493 var result = vi.add(vj);
1494 assertEquals(TEST_ADD_BITS[count++], result.getBits(1));
1495 assertEquals(TEST_ADD_BITS[count++], result.getBits(0));
1496 }
1497 };
1498 }
1499
1500 var countAdd = 0;
1501 for (var i = 0; i < TEST_BITS.length; i += 2) {
1502 goog.global['testAdd' + i] = createTestAdd(i, countAdd);
1503 countAdd += i;
1504 }
1505
1506 function createTestSubtract(i, count) {
1507 return function() {
1508 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1509 for (var j = 0; j < TEST_BITS.length; j += 2) {
1510 var vj = goog.math.Integer.fromBits([TEST_BITS[j + 1], TEST_BITS[j]]);
1511 var result = vi.subtract(vj);
1512 assertEquals(TEST_SUB_BITS[count++], result.getBits(1));
1513 assertEquals(TEST_SUB_BITS[count++], result.getBits(0));
1514 }
1515 };
1516 }
1517
1518 var countSubtract = 0;
1519 for (var i = 0; i < TEST_BITS.length; i += 2) {
1520 goog.global['testSubtract' + i] = createTestSubtract(i, countSubtract);
1521 countSubtract += TEST_BITS.length;
1522 }
1523
1524 function createTestMultiply(i, count) {
1525 return function() {
1526 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1527 for (var j = 0; j < i; j += 2) {
1528 var vj = goog.math.Integer.fromBits([TEST_BITS[j + 1], TEST_BITS[j]]);
1529 var result = vi.multiply(vj);
1530 assertEquals(TEST_MUL_BITS[count++], result.getBits(1));
1531 assertEquals(TEST_MUL_BITS[count++], result.getBits(0));
1532 }
1533 };
1534 }
1535
1536 var countMultiply = 0;
1537 for (var i = 0; i < TEST_BITS.length; i += 2) {
1538 goog.global['testMultiply' + i] = createTestMultiply(i, countMultiply);
1539 countMultiply += i;
1540 }
1541
1542 function createTestDivMod(i, count) {
1543 return function() {
1544 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1545 for (var j = 0; j < TEST_BITS.length; j += 2) {
1546 var vj = goog.math.Integer.fromBits([TEST_BITS[j + 1], TEST_BITS[j]]);
1547 if (!vj.isZero()) {
1548 var divResult = vi.divide(vj);
1549 assertEquals(TEST_DIV_BITS[count++], divResult.getBits(1));
1550 assertEquals(TEST_DIV_BITS[count++], divResult.getBits(0));
1551
1552 var modResult = vi.modulo(vj);
1553 var combinedResult = divResult.multiply(vj).add(modResult);
1554 assertTrue(vi.equals(combinedResult));
1555 }
1556 }
1557 };
1558 }
1559
1560 var countPerDivModCall = 0;
1561 for (var j = 0; j < TEST_BITS.length; j += 2) {
1562 var vj = goog.math.Integer.fromBits([TEST_BITS[j + 1], TEST_BITS[j]]);
1563 if (!vj.isZero()) {
1564 countPerDivModCall += 2;
1565 }
1566 }
1567
1568 var countDivMod = 0;
1569 for (var i = 0; i < TEST_BITS.length; i += 2) {
1570 goog.global['testDivMod' + i] = createTestDivMod(i, countDivMod);
1571 countDivMod += countPerDivModCall;
1572 }
1573
1574 function createTestToFromString(i) {
1575 return function() {
1576 var vi = goog.math.Integer.fromBits([TEST_BITS[i + 1], TEST_BITS[i]]);
1577 var str = vi.toString(10);
1578 assertEquals(TEST_STRINGS[i / 2], str);
1579 assertEquals(
1580 TEST_BITS[i], goog.math.Integer.fromString(str, 10).getBits(1));
1581 assertEquals(
1582 TEST_BITS[i + 1], goog.math.Integer.fromString(str, 10).getBits(0));
1583
1584 for (var radix = 2; radix <= 36; ++radix) {
1585 var result = vi.toString(radix);
1586 assertEquals(
1587 TEST_BITS[i], goog.math.Integer.fromString(result, radix).getBits(1));
1588 assertEquals(
1589 TEST_BITS[i + 1],
1590 goog.math.Integer.fromString(result, radix).getBits(0));
1591 }
1592 };
1593 }
1594
1595 for (var i = 0; i < TEST_BITS.length; i += 2) {
1596 goog.global['testToFromString' + i] = createTestToFromString(i);
1597 }
1598
1599 function testBigMultiply() {
1600 var a = goog.math.Integer.fromString('2389428394283434234234');
1601 var b = goog.math.Integer.fromString('895489472863784783');
1602 assertEquals(
1603 '2139707973242632227811083664960586861222', a.multiply(b).toString());
1604 assertEquals(
1605 '2139707973242632227811083664960586861222', b.multiply(a).toString());
1606
1607 a = goog.math.Integer.fromString('123940932409302930429304');
1608 b = goog.math.Integer.fromString('-23940239409234');
1609 assertEquals(
1610 '-2967175594482401511466585794961793136', a.multiply(b).toString());
1611
1612 a = goog.math.Integer.fromString('-4895849540949');
1613 b = goog.math.Integer.fromString('5906390354334334989');
1614 assertEquals('-28916798504933355408364838964561', a.multiply(b).toString());
1615
1616 a = goog.math.Integer.fromString('-23489238492334893');
1617 b = goog.math.Integer.fromString('-2930482394829348293489234');
1618 assertEquals(
1619 '68834799869735267747353413198446618041962', a.multiply(b).toString());
1620
1621 a = goog.math.Integer.fromString('-39403940');
1622 b = goog.math.Integer.fromString('-90689586573473848347384834');
1623 assertEquals('3573527027965969111849451155845960', a.multiply(b).toString());
1624
1625 // regression test for https://github.com/google/closure-library/issues/500
1626 a = goog.math.Integer.fromString(
1627 '13096940572375952535991073728029631156727' +
1628 '45889511394745914382575458603399133344113' +
1629 '55124789839721800834794626807105252175636' +
1630 '59874572877651812163757781047754345758394' +
1631 '12393743854289058');
1632 b = goog.math.Integer.fromString(
1633 '27919529936136212349610129940926086216581' +
1634 '64496528137102143826264378516364143418101' +
1635 '17954848423382367899187410977857170099434' +
1636 '88954503636036324930799550973655515139183' +
1637 '49748613352617850');
1638 assertEquals(
1639 '3656604243822473465231854689622824622925110708289864374262496' +
1640 '6011714112304568802330367011373499705061131532809869274041668' +
1641 '6403682258958556744594010497630468513209942389833344943567584' +
1642 '9711887715782124066353351659885600959610314392971398216556707' +
1643 '9177967386189614814272449310787401834779505072200615609456609' +
1644 '84075750394399200851742167944560567661447926674910485300',
1645 a.multiply(b).toString());
1646 }
1647
1648 function testSlowDivideThrowsWithNegativeIntegers() {
1649 var a = goog.math.Integer.fromString('-10');
1650 var b = goog.math.Integer.fromString('2');
1651
1652 assertThrows(function() { a.slowDivide_(b); });
1653
1654 a = goog.math.Integer.fromString('10');
1655 b = goog.math.Integer.fromString('-2');
1656
1657 assertThrows(function() { a.slowDivide_(b); });
1658
1659 a = goog.math.Integer.fromString('-10');
1660 b = goog.math.Integer.fromString('-2');
1661
1662 assertThrows(function() { a.slowDivide_(b); });
1663 }
1664
1665 function testBigShift() {
1666 var a = goog.math.Integer.fromString('3735928559');
1667 assertEquals(
1668 '591981510028266767381876356163880091648', a.shiftLeft(97).toString());
1669 assertEquals(
1670 '-591981510028266767381876356163880091648',
1671 a.negate().shiftLeft(97).toString());
1672 }
1673
1674 // Regression test for
1675 // https://github.com/google/closure-library/pull/498
1676 function testBase36ToString() {
1677 assertEquals(
1678 'zzzzzz', goog.math.Integer.fromString('zzzzzz', 36).toString(36));
1679 }
1680
1681 // Regression test for
1682 // https://github.com/google/closure-library/issues/703
1683 function testMultiplicationWithCascadingCarry() {
1684 // original bug reported
1685 var s1 = 'f729d763a14ecd55ffffebab43f38' +
1686 '8d0f7cbae584d3765d509b5557d6048ea0c';
1687 var s2 = 'eea1c478f4683b323f0953c9c8e067e3967d97e7ed0bf05862cecac60f300' +
1688 '77f170e480beee2cd0c1d5516764d58bc260cafe5705bc6b6df63cf4c057c' +
1689 'b9f090';
1690 var b = goog.math.Integer.fromString(s1, 16);
1691 assertEquals(s2, b.multiply(b).toString(16));
1692
1693 // smallest case I could finde
1694 var xs = 'ffffffff00000001';
1695 var ys = '1ffffffffffffffff';
1696 var zs = '1fffffffe0000000100000000ffffffff';
1697 var x = goog.math.Integer.fromString(xs, 16);
1698 var y = goog.math.Integer.fromString(ys, 16);
1699 var z = x.multiply(y);
1700 assertEquals(zs, z.toString(16));
1701 }