JavaScriptCore-621.1.tar.gz

[apple/javascriptcore.git] / wtf / HashCountedSet.h

diff --git a/wtf/HashCountedSet.h b/wtf/HashCountedSet.h
index 165eb41346b8b15de4e0e4c97826afcc1b6cc7c9..4ed75c517906fcc2efc97ed2fdd16fb227a999cb 100644 (file)
--- a/wtf/HashCountedSet.h
+++ b/wtf/HashCountedSet.h
@@ -43,7 +43,7 @@ namespace WTF {
         int capacity() const;
         bool isEmpty() const;
         
         int capacity() const;
         bool isEmpty() const;
         

-        // iterators iterate over pairs of values and counts
+        // Iterators iterate over pairs of values and counts.

         iterator begin();
         iterator end();
         const_iterator begin() const;
         iterator begin();
         iterator end();
         const_iterator begin() const;


@@ -54,21 +54,21 @@ namespace WTF {
         bool contains(const ValueType&) const;
         unsigned count(const ValueType&) const;
 
         bool contains(const ValueType&) const;
         unsigned count(const ValueType&) const;
 

-        // increases the count if an equal value is already present
-        // the return value is a pair of an interator to the new value's location, 
-        // and a bool that is true if an new entry was added
+        // Increases the count if an equal value is already present
+        // the return value is a pair of an interator to the new value's 
+        // location, and a bool that is true if an new entry was added.

         std::pair<iterator, bool> add(const ValueType&);
         
         std::pair<iterator, bool> add(const ValueType&);
         

-        // reduces the count of the value, and removes it if count
-        // goes down to zero
-        void remove(const ValueType&);
-        void remove(iterator);
+        // Reduces the count of the value, and removes it if count
+        // goes down to zero, returns true if the value is removed.
+        bool remove(const ValueType&);
+        bool remove(iterator);

  
  

-        // removes the value, regardless of its count
+        // Removes the value, regardless of its count.

         void removeAll(iterator);
         void removeAll(const ValueType&);
 
         void removeAll(iterator);
         void removeAll(const ValueType&);
 

-        // clears the whole set
+        // Clears the whole set.

         void clear();
 
     private:
         void clear();
 
     private:


@@ -150,24 +150,27 @@ namespace WTF {
     }
     
     template<typename Value, typename HashFunctions, typename Traits>
     }
     
     template<typename Value, typename HashFunctions, typename Traits>

-    inline void HashCountedSet<Value, HashFunctions, Traits>::remove(const ValueType& value)
+    inline bool HashCountedSet<Value, HashFunctions, Traits>::remove(const ValueType& value)

     {
     {

-        remove(find(value));
+        return remove(find(value));

     }
     
     template<typename Value, typename HashFunctions, typename Traits>
     }
     
     template<typename Value, typename HashFunctions, typename Traits>

-    inline void HashCountedSet<Value, HashFunctions, Traits>::remove(iterator it)
+    inline bool HashCountedSet<Value, HashFunctions, Traits>::remove(iterator it)

     {
         if (it == end())
     {
         if (it == end())

-            return;
+            return false;

 
         unsigned oldVal = it->second;
 
         unsigned oldVal = it->second;

-        ASSERT(oldVal != 0);
+        ASSERT(oldVal);

         unsigned newVal = oldVal - 1;
         unsigned newVal = oldVal - 1;

-        if (newVal == 0)
-            m_impl.remove(it);
-        else
+        if (newVal) {

             it->second = newVal;
             it->second = newVal;

+            return false;
+        }
+
+        m_impl.remove(it);
+        return true;

     }
     
     template<typename Value, typename HashFunctions, typename Traits>
     }
     
     template<typename Value, typename HashFunctions, typename Traits>