Nate Begeman 442b32b5c5 Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominator
set construction, rather than intersecting various std::sets.  This reduces
the memory usage for the testcase in PR681 from 496 to 26MB of ram on my
darwin system, and reduces the runtime from 32.8 to 0.8 seconds on a
2.5GHz G5.  This also enables future code sharing between Dom and PostDom
now that they share near-identical implementations.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26707 91177308-0d34-0410-b5e6-96231b3b80d8
2006-03-11 02:20:46 +00:00
..
2005-11-30 19:31:23 +00:00
2005-04-21 20:19:05 +00:00
2005-04-22 03:27:20 +00:00
2005-05-15 17:25:14 +00:00
2005-07-27 05:53:44 +00:00
2005-04-22 03:27:20 +00:00
2005-04-21 20:19:05 +00:00
2005-10-24 01:00:32 +00:00
2005-04-21 20:19:05 +00:00
2005-04-21 20:19:05 +00:00
2005-04-21 20:19:05 +00:00
2005-08-09 23:36:18 +00:00
2005-04-21 20:19:05 +00:00
2005-04-21 20:19:05 +00:00
2005-04-22 03:27:20 +00:00