hxglobalmgr_imp.cpp
上传用户:dangjiwu
上传日期:2013-07-19
资源大小:42019k
文件大小:10k
源码类别:

Symbian

开发平台:

Visual C++

  1. /* ***** BEGIN LICENSE BLOCK *****
  2.  * Source last modified: $Id: hxglobalmgr_imp.cpp,v 1.1.22.3 2004/07/09 01:44:03 hubbe Exp $
  3.  * 
  4.  * Portions Copyright (c) 1995-2004 RealNetworks, Inc. All Rights Reserved.
  5.  * 
  6.  * The contents of this file, and the files included with this file,
  7.  * are subject to the current version of the RealNetworks Public
  8.  * Source License (the "RPSL") available at
  9.  * http://www.helixcommunity.org/content/rpsl unless you have licensed
  10.  * the file under the current version of the RealNetworks Community
  11.  * Source License (the "RCSL") available at
  12.  * http://www.helixcommunity.org/content/rcsl, in which case the RCSL
  13.  * will apply. You may also obtain the license terms directly from
  14.  * RealNetworks.  You may not use this file except in compliance with
  15.  * the RPSL or, if you have a valid RCSL with RealNetworks applicable
  16.  * to this file, the RCSL.  Please see the applicable RPSL or RCSL for
  17.  * the rights, obligations and limitations governing use of the
  18.  * contents of the file.
  19.  * 
  20.  * Alternatively, the contents of this file may be used under the
  21.  * terms of the GNU General Public License Version 2 or later (the
  22.  * "GPL") in which case the provisions of the GPL are applicable
  23.  * instead of those above. If you wish to allow use of your version of
  24.  * this file only under the terms of the GPL, and not to allow others
  25.  * to use your version of this file under the terms of either the RPSL
  26.  * or RCSL, indicate your decision by deleting the provisions above
  27.  * and replace them with the notice and other provisions required by
  28.  * the GPL. If you do not delete the provisions above, a recipient may
  29.  * use your version of this file under the terms of any one of the
  30.  * RPSL, the RCSL or the GPL.
  31.  * 
  32.  * This file is part of the Helix DNA Technology. RealNetworks is the
  33.  * developer of the Original Code and owns the copyrights in the
  34.  * portions it created.
  35.  * 
  36.  * This file, and the files included with this file, is distributed
  37.  * and made available on an 'AS IS' basis, WITHOUT WARRANTY OF ANY
  38.  * KIND, EITHER EXPRESS OR IMPLIED, AND REALNETWORKS HEREBY DISCLAIMS
  39.  * ALL SUCH WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES
  40.  * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, QUIET
  41.  * ENJOYMENT OR NON-INFRINGEMENT.
  42.  * 
  43.  * Technology Compatibility Kit Test Suite(s) Location:
  44.  *    http://www.helixcommunity.org/content/tck
  45.  * 
  46.  * Contributor(s):
  47.  * 
  48.  * ***** END LICENSE BLOCK ***** */
  49. #include "hxglobalmgr_imp.h"
  50. #include "hxassert.h"
  51. #include "hxthread.h"
  52. class HXGlobalMap
  53. {
  54. public:
  55.     HXGlobalMap();
  56.     ~HXGlobalMap();
  57.     
  58.     void       Add(const int* pContext, GlobalID id, GlobalType pObj,
  59.    HXGlobalDestroyFunc fpDestroy);
  60.     void       Remove(GlobalID id);
  61.     void       RemoveAll(const int* pContext);
  62.     GlobalPtr  Get(GlobalID id) const;
  63.     BOOL       IsMember(GlobalID id) const;
  64. private: 
  65.     class MapNode
  66.     {
  67.     public:
  68. MapNode();
  69. MapNode(const int* pContext, GlobalID id, GlobalType pObj, 
  70. HXGlobalDestroyFunc fpDestroy);
  71. ~MapNode();
  72. MapNode*   GetNext() const { return m_pNext; }
  73. void       SetNext(MapNode* pNext) { m_pNext = pNext; }
  74. const int* Context() const { return m_pContext;}
  75.         GlobalID   ID() const { return m_id; }
  76. GlobalPtr  ObjPtr() { return &m_pObj; }
  77.     private:
  78. MapNode*            m_pNext;
  79. const int*          m_pContext;
  80. GlobalID            m_id;
  81. GlobalType          m_pObj;
  82. HXGlobalDestroyFunc m_fpDestroy;
  83.     };
  84.     unsigned int GetBucket(GlobalID id) const;
  85.     void     ResizeIfNeeded();
  86.     MapNode* FindNode(GlobalID id, MapNode** ppLastNode) const;
  87.     void     AddNode(MapNode* pNewNode);
  88.     int      m_bucketIndex;
  89.     int      m_bucketCount;
  90.     MapNode* m_pBuckets;
  91.     int      m_elementCount;
  92.     static const int zm_bucketCounts[];
  93. };
  94. // List of primes that are approximately double the
  95. // previous prime
  96. const int HXGlobalMap::zm_bucketCounts[] =
  97. {
  98.     3, 5, 11, 23, 53, 97, 193, 389, 
  99.     769, 1543, 3079, 6151, 12289, 
  100.     24593, 49157, 98317, 196613, 
  101.     393241, 786433, 1572869, 
  102.     3145739, 6291469, 12582917
  103. };
  104. HXGlobalMap::HXGlobalMap()
  105.     : m_bucketIndex(0)
  106.     , m_bucketCount(0)
  107.     , m_pBuckets(0)
  108.     , m_elementCount(0)
  109. {
  110.     m_bucketCount = zm_bucketCounts[m_bucketIndex];
  111.     m_pBuckets = new MapNode[m_bucketCount];
  112.     HX_ASSERT(m_pBuckets != NULL );
  113. }
  114. HXGlobalMap::~HXGlobalMap()
  115. {
  116.     for (int i = 0; i < m_bucketCount; i++)
  117.     {
  118. MapNode* pCur = m_pBuckets[i].GetNext();
  119. while (pCur)
  120. {
  121.     MapNode* pNext = pCur->GetNext();
  122.     delete pCur;
  123.     pCur = pNext;
  124. }
  125.     }
  126.     delete [] m_pBuckets;
  127.     m_pBuckets = 0;
  128.     m_bucketIndex = 0;
  129.     m_elementCount = 0;
  130. }
  131. void
  132. HXGlobalMap::Add(const int* pContext, GlobalID id, GlobalType pObj, 
  133.  HXGlobalDestroyFunc fpDestroy)
  134. {
  135.     AddNode(new MapNode(pContext, id, pObj, fpDestroy));
  136.     m_elementCount++;
  137.     ResizeIfNeeded();
  138. }
  139. void
  140. HXGlobalMap::Remove(GlobalID id)
  141. {
  142.     MapNode* pLastNode = 0;
  143.     MapNode* pCurNode = FindNode(id, &pLastNode);
  144.     if (pCurNode)
  145.     {
  146. pLastNode->SetNext(pCurNode->GetNext());
  147. delete pCurNode;
  148. m_elementCount--;
  149. ResizeIfNeeded();
  150.     }
  151. }
  152. GlobalPtr
  153. HXGlobalMap::Get(GlobalID id) const
  154. {
  155.     MapNode* pNode = FindNode(id, 0);
  156.     if (pNode)
  157.     {
  158. return pNode->ObjPtr();
  159.     }
  160.     return NULL;
  161. }
  162. BOOL
  163. HXGlobalMap::IsMember(GlobalID id) const
  164. {
  165.     return (FindNode(id, 0) != 0);
  166. }
  167. void
  168. HXGlobalMap::RemoveAll(const int* pContext)
  169. {
  170.     for (int i = 0; i < m_bucketCount; i++)
  171.     {
  172. MapNode* pLast = &m_pBuckets[i];
  173. MapNode* pCur = pLast->GetNext();
  174. while (pCur)
  175. {
  176.     if (pCur->Context() == pContext)
  177.     {
  178. MapNode* pNext = pCur->GetNext();
  179. delete pCur;
  180. m_elementCount--;
  181. pLast->SetNext(pNext);
  182. pCur = pNext;
  183.     }
  184.     else
  185.     {
  186. pLast = pCur;
  187. pCur = pCur->GetNext();
  188.     }
  189. }
  190.     }
  191.     ResizeIfNeeded();
  192. }
  193. unsigned int HXGlobalMap::GetBucket(GlobalID id) const
  194. {
  195.     unsigned int unRetVal = ((unsigned int)id) % m_bucketCount;
  196.     HX_ASSERT( unRetVal < m_bucketCount && unRetVal>=0 );
  197.     return unRetVal;
  198. }
  199. void
  200. HXGlobalMap::ResizeIfNeeded()
  201. {
  202.     MapNode* pOldBuckets = 0;
  203.     int oldBucketCount = m_bucketCount;
  204.     if ((m_elementCount > (m_bucketCount << 1)) &&
  205. (m_bucketIndex < ((int)(sizeof(zm_bucketCounts) / sizeof(int)))))
  206.     {
  207.         // Grow the map if the number of elements is
  208.         // larger than 2 times the bucket count
  209.        
  210.         m_bucketIndex++;
  211.         m_bucketCount = zm_bucketCounts[m_bucketIndex];
  212.         
  213.         pOldBuckets = m_pBuckets; // Save old map
  214.         m_pBuckets = new MapNode[m_bucketCount];
  215.     }
  216.     else if ((m_elementCount < (m_bucketCount >> 2)) &&
  217.      (m_bucketIndex > 0))
  218.     {
  219.         
  220.         // Shrink the map if the number of elements is
  221.         // smaller than 1/4th the bucket count
  222.         
  223.         pOldBuckets = m_pBuckets; // Save old map
  224.         
  225.         m_bucketIndex--;
  226.         
  227.         m_bucketCount = zm_bucketCounts[m_bucketIndex];
  228.         m_pBuckets = new MapNode[m_bucketCount];
  229.     }
  230.     
  231.     if (pOldBuckets)
  232.     {
  233.         // Transfer the nodes from the old buckets to
  234.         // the new buckets
  235.         
  236.         for (int i = 0; i < oldBucketCount; i++)
  237.         {
  238.             MapNode* pCurNode = pOldBuckets[i].GetNext();
  239.     
  240.             while(pCurNode)
  241.             {
  242.                 // Get the pointer to the next node before
  243.                 // we add the node since the AddNode() will
  244.                 // clobber it's next pointer
  245.                 MapNode* pNextNode = pCurNode->GetNext();
  246.                 
  247.                 AddNode(pCurNode);
  248.                 
  249.                 // Move onto the next node
  250.                 pCurNode = pNextNode;
  251.             }
  252.         }
  253.         
  254.         delete [] pOldBuckets;
  255.     }
  256. }
  257. HXGlobalMap::MapNode*
  258. HXGlobalMap::FindNode(GlobalID id, MapNode** ppLastNode) const
  259. {
  260.     MapNode* pRet = 0;
  261.     int bucket = GetBucket(id);
  262.     MapNode* pLastNode = &(m_pBuckets[bucket]);
  263.     MapNode* pCurNode = pLastNode->GetNext();
  264.     while(!pRet && pCurNode)
  265.     {
  266. if (pCurNode->ID() == id)
  267.     pRet = pCurNode;
  268. else
  269. {
  270.     pLastNode = pCurNode;
  271.     pCurNode = pCurNode->GetNext();
  272. }
  273.     }
  274.     if (ppLastNode)
  275. *ppLastNode = pLastNode;
  276.     return pRet;
  277. }
  278. void
  279. HXGlobalMap::AddNode(MapNode* pNewNode)
  280. {
  281.     int bucket = GetBucket(pNewNode->ID());
  282.     pNewNode->SetNext(m_pBuckets[bucket].GetNext());
  283.     m_pBuckets[bucket].SetNext(pNewNode);
  284. }
  285. HXGlobalMap::MapNode::MapNode()
  286.     : m_pNext(NULL)
  287.     , m_pContext(NULL)
  288.     , m_id(NULL)
  289.     , m_pObj(NULL)
  290.     , m_fpDestroy(NULL)
  291. {
  292. }
  293. HXGlobalMap::MapNode::MapNode(const int* pContext,
  294.       GlobalID id,
  295.       GlobalType pObj, 
  296.       HXGlobalDestroyFunc fpDestroy)
  297.     : m_pNext(NULL)
  298.     , m_pContext(pContext)
  299.     , m_id(id)
  300.     , m_pObj(pObj)
  301.     , m_fpDestroy(fpDestroy)
  302. {
  303. }
  304. HXGlobalMap::MapNode::~MapNode()
  305. {
  306.     if (m_pObj && m_fpDestroy)
  307.     {
  308. m_fpDestroy(m_pObj);
  309.     }
  310. }
  311. HXGlobalManagerImp::HXGlobalManagerImp()
  312.     : m_pMap(NULL)
  313.     , m_pMutex(NULL)
  314. {
  315.     m_pMap = new HXGlobalMap();
  316.     HX_ASSERT(m_pMap);
  317.     
  318. #if defined(THREADS_SUPPORTED) || defined(_UNIX_THREADS_SUPPORTED)
  319.     HXMutex::MakeMutex(m_pMutex);
  320. #else
  321.     HXMutex::MakeStubMutex(m_pMutex);
  322. #endif
  323. }
  324. HXGlobalManagerImp::~HXGlobalManagerImp()
  325. {
  326.     HX_DELETE(m_pMutex);
  327.     HX_DELETE(m_pMap);
  328. }
  329. GlobalPtr
  330. HXGlobalManagerImp::DoAdd(const int* pContext,
  331.        GlobalID id, 
  332.        GlobalType pObj,
  333.        HXGlobalDestroyFunc fpDestroy)
  334.       
  335. {
  336.     m_pMutex->Lock();
  337.     if (!m_pMap->IsMember(id))
  338.     {
  339.        m_pMap->Add(pContext, id, pObj, fpDestroy);
  340.     }
  341.     
  342.     GlobalPtr ptr = m_pMap->Get(id);
  343.     m_pMutex->Unlock();
  344.     return ptr;
  345. }
  346. void
  347. HXGlobalManagerImp::DoRemove(GlobalID id)
  348. {
  349.     m_pMutex->Lock();
  350.     m_pMap->Remove(id);
  351.     m_pMutex->Unlock();
  352. }
  353. GlobalPtr
  354. HXGlobalManagerImp::DoGet(GlobalID id) const
  355. {
  356.     m_pMutex->Lock();
  357.     GlobalPtr ptr = m_pMap->Get(id);
  358.     m_pMutex->Unlock();
  359.     return ptr;
  360. }
  361. void
  362. HXGlobalManagerImp::DoShutdown(const int* pContext)
  363. {
  364.     m_pMutex->Lock();
  365.     m_pMap->RemoveAll(pContext);
  366.     
  367.     m_pMutex->Unlock();
  368. }