chxmapguidtoobj.cpp
上传用户:zhongxx05
上传日期:2007-06-06
资源大小:33641k
文件大小:6k
源码类别:

Symbian

开发平台:

C/C++

  1. /* ***** BEGIN LICENSE BLOCK ***** 
  2.  * Version: RCSL 1.0/RPSL 1.0 
  3.  *  
  4.  * Portions Copyright (c) 1995-2002 RealNetworks, Inc. All Rights Reserved. 
  5.  *      
  6.  * The contents of this file, and the files included with this file, are 
  7.  * subject to the current version of the RealNetworks Public Source License 
  8.  * Version 1.0 (the "RPSL") available at 
  9.  * http://www.helixcommunity.org/content/rpsl unless you have licensed 
  10.  * the file under the RealNetworks Community Source License Version 1.0 
  11.  * (the "RCSL") available at http://www.helixcommunity.org/content/rcsl, 
  12.  * in which case the RCSL will apply. You may also obtain the license terms 
  13.  * directly from RealNetworks.  You may not use this file except in 
  14.  * compliance with the RPSL or, if you have a valid RCSL with RealNetworks 
  15.  * applicable to this file, the RCSL.  Please see the applicable RPSL or 
  16.  * RCSL for the rights, obligations and limitations governing use of the 
  17.  * contents of the file.  
  18.  *  
  19.  * This file is part of the Helix DNA Technology. RealNetworks is the 
  20.  * developer of the Original Code and owns the copyrights in the portions 
  21.  * it created. 
  22.  *  
  23.  * This file, and the files included with this file, is distributed and made 
  24.  * available on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 
  25.  * EXPRESS OR IMPLIED, AND REALNETWORKS HEREBY DISCLAIMS ALL SUCH WARRANTIES, 
  26.  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS 
  27.  * FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 
  28.  * 
  29.  * Technology Compatibility Kit Test Suite(s) Location: 
  30.  *    http://www.helixcommunity.org/content/tck 
  31.  * 
  32.  * Contributor(s): 
  33.  *  
  34.  * ***** END LICENSE BLOCK ***** */ 
  35. #include "chxmapguidtoobj.h"
  36. #define MAP_TYPE CHXMapGUIDToObj
  37. #define MAP_ITERATOR_KEY_TYPE const key_type*
  38. #define MAP_ITERATOR_KEY_GET(k) &k
  39. #define MAP_OVERRIDE_GETNEXTASSOC
  40. #include "chxmapcommon_inl.h"
  41. DECLARE_ITEMVEC_IMP(CHXMapGUIDToObj,ItemVec_t,Item,Item(),0,GUID_NULL);
  42. #if defined(_DEBUG) || defined(_DEBUG_HASH)
  43. #include "hxguid.h"
  44. #endif
  45. void CHXMapGUIDToObj::GetNextAssoc (POSITION& pos, key_type*& key, value_type& value) const
  46. {
  47.     int item = Pos2Item(pos);
  48.     HX_ASSERT (item >= 0 && item < m_items.size());
  49.     const Item* pItem = &m_items[item];
  50.     key = (key_type*)(&pItem->key);
  51.     value = pItem->val;
  52.     // go to next valid item
  53.     int s = m_items.size();
  54.     ++item; ++pItem;
  55.     while (item < s && pItem->bFree) ++item, ++pItem;
  56.     if (item >= s)
  57.     {
  58.         // Hit the end...
  59.         pos = 0;
  60.     }
  61.     else
  62.     {
  63.         // Convert back to 1-based POSITION
  64.         pos = Item2Pos(item);
  65.     }
  66. }
  67. // ==================== Code specific to the type of key and/or value goes below here.
  68. void CHXMapGUIDToObj::ConstructTypeSpecifics()
  69. {
  70. }
  71. ULONG32 CHXMapGUIDToObj::DefaultHashFunc (key_arg_type key)
  72. {
  73. #ifdef _DEBUG_HASH
  74.     CHXGUID guid(key);
  75.     CHXString strGUID;
  76.     guid.Get(strGUID);
  77. #endif /* _DEBUG_HASH */
  78.     // XXXSAB: Need something to reasonably distribute GUIDs...anyone have
  79.     //         an idea?
  80.     ULONG32 ret = 0;
  81.     // XOR together sizeof(ULONG32) chunks of the key...
  82.     static const int wordSize = sizeof(ULONG32);
  83.     const char* keySrc = (const char*)&key;
  84.     int byteLen = sizeof(GUID);
  85.     int wordLen = byteLen / wordSize;
  86.         
  87.     ULONG32 intWord;
  88.     char* pCharWord = (char*)&intWord;
  89.     for (int i = 0; i < wordLen; ++i)
  90.     {
  91.         strncpy (pCharWord, keySrc, wordSize); /* Flawfinder: ignore */
  92.         keySrc += wordSize; byteLen -= wordSize;
  93. #ifdef _DEBUG_HASH
  94.         printf ("CHXMapGUIDToObj::DefaultHashFunc("%s"): %lx ^ %lxn",
  95.                 (const char*)strGUID, ret, intWord);
  96. #endif /* _DEBUG_HASH */
  97.         ret ^= intWord;
  98.     }
  99.     if (byteLen > 0)
  100.     {
  101.         HX_ASSERT (byteLen < wordSize);
  102.         intWord = 0;
  103.         strncpy (pCharWord, keySrc, byteLen); /* Flawfinder: ignore */
  104. #ifdef _DEBUG_HASH
  105.         printf ("CHXMapGUIDToObj::DefaultHashFunc("%s"): %lx ^ %lxn",
  106.                 (const char*)strGUID, ret, intWord);
  107. #endif /* _DEBUG_HASH */
  108.         ret ^= intWord;
  109.     }
  110. #ifdef _DEBUG_HASH
  111.     printf ("CHXMapGUIDToObj::DefaultHashFunc("%s") -> %d (0x%lx)n",
  112.             (const char*)strGUID, ret);
  113. #endif /* _DEBUG_HASH */
  114.     return ret;
  115. }
  116. void CHXMapGUIDToObj::Dump() const
  117. {
  118. #ifdef _DEBUG
  119.     int i;
  120.     CHXGUID guid;
  121.     CHXString strGUID;
  122.     printf("(CHXMapGUIDToObj*)%p:n", this);
  123.     printf("   items[sz=%d/%d]", m_items.size(), m_items.capacity());
  124.     for (i = 0; i < m_items.size(); ++i)
  125.     {
  126.         guid.Set(m_items[i].key);
  127.         guid.Get(strGUID);
  128.         printf("%s{%s,%p%s}",
  129.                (i % 2) ? " " : "n      ",
  130.                (const char*)strGUID, m_items[i].val,
  131.                m_items[i].bFree ? ",FREE" : "");
  132.     }
  133.     printf("n   free[sz=%d/%d]", m_free.size(), m_free.capacity());
  134.     for (i = 0; i < m_free.size(); ++i)
  135.     {
  136.         printf("%s%d",
  137.                (i % 10) ? " " : "n      ",
  138.                m_free[i]);
  139.     }
  140.     printf("n   buckets[sz=%d]", m_buckets.size());
  141.     for (i = 0; i < m_buckets.size(); ++i)
  142.     {
  143.         if (! m_buckets[i].empty())
  144.         {
  145.             printf("n  %6d[sz=%d/%d]:",
  146.                    i, m_buckets[i].size(), m_buckets[i].capacity());
  147.             for (int j = 0; j < m_buckets[i].size(); ++j)
  148.                 printf(" %d", m_buckets[i][j]);
  149.         }
  150.     }
  151.     printf("n   chunkSize=%ld; bucketChunkSize=%ld; hf=%p;",
  152.            (long)m_chunkSize, (long)m_bucketChunkSize, m_hf);
  153.     printf("n   defChunkSize=%ld; defBucketChunkSize=%ld; defNumBuckets=%ld;n",
  154.            (long)z_defaultChunkSize, (long)z_defaultBucketChunkSize,
  155.            (long)z_defaultNumBuckets);
  156. #endif /* _DEBUG */
  157. }