From 3f3b45cc74b0499912409f766a595945dbbfc4c5 Mon Sep 17 00:00:00 2001
From: John Abd-El-Malek <jabdelmalek@google.com>
Date: Fri, 23 May 2014 17:28:10 -0700
Subject: Convert all line endings to LF.

---
 core/src/fxcrt/fx_basic_list.cpp | 282 +++++++++++++++++++--------------------
 1 file changed, 141 insertions(+), 141 deletions(-)

(limited to 'core/src/fxcrt/fx_basic_list.cpp')

diff --git a/core/src/fxcrt/fx_basic_list.cpp b/core/src/fxcrt/fx_basic_list.cpp
index 92b3d2c0c4..bf7091268b 100644
--- a/core/src/fxcrt/fx_basic_list.cpp
+++ b/core/src/fxcrt/fx_basic_list.cpp
@@ -1,141 +1,141 @@
-// Copyright 2014 PDFium Authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
- 
-// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
-
-#include "../../include/fxcrt/fx_basic.h"
-#include "plex.h"
-CFX_PtrList::CFX_PtrList(int nBlockSize, IFX_Allocator* pAllocator)
-    : m_pAllocator(pAllocator)
-    , m_pNodeHead(NULL)
-    , m_pNodeTail(NULL)
-    , m_nCount(0)
-    , m_pNodeFree(NULL)
-    , m_pBlocks(NULL)
-    , m_nBlockSize(nBlockSize)
-{
-}
-FX_POSITION CFX_PtrList::AddTail(void* newElement)
-{
-    CNode* pNewNode = NewNode(m_pNodeTail, NULL);
-    pNewNode->data = newElement;
-    if (m_pNodeTail != NULL) {
-        m_pNodeTail->pNext = pNewNode;
-    } else {
-        m_pNodeHead = pNewNode;
-    }
-    m_pNodeTail = pNewNode;
-    return (FX_POSITION) pNewNode;
-}
-FX_POSITION CFX_PtrList::AddHead(void* newElement)
-{
-    CNode* pNewNode = NewNode(NULL, m_pNodeHead);
-    pNewNode->data = newElement;
-    if (m_pNodeHead != NULL) {
-        m_pNodeHead->pPrev = pNewNode;
-    } else {
-        m_pNodeTail = pNewNode;
-    }
-    m_pNodeHead = pNewNode;
-    return (FX_POSITION) pNewNode;
-}
-FX_POSITION CFX_PtrList::InsertAfter(FX_POSITION position, void* newElement)
-{
-    if (position == NULL) {
-        return AddTail(newElement);
-    }
-    CNode* pOldNode = (CNode*) position;
-    CNode* pNewNode = NewNode(pOldNode, pOldNode->pNext);
-    pNewNode->data = newElement;
-    if (pOldNode->pNext != NULL) {
-        pOldNode->pNext->pPrev = pNewNode;
-    } else {
-        m_pNodeTail = pNewNode;
-    }
-    pOldNode->pNext = pNewNode;
-    return (FX_POSITION) pNewNode;
-}
-void CFX_PtrList::RemoveAt(FX_POSITION position)
-{
-    CNode* pOldNode = (CNode*) position;
-    if (pOldNode == m_pNodeHead) {
-        m_pNodeHead = pOldNode->pNext;
-    } else {
-        pOldNode->pPrev->pNext = pOldNode->pNext;
-    }
-    if (pOldNode == m_pNodeTail) {
-        m_pNodeTail = pOldNode->pPrev;
-    } else {
-        pOldNode->pNext->pPrev = pOldNode->pPrev;
-    }
-    FreeNode(pOldNode);
-}
-void CFX_PtrList::FreeNode(CFX_PtrList::CNode* pNode)
-{
-    pNode->pNext = m_pNodeFree;
-    m_pNodeFree = pNode;
-    m_nCount--;
-    if (m_nCount == 0) {
-        RemoveAll();
-    }
-}
-void CFX_PtrList::RemoveAll()
-{
-    m_nCount = 0;
-    m_pNodeHead = m_pNodeTail = m_pNodeFree = NULL;
-    m_pBlocks->FreeDataChain(m_pAllocator);
-    m_pBlocks = NULL;
-}
-CFX_PtrList::CNode*
-CFX_PtrList::NewNode(CFX_PtrList::CNode* pPrev, CFX_PtrList::CNode* pNext)
-{
-    if (m_pNodeFree == NULL) {
-        CFX_Plex* pNewBlock = CFX_Plex::Create(m_pAllocator, m_pBlocks, m_nBlockSize, sizeof(CNode));
-        CNode* pNode = (CNode*)pNewBlock->data();
-        pNode += m_nBlockSize - 1;
-        for (int i = m_nBlockSize - 1; i >= 0; i--, pNode--) {
-            pNode->pNext = m_pNodeFree;
-            m_pNodeFree = pNode;
-        }
-    }
-    ASSERT(m_pNodeFree != NULL);
-    CFX_PtrList::CNode* pNode = m_pNodeFree;
-    m_pNodeFree = m_pNodeFree->pNext;
-    pNode->pPrev = pPrev;
-    pNode->pNext = pNext;
-    m_nCount++;
-    ASSERT(m_nCount > 0);
-    pNode->data = 0;
-    return pNode;
-}
-CFX_PtrList::~CFX_PtrList()
-{
-    RemoveAll();
-    ASSERT(m_nCount == 0);
-}
-FX_POSITION CFX_PtrList::FindIndex(int nIndex) const
-{
-    if (nIndex >= m_nCount || nIndex < 0) {
-        return NULL;
-    }
-    CNode* pNode = m_pNodeHead;
-    while (nIndex--) {
-        pNode = pNode->pNext;
-    }
-    return (FX_POSITION) pNode;
-}
-FX_POSITION CFX_PtrList::Find(void* searchValue, FX_POSITION startAfter) const
-{
-    CNode* pNode = (CNode*) startAfter;
-    if (pNode == NULL) {
-        pNode = m_pNodeHead;
-    } else {
-        pNode = pNode->pNext;
-    }
-    for (; pNode != NULL; pNode = pNode->pNext)
-        if (pNode->data == searchValue) {
-            return (FX_POSITION) pNode;
-        }
-    return NULL;
-}
+// Copyright 2014 PDFium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+ 
+// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
+
+#include "../../include/fxcrt/fx_basic.h"
+#include "plex.h"
+CFX_PtrList::CFX_PtrList(int nBlockSize, IFX_Allocator* pAllocator)
+    : m_pAllocator(pAllocator)
+    , m_pNodeHead(NULL)
+    , m_pNodeTail(NULL)
+    , m_nCount(0)
+    , m_pNodeFree(NULL)
+    , m_pBlocks(NULL)
+    , m_nBlockSize(nBlockSize)
+{
+}
+FX_POSITION CFX_PtrList::AddTail(void* newElement)
+{
+    CNode* pNewNode = NewNode(m_pNodeTail, NULL);
+    pNewNode->data = newElement;
+    if (m_pNodeTail != NULL) {
+        m_pNodeTail->pNext = pNewNode;
+    } else {
+        m_pNodeHead = pNewNode;
+    }
+    m_pNodeTail = pNewNode;
+    return (FX_POSITION) pNewNode;
+}
+FX_POSITION CFX_PtrList::AddHead(void* newElement)
+{
+    CNode* pNewNode = NewNode(NULL, m_pNodeHead);
+    pNewNode->data = newElement;
+    if (m_pNodeHead != NULL) {
+        m_pNodeHead->pPrev = pNewNode;
+    } else {
+        m_pNodeTail = pNewNode;
+    }
+    m_pNodeHead = pNewNode;
+    return (FX_POSITION) pNewNode;
+}
+FX_POSITION CFX_PtrList::InsertAfter(FX_POSITION position, void* newElement)
+{
+    if (position == NULL) {
+        return AddTail(newElement);
+    }
+    CNode* pOldNode = (CNode*) position;
+    CNode* pNewNode = NewNode(pOldNode, pOldNode->pNext);
+    pNewNode->data = newElement;
+    if (pOldNode->pNext != NULL) {
+        pOldNode->pNext->pPrev = pNewNode;
+    } else {
+        m_pNodeTail = pNewNode;
+    }
+    pOldNode->pNext = pNewNode;
+    return (FX_POSITION) pNewNode;
+}
+void CFX_PtrList::RemoveAt(FX_POSITION position)
+{
+    CNode* pOldNode = (CNode*) position;
+    if (pOldNode == m_pNodeHead) {
+        m_pNodeHead = pOldNode->pNext;
+    } else {
+        pOldNode->pPrev->pNext = pOldNode->pNext;
+    }
+    if (pOldNode == m_pNodeTail) {
+        m_pNodeTail = pOldNode->pPrev;
+    } else {
+        pOldNode->pNext->pPrev = pOldNode->pPrev;
+    }
+    FreeNode(pOldNode);
+}
+void CFX_PtrList::FreeNode(CFX_PtrList::CNode* pNode)
+{
+    pNode->pNext = m_pNodeFree;
+    m_pNodeFree = pNode;
+    m_nCount--;
+    if (m_nCount == 0) {
+        RemoveAll();
+    }
+}
+void CFX_PtrList::RemoveAll()
+{
+    m_nCount = 0;
+    m_pNodeHead = m_pNodeTail = m_pNodeFree = NULL;
+    m_pBlocks->FreeDataChain(m_pAllocator);
+    m_pBlocks = NULL;
+}
+CFX_PtrList::CNode*
+CFX_PtrList::NewNode(CFX_PtrList::CNode* pPrev, CFX_PtrList::CNode* pNext)
+{
+    if (m_pNodeFree == NULL) {
+        CFX_Plex* pNewBlock = CFX_Plex::Create(m_pAllocator, m_pBlocks, m_nBlockSize, sizeof(CNode));
+        CNode* pNode = (CNode*)pNewBlock->data();
+        pNode += m_nBlockSize - 1;
+        for (int i = m_nBlockSize - 1; i >= 0; i--, pNode--) {
+            pNode->pNext = m_pNodeFree;
+            m_pNodeFree = pNode;
+        }
+    }
+    ASSERT(m_pNodeFree != NULL);
+    CFX_PtrList::CNode* pNode = m_pNodeFree;
+    m_pNodeFree = m_pNodeFree->pNext;
+    pNode->pPrev = pPrev;
+    pNode->pNext = pNext;
+    m_nCount++;
+    ASSERT(m_nCount > 0);
+    pNode->data = 0;
+    return pNode;
+}
+CFX_PtrList::~CFX_PtrList()
+{
+    RemoveAll();
+    ASSERT(m_nCount == 0);
+}
+FX_POSITION CFX_PtrList::FindIndex(int nIndex) const
+{
+    if (nIndex >= m_nCount || nIndex < 0) {
+        return NULL;
+    }
+    CNode* pNode = m_pNodeHead;
+    while (nIndex--) {
+        pNode = pNode->pNext;
+    }
+    return (FX_POSITION) pNode;
+}
+FX_POSITION CFX_PtrList::Find(void* searchValue, FX_POSITION startAfter) const
+{
+    CNode* pNode = (CNode*) startAfter;
+    if (pNode == NULL) {
+        pNode = m_pNodeHead;
+    } else {
+        pNode = pNode->pNext;
+    }
+    for (; pNode != NULL; pNode = pNode->pNext)
+        if (pNode->data == searchValue) {
+            return (FX_POSITION) pNode;
+        }
+    return NULL;
+}
-- 
cgit v1.2.3