Commit f2608df0fb07811ed2d6d41570d1f9ef9a6cd5d6 | zig

author	Jan Philipp Hafer <jan.hafer@rwth-aachen.de> 2021-11-18 18:27:06+01:00
committer	Andrew Kelley <andrew@ziglang.org> 2021-11-30 18:31:16-08:00
log	f2608df0fb07811ed2d6d41570d1f9ef9a6cd5d6
tree	904f67ab762b7f201729ada87c974bdbb6e7af7d
parent	40f5e5dfc60ef94e61cc6a83547f3e82b401054c

compiler_rt: add ctzsi2, ctzdi2 and __ctzti2

- structure derived from count0bits.zig
- test cases derived from clzsi2_test.zig and
  cross-checked via short helper program

See #1290

7 files changed, 1061 insertions(+), 23 deletions(-)

lib
- std
  - special
    compiler_rt.zig
    compiler_rt
    clzdi2_test.zig
    clzti2_test.zig
    count0bits.zig
    ctzdi2_test.zig
    ctzsi2_test.zig
    ctzti2_test.zig

lib/std/special/compiler_rt.zig+6

...	...	@@ -383,6 +383,12 @@ comptime {
383	383	@export(__clzdi2, .{ .name = "__clzdi2", .linkage = linkage });
384	384	const __clzti2 = @import("compiler_rt/count0bits.zig").__clzti2;
385	385	@export(__clzti2, .{ .name = "__clzti2", .linkage = linkage });
	386	const __ctzsi2 = @import("compiler_rt/count0bits.zig").__ctzsi2;
	387	@export(__ctzsi2, .{ .name = "__ctzsi2", .linkage = linkage });
	388	const __ctzdi2 = @import("compiler_rt/count0bits.zig").__ctzdi2;
	389	@export(__ctzdi2, .{ .name = "__ctzdi2", .linkage = linkage });
	390	const __ctzti2 = @import("compiler_rt/count0bits.zig").__ctzti2;
	391	@export(__ctzti2, .{ .name = "__ctzti2", .linkage = linkage });
386	392
387	393	if (builtin.link_libc and os_tag == .openbsd) {
388	394	const __emutls_get_address = @import("compiler_rt/emutls.zig").__emutls_get_address;

lib/std/special/compiler_rt/clzdi2_test.zig+1-5

...	...	@@ -2,12 +2,8 @@ const clz = @import("count0bits.zig");
2	2	const testing = @import("std").testing;
3	3
4	4	fn test__clzdi2(a: u64, expected: i64) !void {
5		// XXX At high optimization levels this test may be horribly miscompiled if
6		// one of the naked implementations is selected.
7		var nakedClzdi2 = clz.__clzdi2;
8		var actualClzdi2 = @ptrCast(fn (a: i64) callconv(.C) i32, nakedClzdi2);
9	5	var x = @bitCast(i64, a);
10		var result = actualClzdi2(x);
	6	var result = clz.__clzdi2(x);
11	7	try testing.expectEqual(expected, result);
12	8	}
13	9

lib/std/special/compiler_rt/clzti2_test.zig+1-5

...	...	@@ -2,12 +2,8 @@ const clz = @import("count0bits.zig");
2	2	const testing = @import("std").testing;
3	3
4	4	fn test__clzti2(a: u128, expected: i64) !void {
5		// XXX At high optimization levels this test may be horribly miscompiled if
6		// one of the naked implementations is selected.
7		var nakedClzti2 = clz.__clzti2;
8		var actualClzti2 = @ptrCast(fn (a: i128) callconv(.C) i32, nakedClzti2);
9	5	var x = @bitCast(i128, a);
10		var result = actualClzti2(x);
	6	var result = clz.__clzti2(x);
11	7	try testing.expectEqual(expected, result);
12	8	}
13	9

lib/std/special/compiler_rt/count0bits.zig+45-13

...	...	@@ -2,10 +2,13 @@ const std = @import("std");
2	2	const builtin = @import("builtin");
3	3
4	4	// clz - count leading zeroes
5		// - clzXi2_generic for little endian
	5	// - clzXi2_generic for unoptimized little and big endian
6	6	// - __clzsi2_thumb1: assume a != 0
7	7	// - __clzsi2_arm32: assume a != 0
8	8
	9	// ctz - count trailing zeroes
	10	// - ctzXi2_generic for unoptimized little and big endian
	11
9	12	fn clzXi2_generic(comptime T: type) fn (a: T) callconv(.C) i32 {
10	13	return struct {
11	14	fn f(a: T) callconv(.C) i32 {
...	...	@@ -139,22 +142,51 @@ pub const __clzsi2 = impl: {
139	142	}
140	143	};
141	144
142		pub const __clzdi2 = impl: {
143		switch (builtin.cpu.arch) {
144		// TODO architecture optimised versions
145		else => break :impl clzXi2_generic(i64),
146		}
147		};
	145	pub const __clzdi2 = clzXi2_generic(i64);
148	146
149		pub const __clzti2 = impl: {
150		switch (builtin.cpu.arch) {
151		// TODO architecture optimised versions
152		else => break :impl clzXi2_generic(i128),
153		}
154		};
	147	pub const __clzti2 = clzXi2_generic(i128);
	148
	149	fn ctzXi2_generic(comptime T: type) fn (a: T) callconv(.C) i32 {
	150	return struct {
	151	fn f(a: T) callconv(.C) i32 {
	152	@setRuntimeSafety(builtin.is_test);
	153
	154	var x = switch (@bitSizeOf(T)) {
	155	32 => @bitCast(u32, a),
	156	64 => @bitCast(u64, a),
	157	128 => @bitCast(u128, a),
	158	else => unreachable,
	159	};
	160	var n: T = 1;
	161	// Number of trailing zeroes as binary search, from Hacker's Delight
	162	var mask: @TypeOf(x) = std.math.maxInt(@TypeOf(x));
	163	comptime var shift = @bitSizeOf(T);
	164	if (x == 0) return shift;
	165	inline while (shift > 1) {
	166	shift = shift >> 1;
	167	mask = mask >> shift;
	168	if ((x & mask) == 0) {
	169	n = n + shift;
	170	x = x >> shift;
	171	}
	172	}
	173	return @intCast(i32, n - @bitCast(T, (x & 1)));
	174	}
	175	}.f;
	176	}
	177
	178	pub const __ctzsi2 = ctzXi2_generic(i32);
	179
	180	pub const __ctzdi2 = ctzXi2_generic(i64);
	181
	182	pub const __ctzti2 = ctzXi2_generic(i128);
155	183
156	184	test {
157	185	_ = @import("clzsi2_test.zig");
158	186	_ = @import("clzdi2_test.zig");
159	187	_ = @import("clzti2_test.zig");
	188
	189	_ = @import("ctzsi2_test.zig");
	190	_ = @import("ctzdi2_test.zig");
	191	_ = @import("ctzti2_test.zig");
160	192	}

lib/std/special/compiler_rt/ctzdi2_test.zig created+325

...	...	@@ -0,0 +1,325 @@
	1	const ctz = @import("count0bits.zig");
	2	const testing = @import("std").testing;
	3
	4	fn test__ctzdi2(a: u64, expected: i32) !void {
	5	var x = @bitCast(i64, a);
	6	var result = ctz.__ctzdi2(x);
	7	try testing.expectEqual(expected, result);
	8	}
	9
	10	test "ctzdi2" {
	11	try test__ctzdi2(0x00000000_00000001, 0);
	12	try test__ctzdi2(0x00000000_00000002, 1);
	13	try test__ctzdi2(0x00000000_00000003, 0);
	14	try test__ctzdi2(0x00000000_00000004, 2);
	15	try test__ctzdi2(0x00000000_00000005, 0);
	16	try test__ctzdi2(0x00000000_00000006, 1);
	17	try test__ctzdi2(0x00000000_00000007, 0);
	18	try test__ctzdi2(0x00000000_00000008, 3);
	19	try test__ctzdi2(0x00000000_00000009, 0);
	20	try test__ctzdi2(0x00000000_0000000A, 1);
	21	try test__ctzdi2(0x00000000_0000000B, 0);
	22	try test__ctzdi2(0x00000000_0000000C, 2);
	23	try test__ctzdi2(0x00000000_0000000D, 0);
	24	try test__ctzdi2(0x00000000_0000000E, 1);
	25	try test__ctzdi2(0x00000000_0000000F, 0);
	26	try test__ctzdi2(0x00000000_00000010, 4);
	27	try test__ctzdi2(0x00000000_00000011, 0);
	28	try test__ctzdi2(0x00000000_00000012, 1);
	29	try test__ctzdi2(0x00000000_00000013, 0);
	30	try test__ctzdi2(0x00000000_00000014, 2);
	31	try test__ctzdi2(0x00000000_00000015, 0);
	32	try test__ctzdi2(0x00000000_00000016, 1);
	33	try test__ctzdi2(0x00000000_00000017, 0);
	34	try test__ctzdi2(0x00000000_00000018, 3);
	35	try test__ctzdi2(0x00000000_00000019, 0);
	36	try test__ctzdi2(0x00000000_0000001A, 1);
	37	try test__ctzdi2(0x00000000_0000001B, 0);
	38	try test__ctzdi2(0x00000000_0000001C, 2);
	39	try test__ctzdi2(0x00000000_0000001D, 0);
	40	try test__ctzdi2(0x00000000_0000001E, 1);
	41	try test__ctzdi2(0x00000000_0000001F, 0);
	42	try test__ctzdi2(0x00000000_00000020, 5);
	43	try test__ctzdi2(0x00000000_00000021, 0);
	44	try test__ctzdi2(0x00000000_00000022, 1);
	45	try test__ctzdi2(0x00000000_00000023, 0);
	46	try test__ctzdi2(0x00000000_00000024, 2);
	47	try test__ctzdi2(0x00000000_00000025, 0);
	48	try test__ctzdi2(0x00000000_00000026, 1);
	49	try test__ctzdi2(0x00000000_00000027, 0);
	50	try test__ctzdi2(0x00000000_00000028, 3);
	51	try test__ctzdi2(0x00000000_00000029, 0);
	52	try test__ctzdi2(0x00000000_0000002A, 1);
	53	try test__ctzdi2(0x00000000_0000002B, 0);
	54	try test__ctzdi2(0x00000000_0000002C, 2);
	55	try test__ctzdi2(0x00000000_0000002D, 0);
	56	try test__ctzdi2(0x00000000_0000002E, 1);
	57	try test__ctzdi2(0x00000000_0000002F, 0);
	58	try test__ctzdi2(0x00000000_00000030, 4);
	59	try test__ctzdi2(0x00000000_00000031, 0);
	60	try test__ctzdi2(0x00000000_00000032, 1);
	61	try test__ctzdi2(0x00000000_00000033, 0);
	62	try test__ctzdi2(0x00000000_00000034, 2);
	63	try test__ctzdi2(0x00000000_00000035, 0);
	64	try test__ctzdi2(0x00000000_00000036, 1);
	65	try test__ctzdi2(0x00000000_00000037, 0);
	66	try test__ctzdi2(0x00000000_00000038, 3);
	67	try test__ctzdi2(0x00000000_00000039, 0);
	68	try test__ctzdi2(0x00000000_0000003A, 1);
	69	try test__ctzdi2(0x00000000_0000003B, 0);
	70	try test__ctzdi2(0x00000000_0000003C, 2);
	71	try test__ctzdi2(0x00000000_0000003D, 0);
	72	try test__ctzdi2(0x00000000_0000003E, 1);
	73	try test__ctzdi2(0x00000000_0000003F, 0);
	74	try test__ctzdi2(0x00000000_00000040, 6);
	75	try test__ctzdi2(0x00000000_00000041, 0);
	76	try test__ctzdi2(0x00000000_00000042, 1);
	77	try test__ctzdi2(0x00000000_00000043, 0);
	78	try test__ctzdi2(0x00000000_00000044, 2);
	79	try test__ctzdi2(0x00000000_00000045, 0);
	80	try test__ctzdi2(0x00000000_00000046, 1);
	81	try test__ctzdi2(0x00000000_00000047, 0);
	82	try test__ctzdi2(0x00000000_00000048, 3);
	83	try test__ctzdi2(0x00000000_00000049, 0);
	84	try test__ctzdi2(0x00000000_0000004A, 1);
	85	try test__ctzdi2(0x00000000_0000004B, 0);
	86	try test__ctzdi2(0x00000000_0000004C, 2);
	87	try test__ctzdi2(0x00000000_0000004D, 0);
	88	try test__ctzdi2(0x00000000_0000004E, 1);
	89	try test__ctzdi2(0x00000000_0000004F, 0);
	90	try test__ctzdi2(0x00000000_00000050, 4);
	91	try test__ctzdi2(0x00000000_00000051, 0);
	92	try test__ctzdi2(0x00000000_00000052, 1);
	93	try test__ctzdi2(0x00000000_00000053, 0);
	94	try test__ctzdi2(0x00000000_00000054, 2);
	95	try test__ctzdi2(0x00000000_00000055, 0);
	96	try test__ctzdi2(0x00000000_00000056, 1);
	97	try test__ctzdi2(0x00000000_00000057, 0);
	98	try test__ctzdi2(0x00000000_00000058, 3);
	99	try test__ctzdi2(0x00000000_00000059, 0);
	100	try test__ctzdi2(0x00000000_0000005A, 1);
	101	try test__ctzdi2(0x00000000_0000005B, 0);
	102	try test__ctzdi2(0x00000000_0000005C, 2);
	103	try test__ctzdi2(0x00000000_0000005D, 0);
	104	try test__ctzdi2(0x00000000_0000005E, 1);
	105	try test__ctzdi2(0x00000000_0000005F, 0);
	106	try test__ctzdi2(0x00000000_00000060, 5);
	107	try test__ctzdi2(0x00000000_00000061, 0);
	108	try test__ctzdi2(0x00000000_00000062, 1);
	109	try test__ctzdi2(0x00000000_00000063, 0);
	110	try test__ctzdi2(0x00000000_00000064, 2);
	111	try test__ctzdi2(0x00000000_00000065, 0);
	112	try test__ctzdi2(0x00000000_00000066, 1);
	113	try test__ctzdi2(0x00000000_00000067, 0);
	114	try test__ctzdi2(0x00000000_00000068, 3);
	115	try test__ctzdi2(0x00000000_00000069, 0);
	116	try test__ctzdi2(0x00000000_0000006A, 1);
	117	try test__ctzdi2(0x00000000_0000006B, 0);
	118	try test__ctzdi2(0x00000000_0000006C, 2);
	119	try test__ctzdi2(0x00000000_0000006D, 0);
	120	try test__ctzdi2(0x00000000_0000006E, 1);
	121	try test__ctzdi2(0x00000000_0000006F, 0);
	122	try test__ctzdi2(0x00000000_00000070, 4);
	123	try test__ctzdi2(0x00000000_00000071, 0);
	124	try test__ctzdi2(0x00000000_00000072, 1);
	125	try test__ctzdi2(0x00000000_00000073, 0);
	126	try test__ctzdi2(0x00000000_00000074, 2);
	127	try test__ctzdi2(0x00000000_00000075, 0);
	128	try test__ctzdi2(0x00000000_00000076, 1);
	129	try test__ctzdi2(0x00000000_00000077, 0);
	130	try test__ctzdi2(0x00000000_00000078, 3);
	131	try test__ctzdi2(0x00000000_00000079, 0);
	132	try test__ctzdi2(0x00000000_0000007A, 1);
	133	try test__ctzdi2(0x00000000_0000007B, 0);
	134	try test__ctzdi2(0x00000000_0000007C, 2);
	135	try test__ctzdi2(0x00000000_0000007D, 0);
	136	try test__ctzdi2(0x00000000_0000007E, 1);
	137	try test__ctzdi2(0x00000000_0000007F, 0);
	138	try test__ctzdi2(0x00000000_00000080, 7);
	139	try test__ctzdi2(0x00000000_00000081, 0);
	140	try test__ctzdi2(0x00000000_00000082, 1);
	141	try test__ctzdi2(0x00000000_00000083, 0);
	142	try test__ctzdi2(0x00000000_00000084, 2);
	143	try test__ctzdi2(0x00000000_00000085, 0);
	144	try test__ctzdi2(0x00000000_00000086, 1);
	145	try test__ctzdi2(0x00000000_00000087, 0);
	146	try test__ctzdi2(0x00000000_00000088, 3);
	147	try test__ctzdi2(0x00000000_00000089, 0);
	148	try test__ctzdi2(0x00000000_0000008A, 1);
	149	try test__ctzdi2(0x00000000_0000008B, 0);
	150	try test__ctzdi2(0x00000000_0000008C, 2);
	151	try test__ctzdi2(0x00000000_0000008D, 0);
	152	try test__ctzdi2(0x00000000_0000008E, 1);
	153	try test__ctzdi2(0x00000000_0000008F, 0);
	154	try test__ctzdi2(0x00000000_00000090, 4);
	155	try test__ctzdi2(0x00000000_00000091, 0);
	156	try test__ctzdi2(0x00000000_00000092, 1);
	157	try test__ctzdi2(0x00000000_00000093, 0);
	158	try test__ctzdi2(0x00000000_00000094, 2);
	159	try test__ctzdi2(0x00000000_00000095, 0);
	160	try test__ctzdi2(0x00000000_00000096, 1);
	161	try test__ctzdi2(0x00000000_00000097, 0);
	162	try test__ctzdi2(0x00000000_00000098, 3);
	163	try test__ctzdi2(0x00000000_00000099, 0);
	164	try test__ctzdi2(0x00000000_0000009A, 1);
	165	try test__ctzdi2(0x00000000_0000009B, 0);
	166	try test__ctzdi2(0x00000000_0000009C, 2);
	167	try test__ctzdi2(0x00000000_0000009D, 0);
	168	try test__ctzdi2(0x00000000_0000009E, 1);
	169	try test__ctzdi2(0x00000000_0000009F, 0);
	170	try test__ctzdi2(0x00000000_000000A0, 5);
	171	try test__ctzdi2(0x00000000_000000A1, 0);
	172	try test__ctzdi2(0x00000000_000000A2, 1);
	173	try test__ctzdi2(0x00000000_000000A3, 0);
	174	try test__ctzdi2(0x00000000_000000A4, 2);
	175	try test__ctzdi2(0x00000000_000000A5, 0);
	176	try test__ctzdi2(0x00000000_000000A6, 1);
	177	try test__ctzdi2(0x00000000_000000A7, 0);
	178	try test__ctzdi2(0x00000000_000000A8, 3);
	179	try test__ctzdi2(0x00000000_000000A9, 0);
	180	try test__ctzdi2(0x00000000_000000AA, 1);
	181	try test__ctzdi2(0x00000000_000000AB, 0);
	182	try test__ctzdi2(0x00000000_000000AC, 2);
	183	try test__ctzdi2(0x00000000_000000AD, 0);
	184	try test__ctzdi2(0x00000000_000000AE, 1);
	185	try test__ctzdi2(0x00000000_000000AF, 0);
	186	try test__ctzdi2(0x00000000_000000B0, 4);
	187	try test__ctzdi2(0x00000000_000000B1, 0);
	188	try test__ctzdi2(0x00000000_000000B2, 1);
	189	try test__ctzdi2(0x00000000_000000B3, 0);
	190	try test__ctzdi2(0x00000000_000000B4, 2);
	191	try test__ctzdi2(0x00000000_000000B5, 0);
	192	try test__ctzdi2(0x00000000_000000B6, 1);
	193	try test__ctzdi2(0x00000000_000000B7, 0);
	194	try test__ctzdi2(0x00000000_000000B8, 3);
	195	try test__ctzdi2(0x00000000_000000B9, 0);
	196	try test__ctzdi2(0x00000000_000000BA, 1);
	197	try test__ctzdi2(0x00000000_000000BB, 0);
	198	try test__ctzdi2(0x00000000_000000BC, 2);
	199	try test__ctzdi2(0x00000000_000000BD, 0);
	200	try test__ctzdi2(0x00000000_000000BE, 1);
	201	try test__ctzdi2(0x00000000_000000BF, 0);
	202	try test__ctzdi2(0x00000000_000000C0, 6);
	203	try test__ctzdi2(0x00000000_000000C1, 0);
	204	try test__ctzdi2(0x00000000_000000C2, 1);
	205	try test__ctzdi2(0x00000000_000000C3, 0);
	206	try test__ctzdi2(0x00000000_000000C4, 2);
	207	try test__ctzdi2(0x00000000_000000C5, 0);
	208	try test__ctzdi2(0x00000000_000000C6, 1);
	209	try test__ctzdi2(0x00000000_000000C7, 0);
	210	try test__ctzdi2(0x00000000_000000C8, 3);
	211	try test__ctzdi2(0x00000000_000000C9, 0);
	212	try test__ctzdi2(0x00000000_000000CA, 1);
	213	try test__ctzdi2(0x00000000_000000CB, 0);
	214	try test__ctzdi2(0x00000000_000000CC, 2);
	215	try test__ctzdi2(0x00000000_000000CD, 0);
	216	try test__ctzdi2(0x00000000_000000CE, 1);
	217	try test__ctzdi2(0x00000000_000000CF, 0);
	218	try test__ctzdi2(0x00000000_000000D0, 4);
	219	try test__ctzdi2(0x00000000_000000D1, 0);
	220	try test__ctzdi2(0x00000000_000000D2, 1);
	221	try test__ctzdi2(0x00000000_000000D3, 0);
	222	try test__ctzdi2(0x00000000_000000D4, 2);
	223	try test__ctzdi2(0x00000000_000000D5, 0);
	224	try test__ctzdi2(0x00000000_000000D6, 1);
	225	try test__ctzdi2(0x00000000_000000D7, 0);
	226	try test__ctzdi2(0x00000000_000000D8, 3);
	227	try test__ctzdi2(0x00000000_000000D9, 0);
	228	try test__ctzdi2(0x00000000_000000DA, 1);
	229	try test__ctzdi2(0x00000000_000000DB, 0);
	230	try test__ctzdi2(0x00000000_000000DC, 2);
	231	try test__ctzdi2(0x00000000_000000DD, 0);
	232	try test__ctzdi2(0x00000000_000000DE, 1);
	233	try test__ctzdi2(0x00000000_000000DF, 0);
	234	try test__ctzdi2(0x00000000_000000E0, 5);
	235	try test__ctzdi2(0x00000000_000000E1, 0);
	236	try test__ctzdi2(0x00000000_000000E2, 1);
	237	try test__ctzdi2(0x00000000_000000E3, 0);
	238	try test__ctzdi2(0x00000000_000000E4, 2);
	239	try test__ctzdi2(0x00000000_000000E5, 0);
	240	try test__ctzdi2(0x00000000_000000E6, 1);
	241	try test__ctzdi2(0x00000000_000000E7, 0);
	242	try test__ctzdi2(0x00000000_000000E8, 3);
	243	try test__ctzdi2(0x00000000_000000E9, 0);
	244	try test__ctzdi2(0x00000000_000000EA, 1);
	245	try test__ctzdi2(0x00000000_000000EB, 0);
	246	try test__ctzdi2(0x00000000_000000EC, 2);
	247	try test__ctzdi2(0x00000000_000000ED, 0);
	248	try test__ctzdi2(0x00000000_000000EE, 1);
	249	try test__ctzdi2(0x00000000_000000EF, 0);
	250	try test__ctzdi2(0x00000000_000000F0, 4);
	251	try test__ctzdi2(0x00000000_000000F1, 0);
	252	try test__ctzdi2(0x00000000_000000F2, 1);
	253	try test__ctzdi2(0x00000000_000000F3, 0);
	254	try test__ctzdi2(0x00000000_000000F4, 2);
	255	try test__ctzdi2(0x00000000_000000F5, 0);
	256	try test__ctzdi2(0x00000000_000000F6, 1);
	257	try test__ctzdi2(0x00000000_000000F7, 0);
	258	try test__ctzdi2(0x00000000_000000F8, 3);
	259	try test__ctzdi2(0x00000000_000000F9, 0);
	260	try test__ctzdi2(0x00000000_000000FA, 1);
	261	try test__ctzdi2(0x00000000_000000FB, 0);
	262	try test__ctzdi2(0x00000000_000000FC, 2);
	263	try test__ctzdi2(0x00000000_000000FD, 0);
	264	try test__ctzdi2(0x00000000_000000FE, 1);
	265	try test__ctzdi2(0x00000000_000000FF, 0);
	266
	267	try test__ctzdi2(0x00000000_00000000, 64);
	268	try test__ctzdi2(0x80000000_00000000, 63);
	269	try test__ctzdi2(0x40000000_00000000, 62);
	270	try test__ctzdi2(0x20000000_00000000, 61);
	271	try test__ctzdi2(0x10000000_00000000, 60);
	272	try test__ctzdi2(0x08000000_00000000, 59);
	273	try test__ctzdi2(0x04000000_00000000, 58);
	274	try test__ctzdi2(0x02000000_00000000, 57);
	275	try test__ctzdi2(0x01000000_00000000, 56);
	276	try test__ctzdi2(0x00800000_00000000, 55);
	277	try test__ctzdi2(0x00400000_00000000, 54);
	278	try test__ctzdi2(0x00200000_00000000, 53);
	279	try test__ctzdi2(0x00100000_00000000, 52);
	280	try test__ctzdi2(0x00080000_00000000, 51);
	281	try test__ctzdi2(0x00040000_00000000, 50);
	282	try test__ctzdi2(0x00020000_00000000, 49);
	283	try test__ctzdi2(0x00010000_00000000, 48);
	284	try test__ctzdi2(0x00008000_00000000, 47);
	285	try test__ctzdi2(0x00004000_00000000, 46);
	286	try test__ctzdi2(0x00002000_00000000, 45);
	287	try test__ctzdi2(0x00001000_00000000, 44);
	288	try test__ctzdi2(0x00000800_00000000, 43);
	289	try test__ctzdi2(0x00000400_00000000, 42);
	290	try test__ctzdi2(0x00000200_00000000, 41);
	291	try test__ctzdi2(0x00000100_00000000, 40);
	292	try test__ctzdi2(0x00000080_00000000, 39);
	293	try test__ctzdi2(0x00000040_00000000, 38);
	294	try test__ctzdi2(0x00000020_00000000, 37);
	295	try test__ctzdi2(0x00000010_00000000, 36);
	296	try test__ctzdi2(0x00000008_00000000, 35);
	297	try test__ctzdi2(0x00000004_00000000, 34);
	298	try test__ctzdi2(0x00000002_00000000, 33);
	299	try test__ctzdi2(0x00000001_00000000, 32);
	300
	301	try test__ctzdi2(0x00000000_80000000, 31);
	302	try test__ctzdi2(0x00000000_40000000, 30);
	303	try test__ctzdi2(0x00000000_20000000, 29);
	304	try test__ctzdi2(0x00000000_10000000, 28);
	305	try test__ctzdi2(0x00000000_08000000, 27);
	306	try test__ctzdi2(0x00000000_04000000, 26);
	307	try test__ctzdi2(0x00000000_02000000, 25);
	308	try test__ctzdi2(0x00000000_01000000, 24);
	309	try test__ctzdi2(0x00000000_00800000, 23);
	310	try test__ctzdi2(0x00000000_00400000, 22);
	311	try test__ctzdi2(0x00000000_00200000, 21);
	312	try test__ctzdi2(0x00000000_00100000, 20);
	313	try test__ctzdi2(0x00000000_00080000, 19);
	314	try test__ctzdi2(0x00000000_00040000, 18);
	315	try test__ctzdi2(0x00000000_00020000, 17);
	316	try test__ctzdi2(0x00000000_00010000, 16);
	317	try test__ctzdi2(0x00000000_00008000, 15);
	318	try test__ctzdi2(0x00000000_00004000, 14);
	319	try test__ctzdi2(0x00000000_00002000, 13);
	320	try test__ctzdi2(0x00000000_00001000, 12);
	321	try test__ctzdi2(0x00000000_00000800, 11);
	322	try test__ctzdi2(0x00000000_00000400, 10);
	323	try test__ctzdi2(0x00000000_00000200, 9);
	324	try test__ctzdi2(0x00000000_00000100, 8);
	325	}

lib/std/special/compiler_rt/ctzsi2_test.zig created+292

...	...	@@ -0,0 +1,292 @@
	1	const ctz = @import("count0bits.zig");
	2	const testing = @import("std").testing;
	3
	4	fn test__ctzsi2(a: u32, expected: i32) !void {
	5	var x = @bitCast(i32, a);
	6	var result = ctz.__ctzsi2(x);
	7	try testing.expectEqual(expected, result);
	8	}
	9
	10	test "ctzsi2" {
	11	try test__ctzsi2(0x00000001, 0);
	12	try test__ctzsi2(0x00000002, 1);
	13	try test__ctzsi2(0x00000003, 0);
	14	try test__ctzsi2(0x00000004, 2);
	15	try test__ctzsi2(0x00000005, 0);
	16	try test__ctzsi2(0x00000006, 1);
	17	try test__ctzsi2(0x00000007, 0);
	18	try test__ctzsi2(0x00000008, 3);
	19	try test__ctzsi2(0x00000009, 0);
	20	try test__ctzsi2(0x0000000A, 1);
	21	try test__ctzsi2(0x0000000B, 0);
	22	try test__ctzsi2(0x0000000C, 2);
	23	try test__ctzsi2(0x0000000D, 0);
	24	try test__ctzsi2(0x0000000E, 1);
	25	try test__ctzsi2(0x0000000F, 0);
	26	try test__ctzsi2(0x00000010, 4);
	27	try test__ctzsi2(0x00000011, 0);
	28	try test__ctzsi2(0x00000012, 1);
	29	try test__ctzsi2(0x00000013, 0);
	30	try test__ctzsi2(0x00000014, 2);
	31	try test__ctzsi2(0x00000015, 0);
	32	try test__ctzsi2(0x00000016, 1);
	33	try test__ctzsi2(0x00000017, 0);
	34	try test__ctzsi2(0x00000018, 3);
	35	try test__ctzsi2(0x00000019, 0);
	36	try test__ctzsi2(0x0000001A, 1);
	37	try test__ctzsi2(0x0000001B, 0);
	38	try test__ctzsi2(0x0000001C, 2);
	39	try test__ctzsi2(0x0000001D, 0);
	40	try test__ctzsi2(0x0000001E, 1);
	41	try test__ctzsi2(0x0000001F, 0);
	42	try test__ctzsi2(0x00000020, 5);
	43	try test__ctzsi2(0x00000021, 0);
	44	try test__ctzsi2(0x00000022, 1);
	45	try test__ctzsi2(0x00000023, 0);
	46	try test__ctzsi2(0x00000024, 2);
	47	try test__ctzsi2(0x00000025, 0);
	48	try test__ctzsi2(0x00000026, 1);
	49	try test__ctzsi2(0x00000027, 0);
	50	try test__ctzsi2(0x00000028, 3);
	51	try test__ctzsi2(0x00000029, 0);
	52	try test__ctzsi2(0x0000002A, 1);
	53	try test__ctzsi2(0x0000002B, 0);
	54	try test__ctzsi2(0x0000002C, 2);
	55	try test__ctzsi2(0x0000002D, 0);
	56	try test__ctzsi2(0x0000002E, 1);
	57	try test__ctzsi2(0x0000002F, 0);
	58	try test__ctzsi2(0x00000030, 4);
	59	try test__ctzsi2(0x00000031, 0);
	60	try test__ctzsi2(0x00000032, 1);
	61	try test__ctzsi2(0x00000033, 0);
	62	try test__ctzsi2(0x00000034, 2);
	63	try test__ctzsi2(0x00000035, 0);
	64	try test__ctzsi2(0x00000036, 1);
	65	try test__ctzsi2(0x00000037, 0);
	66	try test__ctzsi2(0x00000038, 3);
	67	try test__ctzsi2(0x00000039, 0);
	68	try test__ctzsi2(0x0000003A, 1);
	69	try test__ctzsi2(0x0000003B, 0);
	70	try test__ctzsi2(0x0000003C, 2);
	71	try test__ctzsi2(0x0000003D, 0);
	72	try test__ctzsi2(0x0000003E, 1);
	73	try test__ctzsi2(0x0000003F, 0);
	74	try test__ctzsi2(0x00000040, 6);
	75	try test__ctzsi2(0x00000041, 0);
	76	try test__ctzsi2(0x00000042, 1);
	77	try test__ctzsi2(0x00000043, 0);
	78	try test__ctzsi2(0x00000044, 2);
	79	try test__ctzsi2(0x00000045, 0);
	80	try test__ctzsi2(0x00000046, 1);
	81	try test__ctzsi2(0x00000047, 0);
	82	try test__ctzsi2(0x00000048, 3);
	83	try test__ctzsi2(0x00000049, 0);
	84	try test__ctzsi2(0x0000004A, 1);
	85	try test__ctzsi2(0x0000004B, 0);
	86	try test__ctzsi2(0x0000004C, 2);
	87	try test__ctzsi2(0x0000004D, 0);
	88	try test__ctzsi2(0x0000004E, 1);
	89	try test__ctzsi2(0x0000004F, 0);
	90	try test__ctzsi2(0x00000050, 4);
	91	try test__ctzsi2(0x00000051, 0);
	92	try test__ctzsi2(0x00000052, 1);
	93	try test__ctzsi2(0x00000053, 0);
	94	try test__ctzsi2(0x00000054, 2);
	95	try test__ctzsi2(0x00000055, 0);
	96	try test__ctzsi2(0x00000056, 1);
	97	try test__ctzsi2(0x00000057, 0);
	98	try test__ctzsi2(0x00000058, 3);
	99	try test__ctzsi2(0x00000059, 0);
	100	try test__ctzsi2(0x0000005A, 1);
	101	try test__ctzsi2(0x0000005B, 0);
	102	try test__ctzsi2(0x0000005C, 2);
	103	try test__ctzsi2(0x0000005D, 0);
	104	try test__ctzsi2(0x0000005E, 1);
	105	try test__ctzsi2(0x0000005F, 0);
	106	try test__ctzsi2(0x00000060, 5);
	107	try test__ctzsi2(0x00000061, 0);
	108	try test__ctzsi2(0x00000062, 1);
	109	try test__ctzsi2(0x00000063, 0);
	110	try test__ctzsi2(0x00000064, 2);
	111	try test__ctzsi2(0x00000065, 0);
	112	try test__ctzsi2(0x00000066, 1);
	113	try test__ctzsi2(0x00000067, 0);
	114	try test__ctzsi2(0x00000068, 3);
	115	try test__ctzsi2(0x00000069, 0);
	116	try test__ctzsi2(0x0000006A, 1);
	117	try test__ctzsi2(0x0000006B, 0);
	118	try test__ctzsi2(0x0000006C, 2);
	119	try test__ctzsi2(0x0000006D, 0);
	120	try test__ctzsi2(0x0000006E, 1);
	121	try test__ctzsi2(0x0000006F, 0);
	122	try test__ctzsi2(0x00000070, 4);
	123	try test__ctzsi2(0x00000071, 0);
	124	try test__ctzsi2(0x00000072, 1);
	125	try test__ctzsi2(0x00000073, 0);
	126	try test__ctzsi2(0x00000074, 2);
	127	try test__ctzsi2(0x00000075, 0);
	128	try test__ctzsi2(0x00000076, 1);
	129	try test__ctzsi2(0x00000077, 0);
	130	try test__ctzsi2(0x00000078, 3);
	131	try test__ctzsi2(0x00000079, 0);
	132	try test__ctzsi2(0x0000007A, 1);
	133	try test__ctzsi2(0x0000007B, 0);
	134	try test__ctzsi2(0x0000007C, 2);
	135	try test__ctzsi2(0x0000007D, 0);
	136	try test__ctzsi2(0x0000007E, 1);
	137	try test__ctzsi2(0x0000007F, 0);
	138	try test__ctzsi2(0x00000080, 7);
	139	try test__ctzsi2(0x00000081, 0);
	140	try test__ctzsi2(0x00000082, 1);
	141	try test__ctzsi2(0x00000083, 0);
	142	try test__ctzsi2(0x00000084, 2);
	143	try test__ctzsi2(0x00000085, 0);
	144	try test__ctzsi2(0x00000086, 1);
	145	try test__ctzsi2(0x00000087, 0);
	146	try test__ctzsi2(0x00000088, 3);
	147	try test__ctzsi2(0x00000089, 0);
	148	try test__ctzsi2(0x0000008A, 1);
	149	try test__ctzsi2(0x0000008B, 0);
	150	try test__ctzsi2(0x0000008C, 2);
	151	try test__ctzsi2(0x0000008D, 0);
	152	try test__ctzsi2(0x0000008E, 1);
	153	try test__ctzsi2(0x0000008F, 0);
	154	try test__ctzsi2(0x00000090, 4);
	155	try test__ctzsi2(0x00000091, 0);
	156	try test__ctzsi2(0x00000092, 1);
	157	try test__ctzsi2(0x00000093, 0);
	158	try test__ctzsi2(0x00000094, 2);
	159	try test__ctzsi2(0x00000095, 0);
	160	try test__ctzsi2(0x00000096, 1);
	161	try test__ctzsi2(0x00000097, 0);
	162	try test__ctzsi2(0x00000098, 3);
	163	try test__ctzsi2(0x00000099, 0);
	164	try test__ctzsi2(0x0000009A, 1);
	165	try test__ctzsi2(0x0000009B, 0);
	166	try test__ctzsi2(0x0000009C, 2);
	167	try test__ctzsi2(0x0000009D, 0);
	168	try test__ctzsi2(0x0000009E, 1);
	169	try test__ctzsi2(0x0000009F, 0);
	170	try test__ctzsi2(0x000000A0, 5);
	171	try test__ctzsi2(0x000000A1, 0);
	172	try test__ctzsi2(0x000000A2, 1);
	173	try test__ctzsi2(0x000000A3, 0);
	174	try test__ctzsi2(0x000000A4, 2);
	175	try test__ctzsi2(0x000000A5, 0);
	176	try test__ctzsi2(0x000000A6, 1);
	177	try test__ctzsi2(0x000000A7, 0);
	178	try test__ctzsi2(0x000000A8, 3);
	179	try test__ctzsi2(0x000000A9, 0);
	180	try test__ctzsi2(0x000000AA, 1);
	181	try test__ctzsi2(0x000000AB, 0);
	182	try test__ctzsi2(0x000000AC, 2);
	183	try test__ctzsi2(0x000000AD, 0);
	184	try test__ctzsi2(0x000000AE, 1);
	185	try test__ctzsi2(0x000000AF, 0);
	186	try test__ctzsi2(0x000000B0, 4);
	187	try test__ctzsi2(0x000000B1, 0);
	188	try test__ctzsi2(0x000000B2, 1);
	189	try test__ctzsi2(0x000000B3, 0);
	190	try test__ctzsi2(0x000000B4, 2);
	191	try test__ctzsi2(0x000000B5, 0);
	192	try test__ctzsi2(0x000000B6, 1);
	193	try test__ctzsi2(0x000000B7, 0);
	194	try test__ctzsi2(0x000000B8, 3);
	195	try test__ctzsi2(0x000000B9, 0);
	196	try test__ctzsi2(0x000000BA, 1);
	197	try test__ctzsi2(0x000000BB, 0);
	198	try test__ctzsi2(0x000000BC, 2);
	199	try test__ctzsi2(0x000000BD, 0);
	200	try test__ctzsi2(0x000000BE, 1);
	201	try test__ctzsi2(0x000000BF, 0);
	202	try test__ctzsi2(0x000000C0, 6);
	203	try test__ctzsi2(0x000000C1, 0);
	204	try test__ctzsi2(0x000000C2, 1);
	205	try test__ctzsi2(0x000000C3, 0);
	206	try test__ctzsi2(0x000000C4, 2);
	207	try test__ctzsi2(0x000000C5, 0);
	208	try test__ctzsi2(0x000000C6, 1);
	209	try test__ctzsi2(0x000000C7, 0);
	210	try test__ctzsi2(0x000000C8, 3);
	211	try test__ctzsi2(0x000000C9, 0);
	212	try test__ctzsi2(0x000000CA, 1);
	213	try test__ctzsi2(0x000000CB, 0);
	214	try test__ctzsi2(0x000000CC, 2);
	215	try test__ctzsi2(0x000000CD, 0);
	216	try test__ctzsi2(0x000000CE, 1);
	217	try test__ctzsi2(0x000000CF, 0);
	218	try test__ctzsi2(0x000000D0, 4);
	219	try test__ctzsi2(0x000000D1, 0);
	220	try test__ctzsi2(0x000000D2, 1);
	221	try test__ctzsi2(0x000000D3, 0);
	222	try test__ctzsi2(0x000000D4, 2);
	223	try test__ctzsi2(0x000000D5, 0);
	224	try test__ctzsi2(0x000000D6, 1);
	225	try test__ctzsi2(0x000000D7, 0);
	226	try test__ctzsi2(0x000000D8, 3);
	227	try test__ctzsi2(0x000000D9, 0);
	228	try test__ctzsi2(0x000000DA, 1);
	229	try test__ctzsi2(0x000000DB, 0);
	230	try test__ctzsi2(0x000000DC, 2);
	231	try test__ctzsi2(0x000000DD, 0);
	232	try test__ctzsi2(0x000000DE, 1);
	233	try test__ctzsi2(0x000000DF, 0);
	234	try test__ctzsi2(0x000000E0, 5);
	235	try test__ctzsi2(0x000000E1, 0);
	236	try test__ctzsi2(0x000000E2, 1);
	237	try test__ctzsi2(0x000000E3, 0);
	238	try test__ctzsi2(0x000000E4, 2);
	239	try test__ctzsi2(0x000000E5, 0);
	240	try test__ctzsi2(0x000000E6, 1);
	241	try test__ctzsi2(0x000000E7, 0);
	242	try test__ctzsi2(0x000000E8, 3);
	243	try test__ctzsi2(0x000000E9, 0);
	244	try test__ctzsi2(0x000000EA, 1);
	245	try test__ctzsi2(0x000000EB, 0);
	246	try test__ctzsi2(0x000000EC, 2);
	247	try test__ctzsi2(0x000000ED, 0);
	248	try test__ctzsi2(0x000000EE, 1);
	249	try test__ctzsi2(0x000000EF, 0);
	250	try test__ctzsi2(0x000000F0, 4);
	251	try test__ctzsi2(0x000000F1, 0);
	252	try test__ctzsi2(0x000000F2, 1);
	253	try test__ctzsi2(0x000000F3, 0);
	254	try test__ctzsi2(0x000000F4, 2);
	255	try test__ctzsi2(0x000000F5, 0);
	256	try test__ctzsi2(0x000000F6, 1);
	257	try test__ctzsi2(0x000000F7, 0);
	258	try test__ctzsi2(0x000000F8, 3);
	259	try test__ctzsi2(0x000000F9, 0);
	260	try test__ctzsi2(0x000000FA, 1);
	261	try test__ctzsi2(0x000000FB, 0);
	262	try test__ctzsi2(0x000000FC, 2);
	263	try test__ctzsi2(0x000000FD, 0);
	264	try test__ctzsi2(0x000000FE, 1);
	265	try test__ctzsi2(0x000000FF, 0);
	266
	267	try test__ctzsi2(0x00000000, 32);
	268	try test__ctzsi2(0x80000000, 31);
	269	try test__ctzsi2(0x40000000, 30);
	270	try test__ctzsi2(0x20000000, 29);
	271	try test__ctzsi2(0x10000000, 28);
	272	try test__ctzsi2(0x08000000, 27);
	273	try test__ctzsi2(0x04000000, 26);
	274	try test__ctzsi2(0x02000000, 25);
	275	try test__ctzsi2(0x01000000, 24);
	276	try test__ctzsi2(0x00800000, 23);
	277	try test__ctzsi2(0x00400000, 22);
	278	try test__ctzsi2(0x00200000, 21);
	279	try test__ctzsi2(0x00100000, 20);
	280	try test__ctzsi2(0x00080000, 19);
	281	try test__ctzsi2(0x00040000, 18);
	282	try test__ctzsi2(0x00020000, 17);
	283	try test__ctzsi2(0x00010000, 16);
	284	try test__ctzsi2(0x00008000, 15);
	285	try test__ctzsi2(0x00004000, 14);
	286	try test__ctzsi2(0x00002000, 13);
	287	try test__ctzsi2(0x00001000, 12);
	288	try test__ctzsi2(0x00000800, 11);
	289	try test__ctzsi2(0x00000400, 10);
	290	try test__ctzsi2(0x00000200, 9);
	291	try test__ctzsi2(0x00000100, 8);
	292	}

lib/std/special/compiler_rt/ctzti2_test.zig created+391

...	...	@@ -0,0 +1,391 @@
	1	const ctz = @import("count0bits.zig");
	2	const testing = @import("std").testing;
	3
	4	fn test__ctzti2(a: u128, expected: i32) !void {
	5	var x = @bitCast(i128, a);
	6	var result = ctz.__ctzti2(x);
	7	try testing.expectEqual(expected, result);
	8	}
	9
	10	test "ctzti2" {
	11	try test__ctzti2(0x00000000_00000000_00000000_00000001, 0);
	12	try test__ctzti2(0x00000000_00000000_00000000_00000002, 1);
	13	try test__ctzti2(0x00000000_00000000_00000000_00000003, 0);
	14	try test__ctzti2(0x00000000_00000000_00000000_00000004, 2);
	15	try test__ctzti2(0x00000000_00000000_00000000_00000005, 0);
	16	try test__ctzti2(0x00000000_00000000_00000000_00000006, 1);
	17	try test__ctzti2(0x00000000_00000000_00000000_00000007, 0);
	18	try test__ctzti2(0x00000000_00000000_00000000_00000008, 3);
	19	try test__ctzti2(0x00000000_00000000_00000000_00000009, 0);
	20	try test__ctzti2(0x00000000_00000000_00000000_0000000A, 1);
	21	try test__ctzti2(0x00000000_00000000_00000000_0000000B, 0);
	22	try test__ctzti2(0x00000000_00000000_00000000_0000000C, 2);
	23	try test__ctzti2(0x00000000_00000000_00000000_0000000D, 0);
	24	try test__ctzti2(0x00000000_00000000_00000000_0000000E, 1);
	25	try test__ctzti2(0x00000000_00000000_00000000_0000000F, 0);
	26	try test__ctzti2(0x00000000_00000000_00000000_00000010, 4);
	27	try test__ctzti2(0x00000000_00000000_00000000_00000011, 0);
	28	try test__ctzti2(0x00000000_00000000_00000000_00000012, 1);
	29	try test__ctzti2(0x00000000_00000000_00000000_00000013, 0);
	30	try test__ctzti2(0x00000000_00000000_00000000_00000014, 2);
	31	try test__ctzti2(0x00000000_00000000_00000000_00000015, 0);
	32	try test__ctzti2(0x00000000_00000000_00000000_00000016, 1);
	33	try test__ctzti2(0x00000000_00000000_00000000_00000017, 0);
	34	try test__ctzti2(0x00000000_00000000_00000000_00000018, 3);
	35	try test__ctzti2(0x00000000_00000000_00000000_00000019, 0);
	36	try test__ctzti2(0x00000000_00000000_00000000_0000001A, 1);
	37	try test__ctzti2(0x00000000_00000000_00000000_0000001B, 0);
	38	try test__ctzti2(0x00000000_00000000_00000000_0000001C, 2);
	39	try test__ctzti2(0x00000000_00000000_00000000_0000001D, 0);
	40	try test__ctzti2(0x00000000_00000000_00000000_0000001E, 1);
	41	try test__ctzti2(0x00000000_00000000_00000000_0000001F, 0);
	42	try test__ctzti2(0x00000000_00000000_00000000_00000020, 5);
	43	try test__ctzti2(0x00000000_00000000_00000000_00000021, 0);
	44	try test__ctzti2(0x00000000_00000000_00000000_00000022, 1);
	45	try test__ctzti2(0x00000000_00000000_00000000_00000023, 0);
	46	try test__ctzti2(0x00000000_00000000_00000000_00000024, 2);
	47	try test__ctzti2(0x00000000_00000000_00000000_00000025, 0);
	48	try test__ctzti2(0x00000000_00000000_00000000_00000026, 1);
	49	try test__ctzti2(0x00000000_00000000_00000000_00000027, 0);
	50	try test__ctzti2(0x00000000_00000000_00000000_00000028, 3);
	51	try test__ctzti2(0x00000000_00000000_00000000_00000029, 0);
	52	try test__ctzti2(0x00000000_00000000_00000000_0000002A, 1);
	53	try test__ctzti2(0x00000000_00000000_00000000_0000002B, 0);
	54	try test__ctzti2(0x00000000_00000000_00000000_0000002C, 2);
	55	try test__ctzti2(0x00000000_00000000_00000000_0000002D, 0);
	56	try test__ctzti2(0x00000000_00000000_00000000_0000002E, 1);
	57	try test__ctzti2(0x00000000_00000000_00000000_0000002F, 0);
	58	try test__ctzti2(0x00000000_00000000_00000000_00000030, 4);
	59	try test__ctzti2(0x00000000_00000000_00000000_00000031, 0);
	60	try test__ctzti2(0x00000000_00000000_00000000_00000032, 1);
	61	try test__ctzti2(0x00000000_00000000_00000000_00000033, 0);
	62	try test__ctzti2(0x00000000_00000000_00000000_00000034, 2);
	63	try test__ctzti2(0x00000000_00000000_00000000_00000035, 0);
	64	try test__ctzti2(0x00000000_00000000_00000000_00000036, 1);
	65	try test__ctzti2(0x00000000_00000000_00000000_00000037, 0);
	66	try test__ctzti2(0x00000000_00000000_00000000_00000038, 3);
	67	try test__ctzti2(0x00000000_00000000_00000000_00000039, 0);
	68	try test__ctzti2(0x00000000_00000000_00000000_0000003A, 1);
	69	try test__ctzti2(0x00000000_00000000_00000000_0000003B, 0);
	70	try test__ctzti2(0x00000000_00000000_00000000_0000003C, 2);
	71	try test__ctzti2(0x00000000_00000000_00000000_0000003D, 0);
	72	try test__ctzti2(0x00000000_00000000_00000000_0000003E, 1);
	73	try test__ctzti2(0x00000000_00000000_00000000_0000003F, 0);
	74	try test__ctzti2(0x00000000_00000000_00000000_00000040, 6);
	75	try test__ctzti2(0x00000000_00000000_00000000_00000041, 0);
	76	try test__ctzti2(0x00000000_00000000_00000000_00000042, 1);
	77	try test__ctzti2(0x00000000_00000000_00000000_00000043, 0);
	78	try test__ctzti2(0x00000000_00000000_00000000_00000044, 2);
	79	try test__ctzti2(0x00000000_00000000_00000000_00000045, 0);
	80	try test__ctzti2(0x00000000_00000000_00000000_00000046, 1);
	81	try test__ctzti2(0x00000000_00000000_00000000_00000047, 0);
	82	try test__ctzti2(0x00000000_00000000_00000000_00000048, 3);
	83	try test__ctzti2(0x00000000_00000000_00000000_00000049, 0);
	84	try test__ctzti2(0x00000000_00000000_00000000_0000004A, 1);
	85	try test__ctzti2(0x00000000_00000000_00000000_0000004B, 0);
	86	try test__ctzti2(0x00000000_00000000_00000000_0000004C, 2);
	87	try test__ctzti2(0x00000000_00000000_00000000_0000004D, 0);
	88	try test__ctzti2(0x00000000_00000000_00000000_0000004E, 1);
	89	try test__ctzti2(0x00000000_00000000_00000000_0000004F, 0);
	90	try test__ctzti2(0x00000000_00000000_00000000_00000050, 4);
	91	try test__ctzti2(0x00000000_00000000_00000000_00000051, 0);
	92	try test__ctzti2(0x00000000_00000000_00000000_00000052, 1);
	93	try test__ctzti2(0x00000000_00000000_00000000_00000053, 0);
	94	try test__ctzti2(0x00000000_00000000_00000000_00000054, 2);
	95	try test__ctzti2(0x00000000_00000000_00000000_00000055, 0);
	96	try test__ctzti2(0x00000000_00000000_00000000_00000056, 1);
	97	try test__ctzti2(0x00000000_00000000_00000000_00000057, 0);
	98	try test__ctzti2(0x00000000_00000000_00000000_00000058, 3);
	99	try test__ctzti2(0x00000000_00000000_00000000_00000059, 0);
	100	try test__ctzti2(0x00000000_00000000_00000000_0000005A, 1);
	101	try test__ctzti2(0x00000000_00000000_00000000_0000005B, 0);
	102	try test__ctzti2(0x00000000_00000000_00000000_0000005C, 2);
	103	try test__ctzti2(0x00000000_00000000_00000000_0000005D, 0);
	104	try test__ctzti2(0x00000000_00000000_00000000_0000005E, 1);
	105	try test__ctzti2(0x00000000_00000000_00000000_0000005F, 0);
	106	try test__ctzti2(0x00000000_00000000_00000000_00000060, 5);
	107	try test__ctzti2(0x00000000_00000000_00000000_00000061, 0);
	108	try test__ctzti2(0x00000000_00000000_00000000_00000062, 1);
	109	try test__ctzti2(0x00000000_00000000_00000000_00000063, 0);
	110	try test__ctzti2(0x00000000_00000000_00000000_00000064, 2);
	111	try test__ctzti2(0x00000000_00000000_00000000_00000065, 0);
	112	try test__ctzti2(0x00000000_00000000_00000000_00000066, 1);
	113	try test__ctzti2(0x00000000_00000000_00000000_00000067, 0);
	114	try test__ctzti2(0x00000000_00000000_00000000_00000068, 3);
	115	try test__ctzti2(0x00000000_00000000_00000000_00000069, 0);
	116	try test__ctzti2(0x00000000_00000000_00000000_0000006A, 1);
	117	try test__ctzti2(0x00000000_00000000_00000000_0000006B, 0);
	118	try test__ctzti2(0x00000000_00000000_00000000_0000006C, 2);
	119	try test__ctzti2(0x00000000_00000000_00000000_0000006D, 0);
	120	try test__ctzti2(0x00000000_00000000_00000000_0000006E, 1);
	121	try test__ctzti2(0x00000000_00000000_00000000_0000006F, 0);
	122	try test__ctzti2(0x00000000_00000000_00000000_00000070, 4);
	123	try test__ctzti2(0x00000000_00000000_00000000_00000071, 0);
	124	try test__ctzti2(0x00000000_00000000_00000000_00000072, 1);
	125	try test__ctzti2(0x00000000_00000000_00000000_00000073, 0);
	126	try test__ctzti2(0x00000000_00000000_00000000_00000074, 2);
	127	try test__ctzti2(0x00000000_00000000_00000000_00000075, 0);
	128	try test__ctzti2(0x00000000_00000000_00000000_00000076, 1);
	129	try test__ctzti2(0x00000000_00000000_00000000_00000077, 0);
	130	try test__ctzti2(0x00000000_00000000_00000000_00000078, 3);
	131	try test__ctzti2(0x00000000_00000000_00000000_00000079, 0);
	132	try test__ctzti2(0x00000000_00000000_00000000_0000007A, 1);
	133	try test__ctzti2(0x00000000_00000000_00000000_0000007B, 0);
	134	try test__ctzti2(0x00000000_00000000_00000000_0000007C, 2);
	135	try test__ctzti2(0x00000000_00000000_00000000_0000007D, 0);
	136	try test__ctzti2(0x00000000_00000000_00000000_0000007E, 1);
	137	try test__ctzti2(0x00000000_00000000_00000000_0000007F, 0);
	138	try test__ctzti2(0x00000000_00000000_00000000_00000080, 7);
	139	try test__ctzti2(0x00000000_00000000_00000000_00000081, 0);
	140	try test__ctzti2(0x00000000_00000000_00000000_00000082, 1);
	141	try test__ctzti2(0x00000000_00000000_00000000_00000083, 0);
	142	try test__ctzti2(0x00000000_00000000_00000000_00000084, 2);
	143	try test__ctzti2(0x00000000_00000000_00000000_00000085, 0);
	144	try test__ctzti2(0x00000000_00000000_00000000_00000086, 1);
	145	try test__ctzti2(0x00000000_00000000_00000000_00000087, 0);
	146	try test__ctzti2(0x00000000_00000000_00000000_00000088, 3);
	147	try test__ctzti2(0x00000000_00000000_00000000_00000089, 0);
	148	try test__ctzti2(0x00000000_00000000_00000000_0000008A, 1);
	149	try test__ctzti2(0x00000000_00000000_00000000_0000008B, 0);
	150	try test__ctzti2(0x00000000_00000000_00000000_0000008C, 2);
	151	try test__ctzti2(0x00000000_00000000_00000000_0000008D, 0);
	152	try test__ctzti2(0x00000000_00000000_00000000_0000008E, 1);
	153	try test__ctzti2(0x00000000_00000000_00000000_0000008F, 0);
	154	try test__ctzti2(0x00000000_00000000_00000000_00000090, 4);
	155	try test__ctzti2(0x00000000_00000000_00000000_00000091, 0);
	156	try test__ctzti2(0x00000000_00000000_00000000_00000092, 1);
	157	try test__ctzti2(0x00000000_00000000_00000000_00000093, 0);
	158	try test__ctzti2(0x00000000_00000000_00000000_00000094, 2);
	159	try test__ctzti2(0x00000000_00000000_00000000_00000095, 0);
	160	try test__ctzti2(0x00000000_00000000_00000000_00000096, 1);
	161	try test__ctzti2(0x00000000_00000000_00000000_00000097, 0);
	162	try test__ctzti2(0x00000000_00000000_00000000_00000098, 3);
	163	try test__ctzti2(0x00000000_00000000_00000000_00000099, 0);
	164	try test__ctzti2(0x00000000_00000000_00000000_0000009A, 1);
	165	try test__ctzti2(0x00000000_00000000_00000000_0000009B, 0);
	166	try test__ctzti2(0x00000000_00000000_00000000_0000009C, 2);
	167	try test__ctzti2(0x00000000_00000000_00000000_0000009D, 0);
	168	try test__ctzti2(0x00000000_00000000_00000000_0000009E, 1);
	169	try test__ctzti2(0x00000000_00000000_00000000_0000009F, 0);
	170	try test__ctzti2(0x00000000_00000000_00000000_000000A0, 5);
	171	try test__ctzti2(0x00000000_00000000_00000000_000000A1, 0);
	172	try test__ctzti2(0x00000000_00000000_00000000_000000A2, 1);
	173	try test__ctzti2(0x00000000_00000000_00000000_000000A3, 0);
	174	try test__ctzti2(0x00000000_00000000_00000000_000000A4, 2);
	175	try test__ctzti2(0x00000000_00000000_00000000_000000A5, 0);
	176	try test__ctzti2(0x00000000_00000000_00000000_000000A6, 1);
	177	try test__ctzti2(0x00000000_00000000_00000000_000000A7, 0);
	178	try test__ctzti2(0x00000000_00000000_00000000_000000A8, 3);
	179	try test__ctzti2(0x00000000_00000000_00000000_000000A9, 0);
	180	try test__ctzti2(0x00000000_00000000_00000000_000000AA, 1);
	181	try test__ctzti2(0x00000000_00000000_00000000_000000AB, 0);
	182	try test__ctzti2(0x00000000_00000000_00000000_000000AC, 2);
	183	try test__ctzti2(0x00000000_00000000_00000000_000000AD, 0);
	184	try test__ctzti2(0x00000000_00000000_00000000_000000AE, 1);
	185	try test__ctzti2(0x00000000_00000000_00000000_000000AF, 0);
	186	try test__ctzti2(0x00000000_00000000_00000000_000000B0, 4);
	187	try test__ctzti2(0x00000000_00000000_00000000_000000B1, 0);
	188	try test__ctzti2(0x00000000_00000000_00000000_000000B2, 1);
	189	try test__ctzti2(0x00000000_00000000_00000000_000000B3, 0);
	190	try test__ctzti2(0x00000000_00000000_00000000_000000B4, 2);
	191	try test__ctzti2(0x00000000_00000000_00000000_000000B5, 0);
	192	try test__ctzti2(0x00000000_00000000_00000000_000000B6, 1);
	193	try test__ctzti2(0x00000000_00000000_00000000_000000B7, 0);
	194	try test__ctzti2(0x00000000_00000000_00000000_000000B8, 3);
	195	try test__ctzti2(0x00000000_00000000_00000000_000000B9, 0);
	196	try test__ctzti2(0x00000000_00000000_00000000_000000BA, 1);
	197	try test__ctzti2(0x00000000_00000000_00000000_000000BB, 0);
	198	try test__ctzti2(0x00000000_00000000_00000000_000000BC, 2);
	199	try test__ctzti2(0x00000000_00000000_00000000_000000BD, 0);
	200	try test__ctzti2(0x00000000_00000000_00000000_000000BE, 1);
	201	try test__ctzti2(0x00000000_00000000_00000000_000000BF, 0);
	202	try test__ctzti2(0x00000000_00000000_00000000_000000C0, 6);
	203	try test__ctzti2(0x00000000_00000000_00000000_000000C1, 0);
	204	try test__ctzti2(0x00000000_00000000_00000000_000000C2, 1);
	205	try test__ctzti2(0x00000000_00000000_00000000_000000C3, 0);
	206	try test__ctzti2(0x00000000_00000000_00000000_000000C4, 2);
	207	try test__ctzti2(0x00000000_00000000_00000000_000000C5, 0);
	208	try test__ctzti2(0x00000000_00000000_00000000_000000C6, 1);
	209	try test__ctzti2(0x00000000_00000000_00000000_000000C7, 0);
	210	try test__ctzti2(0x00000000_00000000_00000000_000000C8, 3);
	211	try test__ctzti2(0x00000000_00000000_00000000_000000C9, 0);
	212	try test__ctzti2(0x00000000_00000000_00000000_000000CA, 1);
	213	try test__ctzti2(0x00000000_00000000_00000000_000000CB, 0);
	214	try test__ctzti2(0x00000000_00000000_00000000_000000CC, 2);
	215	try test__ctzti2(0x00000000_00000000_00000000_000000CD, 0);
	216	try test__ctzti2(0x00000000_00000000_00000000_000000CE, 1);
	217	try test__ctzti2(0x00000000_00000000_00000000_000000CF, 0);
	218	try test__ctzti2(0x00000000_00000000_00000000_000000D0, 4);
	219	try test__ctzti2(0x00000000_00000000_00000000_000000D1, 0);
	220	try test__ctzti2(0x00000000_00000000_00000000_000000D2, 1);
	221	try test__ctzti2(0x00000000_00000000_00000000_000000D3, 0);
	222	try test__ctzti2(0x00000000_00000000_00000000_000000D4, 2);
	223	try test__ctzti2(0x00000000_00000000_00000000_000000D5, 0);
	224	try test__ctzti2(0x00000000_00000000_00000000_000000D6, 1);
	225	try test__ctzti2(0x00000000_00000000_00000000_000000D7, 0);
	226	try test__ctzti2(0x00000000_00000000_00000000_000000D8, 3);
	227	try test__ctzti2(0x00000000_00000000_00000000_000000D9, 0);
	228	try test__ctzti2(0x00000000_00000000_00000000_000000DA, 1);
	229	try test__ctzti2(0x00000000_00000000_00000000_000000DB, 0);
	230	try test__ctzti2(0x00000000_00000000_00000000_000000DC, 2);
	231	try test__ctzti2(0x00000000_00000000_00000000_000000DD, 0);
	232	try test__ctzti2(0x00000000_00000000_00000000_000000DE, 1);
	233	try test__ctzti2(0x00000000_00000000_00000000_000000DF, 0);
	234	try test__ctzti2(0x00000000_00000000_00000000_000000E0, 5);
	235	try test__ctzti2(0x00000000_00000000_00000000_000000E1, 0);
	236	try test__ctzti2(0x00000000_00000000_00000000_000000E2, 1);
	237	try test__ctzti2(0x00000000_00000000_00000000_000000E3, 0);
	238	try test__ctzti2(0x00000000_00000000_00000000_000000E4, 2);
	239	try test__ctzti2(0x00000000_00000000_00000000_000000E5, 0);
	240	try test__ctzti2(0x00000000_00000000_00000000_000000E6, 1);
	241	try test__ctzti2(0x00000000_00000000_00000000_000000E7, 0);
	242	try test__ctzti2(0x00000000_00000000_00000000_000000E8, 3);
	243	try test__ctzti2(0x00000000_00000000_00000000_000000E9, 0);
	244	try test__ctzti2(0x00000000_00000000_00000000_000000EA, 1);
	245	try test__ctzti2(0x00000000_00000000_00000000_000000EB, 0);
	246	try test__ctzti2(0x00000000_00000000_00000000_000000EC, 2);
	247	try test__ctzti2(0x00000000_00000000_00000000_000000ED, 0);
	248	try test__ctzti2(0x00000000_00000000_00000000_000000EE, 1);
	249	try test__ctzti2(0x00000000_00000000_00000000_000000EF, 0);
	250	try test__ctzti2(0x00000000_00000000_00000000_000000F0, 4);
	251	try test__ctzti2(0x00000000_00000000_00000000_000000F1, 0);
	252	try test__ctzti2(0x00000000_00000000_00000000_000000F2, 1);
	253	try test__ctzti2(0x00000000_00000000_00000000_000000F3, 0);
	254	try test__ctzti2(0x00000000_00000000_00000000_000000F4, 2);
	255	try test__ctzti2(0x00000000_00000000_00000000_000000F5, 0);
	256	try test__ctzti2(0x00000000_00000000_00000000_000000F6, 1);
	257	try test__ctzti2(0x00000000_00000000_00000000_000000F7, 0);
	258	try test__ctzti2(0x00000000_00000000_00000000_000000F8, 3);
	259	try test__ctzti2(0x00000000_00000000_00000000_000000F9, 0);
	260	try test__ctzti2(0x00000000_00000000_00000000_000000FA, 1);
	261	try test__ctzti2(0x00000000_00000000_00000000_000000FB, 0);
	262	try test__ctzti2(0x00000000_00000000_00000000_000000FC, 2);
	263	try test__ctzti2(0x00000000_00000000_00000000_000000FD, 0);
	264	try test__ctzti2(0x00000000_00000000_00000000_000000FE, 1);
	265	try test__ctzti2(0x00000000_00000000_00000000_000000FF, 0);
	266
	267	try test__ctzti2(0x00000000_00000000_00000000_00000000, 128);
	268	try test__ctzti2(0x80000000_00000000_00000000_00000000, 127);
	269	try test__ctzti2(0x40000000_00000000_00000000_00000000, 126);
	270	try test__ctzti2(0x20000000_00000000_00000000_00000000, 125);
	271	try test__ctzti2(0x10000000_00000000_00000000_00000000, 124);
	272	try test__ctzti2(0x08000000_00000000_00000000_00000000, 123);
	273	try test__ctzti2(0x04000000_00000000_00000000_00000000, 122);
	274	try test__ctzti2(0x02000000_00000000_00000000_00000000, 121);
	275	try test__ctzti2(0x01000000_00000000_00000000_00000000, 120);
	276	try test__ctzti2(0x00800000_00000000_00000000_00000000, 119);
	277	try test__ctzti2(0x00400000_00000000_00000000_00000000, 118);
	278	try test__ctzti2(0x00200000_00000000_00000000_00000000, 117);
	279	try test__ctzti2(0x00100000_00000000_00000000_00000000, 116);
	280	try test__ctzti2(0x00080000_00000000_00000000_00000000, 115);
	281	try test__ctzti2(0x00040000_00000000_00000000_00000000, 114);
	282	try test__ctzti2(0x00020000_00000000_00000000_00000000, 113);
	283	try test__ctzti2(0x00010000_00000000_00000000_00000000, 112);
	284	try test__ctzti2(0x00008000_00000000_00000000_00000000, 111);
	285	try test__ctzti2(0x00004000_00000000_00000000_00000000, 110);
	286	try test__ctzti2(0x00002000_00000000_00000000_00000000, 109);
	287	try test__ctzti2(0x00001000_00000000_00000000_00000000, 108);
	288	try test__ctzti2(0x00000800_00000000_00000000_00000000, 107);
	289	try test__ctzti2(0x00000400_00000000_00000000_00000000, 106);
	290	try test__ctzti2(0x00000200_00000000_00000000_00000000, 105);
	291	try test__ctzti2(0x00000100_00000000_00000000_00000000, 104);
	292	try test__ctzti2(0x00000080_00000000_00000000_00000000, 103);
	293	try test__ctzti2(0x00000040_00000000_00000000_00000000, 102);
	294	try test__ctzti2(0x00000020_00000000_00000000_00000000, 101);
	295	try test__ctzti2(0x00000010_00000000_00000000_00000000, 100);
	296	try test__ctzti2(0x00000008_00000000_00000000_00000000, 99);
	297	try test__ctzti2(0x00000004_00000000_00000000_00000000, 98);
	298	try test__ctzti2(0x00000002_00000000_00000000_00000000, 97);
	299	try test__ctzti2(0x00000001_00000000_00000000_00000000, 96);
	300
	301	try test__ctzti2(0x00000000_80000000_00000000_00000000, 95);
	302	try test__ctzti2(0x00000000_40000000_00000000_00000000, 94);
	303	try test__ctzti2(0x00000000_20000000_00000000_00000000, 93);
	304	try test__ctzti2(0x00000000_10000000_00000000_00000000, 92);
	305	try test__ctzti2(0x00000000_08000000_00000000_00000000, 91);
	306	try test__ctzti2(0x00000000_04000000_00000000_00000000, 90);
	307	try test__ctzti2(0x00000000_02000000_00000000_00000000, 89);
	308	try test__ctzti2(0x00000000_01000000_00000000_00000000, 88);
	309	try test__ctzti2(0x00000000_00800000_00000000_00000000, 87);
	310	try test__ctzti2(0x00000000_00400000_00000000_00000000, 86);
	311	try test__ctzti2(0x00000000_00200000_00000000_00000000, 85);
	312	try test__ctzti2(0x00000000_00100000_00000000_00000000, 84);
	313	try test__ctzti2(0x00000000_00080000_00000000_00000000, 83);
	314	try test__ctzti2(0x00000000_00040000_00000000_00000000, 82);
	315	try test__ctzti2(0x00000000_00020000_00000000_00000000, 81);
	316	try test__ctzti2(0x00000000_00010000_00000000_00000000, 80);
	317	try test__ctzti2(0x00000000_00008000_00000000_00000000, 79);
	318	try test__ctzti2(0x00000000_00004000_00000000_00000000, 78);
	319	try test__ctzti2(0x00000000_00002000_00000000_00000000, 77);
	320	try test__ctzti2(0x00000000_00001000_00000000_00000000, 76);
	321	try test__ctzti2(0x00000000_00000800_00000000_00000000, 75);
	322	try test__ctzti2(0x00000000_00000400_00000000_00000000, 74);
	323	try test__ctzti2(0x00000000_00000200_00000000_00000000, 73);
	324	try test__ctzti2(0x00000000_00000100_00000000_00000000, 72);
	325	try test__ctzti2(0x00000000_00000080_00000000_00000000, 71);
	326	try test__ctzti2(0x00000000_00000040_00000000_00000000, 70);
	327	try test__ctzti2(0x00000000_00000020_00000000_00000000, 69);
	328	try test__ctzti2(0x00000000_00000010_00000000_00000000, 68);
	329	try test__ctzti2(0x00000000_00000008_00000000_00000000, 67);
	330	try test__ctzti2(0x00000000_00000004_00000000_00000000, 66);
	331	try test__ctzti2(0x00000000_00000002_00000000_00000000, 65);
	332	try test__ctzti2(0x00000000_00000001_00000000_00000000, 64);
	333
	334	try test__ctzti2(0x00000000_00000000_80000000_00000000, 63);
	335	try test__ctzti2(0x00000000_00000000_40000000_00000000, 62);
	336	try test__ctzti2(0x00000000_00000000_20000000_00000000, 61);
	337	try test__ctzti2(0x00000000_00000000_10000000_00000000, 60);
	338	try test__ctzti2(0x00000000_00000000_08000000_00000000, 59);
	339	try test__ctzti2(0x00000000_00000000_04000000_00000000, 58);
	340	try test__ctzti2(0x00000000_00000000_02000000_00000000, 57);
	341	try test__ctzti2(0x00000000_00000000_01000000_00000000, 56);
	342	try test__ctzti2(0x00000000_00000000_00800000_00000000, 55);
	343	try test__ctzti2(0x00000000_00000000_00400000_00000000, 54);
	344	try test__ctzti2(0x00000000_00000000_00200000_00000000, 53);
	345	try test__ctzti2(0x00000000_00000000_00100000_00000000, 52);
	346	try test__ctzti2(0x00000000_00000000_00080000_00000000, 51);
	347	try test__ctzti2(0x00000000_00000000_00040000_00000000, 50);
	348	try test__ctzti2(0x00000000_00000000_00020000_00000000, 49);
	349	try test__ctzti2(0x00000000_00000000_00010000_00000000, 48);
	350	try test__ctzti2(0x00000000_00000000_00008000_00000000, 47);
	351	try test__ctzti2(0x00000000_00000000_00004000_00000000, 46);
	352	try test__ctzti2(0x00000000_00000000_00002000_00000000, 45);
	353	try test__ctzti2(0x00000000_00000000_00001000_00000000, 44);
	354	try test__ctzti2(0x00000000_00000000_00000800_00000000, 43);
	355	try test__ctzti2(0x00000000_00000000_00000400_00000000, 42);
	356	try test__ctzti2(0x00000000_00000000_00000200_00000000, 41);
	357	try test__ctzti2(0x00000000_00000000_00000100_00000000, 40);
	358	try test__ctzti2(0x00000000_00000000_00000080_00000000, 39);
	359	try test__ctzti2(0x00000000_00000000_00000040_00000000, 38);
	360	try test__ctzti2(0x00000000_00000000_00000020_00000000, 37);
	361	try test__ctzti2(0x00000000_00000000_00000010_00000000, 36);
	362	try test__ctzti2(0x00000000_00000000_00000008_00000000, 35);
	363	try test__ctzti2(0x00000000_00000000_00000004_00000000, 34);
	364	try test__ctzti2(0x00000000_00000000_00000002_00000000, 33);
	365	try test__ctzti2(0x00000000_00000000_00000001_00000000, 32);
	366
	367	try test__ctzti2(0x00000000_00000000_00000000_80000000, 31);
	368	try test__ctzti2(0x00000000_00000000_00000000_40000000, 30);
	369	try test__ctzti2(0x00000000_00000000_00000000_20000000, 29);
	370	try test__ctzti2(0x00000000_00000000_00000000_10000000, 28);
	371	try test__ctzti2(0x00000000_00000000_00000000_08000000, 27);
	372	try test__ctzti2(0x00000000_00000000_00000000_04000000, 26);
	373	try test__ctzti2(0x00000000_00000000_00000000_02000000, 25);
	374	try test__ctzti2(0x00000000_00000000_00000000_01000000, 24);
	375	try test__ctzti2(0x00000000_00000000_00000000_00800000, 23);
	376	try test__ctzti2(0x00000000_00000000_00000000_00400000, 22);
	377	try test__ctzti2(0x00000000_00000000_00000000_00200000, 21);
	378	try test__ctzti2(0x00000000_00000000_00000000_00100000, 20);
	379	try test__ctzti2(0x00000000_00000000_00000000_00080000, 19);
	380	try test__ctzti2(0x00000000_00000000_00000000_00040000, 18);
	381	try test__ctzti2(0x00000000_00000000_00000000_00020000, 17);
	382	try test__ctzti2(0x00000000_00000000_00000000_00010000, 16);
	383	try test__ctzti2(0x00000000_00000000_00000000_00008000, 15);
	384	try test__ctzti2(0x00000000_00000000_00000000_00004000, 14);
	385	try test__ctzti2(0x00000000_00000000_00000000_00002000, 13);
	386	try test__ctzti2(0x00000000_00000000_00000000_00001000, 12);
	387	try test__ctzti2(0x00000000_00000000_00000000_00000800, 11);
	388	try test__ctzti2(0x00000000_00000000_00000000_00000400, 10);
	389	try test__ctzti2(0x00000000_00000000_00000000_00000200, 9);
	390	try test__ctzti2(0x00000000_00000000_00000000_00000100, 8);
	391	}

compiler_rt: add __ctzsi2, __ctzdi2 and __ctzti2

compiler_rt: add ctzsi2, ctzdi2 and __ctzti2