diff --git a/lib/std/special/compiler_rt.zig b/lib/std/special/compiler_rt.zig index e3d2c5b7e5..a2e19db25f 100644 --- a/lib/std/special/compiler_rt.zig +++ b/lib/std/special/compiler_rt.zig @@ -383,6 +383,12 @@ comptime { @export(__clzdi2, .{ .name = "__clzdi2", .linkage = linkage }); const __clzti2 = @import("compiler_rt/count0bits.zig").__clzti2; @export(__clzti2, .{ .name = "__clzti2", .linkage = linkage }); + const __ctzsi2 = @import("compiler_rt/count0bits.zig").__ctzsi2; + @export(__ctzsi2, .{ .name = "__ctzsi2", .linkage = linkage }); + const __ctzdi2 = @import("compiler_rt/count0bits.zig").__ctzdi2; + @export(__ctzdi2, .{ .name = "__ctzdi2", .linkage = linkage }); + const __ctzti2 = @import("compiler_rt/count0bits.zig").__ctzti2; + @export(__ctzti2, .{ .name = "__ctzti2", .linkage = linkage }); if (builtin.link_libc and os_tag == .openbsd) { const __emutls_get_address = @import("compiler_rt/emutls.zig").__emutls_get_address; diff --git a/lib/std/special/compiler_rt/clzdi2_test.zig b/lib/std/special/compiler_rt/clzdi2_test.zig index b611f0486f..1f12b1bcd0 100644 --- a/lib/std/special/compiler_rt/clzdi2_test.zig +++ b/lib/std/special/compiler_rt/clzdi2_test.zig @@ -2,12 +2,8 @@ const clz = @import("count0bits.zig"); const testing = @import("std").testing; fn test__clzdi2(a: u64, expected: i64) !void { - // XXX At high optimization levels this test may be horribly miscompiled if - // one of the naked implementations is selected. - var nakedClzdi2 = clz.__clzdi2; - var actualClzdi2 = @ptrCast(fn (a: i64) callconv(.C) i32, nakedClzdi2); var x = @bitCast(i64, a); - var result = actualClzdi2(x); + var result = clz.__clzdi2(x); try testing.expectEqual(expected, result); } diff --git a/lib/std/special/compiler_rt/clzti2_test.zig b/lib/std/special/compiler_rt/clzti2_test.zig index 535f30b34e..171c285a27 100644 --- a/lib/std/special/compiler_rt/clzti2_test.zig +++ b/lib/std/special/compiler_rt/clzti2_test.zig @@ -2,12 +2,8 @@ const clz = @import("count0bits.zig"); const testing = @import("std").testing; fn test__clzti2(a: u128, expected: i64) !void { - // XXX At high optimization levels this test may be horribly miscompiled if - // one of the naked implementations is selected. - var nakedClzti2 = clz.__clzti2; - var actualClzti2 = @ptrCast(fn (a: i128) callconv(.C) i32, nakedClzti2); var x = @bitCast(i128, a); - var result = actualClzti2(x); + var result = clz.__clzti2(x); try testing.expectEqual(expected, result); } diff --git a/lib/std/special/compiler_rt/count0bits.zig b/lib/std/special/compiler_rt/count0bits.zig index 36fbb394e3..cda67f47c5 100644 --- a/lib/std/special/compiler_rt/count0bits.zig +++ b/lib/std/special/compiler_rt/count0bits.zig @@ -2,10 +2,13 @@ const std = @import("std"); const builtin = @import("builtin"); // clz - count leading zeroes -// - clzXi2_generic for little endian +// - clzXi2_generic for unoptimized little and big endian // - __clzsi2_thumb1: assume a != 0 // - __clzsi2_arm32: assume a != 0 +// ctz - count trailing zeroes +// - ctzXi2_generic for unoptimized little and big endian + fn clzXi2_generic(comptime T: type) fn (a: T) callconv(.C) i32 { return struct { fn f(a: T) callconv(.C) i32 { @@ -139,22 +142,51 @@ pub const __clzsi2 = impl: { } }; -pub const __clzdi2 = impl: { - switch (builtin.cpu.arch) { - // TODO architecture optimised versions - else => break :impl clzXi2_generic(i64), - } -}; +pub const __clzdi2 = clzXi2_generic(i64); -pub const __clzti2 = impl: { - switch (builtin.cpu.arch) { - // TODO architecture optimised versions - else => break :impl clzXi2_generic(i128), - } -}; +pub const __clzti2 = clzXi2_generic(i128); + +fn ctzXi2_generic(comptime T: type) fn (a: T) callconv(.C) i32 { + return struct { + fn f(a: T) callconv(.C) i32 { + @setRuntimeSafety(builtin.is_test); + + var x = switch (@bitSizeOf(T)) { + 32 => @bitCast(u32, a), + 64 => @bitCast(u64, a), + 128 => @bitCast(u128, a), + else => unreachable, + }; + var n: T = 1; + // Number of trailing zeroes as binary search, from Hacker's Delight + var mask: @TypeOf(x) = std.math.maxInt(@TypeOf(x)); + comptime var shift = @bitSizeOf(T); + if (x == 0) return shift; + inline while (shift > 1) { + shift = shift >> 1; + mask = mask >> shift; + if ((x & mask) == 0) { + n = n + shift; + x = x >> shift; + } + } + return @intCast(i32, n - @bitCast(T, (x & 1))); + } + }.f; +} + +pub const __ctzsi2 = ctzXi2_generic(i32); + +pub const __ctzdi2 = ctzXi2_generic(i64); + +pub const __ctzti2 = ctzXi2_generic(i128); test { _ = @import("clzsi2_test.zig"); _ = @import("clzdi2_test.zig"); _ = @import("clzti2_test.zig"); + + _ = @import("ctzsi2_test.zig"); + _ = @import("ctzdi2_test.zig"); + _ = @import("ctzti2_test.zig"); } diff --git a/lib/std/special/compiler_rt/ctzdi2_test.zig b/lib/std/special/compiler_rt/ctzdi2_test.zig new file mode 100644 index 0000000000..4ee1dc0f78 --- /dev/null +++ b/lib/std/special/compiler_rt/ctzdi2_test.zig @@ -0,0 +1,325 @@ +const ctz = @import("count0bits.zig"); +const testing = @import("std").testing; + +fn test__ctzdi2(a: u64, expected: i32) !void { + var x = @bitCast(i64, a); + var result = ctz.__ctzdi2(x); + try testing.expectEqual(expected, result); +} + +test "ctzdi2" { + try test__ctzdi2(0x00000000_00000001, 0); + try test__ctzdi2(0x00000000_00000002, 1); + try test__ctzdi2(0x00000000_00000003, 0); + try test__ctzdi2(0x00000000_00000004, 2); + try test__ctzdi2(0x00000000_00000005, 0); + try test__ctzdi2(0x00000000_00000006, 1); + try test__ctzdi2(0x00000000_00000007, 0); + try test__ctzdi2(0x00000000_00000008, 3); + try test__ctzdi2(0x00000000_00000009, 0); + try test__ctzdi2(0x00000000_0000000A, 1); + try test__ctzdi2(0x00000000_0000000B, 0); + try test__ctzdi2(0x00000000_0000000C, 2); + try test__ctzdi2(0x00000000_0000000D, 0); + try test__ctzdi2(0x00000000_0000000E, 1); + try test__ctzdi2(0x00000000_0000000F, 0); + try test__ctzdi2(0x00000000_00000010, 4); + try test__ctzdi2(0x00000000_00000011, 0); + try test__ctzdi2(0x00000000_00000012, 1); + try test__ctzdi2(0x00000000_00000013, 0); + try test__ctzdi2(0x00000000_00000014, 2); + try test__ctzdi2(0x00000000_00000015, 0); + try test__ctzdi2(0x00000000_00000016, 1); + try test__ctzdi2(0x00000000_00000017, 0); + try test__ctzdi2(0x00000000_00000018, 3); + try test__ctzdi2(0x00000000_00000019, 0); + try test__ctzdi2(0x00000000_0000001A, 1); + try test__ctzdi2(0x00000000_0000001B, 0); + try test__ctzdi2(0x00000000_0000001C, 2); + try test__ctzdi2(0x00000000_0000001D, 0); + try test__ctzdi2(0x00000000_0000001E, 1); + try test__ctzdi2(0x00000000_0000001F, 0); + try test__ctzdi2(0x00000000_00000020, 5); + try test__ctzdi2(0x00000000_00000021, 0); + try test__ctzdi2(0x00000000_00000022, 1); + try test__ctzdi2(0x00000000_00000023, 0); + try test__ctzdi2(0x00000000_00000024, 2); + try test__ctzdi2(0x00000000_00000025, 0); + try test__ctzdi2(0x00000000_00000026, 1); + try test__ctzdi2(0x00000000_00000027, 0); + try test__ctzdi2(0x00000000_00000028, 3); + try test__ctzdi2(0x00000000_00000029, 0); + try test__ctzdi2(0x00000000_0000002A, 1); + try test__ctzdi2(0x00000000_0000002B, 0); + try test__ctzdi2(0x00000000_0000002C, 2); + try test__ctzdi2(0x00000000_0000002D, 0); + try test__ctzdi2(0x00000000_0000002E, 1); + try test__ctzdi2(0x00000000_0000002F, 0); + try test__ctzdi2(0x00000000_00000030, 4); + try test__ctzdi2(0x00000000_00000031, 0); + try test__ctzdi2(0x00000000_00000032, 1); + try test__ctzdi2(0x00000000_00000033, 0); + try test__ctzdi2(0x00000000_00000034, 2); + try test__ctzdi2(0x00000000_00000035, 0); + try test__ctzdi2(0x00000000_00000036, 1); + try test__ctzdi2(0x00000000_00000037, 0); + try test__ctzdi2(0x00000000_00000038, 3); + try test__ctzdi2(0x00000000_00000039, 0); + try test__ctzdi2(0x00000000_0000003A, 1); + try test__ctzdi2(0x00000000_0000003B, 0); + try test__ctzdi2(0x00000000_0000003C, 2); + try test__ctzdi2(0x00000000_0000003D, 0); + try test__ctzdi2(0x00000000_0000003E, 1); + try test__ctzdi2(0x00000000_0000003F, 0); + try test__ctzdi2(0x00000000_00000040, 6); + try test__ctzdi2(0x00000000_00000041, 0); + try test__ctzdi2(0x00000000_00000042, 1); + try test__ctzdi2(0x00000000_00000043, 0); + try test__ctzdi2(0x00000000_00000044, 2); + try test__ctzdi2(0x00000000_00000045, 0); + try test__ctzdi2(0x00000000_00000046, 1); + try test__ctzdi2(0x00000000_00000047, 0); + try test__ctzdi2(0x00000000_00000048, 3); + try test__ctzdi2(0x00000000_00000049, 0); + try test__ctzdi2(0x00000000_0000004A, 1); + try test__ctzdi2(0x00000000_0000004B, 0); + try test__ctzdi2(0x00000000_0000004C, 2); + try test__ctzdi2(0x00000000_0000004D, 0); + try test__ctzdi2(0x00000000_0000004E, 1); + try test__ctzdi2(0x00000000_0000004F, 0); + try test__ctzdi2(0x00000000_00000050, 4); + try test__ctzdi2(0x00000000_00000051, 0); + try test__ctzdi2(0x00000000_00000052, 1); + try test__ctzdi2(0x00000000_00000053, 0); + try test__ctzdi2(0x00000000_00000054, 2); + try test__ctzdi2(0x00000000_00000055, 0); + try test__ctzdi2(0x00000000_00000056, 1); + try test__ctzdi2(0x00000000_00000057, 0); + try test__ctzdi2(0x00000000_00000058, 3); + try test__ctzdi2(0x00000000_00000059, 0); + try test__ctzdi2(0x00000000_0000005A, 1); + try test__ctzdi2(0x00000000_0000005B, 0); + try test__ctzdi2(0x00000000_0000005C, 2); + try test__ctzdi2(0x00000000_0000005D, 0); + try test__ctzdi2(0x00000000_0000005E, 1); + try test__ctzdi2(0x00000000_0000005F, 0); + try test__ctzdi2(0x00000000_00000060, 5); + try test__ctzdi2(0x00000000_00000061, 0); + try test__ctzdi2(0x00000000_00000062, 1); + try test__ctzdi2(0x00000000_00000063, 0); + try test__ctzdi2(0x00000000_00000064, 2); + try test__ctzdi2(0x00000000_00000065, 0); + try test__ctzdi2(0x00000000_00000066, 1); + try test__ctzdi2(0x00000000_00000067, 0); + try test__ctzdi2(0x00000000_00000068, 3); + try test__ctzdi2(0x00000000_00000069, 0); + try test__ctzdi2(0x00000000_0000006A, 1); + try test__ctzdi2(0x00000000_0000006B, 0); + try test__ctzdi2(0x00000000_0000006C, 2); + try test__ctzdi2(0x00000000_0000006D, 0); + try test__ctzdi2(0x00000000_0000006E, 1); + try test__ctzdi2(0x00000000_0000006F, 0); + try test__ctzdi2(0x00000000_00000070, 4); + try test__ctzdi2(0x00000000_00000071, 0); + try test__ctzdi2(0x00000000_00000072, 1); + try test__ctzdi2(0x00000000_00000073, 0); + try test__ctzdi2(0x00000000_00000074, 2); + try test__ctzdi2(0x00000000_00000075, 0); + try test__ctzdi2(0x00000000_00000076, 1); + try test__ctzdi2(0x00000000_00000077, 0); + try test__ctzdi2(0x00000000_00000078, 3); + try test__ctzdi2(0x00000000_00000079, 0); + try test__ctzdi2(0x00000000_0000007A, 1); + try test__ctzdi2(0x00000000_0000007B, 0); + try test__ctzdi2(0x00000000_0000007C, 2); + try test__ctzdi2(0x00000000_0000007D, 0); + try test__ctzdi2(0x00000000_0000007E, 1); + try test__ctzdi2(0x00000000_0000007F, 0); + try test__ctzdi2(0x00000000_00000080, 7); + try test__ctzdi2(0x00000000_00000081, 0); + try test__ctzdi2(0x00000000_00000082, 1); + try test__ctzdi2(0x00000000_00000083, 0); + try test__ctzdi2(0x00000000_00000084, 2); + try test__ctzdi2(0x00000000_00000085, 0); + try test__ctzdi2(0x00000000_00000086, 1); + try test__ctzdi2(0x00000000_00000087, 0); + try test__ctzdi2(0x00000000_00000088, 3); + try test__ctzdi2(0x00000000_00000089, 0); + try test__ctzdi2(0x00000000_0000008A, 1); + try test__ctzdi2(0x00000000_0000008B, 0); + try test__ctzdi2(0x00000000_0000008C, 2); + try test__ctzdi2(0x00000000_0000008D, 0); + try test__ctzdi2(0x00000000_0000008E, 1); + try test__ctzdi2(0x00000000_0000008F, 0); + try test__ctzdi2(0x00000000_00000090, 4); + try test__ctzdi2(0x00000000_00000091, 0); + try test__ctzdi2(0x00000000_00000092, 1); + try test__ctzdi2(0x00000000_00000093, 0); + try test__ctzdi2(0x00000000_00000094, 2); + try test__ctzdi2(0x00000000_00000095, 0); + try test__ctzdi2(0x00000000_00000096, 1); + try test__ctzdi2(0x00000000_00000097, 0); + try test__ctzdi2(0x00000000_00000098, 3); + try test__ctzdi2(0x00000000_00000099, 0); + try test__ctzdi2(0x00000000_0000009A, 1); + try test__ctzdi2(0x00000000_0000009B, 0); + try test__ctzdi2(0x00000000_0000009C, 2); + try test__ctzdi2(0x00000000_0000009D, 0); + try test__ctzdi2(0x00000000_0000009E, 1); + try test__ctzdi2(0x00000000_0000009F, 0); + try test__ctzdi2(0x00000000_000000A0, 5); + try test__ctzdi2(0x00000000_000000A1, 0); + try test__ctzdi2(0x00000000_000000A2, 1); + try test__ctzdi2(0x00000000_000000A3, 0); + try test__ctzdi2(0x00000000_000000A4, 2); + try test__ctzdi2(0x00000000_000000A5, 0); + try test__ctzdi2(0x00000000_000000A6, 1); + try test__ctzdi2(0x00000000_000000A7, 0); + try test__ctzdi2(0x00000000_000000A8, 3); + try test__ctzdi2(0x00000000_000000A9, 0); + try test__ctzdi2(0x00000000_000000AA, 1); + try test__ctzdi2(0x00000000_000000AB, 0); + try test__ctzdi2(0x00000000_000000AC, 2); + try test__ctzdi2(0x00000000_000000AD, 0); + try test__ctzdi2(0x00000000_000000AE, 1); + try test__ctzdi2(0x00000000_000000AF, 0); + try test__ctzdi2(0x00000000_000000B0, 4); + try test__ctzdi2(0x00000000_000000B1, 0); + try test__ctzdi2(0x00000000_000000B2, 1); + try test__ctzdi2(0x00000000_000000B3, 0); + try test__ctzdi2(0x00000000_000000B4, 2); + try test__ctzdi2(0x00000000_000000B5, 0); + try test__ctzdi2(0x00000000_000000B6, 1); + try test__ctzdi2(0x00000000_000000B7, 0); + try test__ctzdi2(0x00000000_000000B8, 3); + try test__ctzdi2(0x00000000_000000B9, 0); + try test__ctzdi2(0x00000000_000000BA, 1); + try test__ctzdi2(0x00000000_000000BB, 0); + try test__ctzdi2(0x00000000_000000BC, 2); + try test__ctzdi2(0x00000000_000000BD, 0); + try test__ctzdi2(0x00000000_000000BE, 1); + try test__ctzdi2(0x00000000_000000BF, 0); + try test__ctzdi2(0x00000000_000000C0, 6); + try test__ctzdi2(0x00000000_000000C1, 0); + try test__ctzdi2(0x00000000_000000C2, 1); + try test__ctzdi2(0x00000000_000000C3, 0); + try test__ctzdi2(0x00000000_000000C4, 2); + try test__ctzdi2(0x00000000_000000C5, 0); + try test__ctzdi2(0x00000000_000000C6, 1); + try test__ctzdi2(0x00000000_000000C7, 0); + try test__ctzdi2(0x00000000_000000C8, 3); + try test__ctzdi2(0x00000000_000000C9, 0); + try test__ctzdi2(0x00000000_000000CA, 1); + try test__ctzdi2(0x00000000_000000CB, 0); + try test__ctzdi2(0x00000000_000000CC, 2); + try test__ctzdi2(0x00000000_000000CD, 0); + try test__ctzdi2(0x00000000_000000CE, 1); + try test__ctzdi2(0x00000000_000000CF, 0); + try test__ctzdi2(0x00000000_000000D0, 4); + try test__ctzdi2(0x00000000_000000D1, 0); + try test__ctzdi2(0x00000000_000000D2, 1); + try test__ctzdi2(0x00000000_000000D3, 0); + try test__ctzdi2(0x00000000_000000D4, 2); + try test__ctzdi2(0x00000000_000000D5, 0); + try test__ctzdi2(0x00000000_000000D6, 1); + try test__ctzdi2(0x00000000_000000D7, 0); + try test__ctzdi2(0x00000000_000000D8, 3); + try test__ctzdi2(0x00000000_000000D9, 0); + try test__ctzdi2(0x00000000_000000DA, 1); + try test__ctzdi2(0x00000000_000000DB, 0); + try test__ctzdi2(0x00000000_000000DC, 2); + try test__ctzdi2(0x00000000_000000DD, 0); + try test__ctzdi2(0x00000000_000000DE, 1); + try test__ctzdi2(0x00000000_000000DF, 0); + try test__ctzdi2(0x00000000_000000E0, 5); + try test__ctzdi2(0x00000000_000000E1, 0); + try test__ctzdi2(0x00000000_000000E2, 1); + try test__ctzdi2(0x00000000_000000E3, 0); + try test__ctzdi2(0x00000000_000000E4, 2); + try test__ctzdi2(0x00000000_000000E5, 0); + try test__ctzdi2(0x00000000_000000E6, 1); + try test__ctzdi2(0x00000000_000000E7, 0); + try test__ctzdi2(0x00000000_000000E8, 3); + try test__ctzdi2(0x00000000_000000E9, 0); + try test__ctzdi2(0x00000000_000000EA, 1); + try test__ctzdi2(0x00000000_000000EB, 0); + try test__ctzdi2(0x00000000_000000EC, 2); + try test__ctzdi2(0x00000000_000000ED, 0); + try test__ctzdi2(0x00000000_000000EE, 1); + try test__ctzdi2(0x00000000_000000EF, 0); + try test__ctzdi2(0x00000000_000000F0, 4); + try test__ctzdi2(0x00000000_000000F1, 0); + try test__ctzdi2(0x00000000_000000F2, 1); + try test__ctzdi2(0x00000000_000000F3, 0); + try test__ctzdi2(0x00000000_000000F4, 2); + try test__ctzdi2(0x00000000_000000F5, 0); + try test__ctzdi2(0x00000000_000000F6, 1); + try test__ctzdi2(0x00000000_000000F7, 0); + try test__ctzdi2(0x00000000_000000F8, 3); + try test__ctzdi2(0x00000000_000000F9, 0); + try test__ctzdi2(0x00000000_000000FA, 1); + try test__ctzdi2(0x00000000_000000FB, 0); + try test__ctzdi2(0x00000000_000000FC, 2); + try test__ctzdi2(0x00000000_000000FD, 0); + try test__ctzdi2(0x00000000_000000FE, 1); + try test__ctzdi2(0x00000000_000000FF, 0); + + try test__ctzdi2(0x00000000_00000000, 64); + try test__ctzdi2(0x80000000_00000000, 63); + try test__ctzdi2(0x40000000_00000000, 62); + try test__ctzdi2(0x20000000_00000000, 61); + try test__ctzdi2(0x10000000_00000000, 60); + try test__ctzdi2(0x08000000_00000000, 59); + try test__ctzdi2(0x04000000_00000000, 58); + try test__ctzdi2(0x02000000_00000000, 57); + try test__ctzdi2(0x01000000_00000000, 56); + try test__ctzdi2(0x00800000_00000000, 55); + try test__ctzdi2(0x00400000_00000000, 54); + try test__ctzdi2(0x00200000_00000000, 53); + try test__ctzdi2(0x00100000_00000000, 52); + try test__ctzdi2(0x00080000_00000000, 51); + try test__ctzdi2(0x00040000_00000000, 50); + try test__ctzdi2(0x00020000_00000000, 49); + try test__ctzdi2(0x00010000_00000000, 48); + try test__ctzdi2(0x00008000_00000000, 47); + try test__ctzdi2(0x00004000_00000000, 46); + try test__ctzdi2(0x00002000_00000000, 45); + try test__ctzdi2(0x00001000_00000000, 44); + try test__ctzdi2(0x00000800_00000000, 43); + try test__ctzdi2(0x00000400_00000000, 42); + try test__ctzdi2(0x00000200_00000000, 41); + try test__ctzdi2(0x00000100_00000000, 40); + try test__ctzdi2(0x00000080_00000000, 39); + try test__ctzdi2(0x00000040_00000000, 38); + try test__ctzdi2(0x00000020_00000000, 37); + try test__ctzdi2(0x00000010_00000000, 36); + try test__ctzdi2(0x00000008_00000000, 35); + try test__ctzdi2(0x00000004_00000000, 34); + try test__ctzdi2(0x00000002_00000000, 33); + try test__ctzdi2(0x00000001_00000000, 32); + + try test__ctzdi2(0x00000000_80000000, 31); + try test__ctzdi2(0x00000000_40000000, 30); + try test__ctzdi2(0x00000000_20000000, 29); + try test__ctzdi2(0x00000000_10000000, 28); + try test__ctzdi2(0x00000000_08000000, 27); + try test__ctzdi2(0x00000000_04000000, 26); + try test__ctzdi2(0x00000000_02000000, 25); + try test__ctzdi2(0x00000000_01000000, 24); + try test__ctzdi2(0x00000000_00800000, 23); + try test__ctzdi2(0x00000000_00400000, 22); + try test__ctzdi2(0x00000000_00200000, 21); + try test__ctzdi2(0x00000000_00100000, 20); + try test__ctzdi2(0x00000000_00080000, 19); + try test__ctzdi2(0x00000000_00040000, 18); + try test__ctzdi2(0x00000000_00020000, 17); + try test__ctzdi2(0x00000000_00010000, 16); + try test__ctzdi2(0x00000000_00008000, 15); + try test__ctzdi2(0x00000000_00004000, 14); + try test__ctzdi2(0x00000000_00002000, 13); + try test__ctzdi2(0x00000000_00001000, 12); + try test__ctzdi2(0x00000000_00000800, 11); + try test__ctzdi2(0x00000000_00000400, 10); + try test__ctzdi2(0x00000000_00000200, 9); + try test__ctzdi2(0x00000000_00000100, 8); +} diff --git a/lib/std/special/compiler_rt/ctzsi2_test.zig b/lib/std/special/compiler_rt/ctzsi2_test.zig new file mode 100644 index 0000000000..5d9e01f0df --- /dev/null +++ b/lib/std/special/compiler_rt/ctzsi2_test.zig @@ -0,0 +1,292 @@ +const ctz = @import("count0bits.zig"); +const testing = @import("std").testing; + +fn test__ctzsi2(a: u32, expected: i32) !void { + var x = @bitCast(i32, a); + var result = ctz.__ctzsi2(x); + try testing.expectEqual(expected, result); +} + +test "ctzsi2" { + try test__ctzsi2(0x00000001, 0); + try test__ctzsi2(0x00000002, 1); + try test__ctzsi2(0x00000003, 0); + try test__ctzsi2(0x00000004, 2); + try test__ctzsi2(0x00000005, 0); + try test__ctzsi2(0x00000006, 1); + try test__ctzsi2(0x00000007, 0); + try test__ctzsi2(0x00000008, 3); + try test__ctzsi2(0x00000009, 0); + try test__ctzsi2(0x0000000A, 1); + try test__ctzsi2(0x0000000B, 0); + try test__ctzsi2(0x0000000C, 2); + try test__ctzsi2(0x0000000D, 0); + try test__ctzsi2(0x0000000E, 1); + try test__ctzsi2(0x0000000F, 0); + try test__ctzsi2(0x00000010, 4); + try test__ctzsi2(0x00000011, 0); + try test__ctzsi2(0x00000012, 1); + try test__ctzsi2(0x00000013, 0); + try test__ctzsi2(0x00000014, 2); + try test__ctzsi2(0x00000015, 0); + try test__ctzsi2(0x00000016, 1); + try test__ctzsi2(0x00000017, 0); + try test__ctzsi2(0x00000018, 3); + try test__ctzsi2(0x00000019, 0); + try test__ctzsi2(0x0000001A, 1); + try test__ctzsi2(0x0000001B, 0); + try test__ctzsi2(0x0000001C, 2); + try test__ctzsi2(0x0000001D, 0); + try test__ctzsi2(0x0000001E, 1); + try test__ctzsi2(0x0000001F, 0); + try test__ctzsi2(0x00000020, 5); + try test__ctzsi2(0x00000021, 0); + try test__ctzsi2(0x00000022, 1); + try test__ctzsi2(0x00000023, 0); + try test__ctzsi2(0x00000024, 2); + try test__ctzsi2(0x00000025, 0); + try test__ctzsi2(0x00000026, 1); + try test__ctzsi2(0x00000027, 0); + try test__ctzsi2(0x00000028, 3); + try test__ctzsi2(0x00000029, 0); + try test__ctzsi2(0x0000002A, 1); + try test__ctzsi2(0x0000002B, 0); + try test__ctzsi2(0x0000002C, 2); + try test__ctzsi2(0x0000002D, 0); + try test__ctzsi2(0x0000002E, 1); + try test__ctzsi2(0x0000002F, 0); + try test__ctzsi2(0x00000030, 4); + try test__ctzsi2(0x00000031, 0); + try test__ctzsi2(0x00000032, 1); + try test__ctzsi2(0x00000033, 0); + try test__ctzsi2(0x00000034, 2); + try test__ctzsi2(0x00000035, 0); + try test__ctzsi2(0x00000036, 1); + try test__ctzsi2(0x00000037, 0); + try test__ctzsi2(0x00000038, 3); + try test__ctzsi2(0x00000039, 0); + try test__ctzsi2(0x0000003A, 1); + try test__ctzsi2(0x0000003B, 0); + try test__ctzsi2(0x0000003C, 2); + try test__ctzsi2(0x0000003D, 0); + try test__ctzsi2(0x0000003E, 1); + try test__ctzsi2(0x0000003F, 0); + try test__ctzsi2(0x00000040, 6); + try test__ctzsi2(0x00000041, 0); + try test__ctzsi2(0x00000042, 1); + try test__ctzsi2(0x00000043, 0); + try test__ctzsi2(0x00000044, 2); + try test__ctzsi2(0x00000045, 0); + try test__ctzsi2(0x00000046, 1); + try test__ctzsi2(0x00000047, 0); + try test__ctzsi2(0x00000048, 3); + try test__ctzsi2(0x00000049, 0); + try test__ctzsi2(0x0000004A, 1); + try test__ctzsi2(0x0000004B, 0); + try test__ctzsi2(0x0000004C, 2); + try test__ctzsi2(0x0000004D, 0); + try test__ctzsi2(0x0000004E, 1); + try test__ctzsi2(0x0000004F, 0); + try test__ctzsi2(0x00000050, 4); + try test__ctzsi2(0x00000051, 0); + try test__ctzsi2(0x00000052, 1); + try test__ctzsi2(0x00000053, 0); + try test__ctzsi2(0x00000054, 2); + try test__ctzsi2(0x00000055, 0); + try test__ctzsi2(0x00000056, 1); + try test__ctzsi2(0x00000057, 0); + try test__ctzsi2(0x00000058, 3); + try test__ctzsi2(0x00000059, 0); + try test__ctzsi2(0x0000005A, 1); + try test__ctzsi2(0x0000005B, 0); + try test__ctzsi2(0x0000005C, 2); + try test__ctzsi2(0x0000005D, 0); + try test__ctzsi2(0x0000005E, 1); + try test__ctzsi2(0x0000005F, 0); + try test__ctzsi2(0x00000060, 5); + try test__ctzsi2(0x00000061, 0); + try test__ctzsi2(0x00000062, 1); + try test__ctzsi2(0x00000063, 0); + try test__ctzsi2(0x00000064, 2); + try test__ctzsi2(0x00000065, 0); + try test__ctzsi2(0x00000066, 1); + try test__ctzsi2(0x00000067, 0); + try test__ctzsi2(0x00000068, 3); + try test__ctzsi2(0x00000069, 0); + try test__ctzsi2(0x0000006A, 1); + try test__ctzsi2(0x0000006B, 0); + try test__ctzsi2(0x0000006C, 2); + try test__ctzsi2(0x0000006D, 0); + try test__ctzsi2(0x0000006E, 1); + try test__ctzsi2(0x0000006F, 0); + try test__ctzsi2(0x00000070, 4); + try test__ctzsi2(0x00000071, 0); + try test__ctzsi2(0x00000072, 1); + try test__ctzsi2(0x00000073, 0); + try test__ctzsi2(0x00000074, 2); + try test__ctzsi2(0x00000075, 0); + try test__ctzsi2(0x00000076, 1); + try test__ctzsi2(0x00000077, 0); + try test__ctzsi2(0x00000078, 3); + try test__ctzsi2(0x00000079, 0); + try test__ctzsi2(0x0000007A, 1); + try test__ctzsi2(0x0000007B, 0); + try test__ctzsi2(0x0000007C, 2); + try test__ctzsi2(0x0000007D, 0); + try test__ctzsi2(0x0000007E, 1); + try test__ctzsi2(0x0000007F, 0); + try test__ctzsi2(0x00000080, 7); + try test__ctzsi2(0x00000081, 0); + try test__ctzsi2(0x00000082, 1); + try test__ctzsi2(0x00000083, 0); + try test__ctzsi2(0x00000084, 2); + try test__ctzsi2(0x00000085, 0); + try test__ctzsi2(0x00000086, 1); + try test__ctzsi2(0x00000087, 0); + try test__ctzsi2(0x00000088, 3); + try test__ctzsi2(0x00000089, 0); + try test__ctzsi2(0x0000008A, 1); + try test__ctzsi2(0x0000008B, 0); + try test__ctzsi2(0x0000008C, 2); + try test__ctzsi2(0x0000008D, 0); + try test__ctzsi2(0x0000008E, 1); + try test__ctzsi2(0x0000008F, 0); + try test__ctzsi2(0x00000090, 4); + try test__ctzsi2(0x00000091, 0); + try test__ctzsi2(0x00000092, 1); + try test__ctzsi2(0x00000093, 0); + try test__ctzsi2(0x00000094, 2); + try test__ctzsi2(0x00000095, 0); + try test__ctzsi2(0x00000096, 1); + try test__ctzsi2(0x00000097, 0); + try test__ctzsi2(0x00000098, 3); + try test__ctzsi2(0x00000099, 0); + try test__ctzsi2(0x0000009A, 1); + try test__ctzsi2(0x0000009B, 0); + try test__ctzsi2(0x0000009C, 2); + try test__ctzsi2(0x0000009D, 0); + try test__ctzsi2(0x0000009E, 1); + try test__ctzsi2(0x0000009F, 0); + try test__ctzsi2(0x000000A0, 5); + try test__ctzsi2(0x000000A1, 0); + try test__ctzsi2(0x000000A2, 1); + try test__ctzsi2(0x000000A3, 0); + try test__ctzsi2(0x000000A4, 2); + try test__ctzsi2(0x000000A5, 0); + try test__ctzsi2(0x000000A6, 1); + try test__ctzsi2(0x000000A7, 0); + try test__ctzsi2(0x000000A8, 3); + try test__ctzsi2(0x000000A9, 0); + try test__ctzsi2(0x000000AA, 1); + try test__ctzsi2(0x000000AB, 0); + try test__ctzsi2(0x000000AC, 2); + try test__ctzsi2(0x000000AD, 0); + try test__ctzsi2(0x000000AE, 1); + try test__ctzsi2(0x000000AF, 0); + try test__ctzsi2(0x000000B0, 4); + try test__ctzsi2(0x000000B1, 0); + try test__ctzsi2(0x000000B2, 1); + try test__ctzsi2(0x000000B3, 0); + try test__ctzsi2(0x000000B4, 2); + try test__ctzsi2(0x000000B5, 0); + try test__ctzsi2(0x000000B6, 1); + try test__ctzsi2(0x000000B7, 0); + try test__ctzsi2(0x000000B8, 3); + try test__ctzsi2(0x000000B9, 0); + try test__ctzsi2(0x000000BA, 1); + try test__ctzsi2(0x000000BB, 0); + try test__ctzsi2(0x000000BC, 2); + try test__ctzsi2(0x000000BD, 0); + try test__ctzsi2(0x000000BE, 1); + try test__ctzsi2(0x000000BF, 0); + try test__ctzsi2(0x000000C0, 6); + try test__ctzsi2(0x000000C1, 0); + try test__ctzsi2(0x000000C2, 1); + try test__ctzsi2(0x000000C3, 0); + try test__ctzsi2(0x000000C4, 2); + try test__ctzsi2(0x000000C5, 0); + try test__ctzsi2(0x000000C6, 1); + try test__ctzsi2(0x000000C7, 0); + try test__ctzsi2(0x000000C8, 3); + try test__ctzsi2(0x000000C9, 0); + try test__ctzsi2(0x000000CA, 1); + try test__ctzsi2(0x000000CB, 0); + try test__ctzsi2(0x000000CC, 2); + try test__ctzsi2(0x000000CD, 0); + try test__ctzsi2(0x000000CE, 1); + try test__ctzsi2(0x000000CF, 0); + try test__ctzsi2(0x000000D0, 4); + try test__ctzsi2(0x000000D1, 0); + try test__ctzsi2(0x000000D2, 1); + try test__ctzsi2(0x000000D3, 0); + try test__ctzsi2(0x000000D4, 2); + try test__ctzsi2(0x000000D5, 0); + try test__ctzsi2(0x000000D6, 1); + try test__ctzsi2(0x000000D7, 0); + try test__ctzsi2(0x000000D8, 3); + try test__ctzsi2(0x000000D9, 0); + try test__ctzsi2(0x000000DA, 1); + try test__ctzsi2(0x000000DB, 0); + try test__ctzsi2(0x000000DC, 2); + try test__ctzsi2(0x000000DD, 0); + try test__ctzsi2(0x000000DE, 1); + try test__ctzsi2(0x000000DF, 0); + try test__ctzsi2(0x000000E0, 5); + try test__ctzsi2(0x000000E1, 0); + try test__ctzsi2(0x000000E2, 1); + try test__ctzsi2(0x000000E3, 0); + try test__ctzsi2(0x000000E4, 2); + try test__ctzsi2(0x000000E5, 0); + try test__ctzsi2(0x000000E6, 1); + try test__ctzsi2(0x000000E7, 0); + try test__ctzsi2(0x000000E8, 3); + try test__ctzsi2(0x000000E9, 0); + try test__ctzsi2(0x000000EA, 1); + try test__ctzsi2(0x000000EB, 0); + try test__ctzsi2(0x000000EC, 2); + try test__ctzsi2(0x000000ED, 0); + try test__ctzsi2(0x000000EE, 1); + try test__ctzsi2(0x000000EF, 0); + try test__ctzsi2(0x000000F0, 4); + try test__ctzsi2(0x000000F1, 0); + try test__ctzsi2(0x000000F2, 1); + try test__ctzsi2(0x000000F3, 0); + try test__ctzsi2(0x000000F4, 2); + try test__ctzsi2(0x000000F5, 0); + try test__ctzsi2(0x000000F6, 1); + try test__ctzsi2(0x000000F7, 0); + try test__ctzsi2(0x000000F8, 3); + try test__ctzsi2(0x000000F9, 0); + try test__ctzsi2(0x000000FA, 1); + try test__ctzsi2(0x000000FB, 0); + try test__ctzsi2(0x000000FC, 2); + try test__ctzsi2(0x000000FD, 0); + try test__ctzsi2(0x000000FE, 1); + try test__ctzsi2(0x000000FF, 0); + + try test__ctzsi2(0x00000000, 32); + try test__ctzsi2(0x80000000, 31); + try test__ctzsi2(0x40000000, 30); + try test__ctzsi2(0x20000000, 29); + try test__ctzsi2(0x10000000, 28); + try test__ctzsi2(0x08000000, 27); + try test__ctzsi2(0x04000000, 26); + try test__ctzsi2(0x02000000, 25); + try test__ctzsi2(0x01000000, 24); + try test__ctzsi2(0x00800000, 23); + try test__ctzsi2(0x00400000, 22); + try test__ctzsi2(0x00200000, 21); + try test__ctzsi2(0x00100000, 20); + try test__ctzsi2(0x00080000, 19); + try test__ctzsi2(0x00040000, 18); + try test__ctzsi2(0x00020000, 17); + try test__ctzsi2(0x00010000, 16); + try test__ctzsi2(0x00008000, 15); + try test__ctzsi2(0x00004000, 14); + try test__ctzsi2(0x00002000, 13); + try test__ctzsi2(0x00001000, 12); + try test__ctzsi2(0x00000800, 11); + try test__ctzsi2(0x00000400, 10); + try test__ctzsi2(0x00000200, 9); + try test__ctzsi2(0x00000100, 8); +} diff --git a/lib/std/special/compiler_rt/ctzti2_test.zig b/lib/std/special/compiler_rt/ctzti2_test.zig new file mode 100644 index 0000000000..4b7fbf8b1c --- /dev/null +++ b/lib/std/special/compiler_rt/ctzti2_test.zig @@ -0,0 +1,391 @@ +const ctz = @import("count0bits.zig"); +const testing = @import("std").testing; + +fn test__ctzti2(a: u128, expected: i32) !void { + var x = @bitCast(i128, a); + var result = ctz.__ctzti2(x); + try testing.expectEqual(expected, result); +} + +test "ctzti2" { + try test__ctzti2(0x00000000_00000000_00000000_00000001, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000002, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000003, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000004, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000005, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000006, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000007, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000008, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000009, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000000A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000000B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000000C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000000D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000000E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000000F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000010, 4); + try test__ctzti2(0x00000000_00000000_00000000_00000011, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000012, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000013, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000014, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000015, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000016, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000017, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000018, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000019, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000001A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000001B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000001C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000001D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000001E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000001F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000020, 5); + try test__ctzti2(0x00000000_00000000_00000000_00000021, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000022, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000023, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000024, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000025, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000026, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000027, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000028, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000029, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000002A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000002B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000002C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000002D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000002E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000002F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000030, 4); + try test__ctzti2(0x00000000_00000000_00000000_00000031, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000032, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000033, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000034, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000035, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000036, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000037, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000038, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000039, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000003A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000003B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000003C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000003D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000003E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000003F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000040, 6); + try test__ctzti2(0x00000000_00000000_00000000_00000041, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000042, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000043, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000044, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000045, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000046, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000047, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000048, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000049, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000004A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000004B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000004C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000004D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000004E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000004F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000050, 4); + try test__ctzti2(0x00000000_00000000_00000000_00000051, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000052, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000053, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000054, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000055, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000056, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000057, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000058, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000059, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000005A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000005B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000005C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000005D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000005E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000005F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000060, 5); + try test__ctzti2(0x00000000_00000000_00000000_00000061, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000062, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000063, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000064, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000065, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000066, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000067, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000068, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000069, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000006A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000006B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000006C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000006D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000006E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000006F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000070, 4); + try test__ctzti2(0x00000000_00000000_00000000_00000071, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000072, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000073, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000074, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000075, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000076, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000077, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000078, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000079, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000007A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000007B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000007C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000007D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000007E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000007F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000080, 7); + try test__ctzti2(0x00000000_00000000_00000000_00000081, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000082, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000083, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000084, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000085, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000086, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000087, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000088, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000089, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000008A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000008B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000008C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000008D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000008E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000008F, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000090, 4); + try test__ctzti2(0x00000000_00000000_00000000_00000091, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000092, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000093, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000094, 2); + try test__ctzti2(0x00000000_00000000_00000000_00000095, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000096, 1); + try test__ctzti2(0x00000000_00000000_00000000_00000097, 0); + try test__ctzti2(0x00000000_00000000_00000000_00000098, 3); + try test__ctzti2(0x00000000_00000000_00000000_00000099, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000009A, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000009B, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000009C, 2); + try test__ctzti2(0x00000000_00000000_00000000_0000009D, 0); + try test__ctzti2(0x00000000_00000000_00000000_0000009E, 1); + try test__ctzti2(0x00000000_00000000_00000000_0000009F, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000A0, 5); + try test__ctzti2(0x00000000_00000000_00000000_000000A1, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000A2, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000A3, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000A4, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000A5, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000A6, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000A7, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000A8, 3); + try test__ctzti2(0x00000000_00000000_00000000_000000A9, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000AA, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000AB, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000AC, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000AD, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000AE, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000AF, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000B0, 4); + try test__ctzti2(0x00000000_00000000_00000000_000000B1, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000B2, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000B3, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000B4, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000B5, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000B6, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000B7, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000B8, 3); + try test__ctzti2(0x00000000_00000000_00000000_000000B9, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000BA, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000BB, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000BC, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000BD, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000BE, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000BF, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000C0, 6); + try test__ctzti2(0x00000000_00000000_00000000_000000C1, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000C2, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000C3, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000C4, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000C5, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000C6, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000C7, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000C8, 3); + try test__ctzti2(0x00000000_00000000_00000000_000000C9, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000CA, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000CB, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000CC, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000CD, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000CE, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000CF, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000D0, 4); + try test__ctzti2(0x00000000_00000000_00000000_000000D1, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000D2, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000D3, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000D4, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000D5, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000D6, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000D7, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000D8, 3); + try test__ctzti2(0x00000000_00000000_00000000_000000D9, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000DA, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000DB, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000DC, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000DD, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000DE, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000DF, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000E0, 5); + try test__ctzti2(0x00000000_00000000_00000000_000000E1, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000E2, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000E3, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000E4, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000E5, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000E6, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000E7, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000E8, 3); + try test__ctzti2(0x00000000_00000000_00000000_000000E9, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000EA, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000EB, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000EC, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000ED, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000EE, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000EF, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000F0, 4); + try test__ctzti2(0x00000000_00000000_00000000_000000F1, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000F2, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000F3, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000F4, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000F5, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000F6, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000F7, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000F8, 3); + try test__ctzti2(0x00000000_00000000_00000000_000000F9, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000FA, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000FB, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000FC, 2); + try test__ctzti2(0x00000000_00000000_00000000_000000FD, 0); + try test__ctzti2(0x00000000_00000000_00000000_000000FE, 1); + try test__ctzti2(0x00000000_00000000_00000000_000000FF, 0); + + try test__ctzti2(0x00000000_00000000_00000000_00000000, 128); + try test__ctzti2(0x80000000_00000000_00000000_00000000, 127); + try test__ctzti2(0x40000000_00000000_00000000_00000000, 126); + try test__ctzti2(0x20000000_00000000_00000000_00000000, 125); + try test__ctzti2(0x10000000_00000000_00000000_00000000, 124); + try test__ctzti2(0x08000000_00000000_00000000_00000000, 123); + try test__ctzti2(0x04000000_00000000_00000000_00000000, 122); + try test__ctzti2(0x02000000_00000000_00000000_00000000, 121); + try test__ctzti2(0x01000000_00000000_00000000_00000000, 120); + try test__ctzti2(0x00800000_00000000_00000000_00000000, 119); + try test__ctzti2(0x00400000_00000000_00000000_00000000, 118); + try test__ctzti2(0x00200000_00000000_00000000_00000000, 117); + try test__ctzti2(0x00100000_00000000_00000000_00000000, 116); + try test__ctzti2(0x00080000_00000000_00000000_00000000, 115); + try test__ctzti2(0x00040000_00000000_00000000_00000000, 114); + try test__ctzti2(0x00020000_00000000_00000000_00000000, 113); + try test__ctzti2(0x00010000_00000000_00000000_00000000, 112); + try test__ctzti2(0x00008000_00000000_00000000_00000000, 111); + try test__ctzti2(0x00004000_00000000_00000000_00000000, 110); + try test__ctzti2(0x00002000_00000000_00000000_00000000, 109); + try test__ctzti2(0x00001000_00000000_00000000_00000000, 108); + try test__ctzti2(0x00000800_00000000_00000000_00000000, 107); + try test__ctzti2(0x00000400_00000000_00000000_00000000, 106); + try test__ctzti2(0x00000200_00000000_00000000_00000000, 105); + try test__ctzti2(0x00000100_00000000_00000000_00000000, 104); + try test__ctzti2(0x00000080_00000000_00000000_00000000, 103); + try test__ctzti2(0x00000040_00000000_00000000_00000000, 102); + try test__ctzti2(0x00000020_00000000_00000000_00000000, 101); + try test__ctzti2(0x00000010_00000000_00000000_00000000, 100); + try test__ctzti2(0x00000008_00000000_00000000_00000000, 99); + try test__ctzti2(0x00000004_00000000_00000000_00000000, 98); + try test__ctzti2(0x00000002_00000000_00000000_00000000, 97); + try test__ctzti2(0x00000001_00000000_00000000_00000000, 96); + + try test__ctzti2(0x00000000_80000000_00000000_00000000, 95); + try test__ctzti2(0x00000000_40000000_00000000_00000000, 94); + try test__ctzti2(0x00000000_20000000_00000000_00000000, 93); + try test__ctzti2(0x00000000_10000000_00000000_00000000, 92); + try test__ctzti2(0x00000000_08000000_00000000_00000000, 91); + try test__ctzti2(0x00000000_04000000_00000000_00000000, 90); + try test__ctzti2(0x00000000_02000000_00000000_00000000, 89); + try test__ctzti2(0x00000000_01000000_00000000_00000000, 88); + try test__ctzti2(0x00000000_00800000_00000000_00000000, 87); + try test__ctzti2(0x00000000_00400000_00000000_00000000, 86); + try test__ctzti2(0x00000000_00200000_00000000_00000000, 85); + try test__ctzti2(0x00000000_00100000_00000000_00000000, 84); + try test__ctzti2(0x00000000_00080000_00000000_00000000, 83); + try test__ctzti2(0x00000000_00040000_00000000_00000000, 82); + try test__ctzti2(0x00000000_00020000_00000000_00000000, 81); + try test__ctzti2(0x00000000_00010000_00000000_00000000, 80); + try test__ctzti2(0x00000000_00008000_00000000_00000000, 79); + try test__ctzti2(0x00000000_00004000_00000000_00000000, 78); + try test__ctzti2(0x00000000_00002000_00000000_00000000, 77); + try test__ctzti2(0x00000000_00001000_00000000_00000000, 76); + try test__ctzti2(0x00000000_00000800_00000000_00000000, 75); + try test__ctzti2(0x00000000_00000400_00000000_00000000, 74); + try test__ctzti2(0x00000000_00000200_00000000_00000000, 73); + try test__ctzti2(0x00000000_00000100_00000000_00000000, 72); + try test__ctzti2(0x00000000_00000080_00000000_00000000, 71); + try test__ctzti2(0x00000000_00000040_00000000_00000000, 70); + try test__ctzti2(0x00000000_00000020_00000000_00000000, 69); + try test__ctzti2(0x00000000_00000010_00000000_00000000, 68); + try test__ctzti2(0x00000000_00000008_00000000_00000000, 67); + try test__ctzti2(0x00000000_00000004_00000000_00000000, 66); + try test__ctzti2(0x00000000_00000002_00000000_00000000, 65); + try test__ctzti2(0x00000000_00000001_00000000_00000000, 64); + + try test__ctzti2(0x00000000_00000000_80000000_00000000, 63); + try test__ctzti2(0x00000000_00000000_40000000_00000000, 62); + try test__ctzti2(0x00000000_00000000_20000000_00000000, 61); + try test__ctzti2(0x00000000_00000000_10000000_00000000, 60); + try test__ctzti2(0x00000000_00000000_08000000_00000000, 59); + try test__ctzti2(0x00000000_00000000_04000000_00000000, 58); + try test__ctzti2(0x00000000_00000000_02000000_00000000, 57); + try test__ctzti2(0x00000000_00000000_01000000_00000000, 56); + try test__ctzti2(0x00000000_00000000_00800000_00000000, 55); + try test__ctzti2(0x00000000_00000000_00400000_00000000, 54); + try test__ctzti2(0x00000000_00000000_00200000_00000000, 53); + try test__ctzti2(0x00000000_00000000_00100000_00000000, 52); + try test__ctzti2(0x00000000_00000000_00080000_00000000, 51); + try test__ctzti2(0x00000000_00000000_00040000_00000000, 50); + try test__ctzti2(0x00000000_00000000_00020000_00000000, 49); + try test__ctzti2(0x00000000_00000000_00010000_00000000, 48); + try test__ctzti2(0x00000000_00000000_00008000_00000000, 47); + try test__ctzti2(0x00000000_00000000_00004000_00000000, 46); + try test__ctzti2(0x00000000_00000000_00002000_00000000, 45); + try test__ctzti2(0x00000000_00000000_00001000_00000000, 44); + try test__ctzti2(0x00000000_00000000_00000800_00000000, 43); + try test__ctzti2(0x00000000_00000000_00000400_00000000, 42); + try test__ctzti2(0x00000000_00000000_00000200_00000000, 41); + try test__ctzti2(0x00000000_00000000_00000100_00000000, 40); + try test__ctzti2(0x00000000_00000000_00000080_00000000, 39); + try test__ctzti2(0x00000000_00000000_00000040_00000000, 38); + try test__ctzti2(0x00000000_00000000_00000020_00000000, 37); + try test__ctzti2(0x00000000_00000000_00000010_00000000, 36); + try test__ctzti2(0x00000000_00000000_00000008_00000000, 35); + try test__ctzti2(0x00000000_00000000_00000004_00000000, 34); + try test__ctzti2(0x00000000_00000000_00000002_00000000, 33); + try test__ctzti2(0x00000000_00000000_00000001_00000000, 32); + + try test__ctzti2(0x00000000_00000000_00000000_80000000, 31); + try test__ctzti2(0x00000000_00000000_00000000_40000000, 30); + try test__ctzti2(0x00000000_00000000_00000000_20000000, 29); + try test__ctzti2(0x00000000_00000000_00000000_10000000, 28); + try test__ctzti2(0x00000000_00000000_00000000_08000000, 27); + try test__ctzti2(0x00000000_00000000_00000000_04000000, 26); + try test__ctzti2(0x00000000_00000000_00000000_02000000, 25); + try test__ctzti2(0x00000000_00000000_00000000_01000000, 24); + try test__ctzti2(0x00000000_00000000_00000000_00800000, 23); + try test__ctzti2(0x00000000_00000000_00000000_00400000, 22); + try test__ctzti2(0x00000000_00000000_00000000_00200000, 21); + try test__ctzti2(0x00000000_00000000_00000000_00100000, 20); + try test__ctzti2(0x00000000_00000000_00000000_00080000, 19); + try test__ctzti2(0x00000000_00000000_00000000_00040000, 18); + try test__ctzti2(0x00000000_00000000_00000000_00020000, 17); + try test__ctzti2(0x00000000_00000000_00000000_00010000, 16); + try test__ctzti2(0x00000000_00000000_00000000_00008000, 15); + try test__ctzti2(0x00000000_00000000_00000000_00004000, 14); + try test__ctzti2(0x00000000_00000000_00000000_00002000, 13); + try test__ctzti2(0x00000000_00000000_00000000_00001000, 12); + try test__ctzti2(0x00000000_00000000_00000000_00000800, 11); + try test__ctzti2(0x00000000_00000000_00000000_00000400, 10); + try test__ctzti2(0x00000000_00000000_00000000_00000200, 9); + try test__ctzti2(0x00000000_00000000_00000000_00000100, 8); +}