https://github.com/yourbasic/bit

Bitset data structure
https://github.com/yourbasic/bit

bit-array bit-twiddling bitset data-structures go

Last synced: 4 months ago
JSON representation

Bitset data structure

• Host: GitHub
• URL: https://github.com/yourbasic/bit
• Owner: yourbasic
• License: bsd-2-clause
• Created: 2017-05-03T19:05:35.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2022-12-29T03:17:38.000Z (about 2 years ago)
• Last Synced: 2024-07-31T20:45:37.715Z (6 months ago)
• Topics: bit-array, bit-twiddling, bitset, data-structures, go
• Language: Go
• Homepage: https://yourbasic.org/algorithms/your-basic-int/#simple-sets
• Size: 45.9 KB
• Stars: 157
• Watchers: 10
• Forks: 26
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-go - bit - Golang set data structure with bonus bit-twiddling functions. (Data Structures and Algorithms / Bit-packing and Compression)
• awesome-ccamel - yourbasic/bit - Bitset data structure (Go)
• awesome-go - bit - Golang set data structure with bonus bit-twiddling functions. (Data Structures and Algorithms / Bit-packing and Compression)
• awesome-go - bit - Set data structure for positive numbers - ★ 24 (Data Structures)
• awesome-go-extra - bit - 05-03T19:05:35Z|2018-03-13T07:45:26Z| (Generators / Bit-packing and Compression)

README

        
# Your basic bit [![GoDoc](https://godoc.org/github.com/yourbasic/bit?status.svg)][godoc-bit]

### Set data structure for positive numbers

A bit array, or bit set, is an efficient set data structure.

It consists of an array that compactly stores bits and it uses

bit-level parallelism to perform operations quickly.

![Venn diagram](venn.png)

### Installation

Once you have [installed Go][golang-install], run this command

to install the `bit` package:

    go get github.com/yourbasic/bit

    

### Documentation

There is an online reference for the package at

[godoc.org/github.com/yourbasic/bit][godoc-bit].

### Roadmap

* The API of this library is frozen.

* Version numbers adhere to [semantic versioning][sv].

The only accepted reason to modify the API of this package is to

handle issues that can't be resolved in any other reasonable way.

Stefan Nilsson – [korthaj](https://github.com/korthaj)

[godoc-bit]: https://godoc.org/github.com/yourbasic/bit

[golang-install]: http://golang.org/doc/install.html

[sv]: http://semver.org/