Hex Artifact Content Вы: nobody
Вход

Artifact 8874c5e8a8bae41cc6dd56601463eb0e13c5fb88:


0000: 2f 2f 20 6e 6f 63 61 73 65 6d 61 70 2e 69 6e 6c  // nocasemap.inl
0010: 0d 0a 43 4e 6f 43 61 73 65 4d 61 70 42 61 73 65  ..CNoCaseMapBase
0020: 3a 3a 69 6e 69 74 20 43 4e 6f 43 61 73 65 4d 61  ::init CNoCaseMa
0030: 70 42 61 73 65 3a 3a 6d 5f 6c 6f 74 61 62 6c 65  pBase::m_lotable
0040: 69 6e 69 74 3b 0d 0a 44 57 4f 52 44 20 43 4e 6f  init;..DWORD CNo
0050: 43 61 73 65 4d 61 70 42 61 73 65 3a 3a 6d 5f 6c  CaseMapBase::m_l
0060: 6f 74 61 62 6c 65 5b 32 35 36 5d 3b 0d 0a 0d 0a  otable[256];....
0070: 76 6f 69 64 20 43 4e 6f 43 61 73 65 4d 61 70 42  void CNoCaseMapB
0080: 61 73 65 3a 3a 50 72 65 70 65 61 72 65 48 61 73  ase::PrepeareHas
0090: 68 54 61 62 6c 65 28 44 57 4f 52 44 20 6e 43 6f  hTable(DWORD nCo
00a0: 75 6e 74 29 0d 0a 7b 0d 0a 09 44 57 4f 52 44 20  unt)..{...DWORD 
00b0: 6e 65 77 48 61 73 68 53 69 7a 65 3d 43 61 6c 63  newHashSize=Calc
00c0: 48 61 73 68 53 69 7a 65 28 6e 43 6f 75 6e 74 29  HashSize(nCount)
00d0: 3b 0d 0a 09 43 41 73 73 6f 63 2a 2a 20 70 70 48  ;...CAssoc** ppH
00e0: 61 73 68 54 61 62 6c 65 3d 6e 65 77 20 43 41 73  ashTable=new CAs
00f0: 73 6f 63 2a 5b 6e 65 77 48 61 73 68 53 69 7a 65  soc*[newHashSize
0100: 5d 3b 0d 0a 09 6d 65 6d 73 65 74 28 70 70 48 61  ];...memset(ppHa
0110: 73 68 54 61 62 6c 65 2c 20 30 2c 20 6e 65 77 48  shTable, 0, newH
0120: 61 73 68 53 69 7a 65 20 2a 20 73 69 7a 65 6f 66  ashSize * sizeof
0130: 28 43 41 73 73 6f 63 2a 29 29 3b 0d 0a 09 69 66  (CAssoc*));...if
0140: 28 44 57 4f 52 44 20 63 6f 75 6e 74 3d 6d 5f 6e  (DWORD count=m_n
0150: 43 6f 75 6e 74 29 0d 0a 09 7b 0d 0a 09 09 43 41  Count)...{....CA
0160: 73 73 6f 63 20 2a 2a 70 70 41 73 73 6f 63 3d 6d  ssoc **ppAssoc=m
0170: 5f 70 48 61 73 68 54 61 62 6c 65 2c 20 2a 70 41  _pHashTable, *pA
0180: 73 73 6f 63 3d 2a 70 70 41 73 73 6f 63 3b 0d 0a  ssoc=*ppAssoc;..
0190: 09 09 77 68 69 6c 65 28 21 70 41 73 73 6f 63 29  ..while(!pAssoc)
01a0: 0d 0a 09 09 09 70 41 73 73 6f 63 3d 2a 2b 2b 70  .....pAssoc=*++p
01b0: 70 41 73 73 6f 63 3b 0d 0a 09 09 66 6f 72 28 3b  pAssoc;....for(;
01c0: 3b 29 0d 0a 09 09 7b 0d 0a 09 09 09 44 57 4f 52  ;)....{.....DWOR
01d0: 44 20 6e 65 77 50 6f 73 3d 70 41 73 73 6f 63 2d  D newPos=pAssoc-
01e0: 3e 6e 48 61 73 68 56 61 6c 75 65 20 25 20 6e 65  >nHashValue % ne
01f0: 77 48 61 73 68 53 69 7a 65 3b 0d 0a 09 09 09 43  wHashSize;.....C
0200: 41 73 73 6f 63 2a 20 70 4e 65 78 74 3d 70 41 73  Assoc* pNext=pAs
0210: 73 6f 63 2d 3e 70 4e 65 78 74 3b 0d 0a 09 09 09  soc->pNext;.....
0220: 70 41 73 73 6f 63 2d 3e 70 4e 65 78 74 3d 70 70  pAssoc->pNext=pp
0230: 48 61 73 68 54 61 62 6c 65 5b 6e 65 77 50 6f 73  HashTable[newPos
0240: 5d 3b 0d 0a 09 09 09 70 70 48 61 73 68 54 61 62  ];.....ppHashTab
0250: 6c 65 5b 6e 65 77 50 6f 73 5d 3d 70 41 73 73 6f  le[newPos]=pAsso
0260: 63 3b 0d 0a 09 09 09 69 66 28 21 2d 2d 63 6f 75  c;.....if(!--cou
0270: 6e 74 29 0d 0a 09 09 09 09 62 72 65 61 6b 3b 0d  nt)......break;.
0280: 0a 09 09 09 77 68 69 6c 65 28 21 70 4e 65 78 74  ....while(!pNext
0290: 29 0d 0a 09 09 09 09 70 4e 65 78 74 3d 2a 2b 2b  )......pNext=*++
02a0: 70 70 41 73 73 6f 63 3b 0d 0a 09 09 09 70 41 73  ppAssoc;.....pAs
02b0: 73 6f 63 3d 70 4e 65 78 74 3b 0d 0a 09 09 7d 0d  soc=pNext;....}.
02c0: 0a 09 7d 0d 0a 09 64 65 6c 65 74 65 20 5b 5d 20  ..}...delete [] 
02d0: 6d 5f 70 48 61 73 68 54 61 62 6c 65 3b 0d 0a 09  m_pHashTable;...
02e0: 6d 5f 70 48 61 73 68 54 61 62 6c 65 3d 70 70 48  m_pHashTable=ppH
02f0: 61 73 68 54 61 62 6c 65 3b 0d 0a 09 6d 5f 6e 48  ashTable;...m_nH
0300: 61 73 68 54 61 62 6c 65 53 69 7a 65 3d 6e 65 77  ashTableSize=new
0310: 48 61 73 68 53 69 7a 65 3b 0d 0a 7d 0d 0a        HashSize;..}..