clzdi2_test.zig (14672B) - Raw
1 const clz = @import("count0bits.zig"); 2 const testing = @import("std").testing; 3 4 fn test__clzdi2(a: u64, expected: i64) !void { 5 const x: i64 = @bitCast(a); 6 const result = clz.__clzdi2(x); 7 try testing.expectEqual(expected, result); 8 } 9 10 test "clzdi2" { 11 try test__clzdi2(0x00800000_00000000, 8); 12 try test__clzdi2(0x01000000_00000000, 7); 13 try test__clzdi2(0x02000000_00000000, 6); 14 try test__clzdi2(0x03000000_00000000, 6); 15 try test__clzdi2(0x04000000_00000000, 5); 16 try test__clzdi2(0x05000000_00000000, 5); 17 try test__clzdi2(0x06000000_00000000, 5); 18 try test__clzdi2(0x07000000_00000000, 5); 19 try test__clzdi2(0x08000000_00000000, 4); 20 try test__clzdi2(0x09000000_00000000, 4); 21 try test__clzdi2(0x0A000000_00000000, 4); 22 try test__clzdi2(0x0B000000_00000000, 4); 23 try test__clzdi2(0x0C000000_00000000, 4); 24 try test__clzdi2(0x0D000000_00000000, 4); 25 try test__clzdi2(0x0E000000_00000000, 4); 26 try test__clzdi2(0x0F000000_00000000, 4); 27 try test__clzdi2(0x10000000_00000000, 3); 28 try test__clzdi2(0x11000000_00000000, 3); 29 try test__clzdi2(0x12000000_00000000, 3); 30 try test__clzdi2(0x13000000_00000000, 3); 31 try test__clzdi2(0x14000000_00000000, 3); 32 try test__clzdi2(0x15000000_00000000, 3); 33 try test__clzdi2(0x16000000_00000000, 3); 34 try test__clzdi2(0x17000000_00000000, 3); 35 try test__clzdi2(0x18000000_00000000, 3); 36 try test__clzdi2(0x19000000_00000000, 3); 37 try test__clzdi2(0x1A000000_00000000, 3); 38 try test__clzdi2(0x1B000000_00000000, 3); 39 try test__clzdi2(0x1C000000_00000000, 3); 40 try test__clzdi2(0x1D000000_00000000, 3); 41 try test__clzdi2(0x1E000000_00000000, 3); 42 try test__clzdi2(0x1F000000_00000000, 3); 43 try test__clzdi2(0x20000000_00000000, 2); 44 try test__clzdi2(0x21000000_00000000, 2); 45 try test__clzdi2(0x22000000_00000000, 2); 46 try test__clzdi2(0x23000000_00000000, 2); 47 try test__clzdi2(0x24000000_00000000, 2); 48 try test__clzdi2(0x25000000_00000000, 2); 49 try test__clzdi2(0x26000000_00000000, 2); 50 try test__clzdi2(0x27000000_00000000, 2); 51 try test__clzdi2(0x28000000_00000000, 2); 52 try test__clzdi2(0x29000000_00000000, 2); 53 try test__clzdi2(0x2A000000_00000000, 2); 54 try test__clzdi2(0x2B000000_00000000, 2); 55 try test__clzdi2(0x2C000000_00000000, 2); 56 try test__clzdi2(0x2D000000_00000000, 2); 57 try test__clzdi2(0x2E000000_00000000, 2); 58 try test__clzdi2(0x2F000000_00000000, 2); 59 try test__clzdi2(0x30000000_00000000, 2); 60 try test__clzdi2(0x31000000_00000000, 2); 61 try test__clzdi2(0x32000000_00000000, 2); 62 try test__clzdi2(0x33000000_00000000, 2); 63 try test__clzdi2(0x34000000_00000000, 2); 64 try test__clzdi2(0x35000000_00000000, 2); 65 try test__clzdi2(0x36000000_00000000, 2); 66 try test__clzdi2(0x37000000_00000000, 2); 67 try test__clzdi2(0x38000000_00000000, 2); 68 try test__clzdi2(0x39000000_00000000, 2); 69 try test__clzdi2(0x3A000000_00000000, 2); 70 try test__clzdi2(0x3B000000_00000000, 2); 71 try test__clzdi2(0x3C000000_00000000, 2); 72 try test__clzdi2(0x3D000000_00000000, 2); 73 try test__clzdi2(0x3E000000_00000000, 2); 74 try test__clzdi2(0x3F000000_00000000, 2); 75 try test__clzdi2(0x40000000_00000000, 1); 76 try test__clzdi2(0x41000000_00000000, 1); 77 try test__clzdi2(0x42000000_00000000, 1); 78 try test__clzdi2(0x43000000_00000000, 1); 79 try test__clzdi2(0x44000000_00000000, 1); 80 try test__clzdi2(0x45000000_00000000, 1); 81 try test__clzdi2(0x46000000_00000000, 1); 82 try test__clzdi2(0x47000000_00000000, 1); 83 try test__clzdi2(0x48000000_00000000, 1); 84 try test__clzdi2(0x49000000_00000000, 1); 85 try test__clzdi2(0x4A000000_00000000, 1); 86 try test__clzdi2(0x4B000000_00000000, 1); 87 try test__clzdi2(0x4C000000_00000000, 1); 88 try test__clzdi2(0x4D000000_00000000, 1); 89 try test__clzdi2(0x4E000000_00000000, 1); 90 try test__clzdi2(0x4F000000_00000000, 1); 91 try test__clzdi2(0x50000000_00000000, 1); 92 try test__clzdi2(0x51000000_00000000, 1); 93 try test__clzdi2(0x52000000_00000000, 1); 94 try test__clzdi2(0x53000000_00000000, 1); 95 try test__clzdi2(0x54000000_00000000, 1); 96 try test__clzdi2(0x55000000_00000000, 1); 97 try test__clzdi2(0x56000000_00000000, 1); 98 try test__clzdi2(0x57000000_00000000, 1); 99 try test__clzdi2(0x58000000_00000000, 1); 100 try test__clzdi2(0x59000000_00000000, 1); 101 try test__clzdi2(0x5A000000_00000000, 1); 102 try test__clzdi2(0x5B000000_00000000, 1); 103 try test__clzdi2(0x5C000000_00000000, 1); 104 try test__clzdi2(0x5D000000_00000000, 1); 105 try test__clzdi2(0x5E000000_00000000, 1); 106 try test__clzdi2(0x5F000000_00000000, 1); 107 try test__clzdi2(0x60000000_00000000, 1); 108 try test__clzdi2(0x61000000_00000000, 1); 109 try test__clzdi2(0x62000000_00000000, 1); 110 try test__clzdi2(0x63000000_00000000, 1); 111 try test__clzdi2(0x64000000_00000000, 1); 112 try test__clzdi2(0x65000000_00000000, 1); 113 try test__clzdi2(0x66000000_00000000, 1); 114 try test__clzdi2(0x67000000_00000000, 1); 115 try test__clzdi2(0x68000000_00000000, 1); 116 try test__clzdi2(0x69000000_00000000, 1); 117 try test__clzdi2(0x6A000000_00000000, 1); 118 try test__clzdi2(0x6B000000_00000000, 1); 119 try test__clzdi2(0x6C000000_00000000, 1); 120 try test__clzdi2(0x6D000000_00000000, 1); 121 try test__clzdi2(0x6E000000_00000000, 1); 122 try test__clzdi2(0x6F000000_00000000, 1); 123 try test__clzdi2(0x70000000_00000000, 1); 124 try test__clzdi2(0x71000000_00000000, 1); 125 try test__clzdi2(0x72000000_00000000, 1); 126 try test__clzdi2(0x73000000_00000000, 1); 127 try test__clzdi2(0x74000000_00000000, 1); 128 try test__clzdi2(0x75000000_00000000, 1); 129 try test__clzdi2(0x76000000_00000000, 1); 130 try test__clzdi2(0x77000000_00000000, 1); 131 try test__clzdi2(0x78000000_00000000, 1); 132 try test__clzdi2(0x79000000_00000000, 1); 133 try test__clzdi2(0x7A000000_00000000, 1); 134 try test__clzdi2(0x7B000000_00000000, 1); 135 try test__clzdi2(0x7C000000_00000000, 1); 136 try test__clzdi2(0x7D000000_00000000, 1); 137 try test__clzdi2(0x7E000000_00000000, 1); 138 try test__clzdi2(0x7F000000_00000000, 1); 139 try test__clzdi2(0x80000000_00000000, 0); 140 try test__clzdi2(0x81000000_00000000, 0); 141 try test__clzdi2(0x82000000_00000000, 0); 142 try test__clzdi2(0x83000000_00000000, 0); 143 try test__clzdi2(0x84000000_00000000, 0); 144 try test__clzdi2(0x85000000_00000000, 0); 145 try test__clzdi2(0x86000000_00000000, 0); 146 try test__clzdi2(0x87000000_00000000, 0); 147 try test__clzdi2(0x88000000_00000000, 0); 148 try test__clzdi2(0x89000000_00000000, 0); 149 try test__clzdi2(0x8A000000_00000000, 0); 150 try test__clzdi2(0x8B000000_00000000, 0); 151 try test__clzdi2(0x8C000000_00000000, 0); 152 try test__clzdi2(0x8D000000_00000000, 0); 153 try test__clzdi2(0x8E000000_00000000, 0); 154 try test__clzdi2(0x8F000000_00000000, 0); 155 try test__clzdi2(0x90000000_00000000, 0); 156 try test__clzdi2(0x91000000_00000000, 0); 157 try test__clzdi2(0x92000000_00000000, 0); 158 try test__clzdi2(0x93000000_00000000, 0); 159 try test__clzdi2(0x94000000_00000000, 0); 160 try test__clzdi2(0x95000000_00000000, 0); 161 try test__clzdi2(0x96000000_00000000, 0); 162 try test__clzdi2(0x97000000_00000000, 0); 163 try test__clzdi2(0x98000000_00000000, 0); 164 try test__clzdi2(0x99000000_00000000, 0); 165 try test__clzdi2(0x9A000000_00000000, 0); 166 try test__clzdi2(0x9B000000_00000000, 0); 167 try test__clzdi2(0x9C000000_00000000, 0); 168 try test__clzdi2(0x9D000000_00000000, 0); 169 try test__clzdi2(0x9E000000_00000000, 0); 170 try test__clzdi2(0x9F000000_00000000, 0); 171 try test__clzdi2(0xA0000000_00000000, 0); 172 try test__clzdi2(0xA1000000_00000000, 0); 173 try test__clzdi2(0xA2000000_00000000, 0); 174 try test__clzdi2(0xA3000000_00000000, 0); 175 try test__clzdi2(0xA4000000_00000000, 0); 176 try test__clzdi2(0xA5000000_00000000, 0); 177 try test__clzdi2(0xA6000000_00000000, 0); 178 try test__clzdi2(0xA7000000_00000000, 0); 179 try test__clzdi2(0xA8000000_00000000, 0); 180 try test__clzdi2(0xA9000000_00000000, 0); 181 try test__clzdi2(0xAA000000_00000000, 0); 182 try test__clzdi2(0xAB000000_00000000, 0); 183 try test__clzdi2(0xAC000000_00000000, 0); 184 try test__clzdi2(0xAD000000_00000000, 0); 185 try test__clzdi2(0xAE000000_00000000, 0); 186 try test__clzdi2(0xAF000000_00000000, 0); 187 try test__clzdi2(0xB0000000_00000000, 0); 188 try test__clzdi2(0xB1000000_00000000, 0); 189 try test__clzdi2(0xB2000000_00000000, 0); 190 try test__clzdi2(0xB3000000_00000000, 0); 191 try test__clzdi2(0xB4000000_00000000, 0); 192 try test__clzdi2(0xB5000000_00000000, 0); 193 try test__clzdi2(0xB6000000_00000000, 0); 194 try test__clzdi2(0xB7000000_00000000, 0); 195 try test__clzdi2(0xB8000000_00000000, 0); 196 try test__clzdi2(0xB9000000_00000000, 0); 197 try test__clzdi2(0xBA000000_00000000, 0); 198 try test__clzdi2(0xBB000000_00000000, 0); 199 try test__clzdi2(0xBC000000_00000000, 0); 200 try test__clzdi2(0xBD000000_00000000, 0); 201 try test__clzdi2(0xBE000000_00000000, 0); 202 try test__clzdi2(0xBF000000_00000000, 0); 203 try test__clzdi2(0xC0000000_00000000, 0); 204 try test__clzdi2(0xC1000000_00000000, 0); 205 try test__clzdi2(0xC2000000_00000000, 0); 206 try test__clzdi2(0xC3000000_00000000, 0); 207 try test__clzdi2(0xC4000000_00000000, 0); 208 try test__clzdi2(0xC5000000_00000000, 0); 209 try test__clzdi2(0xC6000000_00000000, 0); 210 try test__clzdi2(0xC7000000_00000000, 0); 211 try test__clzdi2(0xC8000000_00000000, 0); 212 try test__clzdi2(0xC9000000_00000000, 0); 213 try test__clzdi2(0xCA000000_00000000, 0); 214 try test__clzdi2(0xCB000000_00000000, 0); 215 try test__clzdi2(0xCC000000_00000000, 0); 216 try test__clzdi2(0xCD000000_00000000, 0); 217 try test__clzdi2(0xCE000000_00000000, 0); 218 try test__clzdi2(0xCF000000_00000000, 0); 219 try test__clzdi2(0xD0000000_00000000, 0); 220 try test__clzdi2(0xD1000000_00000000, 0); 221 try test__clzdi2(0xD2000000_00000000, 0); 222 try test__clzdi2(0xD3000000_00000000, 0); 223 try test__clzdi2(0xD4000000_00000000, 0); 224 try test__clzdi2(0xD5000000_00000000, 0); 225 try test__clzdi2(0xD6000000_00000000, 0); 226 try test__clzdi2(0xD7000000_00000000, 0); 227 try test__clzdi2(0xD8000000_00000000, 0); 228 try test__clzdi2(0xD9000000_00000000, 0); 229 try test__clzdi2(0xDA000000_00000000, 0); 230 try test__clzdi2(0xDB000000_00000000, 0); 231 try test__clzdi2(0xDC000000_00000000, 0); 232 try test__clzdi2(0xDD000000_00000000, 0); 233 try test__clzdi2(0xDE000000_00000000, 0); 234 try test__clzdi2(0xDF000000_00000000, 0); 235 try test__clzdi2(0xE0000000_00000000, 0); 236 try test__clzdi2(0xE1000000_00000000, 0); 237 try test__clzdi2(0xE2000000_00000000, 0); 238 try test__clzdi2(0xE3000000_00000000, 0); 239 try test__clzdi2(0xE4000000_00000000, 0); 240 try test__clzdi2(0xE5000000_00000000, 0); 241 try test__clzdi2(0xE6000000_00000000, 0); 242 try test__clzdi2(0xE7000000_00000000, 0); 243 try test__clzdi2(0xE8000000_00000000, 0); 244 try test__clzdi2(0xE9000000_00000000, 0); 245 try test__clzdi2(0xEA000000_00000000, 0); 246 try test__clzdi2(0xEB000000_00000000, 0); 247 try test__clzdi2(0xEC000000_00000000, 0); 248 try test__clzdi2(0xED000000_00000000, 0); 249 try test__clzdi2(0xEE000000_00000000, 0); 250 try test__clzdi2(0xEF000000_00000000, 0); 251 try test__clzdi2(0xF0000000_00000000, 0); 252 try test__clzdi2(0xF1000000_00000000, 0); 253 try test__clzdi2(0xF2000000_00000000, 0); 254 try test__clzdi2(0xF3000000_00000000, 0); 255 try test__clzdi2(0xF4000000_00000000, 0); 256 try test__clzdi2(0xF5000000_00000000, 0); 257 try test__clzdi2(0xF6000000_00000000, 0); 258 try test__clzdi2(0xF7000000_00000000, 0); 259 try test__clzdi2(0xF8000000_00000000, 0); 260 try test__clzdi2(0xF9000000_00000000, 0); 261 try test__clzdi2(0xFA000000_00000000, 0); 262 try test__clzdi2(0xFB000000_00000000, 0); 263 try test__clzdi2(0xFC000000_00000000, 0); 264 try test__clzdi2(0xFD000000_00000000, 0); 265 try test__clzdi2(0xFE000000_00000000, 0); 266 try test__clzdi2(0xFF000000_00000000, 0); 267 268 try test__clzdi2(0x00000000_00000000, 64); 269 try test__clzdi2(0x00000000_00000001, 63); 270 try test__clzdi2(0x00000000_00000002, 62); 271 try test__clzdi2(0x00000000_00000004, 61); 272 try test__clzdi2(0x00000000_00000008, 60); 273 try test__clzdi2(0x00000000_00000010, 59); 274 try test__clzdi2(0x00000000_00000020, 58); 275 try test__clzdi2(0x00000000_00000040, 57); 276 try test__clzdi2(0x00000000_00000080, 56); 277 try test__clzdi2(0x00000000_00000100, 55); 278 try test__clzdi2(0x00000000_00000200, 54); 279 try test__clzdi2(0x00000000_00000400, 53); 280 try test__clzdi2(0x00000000_00000800, 52); 281 try test__clzdi2(0x00000000_00001000, 51); 282 try test__clzdi2(0x00000000_00002000, 50); 283 try test__clzdi2(0x00000000_00004000, 49); 284 try test__clzdi2(0x00000000_00008000, 48); 285 try test__clzdi2(0x00000000_00010000, 47); 286 try test__clzdi2(0x00000000_00020000, 46); 287 try test__clzdi2(0x00000000_00040000, 45); 288 try test__clzdi2(0x00000000_00080000, 44); 289 try test__clzdi2(0x00000000_00100000, 43); 290 try test__clzdi2(0x00000000_00200000, 42); 291 try test__clzdi2(0x00000000_00400000, 41); 292 try test__clzdi2(0x00000000_00800000, 40); 293 try test__clzdi2(0x00000000_01000000, 39); 294 try test__clzdi2(0x00000000_02000000, 38); 295 try test__clzdi2(0x00000000_04000000, 37); 296 try test__clzdi2(0x00000000_08000000, 36); 297 try test__clzdi2(0x00000000_10000000, 35); 298 try test__clzdi2(0x00000000_20000000, 34); 299 try test__clzdi2(0x00000000_40000000, 33); 300 try test__clzdi2(0x00000000_80000000, 32); 301 302 try test__clzdi2(0x00000001_00000000, 31); 303 try test__clzdi2(0x00000002_00000000, 30); 304 try test__clzdi2(0x00000004_00000000, 29); 305 try test__clzdi2(0x00000008_00000000, 28); 306 try test__clzdi2(0x00000010_00000000, 27); 307 try test__clzdi2(0x00000020_00000000, 26); 308 try test__clzdi2(0x00000040_00000000, 25); 309 try test__clzdi2(0x00000080_00000000, 24); 310 try test__clzdi2(0x00000100_00000000, 23); 311 try test__clzdi2(0x00000200_00000000, 22); 312 try test__clzdi2(0x00000400_00000000, 21); 313 try test__clzdi2(0x00000800_00000000, 20); 314 try test__clzdi2(0x00001000_00000000, 19); 315 try test__clzdi2(0x00002000_00000000, 18); 316 try test__clzdi2(0x00004000_00000000, 17); 317 try test__clzdi2(0x00008000_00000000, 16); 318 try test__clzdi2(0x00010000_00000000, 15); 319 try test__clzdi2(0x00020000_00000000, 14); 320 try test__clzdi2(0x00040000_00000000, 13); 321 try test__clzdi2(0x00080000_00000000, 12); 322 try test__clzdi2(0x00100000_00000000, 11); 323 try test__clzdi2(0x00200000_00000000, 10); 324 try test__clzdi2(0x00400000_00000000, 9); 325 }