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