commit e61500059aa7471a65631da81aae70bd1111e5be
author John Stiles <johnstiles@google.com> Mon Oct 05 12:03:53 2020 -0400
committer Skia Commit-Bot <skia-commit-bot@chromium.org> Mon Oct 05 17:23:21 2020 +0000
tree db3b035d47cdfaf10cc7d8adac0784716f7da1f2
parent 03aa12b668557454211ac206fea7b66e12888aa3

Use SkBitSet for the work list, instead of a set<int>.

This provides an overall ~5% speedup in sksl_medium and sksl_large.
http://screen/9d992SKbYf7DzhW

Change-Id: Ia006a0b6b9f5d3d4e5b2298c64c491a4e04464c0
Reviewed-on: https://skia-review.googlesource.com/c/skia/+/322436
Commit-Queue: John Stiles <johnstiles@google.com>
Commit-Queue: Brian Osman <brianosman@google.com>
Auto-Submit: John Stiles <johnstiles@google.com>
Reviewed-by: Brian Osman <brianosman@google.com>

src/sksl/SkSLCompiler.h

diff --git a/src/sksl/SkSLCompiler.h b/src/sksl/SkSLCompiler.h
index 3227c93..6de2480 100644
--- a/src/sksl/SkSLCompiler.h
+++ b/src/sksl/SkSLCompiler.h
@@ -40,6 +40,8 @@
 #define SK_INVOCATIONID_BUILTIN            8
 #define SK_POSITION_BUILTIN                0
 
+class SkBitSet;
+
 namespace SkSL {
 
 class ByteCode;
@@ -190,7 +192,7 @@
 
     void addDefinitions(const BasicBlock::Node& node, DefinitionMap* definitions);
 
-    void scanCFG(CFG* cfg, BlockId block, std::set<BlockId>* workList);
+    void scanCFG(CFG* cfg, BlockId block, SkBitSet* processedSet);
 
     void computeDataFlow(CFG* cfg);