AU: Some graph types and a couple utility functions

src/platform/update_engine/utils.h

 // Copyright (c) 2009 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 CHROMEOS_PLATFORM_UPDATE_ENGINE_UTILS_H__
 #define CHROMEOS_PLATFORM_UPDATE_ENGINE_UTILS_H__
 
 #include <set>
 #include <string>
 #include <vector>
@@ skipping 62 matching lines @@
   return s.find(k) != s.end();
 }
 
 template<typename ValueType>
 std::set<ValueType> SetWithValue(const ValueType& value) {
   std::set<ValueType> ret;
   ret.insert(value);
   return ret;
 }
 
+template<typename T>
+bool VectorContainsValue(const T& value, const std::vector<T>& vect) {

[Daniel Erat, 2010/02/05 17:55:19]

this is easier (from <algorithm>):

return std::find(vect.begin(), vect.end(), value) != vect.end();

the parameter order here feels backwards too

[adlr, 2010/02/22 23:27:31]

Done.

+  for (typename std::vector<T>::const_iterator it = vect.begin();
+       it != vect.end(); ++it) {
+    if (*it == value)
+      return true;
+  }
+  return false;
+}
+
 // Returns the currently booted device. "/dev/sda1", for example.
 // This will not interpret LABEL= or UUID=. You'll need to use findfs
 // or something with equivalent funcionality to interpret those.
 const std::string BootDevice();
 
 }  // namespace utils
 
 // Class to unmount FS when object goes out of scope
 class ScopedFilesystemUnmounter {
  public:
@@ skipping 90 matching lines @@
     bool _success = (_x);                                                      \
     if (!_success) {                                                           \
       LOG(ERROR) << #_x " failed.";                                            \
       return;                                                                  \
     }                                                                          \
   } while (0)
 
 
 
 #endif  // CHROMEOS_PLATFORM_UPDATE_ENGINE_UTILS_H__