Re:Abandoning segmented stacks in Rust
by Daniel_Newby on Wednesday November 06, 2013 @08:31AM
(#6682550)
You could add step (5) recognize that you have a hot split and amend step #2 to copy all of the hot frames to the new segment.
Their point is that if you have done something wrong if you have to dynamically turn on profiling to keep the stack from catching on fire.
That's a possible solution, but it requires that stack is relocatable (i.e. that you can find and rewrite all pointers to data on the stack), which is a significant complication with regards to a segmented stacks implementation. If you have a relocatable stack, you might as well use copy-the-whole-stack strategy with continuous stacks.
Re:Abandoning segmented stacks in Rust
by simonmar on Thursday November 07, 2013 @04:40AM
(#6688519)
Segmented stacks are better even if you have a relocatable stack. GHC switched from monolithic copy-the-whole-thing-to-grow-it to segmented stacks a while ago, and it was a big win. Not just because we waste less space, but because the GC knows when individual stack segments are dirty so that it doesn't need to traverse the whole stack. To avoid the thrashing issue we copy the top 1KB of the previous stack chunk into the new stack chunk when we allocate a new chunk.
Not really. With segmented stacks, when you hit the end of a stack, you must (1) allocate a new segment to extend the stack and (2) copy the current function frame to the new segment and resume execution. Then, when the function returns, you have to (3) deallocate the new segment and shrink the stack, and (4) resume execution of the last function frame on the previous stack segment.
Now, steps (1) and (3) are optional, but steps (2) and (4) are not, and incur a significant overhead (compared with non-segmented, contiguous stack, e.g. C stack).