3 ms·
A cascading delete pause may be undesirable, but is it nondeterministic?
by pohl 13y ago
A cascading delete pause may be undesirable, but is it nondeterministic?
- jerf 13y agoIn the same way that GC is, yes. Technically both are probably fully deterministic, just not readily determinable by casual examination of the code at compile time.
- pohl 13y agoI guess I didn't mean nondeterministic in the philosophical indeterminism sense, but in the sense that different runs might produce different behavior. http://en.wikipedia.org/wiki/Nondeterministic_algorithm http://en.wikipedia.org/wiki/Nondeterministic_algorithm
- loup-vaillant 13y agoWell, you can get there if you lag enough to drop a few frames in a competitive FPS game: while the game is still deterministic, the game/players system will diverge: a few dropped frames can get you fragged. Also, some naive simulations will adapt the length of their steps with the time it takes to compute them. Any performance variation gives you full blown unpredictability.
- AnimalMuppet 13y agoEven a single delete/free is nondeterministic. How long it takes depends on the state of the heap (true of new/malloc as well).