mlange-42 / arche / 12169480381 / 1

Source File

100.0

/ecs/bitset.go

package ecs

// Data structure for compact storage of booleans.
type bitSet struct {
        data []uint64
}

// Get a value.
func (b *bitSet) Get(bit eid) bool {
        chunk, bit := bit/wordSize, bit%wordSize
        mask := uint64(1 << bit)
        return b.data[chunk]&mask == mask
}

// Set a value.
func (b *bitSet) Set(bit eid, value bool) {
        chunk, bit := bit/wordSize, bit%wordSize
        if value {
                b.data[chunk] |= uint64(1 << bit)
        } else {
                b.data[chunk] &= uint64(^(1 << bit))
        }
}

// Reset all values.
func (b *bitSet) Reset() {
        for i := range b.data {
                b.data[i] = 0
        }
}

// Extend to hold at least the given bits.
func (b *bitSet) ExtendTo(length int) {
        chunks, bit := length/wordSize, length%wordSize
        if bit > 0 {
                chunks++
        }
        if len(b.data) >= chunks {
                return
        }

        old := b.data
        b.data = make([]uint64, chunks)

        copy(b.data, old)
}

1	package ecs
2
3	// Data structure for compact storage of booleans.
4	type bitSet struct {
5	data []uint64
6	}
7
8	// Get a value.
9	func (b *bitSet) Get(bit eid) bool {	3,019,581✔
10	chunk, bit := bit/wordSize, bit%wordSize	3,019,581✔
11	mask := uint64(1 << bit)	3,019,581✔
12	return b.data[chunk]&mask == mask	3,019,581✔
13	}	3,019,581✔
14
15	// Set a value.
16	func (b *bitSet) Set(bit eid, value bool) {	3,329,987✔
17	chunk, bit := bit/wordSize, bit%wordSize	3,329,987✔
18	if value {	3,360,488✔
19	b.data[chunk] \|= uint64(1 << bit)	30,501✔
20	} else {	3,329,987✔
21	b.data[chunk] &= uint64(^(1 << bit))	3,299,486✔
22	}	3,299,486✔
23	}
24
25	// Reset all values.
26	func (b *bitSet) Reset() {	33✔
27	for i := range b.data {	3,900✔
28	b.data[i] = 0	3,867✔
29	}	3,867✔
30	}
31
32	// Extend to hold at least the given bits.
33	func (b *bitSet) ExtendTo(length int) {	35,699✔
34	chunks, bit := length/wordSize, length%wordSize	35,699✔
35	if bit > 0 {	43,691✔
36	chunks++	7,992✔
37	}	7,992✔
38	if len(b.data) >= chunks {	71,019✔
39	return	35,320✔
40	}	35,320✔
41
42	old := b.data	379✔
43	b.data = make([]uint64, chunks)	379✔
44		379✔
45	copy(b.data, old)	379✔
46	}