1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
|
export const description = `
Execution tests for the 'firstTrailingBit' builtin function
S is i32, u32
T is S or vecN<S>
@const fn firstTrailingBit(e: T ) -> T
For scalar T, the result is: T(-1) if e is zero.
Otherwise the position of the least significant 1 bit in e.
Component-wise when T is a vector.
`;
import { makeTestGroup } from '../../../../../../common/framework/test_group.js';
import { GPUTest } from '../../../../../gpu_test.js';
import { i32, i32Bits, TypeI32, u32, TypeU32, u32Bits } from '../../../../../util/conversion.js';
import { allInputSources, Config, run } from '../../expression.js';
import { builtin } from './builtin.js';
export const g = makeTestGroup(GPUTest);
g.test('u32')
.specURL('https://www.w3.org/TR/WGSL/#integer-builtin-functions')
.desc(`u32 tests`)
.params(u =>
u.combine('inputSource', allInputSources).combine('vectorize', [undefined, 2, 3, 4] as const)
)
.fn(async t => {
const cfg: Config = t.params;
await run(t, builtin('firstTrailingBit'), [TypeU32], TypeU32, cfg, [
// Zero
{ input: u32Bits(0b00000000000000000000000000000000), expected: u32(-1) },
// High bit
{ input: u32Bits(0b10000000000000000000000000000000), expected: u32(31) },
// 0's before trailing 1
{ input: u32Bits(0b00000000000000000000000000000001), expected: u32(0) },
{ input: u32Bits(0b00000000000000000000000000000010), expected: u32(1) },
{ input: u32Bits(0b00000000000000000000000000000100), expected: u32(2) },
{ input: u32Bits(0b00000000000000000000000000001000), expected: u32(3) },
{ input: u32Bits(0b00000000000000000000000000010000), expected: u32(4) },
{ input: u32Bits(0b00000000000000000000000000100000), expected: u32(5) },
{ input: u32Bits(0b00000000000000000000000001000000), expected: u32(6) },
{ input: u32Bits(0b00000000000000000000000010000000), expected: u32(7) },
{ input: u32Bits(0b00000000000000000000000100000000), expected: u32(8) },
{ input: u32Bits(0b00000000000000000000001000000000), expected: u32(9) },
{ input: u32Bits(0b00000000000000000000010000000000), expected: u32(10) },
{ input: u32Bits(0b00000000000000000000100000000000), expected: u32(11) },
{ input: u32Bits(0b00000000000000000001000000000000), expected: u32(12) },
{ input: u32Bits(0b00000000000000000010000000000000), expected: u32(13) },
{ input: u32Bits(0b00000000000000000100000000000000), expected: u32(14) },
{ input: u32Bits(0b00000000000000001000000000000000), expected: u32(15) },
{ input: u32Bits(0b00000000000000010000000000000000), expected: u32(16) },
{ input: u32Bits(0b00000000000000100000000000000000), expected: u32(17) },
{ input: u32Bits(0b00000000000001000000000000000000), expected: u32(18) },
{ input: u32Bits(0b00000000000010000000000000000000), expected: u32(19) },
{ input: u32Bits(0b00000000000100000000000000000000), expected: u32(20) },
{ input: u32Bits(0b00000000001000000000000000000000), expected: u32(21) },
{ input: u32Bits(0b00000000010000000000000000000000), expected: u32(22) },
{ input: u32Bits(0b00000000100000000000000000000000), expected: u32(23) },
{ input: u32Bits(0b00000001000000000000000000000000), expected: u32(24) },
{ input: u32Bits(0b00000010000000000000000000000000), expected: u32(25) },
{ input: u32Bits(0b00000100000000000000000000000000), expected: u32(26) },
{ input: u32Bits(0b00001000000000000000000000000000), expected: u32(27) },
{ input: u32Bits(0b00010000000000000000000000000000), expected: u32(28) },
{ input: u32Bits(0b00100000000000000000000000000000), expected: u32(29) },
{ input: u32Bits(0b01000000000000000000000000000000), expected: u32(30) },
// 1's before trailing 1
{ input: u32Bits(0b11111111111111111111111111111111), expected: u32(0) },
{ input: u32Bits(0b11111111111111111111111111111110), expected: u32(1) },
{ input: u32Bits(0b11111111111111111111111111111100), expected: u32(2) },
{ input: u32Bits(0b11111111111111111111111111111000), expected: u32(3) },
{ input: u32Bits(0b11111111111111111111111111110000), expected: u32(4) },
{ input: u32Bits(0b11111111111111111111111111100000), expected: u32(5) },
{ input: u32Bits(0b11111111111111111111111111000000), expected: u32(6) },
{ input: u32Bits(0b11111111111111111111111110000000), expected: u32(7) },
{ input: u32Bits(0b11111111111111111111111100000000), expected: u32(8) },
{ input: u32Bits(0b11111111111111111111111000000000), expected: u32(9) },
{ input: u32Bits(0b11111111111111111111110000000000), expected: u32(10) },
{ input: u32Bits(0b11111111111111111111100000000000), expected: u32(11) },
{ input: u32Bits(0b11111111111111111111000000000000), expected: u32(12) },
{ input: u32Bits(0b11111111111111111110000000000000), expected: u32(13) },
{ input: u32Bits(0b11111111111111111100000000000000), expected: u32(14) },
{ input: u32Bits(0b11111111111111111000000000000000), expected: u32(15) },
{ input: u32Bits(0b11111111111111110000000000000000), expected: u32(16) },
{ input: u32Bits(0b11111111111111100000000000000000), expected: u32(17) },
{ input: u32Bits(0b11111111111111000000000000000000), expected: u32(18) },
{ input: u32Bits(0b11111111111110000000000000000000), expected: u32(19) },
{ input: u32Bits(0b11111111111100000000000000000000), expected: u32(20) },
{ input: u32Bits(0b11111111111000000000000000000000), expected: u32(21) },
{ input: u32Bits(0b11111111110000000000000000000000), expected: u32(22) },
{ input: u32Bits(0b11111111100000000000000000000000), expected: u32(23) },
{ input: u32Bits(0b11111111000000000000000000000000), expected: u32(24) },
{ input: u32Bits(0b11111110000000000000000000000000), expected: u32(25) },
{ input: u32Bits(0b11111100000000000000000000000000), expected: u32(26) },
{ input: u32Bits(0b11111000000000000000000000000000), expected: u32(27) },
{ input: u32Bits(0b11110000000000000000000000000000), expected: u32(28) },
{ input: u32Bits(0b11100000000000000000000000000000), expected: u32(29) },
{ input: u32Bits(0b11000000000000000000000000000000), expected: u32(30) },
// random before trailing 1
{ input: u32Bits(0b11110000001111111101111010001111), expected: u32(0) },
{ input: u32Bits(0b11011110111111100101110011110010), expected: u32(1) },
{ input: u32Bits(0b11110111011011111111010000111100), expected: u32(2) },
{ input: u32Bits(0b11010011011101111111010011101000), expected: u32(3) },
{ input: u32Bits(0b11010111110111110001111110110000), expected: u32(4) },
{ input: u32Bits(0b11111101111101111110101111100000), expected: u32(5) },
{ input: u32Bits(0b11111001111011111001111011000000), expected: u32(6) },
{ input: u32Bits(0b11001110110111110111111010000000), expected: u32(7) },
{ input: u32Bits(0b11101111011111101110101100000000), expected: u32(8) },
{ input: u32Bits(0b11111101111011111111111000000000), expected: u32(9) },
{ input: u32Bits(0b10011111011101110110110000000000), expected: u32(10) },
{ input: u32Bits(0b11111111101101111011100000000000), expected: u32(11) },
{ input: u32Bits(0b11111011010110111011000000000000), expected: u32(12) },
{ input: u32Bits(0b00111101010000111010000000000000), expected: u32(13) },
{ input: u32Bits(0b11111011110001101100000000000000), expected: u32(14) },
{ input: u32Bits(0b10111111010111111000000000000000), expected: u32(15) },
{ input: u32Bits(0b11011101111010110000000000000000), expected: u32(16) },
{ input: u32Bits(0b01110100110110100000000000000000), expected: u32(17) },
{ input: u32Bits(0b11100111001011000000000000000000), expected: u32(18) },
{ input: u32Bits(0b11111001110110000000000000000000), expected: u32(19) },
{ input: u32Bits(0b00110100100100000000000000000000), expected: u32(20) },
{ input: u32Bits(0b11111010011000000000000000000000), expected: u32(21) },
{ input: u32Bits(0b00000010110000000000000000000000), expected: u32(22) },
{ input: u32Bits(0b11100111100000000000000000000000), expected: u32(23) },
{ input: u32Bits(0b00101101000000000000000000000000), expected: u32(24) },
{ input: u32Bits(0b11011010000000000000000000000000), expected: u32(25) },
{ input: u32Bits(0b11010100000000000000000000000000), expected: u32(26) },
{ input: u32Bits(0b10111000000000000000000000000000), expected: u32(27) },
{ input: u32Bits(0b01110000000000000000000000000000), expected: u32(28) },
{ input: u32Bits(0b10100000000000000000000000000000), expected: u32(29) },
]);
});
g.test('i32')
.specURL('https://www.w3.org/TR/WGSL/#integer-builtin-functions')
.desc(`i32 tests`)
.params(u =>
u.combine('inputSource', allInputSources).combine('vectorize', [undefined, 2, 3, 4] as const)
)
.fn(async t => {
const cfg: Config = t.params;
await run(t, builtin('firstTrailingBit'), [TypeI32], TypeI32, cfg, [
// Zero
{ input: i32Bits(0b00000000000000000000000000000000), expected: i32(-1) },
// High bit
{ input: i32Bits(0b10000000000000000000000000000000), expected: i32(31) },
// 0's before trailing 1
{ input: i32Bits(0b00000000000000000000000000000001), expected: i32(0) },
{ input: i32Bits(0b00000000000000000000000000000010), expected: i32(1) },
{ input: i32Bits(0b00000000000000000000000000000100), expected: i32(2) },
{ input: i32Bits(0b00000000000000000000000000001000), expected: i32(3) },
{ input: i32Bits(0b00000000000000000000000000010000), expected: i32(4) },
{ input: i32Bits(0b00000000000000000000000000100000), expected: i32(5) },
{ input: i32Bits(0b00000000000000000000000001000000), expected: i32(6) },
{ input: i32Bits(0b00000000000000000000000010000000), expected: i32(7) },
{ input: i32Bits(0b00000000000000000000000100000000), expected: i32(8) },
{ input: i32Bits(0b00000000000000000000001000000000), expected: i32(9) },
{ input: i32Bits(0b00000000000000000000010000000000), expected: i32(10) },
{ input: i32Bits(0b00000000000000000000100000000000), expected: i32(11) },
{ input: i32Bits(0b00000000000000000001000000000000), expected: i32(12) },
{ input: i32Bits(0b00000000000000000010000000000000), expected: i32(13) },
{ input: i32Bits(0b00000000000000000100000000000000), expected: i32(14) },
{ input: i32Bits(0b00000000000000001000000000000000), expected: i32(15) },
{ input: i32Bits(0b00000000000000010000000000000000), expected: i32(16) },
{ input: i32Bits(0b00000000000000100000000000000000), expected: i32(17) },
{ input: i32Bits(0b00000000000001000000000000000000), expected: i32(18) },
{ input: i32Bits(0b00000000000010000000000000000000), expected: i32(19) },
{ input: i32Bits(0b00000000000100000000000000000000), expected: i32(20) },
{ input: i32Bits(0b00000000001000000000000000000000), expected: i32(21) },
{ input: i32Bits(0b00000000010000000000000000000000), expected: i32(22) },
{ input: i32Bits(0b00000000100000000000000000000000), expected: i32(23) },
{ input: i32Bits(0b00000001000000000000000000000000), expected: i32(24) },
{ input: i32Bits(0b00000010000000000000000000000000), expected: i32(25) },
{ input: i32Bits(0b00000100000000000000000000000000), expected: i32(26) },
{ input: i32Bits(0b00001000000000000000000000000000), expected: i32(27) },
{ input: i32Bits(0b00010000000000000000000000000000), expected: i32(28) },
{ input: i32Bits(0b00100000000000000000000000000000), expected: i32(29) },
{ input: i32Bits(0b01000000000000000000000000000000), expected: i32(30) },
// 1's before trailing 1
{ input: i32Bits(0b11111111111111111111111111111111), expected: i32(0) },
{ input: i32Bits(0b11111111111111111111111111111110), expected: i32(1) },
{ input: i32Bits(0b11111111111111111111111111111100), expected: i32(2) },
{ input: i32Bits(0b11111111111111111111111111111000), expected: i32(3) },
{ input: i32Bits(0b11111111111111111111111111110000), expected: i32(4) },
{ input: i32Bits(0b11111111111111111111111111100000), expected: i32(5) },
{ input: i32Bits(0b11111111111111111111111111000000), expected: i32(6) },
{ input: i32Bits(0b11111111111111111111111110000000), expected: i32(7) },
{ input: i32Bits(0b11111111111111111111111100000000), expected: i32(8) },
{ input: i32Bits(0b11111111111111111111111000000000), expected: i32(9) },
{ input: i32Bits(0b11111111111111111111110000000000), expected: i32(10) },
{ input: i32Bits(0b11111111111111111111100000000000), expected: i32(11) },
{ input: i32Bits(0b11111111111111111111000000000000), expected: i32(12) },
{ input: i32Bits(0b11111111111111111110000000000000), expected: i32(13) },
{ input: i32Bits(0b11111111111111111100000000000000), expected: i32(14) },
{ input: i32Bits(0b11111111111111111000000000000000), expected: i32(15) },
{ input: i32Bits(0b11111111111111110000000000000000), expected: i32(16) },
{ input: i32Bits(0b11111111111111100000000000000000), expected: i32(17) },
{ input: i32Bits(0b11111111111111000000000000000000), expected: i32(18) },
{ input: i32Bits(0b11111111111110000000000000000000), expected: i32(19) },
{ input: i32Bits(0b11111111111100000000000000000000), expected: i32(20) },
{ input: i32Bits(0b11111111111000000000000000000000), expected: i32(21) },
{ input: i32Bits(0b11111111110000000000000000000000), expected: i32(22) },
{ input: i32Bits(0b11111111100000000000000000000000), expected: i32(23) },
{ input: i32Bits(0b11111111000000000000000000000000), expected: i32(24) },
{ input: i32Bits(0b11111110000000000000000000000000), expected: i32(25) },
{ input: i32Bits(0b11111100000000000000000000000000), expected: i32(26) },
{ input: i32Bits(0b11111000000000000000000000000000), expected: i32(27) },
{ input: i32Bits(0b11110000000000000000000000000000), expected: i32(28) },
{ input: i32Bits(0b11100000000000000000000000000000), expected: i32(29) },
{ input: i32Bits(0b11000000000000000000000000000000), expected: i32(30) },
// random before trailing 1
{ input: i32Bits(0b11110000001111111101111010001111), expected: i32(0) },
{ input: i32Bits(0b11011110111111100101110011110010), expected: i32(1) },
{ input: i32Bits(0b11110111011011111111010000111100), expected: i32(2) },
{ input: i32Bits(0b11010011011101111111010011101000), expected: i32(3) },
{ input: i32Bits(0b11010111110111110001111110110000), expected: i32(4) },
{ input: i32Bits(0b11111101111101111110101111100000), expected: i32(5) },
{ input: i32Bits(0b11111001111011111001111011000000), expected: i32(6) },
{ input: i32Bits(0b11001110110111110111111010000000), expected: i32(7) },
{ input: i32Bits(0b11101111011111101110101100000000), expected: i32(8) },
{ input: i32Bits(0b11111101111011111111111000000000), expected: i32(9) },
{ input: i32Bits(0b10011111011101110110110000000000), expected: i32(10) },
{ input: i32Bits(0b11111111101101111011100000000000), expected: i32(11) },
{ input: i32Bits(0b11111011010110111011000000000000), expected: i32(12) },
{ input: i32Bits(0b00111101010000111010000000000000), expected: i32(13) },
{ input: i32Bits(0b11111011110001101100000000000000), expected: i32(14) },
{ input: i32Bits(0b10111111010111111000000000000000), expected: i32(15) },
{ input: i32Bits(0b11011101111010110000000000000000), expected: i32(16) },
{ input: i32Bits(0b01110100110110100000000000000000), expected: i32(17) },
{ input: i32Bits(0b11100111001011000000000000000000), expected: i32(18) },
{ input: i32Bits(0b11111001110110000000000000000000), expected: i32(19) },
{ input: i32Bits(0b00110100100100000000000000000000), expected: i32(20) },
{ input: i32Bits(0b11111010011000000000000000000000), expected: i32(21) },
{ input: i32Bits(0b00000010110000000000000000000000), expected: i32(22) },
{ input: i32Bits(0b11100111100000000000000000000000), expected: i32(23) },
{ input: i32Bits(0b00101101000000000000000000000000), expected: i32(24) },
{ input: i32Bits(0b11011010000000000000000000000000), expected: i32(25) },
{ input: i32Bits(0b11010100000000000000000000000000), expected: i32(26) },
{ input: i32Bits(0b10111000000000000000000000000000), expected: i32(27) },
{ input: i32Bits(0b01110000000000000000000000000000), expected: i32(28) },
{ input: i32Bits(0b10100000000000000000000000000000), expected: i32(29) },
]);
});
|
