go test -bench BenchmarkSparseContains -run -
(b *testing.B)
| 759 | |
| 760 | // go test -bench BenchmarkSparseContains -run - |
| 761 | func BenchmarkSparseContains(b *testing.B) { |
| 762 | b.StopTimer() |
| 763 | r := rand.New(rand.NewSource(0)) |
| 764 | s := NewBitmap() |
| 765 | sz := 10000000 |
| 766 | initsize := 65000 |
| 767 | for i := 0; i < initsize; i++ { |
| 768 | s.Add(uint32(r.Int31n(int32(sz)))) |
| 769 | } |
| 770 | var a [1024]uint32 |
| 771 | for i := 0; i < 1024; i++ { |
| 772 | a[i] = uint32(r.Int31n(int32(sz))) |
| 773 | } |
| 774 | b.StartTimer() |
| 775 | for j := 0; j < b.N; j++ { |
| 776 | c9 = uint(0) |
| 777 | for i := 0; i < 1024; i++ { |
| 778 | if s.Contains(a[i]) { |
| 779 | c9++ |
| 780 | } |
| 781 | |
| 782 | } |
| 783 | } |
| 784 | } |
| 785 | |
| 786 | // go test -bench BenchmarkSparseIterate -run - |
| 787 | func BenchmarkSparseIterateBitset(b *testing.B) { |