Add the machinery to GrDrawTarget to enable topological sorting

src/gpu/GrDrawTarget.h

 /*
  * Copyright 2010 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #ifndef GrDrawTarget_DEFINED
 #define GrDrawTarget_DEFINED
 
@@ skipping 31 matching lines @@
 class GrPathRangeDraw;
 
 class GrDrawTarget final : public SkRefCnt {
 public:
     // The context may not be fully constructed and should not be used during GrDrawTarget
     // construction.
     GrDrawTarget(GrGpu* gpu, GrResourceProvider*);
 
     ~GrDrawTarget() override;
 
+    enum Flags {
+        kClosed_Flag    = 0x01,   //!< This drawTarget can't accept any more batches
+
+        kWasOutput_Flag = 0x02,   //!< Flag for topological sorting
+        kTempMark_Flag  = 0x04,   //!< Flag for topological sorting
+    };
+
     void makeClosed() {
         // We only close drawTargets When MDB is enabled. When MDB is disabled there is only
         // ever one drawTarget and all calls will be funnelled into it.
 #ifdef ENABLE_MDB
-        fClosed = true;
+        this->setFlag(kClosed_Flag);
 #endif
     }
-    bool isClosed() const { return fClosed; }
+    bool isClosed() const { return this->isSetFlag(kClosed_Flag); }
+
+    void setFlag(uint32_t flag) {

[bsalomon, 2015/10/20 13:57:19]

I'm wondering if all this stuff needs to be public? If TopoTraits was friended
or nested here could this all be private?

[robertphillips, 2015/10/20 14:10:49]

Done.

+        fFlags |= flag;
+    }
+
+    void resetFlag(uint32_t flag) {
+        fFlags &= ~flag;
+    }
+
+    bool isSetFlag(uint32_t flag) const {
+        return SkToBool(fFlags & flag);
+    }
+
+    // This drawTarget relies on the contents of 'dependedOn'
+    void addDependency(GrSurface* dependedOn);
+
+    bool dependsOn(GrDrawTarget* dependedOn) const {
+        return fDependencies.find(dependedOn) >= 0;
+    }
+
+    int numDependencies() const {
+        return fDependencies.count();
+    }
+
+    GrDrawTarget* dependency(int index) {
+        return fDependencies[index];
+    }
 
     /**
      * Empties the draw buffer of any queued up draws.
      */
     void reset();
 
     /**
      * This plays any queued up draws to its GrGpu target. It also resets this object (i.e. flushing
      * is destructive).
      */
@@ skipping 154 matching lines @@
     // Check to see if this set of draw commands has been sent out
     void getPathStencilSettingsForFilltype(GrPathRendering::FillType,
                                            const GrStencilAttachment*,
                                            GrStencilSettings*);
     bool setupClip(const GrPipelineBuilder&,
                            GrPipelineBuilder::AutoRestoreFragmentProcessorState*,
                            GrPipelineBuilder::AutoRestoreStencil*,
                            GrScissorState*,
                            const SkRect* devBounds);
 
+    void addDependency(GrDrawTarget* dependedOn);
+
     // Used only by CMM.
     void clearStencilClip(const SkIRect&, bool insideClip, GrRenderTarget*);
 
     SkSTArray<256, SkAutoTUnref<GrBatch>, true> fBatches;
     SkAutoTDelete<GrClipMaskManager>            fClipMaskManager;
     // The context is only in service of the clip mask manager, remove once CMM doesn't need this.
     GrContext*                                  fContext;
     GrGpu*                                      fGpu;
     GrResourceProvider*                         fResourceProvider;
     GrBatchFlushState                           fFlushState;
     bool                                        fFlushing;
     int                                         fFirstUnpreparedBatch;
 
-    bool                                        fClosed;
+    uint32_t                                    fFlags;
+
+    // 'this' drawTarget relies on the output of the drawTargets in 'fDependencies'
+    SkTDArray<GrDrawTarget*>                    fDependencies;
 
     typedef SkRefCnt INHERITED;
 };
 
 #endif