快捷導(dǎo)航

go內(nèi)存隊(duì)列l(wèi)ist VS slice實(shí)現(xiàn)方式對比分析

更新時(shí)間：2023年08月20日 14:24:47 作者：a朋

這篇文章主要為大家介紹了go內(nèi)存隊(duì)列l(wèi)ist VS slice實(shí)現(xiàn)方式對比分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

go隊(duì)列的實(shí)現(xiàn)方式

golang中沒有隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)，通常需要自己實(shí)現(xiàn)，常見的可以通過list或slice實(shí)現(xiàn)。

list是"container/list"中的數(shù)據(jù)結(jié)構(gòu)，用雙向鏈表實(shí)現(xiàn)，可以用來做隊(duì)列：

//入隊(duì)
func (l *List) PushBack(v interface{}) *Element
//出隊(duì)：先Front()取得頭，然后Remove()刪除
func (l *List) Front() *Element
func (l *List) Remove(e *Element) interface{}

slice實(shí)現(xiàn)隊(duì)列的方式：

var s []obj
s = append(s, obj)     //入隊(duì)
s = s[1:]             //出隊(duì)

benchmark測試比較

benchmark測試代碼: 隊(duì)列中存入object對象

type EventMsg struct {
    Id  string
    Msg string
}
func BenchmarkQueue_ListObject(b *testing.B) {
    var l = list.New()
    for i := 0; i < b.N; i++ {
        l.PushBack(EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        l.PushBack(EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        l.Remove(l.Front())
    }
}
func BenchmarkQueue_SliceObject(b *testing.B) {
    var q []EventMsg
    for i := 0; i < b.N; i++ {
        q = append(q, EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        q = append(q, EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        q = q[1:]
    }
}

benchmark測試代碼：隊(duì)列中存入Object指針對象

func BenchmarkQueue_ListObjPtr(b *testing.B) {
    var l = list.New()
    for i := 0; i < b.N; i++ {
        l.PushBack(&EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        l.PushBack(&EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        l.Remove(l.Front())
    }
}
func BenchmarkQueue_SliceObjPtr(b *testing.B) {
    var q []*EventMsg
    for i := 0; i < b.N; i++ {
        q = append(q, &EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz-abcdefghijklmnopqrstuvwxyz",
        })
        q = append(q, &EventMsg{
            Id:  strconv.Itoa(i),
            Msg: "1:opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn-opqrstuvwxyzabcdefghijklmn",
        })
        q = q[1:]
    }
}

benchmark測試結(jié)果

# go test -bench=BenchmarkQueue -count=1 -benchmem -cpu 4
BenchmarkQueue_ListObject-4 1000000 1423 ns/op 175 B/op 5 allocs/op
BenchmarkQueue_ListObjPtr-4 1000000 1124 ns/op 175 B/op 5 allocs/op
BenchmarkQueue_SliceObject-4 1000000 1574 ns/op 357 B/op 1 allocs/op
BenchmarkQueue_SliceObjPtr-4 1831449 662.7 ns/op 161 B/op 3 allocs/op
PASS
ok github.com/go_list/bench_test 6.144s

結(jié)論：

不管用list還是slice，隊(duì)列中存儲對象指針的性能，要好于直接存儲對象；
slice實(shí)現(xiàn)的隊(duì)列，存儲指針對象時(shí)性能最好；
list實(shí)現(xiàn)的隊(duì)列，不管是存儲對象還是指針對象，其性能差異不是太大；

Open-falcon的隊(duì)列實(shí)現(xiàn)

open-falcon使用list和mutex實(shí)現(xiàn)了一個(gè)協(xié)程安全的內(nèi)存隊(duì)列。

實(shí)現(xiàn)代碼：https://github.com/toolkits/c...

type SafeList struct {
    sync.RWMutex
    L *list.List
}
func NewSafeList() *SafeList {
    return &SafeList{L: list.New()}
}
//入隊(duì)
func (this *SafeList) PushFront(v interface{}) *list.Element {
    this.Lock()
    e := this.L.PushFront(v)
    this.Unlock()
    return e
}
//出隊(duì)
func (this *SafeList) PopBack() interface{} {
    this.Lock()
    if elem := this.L.Back(); elem != nil {
        item := this.L.Remove(elem)
        this.Unlock()
        return item
    }
    this.Unlock()
    return nil
}

參考：http://www.dbjr.com.cn/jiaoben/2957122cc.htm

以上就是go內(nèi)存隊(duì)列l(wèi)ist VS slice實(shí)現(xiàn)方式對比分析的詳細(xì)內(nèi)容，更多關(guān)于go內(nèi)存隊(duì)列l(wèi)ist slice的資料請關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: