Commit Graph

8 Commits

Author SHA1 Message Date
Michael Gottesman
c2b2e52260 [g-arc-opts] Implement the merge functions to complete Stage 2 of global arc opts.
Also fixed a small bug related to how we handle arguments. We were not
clearing the state of the argument when we saw a potential decrement of
the argument.

<rdar://problem/17013194>

Swift SVN r18706
2014-06-05 04:35:14 +00:00
Michael Gottesman
44734294d6 [g-arc-opts] Add support for printing out LatticeState enum class elts.
Swift SVN r18699
2014-06-04 04:44:40 +00:00
Michael Gottesman
5b3e77e622 [g-arc-opts] Implement the traversal of the RPOT, POT, forgetting all tracked instructions at loop boundaries.
<rdar://problem/17013194>

Swift SVN r18692
2014-06-01 23:03:52 +00:00
Michael Gottesman
25803adbb4 [g-arc-opts] Refactor ARCBBState from GlobalARCSequenceDataflow.cpp -> *.h.
Swift SVN r18690
2014-06-01 22:22:24 +00:00
Michael Gottesman
483ba706be [g-arc-opts] Change ReferenceCountState to work on sets of instructions
instead of just individual instructions.

Swift SVN r18689
2014-06-01 22:22:23 +00:00
Michael Gottesman
ee0d677ce4 [g-arc-opts] Remove isInterestingInstruction. Its not useful or interesting.
Swift SVN r18583
2014-05-23 02:31:49 +00:00
Michael Gottesman
445c474ed0 [g-arc-opts] Wired up the Release->RetainState (TDMap), Retain->ReleaseState (BUMap) dataflow into the pair matcher analysis which matches up sets of retains, releases.
This completes the implementation of the bottom up decrement data flow
data analysis.

<rdar://problem/16965332>

Swift SVN r18580
2014-05-23 01:34:13 +00:00
Michael Gottesman
80f8b1a4ea [g-arc-opts] Extract out the dataflow from GlobalARCPairingAnalysis =>
GlobalARCSequenceDataflow. Add in the code to implement the bottom up
dataflow, but don't wire it up. Pass in the refactored top down dataflow
to the old pairing pass so we still give correct results.

The next step is to change the pairing analysis to use both the bottom
up and top down dataflow passes.

rdar://16965332

Swift SVN r18551
2014-05-22 02:17:28 +00:00