github.com/pingcap/ticdc@v0.0.0-20220526033649-485a10ef2652/cdc/puller/frontier/frontier_bench_test.go (about)

     1  // Copyright 2020 PingCAP, Inc.
     2  //
     3  // Licensed under the Apache License, Version 2.0 (the "License");
     4  // you may not use this file except in compliance with the License.
     5  // You may obtain a copy of the License at
     6  //
     7  //     http://www.apache.org/licenses/LICENSE-2.0
     8  //
     9  // Unless required by applicable law or agreed to in writing, software
    10  // distributed under the License is distributed on an "AS IS" BASIS,
    11  // See the License for the specific language governing permissions and
    12  // limitations under the License.
    13  
    14  package frontier
    15  
    16  import (
    17  	"fmt"
    18  	"testing"
    19  
    20  	"github.com/pingcap/ticdc/pkg/regionspan"
    21  )
    22  
    23  func toCMPBytes(i int) []byte {
    24  	s := fmt.Sprintf("%09d", i)
    25  	return []byte(s)
    26  }
    27  
    28  func BenchmarkSpanFrontier(b *testing.B) {
    29  	tests := []struct {
    30  		name string
    31  		n    int
    32  	}{
    33  		{name: "5k", n: 5000},
    34  		{name: "10k", n: 10_000},
    35  		{name: "50k", n: 50_000},
    36  		{name: "100k", n: 100_000},
    37  	}
    38  
    39  	for _, test := range tests {
    40  		n := test.n
    41  
    42  		b.Run(test.name, func(b *testing.B) {
    43  			spans := make([]regionspan.ComparableSpan, 0, n)
    44  			for i := 0; i < n; i++ {
    45  				span := regionspan.ComparableSpan{
    46  					Start: toCMPBytes(i),
    47  					End:   toCMPBytes(i + 1),
    48  				}
    49  				spans = append(spans, span)
    50  			}
    51  
    52  			f := NewFrontier(0, spans...)
    53  
    54  			b.ResetTimer()
    55  
    56  			for i := 0; i < b.N; i++ {
    57  				f.Forward(spans[i%n], uint64(i))
    58  			}
    59  		})
    60  	}
    61  }
    62  
    63  func BenchmarkSpanFrontierOverlap(b *testing.B) {
    64  	tests := []struct {
    65  		name string
    66  		n    int
    67  	}{
    68  		{name: "5k", n: 5000},
    69  		{name: "10k", n: 10_000},
    70  		{name: "50k", n: 50_000},
    71  		{name: "100k", n: 100_000},
    72  	}
    73  
    74  	steps := []int{5, 10, 100, 500}
    75  
    76  	for _, test := range tests {
    77  		n := test.n
    78  
    79  		for _, step := range steps {
    80  			b.Run(fmt.Sprintf("%s_%d", test.name, step), func(b *testing.B) {
    81  				spans := make([]regionspan.ComparableSpan, 0, n)
    82  				forward := make([]regionspan.ComparableSpan, 0, n)
    83  				for i := 0; i < n; i++ {
    84  					spans = append(spans, regionspan.ComparableSpan{
    85  						Start: toCMPBytes(i),
    86  						End:   toCMPBytes(i + 1),
    87  					})
    88  					forward = append(forward, regionspan.ComparableSpan{
    89  						Start: toCMPBytes(i),
    90  						End:   toCMPBytes(i + step),
    91  					})
    92  				}
    93  
    94  				f := NewFrontier(0, spans...)
    95  
    96  				b.ResetTimer()
    97  
    98  				for i := 0; i < b.N; i++ {
    99  					f.Forward(forward[i%n], uint64(i))
   100  				}
   101  			})
   102  		}
   103  	}
   104  }