Golang 数据结构之 Slice (三)

最新推荐文章于 2024-12-27 15:24:58 发布

一江溪水

最新推荐文章于 2024-12-27 15:24:58 发布

阅读量584

点赞数 2

分类专栏： Golang 文章标签： golang growslice 源码扩容 slice

本文链接：https://blog.youkuaiyun.com/upstream480/article/details/124640531

版权

前言

Golang 数据结构之 Slice (二)
上一篇文章介绍了一下扩容的基本情况，这一篇文章分析要 growslice 函数的源码

源码

我们看看 growslice函数的源码，可以分成三部分：

func growslice(et *_type, old slice, cap int) slice {
   
	if raceenabled {
   
		callerpc := getcallerpc(unsafe.Pointer(&et))
		racereadrangepc(old.array, uintptr(old.len*int(et.size)), callerpc, funcPC(growslice))
	}
	if msanenabled {
   
		msanread(old.array, uintptr(old.len*int(et.size)))
	}

	if et.size == 0 {
   
		if cap < old.cap {
   
			panic(errorString("growslice: cap out of range"))
		}
		// append should not create a slice with nil pointer but non-zero len.
		// We assume that append doesn't need to preserve old.array in this case.
		return slice{
   unsafe.Pointer(&zerobase), old.len, cap}
	}

	newcap := old.cap
	doublecap := newcap + newcap
	if cap > doublecap {
   
		newcap = cap
	} else {
   
		if old.len < 1024 {
   
			newcap = doublecap
		} else {
   
			for newcap < cap {
   
				newcap += newcap / 4
			}
		}
	}

	var lenmem, newlenmem, capmem uintptr
	const ptrSize = unsafe.Sizeof((*byte)(nil))
	switch et.size {
   
	case 1:
		lenmem = uintptr(old.len)
		newlenmem = uintptr(cap)
		capmem = roundupsize(uintptr(newcap