GN: Makes GN output deterministic

tools/gn/target.h

 // 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.
 
 #ifndef TOOLS_GN_TARGET_H_
 #define TOOLS_GN_TARGET_H_
 
 #include <set>
 #include <string>
 #include <vector>
 
 #include "base/gtest_prod_util.h"
 #include "base/logging.h"
 #include "base/macros.h"
 #include "tools/gn/action_values.h"
 #include "tools/gn/config_values.h"
+#include "tools/gn/dereference_comparator.h"
 #include "tools/gn/inherited_libraries.h"
 #include "tools/gn/item.h"
 #include "tools/gn/label_ptr.h"
 #include "tools/gn/ordered_set.h"
 #include "tools/gn/output_file.h"
 #include "tools/gn/source_file.h"
 #include "tools/gn/unique_vector.h"
 
 class DepsIteratorRange;
 class InputFile;
@@ skipping 165 matching lines @@
   // This config represents the configuration set directly on this target.
   ConfigValues& config_values() { return config_values_; }
   const ConfigValues& config_values() const { return config_values_; }
 
   ActionValues& action_values() { return action_values_; }
   const ActionValues& action_values() const { return action_values_; }
 
   const OrderedSet<SourceDir>& all_lib_dirs() const { return all_lib_dirs_; }
   const OrderedSet<std::string>& all_libs() const { return all_libs_; }
 
-  const std::set<const Target*>& recursive_hard_deps() const {
+  const PointerSet<const Target>& recursive_hard_deps() const {
     return recursive_hard_deps_;
   }
 
   // The toolchain is only known once this target is resolved (all if its
   // dependencies are known). They will be null until then. Generally, this can
   // only be used during target writing.
   const Toolchain* toolchain() const { return toolchain_; }
 
   // Sets the toolchain. The toolchain must include a tool for this target
   // or the error will be set and the function will return false. Unusually,
@@ skipping 24 matching lines @@
   // These are only known once the target is resolved and will be empty before
   // that. This is a cache of the files to prevent every target that depends on
   // a given library from recomputing the same pattern.
   const OutputFile& link_output_file() const {
     return link_output_file_;
   }
   const OutputFile& dependency_output_file() const {
     return dependency_output_file_;
   }
 
+  bool operator<(const Target& other) const;
+
  private:
   FRIEND_TEST_ALL_PREFIXES(Target, ResolvePrecompiledHeaders);
 
   // Pulls necessary information from dependencies to this one when all
   // dependencies have been resolved.
   void PullDependentTarget(const Target* dep, bool is_public);
   void PullDependentTargets();
 
   // These each pull specific things from dependencies to this one when all
   // deps have been resolved.
@@ skipping 42 matching lines @@
   // that need to be linked.
   InheritedLibraries inherited_libraries_;
 
   // These libs and dirs are inherited from statically linked deps and all
   // configs applying to this target.
   OrderedSet<SourceDir> all_lib_dirs_;
   OrderedSet<std::string> all_libs_;
 
   // All hard deps from this target and all dependencies. Filled in when this
   // target is marked resolved. This will not include the current target.
-  std::set<const Target*> recursive_hard_deps_;
+  PointerSet<const Target> recursive_hard_deps_;
 
   // Used for all binary targets. The precompiled header values in this struct
   // will be resolved to the ones to use for this target, if precompiled
   // headers are used.
   ConfigValues config_values_;
 
   // Used for action[_foreach] targets.
   ActionValues action_values_;
 
   // Toolchain used by this target. Null until target is resolved.
   const Toolchain* toolchain_;
 
   // Output files. Empty until the target is resolved.
   std::vector<OutputFile> computed_outputs_;
   OutputFile link_output_file_;
   OutputFile dependency_output_file_;
 
   DISALLOW_COPY_AND_ASSIGN(Target);
 };
 
 #endif  // TOOLS_GN_TARGET_H_