Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

transformers/grep: avoid allocations with (*regexp.Regexp).MatchString #1416

Merged
merged 1 commit into from
Oct 27, 2023
Merged

Commits on Oct 27, 2023

  1. transformers/grep: avoid allocations with (*regexp.Regexp).MatchString

    We should use `(*regexp.Regexp).MatchString` instead of
    `(*regexp.Regexp).Match([]byte(...))` when matching string to avoid
    unnecessary `[]byte` conversions and reduce allocations.
    
    Example benchmark:
    
    var grepRegex = regexp.MustCompile("foo.*")
    
    func BenchmarkMatch(b *testing.B) {
    	for i := 0; i < b.N; i++ {
    		if match := grepRegex.Match([]byte("foo bar baz")); !match {
    			b.Fail()
    		}
    	}
    }
    
    func BenchmarkMatchString(b *testing.B) {
    	for i := 0; i < b.N; i++ {
    		if match := grepRegex.MatchString("foo bar baz"); !match {
    			b.Fail()
    		}
    	}
    }
    
    goos: linux
    goarch: amd64
    pkg: github.com/johnkerl/miller/pkg/transformers
    cpu: AMD Ryzen 7 PRO 4750U with Radeon Graphics
    BenchmarkMatch-16          	 5700908	       210.3 ns/op	      16 B/op	       1 allocs/op
    BenchmarkMatchString-16    	 8006731	       156.4 ns/op	       0 B/op	       0 allocs/op
    PASS
    ok  	github.com/johnkerl/miller/pkg/transformers	2.857s
    
    Signed-off-by: Eng Zer Jun <[email protected]>
    Juneezee committed Oct 27, 2023
    Configuration menu
    Copy the full SHA
    f4d54ea View commit details
    Browse the repository at this point in the history