Bug #: 3831

Submitted by: eseidel
Reviewed by: mjs
        * kwq/KWQListImpl.h:
        * kwq/KWQListImpl.mm:
        (KWQListImpl::findRef): Added to support
        KDOM::NodeImpl::compareDocumentPosition(NodeImpl *other)

git-svn-id: https://svn.webkit.org/repository/webkit/trunk@9577 268f45cc-cd09-0410-ab3c-d52691b4dbfc

diff --git a/WebCore/ChangeLog-2005-08-23 b/WebCore/ChangeLog-2005-08-23
index e1a3432ea113f5eb2f0d10b58c529202d1713b92..47173a1f3ff715ab91b389338ce192c8a1f4b578 100644 (file)
--- a/WebCore/ChangeLog-2005-08-23
+++ b/WebCore/ChangeLog-2005-08-23
@@ -1,3 +1,12 @@
+2005-07-03  Eric Seidel  <eseidel@apple.com>
+
+        Reviewed by mjs.
+
+        * kwq/KWQListImpl.h:
+        * kwq/KWQListImpl.mm:
+        (KWQListImpl::findRef): Added to support 
+        KDOM::NodeImpl::compareDocumentPosition(NodeImpl *other)
+  
 2005-07-03  Eric Seidel  <eseidel@apple.com>
 
         Reviewed by mjs.

diff --git a/WebCore/kwq/KWQListImpl.h b/WebCore/kwq/KWQListImpl.h
index 8706973255e279caa970951d1e14e3e6214b1561..578e579cde8d1c6313f2f0aedcb82e547100eebe 100644 (file)
--- a/WebCore/kwq/KWQListImpl.h
+++ b/WebCore/kwq/KWQListImpl.h
@@ -68,6 +68,7 @@ public:
     void prepend(const void *item);
 
     uint containsRef(const void *item) const;
+    int findRef(const void *item);
 
     KWQListImpl &assign(const KWQListImpl &impl, bool deleteItems);
 

diff --git a/WebCore/kwq/KWQListImpl.mm b/WebCore/kwq/KWQListImpl.mm
index 54c621590c5ee55de7c8b891c880eaac273ab508..3899fa70759a1ecde549c6041d71a31f60fe443b 100644 (file)
--- a/WebCore/kwq/KWQListImpl.mm
+++ b/WebCore/kwq/KWQListImpl.mm
@@ -448,6 +448,27 @@ uint KWQListImpl::containsRef(const void *item) const
     return count;
 }
 
+// Only used for KDOM::NodeImpl::compareDocumentPosition(NodeImpl *other)
+// remove when no longer needed.
+int KWQListImpl::findRef(const void *item)
+{
+    KWQListNode *node = head;
+    int index = 0;
+    
+    while (node != NULL && item != node->data) {
+        node = node->next;
+        index++;
+    }
+    
+    cur = node;
+    
+    if (node == NULL) {
+        return -1;
+    }
+    
+    return index;
+}
+
 KWQListImpl &KWQListImpl::assign(const KWQListImpl &impl, bool deleteItems)
 {
     clear(deleteItems);