1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style license that can be 3 // found in the LICENSE file. 4 5 #include "chrome/common/extensions/value_counter.h" 6 7 #include "base/values.h" 8 9 #include <algorithm> 10 11 namespace extensions { 12 ValueCounter()13ValueCounter::ValueCounter() { 14 } 15 ~ValueCounter()16ValueCounter::~ValueCounter() { 17 } 18 Entry(const base::Value & value)19ValueCounter::Entry::Entry(const base::Value& value) 20 : value_(value.DeepCopy()), 21 count_(1) { 22 } 23 ~Entry()24ValueCounter::Entry::~Entry() { 25 } 26 Increment()27int ValueCounter::Entry::Increment() { 28 return ++count_; 29 } 30 Decrement()31int ValueCounter::Entry::Decrement() { 32 return --count_; 33 } 34 Add(const base::Value & value)35int ValueCounter::Add(const base::Value& value) { 36 return AddImpl(value, true); 37 } 38 Remove(const base::Value & value)39int ValueCounter::Remove(const base::Value& value) { 40 for (EntryList::iterator it = entries_.begin(); it != entries_.end(); it++) { 41 (*it)->value()->GetType(); 42 if ((*it)->value()->Equals(&value)) { 43 int remaining = (*it)->Decrement(); 44 if (remaining == 0) { 45 std::swap(*it, entries_.back()); 46 entries_.pop_back(); 47 } 48 return remaining; 49 } 50 } 51 return 0; 52 } 53 AddIfMissing(const base::Value & value)54int ValueCounter::AddIfMissing(const base::Value& value) { 55 return AddImpl(value, false); 56 } 57 AddImpl(const base::Value & value,bool increment)58int ValueCounter::AddImpl(const base::Value& value, bool increment) { 59 for (EntryList::iterator it = entries_.begin(); it != entries_.end(); it++) { 60 if ((*it)->value()->Equals(&value)) 61 return increment ? (*it)->Increment() : (*it)->count(); 62 } 63 entries_.push_back(linked_ptr<Entry>(new Entry(value))); 64 return 1; 65 } 66 67 } // namespace extensions 68