分段栈
用双向链表链接的很多小的stack 段,Go 1.3 版本之前 ,使用的栈结构是分段栈
扩容和缩容影响性能
连续栈
Go >=1.3 版本, 检测到stack不足时,分配2倍的新stack空间,拷贝原stack的数据到新stack,然后改变旧stack指针指向新stack,销毁旧stack空间
参考
用双向链表链接的很多小的stack 段,Go 1.3 版本之前 ,使用的栈结构是分段栈
扩容和缩容影响性能
Go >=1.3 版本, 检测到stack不足时,分配2倍的新stack空间,拷贝原stack的数据到新stack,然后改变旧stack指针指向新stack,销毁旧stack空间
参考
本文标题:Go 中的分段栈和连续栈的区别?
本文链接:https://www.haomeiwen.com/subject/gddeqrtx.html
网友评论