3 ms·
Circular graphs are perfectly possible to detect and manage compile time. It just takes a massively not complex borrow checker to run full dependency analysis t
by AstralStorm 8y ago
Circular graphs are perfectly possible to detect and manage compile time. It just takes a massively not complex borrow checker to run full dependency analysis to find where and if the cycle is broken or the whole thing released.
Checking for graph cycle is elementary CS - planning the entry/exit nodes is not. It is similar to link time optimization to implement.
- staticassertion 8y ago> Checking for graph cycle is elementary CS Yeah, but that's for built graphs, not graphs that will be built at runtime? Seems really, really different.