paddie / gokmp Goto Github PK

        str := "735224100,1152888111,1112227112,1113337982,111777642..."
        var temp bool // prevent compiler optimization

        //strings.containsIn
        containsCount := 1
	containsRunTime := time.Now()
CONTAINSLOOP:
	if strings.Contains("111111111", str) {
		temp = true
	}

	containsCount++
	if containsCount <= MaxLoop {
		goto CONTAINSLOOP
	}

	fmt.Println("contains(", MaxLoop, "times) * str len(", len(slice), ") run time:\n", time.Since(containsRunTime))

        //kmp.containsIn

        kmpCount := 1
	kmpRunTime := time.Now()
	kmp, _ := NewKMP("1111111111")
KMPLOOP:
	if kmp.ContainedIn(str) {
		temp = true
	}

	kmpCount++
	if kmpCount <= MaxLoop {
		goto KMPLOOP
	}
	fmt.Println("kmp-containedIn(", MaxLoop, "times) * str len(", len(slice), ") run time:\n", time.Since(kmpRunTime))