GN: Makes GN output deterministic

tools/gn/command_desc.cc

 // Copyright (c) 2013 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include <algorithm>
 #include <set>
 #include <sstream>
 
 #include "base/command_line.h"
 #include "tools/gn/commands.h"
 #include "tools/gn/config.h"
 #include "tools/gn/config_values_extractors.h"
 #include "tools/gn/deps_iterator.h"
 #include "tools/gn/filesystem_utils.h"
 #include "tools/gn/item.h"
 #include "tools/gn/label.h"
+#include "tools/gn/pointer_set.h"
 #include "tools/gn/runtime_deps.h"
 #include "tools/gn/setup.h"
 #include "tools/gn/standard_out.h"
 #include "tools/gn/substitution_writer.h"
 #include "tools/gn/target.h"
 #include "tools/gn/variables.h"
 
 namespace commands {
 
 namespace {
@@ skipping 12 matching lines @@
     if (buf.size() > 3 && buf[2] == ':') {
       buf.erase(buf.begin());  // Erase beginning slash.
       return buf;
     }
   }
 #endif
   return dir.value();
 }
 
 void RecursiveCollectChildDeps(const Target* target,
-                               std::set<const Target*>* result);
+                               PointerSet<const Target>* result);
 
 void RecursiveCollectDeps(const Target* target,
-                          std::set<const Target*>* result) {
+                          PointerSet<const Target>* result) {
   if (result->find(target) != result->end())
     return;  // Already did this target.
   result->insert(target);
 
   RecursiveCollectChildDeps(target, result);
 }
 
 void RecursiveCollectChildDeps(const Target* target,
-                               std::set<const Target*>* result) {
+                               PointerSet<const Target>* result) {
   for (const auto& pair : target->GetDeps(Target::DEPS_ALL))
     RecursiveCollectDeps(pair.ptr, result);
 }
 
 // Prints dependencies of the given target (not the target itself). If the
 // set is non-null, new targets encountered will be added to the set, and if
 // a dependency is in the set already, it will not be recused into. When the
 // set is null, all dependencies will be printed.
 void RecursivePrintDeps(const Target* target,
                         const Label& default_toolchain,
-                        std::set<const Target*>* seen_targets,
+                        PointerSet<const Target>* seen_targets,
                         int indent_level) {
   // Combine all deps into one sorted list.
   std::vector<LabelTargetPair> sorted_deps;
   for (const auto& pair : target->GetDeps(Target::DEPS_ALL))
     sorted_deps.push_back(pair);
   std::sort(sorted_deps.begin(), sorted_deps.end(),
             LabelPtrLabelLess<Target>());
 
   std::string indent(indent_level * 2, ' ');
   for (const auto& pair : sorted_deps) {
@@ skipping 33 matching lines @@
   // Tree mode is separate.
   if (cmdline->HasSwitch(kTree)) {
     if (display_header)
       OutputString("\nDependency tree:\n");
 
     if (cmdline->HasSwitch("all")) {
       // Show all tree deps with no eliding.
       RecursivePrintDeps(target, toolchain_label, nullptr, 1);
     } else {
       // Don't recurse into duplicates.
-      std::set<const Target*> seen_targets;
+      PointerSet<const Target> seen_targets;
       RecursivePrintDeps(target, toolchain_label, &seen_targets, 1);
     }
     return;
   }
 
   // Collect the deps to display.
   if (cmdline->HasSwitch("all")) {
     // Show all dependencies.
     if (display_header)
       OutputString("\nAll recursive dependencies:\n");
 
-    std::set<const Target*> all_deps;
+    PointerSet<const Target> all_deps;
     RecursiveCollectChildDeps(target, &all_deps);
     FilterAndPrintTargetSet(display_header, all_deps);
   } else {
     std::vector<const Target*> deps;
     // Show direct dependencies only.
     if (display_header) {
       OutputString(
           "\nDirect dependencies "
           "(try also \"--all\", \"--tree\", or even \"--all --tree\"):\n");
     }
@@ skipping 594 matching lines @@
   // so always display them, even for groups and such.
   PrintLibs(target, true);
   PrintLibDirs(target, true);
 
   PrintDeps(target, true);
 
   return 0;
 }
 
 }  // namespace commands