go slice 基本扩容机制

Posted 2021-09-05 live4m

---

runtime包中有个goslice方法，其中有一部分是这样的：

newcap := old.cap
doublecap := newcap + newcap
if cap > doublecap {
	newcap = cap
} else {
	if old.len < 1024 {
		newcap = doublecap
	} else {
		// Check 0 < newcap to detect overflow
		// and prevent an infinite loop.
		for 0 < newcap && newcap < cap {
			newcap += newcap / 4
		}
		// Set newcap to the requested cap when
		// the newcap calculation overflowed.
		if newcap <= 0 {
			newcap = cap
		}
	}
}

可见当cap<1024时扩容因子是2，
当cap>=1024时扩容因子是1.25。

ps：
以上为基本扩容机制，深究的话newcap似乎还与内存对齐有关，以后补。

---