Omer Katz

icon company @KipodAfterFree icon location Israel icon location 18 | R&D Enthusiast - C/++, Python, Assembly

Results 1 issues of Omer Katz

Minor Optimization for the Generic Dominator Calculation Algorithm

1 comment

The generic dominator calculation algorithm sets the initial `todo` set to be just all the nodes. This leads to redundant calculations which can be saved. **Explanation:** The algorithm's main loop...