Filtered events.

chrome/common/extensions/value_set.h

Index: chrome/common/extensions/value_set.h
diff --git a/chrome/common/extensions/value_set.h b/chrome/common/extensions/value_set.h
new file mode 100644
index 0000000000000000000000000000000000000000..ca696e240b91d367d8e39b1034c80e309826a628
--- /dev/null
+++ b/chrome/common/extensions/value_set.h
@@ -0,0 +1,68 @@
+// Copyright (c) 2012 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 CHROME_COMMON_EXTENSIONS_VALUE_SET_H_
+#define CHROME_COMMON_EXTENSIONS_VALUE_SET_H_
+#pragma once
+
+#include "base/memory/linked_ptr.h"
+
+#include <vector>
+
+namespace base {
+class Value;
+}
+
+namespace extensions {
+
+// Keeps a running count of Values, like map<Value, int>. Adding / removing
+// values increments / decrements the count associated with a given Value.
+//
+// Add() and Remove() are linear in the number of Values in the ValueSet,
+// because there is no operator<() defined on Value, so we must iterate to find
+// whether a Value is equal to an existing one.
+class ValueSet {
+ public:
+  ValueSet();
+  ~ValueSet();
+
+  // Adds |value| to the set and returns how many equal values are in the set
+  // after. Does not take ownership of |value|. In the case where a Value equal
+  // to |value| doesn't already exist in this map, this function makes a
+  // DeepCopy() of |value|.
+  int Add(const base::Value* value);
+
+  // Removes |value| from the set and returns how many equal values are in
+  // the set after.
+  int Remove(const base::Value* value);
+
+  // Same as Add() but only performs the add if the value isn't present.
+  int AddIfMissing(const base::Value* value);
+
+ private:
+  struct Entry {
+    explicit Entry(const base::Value* value);
+    ~Entry();
+
+    int Increment();
+    int Decrement();
+
+    linked_ptr<base::Value> value;
+    int count;
+
+   private:
+    DISALLOW_COPY_AND_ASSIGN(Entry);
+  };
+  typedef std::vector<linked_ptr<Entry> > EntryList;
+
+  int AddImpl(const base::Value* value, bool increment);
+
+  EntryList entries_;
+
+  DISALLOW_COPY_AND_ASSIGN(ValueSet);
+};
+
+}  // namespace extensions
+
+#endif  // CHROME_COMMON_EXTENSIONS_VALUE_SET_H_