Source File
	regset.go

Belonging Package
	github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc

package regalloc

import (
	"fmt"
	"strings"
)

// NewRegSet returns a new RegSet with the given registers.
func NewRegSet(regs ...RealReg) RegSet {
	var ret RegSet
	for _, r := range regs {
		ret = ret.add(r)
	}
	return ret
}

// RegSet represents a set of registers.
type RegSet uint64

func (rs RegSet) format(info *RegisterInfo) string { //nolint:unused
	var ret []string
	for i := 0; i < 64; i++ {
		if rs&(1<<uint(i)) != 0 {
			ret = append(ret, info.RealRegName(RealReg(i)))
		}
	}
	return strings.Join(ret, ", ")
}

func (rs RegSet) has(r RealReg) bool {
	return rs&(1<<uint(r)) != 0
}

func (rs RegSet) add(r RealReg) RegSet {
	if r >= 64 {
		return rs
	}
	return rs | 1<<uint(r)
}

func (rs RegSet) Range(f func(allocatedRealReg RealReg)) {
	for i := 0; i < 64; i++ {
		if rs&(1<<uint(i)) != 0 {
			f(RealReg(i))
		}
	}
}

type regInUseSet[I Instr, B Block[I], F Function[I, B]] [64]*vrState[I, B, F]

func newRegInUseSet[I Instr, B Block[I], F Function[I, B]]() regInUseSet[I, B, F] {
	var ret regInUseSet[I, B, F]
	ret.reset()
	return ret
}

func (rs *regInUseSet[I, B, F]) reset() {
	clear(rs[:])
}

func (rs *regInUseSet[I, B, F]) format(info *RegisterInfo) string { //nolint:unused
	var ret []string
	for i, vr := range rs {
		if vr != nil {
			ret = append(ret, fmt.Sprintf("(%s->v%d)", info.RealRegName(RealReg(i)), vr.v.ID()))
		}
	}
	return strings.Join(ret, ", ")
}

func (rs *regInUseSet[I, B, F]) has(r RealReg) bool {
	return r < 64 && rs[r] != nil
}

func (rs *regInUseSet[I, B, F]) get(r RealReg) *vrState[I, B, F] {
	return rs[r]
}

func (rs *regInUseSet[I, B, F]) remove(r RealReg) {
	rs[r] = nil
}

func (rs *regInUseSet[I, B, F]) add(r RealReg, vr *vrState[I, B, F]) {
	if r >= 64 {
		return
	}
	rs[r] = vr
}

func (rs *regInUseSet[I, B, F]) range_(f func(allocatedRealReg RealReg, vr *vrState[I, B, F])) {
	for i, vr := range rs {
		if vr != nil {
			f(RealReg(i), vr)
		}
	}
}

The pages are generated with Golds v0.8.2. (GOOS=linux GOARCH=amd64)
Golds is a Go 101 project developed by Tapir Liu.
PR and bug reports are welcome and can be submitted to the issue list.
Please follow @zigo_101 (reachable from the left QR code) to get the latest news of Golds.