Remove more dead code from fx_basic.h
[pdfium.git] / core / include / fxcrt / fx_basic.h
index 29bc221..230d3db 100644 (file)
-// Copyright 2014 PDFium Authors. All rights reserved.\r
-// Use of this source code is governed by a BSD-style license that can be\r
-// found in the LICENSE file.\r
\r
-// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com\r
-\r
-#ifndef _FX_BASIC_H_\r
-#define _FX_BASIC_H_\r
-#ifndef _FX_SYSTEM_H_\r
-#include "fx_system.h"\r
-#endif\r
-#ifndef _FX_MEMORY_H_\r
-#include "fx_memory.h"\r
-#endif\r
-#ifndef _FX_STRING_H_\r
-#include "fx_string.h"\r
-#endif\r
-#ifndef _FX_STREAM_H_\r
-#include "fx_stream.h"\r
-#endif\r
-class CFX_BinaryBuf : public CFX_Object\r
-{\r
-public:\r
-\r
-    CFX_BinaryBuf(IFX_Allocator* pAllocator = NULL);\r
-\r
-    CFX_BinaryBuf(FX_STRSIZE size, IFX_Allocator* pAllocator = NULL);\r
-\r
-    ~CFX_BinaryBuf();\r
-\r
-    void                                       Clear();\r
-\r
-    void                                       EstimateSize(FX_STRSIZE size, FX_STRSIZE alloc_step = 0);\r
-\r
-    void                                       AppendBlock(const void* pBuf, FX_STRSIZE size);\r
-\r
-    void                                       AppendFill(FX_BYTE byte, FX_STRSIZE count);\r
-\r
-    void                                       AppendString(FX_BSTR str)\r
-    {\r
-        AppendBlock(str.GetPtr(), str.GetLength());\r
-    }\r
-\r
-    inline void                                AppendByte(FX_BYTE byte)\r
-    {\r
-        if (m_AllocSize <= m_DataSize) {\r
-            ExpandBuf(1);\r
-        }\r
-        m_pBuffer[m_DataSize++] = byte;\r
-    }\r
-\r
-    void                                       InsertBlock(FX_STRSIZE pos, const void* pBuf, FX_STRSIZE size);\r
-\r
-    void                                       AttachData(void* pBuf, FX_STRSIZE size);\r
-\r
-    void                                       CopyData(const void* pBuf, FX_STRSIZE size);\r
-\r
-    void                                       TakeOver(CFX_BinaryBuf& other);\r
-\r
-    void                                       Delete(int start_index, int count);\r
-\r
-    FX_LPBYTE                          GetBuffer() const\r
-    {\r
-        return m_pBuffer;\r
-    }\r
-\r
-    FX_STRSIZE                         GetSize() const\r
-    {\r
-        return m_DataSize;\r
-    }\r
-\r
-    CFX_ByteStringC                    GetByteString() const;\r
-    void                                       GetByteStringL(CFX_ByteStringL &str) const;\r
-\r
-    void                                       DetachBuffer();\r
-\r
-    IFX_Allocator*                     m_pAllocator;\r
-protected:\r
-\r
-    FX_STRSIZE                         m_AllocStep;\r
-\r
-    FX_LPBYTE                          m_pBuffer;\r
-\r
-    FX_STRSIZE                         m_DataSize;\r
-\r
-    FX_STRSIZE                         m_AllocSize;\r
-\r
-    void                                       ExpandBuf(FX_STRSIZE size);\r
-};\r
-class CFX_ByteTextBuf : public CFX_BinaryBuf\r
-{\r
-public:\r
-\r
-    CFX_ByteTextBuf(IFX_Allocator* pAllocator = NULL) : CFX_BinaryBuf(pAllocator) {}\r
-\r
-    void                                       operator = (FX_BSTR str);\r
-\r
-    void                                       AppendChar(int ch)\r
-    {\r
-        AppendByte((FX_BYTE)ch);\r
-    }\r
-\r
-    CFX_ByteTextBuf&           operator << (int i);\r
-\r
-    CFX_ByteTextBuf&           operator << (FX_DWORD i);\r
-\r
-    CFX_ByteTextBuf&           operator << (double f);\r
-\r
-    CFX_ByteTextBuf&           operator << (FX_BSTR lpsz);\r
-\r
-    CFX_ByteTextBuf&           operator << (const CFX_ByteTextBuf& buf);\r
-\r
-    FX_STRSIZE                         GetLength() const\r
-    {\r
-        return m_DataSize;\r
-    }\r
-};\r
-class CFX_WideTextBuf : public CFX_BinaryBuf\r
-{\r
-public:\r
-\r
-    CFX_WideTextBuf(IFX_Allocator* pAllocator = NULL) : CFX_BinaryBuf(pAllocator) {}\r
-\r
-    void                                       operator = (FX_LPCWSTR lpsz);\r
-\r
-    void                                       operator = (FX_WSTR str);\r
-\r
-    void                                       AppendChar(FX_WCHAR wch);\r
-\r
-    CFX_WideTextBuf&           operator << (int i);\r
-\r
-    CFX_WideTextBuf&           operator << (double f);\r
-\r
-    CFX_WideTextBuf&           operator << (FX_LPCWSTR lpsz);\r
-\r
-    CFX_WideTextBuf&           operator << (FX_WSTR str);\r
-    CFX_WideTextBuf&           operator << (const CFX_WideString &str);\r
-\r
-    CFX_WideTextBuf&           operator << (const CFX_WideTextBuf& buf);\r
-\r
-    FX_STRSIZE                         GetLength() const\r
-    {\r
-        return m_DataSize / sizeof(FX_WCHAR);\r
-    }\r
-\r
-    FX_LPWSTR                          GetBuffer() const\r
-    {\r
-        return (FX_LPWSTR)m_pBuffer;\r
-    }\r
-\r
-    void                                       Delete(int start_index, int count)\r
-    {\r
-        CFX_BinaryBuf::Delete(start_index * sizeof(FX_WCHAR), count * sizeof(FX_WCHAR));\r
-    }\r
-\r
-    CFX_WideStringC                    GetWideString() const;\r
-    void                                       GetWideStringL(CFX_WideStringL& wideText) const;\r
-};\r
-class CFX_ArchiveSaver : public CFX_Object\r
-{\r
-public:\r
-\r
-    CFX_ArchiveSaver(IFX_Allocator* pAllocator = NULL) : m_SavingBuf(pAllocator), m_pStream(NULL) {}\r
-\r
-    CFX_ArchiveSaver&          operator << (FX_BYTE i);\r
-\r
-    CFX_ArchiveSaver&          operator << (int i);\r
-\r
-    CFX_ArchiveSaver&          operator << (FX_DWORD i);\r
-\r
-    CFX_ArchiveSaver&          operator << (FX_FLOAT i);\r
-\r
-    CFX_ArchiveSaver&          operator << (double i);\r
-\r
-    CFX_ArchiveSaver&          operator << (FX_BSTR bstr);\r
-\r
-    CFX_ArchiveSaver&          operator << (FX_LPCWSTR bstr);\r
-\r
-    CFX_ArchiveSaver&          operator << (const CFX_WideString& wstr);\r
-\r
-    void                                       Write(const void* pData, FX_STRSIZE dwSize);\r
-\r
-    FX_INTPTR                          GetLength()\r
-    {\r
-        return m_SavingBuf.GetSize();\r
-    }\r
-\r
-    FX_LPCBYTE                         GetBuffer()\r
-    {\r
-        return m_SavingBuf.GetBuffer();\r
-    }\r
-\r
-    void                                       SetStream(IFX_FileStream* pStream)\r
-    {\r
-        m_pStream = pStream;\r
-    }\r
-protected:\r
-\r
-    CFX_BinaryBuf                      m_SavingBuf;\r
-\r
-    IFX_FileStream*                    m_pStream;\r
-};\r
-class CFX_ArchiveLoader : public CFX_Object\r
-{\r
-public:\r
-\r
-    CFX_ArchiveLoader(FX_LPCBYTE pData, FX_DWORD dwSize);\r
-\r
-    CFX_ArchiveLoader&         operator >> (FX_BYTE& i);\r
-\r
-    CFX_ArchiveLoader&         operator >> (int& i);\r
-\r
-    CFX_ArchiveLoader&         operator >> (FX_DWORD& i);\r
-\r
-    CFX_ArchiveLoader&         operator >> (FX_FLOAT& i);\r
-\r
-    CFX_ArchiveLoader&         operator >> (double& i);\r
-\r
-    CFX_ArchiveLoader&         operator >> (CFX_ByteString& bstr);\r
-\r
-    CFX_ArchiveLoader&         operator >> (CFX_WideString& wstr);\r
-\r
-    FX_BOOL                                    IsEOF();\r
-\r
-    FX_BOOL                                    Read(void* pBuf, FX_DWORD dwSize);\r
-protected:\r
-\r
-    FX_DWORD                           m_LoadingPos;\r
-\r
-    FX_LPCBYTE                         m_pLoadingBuf;\r
-\r
-    FX_DWORD                           m_LoadingSize;\r
-};\r
-class IFX_BufferArchive\r
-{\r
-public:\r
-\r
-    IFX_BufferArchive(FX_STRSIZE size, IFX_Allocator* pAllocator = NULL);\r
-\r
-\r
-    virtual void                       Clear();\r
-\r
-\r
-    FX_BOOL                                    Flush();\r
-\r
-\r
-    FX_INT32                           AppendBlock(const void* pBuf, size_t size);\r
-\r
-    FX_INT32                           AppendByte(FX_BYTE byte);\r
-\r
-    FX_INT32                           AppendDWord(FX_DWORD i);\r
-\r
-\r
-    FX_INT32                           AppendString(FX_BSTR lpsz);\r
-\r
-protected:\r
-\r
-    virtual    FX_BOOL                 DoWork(const void* pBuf, size_t size) = 0;\r
-\r
-\r
-    IFX_Allocator*                     m_pAllocator;\r
-\r
-    FX_STRSIZE                         m_BufSize;\r
-\r
-    FX_LPBYTE                          m_pBuffer;\r
-\r
-    FX_STRSIZE                         m_Length;\r
-};\r
-class CFX_FileBufferArchive : public IFX_BufferArchive, public CFX_Object\r
-{\r
-public:\r
-    CFX_FileBufferArchive(FX_STRSIZE size = 32768, IFX_Allocator* pAllocator = NULL);\r
-    ~CFX_FileBufferArchive();\r
-    virtual void                       Clear();\r
-\r
-    FX_BOOL                                    AttachFile(IFX_StreamWrite *pFile, FX_BOOL bTakeover = FALSE);\r
-\r
-    FX_BOOL                                    AttachFile(FX_LPCWSTR filename);\r
-\r
-    FX_BOOL                                    AttachFile(FX_LPCSTR filename);\r
-private:\r
-\r
-    virtual FX_BOOL                    DoWork(const void* pBuf, size_t size);\r
-\r
-    IFX_StreamWrite                    *m_pFile;\r
-\r
-    FX_BOOL                                    m_bTakeover;\r
-};\r
-struct CFX_CharMap {\r
-\r
-    static CFX_CharMap*                GetDefaultMapper(FX_INT32 codepage = 0);\r
-\r
-\r
-    CFX_WideString     (*m_GetWideString)(CFX_CharMap* pMap, const CFX_ByteString& bstr);\r
-\r
-    CFX_ByteString     (*m_GetByteString)(CFX_CharMap* pMap, const CFX_WideString& wstr);\r
-\r
-    FX_INT32           (*m_GetCodePage)();\r
-};\r
-class CFX_UTF8Decoder\r
-{\r
-public:\r
-\r
-    CFX_UTF8Decoder(IFX_Allocator* pAllocator = NULL) : m_Buffer(pAllocator)\r
-    {\r
-        m_PendingBytes = 0;\r
-    }\r
-\r
-    void                       Clear();\r
-\r
-    void                       Input(FX_BYTE byte);\r
-\r
-    void                       AppendChar(FX_DWORD ch);\r
-\r
-    void                       ClearStatus()\r
-    {\r
-        m_PendingBytes = 0;\r
-    }\r
-\r
-    CFX_WideStringC    GetResult() const\r
-    {\r
-        return m_Buffer.GetWideString();\r
-    }\r
-    void                       GetResult(CFX_WideStringL &result) const\r
-    {\r
-        m_Buffer.GetWideStringL(result);\r
-    }\r
-protected:\r
-\r
-    int                                m_PendingBytes;\r
-\r
-    FX_DWORD           m_PendingChar;\r
-\r
-    CFX_WideTextBuf    m_Buffer;\r
-};\r
-class CFX_UTF8Encoder\r
-{\r
-public:\r
-\r
-    CFX_UTF8Encoder(IFX_Allocator* pAllocator = NULL) : m_Buffer(pAllocator)\r
-    {\r
-        m_UTF16First = 0;\r
-    }\r
-\r
-    void                       Input(FX_WCHAR unicode);\r
-\r
-    void                       AppendStr(FX_BSTR str)\r
-    {\r
-        m_UTF16First = 0;\r
-        m_Buffer << str;\r
-    }\r
-\r
-    CFX_ByteStringC    GetResult() const\r
-    {\r
-        return m_Buffer.GetByteString();\r
-    }\r
-    void                       GetResult(CFX_ByteStringL &result) const\r
-    {\r
-        m_Buffer.GetByteStringL(result);\r
-    }\r
-protected:\r
-\r
-    CFX_ByteTextBuf    m_Buffer;\r
-\r
-    FX_DWORD           m_UTF16First;\r
-};\r
-CFX_ByteString FX_UrlEncode(const CFX_WideString& wsUrl);\r
-CFX_WideString FX_UrlDecode(const CFX_ByteString& bsUrl);\r
-CFX_ByteString FX_EncodeURI(const CFX_WideString& wsURI);\r
-CFX_WideString FX_DecodeURI(const CFX_ByteString& bsURI);\r
-class CFX_BasicArray : public CFX_Object\r
-{\r
-public:\r
-\r
-    IFX_Allocator*     m_pAllocator;\r
-protected:\r
-\r
-    CFX_BasicArray(int unit_size, IFX_Allocator* pAllocator = NULL);\r
-\r
-    ~CFX_BasicArray();\r
-\r
-    FX_BOOL                    SetSize(int nNewSize, int nGrowBy);\r
-\r
-    FX_BOOL                    Append(const CFX_BasicArray& src);\r
-\r
-    FX_BOOL                    Copy(const CFX_BasicArray& src);\r
-\r
-    FX_LPBYTE          InsertSpaceAt(int nIndex, int nCount);\r
-\r
-    FX_BOOL                    RemoveAt(int nIndex, int nCount);\r
-\r
-    FX_BOOL                    InsertAt(int nStartIndex, const CFX_BasicArray* pNewArray);\r
-\r
-    const void*                GetDataPtr(int index) const;\r
-protected:\r
-\r
-    FX_LPBYTE          m_pData;\r
-\r
-    int                                m_nSize;\r
-\r
-    int                                m_nMaxSize;\r
-\r
-    int                                m_nGrowBy;\r
-\r
-    int                                m_nUnitSize;\r
-};\r
-template<class TYPE>\r
-class CFX_ArrayTemplate : public CFX_BasicArray\r
-{\r
-public:\r
-\r
-    CFX_ArrayTemplate(IFX_Allocator* pAllocator = NULL) : CFX_BasicArray(sizeof(TYPE), pAllocator) {}\r
-\r
-    int                        GetSize() const\r
-    {\r
-        return m_nSize;\r
-    }\r
-\r
-    int                        GetUpperBound() const\r
-    {\r
-        return m_nSize - 1;\r
-    }\r
-\r
-    FX_BOOL            SetSize(int nNewSize, int nGrowBy = -1)\r
-    {\r
-        return CFX_BasicArray::SetSize(nNewSize, nGrowBy);\r
-    }\r
-\r
-    void               RemoveAll()\r
-    {\r
-        SetSize(0, -1);\r
-    }\r
-\r
-    const TYPE GetAt(int nIndex) const\r
-    {\r
-        if (nIndex < 0 || nIndex >= m_nSize) {\r
-            return (const TYPE&)(*(volatile const TYPE*)NULL);\r
-        }\r
-        return ((const TYPE*)m_pData)[nIndex];\r
-    }\r
-\r
-    FX_BOOL            SetAt(int nIndex, TYPE newElement)\r
-    {\r
-        if (nIndex < 0 || nIndex >= m_nSize) {\r
-            return FALSE;\r
-        }\r
-        ((TYPE*)m_pData)[nIndex] = newElement;\r
-        return TRUE;\r
-    }\r
-\r
-    TYPE&              ElementAt(int nIndex)\r
-    {\r
-        if (nIndex < 0 || nIndex >= m_nSize) {\r
-            return *(TYPE*)NULL;\r
-        }\r
-        return ((TYPE*)m_pData)[nIndex];\r
-    }\r
-\r
-    const TYPE*        GetData() const\r
-    {\r
-        return (const TYPE*)m_pData;\r
-    }\r
-\r
-    TYPE*              GetData()\r
-    {\r
-        return (TYPE*)m_pData;\r
-    }\r
-\r
-    FX_BOOL            SetAtGrow(int nIndex, TYPE newElement)\r
-    {\r
-        if (nIndex < 0) {\r
-            return FALSE;\r
-        }\r
-        if (nIndex >= m_nSize)\r
-            if (!SetSize(nIndex + 1, -1)) {\r
-                return FALSE;\r
-            }\r
-        ((TYPE*)m_pData)[nIndex] = newElement;\r
-        return TRUE;\r
-    }\r
-\r
-    FX_BOOL            Add(TYPE newElement)\r
-    {\r
-        if (m_nSize < m_nMaxSize) {\r
-            m_nSize ++;\r
-        } else if (!SetSize(m_nSize + 1, -1)) {\r
-            return FALSE;\r
-        }\r
-        ((TYPE*)m_pData)[m_nSize - 1] = newElement;\r
-        return TRUE;\r
-    }\r
-\r
-    FX_BOOL            Append(const CFX_ArrayTemplate& src)\r
-    {\r
-        return CFX_BasicArray::Append(src);\r
-    }\r
-\r
-    FX_BOOL            Copy(const CFX_ArrayTemplate& src)\r
-    {\r
-        return CFX_BasicArray::Copy(src);\r
-    }\r
-\r
-    TYPE*              GetDataPtr(int index)\r
-    {\r
-        return (TYPE*)CFX_BasicArray::GetDataPtr(index);\r
-    }\r
-\r
-    TYPE*              AddSpace()\r
-    {\r
-        return (TYPE*)CFX_BasicArray::InsertSpaceAt(m_nSize, 1);\r
-    }\r
-\r
-    TYPE*              InsertSpaceAt(int nIndex, int nCount)\r
-    {\r
-        return (TYPE*)CFX_BasicArray::InsertSpaceAt(nIndex, nCount);\r
-    }\r
-\r
-    const TYPE operator[](int nIndex) const\r
-    {\r
-        if (nIndex < 0 || nIndex >= m_nSize) {\r
-            *(volatile char*)0 = '\0';\r
-        }\r
-        return ((const TYPE*)m_pData)[nIndex];\r
-    }\r
-\r
-    TYPE&              operator[](int nIndex)\r
-    {\r
-        if (nIndex < 0 || nIndex >= m_nSize) {\r
-            *(volatile char*)0 = '\0';\r
-        }\r
-        return ((TYPE*)m_pData)[nIndex];\r
-    }\r
-\r
-    FX_BOOL            InsertAt(int nIndex, TYPE newElement, int nCount = 1)\r
-    {\r
-        if (!InsertSpaceAt(nIndex, nCount)) {\r
-            return FALSE;\r
-        }\r
-        while (nCount--) {\r
-            ((TYPE*)m_pData)[nIndex++] = newElement;\r
-        }\r
-        return TRUE;\r
-    }\r
-\r
-    FX_BOOL            RemoveAt(int nIndex, int nCount = 1)\r
-    {\r
-        return CFX_BasicArray::RemoveAt(nIndex, nCount);\r
-    }\r
-\r
-    FX_BOOL            InsertAt(int nStartIndex, const CFX_BasicArray* pNewArray)\r
-    {\r
-        return CFX_BasicArray::InsertAt(nStartIndex, pNewArray);\r
-    }\r
-\r
-    int                        Find(TYPE data, int iStart = 0) const\r
-    {\r
-        if (iStart < 0) {\r
-            return -1;\r
-        }\r
-        for (; iStart < (int)m_nSize; iStart ++)\r
-            if (((TYPE*)m_pData)[iStart] == data) {\r
-                return iStart;\r
-            }\r
-        return -1;\r
-    }\r
-};\r
-typedef CFX_ArrayTemplate<FX_BYTE>             CFX_ByteArray;\r
-typedef CFX_ArrayTemplate<FX_WORD>             CFX_WordArray;\r
-typedef CFX_ArrayTemplate<FX_DWORD>            CFX_DWordArray;\r
-typedef CFX_ArrayTemplate<void*>               CFX_PtrArray;\r
-typedef CFX_ArrayTemplate<FX_FILESIZE> CFX_FileSizeArray;\r
-typedef CFX_ArrayTemplate<FX_FLOAT>            CFX_FloatArray;\r
-typedef CFX_ArrayTemplate<FX_INT32>            CFX_Int32Array;\r
-template <class ObjectClass>\r
-class CFX_ObjectArray : public CFX_BasicArray\r
-{\r
-public:\r
-\r
-    CFX_ObjectArray(IFX_Allocator* pAllocator = NULL) : CFX_BasicArray(sizeof(ObjectClass), pAllocator) {}\r
-\r
-    ~CFX_ObjectArray()\r
-    {\r
-        RemoveAll();\r
-    }\r
-\r
-    void                       Add(const ObjectClass& data)\r
-    {\r
-        new ((void*)InsertSpaceAt(m_nSize, 1)) ObjectClass(data);\r
-    }\r
-\r
-    ObjectClass&       Add()\r
-    {\r
-        return *(ObjectClass*) new ((void*)InsertSpaceAt(m_nSize, 1)) ObjectClass();\r
-    }\r
-\r
-    void*                      AddSpace()\r
-    {\r
-        return InsertSpaceAt(m_nSize, 1);\r
-    }\r
-\r
-    FX_INT32           Append(const CFX_ObjectArray& src, FX_INT32 nStart = 0, FX_INT32 nCount = -1)\r
-    {\r
-        if (nCount == 0) {\r
-            return 0;\r
-        }\r
-        FX_INT32 nSize = src.GetSize();\r
-        if (!nSize) {\r
-            return 0;\r
-        }\r
-        FXSYS_assert(nStart > -1 && nStart < nSize);\r
-        if (nCount < 0) {\r
-            nCount = nSize;\r
-        }\r
-        if (nStart + nCount > nSize) {\r
-            nCount = nSize - nStart;\r
-        }\r
-        if (nCount < 1) {\r
-            return 0;\r
-        }\r
-        nSize = m_nSize;\r
-        InsertSpaceAt(m_nSize, nCount);\r
-        ObjectClass* pStartObj = (ObjectClass*)GetDataPtr(nSize);\r
-        nSize = nStart + nCount;\r
-        for (FX_INT32 i = nStart; i < nSize; i ++, pStartObj++) {\r
-            new ((void*)pStartObj) ObjectClass(src[i]);\r
-        }\r
-        return nCount;\r
-    }\r
-\r
-    FX_INT32           Copy(const CFX_ObjectArray& src, FX_INT32 nStart = 0, FX_INT32 nCount = -1)\r
-    {\r
-        if (nCount == 0) {\r
-            return 0;\r
-        }\r
-        FX_INT32 nSize = src.GetSize();\r
-        if (!nSize) {\r
-            return 0;\r
-        }\r
-        FXSYS_assert(nStart > -1 && nStart < nSize);\r
-        if (nCount < 0) {\r
-            nCount = nSize;\r
-        }\r
-        if (nStart + nCount > nSize) {\r
-            nCount = nSize - nStart;\r
-        }\r
-        if (nCount < 1) {\r
-            return 0;\r
-        }\r
-        RemoveAll();\r
-        SetSize(nCount, -1);\r
-        ObjectClass* pStartObj = (ObjectClass*)m_pData;\r
-        nSize = nStart + nCount;\r
-        for (FX_INT32 i = nStart; i < nSize; i ++, pStartObj++) {\r
-            new ((void*)pStartObj) ObjectClass(src[i]);\r
-        }\r
-        return nCount;\r
-    }\r
-\r
-    int                                GetSize() const\r
-    {\r
-        return m_nSize;\r
-    }\r
-\r
-    ObjectClass&       operator[] (int index) const\r
-    {\r
-        FXSYS_assert(index < m_nSize);\r
-        return *(ObjectClass*)CFX_BasicArray::GetDataPtr(index);\r
-    }\r
-\r
-    ObjectClass*       GetDataPtr(int index)\r
-    {\r
-        return (ObjectClass*)CFX_BasicArray::GetDataPtr(index);\r
-    }\r
-\r
-    void                       RemoveAt(int index)\r
-    {\r
-        FXSYS_assert(index < m_nSize);\r
-        ((ObjectClass*)GetDataPtr(index))->~ObjectClass();\r
-        CFX_BasicArray::RemoveAt(index, 1);\r
-    }\r
-\r
-    void                       RemoveAll()\r
-    {\r
-        for (int i = 0; i < m_nSize; i ++) {\r
-            ((ObjectClass*)GetDataPtr(i))->~ObjectClass();\r
-        }\r
-        CFX_BasicArray::SetSize(0, -1);\r
-    }\r
-};\r
-typedef CFX_ObjectArray<CFX_ByteString> CFX_ByteStringArray;\r
-typedef CFX_ObjectArray<CFX_WideString> CFX_WideStringArray;\r
-class CFX_BaseSegmentedArray : public CFX_Object\r
-{\r
-public:\r
-\r
-    CFX_BaseSegmentedArray(int unit_size = 1, int segment_units = 512, int index_size = 8, IFX_Allocator* pAllocator = NULL);\r
-\r
-    ~CFX_BaseSegmentedArray();\r
-\r
-    void       SetUnitSize(int unit_size, int segment_units, int index_size = 8);\r
-\r
-    void*      Add();\r
-\r
-    void*      GetAt(int index) const;\r
-\r
-    void       RemoveAll();\r
-\r
-    void       Delete(int index, int count = 1);\r
-\r
-    int                GetSize() const\r
-    {\r
-        return m_DataSize;\r
-    }\r
-\r
-    int                GetSegmentSize() const\r
-    {\r
-        return m_SegmentSize;\r
-    }\r
-\r
-    int                GetUnitSize() const\r
-    {\r
-        return m_UnitSize;\r
-    }\r
-\r
-    void*      Iterate(FX_BOOL (*callback)(void* param, void* pData), void* param) const;\r
-\r
-    IFX_Allocator*     m_pAllocator;\r
-private:\r
-\r
-    int                                m_UnitSize;\r
-\r
-    short                      m_SegmentSize;\r
-\r
-    FX_BYTE                    m_IndexSize;\r
-\r
-    FX_BYTE                    m_IndexDepth;\r
-\r
-    int                                m_DataSize;\r
-\r
-    void*                      m_pIndex;\r
-    void**     GetIndex(int seg_index) const;\r
-    void*      IterateIndex(int level, int& start, void** pIndex, FX_BOOL (*callback)(void* param, void* pData), void* param) const;\r
-    void*      IterateSegment(FX_LPCBYTE pSegment, int count, FX_BOOL (*callback)(void* param, void* pData), void* param) const;\r
-};\r
-template <class ElementType>\r
-class CFX_SegmentedArray : public CFX_BaseSegmentedArray\r
-{\r
-public:\r
-\r
-    CFX_SegmentedArray(int segment_units, int index_size = 8, IFX_Allocator* pAllocator = NULL)\r
-        : CFX_BaseSegmentedArray(sizeof(ElementType), segment_units, index_size, pAllocator)\r
-    {}\r
-\r
-    void       Add(ElementType data)\r
-    {\r
-        *(ElementType*)CFX_BaseSegmentedArray::Add() = data;\r
-    }\r
-\r
-    ElementType& operator [] (int index)\r
-    {\r
-        return *(ElementType*)CFX_BaseSegmentedArray::GetAt(index);\r
-    }\r
-};\r
-template <class DataType, int FixedSize>\r
-class CFX_FixedBufGrow : public CFX_Object\r
-{\r
-public:\r
-    CFX_FixedBufGrow(IFX_Allocator* pAllocator = NULL)\r
-        : m_pAllocator(pAllocator)\r
-        , m_pData(NULL)\r
-    {}\r
-    CFX_FixedBufGrow(int data_size, IFX_Allocator* pAllocator = NULL)\r
-        : m_pAllocator(pAllocator)\r
-        , m_pData(NULL)\r
-    {\r
-        if (data_size > FixedSize) {\r
-            m_pData = FX_Allocator_Alloc(m_pAllocator, DataType, data_size);\r
-        } else {\r
-            FXSYS_memset32(m_Data, 0, sizeof(DataType)*FixedSize);\r
-        }\r
-    }\r
-    void SetDataSize(int data_size)\r
-    {\r
-        if (m_pData) {\r
-            FX_Allocator_Free(m_pAllocator, m_pData);\r
-        }\r
-        m_pData = NULL;\r
-        if (data_size > FixedSize) {\r
-            m_pData = FX_Allocator_Alloc(m_pAllocator, DataType, data_size);\r
-        } else {\r
-            FXSYS_memset32(m_Data, 0, sizeof(DataType)*FixedSize);\r
-        }\r
-    }\r
-    ~CFX_FixedBufGrow()\r
-    {\r
-        if (m_pData) {\r
-            FX_Allocator_Free(m_pAllocator, m_pData);\r
-        }\r
-    }\r
-    operator DataType*()\r
-    {\r
-        return m_pData ? m_pData : m_Data;\r
-    }\r
-private:\r
-    IFX_Allocator*     m_pAllocator;\r
-    DataType           m_Data[FixedSize];\r
-    DataType*          m_pData;\r
-};\r
-template <class DataType>\r
-class CFX_TempBuf\r
-{\r
-public:\r
-    CFX_TempBuf(int size, IFX_Allocator* pAllocator = NULL) : m_pAllocator(pAllocator)\r
-    {\r
-        m_pData = FX_Allocator_Alloc(m_pAllocator, DataType, size);\r
-    }\r
-    ~CFX_TempBuf()\r
-    {\r
-        if (m_pData) {\r
-            FX_Allocator_Free(m_pAllocator, m_pData);\r
-        }\r
-    }\r
-    DataType&  operator[](int i)\r
-    {\r
-        FXSYS_assert(m_pData != NULL);\r
-        return m_pData[i];\r
-    }\r
-    operator DataType*()\r
-    {\r
-        return m_pData;\r
-    }\r
-private:\r
-    IFX_Allocator*     m_pAllocator;\r
-    DataType*          m_pData;\r
-};\r
-class CFX_MapPtrToPtr : public CFX_Object\r
-{\r
-protected:\r
-\r
-    struct CAssoc {\r
-\r
-        CAssoc* pNext;\r
-\r
-        void* key;\r
-\r
-        void* value;\r
-    };\r
-public:\r
-\r
-    CFX_MapPtrToPtr(int nBlockSize = 10, IFX_Allocator* pAllocator = NULL);\r
-\r
-    ~CFX_MapPtrToPtr();\r
-\r
-    int GetCount() const\r
-    {\r
-        return m_nCount;\r
-    }\r
-\r
-    FX_BOOL IsEmpty() const\r
-    {\r
-        return m_nCount == 0;\r
-    }\r
-\r
-    FX_BOOL Lookup(void* key, void*& rValue) const;\r
-\r
-    void* GetValueAt(void* key) const;\r
-\r
-    void*& operator[](void* key);\r
-\r
-    void SetAt(void* key, void* newValue)\r
-    {\r
-        (*this)[key] = newValue;\r
-    }\r
-\r
-    FX_BOOL RemoveKey(void* key);\r
-\r
-    void RemoveAll();\r
-\r
-    FX_POSITION GetStartPosition() const\r
-    {\r
-        return (m_nCount == 0) ? NULL : (FX_POSITION) - 1;\r
-    }\r
-\r
-    void GetNextAssoc(FX_POSITION& rNextPosition, void*& rKey, void*& rValue) const;\r
-\r
-    FX_DWORD GetHashTableSize() const\r
-    {\r
-        return m_nHashTableSize;\r
-    }\r
-\r
-    void InitHashTable(FX_DWORD hashSize, FX_BOOL bAllocNow = TRUE);\r
-protected:\r
-\r
-    IFX_Allocator*     m_pAllocator;\r
-\r
-    CAssoc** m_pHashTable;\r
-\r
-    FX_DWORD m_nHashTableSize;\r
-\r
-    int m_nCount;\r
-\r
-    CAssoc* m_pFreeList;\r
-\r
-    struct CFX_Plex* m_pBlocks;\r
-\r
-    int m_nBlockSize;\r
-\r
-    FX_DWORD HashKey(void* key) const;\r
-\r
-    CAssoc* NewAssoc();\r
-\r
-    void FreeAssoc(CAssoc* pAssoc);\r
-\r
-    CAssoc* GetAssocAt(void* key, FX_DWORD& hash) const;\r
-};\r
-template <class KeyType, class ValueType>\r
-class CFX_MapPtrTemplate : public CFX_MapPtrToPtr\r
-{\r
-public:\r
-\r
-    CFX_MapPtrTemplate(IFX_Allocator* pAllocator = NULL) : CFX_MapPtrToPtr(10, pAllocator) {}\r
-\r
-    FX_BOOL    Lookup(KeyType key, ValueType& rValue) const\r
-    {\r
-        FX_LPVOID pValue = NULL;\r
-        if (!CFX_MapPtrToPtr::Lookup((void*)(FX_UINTPTR)key, pValue)) {\r
-            return FALSE;\r
-        }\r
-        rValue = (ValueType)(FX_UINTPTR)pValue;\r
-        return TRUE;\r
-    }\r
-\r
-    ValueType& operator[](KeyType key)\r
-    {\r
-        return (ValueType&)CFX_MapPtrToPtr::operator []((void*)(FX_UINTPTR)key);\r
-    }\r
-\r
-    void SetAt(KeyType key, ValueType newValue)\r
-    {\r
-        CFX_MapPtrToPtr::SetAt((void*)(FX_UINTPTR)key, (void*)(FX_UINTPTR)newValue);\r
-    }\r
-\r
-    FX_BOOL    RemoveKey(KeyType key)\r
-    {\r
-        return CFX_MapPtrToPtr::RemoveKey((void*)(FX_UINTPTR)key);\r
-    }\r
-\r
-    void GetNextAssoc(FX_POSITION& rNextPosition, KeyType& rKey, ValueType& rValue) const\r
-    {\r
-        void* pKey = NULL;\r
-        void* pValue = NULL;\r
-        CFX_MapPtrToPtr::GetNextAssoc(rNextPosition, pKey, pValue);\r
-        rKey = (KeyType)(FX_UINTPTR)pKey;\r
-        rValue = (ValueType)(FX_UINTPTR)pValue;\r
-    }\r
-};\r
-class CFX_CMapDWordToDWord : public CFX_Object\r
-{\r
-public:\r
-\r
-    CFX_CMapDWordToDWord(IFX_Allocator* pAllocator = NULL) : m_Buffer(pAllocator) {}\r
-\r
-    FX_BOOL                    Lookup(FX_DWORD key, FX_DWORD& value) const;\r
-\r
-    void                       SetAt(FX_DWORD key, FX_DWORD value);\r
-\r
-    void                       EstimateSize(FX_DWORD size, FX_DWORD grow_by);\r
-\r
-    FX_POSITION                GetStartPosition() const;\r
-\r
-    void                       GetNextAssoc(FX_POSITION& pos, FX_DWORD& key, FX_DWORD& value) const;\r
-protected:\r
-\r
-    CFX_BinaryBuf      m_Buffer;\r
-};\r
-class CFX_MapByteStringToPtr : public CFX_Object\r
-{\r
-protected:\r
-\r
-    struct CAssoc {\r
-\r
-        CAssoc* pNext;\r
-\r
-        FX_DWORD nHashValue;\r
-\r
-        CFX_ByteString key;\r
-\r
-        void* value;\r
-    };\r
-public:\r
-\r
-    CFX_MapByteStringToPtr(int nBlockSize = 10, IFX_Allocator* pAllocator = NULL);\r
-\r
-    int GetCount() const\r
-    {\r
-        return m_nCount;\r
-    }\r
-\r
-    FX_BOOL IsEmpty() const\r
-    {\r
-        return m_nCount == 0;\r
-    }\r
-\r
-    FX_BOOL Lookup(FX_BSTR key, void*& rValue) const;\r
-\r
-    void*& operator[](FX_BSTR key);\r
-\r
-    void SetAt(FX_BSTR key, void* newValue)\r
-    {\r
-        (*this)[key] = newValue;\r
-    }\r
-\r
-    FX_BOOL RemoveKey(FX_BSTR key);\r
-\r
-    void RemoveAll();\r
-\r
-    FX_POSITION GetStartPosition() const\r
-    {\r
-        return (m_nCount == 0) ? NULL : (FX_POSITION) - 1;\r
-    }\r
-\r
-    void GetNextAssoc(FX_POSITION& rNextPosition, CFX_ByteString& rKey, void*& rValue) const;\r
-\r
-    FX_LPVOID          GetNextValue(FX_POSITION& rNextPosition) const;\r
-\r
-    FX_DWORD GetHashTableSize() const\r
-    {\r
-        return m_nHashTableSize;\r
-    }\r
-\r
-    void InitHashTable(FX_DWORD hashSize, FX_BOOL bAllocNow = TRUE);\r
-\r
-    FX_DWORD HashKey(FX_BSTR key) const;\r
-protected:\r
-\r
-    IFX_Allocator*     m_pAllocator;\r
-\r
-    CAssoc** m_pHashTable;\r
-\r
-    FX_DWORD m_nHashTableSize;\r
-\r
-    int m_nCount;\r
-\r
-    CAssoc* m_pFreeList;\r
-\r
-    struct CFX_Plex* m_pBlocks;\r
-\r
-    int m_nBlockSize;\r
-\r
-    CAssoc* NewAssoc();\r
-\r
-    void FreeAssoc(CAssoc* pAssoc);\r
-\r
-    CAssoc* GetAssocAt(FX_BSTR key, FX_DWORD& hash) const;\r
-public:\r
-\r
-    ~CFX_MapByteStringToPtr();\r
-};\r
-class CFX_CMapByteStringToPtr : public CFX_Object\r
-{\r
-public:\r
-\r
-    CFX_CMapByteStringToPtr(IFX_Allocator* pAllocator = NULL);\r
-\r
-    ~CFX_CMapByteStringToPtr();\r
-\r
-    void                       RemoveAll();\r
-\r
-    FX_POSITION                GetStartPosition() const;\r
-\r
-    void                       GetNextAssoc(FX_POSITION& rNextPosition, CFX_ByteString& rKey, void*& rValue) const;\r
-\r
-    FX_LPVOID          GetNextValue(FX_POSITION& rNextPosition) const;\r
-\r
-    FX_BOOL                    Lookup(FX_BSTR key, void*& rValue) const;\r
-\r
-    void                       SetAt(FX_BSTR key, void* value);\r
-\r
-    void                       RemoveKey(FX_BSTR key);\r
-\r
-    int                                GetCount() const;\r
-\r
-    void                       AddValue(FX_BSTR key, void* pValue);\r
-private:\r
-\r
-    CFX_BaseSegmentedArray                     m_Buffer;\r
-};\r
-class CFX_PtrList : public CFX_Object\r
-{\r
-protected:\r
-\r
-    struct CNode {\r
-\r
-        CNode* pNext;\r
-\r
-        CNode* pPrev;\r
-\r
-        void* data;\r
-    };\r
-public:\r
-\r
-    CFX_PtrList(int nBlockSize = 10, IFX_Allocator* pAllocator = NULL);\r
-\r
-    FX_POSITION GetHeadPosition() const\r
-    {\r
-        return (FX_POSITION)m_pNodeHead;\r
-    }\r
-\r
-    FX_POSITION GetTailPosition() const\r
-    {\r
-        return (FX_POSITION)m_pNodeTail;\r
-    }\r
-\r
-    void*      GetNext(FX_POSITION& rPosition) const\r
-    {\r
-        CNode* pNode = (CNode*) rPosition;\r
-        rPosition = (FX_POSITION) pNode->pNext;\r
-        return pNode->data;\r
-    }\r
-\r
-    void*      GetPrev(FX_POSITION& rPosition) const\r
-    {\r
-        CNode* pNode = (CNode*) rPosition;\r
-        rPosition = (FX_POSITION) pNode->pPrev;\r
-        return pNode->data;\r
-    }\r
-\r
-    FX_POSITION        GetNextPosition(FX_POSITION pos) const\r
-    {\r
-        return ((CNode*)pos)->pNext;\r
-    }\r
-\r
-    FX_POSITION        GetPrevPosition(FX_POSITION pos) const\r
-    {\r
-        return ((CNode*)pos)->pPrev;\r
-    }\r
-\r
-    void*      GetAt(FX_POSITION rPosition) const\r
-    {\r
-        CNode* pNode = (CNode*) rPosition;\r
-        return pNode->data;\r
-    }\r
-\r
-    int                GetCount() const\r
-    {\r
-        return m_nCount;\r
-    }\r
-\r
-    FX_POSITION        AddTail(void* newElement);\r
-\r
-    FX_POSITION AddHead(void* newElement);\r
-\r
-    void       SetAt(FX_POSITION pos, void* newElement)\r
-    {\r
-        CNode* pNode = (CNode*) pos;\r
-        pNode->data = newElement;\r
-    }\r
-\r
-    FX_POSITION InsertAfter(FX_POSITION pos, void* newElement);\r
-\r
-    FX_POSITION Find(void* searchValue, FX_POSITION startAfter = NULL ) const;\r
-\r
-    FX_POSITION FindIndex(int index) const;\r
-\r
-    void       RemoveAt(FX_POSITION pos);\r
-\r
-    void       RemoveAll();\r
-protected:\r
-\r
-    IFX_Allocator*     m_pAllocator;\r
-\r
-    CNode* m_pNodeHead;\r
-\r
-    CNode* m_pNodeTail;\r
-\r
-    int m_nCount;\r
-\r
-    CNode* m_pNodeFree;\r
-\r
-    struct CFX_Plex* m_pBlocks;\r
-\r
-    int m_nBlockSize;\r
-\r
-    CNode* NewNode(CNode* pPrev, CNode* pNext);\r
-\r
-    void FreeNode(CNode* pNode);\r
-public:\r
-\r
-    ~CFX_PtrList();\r
-};\r
-typedef void (*PD_CALLBACK_FREEDATA)(FX_LPVOID pData);\r
-struct FX_PRIVATEDATA {\r
-\r
-    void                                       FreeData();\r
-\r
-    FX_LPVOID                          m_pModuleId;\r
-\r
-    FX_LPVOID                          m_pData;\r
-\r
-    PD_CALLBACK_FREEDATA       m_pCallback;\r
-\r
-    FX_BOOL                                    m_bSelfDestruct;\r
-};\r
-class CFX_PrivateData\r
-{\r
-public:\r
-\r
-    CFX_PrivateData(IFX_Allocator* pAllocator = NULL) : m_DataList(pAllocator) {}\r
-\r
-    ~CFX_PrivateData();\r
-\r
-    void                                       ClearAll();\r
-\r
-    void                                       SetPrivateData(FX_LPVOID module_id, FX_LPVOID pData, PD_CALLBACK_FREEDATA callback);\r
-\r
-    void                                       SetPrivateObj(FX_LPVOID module_id, CFX_DestructObject* pObj);\r
-\r
-    FX_LPVOID                          GetPrivateData(FX_LPVOID module_id);\r
-\r
-    FX_BOOL                                    LookupPrivateData(FX_LPVOID module_id, FX_LPVOID &pData) const\r
-    {\r
-        if (!module_id) {\r
-            return FALSE;\r
-        }\r
-        FX_DWORD nCount = m_DataList.GetSize();\r
-        for (FX_DWORD n = 0; n < nCount; n ++) {\r
-            if (m_DataList[n].m_pModuleId == module_id) {\r
-                pData = m_DataList[n].m_pData;\r
-                return TRUE;\r
-            }\r
-        }\r
-        return FALSE;\r
-    }\r
-\r
-    FX_BOOL                                    RemovePrivateData(FX_LPVOID module_id);\r
-protected:\r
-\r
-    CFX_ArrayTemplate<FX_PRIVATEDATA>  m_DataList;\r
-\r
-    void                                       AddData(FX_LPVOID module_id, FX_LPVOID pData, PD_CALLBACK_FREEDATA callback, FX_BOOL bSelfDestruct);\r
-};\r
-class CFX_BitStream : public CFX_Object\r
-{\r
-public:\r
-\r
-    void                               Init(FX_LPCBYTE pData, FX_DWORD dwSize);\r
-\r
-\r
-    FX_DWORD                   GetBits(FX_DWORD nBits);\r
-\r
-    void                               ByteAlign();\r
-\r
-    FX_BOOL                            IsEOF()\r
-    {\r
-        return m_BitPos >= m_BitSize;\r
-    }\r
-\r
-    void                               SkipBits(FX_DWORD nBits)\r
-    {\r
-        m_BitPos += nBits;\r
-    }\r
-\r
-    void                               Rewind()\r
-    {\r
-        m_BitPos = 0;\r
-    }\r
-protected:\r
-\r
-    FX_DWORD                   m_BitPos;\r
-\r
-    FX_DWORD                   m_BitSize;\r
-\r
-    FX_LPCBYTE                 m_pData;\r
-};\r
-template <class ObjClass> class CFX_CountRef : public CFX_Object\r
-{\r
-public:\r
-\r
-    typedef CFX_CountRef<ObjClass> Ref;\r
-\r
-    class CountedObj : public ObjClass\r
-    {\r
-    public:\r
-\r
-        CountedObj() {}\r
-\r
-        CountedObj(const CountedObj& src) : ObjClass(src) {}\r
-\r
-        int                    m_RefCount;\r
-    };\r
-\r
-    CFX_CountRef()\r
-    {\r
-        m_pObject = NULL;\r
-    }\r
-\r
-    CFX_CountRef(const Ref& ref)\r
-    {\r
-        m_pObject = ref.m_pObject;\r
-        if (m_pObject) {\r
-            m_pObject->m_RefCount ++;\r
-        }\r
-    }\r
-\r
-    ~CFX_CountRef()\r
-    {\r
-        if (!m_pObject) {\r
-            return;\r
-        }\r
-        m_pObject->m_RefCount --;\r
-        if (m_pObject->m_RefCount <= 0) {\r
-            delete m_pObject;\r
-        }\r
-    }\r
-\r
-    ObjClass*                  New()\r
-    {\r
-        if (m_pObject) {\r
-            m_pObject->m_RefCount --;\r
-            if (m_pObject->m_RefCount <= 0) {\r
-                delete m_pObject;\r
-            }\r
-            m_pObject = NULL;\r
-        }\r
-        m_pObject = FX_NEW CountedObj;\r
-        if (!m_pObject) {\r
-            return NULL;\r
-        }\r
-        m_pObject->m_RefCount = 1;\r
-        return m_pObject;\r
-    }\r
-\r
-    void                               operator = (const Ref& ref)\r
-    {\r
-        if (ref.m_pObject) {\r
-            ref.m_pObject->m_RefCount ++;\r
-        }\r
-        if (m_pObject) {\r
-            m_pObject->m_RefCount --;\r
-            if (m_pObject->m_RefCount <= 0) {\r
-                delete m_pObject;\r
-            }\r
-        }\r
-        m_pObject = ref.m_pObject;\r
-    }\r
-\r
-    void                               operator = (void* p)\r
-    {\r
-        FXSYS_assert(p == 0);\r
-        if (m_pObject == NULL) {\r
-            return;\r
-        }\r
-        m_pObject->m_RefCount --;\r
-        if (m_pObject->m_RefCount <= 0) {\r
-            delete m_pObject;\r
-        }\r
-        m_pObject = NULL;\r
-    }\r
-\r
-    const ObjClass*            GetObject() const\r
-    {\r
-        return m_pObject;\r
-    }\r
-\r
-    operator                   const ObjClass*() const\r
-    {\r
-        return m_pObject;\r
-    }\r
-\r
-    FX_BOOL                            IsNull() const\r
-    {\r
-        return m_pObject == NULL;\r
-    }\r
-\r
-    FX_BOOL                            NotNull() const\r
-    {\r
-        return m_pObject != NULL;\r
-    }\r
-\r
-    ObjClass*                  GetModify()\r
-    {\r
-        if (m_pObject == NULL) {\r
-            m_pObject = FX_NEW CountedObj;\r
-            if (m_pObject) {\r
-                m_pObject->m_RefCount = 1;\r
-            }\r
-        } else if (m_pObject->m_RefCount > 1) {\r
-            m_pObject->m_RefCount --;\r
-            CountedObj* pOldObject = m_pObject;\r
-            m_pObject = NULL;\r
-            m_pObject = FX_NEW CountedObj(*pOldObject);\r
-            if (m_pObject) {\r
-                m_pObject->m_RefCount = 1;\r
-            }\r
-        }\r
-        return m_pObject;\r
-    }\r
-\r
-    void                               SetNull()\r
-    {\r
-        if (m_pObject == NULL) {\r
-            return;\r
-        }\r
-        m_pObject->m_RefCount --;\r
-        if (m_pObject->m_RefCount <= 0) {\r
-            delete m_pObject;\r
-        }\r
-        m_pObject = NULL;\r
-    }\r
-\r
-    FX_BOOL                            operator == (const Ref& ref) const\r
-    {\r
-        return m_pObject == ref.m_pObject;\r
-    }\r
-protected:\r
-\r
-    CountedObj*                        m_pObject;\r
-};\r
-class IFX_Pause\r
-{\r
-public:\r
-\r
-    virtual FX_BOOL    NeedToPauseNow() = 0;\r
-};\r
-class CFX_DataFilter : public CFX_Object\r
-{\r
-public:\r
-\r
-    virtual ~CFX_DataFilter();\r
-\r
-    void                       SetDestFilter(CFX_DataFilter* pFilter);\r
-\r
-    FX_BOOL                    IsEOF() const\r
-    {\r
-        return m_bEOF;\r
-    }\r
-\r
-    FX_DWORD           GetSrcPos()\r
-    {\r
-        return m_SrcPos;\r
-    }\r
-\r
-    void                       FilterIn(FX_LPCBYTE src_buf, FX_DWORD src_size, CFX_BinaryBuf& dest_buf);\r
-\r
-    void                       FilterFinish(CFX_BinaryBuf& dest_buf);\r
-protected:\r
-\r
-    CFX_DataFilter();\r
-    virtual void       v_FilterIn(FX_LPCBYTE src_buf, FX_DWORD src_size, CFX_BinaryBuf& dest_buf) = 0;\r
-    virtual void       v_FilterFinish(CFX_BinaryBuf& dest_buf) = 0;\r
-    void                       ReportEOF(FX_DWORD left_input);\r
-\r
-    FX_BOOL                    m_bEOF;\r
-\r
-    FX_DWORD           m_SrcPos;\r
-\r
-    CFX_DataFilter*    m_pDestFilter;\r
-};\r
-template <class T>\r
-class CFX_SmartPointer\r
-{\r
-public:\r
-    CFX_SmartPointer(T *pObj) : m_pObj(pObj) {}\r
-    ~CFX_SmartPointer()\r
-    {\r
-        m_pObj->Release();\r
-    }\r
-    operator T*(void)\r
-    {\r
-        return m_pObj;\r
-    }\r
-    T&         operator *(void)\r
-    {\r
-        return *m_pObj;\r
-    }\r
-    T*         operator ->(void)\r
-    {\r
-        return m_pObj;\r
-    }\r
-protected:\r
-    T *m_pObj;\r
-};\r
-#define FX_DATALIST_LENGTH     1024\r
-template<size_t unit>\r
-class CFX_SortListArray : public CFX_Object\r
-{\r
-protected:\r
-\r
-    struct DataList {\r
-\r
-        FX_INT32       start;\r
-\r
-        FX_INT32       count;\r
-        FX_LPBYTE      data;\r
-    };\r
-public:\r
-\r
-    CFX_SortListArray(IFX_Allocator* pAllocator = NULL) : m_CurList(0), m_DataLists(pAllocator) {}\r
-\r
-    ~CFX_SortListArray()\r
-    {\r
-        Clear();\r
-    }\r
-\r
-\r
-    void                       Clear()\r
-    {\r
-        IFX_Allocator* pAllocator = m_DataLists.m_pAllocator;\r
-        for (FX_INT32 i = m_DataLists.GetUpperBound(); i >= 0; i--) {\r
-            DataList list = m_DataLists.ElementAt(i);\r
-            if (list.data) {\r
-                FX_Allocator_Free(pAllocator, list.data);\r
-            }\r
-        }\r
-        m_DataLists.RemoveAll();\r
-        m_CurList = 0;\r
-    }\r
-\r
-    void                       Append(FX_INT32 nStart, FX_INT32 nCount)\r
-    {\r
-        if (nStart < 0) {\r
-            return;\r
-        }\r
-        IFX_Allocator* pAllocator = m_DataLists.m_pAllocator;\r
-        while (nCount > 0) {\r
-            FX_INT32 temp_count = FX_MIN(nCount, FX_DATALIST_LENGTH);\r
-            DataList list;\r
-            list.data = FX_Allocator_Alloc(pAllocator, FX_BYTE, temp_count * unit);\r
-            if (!list.data) {\r
-                break;\r
-            }\r
-            FXSYS_memset32(list.data, 0, temp_count * unit);\r
-            list.start = nStart;\r
-            list.count = temp_count;\r
-            Append(list);\r
-            nCount -= temp_count;\r
-            nStart += temp_count;\r
-        }\r
-    }\r
-\r
-    FX_LPBYTE          GetAt(FX_INT32 nIndex)\r
-    {\r
-        if (nIndex < 0) {\r
-            return NULL;\r
-        }\r
-        if (m_CurList < 0 || m_CurList >= m_DataLists.GetSize()) {\r
-            return NULL;\r
-        }\r
-        DataList *pCurList = m_DataLists.GetDataPtr(m_CurList);\r
-        if (!pCurList || nIndex < pCurList->start || nIndex >= pCurList->start + pCurList->count) {\r
-            pCurList = NULL;\r
-            FX_INT32 iStart = 0;\r
-            FX_INT32 iEnd = m_DataLists.GetUpperBound();\r
-            FX_INT32 iMid = 0;\r
-            while (iStart <= iEnd) {\r
-                iMid = (iStart + iEnd) / 2;\r
-                DataList* list = m_DataLists.GetDataPtr(iMid);\r
-                if (nIndex < list->start) {\r
-                    iEnd = iMid - 1;\r
-                } else if (nIndex >= list->start + list->count) {\r
-                    iStart = iMid + 1;\r
-                } else {\r
-                    pCurList = list;\r
-                    m_CurList = iMid;\r
-                    break;\r
-                }\r
-            }\r
-        }\r
-        return pCurList ? pCurList->data + (nIndex - pCurList->start) * unit : NULL;\r
-    }\r
-protected:\r
-    void                       Append(const DataList& list)\r
-    {\r
-        FX_INT32 iStart = 0;\r
-        FX_INT32 iEnd = m_DataLists.GetUpperBound();\r
-        FX_INT32 iFind = 0;\r
-        while (iStart <= iEnd) {\r
-            FX_INT32 iMid = (iStart + iEnd) / 2;\r
-            DataList* cur_list = m_DataLists.GetDataPtr(iMid);\r
-            if (list.start < cur_list->start + cur_list->count) {\r
-                iEnd = iMid - 1;\r
-            } else {\r
-                if (iMid == iEnd) {\r
-                    iFind = iMid + 1;\r
-                    break;\r
-                }\r
-                DataList* next_list = m_DataLists.GetDataPtr(iMid + 1);\r
-                if (list.start < next_list->start) {\r
-                    iFind = iMid + 1;\r
-                    break;\r
-                } else {\r
-                    iStart = iMid + 1;\r
-                }\r
-            }\r
-        }\r
-        m_DataLists.InsertAt(iFind, list);\r
-    }\r
-    FX_INT32           m_CurList;\r
-    CFX_ArrayTemplate<DataList>        m_DataLists;\r
-};\r
-template<typename T1, typename T2>\r
-class CFX_ListArrayTemplate : public CFX_Object\r
-{\r
-public:\r
-\r
-    void                       Clear()\r
-    {\r
-        m_Data.Clear();\r
-    }\r
-\r
-    void                       Add(FX_INT32 nStart, FX_INT32 nCount)\r
-    {\r
-        m_Data.Append(nStart, nCount);\r
-    }\r
-\r
-    T2&                                operator [] (FX_INT32 nIndex)\r
-    {\r
-        FX_LPBYTE data = m_Data.GetAt(nIndex);\r
-        FXSYS_assert(data != NULL);\r
-        return (T2&)(*(volatile T2*)data);\r
-    }\r
-\r
-    T2*                                GetPtrAt(FX_INT32 nIndex)\r
-    {\r
-        return (T2*)m_Data.GetAt(nIndex);\r
-    }\r
-protected:\r
-    T1                 m_Data;\r
-};\r
-typedef CFX_ListArrayTemplate<CFX_SortListArray<sizeof(FX_FILESIZE)>, FX_FILESIZE>     CFX_FileSizeListArray;\r
-typedef CFX_ListArrayTemplate<CFX_SortListArray<sizeof(FX_DWORD)>, FX_DWORD>           CFX_DWordListArray;\r
-typedef enum {\r
-    Ready,\r
-    ToBeContinued,\r
-    Found,\r
-    NotFound,\r
-    Failed,\r
-    Done\r
-} FX_ProgressiveStatus;\r
-#define ProgressiveStatus      FX_ProgressiveStatus\r
-#define FX_NAMESPACE_DECLARE(namespace, type)       namespace::type\r
-#endif\r
+// 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
+
+#ifndef CORE_INCLUDE_FXCRT_FX_BASIC_H_
+#define CORE_INCLUDE_FXCRT_FX_BASIC_H_
+
+#include "fx_memory.h"
+#include "fx_stream.h"
+#include "fx_string.h"
+#include "fx_system.h"
+
+// The FX_ArraySize(arr) macro returns the # of elements in an array arr.
+// The expression is a compile-time constant, and therefore can be
+// used in defining new arrays, for example.  If you use FX_ArraySize on
+// a pointer by mistake, you will get a compile-time error.
+//
+// One caveat is that FX_ArraySize() doesn't accept any array of an
+// anonymous type or a type defined inside a function.
+#define FX_ArraySize(array) (sizeof(ArraySizeHelper(array)))
+
+// This template function declaration is used in defining FX_ArraySize.
+// Note that the function doesn't need an implementation, as we only
+// use its type.
+template <typename T, size_t N>
+char(&ArraySizeHelper(T(&array)[N]))[N];
+
+class CFX_BinaryBuf {
+ public:
+  CFX_BinaryBuf();
+  CFX_BinaryBuf(FX_STRSIZE size);
+
+  ~CFX_BinaryBuf();
+
+  void Clear();
+
+  void EstimateSize(FX_STRSIZE size, FX_STRSIZE alloc_step = 0);
+
+  void AppendBlock(const void* pBuf, FX_STRSIZE size);
+
+  void AppendFill(uint8_t byte, FX_STRSIZE count);
+
+  void AppendString(const CFX_ByteStringC& str) {
+    AppendBlock(str.GetPtr(), str.GetLength());
+  }
+
+  inline void AppendByte(uint8_t byte) {
+    if (m_AllocSize <= m_DataSize) {
+      ExpandBuf(1);
+    }
+    m_pBuffer[m_DataSize++] = byte;
+  }
+
+  void InsertBlock(FX_STRSIZE pos, const void* pBuf, FX_STRSIZE size);
+
+  void AttachData(void* pBuf, FX_STRSIZE size);
+
+  void CopyData(const void* pBuf, FX_STRSIZE size);
+
+  void TakeOver(CFX_BinaryBuf& other);
+
+  void Delete(int start_index, int count);
+
+  uint8_t* GetBuffer() const { return m_pBuffer; }
+
+  FX_STRSIZE GetSize() const { return m_DataSize; }
+
+  CFX_ByteStringC GetByteString() const;
+
+  void DetachBuffer();
+
+ protected:
+  FX_STRSIZE m_AllocStep;
+
+  uint8_t* m_pBuffer;
+
+  FX_STRSIZE m_DataSize;
+
+  FX_STRSIZE m_AllocSize;
+
+  void ExpandBuf(FX_STRSIZE size);
+};
+class CFX_ByteTextBuf : public CFX_BinaryBuf {
+ public:
+  void operator=(const CFX_ByteStringC& str);
+
+  void AppendChar(int ch) { AppendByte((uint8_t)ch); }
+
+  CFX_ByteTextBuf& operator<<(int i);
+
+  CFX_ByteTextBuf& operator<<(FX_DWORD i);
+
+  CFX_ByteTextBuf& operator<<(double f);
+
+  CFX_ByteTextBuf& operator<<(const CFX_ByteStringC& lpsz);
+
+  CFX_ByteTextBuf& operator<<(const CFX_ByteTextBuf& buf);
+
+  FX_STRSIZE GetLength() const { return m_DataSize; }
+};
+class CFX_WideTextBuf : public CFX_BinaryBuf {
+ public:
+  void operator=(const FX_WCHAR* lpsz);
+
+  void operator=(const CFX_WideStringC& str);
+
+  void AppendChar(FX_WCHAR wch);
+
+  CFX_WideTextBuf& operator<<(int i);
+
+  CFX_WideTextBuf& operator<<(double f);
+
+  CFX_WideTextBuf& operator<<(const FX_WCHAR* lpsz);
+
+  CFX_WideTextBuf& operator<<(const CFX_WideStringC& str);
+  CFX_WideTextBuf& operator<<(const CFX_WideString& str);
+
+  CFX_WideTextBuf& operator<<(const CFX_WideTextBuf& buf);
+
+  FX_STRSIZE GetLength() const { return m_DataSize / sizeof(FX_WCHAR); }
+
+  FX_WCHAR* GetBuffer() const { return (FX_WCHAR*)m_pBuffer; }
+
+  void Delete(int start_index, int count) {
+    CFX_BinaryBuf::Delete(start_index * sizeof(FX_WCHAR),
+                          count * sizeof(FX_WCHAR));
+  }
+
+  CFX_WideStringC GetWideString() const;
+};
+
+class IFX_BufferArchive {
+ public:
+  IFX_BufferArchive(FX_STRSIZE size);
+  virtual ~IFX_BufferArchive() {}
+
+  virtual void Clear();
+
+  FX_BOOL Flush();
+
+  int32_t AppendBlock(const void* pBuf, size_t size);
+
+  int32_t AppendByte(uint8_t byte);
+
+  int32_t AppendDWord(FX_DWORD i);
+
+  int32_t AppendString(const CFX_ByteStringC& lpsz);
+
+ protected:
+  virtual FX_BOOL DoWork(const void* pBuf, size_t size) = 0;
+
+  FX_STRSIZE m_BufSize;
+
+  uint8_t* m_pBuffer;
+
+  FX_STRSIZE m_Length;
+};
+
+class CFX_FileBufferArchive : public IFX_BufferArchive {
+ public:
+  CFX_FileBufferArchive(FX_STRSIZE size = 32768);
+  ~CFX_FileBufferArchive() override;
+
+  void Clear() override;
+  FX_BOOL AttachFile(IFX_StreamWrite* pFile, FX_BOOL bTakeover = FALSE);
+
+ private:
+  FX_BOOL DoWork(const void* pBuf, size_t size) override;
+
+  IFX_StreamWrite* m_pFile;
+  FX_BOOL m_bTakeover;
+};
+
+struct CFX_CharMap {
+  static CFX_CharMap* GetDefaultMapper(int32_t codepage = 0);
+
+  CFX_WideString (*m_GetWideString)(CFX_CharMap* pMap,
+                                    const CFX_ByteString& bstr);
+
+  CFX_ByteString (*m_GetByteString)(CFX_CharMap* pMap,
+                                    const CFX_WideString& wstr);
+
+  int32_t (*m_GetCodePage)();
+};
+class CFX_UTF8Decoder {
+ public:
+  CFX_UTF8Decoder() { m_PendingBytes = 0; }
+
+  void Clear();
+
+  void Input(uint8_t byte);
+
+  void AppendChar(FX_DWORD ch);
+
+  void ClearStatus() { m_PendingBytes = 0; }
+
+  CFX_WideStringC GetResult() const { return m_Buffer.GetWideString(); }
+
+ protected:
+  int m_PendingBytes;
+
+  FX_DWORD m_PendingChar;
+
+  CFX_WideTextBuf m_Buffer;
+};
+
+class CFX_UTF8Encoder {
+ public:
+  CFX_UTF8Encoder() {}
+
+  void Input(FX_WCHAR unicode);
+  void AppendStr(const CFX_ByteStringC& str) { m_Buffer << str; }
+  CFX_ByteStringC GetResult() const { return m_Buffer.GetByteString(); }
+
+ protected:
+  CFX_ByteTextBuf m_Buffer;
+};
+
+class CFX_BasicArray {
+ protected:
+  CFX_BasicArray(int unit_size);
+
+  ~CFX_BasicArray();
+
+  FX_BOOL SetSize(int nNewSize);
+
+  FX_BOOL Append(const CFX_BasicArray& src);
+
+  FX_BOOL Copy(const CFX_BasicArray& src);
+
+  uint8_t* InsertSpaceAt(int nIndex, int nCount);
+
+  FX_BOOL RemoveAt(int nIndex, int nCount);
+
+  FX_BOOL InsertAt(int nStartIndex, const CFX_BasicArray* pNewArray);
+
+  const void* GetDataPtr(int index) const;
+
+ protected:
+  uint8_t* m_pData;
+
+  int m_nSize;
+
+  int m_nMaxSize;
+
+  int m_nUnitSize;
+};
+template <class TYPE>
+class CFX_ArrayTemplate : public CFX_BasicArray {
+ public:
+  CFX_ArrayTemplate() : CFX_BasicArray(sizeof(TYPE)) {}
+
+  int GetSize() const { return m_nSize; }
+
+  int GetUpperBound() const { return m_nSize - 1; }
+
+  FX_BOOL SetSize(int nNewSize) { return CFX_BasicArray::SetSize(nNewSize); }
+
+  void RemoveAll() { SetSize(0); }
+
+  const TYPE GetAt(int nIndex) const {
+    if (nIndex < 0 || nIndex >= m_nSize) {
+      return (const TYPE&)(*(volatile const TYPE*)NULL);
+    }
+    return ((const TYPE*)m_pData)[nIndex];
+  }
+
+  FX_BOOL SetAt(int nIndex, TYPE newElement) {
+    if (nIndex < 0 || nIndex >= m_nSize) {
+      return FALSE;
+    }
+    ((TYPE*)m_pData)[nIndex] = newElement;
+    return TRUE;
+  }
+
+  TYPE& ElementAt(int nIndex) {
+    if (nIndex < 0 || nIndex >= m_nSize) {
+      return *(TYPE*)NULL;
+    }
+    return ((TYPE*)m_pData)[nIndex];
+  }
+
+  const TYPE* GetData() const { return (const TYPE*)m_pData; }
+
+  TYPE* GetData() { return (TYPE*)m_pData; }
+
+  FX_BOOL SetAtGrow(int nIndex, TYPE newElement) {
+    if (nIndex < 0) {
+      return FALSE;
+    }
+    if (nIndex >= m_nSize)
+      if (!SetSize(nIndex + 1)) {
+        return FALSE;
+      }
+    ((TYPE*)m_pData)[nIndex] = newElement;
+    return TRUE;
+  }
+
+  FX_BOOL Add(TYPE newElement) {
+    if (m_nSize < m_nMaxSize) {
+      m_nSize++;
+    } else if (!SetSize(m_nSize + 1)) {
+      return FALSE;
+    }
+    ((TYPE*)m_pData)[m_nSize - 1] = newElement;
+    return TRUE;
+  }
+
+  FX_BOOL Append(const CFX_ArrayTemplate& src) {
+    return CFX_BasicArray::Append(src);
+  }
+
+  FX_BOOL Copy(const CFX_ArrayTemplate& src) {
+    return CFX_BasicArray::Copy(src);
+  }
+
+  TYPE* GetDataPtr(int index) {
+    return (TYPE*)CFX_BasicArray::GetDataPtr(index);
+  }
+
+  TYPE* AddSpace() { return (TYPE*)CFX_BasicArray::InsertSpaceAt(m_nSize, 1); }
+
+  TYPE* InsertSpaceAt(int nIndex, int nCount) {
+    return (TYPE*)CFX_BasicArray::InsertSpaceAt(nIndex, nCount);
+  }
+
+  const TYPE operator[](int nIndex) const {
+    if (nIndex < 0 || nIndex >= m_nSize) {
+      *(volatile char*)0 = '\0';
+    }
+    return ((const TYPE*)m_pData)[nIndex];
+  }
+
+  TYPE& operator[](int nIndex) {
+    if (nIndex < 0 || nIndex >= m_nSize) {
+      *(volatile char*)0 = '\0';
+    }
+    return ((TYPE*)m_pData)[nIndex];
+  }
+
+  FX_BOOL InsertAt(int nIndex, TYPE newElement, int nCount = 1) {
+    if (!InsertSpaceAt(nIndex, nCount)) {
+      return FALSE;
+    }
+    while (nCount--) {
+      ((TYPE*)m_pData)[nIndex++] = newElement;
+    }
+    return TRUE;
+  }
+
+  FX_BOOL RemoveAt(int nIndex, int nCount = 1) {
+    return CFX_BasicArray::RemoveAt(nIndex, nCount);
+  }
+
+  FX_BOOL InsertAt(int nStartIndex, const CFX_BasicArray* pNewArray) {
+    return CFX_BasicArray::InsertAt(nStartIndex, pNewArray);
+  }
+
+  int Find(TYPE data, int iStart = 0) const {
+    if (iStart < 0) {
+      return -1;
+    }
+    for (; iStart < (int)m_nSize; iStart++)
+      if (((TYPE*)m_pData)[iStart] == data) {
+        return iStart;
+      }
+    return -1;
+  }
+};
+typedef CFX_ArrayTemplate<uint8_t> CFX_ByteArray;
+typedef CFX_ArrayTemplate<FX_WORD> CFX_WordArray;
+typedef CFX_ArrayTemplate<FX_DWORD> CFX_DWordArray;
+typedef CFX_ArrayTemplate<void*> CFX_PtrArray;
+typedef CFX_ArrayTemplate<FX_FILESIZE> CFX_FileSizeArray;
+
+template <class ObjectClass>
+class CFX_ObjectArray : public CFX_BasicArray {
+ public:
+  CFX_ObjectArray() : CFX_BasicArray(sizeof(ObjectClass)) {}
+
+  ~CFX_ObjectArray() { RemoveAll(); }
+
+  void Add(const ObjectClass& data) {
+    new ((void*)InsertSpaceAt(m_nSize, 1)) ObjectClass(data);
+  }
+
+  ObjectClass& Add() {
+    return *(ObjectClass*)new ((void*)InsertSpaceAt(m_nSize, 1)) ObjectClass();
+  }
+
+  void* AddSpace() { return InsertSpaceAt(m_nSize, 1); }
+
+  int32_t Append(const CFX_ObjectArray& src,
+                 int32_t nStart = 0,
+                 int32_t nCount = -1) {
+    if (nCount == 0) {
+      return 0;
+    }
+    int32_t nSize = src.GetSize();
+    if (!nSize) {
+      return 0;
+    }
+    FXSYS_assert(nStart > -1 && nStart < nSize);
+    if (nCount < 0) {
+      nCount = nSize;
+    }
+    if (nStart + nCount > nSize) {
+      nCount = nSize - nStart;
+    }
+    if (nCount < 1) {
+      return 0;
+    }
+    nSize = m_nSize;
+    InsertSpaceAt(m_nSize, nCount);
+    ObjectClass* pStartObj = (ObjectClass*)GetDataPtr(nSize);
+    nSize = nStart + nCount;
+    for (int32_t i = nStart; i < nSize; i++, pStartObj++) {
+      new ((void*)pStartObj) ObjectClass(src[i]);
+    }
+    return nCount;
+  }
+
+  int32_t Copy(const CFX_ObjectArray& src,
+               int32_t nStart = 0,
+               int32_t nCount = -1) {
+    if (nCount == 0) {
+      return 0;
+    }
+    int32_t nSize = src.GetSize();
+    if (!nSize) {
+      return 0;
+    }
+    FXSYS_assert(nStart > -1 && nStart < nSize);
+    if (nCount < 0) {
+      nCount = nSize;
+    }
+    if (nStart + nCount > nSize) {
+      nCount = nSize - nStart;
+    }
+    if (nCount < 1) {
+      return 0;
+    }
+    RemoveAll();
+    SetSize(nCount);
+    ObjectClass* pStartObj = (ObjectClass*)m_pData;
+    nSize = nStart + nCount;
+    for (int32_t i = nStart; i < nSize; i++, pStartObj++) {
+      new ((void*)pStartObj) ObjectClass(src[i]);
+    }
+    return nCount;
+  }
+
+  int GetSize() const { return m_nSize; }
+
+  ObjectClass& operator[](int index) const {
+    FXSYS_assert(index < m_nSize);
+    return *(ObjectClass*)CFX_BasicArray::GetDataPtr(index);
+  }
+
+  ObjectClass* GetDataPtr(int index) {
+    return (ObjectClass*)CFX_BasicArray::GetDataPtr(index);
+  }
+
+  void RemoveAt(int index) {
+    FXSYS_assert(index < m_nSize);
+    ((ObjectClass*)GetDataPtr(index))->~ObjectClass();
+    CFX_BasicArray::RemoveAt(index, 1);
+  }
+
+  void RemoveAll() {
+    for (int i = 0; i < m_nSize; i++) {
+      ((ObjectClass*)GetDataPtr(i))->~ObjectClass();
+    }
+    CFX_BasicArray::SetSize(0);
+  }
+};
+typedef CFX_ObjectArray<CFX_ByteString> CFX_ByteStringArray;
+typedef CFX_ObjectArray<CFX_WideString> CFX_WideStringArray;
+class CFX_BaseSegmentedArray {
+ public:
+  CFX_BaseSegmentedArray(int unit_size = 1,
+                         int segment_units = 512,
+                         int index_size = 8);
+
+  ~CFX_BaseSegmentedArray();
+
+  void SetUnitSize(int unit_size, int segment_units, int index_size = 8);
+
+  void* Add();
+
+  void* GetAt(int index) const;
+
+  void RemoveAll();
+
+  void Delete(int index, int count = 1);
+
+  int GetSize() const { return m_DataSize; }
+
+  int GetSegmentSize() const { return m_SegmentSize; }
+
+  int GetUnitSize() const { return m_UnitSize; }
+
+  void* Iterate(FX_BOOL (*callback)(void* param, void* pData),
+                void* param) const;
+
+ private:
+  int m_UnitSize;
+
+  short m_SegmentSize;
+
+  uint8_t m_IndexSize;
+
+  uint8_t m_IndexDepth;
+
+  int m_DataSize;
+
+  void* m_pIndex;
+  void** GetIndex(int seg_index) const;
+  void* IterateIndex(int level,
+                     int& start,
+                     void** pIndex,
+                     FX_BOOL (*callback)(void* param, void* pData),
+                     void* param) const;
+  void* IterateSegment(const uint8_t* pSegment,
+                       int count,
+                       FX_BOOL (*callback)(void* param, void* pData),
+                       void* param) const;
+};
+template <class ElementType>
+class CFX_SegmentedArray : public CFX_BaseSegmentedArray {
+ public:
+  CFX_SegmentedArray(int segment_units, int index_size = 8)
+      : CFX_BaseSegmentedArray(sizeof(ElementType), segment_units, index_size) {
+  }
+
+  void Add(ElementType data) {
+    *(ElementType*)CFX_BaseSegmentedArray::Add() = data;
+  }
+
+  ElementType& operator[](int index) {
+    return *(ElementType*)CFX_BaseSegmentedArray::GetAt(index);
+  }
+};
+template <class DataType, int FixedSize>
+class CFX_FixedBufGrow {
+ public:
+  CFX_FixedBufGrow() : m_pData(NULL) {}
+  CFX_FixedBufGrow(int data_size) : m_pData(NULL) {
+    if (data_size > FixedSize) {
+      m_pData = FX_Alloc(DataType, data_size);
+    } else {
+      FXSYS_memset(m_Data, 0, sizeof(DataType) * FixedSize);
+    }
+  }
+  void SetDataSize(int data_size) {
+    FX_Free(m_pData);
+    m_pData = NULL;
+    if (data_size > FixedSize) {
+      m_pData = FX_Alloc(DataType, data_size);
+    } else {
+      FXSYS_memset(m_Data, 0, sizeof(DataType) * FixedSize);
+    }
+  }
+  ~CFX_FixedBufGrow() { FX_Free(m_pData); }
+  operator DataType*() { return m_pData ? m_pData : m_Data; }
+
+ private:
+  DataType m_Data[FixedSize];
+  DataType* m_pData;
+};
+class CFX_MapPtrToPtr {
+ protected:
+  struct CAssoc {
+    CAssoc* pNext;
+
+    void* key;
+
+    void* value;
+  };
+
+ public:
+  CFX_MapPtrToPtr(int nBlockSize = 10);
+
+  ~CFX_MapPtrToPtr();
+
+  int GetCount() const { return m_nCount; }
+
+  FX_BOOL IsEmpty() const { return m_nCount == 0; }
+
+  FX_BOOL Lookup(void* key, void*& rValue) const;
+
+  void* GetValueAt(void* key) const;
+
+  void*& operator[](void* key);
+
+  void SetAt(void* key, void* newValue) { (*this)[key] = newValue; }
+
+  FX_BOOL RemoveKey(void* key);
+
+  void RemoveAll();
+
+  FX_POSITION GetStartPosition() const {
+    return (m_nCount == 0) ? NULL : (FX_POSITION)-1;
+  }
+
+  void GetNextAssoc(FX_POSITION& rNextPosition,
+                    void*& rKey,
+                    void*& rValue) const;
+
+  FX_DWORD GetHashTableSize() const { return m_nHashTableSize; }
+
+  void InitHashTable(FX_DWORD hashSize, FX_BOOL bAllocNow = TRUE);
+
+ protected:
+  CAssoc** m_pHashTable;
+
+  FX_DWORD m_nHashTableSize;
+
+  int m_nCount;
+
+  CAssoc* m_pFreeList;
+
+  struct CFX_Plex* m_pBlocks;
+
+  int m_nBlockSize;
+
+  FX_DWORD HashKey(void* key) const;
+
+  CAssoc* NewAssoc();
+
+  void FreeAssoc(CAssoc* pAssoc);
+
+  CAssoc* GetAssocAt(void* key, FX_DWORD& hash) const;
+};
+
+class CFX_CMapDWordToDWord {
+ public:
+  FX_BOOL Lookup(FX_DWORD key, FX_DWORD& value) const;
+
+  void SetAt(FX_DWORD key, FX_DWORD value);
+
+  void EstimateSize(FX_DWORD size, FX_DWORD grow_by);
+
+  FX_POSITION GetStartPosition() const;
+
+  void GetNextAssoc(FX_POSITION& pos, FX_DWORD& key, FX_DWORD& value) const;
+
+ protected:
+  CFX_BinaryBuf m_Buffer;
+};
+class CFX_CMapByteStringToPtr {
+ public:
+  CFX_CMapByteStringToPtr();
+
+  ~CFX_CMapByteStringToPtr();
+
+  void RemoveAll();
+
+  FX_POSITION GetStartPosition() const;
+
+  void GetNextAssoc(FX_POSITION& rNextPosition,
+                    CFX_ByteString& rKey,
+                    void*& rValue) const;
+
+  void* GetNextValue(FX_POSITION& rNextPosition) const;
+
+  FX_BOOL Lookup(const CFX_ByteStringC& key, void*& rValue) const;
+
+  void SetAt(const CFX_ByteStringC& key, void* value);
+
+  void RemoveKey(const CFX_ByteStringC& key);
+
+  int GetCount() const;
+
+  void AddValue(const CFX_ByteStringC& key, void* pValue);
+
+ private:
+  CFX_BaseSegmentedArray m_Buffer;
+};
+class CFX_PtrList {
+ protected:
+  struct CNode {
+    CNode* pNext;
+
+    CNode* pPrev;
+
+    void* data;
+  };
+
+ public:
+  CFX_PtrList(int nBlockSize = 10);
+
+  FX_POSITION GetHeadPosition() const { return (FX_POSITION)m_pNodeHead; }
+
+  FX_POSITION GetTailPosition() const { return (FX_POSITION)m_pNodeTail; }
+
+  void* GetNext(FX_POSITION& rPosition) const {
+    CNode* pNode = (CNode*)rPosition;
+    rPosition = (FX_POSITION)pNode->pNext;
+    return pNode->data;
+  }
+
+  void* GetPrev(FX_POSITION& rPosition) const {
+    CNode* pNode = (CNode*)rPosition;
+    rPosition = (FX_POSITION)pNode->pPrev;
+    return pNode->data;
+  }
+
+  FX_POSITION GetNextPosition(FX_POSITION pos) const {
+    return ((CNode*)pos)->pNext;
+  }
+
+  FX_POSITION GetPrevPosition(FX_POSITION pos) const {
+    return ((CNode*)pos)->pPrev;
+  }
+
+  void* GetAt(FX_POSITION rPosition) const {
+    CNode* pNode = (CNode*)rPosition;
+    return pNode->data;
+  }
+
+  int GetCount() const { return m_nCount; }
+
+  FX_POSITION AddTail(void* newElement);
+
+  FX_POSITION AddHead(void* newElement);
+
+  void SetAt(FX_POSITION pos, void* newElement) {
+    CNode* pNode = (CNode*)pos;
+    pNode->data = newElement;
+  }
+
+  FX_POSITION InsertAfter(FX_POSITION pos, void* newElement);
+
+  FX_POSITION Find(void* searchValue, FX_POSITION startAfter = NULL) const;
+
+  FX_POSITION FindIndex(int index) const;
+
+  void RemoveAt(FX_POSITION pos);
+
+  void RemoveAll();
+
+ protected:
+  CNode* m_pNodeHead;
+
+  CNode* m_pNodeTail;
+
+  int m_nCount;
+
+  CNode* m_pNodeFree;
+
+  struct CFX_Plex* m_pBlocks;
+
+  int m_nBlockSize;
+
+  CNode* NewNode(CNode* pPrev, CNode* pNext);
+
+  void FreeNode(CNode* pNode);
+
+ public:
+  ~CFX_PtrList();
+};
+typedef void (*PD_CALLBACK_FREEDATA)(void* pData);
+struct FX_PRIVATEDATA {
+  void FreeData();
+
+  void* m_pModuleId;
+
+  void* m_pData;
+
+  PD_CALLBACK_FREEDATA m_pCallback;
+
+  FX_BOOL m_bSelfDestruct;
+};
+class CFX_PrivateData {
+ public:
+  ~CFX_PrivateData();
+
+  void ClearAll();
+
+  void SetPrivateData(void* module_id,
+                      void* pData,
+                      PD_CALLBACK_FREEDATA callback);
+
+  void SetPrivateObj(void* module_id, CFX_DestructObject* pObj);
+
+  void* GetPrivateData(void* module_id);
+
+  FX_BOOL LookupPrivateData(void* module_id, void*& pData) const {
+    if (!module_id) {
+      return FALSE;
+    }
+    FX_DWORD nCount = m_DataList.GetSize();
+    for (FX_DWORD n = 0; n < nCount; n++) {
+      if (m_DataList[n].m_pModuleId == module_id) {
+        pData = m_DataList[n].m_pData;
+        return TRUE;
+      }
+    }
+    return FALSE;
+  }
+
+  FX_BOOL RemovePrivateData(void* module_id);
+
+ protected:
+  CFX_ArrayTemplate<FX_PRIVATEDATA> m_DataList;
+
+  void AddData(void* module_id,
+               void* pData,
+               PD_CALLBACK_FREEDATA callback,
+               FX_BOOL bSelfDestruct);
+};
+class CFX_BitStream {
+ public:
+  void Init(const uint8_t* pData, FX_DWORD dwSize);
+
+  FX_DWORD GetBits(FX_DWORD nBits);
+
+  void ByteAlign();
+
+  FX_BOOL IsEOF() { return m_BitPos >= m_BitSize; }
+
+  void SkipBits(FX_DWORD nBits) { m_BitPos += nBits; }
+
+  void Rewind() { m_BitPos = 0; }
+
+ protected:
+  FX_DWORD m_BitPos;
+
+  FX_DWORD m_BitSize;
+
+  const uint8_t* m_pData;
+};
+template <class ObjClass>
+class CFX_CountRef {
+ public:
+  typedef CFX_CountRef<ObjClass> Ref;
+
+  class CountedObj : public ObjClass {
+   public:
+    CountedObj() {}
+
+    CountedObj(const CountedObj& src) : ObjClass(src) {}
+
+    int m_RefCount;
+  };
+
+  CFX_CountRef() { m_pObject = NULL; }
+
+  CFX_CountRef(const Ref& ref) {
+    m_pObject = ref.m_pObject;
+    if (m_pObject) {
+      m_pObject->m_RefCount++;
+    }
+  }
+
+  ~CFX_CountRef() {
+    if (!m_pObject) {
+      return;
+    }
+    m_pObject->m_RefCount--;
+    if (m_pObject->m_RefCount <= 0) {
+      delete m_pObject;
+    }
+  }
+
+  ObjClass* New() {
+    if (m_pObject) {
+      m_pObject->m_RefCount--;
+      if (m_pObject->m_RefCount <= 0) {
+        delete m_pObject;
+      }
+    }
+    m_pObject = new CountedObj;
+    m_pObject->m_RefCount = 1;
+    return m_pObject;
+  }
+
+  void operator=(const Ref& ref) {
+    if (ref.m_pObject) {
+      ref.m_pObject->m_RefCount++;
+    }
+    if (m_pObject) {
+      m_pObject->m_RefCount--;
+      if (m_pObject->m_RefCount <= 0) {
+        delete m_pObject;
+      }
+    }
+    m_pObject = ref.m_pObject;
+  }
+
+  void operator=(void* p) {
+    FXSYS_assert(p == 0);
+    if (m_pObject == NULL) {
+      return;
+    }
+    m_pObject->m_RefCount--;
+    if (m_pObject->m_RefCount <= 0) {
+      delete m_pObject;
+    }
+    m_pObject = NULL;
+  }
+
+  const ObjClass* GetObject() const { return m_pObject; }
+
+  operator const ObjClass*() const { return m_pObject; }
+
+  FX_BOOL IsNull() const { return m_pObject == NULL; }
+
+  FX_BOOL NotNull() const { return m_pObject != NULL; }
+
+  ObjClass* GetModify() {
+    if (m_pObject == NULL) {
+      m_pObject = new CountedObj;
+      m_pObject->m_RefCount = 1;
+    } else if (m_pObject->m_RefCount > 1) {
+      m_pObject->m_RefCount--;
+      CountedObj* pOldObject = m_pObject;
+      m_pObject = new CountedObj(*pOldObject);
+      m_pObject->m_RefCount = 1;
+    }
+    return m_pObject;
+  }
+
+  void SetNull() {
+    if (m_pObject == NULL) {
+      return;
+    }
+    m_pObject->m_RefCount--;
+    if (m_pObject->m_RefCount <= 0) {
+      delete m_pObject;
+    }
+    m_pObject = NULL;
+  }
+
+  FX_BOOL operator==(const Ref& ref) const {
+    return m_pObject == ref.m_pObject;
+  }
+
+ protected:
+  CountedObj* m_pObject;
+};
+class IFX_Pause {
+ public:
+  virtual ~IFX_Pause() {}
+  virtual FX_BOOL NeedToPauseNow() = 0;
+};
+
+template <typename T>
+class CFX_AutoRestorer {
+ public:
+  explicit CFX_AutoRestorer(T* location) {
+    m_Location = location;
+    m_OldValue = *location;
+  }
+  ~CFX_AutoRestorer() { *m_Location = m_OldValue; }
+
+ private:
+  T* m_Location;
+  T m_OldValue;
+};
+
+template <class T>
+class CFX_SmartPointer {
+ public:
+  CFX_SmartPointer(T* pObj) : m_pObj(pObj) {}
+  ~CFX_SmartPointer() { m_pObj->Release(); }
+  T* Get(void) { return m_pObj; }
+  T& operator*(void) { return *m_pObj; }
+  T* operator->(void) { return m_pObj; }
+
+ protected:
+  T* m_pObj;
+};
+#define FX_DATALIST_LENGTH 1024
+template <size_t unit>
+class CFX_SortListArray {
+ protected:
+  struct DataList {
+    int32_t start;
+
+    int32_t count;
+    uint8_t* data;
+  };
+
+ public:
+  CFX_SortListArray() : m_CurList(0) {}
+
+  ~CFX_SortListArray() { Clear(); }
+
+  void Clear() {
+    for (int32_t i = m_DataLists.GetUpperBound(); i >= 0; i--) {
+      DataList list = m_DataLists.ElementAt(i);
+      FX_Free(list.data);
+    }
+    m_DataLists.RemoveAll();
+    m_CurList = 0;
+  }
+
+  void Append(int32_t nStart, int32_t nCount) {
+    if (nStart < 0) {
+      return;
+    }
+    while (nCount > 0) {
+      int32_t temp_count = FX_MIN(nCount, FX_DATALIST_LENGTH);
+      DataList list;
+      list.data = FX_Alloc2D(uint8_t, temp_count, unit);
+      list.start = nStart;
+      list.count = temp_count;
+      Append(list);
+      nCount -= temp_count;
+      nStart += temp_count;
+    }
+  }
+
+  uint8_t* GetAt(int32_t nIndex) {
+    if (nIndex < 0) {
+      return NULL;
+    }
+    if (m_CurList < 0 || m_CurList >= m_DataLists.GetSize()) {
+      return NULL;
+    }
+    DataList* pCurList = m_DataLists.GetDataPtr(m_CurList);
+    if (!pCurList || nIndex < pCurList->start ||
+        nIndex >= pCurList->start + pCurList->count) {
+      pCurList = NULL;
+      int32_t iStart = 0;
+      int32_t iEnd = m_DataLists.GetUpperBound();
+      int32_t iMid = 0;
+      while (iStart <= iEnd) {
+        iMid = (iStart + iEnd) / 2;
+        DataList* list = m_DataLists.GetDataPtr(iMid);
+        if (nIndex < list->start) {
+          iEnd = iMid - 1;
+        } else if (nIndex >= list->start + list->count) {
+          iStart = iMid + 1;
+        } else {
+          pCurList = list;
+          m_CurList = iMid;
+          break;
+        }
+      }
+    }
+    return pCurList ? pCurList->data + (nIndex - pCurList->start) * unit : NULL;
+  }
+
+ protected:
+  void Append(const DataList& list) {
+    int32_t iStart = 0;
+    int32_t iEnd = m_DataLists.GetUpperBound();
+    int32_t iFind = 0;
+    while (iStart <= iEnd) {
+      int32_t iMid = (iStart + iEnd) / 2;
+      DataList* cur_list = m_DataLists.GetDataPtr(iMid);
+      if (list.start < cur_list->start + cur_list->count) {
+        iEnd = iMid - 1;
+      } else {
+        if (iMid == iEnd) {
+          iFind = iMid + 1;
+          break;
+        }
+        DataList* next_list = m_DataLists.GetDataPtr(iMid + 1);
+        if (list.start < next_list->start) {
+          iFind = iMid + 1;
+          break;
+        } else {
+          iStart = iMid + 1;
+        }
+      }
+    }
+    m_DataLists.InsertAt(iFind, list);
+  }
+  int32_t m_CurList;
+  CFX_ArrayTemplate<DataList> m_DataLists;
+};
+template <typename T1, typename T2>
+class CFX_ListArrayTemplate {
+ public:
+  void Clear() { m_Data.Clear(); }
+
+  void Add(int32_t nStart, int32_t nCount) { m_Data.Append(nStart, nCount); }
+
+  T2& operator[](int32_t nIndex) {
+    uint8_t* data = m_Data.GetAt(nIndex);
+    FXSYS_assert(data != NULL);
+    return (T2&)(*(volatile T2*)data);
+  }
+
+  T2* GetPtrAt(int32_t nIndex) { return (T2*)m_Data.GetAt(nIndex); }
+
+ protected:
+  T1 m_Data;
+};
+typedef CFX_ListArrayTemplate<CFX_SortListArray<sizeof(FX_FILESIZE)>,
+                              FX_FILESIZE> CFX_FileSizeListArray;
+typedef CFX_ListArrayTemplate<CFX_SortListArray<sizeof(FX_DWORD)>, FX_DWORD>
+    CFX_DWordListArray;
+typedef enum {
+  Ready,
+  ToBeContinued,
+  Found,
+  NotFound,
+  Failed,
+  Done
+} FX_ProgressiveStatus;
+#define ProgressiveStatus FX_ProgressiveStatus
+#define FX_NAMESPACE_DECLARE(namespace, type) namespace ::type
+
+class CFX_Vector_3by1 {
+ public:
+  CFX_Vector_3by1() : a(0.0f), b(0.0f), c(0.0f) {}
+
+  CFX_Vector_3by1(FX_FLOAT a1, FX_FLOAT b1, FX_FLOAT c1)
+      : a(a1), b(b1), c(c1) {}
+
+  FX_FLOAT a;
+  FX_FLOAT b;
+  FX_FLOAT c;
+};
+class CFX_Matrix_3by3 {
+ public:
+  CFX_Matrix_3by3()
+      : a(0.0f),
+        b(0.0f),
+        c(0.0f),
+        d(0.0f),
+        e(0.0f),
+        f(0.0f),
+        g(0.0f),
+        h(0.0f),
+        i(0.0f) {}
+
+  CFX_Matrix_3by3(FX_FLOAT a1,
+                  FX_FLOAT b1,
+                  FX_FLOAT c1,
+                  FX_FLOAT d1,
+                  FX_FLOAT e1,
+                  FX_FLOAT f1,
+                  FX_FLOAT g1,
+                  FX_FLOAT h1,
+                  FX_FLOAT i1)
+      : a(a1), b(b1), c(c1), d(d1), e(e1), f(f1), g(g1), h(h1), i(i1) {}
+
+  CFX_Matrix_3by3 Inverse();
+
+  CFX_Matrix_3by3 Multiply(const CFX_Matrix_3by3& m);
+
+  CFX_Vector_3by1 TransformVector(const CFX_Vector_3by1& v);
+
+  FX_FLOAT a;
+  FX_FLOAT b;
+  FX_FLOAT c;
+  FX_FLOAT d;
+  FX_FLOAT e;
+  FX_FLOAT f;
+  FX_FLOAT g;
+  FX_FLOAT h;
+  FX_FLOAT i;
+};
+
+#endif  // CORE_INCLUDE_FXCRT_FX_BASIC_H_