| /external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ |
| D | LinkedHashMultimap.java | 306 @VisibleForTesting ValueEntry<K, V>[] hashTable; field in LinkedHashMultimap.ValueSet
323 ValueEntry<K, V>[] hashTable = new ValueEntry[tableSize]; in ValueSet() local
324 this.hashTable = hashTable; in ValueSet()
328 return hashTable.length - 1; in mask()
401 for (ValueEntry<K, V> entry = hashTable[smearedHash & mask()]; entry != null; in contains()
414 ValueEntry<K, V> rowHead = hashTable[bucket]; in add()
427 hashTable[bucket] = newEntry; in add()
435 if (Hashing.needsResizing(size, hashTable.length, VALUE_SET_LOAD_FACTOR)) { in rehashIfNecessary()
437 ValueEntry<K, V>[] hashTable = new ValueEntry[this.hashTable.length * 2]; in rehashIfNecessary() local
438 this.hashTable = hashTable; in rehashIfNecessary()
[all …]
|
| /external/guava/guava/src/com/google/common/collect/ |
| D | LinkedHashMultimap.java | 310 @VisibleForTesting ValueEntry<K, V>[] hashTable; field in LinkedHashMultimap.ValueSet
327 ValueEntry<K, V>[] hashTable = new ValueEntry[tableSize]; in ValueSet() local
328 this.hashTable = hashTable; in ValueSet()
332 return hashTable.length - 1; in mask()
405 for (ValueEntry<K, V> entry = hashTable[smearedHash & mask()]; entry != null; in contains()
418 ValueEntry<K, V> rowHead = hashTable[bucket]; in add()
431 hashTable[bucket] = newEntry; in add()
439 if (Hashing.needsResizing(size, hashTable.length, VALUE_SET_LOAD_FACTOR)) { in rehashIfNecessary()
441 ValueEntry<K, V>[] hashTable = new ValueEntry[this.hashTable.length * 2]; in rehashIfNecessary() local
442 this.hashTable = hashTable; in rehashIfNecessary()
[all …]
|
| /external/swiftshader/third_party/LLVM/runtime/libprofile/ |
| D | PathProfiling.c | 121 void writeHashTable(uint32_t functionNumber, pathHashTable_t* hashTable) { in writeHashTable() argument
127 header.numEntries = hashTable->pathCounts; in writeHashTable()
135 pathHashEntry_t* hashEntry = hashTable->hashBins[i]; in writeHashTable()
160 pathHashTable_t* hashTable; in getPathCounter() local
167 hashTable = (pathHashTable_t*)((ftEntry_t*)ft)[functionNumber-1].array; in getPathCounter()
168 hashEntry = hashTable->hashBins[index]; in getPathCounter()
181 hashEntry->next = hashTable->hashBins[index]; in getPathCounter()
182 hashTable->hashBins[index] = hashEntry; in getPathCounter()
183 hashTable->pathCounts++; in getPathCounter()
|
| /external/icu/icu4c/source/tools/gensprep/ |
| D | store.c | 211 static UHashtable* hashTable = NULL; variable
252 if (hashTable == NULL) { in storeMappingData()
255 elementCount = uhash_count(hashTable); in storeMappingData()
262 while( (element = uhash_nextElement(hashTable, &pos))!=NULL){ in storeMappingData()
367 if(hashTable==NULL){ in storeMapping()
368 hashTable = uhash_open(hashEntry, compareEntries, NULL, status); in storeMapping()
369 uhash_setValueDeleter(hashTable, valueDeleter); in storeMapping()
456 uhash_iput(hashTable,codepoint,value,status); in storeMapping()
623 if (hashTable != NULL) { in generateData()
624 uhash_close(hashTable); in generateData()
|
| /external/lz4/lib/ |
| D | lz4.c | 431 case byPtr: { const BYTE** hashTable = (const BYTE**)tableBase; hashTable[h] = p; return; } in LZ4_putPositionOnHash() local
432 case byU32: { U32* hashTable = (U32*) tableBase; hashTable[h] = (U32)(p-srcBase); return; } in LZ4_putPositionOnHash() local
433 case byU16: { U16* hashTable = (U16*) tableBase; hashTable[h] = (U16)(p-srcBase); return; } in LZ4_putPositionOnHash() local
445 …if (tableType == byPtr) { const BYTE** hashTable = (const BYTE**) tableBase; return hashTable[h]; } in LZ4_getPositionOnHash() local
446 …if (tableType == byU32) { const U32* const hashTable = (U32*) tableBase; return hashTable[h] + src… in LZ4_getPositionOnHash() local
447 …{ const U16* const hashTable = (U16*) tableBase; return hashTable[h] + srcBase; } /* default, to… in LZ4_getPositionOnHash() local
510 LZ4_putPosition(ip, cctx->hashTable, tableType, base); in LZ4_compress_generic()
531 match = LZ4_getPositionOnHash(h, cctx->hashTable, tableType, base); in LZ4_compress_generic()
541 LZ4_putPositionOnHash(ip, h, cctx->hashTable, tableType, base); in LZ4_compress_generic()
614 LZ4_putPosition(ip-2, cctx->hashTable, tableType, base); in LZ4_compress_generic()
[all …]
|
| D | lz4hc.c | 99 MEM_INIT((void*)hc4->hashTable, 0, sizeof(hc4->hashTable)); in LZ4HC_init()
114 U32* const hashTable = hc4->hashTable; in LZ4HC_Insert() local
121 size_t delta = idx - hashTable[h]; in LZ4HC_Insert()
124 hashTable[h] = idx; in LZ4HC_Insert()
138 U32* const HashTable = hc4->hashTable; in LZ4HC_InsertAndFindBestMatch()
191 U32* const HashTable = hc4->hashTable; in LZ4HC_InsertAndGetWiderMatch()
|
| D | lz4hc.h | 148 uint32_t hashTable[LZ4HC_HASHTABLESIZE]; member
165 unsigned int hashTable[LZ4HC_HASHTABLESIZE]; member
|
| D | lz4.h | 336 uint32_t hashTable[LZ4_HASH_SIZE_U32]; member
354 unsigned int hashTable[LZ4_HASH_SIZE_U32]; member
|
| D | lz4opt.h | 89 U32* const HashTable = ctx->hashTable; in LZ4HC_BinTree_InsertAndGetAllMatches()
|
| /external/guava/guava-gwt/test-super/com/google/common/collect/super/com/google/common/collect/ |
| D | LinkedHashMultimapTest.java | 49 assertFalse(Hashing.needsResizing(valueSet.size(), valueSet.hashTable.length, in testValueSetHashTableExpansion()
|
| /external/guava/guava-tests/test/com/google/common/collect/ |
| D | LinkedHashMultimapTest.java | 96 assertFalse(Hashing.needsResizing(valueSet.size(), valueSet.hashTable.length, in testValueSetHashTableExpansion()
|