| 293 | } |
| 294 | |
| 295 | func Test_bitmap_getBit(t *testing.T) { |
| 296 | tests := []struct { |
| 297 | name string |
| 298 | bm bitmap |
| 299 | index int |
| 300 | want uint64 |
| 301 | }{ |
| 302 | { |
| 303 | name: "empty", |
| 304 | bm: bitmap([]uint64{ |
| 305 | 0b0000000000000000000000000000000000000000000000000000000000000000, |
| 306 | 0b0000000000000000000000000000000000000000000000000000000000000000, |
| 307 | }), |
| 308 | index: 0, |
| 309 | want: 0, |
| 310 | }, |
| 311 | { |
| 312 | name: "first bit", |
| 313 | bm: bitmap([]uint64{ |
| 314 | 0b0000000000000000000000000000000000000000000000000000000000000001, |
| 315 | 0b0000000000000000000000000000000000000000000000000000000000000000, |
| 316 | }), |
| 317 | index: 0, |
| 318 | want: 1, |
| 319 | }, |
| 320 | { |
| 321 | name: "second bit", |
| 322 | bm: bitmap([]uint64{ |
| 323 | 0b0000000000000000000000000000000000000000000000000000000000000010, |
| 324 | 0b0000000000000000000000000000000000000000000000000000000000000000, |
| 325 | }), |
| 326 | index: 1, |
| 327 | want: 1, |
| 328 | }, |
| 329 | { |
| 330 | name: "first bit of second slice", |
| 331 | bm: bitmap([]uint64{ |
| 332 | 0b0000000000000000000000000000000000000000000000000000000000000000, |
| 333 | 0b0000000000000000000000000000000000000000000000000000000000000001, |
| 334 | }), |
| 335 | index: 64, |
| 336 | want: 1, |
| 337 | }, |
| 338 | { |
| 339 | name: "last bit of 1st slice", |
| 340 | bm: bitmap([]uint64{ |
| 341 | 0b1000000000000000000000000000000000000000000000000000000000000000, |
| 342 | 0b0000000000000000000000000000000000000000000000000000000000000000, |
| 343 | }), |
| 344 | index: 63, |
| 345 | want: 1, |
| 346 | }, |
| 347 | { |
| 348 | name: "random bit", |
| 349 | bm: bitmap([]uint64{ |
| 350 | 0b0000000000000000000000000000000000000000000000000000000000000000, |
| 351 | 0b0000000000000000000000000000000000010000000000000000000000000000, |
| 352 | }), |