hxmaputils.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 "hxmaputils.h"
  36. #include "hlxclib/ctype.h"
  37. #include "hlxclib/string.h"
  38. DECLARE_ITEMVEC_IMP(HlxMap,IntVec_t, int, 0, 0, 0);
  39. ULONG32 HlxMap::StrHashFunc (const char* key, bool bCaseSens)
  40. {
  41.     // XXXSAB: Need something to reasonably distribute strings...anyone
  42.     //         have an idea?
  43.     ULONG32 ret = 0;
  44.     if (key)
  45.     {
  46.         // XOR together sizeof(ULONG32) chunks of the key string...
  47.         static const int wordSize = sizeof(ULONG32);
  48.         const char* keySrc = key;
  49.         int byteLen = strlen(key);
  50.         int wordLen = byteLen / wordSize;
  51.         
  52.         ULONG32 intWord;
  53.         char* pCharWord = (char*)&intWord;
  54.         for (int i = 0; i < wordLen; ++i)
  55.         {
  56.             strncpy (pCharWord, keySrc, wordSize); /* Flawfinder: ignore */
  57.             keySrc += wordSize; byteLen -= wordSize;
  58.             if (! bCaseSens)
  59.             {
  60.                 // If case INsensitive, downshift on the way into the
  61.                 // hash algorithm.
  62.                 char* pCurChar = pCharWord;
  63.                 for (int charIdx = 0;
  64.                      charIdx < wordSize;
  65.                      ++charIdx, ++pCurChar)
  66.                 {
  67.                     if (isupper(*(pCurChar)))
  68.                         *pCurChar = tolower(*pCurChar);
  69.                 }
  70.             }
  71.             ret ^= intWord;
  72.         }
  73.         if (byteLen > 0)
  74.         {
  75.             HX_ASSERT (byteLen < wordSize);
  76.             intWord = 0;
  77.             strncpy (pCharWord, keySrc, byteLen); /* Flawfinder: ignore */
  78.             if (! bCaseSens)
  79.             {
  80.                 // If case INsensitive, downshift on the way into the
  81.                 // hash algorithm.
  82.                 char* pCurChar = pCharWord;
  83.                 for (int charIdx = 0;
  84.                      charIdx < byteLen;
  85.                      ++charIdx, ++pCurChar)
  86.                 {
  87.                     if (isupper(*(pCurChar)))
  88.                         *pCurChar = tolower(*pCurChar);
  89.                 }
  90.             }
  91.             ret ^= intWord;
  92.         }
  93.     }
  94. #ifdef XXXSAB
  95.     printf ("StrHashFunc("%s", %s) -> %dn",
  96.             key,
  97.             bCaseSens ? "true" : "false",
  98.             ret);
  99. #endif /* XXXSAB */
  100.     return ret;
  101. }