日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

Golang中slice刪除元素的性能對比_Golang

作者:qishuai ? 更新時間: 2022-08-21 編程語言

在我寫的blog中,這個算是參與度比較高的,所以有必要把程序寫的更加容易理解一些。

我的電腦配置:

? ?bechmark ?system_profiler SPHardwareDataType
Hardware:

? ? Hardware Overview:

? ? ? Model Name: MacBook Pro
? ? ? Model Identifier: MacBookPro14,1
? ? ? Processor Name: Dual-Core Intel Core i5
? ? ? Processor Speed: 2.3 GHz
? ? ? Number of Processors: 1
? ? ? Total Number of Cores: 2
? ? ? L2 Cache (per Core): 256 KB
? ? ? L3 Cache: 4 MB
? ? ? Hyper-Threading Technology: Enabled
? ? ? Memory: 8 GB
? ? ? Boot ROM Version: 428.0.0.0.0
? ? ? SMC Version (system): 2.43f10

直接上代碼:

package bechmark

import (
    "testing"
)

var (
    // 原始slice
    origin = []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    // 需要刪除的元素
    targetEle = 6
)

// 第一種
func BenchmarkMake(t *testing.B) {
    t.ResetTimer()

    for i := 0; i < t.N; i++ {
        target := make([]int, 0, len(origin))
        for _, item := range origin {
            if item != targetEle {
                target = append(target, item)
            }
        }
    }
}

// 第二種
func BenchmarkReuse(t *testing.B) {
    t.ResetTimer()

    for i := 0; i < t.N; i++ {
        target := origin[:0]
        for _, item := range origin {
            if item != targetEle {
                target = append(target, item)
            }
        }
    }
}

// 第三種
func BenchmarkEditOne(t *testing.B) {
    t.ResetTimer()

    for i := 0; i < t.N; i++ {
        for i := 0; i < len(origin); i++ {
            if origin[i] == targetEle {
                origin = append(origin[:i], origin[i+1:]...)
                i-- // maintain the correct index
            }
        }
    }
}

Benchmark結果:

? ?bechmark ?go test -v -bench=. -benchtime=3s -benchmem
goos: darwin
goarch: amd64
pkg: test/bechmark
BenchmarkMake-4 ? ? ? ? 95345845 ? ? ? ? ? ?35.8 ns/op ? ? ? ?80 B/op ? ? ? ? ?1 allocs/op
BenchmarkReuse-4 ? ? ? ?255912920 ? ? ? ? ? 14.4 ns/op ? ? ? ? 0 B/op ? ? ? ? ?0 allocs/op
BenchmarkEditOne-4 ? ? ?473434452 ? ? ? ? ? ?7.56 ns/op ? ? ? ?0 B/op ? ? ? ? ?0 allocs/op
PASS
ok ? ? ?test/bechmark ? 12.915s

解釋:

  • 除了第一種方法外,其他方法都對原數據進行了修改;
  • 第一種方法適合不污染原slice數據的情況下使用,這種方式也比較簡單,大部分學習golang的人也都能想到,不過性能稍差一些,還存在內存分配情況,不過也要看業務需要;
  • 第二種方法比較巧妙,也是看到一個大神寫的,創建了一個slice,但是共用原始slice的底層數組;這樣就不需要額外分配內存空間,直接在原數據上進行修改。
  • 第三種方法也會對底層數組進行修改,思路和前兩種正好相反,如果找到需要移除的元素的時候,將其之后的元素前移,覆蓋該元素的位置。

總結

原文鏈接:https://www.jianshu.com/p/d276aa7300d1

欄目分類
最近更新