Function orSparseWithDenseBitArray

bitarray/or.go:76–119

(sba *sparseBitArray, other *bitArray)

}

func orSparseWithDenseBitArray(sba *sparseBitArray, other *bitArray) BitArray {
	if other.Capacity() == 0 || !other.anyset {
		return sba.copy()
	}

	if sba.Capacity() == 0 {
		return other.copy()
	}

	max := maxUint64(uint64(sba.Capacity()), uint64(other.Capacity()))

	ba := newBitArray(max * s)
	selfIndex := 0
	otherIndex := 0
	for {
		if selfIndex == len(sba.indices) && otherIndex == len(other.blocks) {
			break
		} else if selfIndex == len(sba.indices) {
			copy(ba.blocks[otherIndex:], other.blocks[otherIndex:])
			break
		} else if otherIndex == len(other.blocks) {
			for i, value := range sba.indices[selfIndex:] {
				ba.blocks[value] = sba.blocks[i+selfIndex]
			}
			break
		}

		selfValue := sba.indices[selfIndex]
		if selfValue == uint64(otherIndex) {
			ba.blocks[otherIndex] = sba.blocks[selfIndex].or(other.blocks[otherIndex])
			selfIndex++
			otherIndex++
			continue
		}

		ba.blocks[otherIndex] = other.blocks[otherIndex]
		otherIndex++
	}

	ba.setHighest()
	ba.setLowest()

	return ba
}

func orDenseWithDenseBitArray(dba *bitArray, other *bitArray) BitArray {
	if dba.Capacity() == 0 || !dba.anyset {