GO随笔-单元测试-基准测试

HammerMax · · 76 次点击 · · 开始浏览    

基准测试

测试不仅要测试逻辑,还有一个很重要的一点是性能。
我对其他语言了解不深,我不知道其他语言在测试性能时是怎么做的。但我感觉,go test在测试性能上绝对是数一数二的便利。

写一个基准测试
sort.go

package sort

/**
 * 从小到大排序
 */
 //冒泡排序
func BubbleSort(a []int) []int{
    lenth := len(a)
    for i := 0; i < lenth; i++{
        for j := i+1; j < lenth; j++ {
            if a[j]<a[i] {
                a[j], a[i] = a[i], a[j]
            }
        }
    }
    return a
}

//选择排序
func SelectSort(a []int) []int {
    lenth := len(a)
    var minIndex int
    for i := 0; i < lenth; i++ {
        minIndex = i;
        for j := i+1; j < lenth; j++ {
            if a[j] < a[minIndex] {
                minIndex = j;
            }
        }
        a[i], a[minIndex] = a[minIndex], a[i]
    }
    return a
}

//插入排序
func InsertSort(a []int) []int {
    lenth := len(a)
    for i := 1; i < lenth; i++{
        index := i-1
        number := a[i]
        for index >= 0 && number<a[index] {
            a[index+1], a[index] = a[index], a[index+1]
            index--
        }
    }
    return a
}

sort_test.go

package sort

import (
    "testing"
)

var a = []int{6,3,8,1,3,4,8,1,3}

func BenchmarkBubbleSort(b *testing.B) {
    for i:=0; i<b.N; i++{
        BubbleSort(a)
    }
}

func BenchmarkSelectSort(b *testing.B) {
    for i:=0; i<b.N; i++{
        SelectSort(a)
    }
}

func BenchmarkInsertSort(b *testing.B) {
    for i:=0; i<b.N; i++{
        InsertSort(a)
    }
}

执行go test -bench=.
图片描述

分析上面的过程
在测试性能的时候通常使用testing.B类型。运行go test -bench=.=后是函数名称,支持正则。
基准测试需要遵循以下几点:

  • 基准测试的函数必须以Benchmark开头
  • for循环很重要,测试代码要放在循环里面
  • b.N是基准测试框架提供的,表示循环次数。

其余与基础测试规范基本一致。


要测试一个函数的性能,少不了多次调用。forb.N正是基准测试的核心体现。测试框架将函数循环N次后,将性能平均值反馈给我们。
解释参数:

  1. 函数后面-4,代表了GOMAXPROCS(最大同时使用的CPU核数)。我的电脑是4核,所以默认是-4。如果想设置,在init函数中调用runtime.GOMAXPROCS(1)即可设置代码使用的CPU核数。
  2. 20000000代表执行次数,即b.N。这是框架动态算出来的值。根据我的理解,由于框架在执行函数之前也不知道这个函数的运行时间,所以会先少量的循环几次这个方法,拿到些初步数据,计算出一个大量、结果稳定的数作为循环次数N。
  3. ns/op-nanosecond/operation 即执行一次操作消耗的时间。52.0 ns/op即平均每执行一次操作消耗0.052毫秒。
  4. B/op 平均每次操作需要占用的内存空间(字节)
  5. allocs/op 平均每次操作需要分配内次的次数

还有一些参数我还没有见过。
通过对比明显能够看出插入排序(InsertSort)的效率远高于冒泡排序和选择排序。但除了时间外,很多时候我们更想看到内从的使用情况。通过go test -bench=. -benchmem即可看到:
图片描述

这次测试结果和上次测试结果相对比有一些差异:

  1. B/op、allocs/op都是0,这是因为

本文来自:Segmentfault

感谢作者:HammerMax

查看原文:GO随笔-单元测试-基准测试

76 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传