nirui/go_benchmark_slice_vs_a_slice_of_interfaces_access.go

## go_benchmark_slice_vs_a_slice_of_interfaces_access.go
package main

import (
	"fmt"
	"time"
)

type s struct {
	s []sData
}

type sData struct {
	NextIndex int
}

type sInterface struct {
	s []interface{}
}

const (
	testLevel = 1000000
	testTimes = 300
)

func buildS() *s {
	root := &s{
		s: make([]sData, testLevel),
	}
	half := testLevel / 2

	for k := range root.s {
		if k >= half {
			root.s[k] = sData{
				NextIndex: testLevel - k,
			}

			continue
		}

		root.s[k] = sData{
			NextIndex: testLevel - (k + 1),
		}
	}

	return root
}

func traverseS(t *s) int {
	levels := 0
	nextIndex := t.s[0].NextIndex

	for {
		if t.s[nextIndex].NextIndex == nextIndex {
			return levels
		}

		nextIndex = t.s[nextIndex].NextIndex
		levels++
	}
}

func buildSInterface() *sInterface {
	root := &sInterface{
		s: make([]interface{}, testLevel),
	}
	half := testLevel / 2

	for k := range root.s {
		if k >= half {
			root.s[k] = sData{
				NextIndex: testLevel - k,
			}

			continue
		}

		root.s[k] = sData{
			NextIndex: testLevel - (k + 1),
		}
	}

	return root
}

func traverseSInterface(t *sInterface) int {
	levels := 0
	nextIndex := t.s[0].(sData).NextIndex

	for {
		if t.s[nextIndex].(sData).NextIndex == nextIndex {
			return levels
		}

		nextIndex = t.s[nextIndex].(sData).NextIndex
		levels++
	}
}

func main() {
	fmt.Println("Building")

	sss := buildS()
	ssss := buildSInterface()

	fmt.Println("Traversing")

	for i := 0; i < testTimes; i++ {
		start := time.Now()

		sCount := traverseS(sss)
		sEnd := time.Since(start)

		start = time.Now()
		mCount := traverseSInterface(ssss)
		mEnd := time.Since(start)

		if sCount != mCount {
			panic("Count are different")
		}

		fmt.Printf("Traverse took: Slice %s vs Slice (of Interfaces) %s\r\n", sEnd, mEnd)
	}
}
	package main

	import (
	"fmt"
	"time"
	)

	type s struct {
	s []sData
	}

	type sData struct {
	NextIndex int
	}

	type sInterface struct {
	s []interface{}
	}

	const (
	testLevel = 1000000
	testTimes = 300
	)

	func buildS() *s {
	root := &s{
	s: make([]sData, testLevel),
	}
	half := testLevel / 2

	for k := range root.s {
	if k >= half {
	root.s[k] = sData{
	NextIndex: testLevel - k,
	}

	continue
	}

	root.s[k] = sData{
	NextIndex: testLevel - (k + 1),
	}
	}

	return root
	}

	func traverseS(t *s) int {
	levels := 0
	nextIndex := t.s[0].NextIndex

	for {
	if t.s[nextIndex].NextIndex == nextIndex {
	return levels
	}

	nextIndex = t.s[nextIndex].NextIndex
	levels++
	}
	}

	func buildSInterface() *sInterface {
	root := &sInterface{
	s: make([]interface{}, testLevel),
	}
	half := testLevel / 2

	for k := range root.s {
	if k >= half {
	root.s[k] = sData{
	NextIndex: testLevel - k,
	}

	continue
	}

	root.s[k] = sData{
	NextIndex: testLevel - (k + 1),
	}
	}

	return root
	}

	func traverseSInterface(t *sInterface) int {
	levels := 0
	nextIndex := t.s[0].(sData).NextIndex

	for {
	if t.s[nextIndex].(sData).NextIndex == nextIndex {
	return levels
	}

	nextIndex = t.s[nextIndex].(sData).NextIndex
	levels++
	}
	}

	func main() {
	fmt.Println("Building")

	sss := buildS()
	ssss := buildSInterface()

	fmt.Println("Traversing")

	for i := 0; i < testTimes; i++ {
	start := time.Now()

	sCount := traverseS(sss)
	sEnd := time.Since(start)

	start = time.Now()
	mCount := traverseSInterface(ssss)
	mEnd := time.Since(start)

	if sCount != mCount {
	panic("Count are different")
	}

	fmt.Printf("Traverse took: Slice %s vs Slice (of Interfaces) %s\r\n", sEnd, mEnd)
	}
	}