Gecko [ 167.86.127.34 ]

Name	Size	Permission
binarytree_test.go	1.57 KB	-rw-r--r--
fannkuch_test.go	1.47 KB	-rw-r--r--
fasta_test.go	3.7 KB	-rw-r--r--
fmt_test.go	1.36 KB	-rw-r--r--
go.mod	31 B	-rw-r--r--
gob_test.go	1.76 KB	-rw-r--r--
gzip_test.go	1.03 KB	-rw-r--r--
http_test.go	960 B	-rw-r--r--
json_test.go	1.63 KB	-rw-r--r--
jsondata_test.go	115.1 KB	-rw-r--r--
mandel_test.go	848 B	-rw-r--r--
parser_test.go	905 B	-rw-r--r--
parserdata_test.go	19 KB	-rw-r--r--
regexp_test.go	1.64 KB	-rw-r--r--
revcomp_test.go	1.77 KB	-rw-r--r--
template_test.go	1.42 KB	-rw-r--r--
time_test.go	516 B	-rw-r--r--

Code Editor : regexp_test.go

// Copyright 2013 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package go1

import (
	"math/rand"
	"regexp"
	"testing"
)

// benchmark based on regexp/exec_test.go

var regexpText []byte

func makeRegexpText(n int) []byte {
	rand.Seed(0) // For reproducibility.
	if len(regexpText) >= n {
		return regexpText[:n]
	}
	regexpText = make([]byte, n)
	for i := range regexpText {
		if rand.Intn(30) == 0 {
			regexpText[i] = '\n'
		} else {
			regexpText[i] = byte(rand.Intn(0x7E+1-0x20) + 0x20)
		}
	}
	return regexpText
}

func benchmark(b *testing.B, re string, n int) {
	r := regexp.MustCompile(re)
	t := makeRegexpText(n)
	b.ResetTimer()
	b.SetBytes(int64(n))
	for i := 0; i < b.N; i++ {
		if r.Match(t) {
			b.Fatal("match!")
		}
	}
}

const (
	easy0  = "ABCDEFGHIJKLMNOPQRSTUVWXYZ$"
	easy1  = "A[AB]B[BC]C[CD]D[DE]E[EF]F[FG]G[GH]H[HI]I[IJ]J$"
	medium = "[XYZ]ABCDEFGHIJKLMNOPQRSTUVWXYZ$"
	hard   = "[ -~]*ABCDEFGHIJKLMNOPQRSTUVWXYZ$"
)

func BenchmarkRegexpMatchEasy0_32(b *testing.B)  { benchmark(b, easy0, 32<<0) }
func BenchmarkRegexpMatchEasy0_1K(b *testing.B)  { benchmark(b, easy0, 1<<10) }
func BenchmarkRegexpMatchEasy1_32(b *testing.B)  { benchmark(b, easy1, 32<<0) }
func BenchmarkRegexpMatchEasy1_1K(b *testing.B)  { benchmark(b, easy1, 1<<10) }
func BenchmarkRegexpMatchMedium_32(b *testing.B) { benchmark(b, medium, 1<<0) }
func BenchmarkRegexpMatchMedium_1K(b *testing.B) { benchmark(b, medium, 1<<10) }
func BenchmarkRegexpMatchHard_32(b *testing.B)   { benchmark(b, hard, 32<<0) }
func BenchmarkRegexpMatchHard_1K(b *testing.B)   { benchmark(b, hard, 1<<10) }

${this.title}

Code Editor : regexp_test.go