golang：slice基本扩容机制

---

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，旧容量为old.cap，最终容量为newcap，旧切片长度为old.len
1、首先判断cap是否大于2old.cap，如果是则newcap=cap。
2、否则判断old.len是否小于1024，如果是则newcap=old.cap2。
3、否则old.len大于等于1024，那么newcap从旧容量old.cap开始，不断自循环增加原来的1/4，即

for 0 < newcap && newcap < cap {
	newcap += newcap / 4
}

直到newcap大于等于申请的容量cap。
如果循环的过程中最终容量（cap）计算值溢出，即出现newcap<=0，则最终容量newcap=申请容量cap。

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

---