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

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 "chxmapptrtoptr.h"
  36. #define MAP_TYPE CHXMapPtrToPtr
  37. #include "chxmapcommon_inl.h"
  38. DECLARE_ITEMVEC_IMP(CHXMapPtrToPtr,ItemVec_t,Item,Item(),0,0);
  39. // ==================== Code specific to the type of key and/or value goes below here.
  40. void CHXMapPtrToPtr::ConstructTypeSpecifics()
  41. {
  42. }
  43. ULONG32 CHXMapPtrToPtr::DefaultHashFunc (key_type key)
  44. {
  45.     // XXXSAB: Need something to reasonably distribute ptrs...anyone have
  46.     //         an idea?
  47.     ULONG32 ret = (ULONG32)(PTR_INT)key;
  48.     ret = ret ^ ((ret << 8) | (ret >> (sizeof(ULONG32)*8 - 8)));
  49.     return ret;
  50. }
  51. void CHXMapPtrToPtr::Dump() const
  52. {
  53. #ifdef _DEBUG
  54.     int i;
  55.     printf("(CHXMapPtrToPtr*)%p:n", this);
  56.     printf("   items[sz=%d/%d]", m_items.size(), m_items.capacity());
  57.     for (i = 0; i < m_items.size(); ++i)
  58.     {
  59.         printf("%s{%p,%p%s}",
  60.                (i % 3) ? " " : "n      ",
  61.                m_items[i].key, m_items[i].val,
  62.                m_items[i].bFree ? ",FREE" : "");
  63.     }
  64.     printf("n   free[sz=%d/%d]", m_free.size(), m_free.capacity());
  65.     for (i = 0; i < m_free.size(); ++i)
  66.     {
  67.         printf("%s%d",
  68.                (i % 10) ? " " : "n      ",
  69.                m_free[i]);
  70.     }
  71.     printf("n   buckets[sz=%d]", m_buckets.size());
  72.     for (i = 0; i < m_buckets.size(); ++i)
  73.     {
  74.         if (! m_buckets[i].empty())
  75.         {
  76.             printf("n  %6d[sz=%d/%d]:",
  77.                    i, m_buckets[i].size(), m_buckets[i].capacity());
  78.             for (int j = 0; j < m_buckets[i].size(); ++j)
  79.                 printf(" %d", m_buckets[i][j]);
  80.         }
  81.     }
  82.     printf("n   chunkSize=%ld; bucketChunkSize=%ld; hf=%p;",
  83.            (long)m_chunkSize, (long)m_bucketChunkSize, m_hf);
  84.     printf("n   defChunkSize=%ld; defBucketChunkSize=%ld; defNumBuckets=%ld;n",
  85.            (long)z_defaultChunkSize, (long)z_defaultBucketChunkSize,
  86.            (long)z_defaultNumBuckets);
  87. #endif /* _DEBUG */
  88. }