Home | History | Annotate | Download | only in dom 
      1 /*
      2  * Copyright (C) 2007, 2008, 2010, 2011, 2012 Apple Inc. All rights reserved.
      3  *
      4  * This library is free software; you can redistribute it and/or
      5  * modify it under the terms of the GNU Library General Public
      6  * License as published by the Free Software Foundation; either
      7  * version 2 of the License, or (at your option) any later version.
      8  *
      9  * This library is distributed in the hope that it will be useful,
     10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
     11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
     12  * Library General Public License for more details.
     13  *
     14  * You should have received a copy of the GNU Library General Public License
     15  * along with this library; see the file COPYING.LIB.  If not, write to
     16  * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
     17  * Boston, MA 02111-1307, USA.
     18  *
     19  */
     20 
     21 #ifndef SpaceSplitString_h
     22 #define SpaceSplitString_h
     23 
     24 #include "wtf/RefCounted.h"
     25 #include "wtf/Vector.h"
     26 #include "wtf/text/AtomicString.h"
     27 
     28 namespace blink {
     29 
     30 class SpaceSplitString {
     31 public:
     32     SpaceSplitString() { }
     33     SpaceSplitString(const AtomicString& string, bool shouldFoldCase) { set(string, shouldFoldCase); }
     34 
     35     bool operator!=(const SpaceSplitString& other) const { return m_data != other.m_data; }
     36 
     37     void set(const AtomicString&, bool shouldFoldCase);
     38     void clear() { m_data.clear(); }
     39 
     40     bool contains(const AtomicString& string) const { return m_data && m_data->contains(string); }
     41     bool containsAll(const SpaceSplitString& names) const { return !names.m_data || (m_data && m_data->containsAll(*names.m_data)); }
     42     void add(const AtomicString&);
     43     bool remove(const AtomicString&);
     44 
     45     size_t size() const { return m_data ? m_data->size() : 0; }
     46     bool isNull() const { return !m_data; }
     47     const AtomicString& operator[](size_t i) const { ASSERT_WITH_SECURITY_IMPLICATION(i < size()); return (*m_data)[i]; }
     48 
     49 private:
     50     class Data : public RefCounted<Data> {
     51     public:
     52         static PassRefPtr<Data> create(const AtomicString&);
     53         static PassRefPtr<Data> createUnique(const Data&);
     54 
     55         ~Data();
     56 
     57         bool contains(const AtomicString& string)
     58         {
     59             size_t size = m_vector.size();
     60             for (size_t i = 0; i < size; ++i) {
     61                 if (m_vector[i] == string)
     62                     return true;
     63             }
     64             return false;
     65         }
     66 
     67         bool containsAll(Data&);
     68 
     69         void add(const AtomicString&);
     70         void remove(unsigned index);
     71 
     72         bool isUnique() const { return m_keyString.isNull(); }
     73         size_t size() const { return m_vector.size(); }
     74         const AtomicString& operator[](size_t i) { ASSERT_WITH_SECURITY_IMPLICATION(i < size()); return m_vector[i]; }
     75 
     76     private:
     77         explicit Data(const AtomicString&);
     78         explicit Data(const Data&);
     79 
     80         void createVector(const String&);
     81         template <typename CharacterType>
     82         inline void createVector(const CharacterType*, unsigned);
     83 
     84         AtomicString m_keyString;
     85         Vector<AtomicString, 4> m_vector;
     86     };
     87     typedef HashMap<AtomicString, Data*> DataMap;
     88 
     89     static DataMap& sharedDataMap();
     90 
     91     void ensureUnique()
     92     {
     93         if (m_data && !m_data->isUnique())
     94             m_data = Data::createUnique(*m_data);
     95     }
     96 
     97     RefPtr<Data> m_data;
     98 };
     99 
    100 } // namespace blink
    101 
    102 #endif // SpaceSplitString_h
    103