ctzdi2_test.zig (14672B) - Raw
1 const ctz = @import("count0bits.zig"); 2 const testing = @import("std").testing; 3 4 fn test__ctzdi2(a: u64, expected: i32) !void { 5 const x: i64 = @bitCast(a); 6 const 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 }