Thread safety for status updates, periodically minify

This commit is contained in:
Ian Gulliver
2021-11-22 22:19:38 -08:00
parent 44c6a26f9d
commit 352e1b90be
6 changed files with 59 additions and 4 deletions

View File

@@ -48,7 +48,7 @@ func (def *Definition) Grow(statusChan chan<- Status) (*vm.Program, error) {
for {
status.Attempts++
Mutate(prog)
Mutate(def, prog)
score, err := def.score(prog)
if err != nil {
@@ -58,7 +58,7 @@ func (def *Definition) Grow(statusChan chan<- Status) (*vm.Program, error) {
if score > status.BestScore {
status.BestScore = score
status.BestProgram = prog
status.BestProgram = prog.Copy()
if statusChan != nil {
statusChan <- status
@@ -73,6 +73,7 @@ func (def *Definition) Grow(statusChan chan<- Status) (*vm.Program, error) {
return nil, err
}
status.BestProgram = prog.Copy()
if statusChan != nil {
statusChan <- status
@@ -142,6 +143,7 @@ func (def *Definition) minifyFunction(prog *vm.Program, f int) error {
for i := 0; i < len(prog.Functions[f].Instructions); i++ {
origInstructions := prog.Functions[f].Instructions
tmp := make([]*vm.Instruction, len(prog.Functions[f].Instructions))
copy(tmp, prog.Functions[f].Instructions)
prog.Functions[f].Instructions = append(tmp[:i], tmp[i+1:]...)

View File

@@ -8,7 +8,13 @@ import "github.com/firestuff/subcoding/vm"
const instructionsPerFunctionMean = 15
const instrucitonsPerFunctionStdDev = 10
func Mutate(prog *vm.Program) {
const minifyPeriodMean = 10000
func Mutate(def *Definition, prog *vm.Program) {
if rand.Intn(minifyPeriodMean) == 0 {
def.minifyProgram(prog) // ignore error
}
target := int(rand.NormFloat64()*instrucitonsPerFunctionStdDev + instructionsPerFunctionMean)
if len(prog.Functions[0].Instructions) < target {

View File

@@ -3,3 +3,13 @@ package vm
type Function struct {
Instructions []*Instruction
}
func (fnc *Function) Copy() *Function {
ret := &Function{}
for _, instr := range fnc.Instructions {
ret.Instructions = append(ret.Instructions, instr.Copy())
}
return ret
}

View File

@@ -7,3 +7,15 @@ type Instruction struct {
opHandler opHandler `struc:"skip"`
}
func (instr *Instruction) Copy() *Instruction {
ret := &Instruction{
OpCode: instr.OpCode,
}
for i, opr := range instr.Operands {
ret.Operands[i] = opr.Copy()
}
return ret
}

View File

@@ -13,3 +13,14 @@ type Operand struct {
Reserved [3]byte
Value uint64
}
func (opr *Operand) Copy() *Operand {
if opr == nil {
return nil
}
return &Operand{
Type: opr.Type,
Value: opr.Value,
}
}

View File

@@ -6,3 +6,17 @@ type Program struct {
InstructionLimit uint64
Functions []*Function
}
func (prog *Program) Copy() *Program {
ret := &Program{
GlobalMemorySize: prog.GlobalMemorySize,
FunctionMemorySize: prog.FunctionMemorySize,
InstructionLimit: prog.InstructionLimit,
}
for _, fnc := range prog.Functions {
ret.Functions = append(ret.Functions, fnc.Copy())
}
return ret
}