go内存队列list VS slice实现方式对比分析
go队列的实现方式
golang中没有队列这种数据结构，通常需要自己实现，常见的可以通过list或slice实现。
list是"container/list"中的数据结构，用双向链表实现，可以用来做队列：
//入队
func (l *List) PushBack(v interface{}) *Element
//出队：先Front()取得头，然后Remove()删除
func (l *List) Front() *Element
func (l *List) Remove(e *Element) interface{}slice实现队列的方式：
var s []obj s = append(s, obj) //入队 s = s[1:] //出队
benchmark测试比较
benchmark测试代码: 队列中存入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测试代码：队列中存入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测试结果
# 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
结论：
- 不管用list还是slice，队列中存储对象指针的性能，要好于直接存储对象；
- slice实现的队列，存储指针对象时性能最好；
- list实现的队列，不管是存储对象还是指针对象，其性能差异不是太大；
Open-falcon的队列实现
open-falcon使用list和mutex实现了一个协程安全的内存队列。
实现代码：https://github.com/toolkits/c...
type SafeList struct {
sync.RWMutex
L *list.List
}
func NewSafeList() *SafeList {
return &SafeList{L: list.New()}
}
//入队
func (this *SafeList) PushFront(v interface{}) *list.Element {
this.Lock()
e := this.L.PushFront(v)
this.Unlock()
return e
}
//出队
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
}参考：https://www.jb51.net/jiaoben/2957122cc.htm
以上就是go内存队列list VS slice实现方式对比分析的详细内容，更多关于go内存队列list slice的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要为大家介绍了Kotlin编程条件控制示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要介绍了GO语言实现的端口扫描器分享,本文直接给出实现代码,代码中包含大量注释,需要的朋友可以参考下2014-10-10
Go 标准库提供 Cond 原语的目的是，为等待 / 通知场景下的并发问题提供支持，本文主要介绍了Go并发编程sync.Cond的具体使用，具有一定的参考价值，感兴趣的可以了解一下2022-05-05
在编程中有效地执行数学运算是一项需要开发的重要技能,本文主要介绍了Go中使用操作符进行数学运算的示例代码,具有一定的参考价值,感兴趣的可以了解一下2023-10-10
sqlx 是 Go 语言中一个流行的操作数据库的第三方包,它提供了对 Go 标准库 database/sql 的扩展,简化了操作数据库的步骤,下面我们就来学习一下go如何使用SQLX实现MySQL数据库的一些基本操作吧2023-11-11
本文为大家介绍了Go习惯用法（多值赋值,短变量声明和赋值,简写模式、多值返回函数、comma,ok 表达式、传值规则）的基础实例,帮大家巩固扎实Go语言基础2024-01-01
这篇文章主要为大家介绍了Golang负载均衡和保活设计原理示例探究,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
这篇文章主要介绍了在goland中配置gofmt的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要介绍了go语言的接口，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧，希望能够给你带来帮助2021-10-10
这篇文章主要为大家介绍了Go编译原理之函数内联示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
最新评论