Speed up dominators #34
Description
Lengauer-Tarjan takes about 4 minutes on the sample 20G heap. Try Georgiadis-Tarjan ("Finding Dominators Revisited" in Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms)
{{ message }}
Lengauer-Tarjan takes about 4 minutes on the sample 20G heap. Try Georgiadis-Tarjan ("Finding Dominators Revisited" in Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms)