authorgravatar for matu3ba@users.noreply.github.commatu3ba <matu3ba@users.noreply.github.com> 2021-12-04 22:23:33+01:00
committergravatar for noreply@github.comGitHub <noreply@github.com> 2021-12-04 16:23:33-05:00
log282e2c714fe36480ac0a4bef38d6209737819229
tree3aeb5cc521c8db016d1ba7e1e794772ce4b0dd9c
parentdaa3e0bbb4bcd3f79d5e20f574b5adffc07be7d0
signaturebadge-question-mark Signed by PGP key 4AEE18F83AFDEB23

compiler_rt: add __ffssi2, __ffsdi2 and __ffsti2 (#10268)

See #1290

5 files changed, 1060 insertions(+), 0 deletions(-)

lib/std/special/compiler_rt.zig+6
...@@ -244,6 +244,12 @@ comptime {...@@ -244,6 +244,12 @@ comptime {
244 @export(__ctzdi2, .{ .name = "__ctzdi2", .linkage = linkage });244 @export(__ctzdi2, .{ .name = "__ctzdi2", .linkage = linkage });
245 const __ctzti2 = @import("compiler_rt/count0bits.zig").__ctzti2;245 const __ctzti2 = @import("compiler_rt/count0bits.zig").__ctzti2;
246 @export(__ctzti2, .{ .name = "__ctzti2", .linkage = linkage });246 @export(__ctzti2, .{ .name = "__ctzti2", .linkage = linkage });
247 const __ffssi2 = @import("compiler_rt/count0bits.zig").__ffssi2;
248 @export(__ffssi2, .{ .name = "__ffssi2", .linkage = linkage });
249 const __ffsdi2 = @import("compiler_rt/count0bits.zig").__ffsdi2;
250 @export(__ffsdi2, .{ .name = "__ffsdi2", .linkage = linkage });
251 const __ffsti2 = @import("compiler_rt/count0bits.zig").__ffsti2;
252 @export(__ffsti2, .{ .name = "__ffsti2", .linkage = linkage });
247253
248 const __paritysi2 = @import("compiler_rt/parity.zig").__paritysi2;254 const __paritysi2 = @import("compiler_rt/parity.zig").__paritysi2;
249 @export(__paritysi2, .{ .name = "__paritysi2", .linkage = linkage });255 @export(__paritysi2, .{ .name = "__paritysi2", .linkage = linkage });
lib/std/special/compiler_rt/count0bits.zig+46
...@@ -9,6 +9,11 @@ const builtin = @import("builtin");...@@ -9,6 +9,11 @@ const builtin = @import("builtin");
9// ctz - count trailing zeroes9// ctz - count trailing zeroes
10// - ctzXi2_generic for unoptimized little and big endian10// - ctzXi2_generic for unoptimized little and big endian
1111
12// ffs - find first set
13// * ffs = (a == 0) => 0, (a != 0) => ctz + 1
14// * dont pay for `if (x == 0) return shift;` inside ctz
15// - ffsXi2_generic for unoptimized little and big endian
16
12fn clzXi2_generic(comptime T: type) fn (a: T) callconv(.C) i32 {17fn clzXi2_generic(comptime T: type) fn (a: T) callconv(.C) i32 {
13 return struct {18 return struct {
14 fn f(a: T) callconv(.C) i32 {19 fn f(a: T) callconv(.C) i32 {
...@@ -181,6 +186,43 @@ pub const __ctzdi2 = ctzXi2_generic(i64);...@@ -181,6 +186,43 @@ pub const __ctzdi2 = ctzXi2_generic(i64);
181186
182pub const __ctzti2 = ctzXi2_generic(i128);187pub const __ctzti2 = ctzXi2_generic(i128);
183188
189fn ffsXi2_generic(comptime T: type) fn (a: T) callconv(.C) i32 {
190 return struct {
191 fn f(a: T) callconv(.C) i32 {
192 @setRuntimeSafety(builtin.is_test);
193
194 var x = switch (@bitSizeOf(T)) {
195 32 => @bitCast(u32, a),
196 64 => @bitCast(u64, a),
197 128 => @bitCast(u128, a),
198 else => unreachable,
199 };
200 var n: T = 1;
201 // adapted from Number of trailing zeroes (see ctzXi2_generic)
202 var mask: @TypeOf(x) = std.math.maxInt(@TypeOf(x));
203 comptime var shift = @bitSizeOf(T);
204 // In contrast to ctz return 0
205 if (x == 0) return 0;
206 inline while (shift > 1) {
207 shift = shift >> 1;
208 mask = mask >> shift;
209 if ((x & mask) == 0) {
210 n = n + shift;
211 x = x >> shift;
212 }
213 }
214 // return ctz + 1
215 return @intCast(i32, n - @bitCast(T, (x & 1))) + @as(i32, 1);
216 }
217 }.f;
218}
219
220pub const __ffssi2 = ffsXi2_generic(i32);
221
222pub const __ffsdi2 = ffsXi2_generic(i64);
223
224pub const __ffsti2 = ffsXi2_generic(i128);
225
184test {226test {
185 _ = @import("clzsi2_test.zig");227 _ = @import("clzsi2_test.zig");
186 _ = @import("clzdi2_test.zig");228 _ = @import("clzdi2_test.zig");
...@@ -189,4 +231,8 @@ test {...@@ -189,4 +231,8 @@ test {
189 _ = @import("ctzsi2_test.zig");231 _ = @import("ctzsi2_test.zig");
190 _ = @import("ctzdi2_test.zig");232 _ = @import("ctzdi2_test.zig");
191 _ = @import("ctzti2_test.zig");233 _ = @import("ctzti2_test.zig");
234
235 _ = @import("ffssi2_test.zig");
236 _ = @import("ffsdi2_test.zig");
237 _ = @import("ffsti2_test.zig");
192}238}
lib/std/special/compiler_rt/ffsdi2_test.zig created+325
...@@ -0,0 +1,325 @@
1const ffs = @import("count0bits.zig");
2const testing = @import("std").testing;
3
4fn test__ffsdi2(a: u64, expected: i32) !void {
5 var x = @bitCast(i64, a);
6 var result = ffs.__ffsdi2(x);
7 try testing.expectEqual(expected, result);
8}
9
10test "ffsdi2" {
11 try test__ffsdi2(0x00000000_00000001, 1);
12 try test__ffsdi2(0x00000000_00000002, 2);
13 try test__ffsdi2(0x00000000_00000003, 1);
14 try test__ffsdi2(0x00000000_00000004, 3);
15 try test__ffsdi2(0x00000000_00000005, 1);
16 try test__ffsdi2(0x00000000_00000006, 2);
17 try test__ffsdi2(0x00000000_00000007, 1);
18 try test__ffsdi2(0x00000000_00000008, 4);
19 try test__ffsdi2(0x00000000_00000009, 1);
20 try test__ffsdi2(0x00000000_0000000A, 2);
21 try test__ffsdi2(0x00000000_0000000B, 1);
22 try test__ffsdi2(0x00000000_0000000C, 3);
23 try test__ffsdi2(0x00000000_0000000D, 1);
24 try test__ffsdi2(0x00000000_0000000E, 2);
25 try test__ffsdi2(0x00000000_0000000F, 1);
26 try test__ffsdi2(0x00000000_00000010, 5);
27 try test__ffsdi2(0x00000000_00000011, 1);
28 try test__ffsdi2(0x00000000_00000012, 2);
29 try test__ffsdi2(0x00000000_00000013, 1);
30 try test__ffsdi2(0x00000000_00000014, 3);
31 try test__ffsdi2(0x00000000_00000015, 1);
32 try test__ffsdi2(0x00000000_00000016, 2);
33 try test__ffsdi2(0x00000000_00000017, 1);
34 try test__ffsdi2(0x00000000_00000018, 4);
35 try test__ffsdi2(0x00000000_00000019, 1);
36 try test__ffsdi2(0x00000000_0000001A, 2);
37 try test__ffsdi2(0x00000000_0000001B, 1);
38 try test__ffsdi2(0x00000000_0000001C, 3);
39 try test__ffsdi2(0x00000000_0000001D, 1);
40 try test__ffsdi2(0x00000000_0000001E, 2);
41 try test__ffsdi2(0x00000000_0000001F, 1);
42 try test__ffsdi2(0x00000000_00000020, 6);
43 try test__ffsdi2(0x00000000_00000021, 1);
44 try test__ffsdi2(0x00000000_00000022, 2);
45 try test__ffsdi2(0x00000000_00000023, 1);
46 try test__ffsdi2(0x00000000_00000024, 3);
47 try test__ffsdi2(0x00000000_00000025, 1);
48 try test__ffsdi2(0x00000000_00000026, 2);
49 try test__ffsdi2(0x00000000_00000027, 1);
50 try test__ffsdi2(0x00000000_00000028, 4);
51 try test__ffsdi2(0x00000000_00000029, 1);
52 try test__ffsdi2(0x00000000_0000002A, 2);
53 try test__ffsdi2(0x00000000_0000002B, 1);
54 try test__ffsdi2(0x00000000_0000002C, 3);
55 try test__ffsdi2(0x00000000_0000002D, 1);
56 try test__ffsdi2(0x00000000_0000002E, 2);
57 try test__ffsdi2(0x00000000_0000002F, 1);
58 try test__ffsdi2(0x00000000_00000030, 5);
59 try test__ffsdi2(0x00000000_00000031, 1);
60 try test__ffsdi2(0x00000000_00000032, 2);
61 try test__ffsdi2(0x00000000_00000033, 1);
62 try test__ffsdi2(0x00000000_00000034, 3);
63 try test__ffsdi2(0x00000000_00000035, 1);
64 try test__ffsdi2(0x00000000_00000036, 2);
65 try test__ffsdi2(0x00000000_00000037, 1);
66 try test__ffsdi2(0x00000000_00000038, 4);
67 try test__ffsdi2(0x00000000_00000039, 1);
68 try test__ffsdi2(0x00000000_0000003A, 2);
69 try test__ffsdi2(0x00000000_0000003B, 1);
70 try test__ffsdi2(0x00000000_0000003C, 3);
71 try test__ffsdi2(0x00000000_0000003D, 1);
72 try test__ffsdi2(0x00000000_0000003E, 2);
73 try test__ffsdi2(0x00000000_0000003F, 1);
74 try test__ffsdi2(0x00000000_00000040, 7);
75 try test__ffsdi2(0x00000000_00000041, 1);
76 try test__ffsdi2(0x00000000_00000042, 2);
77 try test__ffsdi2(0x00000000_00000043, 1);
78 try test__ffsdi2(0x00000000_00000044, 3);
79 try test__ffsdi2(0x00000000_00000045, 1);
80 try test__ffsdi2(0x00000000_00000046, 2);
81 try test__ffsdi2(0x00000000_00000047, 1);
82 try test__ffsdi2(0x00000000_00000048, 4);
83 try test__ffsdi2(0x00000000_00000049, 1);
84 try test__ffsdi2(0x00000000_0000004A, 2);
85 try test__ffsdi2(0x00000000_0000004B, 1);
86 try test__ffsdi2(0x00000000_0000004C, 3);
87 try test__ffsdi2(0x00000000_0000004D, 1);
88 try test__ffsdi2(0x00000000_0000004E, 2);
89 try test__ffsdi2(0x00000000_0000004F, 1);
90 try test__ffsdi2(0x00000000_00000050, 5);
91 try test__ffsdi2(0x00000000_00000051, 1);
92 try test__ffsdi2(0x00000000_00000052, 2);
93 try test__ffsdi2(0x00000000_00000053, 1);
94 try test__ffsdi2(0x00000000_00000054, 3);
95 try test__ffsdi2(0x00000000_00000055, 1);
96 try test__ffsdi2(0x00000000_00000056, 2);
97 try test__ffsdi2(0x00000000_00000057, 1);
98 try test__ffsdi2(0x00000000_00000058, 4);
99 try test__ffsdi2(0x00000000_00000059, 1);
100 try test__ffsdi2(0x00000000_0000005A, 2);
101 try test__ffsdi2(0x00000000_0000005B, 1);
102 try test__ffsdi2(0x00000000_0000005C, 3);
103 try test__ffsdi2(0x00000000_0000005D, 1);
104 try test__ffsdi2(0x00000000_0000005E, 2);
105 try test__ffsdi2(0x00000000_0000005F, 1);
106 try test__ffsdi2(0x00000000_00000060, 6);
107 try test__ffsdi2(0x00000000_00000061, 1);
108 try test__ffsdi2(0x00000000_00000062, 2);
109 try test__ffsdi2(0x00000000_00000063, 1);
110 try test__ffsdi2(0x00000000_00000064, 3);
111 try test__ffsdi2(0x00000000_00000065, 1);
112 try test__ffsdi2(0x00000000_00000066, 2);
113 try test__ffsdi2(0x00000000_00000067, 1);
114 try test__ffsdi2(0x00000000_00000068, 4);
115 try test__ffsdi2(0x00000000_00000069, 1);
116 try test__ffsdi2(0x00000000_0000006A, 2);
117 try test__ffsdi2(0x00000000_0000006B, 1);
118 try test__ffsdi2(0x00000000_0000006C, 3);
119 try test__ffsdi2(0x00000000_0000006D, 1);
120 try test__ffsdi2(0x00000000_0000006E, 2);
121 try test__ffsdi2(0x00000000_0000006F, 1);
122 try test__ffsdi2(0x00000000_00000070, 5);
123 try test__ffsdi2(0x00000000_00000071, 1);
124 try test__ffsdi2(0x00000000_00000072, 2);
125 try test__ffsdi2(0x00000000_00000073, 1);
126 try test__ffsdi2(0x00000000_00000074, 3);
127 try test__ffsdi2(0x00000000_00000075, 1);
128 try test__ffsdi2(0x00000000_00000076, 2);
129 try test__ffsdi2(0x00000000_00000077, 1);
130 try test__ffsdi2(0x00000000_00000078, 4);
131 try test__ffsdi2(0x00000000_00000079, 1);
132 try test__ffsdi2(0x00000000_0000007A, 2);
133 try test__ffsdi2(0x00000000_0000007B, 1);
134 try test__ffsdi2(0x00000000_0000007C, 3);
135 try test__ffsdi2(0x00000000_0000007D, 1);
136 try test__ffsdi2(0x00000000_0000007E, 2);
137 try test__ffsdi2(0x00000000_0000007F, 1);
138 try test__ffsdi2(0x00000000_00000080, 8);
139 try test__ffsdi2(0x00000000_00000081, 1);
140 try test__ffsdi2(0x00000000_00000082, 2);
141 try test__ffsdi2(0x00000000_00000083, 1);
142 try test__ffsdi2(0x00000000_00000084, 3);
143 try test__ffsdi2(0x00000000_00000085, 1);
144 try test__ffsdi2(0x00000000_00000086, 2);
145 try test__ffsdi2(0x00000000_00000087, 1);
146 try test__ffsdi2(0x00000000_00000088, 4);
147 try test__ffsdi2(0x00000000_00000089, 1);
148 try test__ffsdi2(0x00000000_0000008A, 2);
149 try test__ffsdi2(0x00000000_0000008B, 1);
150 try test__ffsdi2(0x00000000_0000008C, 3);
151 try test__ffsdi2(0x00000000_0000008D, 1);
152 try test__ffsdi2(0x00000000_0000008E, 2);
153 try test__ffsdi2(0x00000000_0000008F, 1);
154 try test__ffsdi2(0x00000000_00000090, 5);
155 try test__ffsdi2(0x00000000_00000091, 1);
156 try test__ffsdi2(0x00000000_00000092, 2);
157 try test__ffsdi2(0x00000000_00000093, 1);
158 try test__ffsdi2(0x00000000_00000094, 3);
159 try test__ffsdi2(0x00000000_00000095, 1);
160 try test__ffsdi2(0x00000000_00000096, 2);
161 try test__ffsdi2(0x00000000_00000097, 1);
162 try test__ffsdi2(0x00000000_00000098, 4);
163 try test__ffsdi2(0x00000000_00000099, 1);
164 try test__ffsdi2(0x00000000_0000009A, 2);
165 try test__ffsdi2(0x00000000_0000009B, 1);
166 try test__ffsdi2(0x00000000_0000009C, 3);
167 try test__ffsdi2(0x00000000_0000009D, 1);
168 try test__ffsdi2(0x00000000_0000009E, 2);
169 try test__ffsdi2(0x00000000_0000009F, 1);
170 try test__ffsdi2(0x00000000_000000A0, 6);
171 try test__ffsdi2(0x00000000_000000A1, 1);
172 try test__ffsdi2(0x00000000_000000A2, 2);
173 try test__ffsdi2(0x00000000_000000A3, 1);
174 try test__ffsdi2(0x00000000_000000A4, 3);
175 try test__ffsdi2(0x00000000_000000A5, 1);
176 try test__ffsdi2(0x00000000_000000A6, 2);
177 try test__ffsdi2(0x00000000_000000A7, 1);
178 try test__ffsdi2(0x00000000_000000A8, 4);
179 try test__ffsdi2(0x00000000_000000A9, 1);
180 try test__ffsdi2(0x00000000_000000AA, 2);
181 try test__ffsdi2(0x00000000_000000AB, 1);
182 try test__ffsdi2(0x00000000_000000AC, 3);
183 try test__ffsdi2(0x00000000_000000AD, 1);
184 try test__ffsdi2(0x00000000_000000AE, 2);
185 try test__ffsdi2(0x00000000_000000AF, 1);
186 try test__ffsdi2(0x00000000_000000B0, 5);
187 try test__ffsdi2(0x00000000_000000B1, 1);
188 try test__ffsdi2(0x00000000_000000B2, 2);
189 try test__ffsdi2(0x00000000_000000B3, 1);
190 try test__ffsdi2(0x00000000_000000B4, 3);
191 try test__ffsdi2(0x00000000_000000B5, 1);
192 try test__ffsdi2(0x00000000_000000B6, 2);
193 try test__ffsdi2(0x00000000_000000B7, 1);
194 try test__ffsdi2(0x00000000_000000B8, 4);
195 try test__ffsdi2(0x00000000_000000B9, 1);
196 try test__ffsdi2(0x00000000_000000BA, 2);
197 try test__ffsdi2(0x00000000_000000BB, 1);
198 try test__ffsdi2(0x00000000_000000BC, 3);
199 try test__ffsdi2(0x00000000_000000BD, 1);
200 try test__ffsdi2(0x00000000_000000BE, 2);
201 try test__ffsdi2(0x00000000_000000BF, 1);
202 try test__ffsdi2(0x00000000_000000C0, 7);
203 try test__ffsdi2(0x00000000_000000C1, 1);
204 try test__ffsdi2(0x00000000_000000C2, 2);
205 try test__ffsdi2(0x00000000_000000C3, 1);
206 try test__ffsdi2(0x00000000_000000C4, 3);
207 try test__ffsdi2(0x00000000_000000C5, 1);
208 try test__ffsdi2(0x00000000_000000C6, 2);
209 try test__ffsdi2(0x00000000_000000C7, 1);
210 try test__ffsdi2(0x00000000_000000C8, 4);
211 try test__ffsdi2(0x00000000_000000C9, 1);
212 try test__ffsdi2(0x00000000_000000CA, 2);
213 try test__ffsdi2(0x00000000_000000CB, 1);
214 try test__ffsdi2(0x00000000_000000CC, 3);
215 try test__ffsdi2(0x00000000_000000CD, 1);
216 try test__ffsdi2(0x00000000_000000CE, 2);
217 try test__ffsdi2(0x00000000_000000CF, 1);
218 try test__ffsdi2(0x00000000_000000D0, 5);
219 try test__ffsdi2(0x00000000_000000D1, 1);
220 try test__ffsdi2(0x00000000_000000D2, 2);
221 try test__ffsdi2(0x00000000_000000D3, 1);
222 try test__ffsdi2(0x00000000_000000D4, 3);
223 try test__ffsdi2(0x00000000_000000D5, 1);
224 try test__ffsdi2(0x00000000_000000D6, 2);
225 try test__ffsdi2(0x00000000_000000D7, 1);
226 try test__ffsdi2(0x00000000_000000D8, 4);
227 try test__ffsdi2(0x00000000_000000D9, 1);
228 try test__ffsdi2(0x00000000_000000DA, 2);
229 try test__ffsdi2(0x00000000_000000DB, 1);
230 try test__ffsdi2(0x00000000_000000DC, 3);
231 try test__ffsdi2(0x00000000_000000DD, 1);
232 try test__ffsdi2(0x00000000_000000DE, 2);
233 try test__ffsdi2(0x00000000_000000DF, 1);
234 try test__ffsdi2(0x00000000_000000E0, 6);
235 try test__ffsdi2(0x00000000_000000E1, 1);
236 try test__ffsdi2(0x00000000_000000E2, 2);
237 try test__ffsdi2(0x00000000_000000E3, 1);
238 try test__ffsdi2(0x00000000_000000E4, 3);
239 try test__ffsdi2(0x00000000_000000E5, 1);
240 try test__ffsdi2(0x00000000_000000E6, 2);
241 try test__ffsdi2(0x00000000_000000E7, 1);
242 try test__ffsdi2(0x00000000_000000E8, 4);
243 try test__ffsdi2(0x00000000_000000E9, 1);
244 try test__ffsdi2(0x00000000_000000EA, 2);
245 try test__ffsdi2(0x00000000_000000EB, 1);
246 try test__ffsdi2(0x00000000_000000EC, 3);
247 try test__ffsdi2(0x00000000_000000ED, 1);
248 try test__ffsdi2(0x00000000_000000EE, 2);
249 try test__ffsdi2(0x00000000_000000EF, 1);
250 try test__ffsdi2(0x00000000_000000F0, 5);
251 try test__ffsdi2(0x00000000_000000F1, 1);
252 try test__ffsdi2(0x00000000_000000F2, 2);
253 try test__ffsdi2(0x00000000_000000F3, 1);
254 try test__ffsdi2(0x00000000_000000F4, 3);
255 try test__ffsdi2(0x00000000_000000F5, 1);
256 try test__ffsdi2(0x00000000_000000F6, 2);
257 try test__ffsdi2(0x00000000_000000F7, 1);
258 try test__ffsdi2(0x00000000_000000F8, 4);
259 try test__ffsdi2(0x00000000_000000F9, 1);
260 try test__ffsdi2(0x00000000_000000FA, 2);
261 try test__ffsdi2(0x00000000_000000FB, 1);
262 try test__ffsdi2(0x00000000_000000FC, 3);
263 try test__ffsdi2(0x00000000_000000FD, 1);
264 try test__ffsdi2(0x00000000_000000FE, 2);
265 try test__ffsdi2(0x00000000_000000FF, 1);
266
267 try test__ffsdi2(0x00000000_00000000, 0);
268 try test__ffsdi2(0x80000000_00000000, 64);
269 try test__ffsdi2(0x40000000_00000000, 63);
270 try test__ffsdi2(0x20000000_00000000, 62);
271 try test__ffsdi2(0x10000000_00000000, 61);
272 try test__ffsdi2(0x08000000_00000000, 60);
273 try test__ffsdi2(0x04000000_00000000, 59);
274 try test__ffsdi2(0x02000000_00000000, 58);
275 try test__ffsdi2(0x01000000_00000000, 57);
276 try test__ffsdi2(0x00800000_00000000, 56);
277 try test__ffsdi2(0x00400000_00000000, 55);
278 try test__ffsdi2(0x00200000_00000000, 54);
279 try test__ffsdi2(0x00100000_00000000, 53);
280 try test__ffsdi2(0x00080000_00000000, 52);
281 try test__ffsdi2(0x00040000_00000000, 51);
282 try test__ffsdi2(0x00020000_00000000, 50);
283 try test__ffsdi2(0x00010000_00000000, 49);
284 try test__ffsdi2(0x00008000_00000000, 48);
285 try test__ffsdi2(0x00004000_00000000, 47);
286 try test__ffsdi2(0x00002000_00000000, 46);
287 try test__ffsdi2(0x00001000_00000000, 45);
288 try test__ffsdi2(0x00000800_00000000, 44);
289 try test__ffsdi2(0x00000400_00000000, 43);
290 try test__ffsdi2(0x00000200_00000000, 42);
291 try test__ffsdi2(0x00000100_00000000, 41);
292 try test__ffsdi2(0x00000080_00000000, 40);
293 try test__ffsdi2(0x00000040_00000000, 39);
294 try test__ffsdi2(0x00000020_00000000, 38);
295 try test__ffsdi2(0x00000010_00000000, 37);
296 try test__ffsdi2(0x00000008_00000000, 36);
297 try test__ffsdi2(0x00000004_00000000, 35);
298 try test__ffsdi2(0x00000002_00000000, 34);
299 try test__ffsdi2(0x00000001_00000000, 33);
300
301 try test__ffsdi2(0x00000000_80000000, 32);
302 try test__ffsdi2(0x00000000_40000000, 31);
303 try test__ffsdi2(0x00000000_20000000, 30);
304 try test__ffsdi2(0x00000000_10000000, 29);
305 try test__ffsdi2(0x00000000_08000000, 28);
306 try test__ffsdi2(0x00000000_04000000, 27);
307 try test__ffsdi2(0x00000000_02000000, 26);
308 try test__ffsdi2(0x00000000_01000000, 25);
309 try test__ffsdi2(0x00000000_00800000, 24);
310 try test__ffsdi2(0x00000000_00400000, 23);
311 try test__ffsdi2(0x00000000_00200000, 22);
312 try test__ffsdi2(0x00000000_00100000, 21);
313 try test__ffsdi2(0x00000000_00080000, 20);
314 try test__ffsdi2(0x00000000_00040000, 19);
315 try test__ffsdi2(0x00000000_00020000, 18);
316 try test__ffsdi2(0x00000000_00010000, 17);
317 try test__ffsdi2(0x00000000_00008000, 16);
318 try test__ffsdi2(0x00000000_00004000, 15);
319 try test__ffsdi2(0x00000000_00002000, 14);
320 try test__ffsdi2(0x00000000_00001000, 13);
321 try test__ffsdi2(0x00000000_00000800, 12);
322 try test__ffsdi2(0x00000000_00000400, 11);
323 try test__ffsdi2(0x00000000_00000200, 10);
324 try test__ffsdi2(0x00000000_00000100, 9);
325}
lib/std/special/compiler_rt/ffssi2_test.zig created+292
...@@ -0,0 +1,292 @@
1const ffs = @import("count0bits.zig");
2const testing = @import("std").testing;
3
4fn test__ffssi2(a: u32, expected: i32) !void {
5 var x = @bitCast(i32, a);
6 var result = ffs.__ffssi2(x);
7 try testing.expectEqual(expected, result);
8}
9
10test "ffssi2" {
11 try test__ffssi2(0x00000001, 1);
12 try test__ffssi2(0x00000002, 2);
13 try test__ffssi2(0x00000003, 1);
14 try test__ffssi2(0x00000004, 3);
15 try test__ffssi2(0x00000005, 1);
16 try test__ffssi2(0x00000006, 2);
17 try test__ffssi2(0x00000007, 1);
18 try test__ffssi2(0x00000008, 4);
19 try test__ffssi2(0x00000009, 1);
20 try test__ffssi2(0x0000000A, 2);
21 try test__ffssi2(0x0000000B, 1);
22 try test__ffssi2(0x0000000C, 3);
23 try test__ffssi2(0x0000000D, 1);
24 try test__ffssi2(0x0000000E, 2);
25 try test__ffssi2(0x0000000F, 1);
26 try test__ffssi2(0x00000010, 5);
27 try test__ffssi2(0x00000011, 1);
28 try test__ffssi2(0x00000012, 2);
29 try test__ffssi2(0x00000013, 1);
30 try test__ffssi2(0x00000014, 3);
31 try test__ffssi2(0x00000015, 1);
32 try test__ffssi2(0x00000016, 2);
33 try test__ffssi2(0x00000017, 1);
34 try test__ffssi2(0x00000018, 4);
35 try test__ffssi2(0x00000019, 1);
36 try test__ffssi2(0x0000001A, 2);
37 try test__ffssi2(0x0000001B, 1);
38 try test__ffssi2(0x0000001C, 3);
39 try test__ffssi2(0x0000001D, 1);
40 try test__ffssi2(0x0000001E, 2);
41 try test__ffssi2(0x0000001F, 1);
42 try test__ffssi2(0x00000020, 6);
43 try test__ffssi2(0x00000021, 1);
44 try test__ffssi2(0x00000022, 2);
45 try test__ffssi2(0x00000023, 1);
46 try test__ffssi2(0x00000024, 3);
47 try test__ffssi2(0x00000025, 1);
48 try test__ffssi2(0x00000026, 2);
49 try test__ffssi2(0x00000027, 1);
50 try test__ffssi2(0x00000028, 4);
51 try test__ffssi2(0x00000029, 1);
52 try test__ffssi2(0x0000002A, 2);
53 try test__ffssi2(0x0000002B, 1);
54 try test__ffssi2(0x0000002C, 3);
55 try test__ffssi2(0x0000002D, 1);
56 try test__ffssi2(0x0000002E, 2);
57 try test__ffssi2(0x0000002F, 1);
58 try test__ffssi2(0x00000030, 5);
59 try test__ffssi2(0x00000031, 1);
60 try test__ffssi2(0x00000032, 2);
61 try test__ffssi2(0x00000033, 1);
62 try test__ffssi2(0x00000034, 3);
63 try test__ffssi2(0x00000035, 1);
64 try test__ffssi2(0x00000036, 2);
65 try test__ffssi2(0x00000037, 1);
66 try test__ffssi2(0x00000038, 4);
67 try test__ffssi2(0x00000039, 1);
68 try test__ffssi2(0x0000003A, 2);
69 try test__ffssi2(0x0000003B, 1);
70 try test__ffssi2(0x0000003C, 3);
71 try test__ffssi2(0x0000003D, 1);
72 try test__ffssi2(0x0000003E, 2);
73 try test__ffssi2(0x0000003F, 1);
74 try test__ffssi2(0x00000040, 7);
75 try test__ffssi2(0x00000041, 1);
76 try test__ffssi2(0x00000042, 2);
77 try test__ffssi2(0x00000043, 1);
78 try test__ffssi2(0x00000044, 3);
79 try test__ffssi2(0x00000045, 1);
80 try test__ffssi2(0x00000046, 2);
81 try test__ffssi2(0x00000047, 1);
82 try test__ffssi2(0x00000048, 4);
83 try test__ffssi2(0x00000049, 1);
84 try test__ffssi2(0x0000004A, 2);
85 try test__ffssi2(0x0000004B, 1);
86 try test__ffssi2(0x0000004C, 3);
87 try test__ffssi2(0x0000004D, 1);
88 try test__ffssi2(0x0000004E, 2);
89 try test__ffssi2(0x0000004F, 1);
90 try test__ffssi2(0x00000050, 5);
91 try test__ffssi2(0x00000051, 1);
92 try test__ffssi2(0x00000052, 2);
93 try test__ffssi2(0x00000053, 1);
94 try test__ffssi2(0x00000054, 3);
95 try test__ffssi2(0x00000055, 1);
96 try test__ffssi2(0x00000056, 2);
97 try test__ffssi2(0x00000057, 1);
98 try test__ffssi2(0x00000058, 4);
99 try test__ffssi2(0x00000059, 1);
100 try test__ffssi2(0x0000005A, 2);
101 try test__ffssi2(0x0000005B, 1);
102 try test__ffssi2(0x0000005C, 3);
103 try test__ffssi2(0x0000005D, 1);
104 try test__ffssi2(0x0000005E, 2);
105 try test__ffssi2(0x0000005F, 1);
106 try test__ffssi2(0x00000060, 6);
107 try test__ffssi2(0x00000061, 1);
108 try test__ffssi2(0x00000062, 2);
109 try test__ffssi2(0x00000063, 1);
110 try test__ffssi2(0x00000064, 3);
111 try test__ffssi2(0x00000065, 1);
112 try test__ffssi2(0x00000066, 2);
113 try test__ffssi2(0x00000067, 1);
114 try test__ffssi2(0x00000068, 4);
115 try test__ffssi2(0x00000069, 1);
116 try test__ffssi2(0x0000006A, 2);
117 try test__ffssi2(0x0000006B, 1);
118 try test__ffssi2(0x0000006C, 3);
119 try test__ffssi2(0x0000006D, 1);
120 try test__ffssi2(0x0000006E, 2);
121 try test__ffssi2(0x0000006F, 1);
122 try test__ffssi2(0x00000070, 5);
123 try test__ffssi2(0x00000071, 1);
124 try test__ffssi2(0x00000072, 2);
125 try test__ffssi2(0x00000073, 1);
126 try test__ffssi2(0x00000074, 3);
127 try test__ffssi2(0x00000075, 1);
128 try test__ffssi2(0x00000076, 2);
129 try test__ffssi2(0x00000077, 1);
130 try test__ffssi2(0x00000078, 4);
131 try test__ffssi2(0x00000079, 1);
132 try test__ffssi2(0x0000007A, 2);
133 try test__ffssi2(0x0000007B, 1);
134 try test__ffssi2(0x0000007C, 3);
135 try test__ffssi2(0x0000007D, 1);
136 try test__ffssi2(0x0000007E, 2);
137 try test__ffssi2(0x0000007F, 1);
138 try test__ffssi2(0x00000080, 8);
139 try test__ffssi2(0x00000081, 1);
140 try test__ffssi2(0x00000082, 2);
141 try test__ffssi2(0x00000083, 1);
142 try test__ffssi2(0x00000084, 3);
143 try test__ffssi2(0x00000085, 1);
144 try test__ffssi2(0x00000086, 2);
145 try test__ffssi2(0x00000087, 1);
146 try test__ffssi2(0x00000088, 4);
147 try test__ffssi2(0x00000089, 1);
148 try test__ffssi2(0x0000008A, 2);
149 try test__ffssi2(0x0000008B, 1);
150 try test__ffssi2(0x0000008C, 3);
151 try test__ffssi2(0x0000008D, 1);
152 try test__ffssi2(0x0000008E, 2);
153 try test__ffssi2(0x0000008F, 1);
154 try test__ffssi2(0x00000090, 5);
155 try test__ffssi2(0x00000091, 1);
156 try test__ffssi2(0x00000092, 2);
157 try test__ffssi2(0x00000093, 1);
158 try test__ffssi2(0x00000094, 3);
159 try test__ffssi2(0x00000095, 1);
160 try test__ffssi2(0x00000096, 2);
161 try test__ffssi2(0x00000097, 1);
162 try test__ffssi2(0x00000098, 4);
163 try test__ffssi2(0x00000099, 1);
164 try test__ffssi2(0x0000009A, 2);
165 try test__ffssi2(0x0000009B, 1);
166 try test__ffssi2(0x0000009C, 3);
167 try test__ffssi2(0x0000009D, 1);
168 try test__ffssi2(0x0000009E, 2);
169 try test__ffssi2(0x0000009F, 1);
170 try test__ffssi2(0x000000A0, 6);
171 try test__ffssi2(0x000000A1, 1);
172 try test__ffssi2(0x000000A2, 2);
173 try test__ffssi2(0x000000A3, 1);
174 try test__ffssi2(0x000000A4, 3);
175 try test__ffssi2(0x000000A5, 1);
176 try test__ffssi2(0x000000A6, 2);
177 try test__ffssi2(0x000000A7, 1);
178 try test__ffssi2(0x000000A8, 4);
179 try test__ffssi2(0x000000A9, 1);
180 try test__ffssi2(0x000000AA, 2);
181 try test__ffssi2(0x000000AB, 1);
182 try test__ffssi2(0x000000AC, 3);
183 try test__ffssi2(0x000000AD, 1);
184 try test__ffssi2(0x000000AE, 2);
185 try test__ffssi2(0x000000AF, 1);
186 try test__ffssi2(0x000000B0, 5);
187 try test__ffssi2(0x000000B1, 1);
188 try test__ffssi2(0x000000B2, 2);
189 try test__ffssi2(0x000000B3, 1);
190 try test__ffssi2(0x000000B4, 3);
191 try test__ffssi2(0x000000B5, 1);
192 try test__ffssi2(0x000000B6, 2);
193 try test__ffssi2(0x000000B7, 1);
194 try test__ffssi2(0x000000B8, 4);
195 try test__ffssi2(0x000000B9, 1);
196 try test__ffssi2(0x000000BA, 2);
197 try test__ffssi2(0x000000BB, 1);
198 try test__ffssi2(0x000000BC, 3);
199 try test__ffssi2(0x000000BD, 1);
200 try test__ffssi2(0x000000BE, 2);
201 try test__ffssi2(0x000000BF, 1);
202 try test__ffssi2(0x000000C0, 7);
203 try test__ffssi2(0x000000C1, 1);
204 try test__ffssi2(0x000000C2, 2);
205 try test__ffssi2(0x000000C3, 1);
206 try test__ffssi2(0x000000C4, 3);
207 try test__ffssi2(0x000000C5, 1);
208 try test__ffssi2(0x000000C6, 2);
209 try test__ffssi2(0x000000C7, 1);
210 try test__ffssi2(0x000000C8, 4);
211 try test__ffssi2(0x000000C9, 1);
212 try test__ffssi2(0x000000CA, 2);
213 try test__ffssi2(0x000000CB, 1);
214 try test__ffssi2(0x000000CC, 3);
215 try test__ffssi2(0x000000CD, 1);
216 try test__ffssi2(0x000000CE, 2);
217 try test__ffssi2(0x000000CF, 1);
218 try test__ffssi2(0x000000D0, 5);
219 try test__ffssi2(0x000000D1, 1);
220 try test__ffssi2(0x000000D2, 2);
221 try test__ffssi2(0x000000D3, 1);
222 try test__ffssi2(0x000000D4, 3);
223 try test__ffssi2(0x000000D5, 1);
224 try test__ffssi2(0x000000D6, 2);
225 try test__ffssi2(0x000000D7, 1);
226 try test__ffssi2(0x000000D8, 4);
227 try test__ffssi2(0x000000D9, 1);
228 try test__ffssi2(0x000000DA, 2);
229 try test__ffssi2(0x000000DB, 1);
230 try test__ffssi2(0x000000DC, 3);
231 try test__ffssi2(0x000000DD, 1);
232 try test__ffssi2(0x000000DE, 2);
233 try test__ffssi2(0x000000DF, 1);
234 try test__ffssi2(0x000000E0, 6);
235 try test__ffssi2(0x000000E1, 1);
236 try test__ffssi2(0x000000E2, 2);
237 try test__ffssi2(0x000000E3, 1);
238 try test__ffssi2(0x000000E4, 3);
239 try test__ffssi2(0x000000E5, 1);
240 try test__ffssi2(0x000000E6, 2);
241 try test__ffssi2(0x000000E7, 1);
242 try test__ffssi2(0x000000E8, 4);
243 try test__ffssi2(0x000000E9, 1);
244 try test__ffssi2(0x000000EA, 2);
245 try test__ffssi2(0x000000EB, 1);
246 try test__ffssi2(0x000000EC, 3);
247 try test__ffssi2(0x000000ED, 1);
248 try test__ffssi2(0x000000EE, 2);
249 try test__ffssi2(0x000000EF, 1);
250 try test__ffssi2(0x000000F0, 5);
251 try test__ffssi2(0x000000F1, 1);
252 try test__ffssi2(0x000000F2, 2);
253 try test__ffssi2(0x000000F3, 1);
254 try test__ffssi2(0x000000F4, 3);
255 try test__ffssi2(0x000000F5, 1);
256 try test__ffssi2(0x000000F6, 2);
257 try test__ffssi2(0x000000F7, 1);
258 try test__ffssi2(0x000000F8, 4);
259 try test__ffssi2(0x000000F9, 1);
260 try test__ffssi2(0x000000FA, 2);
261 try test__ffssi2(0x000000FB, 1);
262 try test__ffssi2(0x000000FC, 3);
263 try test__ffssi2(0x000000FD, 1);
264 try test__ffssi2(0x000000FE, 2);
265 try test__ffssi2(0x000000FF, 1);
266
267 try test__ffssi2(0x00000000, 0);
268 try test__ffssi2(0x80000000, 32);
269 try test__ffssi2(0x40000000, 31);
270 try test__ffssi2(0x20000000, 30);
271 try test__ffssi2(0x10000000, 29);
272 try test__ffssi2(0x08000000, 28);
273 try test__ffssi2(0x04000000, 27);
274 try test__ffssi2(0x02000000, 26);
275 try test__ffssi2(0x01000000, 25);
276 try test__ffssi2(0x00800000, 24);
277 try test__ffssi2(0x00400000, 23);
278 try test__ffssi2(0x00200000, 22);
279 try test__ffssi2(0x00100000, 21);
280 try test__ffssi2(0x00080000, 20);
281 try test__ffssi2(0x00040000, 19);
282 try test__ffssi2(0x00020000, 18);
283 try test__ffssi2(0x00010000, 17);
284 try test__ffssi2(0x00008000, 16);
285 try test__ffssi2(0x00004000, 15);
286 try test__ffssi2(0x00002000, 14);
287 try test__ffssi2(0x00001000, 13);
288 try test__ffssi2(0x00000800, 12);
289 try test__ffssi2(0x00000400, 11);
290 try test__ffssi2(0x00000200, 10);
291 try test__ffssi2(0x00000100, 9);
292}
lib/std/special/compiler_rt/ffsti2_test.zig created+391
...@@ -0,0 +1,391 @@
1const ffs = @import("count0bits.zig");
2const testing = @import("std").testing;
3
4fn test__ffsti2(a: u128, expected: i32) !void {
5 var x = @bitCast(i128, a);
6 var result = ffs.__ffsti2(x);
7 try testing.expectEqual(expected, result);
8}
9
10test "ffsti2" {
11 try test__ffsti2(0x00000000_00000000_00000000_00000001, 1);
12 try test__ffsti2(0x00000000_00000000_00000000_00000002, 2);
13 try test__ffsti2(0x00000000_00000000_00000000_00000003, 1);
14 try test__ffsti2(0x00000000_00000000_00000000_00000004, 3);
15 try test__ffsti2(0x00000000_00000000_00000000_00000005, 1);
16 try test__ffsti2(0x00000000_00000000_00000000_00000006, 2);
17 try test__ffsti2(0x00000000_00000000_00000000_00000007, 1);
18 try test__ffsti2(0x00000000_00000000_00000000_00000008, 4);
19 try test__ffsti2(0x00000000_00000000_00000000_00000009, 1);
20 try test__ffsti2(0x00000000_00000000_00000000_0000000A, 2);
21 try test__ffsti2(0x00000000_00000000_00000000_0000000B, 1);
22 try test__ffsti2(0x00000000_00000000_00000000_0000000C, 3);
23 try test__ffsti2(0x00000000_00000000_00000000_0000000D, 1);
24 try test__ffsti2(0x00000000_00000000_00000000_0000000E, 2);
25 try test__ffsti2(0x00000000_00000000_00000000_0000000F, 1);
26 try test__ffsti2(0x00000000_00000000_00000000_00000010, 5);
27 try test__ffsti2(0x00000000_00000000_00000000_00000011, 1);
28 try test__ffsti2(0x00000000_00000000_00000000_00000012, 2);
29 try test__ffsti2(0x00000000_00000000_00000000_00000013, 1);
30 try test__ffsti2(0x00000000_00000000_00000000_00000014, 3);
31 try test__ffsti2(0x00000000_00000000_00000000_00000015, 1);
32 try test__ffsti2(0x00000000_00000000_00000000_00000016, 2);
33 try test__ffsti2(0x00000000_00000000_00000000_00000017, 1);
34 try test__ffsti2(0x00000000_00000000_00000000_00000018, 4);
35 try test__ffsti2(0x00000000_00000000_00000000_00000019, 1);
36 try test__ffsti2(0x00000000_00000000_00000000_0000001A, 2);
37 try test__ffsti2(0x00000000_00000000_00000000_0000001B, 1);
38 try test__ffsti2(0x00000000_00000000_00000000_0000001C, 3);
39 try test__ffsti2(0x00000000_00000000_00000000_0000001D, 1);
40 try test__ffsti2(0x00000000_00000000_00000000_0000001E, 2);
41 try test__ffsti2(0x00000000_00000000_00000000_0000001F, 1);
42 try test__ffsti2(0x00000000_00000000_00000000_00000020, 6);
43 try test__ffsti2(0x00000000_00000000_00000000_00000021, 1);
44 try test__ffsti2(0x00000000_00000000_00000000_00000022, 2);
45 try test__ffsti2(0x00000000_00000000_00000000_00000023, 1);
46 try test__ffsti2(0x00000000_00000000_00000000_00000024, 3);
47 try test__ffsti2(0x00000000_00000000_00000000_00000025, 1);
48 try test__ffsti2(0x00000000_00000000_00000000_00000026, 2);
49 try test__ffsti2(0x00000000_00000000_00000000_00000027, 1);
50 try test__ffsti2(0x00000000_00000000_00000000_00000028, 4);
51 try test__ffsti2(0x00000000_00000000_00000000_00000029, 1);
52 try test__ffsti2(0x00000000_00000000_00000000_0000002A, 2);
53 try test__ffsti2(0x00000000_00000000_00000000_0000002B, 1);
54 try test__ffsti2(0x00000000_00000000_00000000_0000002C, 3);
55 try test__ffsti2(0x00000000_00000000_00000000_0000002D, 1);
56 try test__ffsti2(0x00000000_00000000_00000000_0000002E, 2);
57 try test__ffsti2(0x00000000_00000000_00000000_0000002F, 1);
58 try test__ffsti2(0x00000000_00000000_00000000_00000030, 5);
59 try test__ffsti2(0x00000000_00000000_00000000_00000031, 1);
60 try test__ffsti2(0x00000000_00000000_00000000_00000032, 2);
61 try test__ffsti2(0x00000000_00000000_00000000_00000033, 1);
62 try test__ffsti2(0x00000000_00000000_00000000_00000034, 3);
63 try test__ffsti2(0x00000000_00000000_00000000_00000035, 1);
64 try test__ffsti2(0x00000000_00000000_00000000_00000036, 2);
65 try test__ffsti2(0x00000000_00000000_00000000_00000037, 1);
66 try test__ffsti2(0x00000000_00000000_00000000_00000038, 4);
67 try test__ffsti2(0x00000000_00000000_00000000_00000039, 1);
68 try test__ffsti2(0x00000000_00000000_00000000_0000003A, 2);
69 try test__ffsti2(0x00000000_00000000_00000000_0000003B, 1);
70 try test__ffsti2(0x00000000_00000000_00000000_0000003C, 3);
71 try test__ffsti2(0x00000000_00000000_00000000_0000003D, 1);
72 try test__ffsti2(0x00000000_00000000_00000000_0000003E, 2);
73 try test__ffsti2(0x00000000_00000000_00000000_0000003F, 1);
74 try test__ffsti2(0x00000000_00000000_00000000_00000040, 7);
75 try test__ffsti2(0x00000000_00000000_00000000_00000041, 1);
76 try test__ffsti2(0x00000000_00000000_00000000_00000042, 2);
77 try test__ffsti2(0x00000000_00000000_00000000_00000043, 1);
78 try test__ffsti2(0x00000000_00000000_00000000_00000044, 3);
79 try test__ffsti2(0x00000000_00000000_00000000_00000045, 1);
80 try test__ffsti2(0x00000000_00000000_00000000_00000046, 2);
81 try test__ffsti2(0x00000000_00000000_00000000_00000047, 1);
82 try test__ffsti2(0x00000000_00000000_00000000_00000048, 4);
83 try test__ffsti2(0x00000000_00000000_00000000_00000049, 1);
84 try test__ffsti2(0x00000000_00000000_00000000_0000004A, 2);
85 try test__ffsti2(0x00000000_00000000_00000000_0000004B, 1);
86 try test__ffsti2(0x00000000_00000000_00000000_0000004C, 3);
87 try test__ffsti2(0x00000000_00000000_00000000_0000004D, 1);
88 try test__ffsti2(0x00000000_00000000_00000000_0000004E, 2);
89 try test__ffsti2(0x00000000_00000000_00000000_0000004F, 1);
90 try test__ffsti2(0x00000000_00000000_00000000_00000050, 5);
91 try test__ffsti2(0x00000000_00000000_00000000_00000051, 1);
92 try test__ffsti2(0x00000000_00000000_00000000_00000052, 2);
93 try test__ffsti2(0x00000000_00000000_00000000_00000053, 1);
94 try test__ffsti2(0x00000000_00000000_00000000_00000054, 3);
95 try test__ffsti2(0x00000000_00000000_00000000_00000055, 1);
96 try test__ffsti2(0x00000000_00000000_00000000_00000056, 2);
97 try test__ffsti2(0x00000000_00000000_00000000_00000057, 1);
98 try test__ffsti2(0x00000000_00000000_00000000_00000058, 4);
99 try test__ffsti2(0x00000000_00000000_00000000_00000059, 1);
100 try test__ffsti2(0x00000000_00000000_00000000_0000005A, 2);
101 try test__ffsti2(0x00000000_00000000_00000000_0000005B, 1);
102 try test__ffsti2(0x00000000_00000000_00000000_0000005C, 3);
103 try test__ffsti2(0x00000000_00000000_00000000_0000005D, 1);
104 try test__ffsti2(0x00000000_00000000_00000000_0000005E, 2);
105 try test__ffsti2(0x00000000_00000000_00000000_0000005F, 1);
106 try test__ffsti2(0x00000000_00000000_00000000_00000060, 6);
107 try test__ffsti2(0x00000000_00000000_00000000_00000061, 1);
108 try test__ffsti2(0x00000000_00000000_00000000_00000062, 2);
109 try test__ffsti2(0x00000000_00000000_00000000_00000063, 1);
110 try test__ffsti2(0x00000000_00000000_00000000_00000064, 3);
111 try test__ffsti2(0x00000000_00000000_00000000_00000065, 1);
112 try test__ffsti2(0x00000000_00000000_00000000_00000066, 2);
113 try test__ffsti2(0x00000000_00000000_00000000_00000067, 1);
114 try test__ffsti2(0x00000000_00000000_00000000_00000068, 4);
115 try test__ffsti2(0x00000000_00000000_00000000_00000069, 1);
116 try test__ffsti2(0x00000000_00000000_00000000_0000006A, 2);
117 try test__ffsti2(0x00000000_00000000_00000000_0000006B, 1);
118 try test__ffsti2(0x00000000_00000000_00000000_0000006C, 3);
119 try test__ffsti2(0x00000000_00000000_00000000_0000006D, 1);
120 try test__ffsti2(0x00000000_00000000_00000000_0000006E, 2);
121 try test__ffsti2(0x00000000_00000000_00000000_0000006F, 1);
122 try test__ffsti2(0x00000000_00000000_00000000_00000070, 5);
123 try test__ffsti2(0x00000000_00000000_00000000_00000071, 1);
124 try test__ffsti2(0x00000000_00000000_00000000_00000072, 2);
125 try test__ffsti2(0x00000000_00000000_00000000_00000073, 1);
126 try test__ffsti2(0x00000000_00000000_00000000_00000074, 3);
127 try test__ffsti2(0x00000000_00000000_00000000_00000075, 1);
128 try test__ffsti2(0x00000000_00000000_00000000_00000076, 2);
129 try test__ffsti2(0x00000000_00000000_00000000_00000077, 1);
130 try test__ffsti2(0x00000000_00000000_00000000_00000078, 4);
131 try test__ffsti2(0x00000000_00000000_00000000_00000079, 1);
132 try test__ffsti2(0x00000000_00000000_00000000_0000007A, 2);
133 try test__ffsti2(0x00000000_00000000_00000000_0000007B, 1);
134 try test__ffsti2(0x00000000_00000000_00000000_0000007C, 3);
135 try test__ffsti2(0x00000000_00000000_00000000_0000007D, 1);
136 try test__ffsti2(0x00000000_00000000_00000000_0000007E, 2);
137 try test__ffsti2(0x00000000_00000000_00000000_0000007F, 1);
138 try test__ffsti2(0x00000000_00000000_00000000_00000080, 8);
139 try test__ffsti2(0x00000000_00000000_00000000_00000081, 1);
140 try test__ffsti2(0x00000000_00000000_00000000_00000082, 2);
141 try test__ffsti2(0x00000000_00000000_00000000_00000083, 1);
142 try test__ffsti2(0x00000000_00000000_00000000_00000084, 3);
143 try test__ffsti2(0x00000000_00000000_00000000_00000085, 1);
144 try test__ffsti2(0x00000000_00000000_00000000_00000086, 2);
145 try test__ffsti2(0x00000000_00000000_00000000_00000087, 1);
146 try test__ffsti2(0x00000000_00000000_00000000_00000088, 4);
147 try test__ffsti2(0x00000000_00000000_00000000_00000089, 1);
148 try test__ffsti2(0x00000000_00000000_00000000_0000008A, 2);
149 try test__ffsti2(0x00000000_00000000_00000000_0000008B, 1);
150 try test__ffsti2(0x00000000_00000000_00000000_0000008C, 3);
151 try test__ffsti2(0x00000000_00000000_00000000_0000008D, 1);
152 try test__ffsti2(0x00000000_00000000_00000000_0000008E, 2);
153 try test__ffsti2(0x00000000_00000000_00000000_0000008F, 1);
154 try test__ffsti2(0x00000000_00000000_00000000_00000090, 5);
155 try test__ffsti2(0x00000000_00000000_00000000_00000091, 1);
156 try test__ffsti2(0x00000000_00000000_00000000_00000092, 2);
157 try test__ffsti2(0x00000000_00000000_00000000_00000093, 1);
158 try test__ffsti2(0x00000000_00000000_00000000_00000094, 3);
159 try test__ffsti2(0x00000000_00000000_00000000_00000095, 1);
160 try test__ffsti2(0x00000000_00000000_00000000_00000096, 2);
161 try test__ffsti2(0x00000000_00000000_00000000_00000097, 1);
162 try test__ffsti2(0x00000000_00000000_00000000_00000098, 4);
163 try test__ffsti2(0x00000000_00000000_00000000_00000099, 1);
164 try test__ffsti2(0x00000000_00000000_00000000_0000009A, 2);
165 try test__ffsti2(0x00000000_00000000_00000000_0000009B, 1);
166 try test__ffsti2(0x00000000_00000000_00000000_0000009C, 3);
167 try test__ffsti2(0x00000000_00000000_00000000_0000009D, 1);
168 try test__ffsti2(0x00000000_00000000_00000000_0000009E, 2);
169 try test__ffsti2(0x00000000_00000000_00000000_0000009F, 1);
170 try test__ffsti2(0x00000000_00000000_00000000_000000A0, 6);
171 try test__ffsti2(0x00000000_00000000_00000000_000000A1, 1);
172 try test__ffsti2(0x00000000_00000000_00000000_000000A2, 2);
173 try test__ffsti2(0x00000000_00000000_00000000_000000A3, 1);
174 try test__ffsti2(0x00000000_00000000_00000000_000000A4, 3);
175 try test__ffsti2(0x00000000_00000000_00000000_000000A5, 1);
176 try test__ffsti2(0x00000000_00000000_00000000_000000A6, 2);
177 try test__ffsti2(0x00000000_00000000_00000000_000000A7, 1);
178 try test__ffsti2(0x00000000_00000000_00000000_000000A8, 4);
179 try test__ffsti2(0x00000000_00000000_00000000_000000A9, 1);
180 try test__ffsti2(0x00000000_00000000_00000000_000000AA, 2);
181 try test__ffsti2(0x00000000_00000000_00000000_000000AB, 1);
182 try test__ffsti2(0x00000000_00000000_00000000_000000AC, 3);
183 try test__ffsti2(0x00000000_00000000_00000000_000000AD, 1);
184 try test__ffsti2(0x00000000_00000000_00000000_000000AE, 2);
185 try test__ffsti2(0x00000000_00000000_00000000_000000AF, 1);
186 try test__ffsti2(0x00000000_00000000_00000000_000000B0, 5);
187 try test__ffsti2(0x00000000_00000000_00000000_000000B1, 1);
188 try test__ffsti2(0x00000000_00000000_00000000_000000B2, 2);
189 try test__ffsti2(0x00000000_00000000_00000000_000000B3, 1);
190 try test__ffsti2(0x00000000_00000000_00000000_000000B4, 3);
191 try test__ffsti2(0x00000000_00000000_00000000_000000B5, 1);
192 try test__ffsti2(0x00000000_00000000_00000000_000000B6, 2);
193 try test__ffsti2(0x00000000_00000000_00000000_000000B7, 1);
194 try test__ffsti2(0x00000000_00000000_00000000_000000B8, 4);
195 try test__ffsti2(0x00000000_00000000_00000000_000000B9, 1);
196 try test__ffsti2(0x00000000_00000000_00000000_000000BA, 2);
197 try test__ffsti2(0x00000000_00000000_00000000_000000BB, 1);
198 try test__ffsti2(0x00000000_00000000_00000000_000000BC, 3);
199 try test__ffsti2(0x00000000_00000000_00000000_000000BD, 1);
200 try test__ffsti2(0x00000000_00000000_00000000_000000BE, 2);
201 try test__ffsti2(0x00000000_00000000_00000000_000000BF, 1);
202 try test__ffsti2(0x00000000_00000000_00000000_000000C0, 7);
203 try test__ffsti2(0x00000000_00000000_00000000_000000C1, 1);
204 try test__ffsti2(0x00000000_00000000_00000000_000000C2, 2);
205 try test__ffsti2(0x00000000_00000000_00000000_000000C3, 1);
206 try test__ffsti2(0x00000000_00000000_00000000_000000C4, 3);
207 try test__ffsti2(0x00000000_00000000_00000000_000000C5, 1);
208 try test__ffsti2(0x00000000_00000000_00000000_000000C6, 2);
209 try test__ffsti2(0x00000000_00000000_00000000_000000C7, 1);
210 try test__ffsti2(0x00000000_00000000_00000000_000000C8, 4);
211 try test__ffsti2(0x00000000_00000000_00000000_000000C9, 1);
212 try test__ffsti2(0x00000000_00000000_00000000_000000CA, 2);
213 try test__ffsti2(0x00000000_00000000_00000000_000000CB, 1);
214 try test__ffsti2(0x00000000_00000000_00000000_000000CC, 3);
215 try test__ffsti2(0x00000000_00000000_00000000_000000CD, 1);
216 try test__ffsti2(0x00000000_00000000_00000000_000000CE, 2);
217 try test__ffsti2(0x00000000_00000000_00000000_000000CF, 1);
218 try test__ffsti2(0x00000000_00000000_00000000_000000D0, 5);
219 try test__ffsti2(0x00000000_00000000_00000000_000000D1, 1);
220 try test__ffsti2(0x00000000_00000000_00000000_000000D2, 2);
221 try test__ffsti2(0x00000000_00000000_00000000_000000D3, 1);
222 try test__ffsti2(0x00000000_00000000_00000000_000000D4, 3);
223 try test__ffsti2(0x00000000_00000000_00000000_000000D5, 1);
224 try test__ffsti2(0x00000000_00000000_00000000_000000D6, 2);
225 try test__ffsti2(0x00000000_00000000_00000000_000000D7, 1);
226 try test__ffsti2(0x00000000_00000000_00000000_000000D8, 4);
227 try test__ffsti2(0x00000000_00000000_00000000_000000D9, 1);
228 try test__ffsti2(0x00000000_00000000_00000000_000000DA, 2);
229 try test__ffsti2(0x00000000_00000000_00000000_000000DB, 1);
230 try test__ffsti2(0x00000000_00000000_00000000_000000DC, 3);
231 try test__ffsti2(0x00000000_00000000_00000000_000000DD, 1);
232 try test__ffsti2(0x00000000_00000000_00000000_000000DE, 2);
233 try test__ffsti2(0x00000000_00000000_00000000_000000DF, 1);
234 try test__ffsti2(0x00000000_00000000_00000000_000000E0, 6);
235 try test__ffsti2(0x00000000_00000000_00000000_000000E1, 1);
236 try test__ffsti2(0x00000000_00000000_00000000_000000E2, 2);
237 try test__ffsti2(0x00000000_00000000_00000000_000000E3, 1);
238 try test__ffsti2(0x00000000_00000000_00000000_000000E4, 3);
239 try test__ffsti2(0x00000000_00000000_00000000_000000E5, 1);
240 try test__ffsti2(0x00000000_00000000_00000000_000000E6, 2);
241 try test__ffsti2(0x00000000_00000000_00000000_000000E7, 1);
242 try test__ffsti2(0x00000000_00000000_00000000_000000E8, 4);
243 try test__ffsti2(0x00000000_00000000_00000000_000000E9, 1);
244 try test__ffsti2(0x00000000_00000000_00000000_000000EA, 2);
245 try test__ffsti2(0x00000000_00000000_00000000_000000EB, 1);
246 try test__ffsti2(0x00000000_00000000_00000000_000000EC, 3);
247 try test__ffsti2(0x00000000_00000000_00000000_000000ED, 1);
248 try test__ffsti2(0x00000000_00000000_00000000_000000EE, 2);
249 try test__ffsti2(0x00000000_00000000_00000000_000000EF, 1);
250 try test__ffsti2(0x00000000_00000000_00000000_000000F0, 5);
251 try test__ffsti2(0x00000000_00000000_00000000_000000F1, 1);
252 try test__ffsti2(0x00000000_00000000_00000000_000000F2, 2);
253 try test__ffsti2(0x00000000_00000000_00000000_000000F3, 1);
254 try test__ffsti2(0x00000000_00000000_00000000_000000F4, 3);
255 try test__ffsti2(0x00000000_00000000_00000000_000000F5, 1);
256 try test__ffsti2(0x00000000_00000000_00000000_000000F6, 2);
257 try test__ffsti2(0x00000000_00000000_00000000_000000F7, 1);
258 try test__ffsti2(0x00000000_00000000_00000000_000000F8, 4);
259 try test__ffsti2(0x00000000_00000000_00000000_000000F9, 1);
260 try test__ffsti2(0x00000000_00000000_00000000_000000FA, 2);
261 try test__ffsti2(0x00000000_00000000_00000000_000000FB, 1);
262 try test__ffsti2(0x00000000_00000000_00000000_000000FC, 3);
263 try test__ffsti2(0x00000000_00000000_00000000_000000FD, 1);
264 try test__ffsti2(0x00000000_00000000_00000000_000000FE, 2);
265 try test__ffsti2(0x00000000_00000000_00000000_000000FF, 1);
266
267 try test__ffsti2(0x00000000_00000000_00000000_00000000, 0);
268 try test__ffsti2(0x80000000_00000000_00000000_00000000, 128);
269 try test__ffsti2(0x40000000_00000000_00000000_00000000, 127);
270 try test__ffsti2(0x20000000_00000000_00000000_00000000, 126);
271 try test__ffsti2(0x10000000_00000000_00000000_00000000, 125);
272 try test__ffsti2(0x08000000_00000000_00000000_00000000, 124);
273 try test__ffsti2(0x04000000_00000000_00000000_00000000, 123);
274 try test__ffsti2(0x02000000_00000000_00000000_00000000, 122);
275 try test__ffsti2(0x01000000_00000000_00000000_00000000, 121);
276 try test__ffsti2(0x00800000_00000000_00000000_00000000, 120);
277 try test__ffsti2(0x00400000_00000000_00000000_00000000, 119);
278 try test__ffsti2(0x00200000_00000000_00000000_00000000, 118);
279 try test__ffsti2(0x00100000_00000000_00000000_00000000, 117);
280 try test__ffsti2(0x00080000_00000000_00000000_00000000, 116);
281 try test__ffsti2(0x00040000_00000000_00000000_00000000, 115);
282 try test__ffsti2(0x00020000_00000000_00000000_00000000, 114);
283 try test__ffsti2(0x00010000_00000000_00000000_00000000, 113);
284 try test__ffsti2(0x00008000_00000000_00000000_00000000, 112);
285 try test__ffsti2(0x00004000_00000000_00000000_00000000, 111);
286 try test__ffsti2(0x00002000_00000000_00000000_00000000, 110);
287 try test__ffsti2(0x00001000_00000000_00000000_00000000, 109);
288 try test__ffsti2(0x00000800_00000000_00000000_00000000, 108);
289 try test__ffsti2(0x00000400_00000000_00000000_00000000, 107);
290 try test__ffsti2(0x00000200_00000000_00000000_00000000, 106);
291 try test__ffsti2(0x00000100_00000000_00000000_00000000, 105);
292 try test__ffsti2(0x00000080_00000000_00000000_00000000, 104);
293 try test__ffsti2(0x00000040_00000000_00000000_00000000, 103);
294 try test__ffsti2(0x00000020_00000000_00000000_00000000, 102);
295 try test__ffsti2(0x00000010_00000000_00000000_00000000, 101);
296 try test__ffsti2(0x00000008_00000000_00000000_00000000, 100);
297 try test__ffsti2(0x00000004_00000000_00000000_00000000, 99);
298 try test__ffsti2(0x00000002_00000000_00000000_00000000, 98);
299 try test__ffsti2(0x00000001_00000000_00000000_00000000, 97);
300
301 try test__ffsti2(0x00000000_80000000_00000000_00000000, 96);
302 try test__ffsti2(0x00000000_40000000_00000000_00000000, 95);
303 try test__ffsti2(0x00000000_20000000_00000000_00000000, 94);
304 try test__ffsti2(0x00000000_10000000_00000000_00000000, 93);
305 try test__ffsti2(0x00000000_08000000_00000000_00000000, 92);
306 try test__ffsti2(0x00000000_04000000_00000000_00000000, 91);
307 try test__ffsti2(0x00000000_02000000_00000000_00000000, 90);
308 try test__ffsti2(0x00000000_01000000_00000000_00000000, 89);
309 try test__ffsti2(0x00000000_00800000_00000000_00000000, 88);
310 try test__ffsti2(0x00000000_00400000_00000000_00000000, 87);
311 try test__ffsti2(0x00000000_00200000_00000000_00000000, 86);
312 try test__ffsti2(0x00000000_00100000_00000000_00000000, 85);
313 try test__ffsti2(0x00000000_00080000_00000000_00000000, 84);
314 try test__ffsti2(0x00000000_00040000_00000000_00000000, 83);
315 try test__ffsti2(0x00000000_00020000_00000000_00000000, 82);
316 try test__ffsti2(0x00000000_00010000_00000000_00000000, 81);
317 try test__ffsti2(0x00000000_00008000_00000000_00000000, 80);
318 try test__ffsti2(0x00000000_00004000_00000000_00000000, 79);
319 try test__ffsti2(0x00000000_00002000_00000000_00000000, 78);
320 try test__ffsti2(0x00000000_00001000_00000000_00000000, 77);
321 try test__ffsti2(0x00000000_00000800_00000000_00000000, 76);
322 try test__ffsti2(0x00000000_00000400_00000000_00000000, 75);
323 try test__ffsti2(0x00000000_00000200_00000000_00000000, 74);
324 try test__ffsti2(0x00000000_00000100_00000000_00000000, 73);
325 try test__ffsti2(0x00000000_00000080_00000000_00000000, 72);
326 try test__ffsti2(0x00000000_00000040_00000000_00000000, 71);
327 try test__ffsti2(0x00000000_00000020_00000000_00000000, 70);
328 try test__ffsti2(0x00000000_00000010_00000000_00000000, 69);
329 try test__ffsti2(0x00000000_00000008_00000000_00000000, 68);
330 try test__ffsti2(0x00000000_00000004_00000000_00000000, 67);
331 try test__ffsti2(0x00000000_00000002_00000000_00000000, 66);
332 try test__ffsti2(0x00000000_00000001_00000000_00000000, 65);
333
334 try test__ffsti2(0x00000000_00000000_80000000_00000000, 64);
335 try test__ffsti2(0x00000000_00000000_40000000_00000000, 63);
336 try test__ffsti2(0x00000000_00000000_20000000_00000000, 62);
337 try test__ffsti2(0x00000000_00000000_10000000_00000000, 61);
338 try test__ffsti2(0x00000000_00000000_08000000_00000000, 60);
339 try test__ffsti2(0x00000000_00000000_04000000_00000000, 59);
340 try test__ffsti2(0x00000000_00000000_02000000_00000000, 58);
341 try test__ffsti2(0x00000000_00000000_01000000_00000000, 57);
342 try test__ffsti2(0x00000000_00000000_00800000_00000000, 56);
343 try test__ffsti2(0x00000000_00000000_00400000_00000000, 55);
344 try test__ffsti2(0x00000000_00000000_00200000_00000000, 54);
345 try test__ffsti2(0x00000000_00000000_00100000_00000000, 53);
346 try test__ffsti2(0x00000000_00000000_00080000_00000000, 52);
347 try test__ffsti2(0x00000000_00000000_00040000_00000000, 51);
348 try test__ffsti2(0x00000000_00000000_00020000_00000000, 50);
349 try test__ffsti2(0x00000000_00000000_00010000_00000000, 49);
350 try test__ffsti2(0x00000000_00000000_00008000_00000000, 48);
351 try test__ffsti2(0x00000000_00000000_00004000_00000000, 47);
352 try test__ffsti2(0x00000000_00000000_00002000_00000000, 46);
353 try test__ffsti2(0x00000000_00000000_00001000_00000000, 45);
354 try test__ffsti2(0x00000000_00000000_00000800_00000000, 44);
355 try test__ffsti2(0x00000000_00000000_00000400_00000000, 43);
356 try test__ffsti2(0x00000000_00000000_00000200_00000000, 42);
357 try test__ffsti2(0x00000000_00000000_00000100_00000000, 41);
358 try test__ffsti2(0x00000000_00000000_00000080_00000000, 40);
359 try test__ffsti2(0x00000000_00000000_00000040_00000000, 39);
360 try test__ffsti2(0x00000000_00000000_00000020_00000000, 38);
361 try test__ffsti2(0x00000000_00000000_00000010_00000000, 37);
362 try test__ffsti2(0x00000000_00000000_00000008_00000000, 36);
363 try test__ffsti2(0x00000000_00000000_00000004_00000000, 35);
364 try test__ffsti2(0x00000000_00000000_00000002_00000000, 34);
365 try test__ffsti2(0x00000000_00000000_00000001_00000000, 33);
366
367 try test__ffsti2(0x00000000_00000000_00000000_80000000, 32);
368 try test__ffsti2(0x00000000_00000000_00000000_40000000, 31);
369 try test__ffsti2(0x00000000_00000000_00000000_20000000, 30);
370 try test__ffsti2(0x00000000_00000000_00000000_10000000, 29);
371 try test__ffsti2(0x00000000_00000000_00000000_08000000, 28);
372 try test__ffsti2(0x00000000_00000000_00000000_04000000, 27);
373 try test__ffsti2(0x00000000_00000000_00000000_02000000, 26);
374 try test__ffsti2(0x00000000_00000000_00000000_01000000, 25);
375 try test__ffsti2(0x00000000_00000000_00000000_00800000, 24);
376 try test__ffsti2(0x00000000_00000000_00000000_00400000, 23);
377 try test__ffsti2(0x00000000_00000000_00000000_00200000, 22);
378 try test__ffsti2(0x00000000_00000000_00000000_00100000, 21);
379 try test__ffsti2(0x00000000_00000000_00000000_00080000, 20);
380 try test__ffsti2(0x00000000_00000000_00000000_00040000, 19);
381 try test__ffsti2(0x00000000_00000000_00000000_00020000, 18);
382 try test__ffsti2(0x00000000_00000000_00000000_00010000, 17);
383 try test__ffsti2(0x00000000_00000000_00000000_00008000, 16);
384 try test__ffsti2(0x00000000_00000000_00000000_00004000, 15);
385 try test__ffsti2(0x00000000_00000000_00000000_00002000, 14);
386 try test__ffsti2(0x00000000_00000000_00000000_00001000, 13);
387 try test__ffsti2(0x00000000_00000000_00000000_00000800, 12);
388 try test__ffsti2(0x00000000_00000000_00000000_00000400, 11);
389 try test__ffsti2(0x00000000_00000000_00000000_00000200, 10);
390 try test__ffsti2(0x00000000_00000000_00000000_00000100, 9);
391}