https://github.com/kawasin73/bitset
Bi-Endian Bit Vector (Array) in Golang
https://github.com/kawasin73/bitset
bitarray bitvector go golang
Last synced: 13 days ago
JSON representation
Bi-Endian Bit Vector (Array) in Golang
- Host: GitHub
- URL: https://github.com/kawasin73/bitset
- Owner: kawasin73
- License: mit
- Created: 2018-11-07T14:03:02.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2019-01-22T12:14:22.000Z (about 7 years ago)
- Last Synced: 2025-08-15T01:18:57.227Z (8 months ago)
- Topics: bitarray, bitvector, go, golang
- Language: Go
- Homepage:
- Size: 49.8 KB
- Stars: 8
- Watchers: 3
- Forks: 4
- Open Issues: 5
-
Metadata Files:
- Readme: README.ja.md
- License: LICENSE
Awesome Lists containing this project
README
# Bi-endianess Bit Vector
[](https://travis-ci.com/kawasin73/bitset)
[](https://godoc.org/github.com/kawasin73/bitset)
bitset は、ビッグエンディアン、リトルエンディアンの両方に対応したビットベクトルのGo言語で実装されたライブラリです。
マシンのエンディアンに関わらず初期化時に指定されたエンディアンでビットベクトルを構築することで、ファイルに保存したバイト列を異なるエンディアンのマシン上で利用することができます。
内部では uint64 で操作を行い、同じ振る舞いをするようにマシンのエンディアンを検出して最適化された処理に切り替えます。
このパッケージの個々の操作は、[github.com/willf/bitset](https://github.com/willf/bitset) を参考にして作られています。
## 特徴
- Zero Copy : `unsafe` パッケージを利用して渡された `[]byte` を `[]uint64` に型変換するためメモリコピーが発生しない。
- Bie-Endian : バイト列を指定されたエンディアンで操作するために、マシンのエンディアンを検出してそれぞれに最適化された処理に切り替える。
- Compatibility : 異なるエンディアンのマシンにファイルを転送して利用する時に変換をする必要がない。
## 使用例
```go
func main() {
// in memory usage
buf := make([]byte, 2*8)
b, _ := bitset.New(buf, binary.LittleEndian, true)
for _, v := range []uint{0, 1, 3, 6, 10, 64, 127, 128} {
b.Set(v) // when v == 128 auto extend vector and it returns true
}
fmt.Println(buf) // [75 4 0 0 0 0 0 0 1 0 0 0 0 0 0 128]
b.Unset(127)
fmt.Println(b.Get(127)) // false
for v, ok := b.FindFirstOne(0); ok; v, ok = b.FindFirstOne(v + 1) {
fmt.Println(v) // 0 1 3 6 10 64
}
// File + mmap usage
const pageSize = 4 * 1024
f, _ := os.OpenFile("example.bit", os.O_RDWR|os.O_CREATE, 0666)
f.Truncate(pageSize)
buf, _ = syscall.Mmap(int(f.Fd()), 0, pageSize,
syscall.PROT_READ|syscall.PROT_WRITE,
syscall.MAP_SHARED)
defer func() {
f.Sync()
syscall.Munmap(buf)
f.Close()
}()
b, _ = bitset.New(buf, binary.BigEndian, false)
for v, ok := b.FindFirstOne(0); ok; v, ok = b.FindFirstOne(v + 1) {
fmt.Println(v) // 0 1 3 6 10 64 if executed twice
}
for _, v := range []uint{0, 1, 3, 6, 10, 64, 127, 128} {
b.Set(v) // when v == 128 returns false because overflow. not extend vector
}
fmt.Println(buf) // [0 0 0 0 0 0 4 75 128 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 ....
}
```
## インストール方法
```bash
go get github.com/kawasin73/bitset
```
## 制限
- 初期化時に渡すバイト列の長さは、8 の倍数であることが要求されます。8 で割り切れない長さのバイト列で初期化された場合は `bitset.ErrInvalidLength` エラーを発生させます。
- マシンのエンディアン・バイト列を操作するエンディアンは、それぞれビッグエンディアンとリトルエンディアンのみに対応しています。ミドルエンディアンなど他のエンディアンには対応していません。
- `New()` の引数 `extend` に `false` を設定した時、サイズの自動拡張を行いません。バイト列に保存できるサイズを超えた場合は、新しいバイト列を確保して `bitset.BitVec` を作成しなおしてください。
- Go 1.9 以上をサポートしています。内部で、`math/bits` パッケージを利用しているためです。
## ライセンス
MIT