golang开发

Go 中的分段栈和连续栈的区别?

2021-12-30  本文已影响0人  robertzhai

分段栈

用双向链表链接的很多小的stack 段,Go 1.3 版本之前 ,使用的栈结构是分段栈
扩容和缩容影响性能

连续栈

Go >=1.3 版本, 检测到stack不足时,分配2倍的新stack空间,拷贝原stack的数据到新stack,然后改变旧stack指针指向新stack,销毁旧stack空间

参考

上一篇 下一篇

猜你喜欢

热点阅读