1*c8dee2aaSAndroid Build Coastguard Worker /* 2*c8dee2aaSAndroid Build Coastguard Worker * Copyright 2021 Google Inc. 3*c8dee2aaSAndroid Build Coastguard Worker * 4*c8dee2aaSAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license that can be 5*c8dee2aaSAndroid Build Coastguard Worker * found in the LICENSE file. 6*c8dee2aaSAndroid Build Coastguard Worker */ 7*c8dee2aaSAndroid Build Coastguard Worker 8*c8dee2aaSAndroid Build Coastguard Worker #ifndef GrRenderTaskCluster_DEFINED 9*c8dee2aaSAndroid Build Coastguard Worker #define GrRenderTaskCluster_DEFINED 10*c8dee2aaSAndroid Build Coastguard Worker 11*c8dee2aaSAndroid Build Coastguard Worker #include "include/core/SkRefCnt.h" // IWYU pragma: keep 12*c8dee2aaSAndroid Build Coastguard Worker #include "include/core/SkSpan.h" 13*c8dee2aaSAndroid Build Coastguard Worker #include "src/base/SkTInternalLList.h" // IWYU pragma: keep 14*c8dee2aaSAndroid Build Coastguard Worker 15*c8dee2aaSAndroid Build Coastguard Worker class GrRenderTask; 16*c8dee2aaSAndroid Build Coastguard Worker 17*c8dee2aaSAndroid Build Coastguard Worker // Take a topologically-sorted DAG and cluster the tasks together while maintaining the 18*c8dee2aaSAndroid Build Coastguard Worker // dependencies. 19*c8dee2aaSAndroid Build Coastguard Worker // 20*c8dee2aaSAndroid Build Coastguard Worker // If no clustering is possible the llist is populated with the nodes in the original order and 21*c8dee2aaSAndroid Build Coastguard Worker // false is returned. 22*c8dee2aaSAndroid Build Coastguard Worker // Otherwise, returns true and populates the provided llist as such: 23*c8dee2aaSAndroid Build Coastguard Worker // - Contains the same set of tasks as `input`. 24*c8dee2aaSAndroid Build Coastguard Worker // - Obeys the dependency rules in `input`. 25*c8dee2aaSAndroid Build Coastguard Worker // - Places tasks with the same target adjacent to each other. 26*c8dee2aaSAndroid Build Coastguard Worker // - Tasks with multiple targets act as reordering barriers for all their targets. 27*c8dee2aaSAndroid Build Coastguard Worker bool GrClusterRenderTasks(SkSpan<const sk_sp<GrRenderTask>> input, 28*c8dee2aaSAndroid Build Coastguard Worker SkTInternalLList<GrRenderTask>* llist); 29*c8dee2aaSAndroid Build Coastguard Worker 30*c8dee2aaSAndroid Build Coastguard Worker #endif 31