[PATCH] Add control dependence computation that computes control dependence equivalence classes.Unlike other implementations commonly found, this does not require either a post-dominatortree or post-dominance frontiers.It computes the relationship in...

[Gerolf Hoflehner]

Hi Daniel,
Is avoiding pdom cost your major motivator for choosing the cycle equivalence/PST algorithm? 
If the pdom issues were solved would you pick APT over PST?

No preference implied. I’m only curious about what motivated your choice 

Also, is nGVN the only client you envision currently?

Thanks
Gerolf

> On Mar 23, 2015, at 3:46 PM, Daniel Berlin <dberlin at dberlin.org> wrote:
> 
> - Sigh, here are the tests
> 
> Updating D8568: Add control dependence computation that computes control dependence equivalence classes.
> ========================================================================================================
> 
> Unlike other implementations commonly found, this does not require either a post-dominator
> tree or post-dominance frontiers.
> It computes the relationship in...
> 
> 
> http://reviews.llvm.org/D8568
> 
> Files:
>  include/llvm/Analysis/ControlDependence.h
>  include/llvm/Analysis/Passes.h
>  include/llvm/InitializePasses.h
>  include/llvm/LinkAllPasses.h
>  lib/Analysis/Analysis.cpp
>  lib/Analysis/CMakeLists.txt
>  lib/Analysis/ControlDependence.cpp
>  test/Analysis/ControlDependence/testdiamond.ll
>  test/Analysis/ControlDependence/testembeddeddiamond.ll
>  test/Analysis/ControlDependence/testifinloop.ll
>  test/Analysis/ControlDependence/testloop.ll
>  test/Analysis/ControlDependence/testnomergebranch.ll
>  test/Analysis/ControlDependence/teststraightline.ll
> 
> EMAIL PREFERENCES
>  http://reviews.llvm.org/settings/panel/emailpreferences/
> <D8568.22526.patch>_______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits