1 files changed, 169 insertions, 0 deletions
diff --git a/src/3rdparty/webkit/WebCore/dom/QualifiedName.h b/src/3rdparty/webkit/WebCore/dom/QualifiedName.h
new file mode 100644
index 0000000..d09cdea
--- /dev/null
+++ b/src/3rdparty/webkit/WebCore/dom/QualifiedName.h
@@ -0,0 +1,169 @@
+/*
+ * This file is part of the DOM implementation for KDE.
+ *
+ * Copyright (C) 2005 Apple Computer, Inc.
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public License
+ * along with this library; see the file COPYING.LIB.  If not, write to
+ * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
+ * Boston, MA 02110-1301, USA.
+ *
+ */
+#ifndef QualifiedName_h
+#define QualifiedName_h
+
+#include "AtomicString.h"
+#include <wtf/HashFunctions.h>
+
+namespace WebCore {
+    
+struct QualifiedNameComponents {
+    StringImpl* m_prefix;
+    StringImpl* m_localName;
+    StringImpl* m_namespace;
+};
+
+class QualifiedName {
+public:
+    class QualifiedNameImpl : public RefCounted<QualifiedNameImpl> {
+    public:
+        static PassRefPtr<QualifiedNameImpl> create(const AtomicString& p, const AtomicString& l, const AtomicString& n)
+        {
+            return adoptRef(new QualifiedNameImpl(p, l, n));
+        }
+        
+        AtomicString m_prefix;
+        AtomicString m_localName;
+        AtomicString m_namespace;
+
+    private:
+        QualifiedNameImpl(const AtomicString& p, const AtomicString& l, const AtomicString& n)
+            : m_prefix(p)
+            , m_localName(l)
+            , m_namespace(n)
+        {
+        }        
+    };
+
+    QualifiedName(const AtomicString& prefix, const AtomicString& localName, const AtomicString& namespaceURI);
+    ~QualifiedName();
+#ifdef QNAME_DEFAULT_CONSTRUCTOR
+    QualifiedName() : m_impl(0) { }
+#endif
+
+    QualifiedName(const QualifiedName&);
+    const QualifiedName& operator=(const QualifiedName&);
+
+    bool operator==(const QualifiedName& other) const { return m_impl == other.m_impl; }
+    bool operator!=(const QualifiedName& other) const { return !(*this == other); }
+
+    bool matches(const QualifiedName& other) const { return m_impl == other.m_impl || (localName() == other.localName() && namespaceURI() == other.namespaceURI()); }
+
+    bool hasPrefix() const { return m_impl->m_prefix != nullAtom; }
+    void setPrefix(const AtomicString& prefix);
+
+    const AtomicString& prefix() const { return m_impl->m_prefix; }
+    const AtomicString& localName() const { return m_impl->m_localName; }
+    const AtomicString& namespaceURI() const { return m_impl->m_namespace; }
+
+    String toString() const;
+
+    QualifiedNameImpl* impl() const { return m_impl; }
+    
+    // Init routine for globals
+    static void init();
+    
+private:
+    void ref() { m_impl->ref(); }
+    void deref();
+    
+    QualifiedNameImpl* m_impl;
+};
+
+#ifndef WEBCORE_QUALIFIEDNAME_HIDE_GLOBALS
+extern const QualifiedName anyName;
+inline const QualifiedName& anyQName() { return anyName; }
+#endif
+
+inline bool operator==(const AtomicString& a, const QualifiedName& q) { return a == q.localName(); }
+inline bool operator!=(const AtomicString& a, const QualifiedName& q) { return a != q.localName(); }
+inline bool operator==(const QualifiedName& q, const AtomicString& a) { return a == q.localName(); }
+inline bool operator!=(const QualifiedName& q, const AtomicString& a) { return a != q.localName(); }
+
+
+inline unsigned hashComponents(const QualifiedNameComponents& buf)
+{
+    ASSERT(sizeof(QualifiedNameComponents) % (sizeof(uint16_t) * 2) == 0);
+    
+    unsigned l = sizeof(QualifiedNameComponents) / (sizeof(uint16_t) * 2);
+    const uint16_t* s = reinterpret_cast<const uint16_t*>(&buf);
+    uint32_t hash = WTF::stringHashingStartValue;
+    
+    // Main loop
+    for (; l > 0; l--) {
+        hash += s[0];
+        uint32_t tmp = (s[1] << 11) ^ hash;
+        hash = (hash << 16) ^ tmp;
+        s += 2;
+        hash += hash >> 11;
+    }
+    
+    // Force "avalanching" of final 127 bits
+    hash ^= hash << 3;
+    hash += hash >> 5;
+    hash ^= hash << 2;
+    hash += hash >> 15;
+    hash ^= hash << 10;
+    
+    // this avoids ever returning a hash code of 0, since that is used to
+    // signal "hash not computed yet", using a value that is likely to be
+    // effectively the same as 0 when the low bits are masked
+    if (hash == 0)
+        hash = 0x80000000;
+    
+    return hash;
+}
+    
+struct QualifiedNameHash {
+    static unsigned hash(const QualifiedName& name) { return hash(name.impl()); }
+    
+    static unsigned hash(const QualifiedName::QualifiedNameImpl* name) 
+    {    
+        QualifiedNameComponents c = { name->m_prefix.impl(), name->m_localName.impl(), name->m_namespace.impl() };
+        return hashComponents(c);
+    }
+    
+    static bool equal(const QualifiedName& a, const QualifiedName& b) { return a == b; }
+    static bool equal(const QualifiedName::QualifiedNameImpl* a, const QualifiedName::QualifiedNameImpl* b) { return a == b; }
+    
+    static const bool safeToCompareToEmptyOrDeleted = false;
+};
+    
+}
+
+namespace WTF {
+    
+    template<typename T> struct DefaultHash;
+    template<> struct DefaultHash<WebCore::QualifiedName> {
+        typedef WebCore::QualifiedNameHash Hash;
+    };
+    
+    template<> struct HashTraits<WebCore::QualifiedName> : GenericHashTraits<WebCore::QualifiedName> {
+        static const bool emptyValueIsZero = false;
+        static WebCore::QualifiedName emptyValue() { return WebCore::QualifiedName(WebCore::nullAtom, WebCore::nullAtom, WebCore::nullAtom); }
+        static void constructDeletedValue(WebCore::QualifiedName& slot) { new (&slot) WebCore::QualifiedName(WebCore::nullAtom, WebCore::AtomicString(HashTableDeletedValue), WebCore::nullAtom); }
+        static bool isDeletedValue(const WebCore::QualifiedName& slot) { return slot.localName().isHashTableDeletedValue(); }
+    };
+}
+
+#endif