惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

G
Google Developers Blog
Google DeepMind News
Google DeepMind News
Hugging Face - Blog
Hugging Face - Blog
D
Docker
F
Fortinet All Blogs
博客园 - 三生石上(FineUI控件)
Project Zero
Project Zero
Engineering at Meta
Engineering at Meta
J
Java Code Geeks
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
Simon Willison's Weblog
Simon Willison's Weblog
S
Security Affairs
NISL@THU
NISL@THU
T
Tor Project blog
A
About on SuperTechFans
宝玉的分享
宝玉的分享
腾讯CDC
S
Schneier on Security
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
P
Privacy & Cybersecurity Law Blog
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
Stack Overflow Blog
Stack Overflow Blog
P
Privacy International News Feed
雷峰网
雷峰网
C
Cyber Attacks, Cyber Crime and Cyber Security
Vercel News
Vercel News
Cisco Talos Blog
Cisco Talos Blog
D
DataBreaches.Net
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
Google Online Security Blog
Google Online Security Blog
Recorded Future
Recorded Future
L
LINUX DO - 热门话题
Microsoft Security Blog
Microsoft Security Blog
Latest news
Latest news
C
Check Point Blog
有赞技术团队
有赞技术团队
T
The Exploit Database - CXSecurity.com
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
云风的 BLOG
云风的 BLOG
SecWiki News
SecWiki News
Application and Cybersecurity Blog
Application and Cybersecurity Blog
爱范儿
爱范儿
月光博客
月光博客
V
Vulnerabilities – Threatpost
T
Threat Research - Cisco Blogs
P
Palo Alto Networks Blog
T
The Blog of Author Tim Ferriss
C
Cisco Blogs
Webroot Blog
Webroot Blog
S
Security @ Cisco Blogs

Jiajun的技术笔记

你好,2026! TiDB 源码阅读(六):TiDB Coprocessor 源码解析 性能优化的核心思想 TiDB 源码阅读(五):索引 TiDB 源码阅读(四):AST、逻辑计划、物理计划 CockroachDB Serverless Architecture podman 无故退出 Cursor Control-L (CTRL-L) Keyboard Shortcuts in Terminal Replace docker with podman Using xmonad with xfce4 A RC script for freebsd frpc 自己动手写一个k8s controller AI 会取代你的(编程)岗位吗? 自建DERP服务器提升Tailscale连接速度(使用Nginx转发) 自动升级Docker容器 再读《程序员修炼之道-从小工到专家》 让浏览器下载文件 再读《软件随想录》/《黑客与画家》/《软技能》 HTTP 压力测试中的 Coordinated Omission 2的补码 编程语言中的 context 是什么? flutter macOS 构建出错 Flatpak 使用小记 Golang CAS 操作是怎么实现的 PostgreSQL 当MQ来使用 Clash 结合 工作VPN 的网络设计 使用 PostgreSQL 搭建 JuiceFS PostgreSQL 配置优化和日志分析 有GitHub Copilot?那就可以搭建你的ChatGPT4服务 窗口函数的使用(以PG为例) 读《为什么学生不喜欢上学》 OpenAI Prompt Engineering 摘录和总结 读《打造真正的新产品》 VueJS 总结 Linux 自动挂载 alist 提供的webdav FreeBSD 使用 vm-bhyve 安装Debian虚拟机 FreeBSD 和 Linux 网卡聚合实现提速 GPT 帮我搞定了时区转换问题 长任务系统如何处理? macOS/Linux 编译 InputLeap 使用开源软KVM - synergy-core 解决 macOS 终端hostname一直变化问题 KVM 共享 Intel 集成显卡 PromQL 备忘 读《格鲁夫给经理人的第一课》 读《打开心智》 为什么要把复杂的联表操作拆成多个单表查询? 红包系统的设计 MySQL Index Condition Pushdown Optimization Go mod 简明教程 OpenWRT 使用 Android/iOS USB 网络 搭建旁路由 Golang gRPC 错误处理 编写可维护的单元测试代码 OAuth 2 详解(六):Authorization Code Flow with PKCE OAuth 2 详解(五):Device Authorization Flow OAuth 2 详解(三):Resource Owner Password Credentials Grant OAuth 2 详解(四):Client Credentials Flow OAuth 2 详解(二):Implict Grant Flow OAuth 2 详解(一):简介及 Authorization Code 模式 ElasticSearch 学习笔记 三种git流程以及发版模型 错误处理实践 权限模型(RBAC/ABAC) OIDC(OpenID Connect) 简介 任务队列简介 PostgreSQL 操作笔记 使用Drone CI构建CI/CD系统 Golang migrate 做数据库变更管理 使用PostgreSQL做搜索引擎 Nginx 源码阅读(三): 连接池、内存池 Nginx 源码阅读(二): 请求处理 Nginx 源码阅读(一): 启动流程 Go 泛型简明教程 KVM 显卡穿透给 Windows 使用 HTTP Router 处理 Telegram Bot 按钮回调 使用反射(reflect)对结构体赋值 GIN 是如何绑定参数的 你好 2022(2021 年终总结) 用Go导入大型CSV到PostgreSQL 使用 OpenWRT 搭建软路由 使用软KVM切换器 barrier 共享键鼠 SQL 防注入及原理 使用 gomock 测试 Go 代码 gevent不是黑魔法(二): gevent 实现 gevent不是黑魔法(一): greenlet 实现 用 entgo 替代 gorm 应用内使用crontab不是那么方便 单测时要不要 mock 数据库? Sentry 自建指南 用selenium完成自动化任务 用闲置的安卓手机做垃圾电话短信过滤 推荐三个时间管理工具 一次事故反思 当JS遇到uint64:JS整数溢出问题 SQLite3 存储以及ACID原理 Redis源码阅读:pub/sub实现 Redis源码阅读:zset实现 Redis源码阅读:bitmap 位图的运算 Redis源码阅读:set是怎么做交并集运算的?
Go的slice工作机制
Jiajun Huang · 2020-05-23 · via Jiajun的技术笔记

slice是咋工作的?首先我们从一个demo看起:

package main

import (
	"fmt"
)

func main() {
	a := make([]int, 10)
	fmt.Printf("%p\n", &a[0])
	for i := 0; i < 100; i++ {
		a = append(a, 1)
		fmt.Printf("%p\n", &a[0])
	}
}

用gdb在 a = append(a, 1) 这一行下个断点,执行:

(gdb) list
1	package main
2	
3	import (
4		"fmt"
5	)
6	
7	func main() {
8		a := make([]int, 10)
9		fmt.Printf("%p\n", &a[0])
10		for i := 0; i < 100; i++ {
(gdb) 
11			a = append(a, 1)
12			fmt.Printf("%p\n", &a[0])
13		}
14	}
(gdb) b 11
Breakpoint 1 at 0x4af7d8: file /home/jiajun/Code/test/main.go, line 11.
(gdb) run
Starting program: /home/jiajun/Code/test/test 
[New LWP 12218]
[New LWP 12219]
[New LWP 12220]
[New LWP 12221]
0xc000130000

Thread 1 "test" hit Breakpoint 1, main.main () at /home/jiajun/Code/test/main.go:11
11			a = append(a, 1)
(gdb) s
runtime.growslice (et=0x4bd560, old=..., cap=11, ~r3=...) at /snap/go/5759/src/runtime/slice.go:76
76	func growslice(et *_type, old slice, cap int) slice {
(gdb) quit

可以看到调用了 slice.go 里的 growslice 函数:

func growslice(et *_type, old slice, cap int) slice {
	newcap := old.cap
	doublecap := newcap + newcap
	if cap > doublecap {
		newcap = cap
	} else {
		if old.len < 1024 {
			newcap = doublecap
		} else {
			for 0 < newcap && newcap < cap {
				newcap += newcap / 4
			}
			if newcap <= 0 {
				newcap = cap
			}
		}
	}

	var overflow bool
	var lenmem, newlenmem, capmem uintptr
	switch {
	case et.size == 1:
		lenmem = uintptr(old.len)
		newlenmem = uintptr(cap)
		capmem = roundupsize(uintptr(newcap))
		overflow = uintptr(newcap) > maxAlloc
		newcap = int(capmem)
	case et.size == sys.PtrSize:
		lenmem = uintptr(old.len) * sys.PtrSize
		newlenmem = uintptr(cap) * sys.PtrSize
		capmem = roundupsize(uintptr(newcap) * sys.PtrSize)
		overflow = uintptr(newcap) > maxAlloc/sys.PtrSize
		newcap = int(capmem / sys.PtrSize)
	case isPowerOfTwo(et.size):
		var shift uintptr
		if sys.PtrSize == 8 {
			// Mask shift for better code generation.
			shift = uintptr(sys.Ctz64(uint64(et.size))) & 63
		} else {
			shift = uintptr(sys.Ctz32(uint32(et.size))) & 31
		}
		lenmem = uintptr(old.len) << shift
		newlenmem = uintptr(cap) << shift
		capmem = roundupsize(uintptr(newcap) << shift)
		overflow = uintptr(newcap) > (maxAlloc >> shift)
		newcap = int(capmem >> shift)
	default:
		lenmem = uintptr(old.len) * et.size
		newlenmem = uintptr(cap) * et.size
		capmem, overflow = math.MulUintptr(et.size, uintptr(newcap))
		capmem = roundupsize(capmem)
		newcap = int(capmem / et.size)
	}

	if overflow || capmem > maxAlloc {
		panic(errorString("growslice: cap out of range"))
	}

	var p unsafe.Pointer
	if et.ptrdata == 0 {
		p = mallocgc(capmem, nil, false)
		memclrNoHeapPointers(add(p, newlenmem), capmem-newlenmem)
	} else {
		// Note: can't use rawmem (which avoids zeroing of memory), because then GC can scan uninitialized memory.
		p = mallocgc(capmem, et, true)
		if lenmem > 0 && writeBarrier.enabled {
			bulkBarrierPreWriteSrcOnly(uintptr(p), uintptr(old.array), lenmem)
		}
	}
	memmove(p, old.array, lenmem)

	return slice{p, old.len, newcap}
}

上述代码,是执行append时的代码,但是,从最后几行来看,岂不是每次都新申请了一块内存?我们来执行一下最开始的demo看看:

$ go run main.go
0xc000130000
0xc000134000
0xc000134000
0xc000134000
0xc000134000
0xc000134000
0xc000134000
0xc000134000
0xc000134000
0xc000134000
0xc000134000
...

可以看到,这里打出来的内存地址,并不是每次都不一样的,而且如果真的这样做,那么append的性能就非常低,所以,growslice 函数只是在容量不足时,才会调用,而平时追加值,可能是直接在汇编里完成的,我们来看看汇编码:

$ go tool compile -N -S main.go | grep main.go:11
	0x025e 00606 (main.go:11)	MOVQ	"".a+376(SP), DX
	0x0266 00614 (main.go:11)	LEAQ	1(DX), BX
	0x026a 00618 (main.go:11)	PCDATA	$0, $5
	0x026a 00618 (main.go:11)	MOVQ	"".a+368(SP), SI
	0x0272 00626 (main.go:11)	PCDATA	$1, $0
	0x0272 00626 (main.go:11)	MOVQ	"".a+384(SP), DI
	0x027a 00634 (main.go:11)	CMPQ	BX, DI
	0x027d 00637 (main.go:11)	JLS	644
	0x027f 00639 (main.go:11)	JMP	1167
	0x0284 00644 (main.go:11)	PCDATA	$0, $-1
	0x0284 00644 (main.go:11)	PCDATA	$1, $-1
	0x0284 00644 (main.go:11)	JMP	646
	0x0286 00646 (main.go:11)	PCDATA	$0, $5
	0x0286 00646 (main.go:11)	PCDATA	$1, $0
	0x0286 00646 (main.go:11)	MOVQ	$1, (SI)(DX*8)
	0x028e 00654 (main.go:11)	PCDATA	$1, $1
	0x028e 00654 (main.go:11)	MOVQ	SI, "".a+368(SP)
	0x0296 00662 (main.go:11)	MOVQ	BX, "".a+376(SP)
	0x029e 00670 (main.go:11)	MOVQ	DI, "".a+384(SP)
	0x048f 01167 (main.go:11)	PCDATA	$0, $5
	0x048f 01167 (main.go:11)	PCDATA	$1, $0
	0x048f 01167 (main.go:11)	MOVQ	DX, ""..autotmp_27+120(SP)
	0x0494 01172 (main.go:11)	PCDATA	$0, $6
	0x0494 01172 (main.go:11)	LEAQ	type.int(SB), AX
	0x049b 01179 (main.go:11)	PCDATA	$0, $5
	0x049b 01179 (main.go:11)	MOVQ	AX, (SP)
	0x049f 01183 (main.go:11)	PCDATA	$0, $0
	0x049f 01183 (main.go:11)	MOVQ	SI, 8(SP)
	0x04a4 01188 (main.go:11)	MOVQ	DX, 16(SP)
	0x04a9 01193 (main.go:11)	MOVQ	DI, 24(SP)
	0x04ae 01198 (main.go:11)	MOVQ	BX, 32(SP)
	0x04b3 01203 (main.go:11)	CALL	runtime.growslice(SB)
	0x04b8 01208 (main.go:11)	PCDATA	$0, $5
	0x04b8 01208 (main.go:11)	MOVQ	40(SP), SI
	0x04bd 01213 (main.go:11)	MOVQ	48(SP), AX
	0x04c2 01218 (main.go:11)	MOVQ	56(SP), DI
	0x04c7 01223 (main.go:11)	LEAQ	1(AX), BX
	0x04cb 01227 (main.go:11)	MOVQ	""..autotmp_27+120(SP), DX
	0x04d0 01232 (main.go:11)	JMP	646

emmm,可以仔细品味一下这段汇编码,可以看到几个JMP指令,这是跳转指令。还有CMPQ指令,这是判断指令,虽然不能完全看懂生成 出来的汇编码,但是结合上面的试验结果,基本印证了我们的猜测,即append操作是通过汇编完成的,只有当容量不足时,才会调用 growslice函数。