shawnsmithdev/gray-code.go

## gray-code.go
package main

import (
	"fmt"
)

func main() {
	gray(8)
}

func gray(bits uint) {
	x := make([]uint64, 2, 1<<bits)
	x[0] = 0
	x[1] = 1
	for prefixMask := uint64(2); prefixMask < (1 << bits); prefixMask <<= 1 {
		y := x[:len(x)*2]
		for idx := range x {
			y[len(x)+idx] = x[len(x)-idx-1] | prefixMask
		}
		x = y
	}
	for idx, val := range x {
		fmt.Printf("0x%02X: %08b\n", idx, val)
	}
}
	package main

	import (
	"fmt"
	)

	func main() {
	gray(8)
	}

	func gray(bits uint) {
	x := make([]uint64, 2, 1<<bits)
	x[0] = 0
	x[1] = 1
	for prefixMask := uint64(2); prefixMask < (1 << bits); prefixMask <<= 1 {
	y := x[:len(x)*2]
	for idx := range x {
	y[len(x)+idx] = x[len(x)-idx-1] \| prefixMask
	}
	x = y
	}
	for idx, val := range x {
	fmt.Printf("0x%02X: %08b\n", idx, val)
	}
	}