Re:Async Rust doesn't have to be hard
by kibwen on Friday June 03, 2022 @08:27PM
(#31615553)
You can predetermine function stack sizes as long as you don't do anything resembling C's "alloca" (Rust doesn't support alloca directly, but it supports dynamically-sized types in some contexts which would stymie this). But from there you need to use that information to figure out the maximum stack usage of the program, which means exhaustively determining all possible execution paths, which can be a hard problem (you also need to forbid recursion, even mutual recursion, which languages generally don't try to do (something something y-combinator)).
[ Parent
| on HN ]
I may be very wrong here, but the JVM byte code’s method structure
explicitly has a stack size and local array max size property, both calculated at compile time. Are they using some heuristic here?
Re:Async Rust doesn't have to be hard
by surrealize on Saturday June 04, 2022 @04:12AM
(#31618095)
I'd bet that the stack size you refer to doesn't include callees (i.e., the stack used by procedures called by the method in question).