From aa3af29622afdd09dbe489d4a67907338f198d50 Mon Sep 17 00:00:00 2001 From: Roman Atachiants Date: Fri, 11 Jun 2021 16:53:08 +0800 Subject: [PATCH] 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! --- README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/README.md b/README.md index 567b894f..3f71cfb6 100644 --- a/README.md +++ b/README.md @@ -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. * [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. +* [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. * [bloom](https://github.com/zhenjl/bloom) - Bloom filters implemented in Go. * [bloom](https://github.com/yourbasic/bloom) - Golang Bloom filter implementation.