Adding kelindar/bitmap

Hi folks,

I'm adding a high quality implementation of a dense bitmap/bitset which supports various logical operations, iterating over, filtering and is SIMD-enabled (AVX2) for large dense bitsets. AVX-512 contributions would be welcome, if anyone has CPU that supports these.

- github.com repo: https://github.com/kelindar/bitmap
- pkg.go.dev: https://pkg.go.dev/github.com/kelindar/bitmap
- goreportcard.com: https://goreportcard.com/report/github.com/kelindar/bitmap
- coverage service link: https://coveralls.io/github/kelindar/bitmap (**97% coverage**)

**Make sure that you've checked the boxes below before you submit PR:**
- [x] I have added my package in alphabetical order.
- [x] I have an appropriate description with correct grammar.
- [x] I know that this package was not listed before.
- [x] I have added pkg.go.dev link to the repo and to my pull request.
- [x] I have added coverage service link to the repo and to my pull request.
- [x] I have added goreportcard link to the repo and to my pull request.
- [x] I have read [Contribution guidelines](https://github.com/avelino/awesome-go/blob/master/CONTRIBUTING.md#contribution-guidelines), [maintainers note](https://github.com/avelino/awesome-go/blob/master/CONTRIBUTING.md#maintainers) and [Quality standard](https://github.com/avelino/awesome-go/blob/master/CONTRIBUTING.md#quality-standard).

Thanks for reviewing this!
This commit is contained in:
Roman Atachiants 2021-06-11 16:53:08 +08:00 committed by Avelino
parent ca2ef230d1
commit aa3af29622

View File

@ -374,6 +374,7 @@ Please take a quick gander at the [contribution guidelines](https://github.com/a
* [algorithms](https://github.com/shady831213/algorithms) - Algorithms and data structures.CLRS study. * [algorithms](https://github.com/shady831213/algorithms) - Algorithms and data structures.CLRS study.
* [binpacker](https://github.com/zhuangsirui/binpacker) - Binary packer and unpacker helps user build custom binary stream. * [binpacker](https://github.com/zhuangsirui/binpacker) - Binary packer and unpacker helps user build custom binary stream.
* [bit](https://github.com/yourbasic/bit) - Golang set data structure with bonus bit-twiddling functions. * [bit](https://github.com/yourbasic/bit) - Golang set data structure with bonus bit-twiddling functions.
* [bitmap](https://github.com/kelindar/bitmap) - Dense, zero-allocation, SIMD-enabled bitmap/bitset in Go
* [bitset](https://github.com/willf/bitset) - Go package implementing bitsets. * [bitset](https://github.com/willf/bitset) - Go package implementing bitsets.
* [bloom](https://github.com/zhenjl/bloom) - Bloom filters implemented in Go. * [bloom](https://github.com/zhenjl/bloom) - Bloom filters implemented in Go.
* [bloom](https://github.com/yourbasic/bloom) - Golang Bloom filter implementation. * [bloom](https://github.com/yourbasic/bloom) - Golang Bloom filter implementation.