7775527541

Committed 04 Feb 2024 05:03PM CUT coverage: 100.0%. Remained the same

Build # 7775527541

Build Type

push

github

Committed by

web-flow

Commit Message

Query indexing with `EntityAt` (#358)

* implement query random access
* add docs, tests and benchmarks
* more precise docs on EntityAt performance
* adapt random sampling example to new feature
* update docs for Query.Step

Run Details

6224 of 6224 relevant lines covered (100.0%)

51563.49 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

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 {	2,525,721✔
10	chunk, bit := bit/wordSize, bit%wordSize	2,525,721✔
11	mask := uint64(1 << bit)	2,525,721✔
12	return b.data[chunk]&mask == mask	2,525,721✔
13	}	2,525,721✔
14
15	// Set a value.
16	func (b *bitSet) Set(bit eid, value bool) {	2,838,506✔
17	chunk, bit := bit/wordSize, bit%wordSize	2,838,506✔
18	if value {	2,869,007✔
19	b.data[chunk] \|= uint64(1 << bit)	30,501✔
20	} else {	2,838,506✔
21	b.data[chunk] &= uint64(^(1 << bit))	2,808,005✔
22	}	2,808,005✔
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) {	32,848✔
34	chunks, bit := length/wordSize, length%wordSize	32,848✔
35	if bit > 0 {	38,033✔
36	chunks++	5,185✔
37	}	5,185✔
38	if len(b.data) >= chunks {	65,367✔
39	return	32,519✔
40	}	32,519✔
41
42	old := b.data	329✔
43	b.data = make([]uint64, chunks)	329✔
44		329✔
45	copy(b.data, old)	329✔
46	}

mlange-42 / arche / 7775527541

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous