Searched refs:NumBuckets (Results 1 - 8 of 8) sorted by relevance

/freebsd-10-stable/contrib/llvm/lib/Support/
H A DStringMap.cpp31 NumBuckets = 0;
39 NumBuckets = InitSize ? InitSize : 16;
43 TheTable = (StringMapEntryBase **)calloc(NumBuckets+1,
49 TheTable[NumBuckets] = (StringMapEntryBase*)2;
59 unsigned HTSize = NumBuckets;
62 HTSize = NumBuckets;
66 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1);
117 unsigned HTSize = NumBuckets;
121 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1);
175 assert(NumItems + NumTombstones <= NumBuckets);
[all...]
H A DFoldingSet.cpp208 static void **GetBucketFor(unsigned Hash, void **Buckets, unsigned NumBuckets) { argument
209 // NumBuckets is always a power of 2.
210 unsigned BucketNum = Hash & (NumBuckets-1);
215 static void **AllocateBuckets(unsigned NumBuckets) { argument
216 void **Buckets = static_cast<void**>(calloc(NumBuckets+1, sizeof(void*)));
218 Buckets[NumBuckets] = reinterpret_cast<void*>(-1);
228 NumBuckets = 1 << Log2InitSize;
229 Buckets = AllocateBuckets(NumBuckets);
237 memset(Buckets, 0, NumBuckets*sizeof(void*));
240 Buckets[NumBuckets]
[all...]
/freebsd-10-stable/contrib/llvm/tools/clang/lib/Lex/
H A DHeaderMap.cpp50 uint32_t NumBuckets; // Number of buckets (always a power of 2). member in struct:clang::HMapHeader
52 // An array of 'NumBuckets' HMapBucket objects follows this header.
183 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); local
186 getFileName(), NumBuckets,
189 for (unsigned i = 0; i != NumBuckets; ++i) {
205 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); local
209 if (NumBuckets & (NumBuckets
[all...]
/freebsd-10-stable/contrib/llvm/tools/clang/include/clang/Basic/
H A DOnDiskHashTable.h116 unsigned NumBuckets; member in class:clang::OnDiskChainedHashTableGenerator
155 for (unsigned i = 0; i < NumBuckets; ++i)
164 NumBuckets = newsize;
180 if (4*NumEntries >= 3*NumBuckets) resize(NumBuckets*2);
181 insert(Buckets, NumBuckets, new (BA.Allocate<Item>()) Item(key, data,
194 for (unsigned i = 0; i < NumBuckets; ++i) {
219 Emit32(out, NumBuckets);
221 for (unsigned i = 0; i < NumBuckets; ++i) Emit32(out, Buckets[i].off);
228 NumBuckets
241 const unsigned NumBuckets; member in class:clang::OnDiskChainedHashTable
[all...]
/freebsd-10-stable/contrib/llvm/include/llvm/ADT/
H A DDenseMap.h436 unsigned NumBuckets = getNumBuckets(); local
437 if (NewNumEntries*4 >= NumBuckets*3) {
438 this->grow(NumBuckets * 2);
440 NumBuckets = getNumBuckets();
441 } else if (NumBuckets-(NewNumEntries+getNumTombstones()) <= NumBuckets/8) {
442 this->grow(NumBuckets);
467 const unsigned NumBuckets = getNumBuckets(); local
469 if (NumBuckets == 0) {
482 unsigned BucketNo = getHashValue(Val) & (NumBuckets
546 unsigned NumBuckets; member in class:llvm::DenseMap
705 unsigned NumBuckets; member in struct:llvm::SmallDenseMap::LargeRep
[all...]
H A DStringMap.h55 // Array of NumBuckets pointers to entries, null pointers are holes.
56 // TheTable[NumBuckets] contains a sentinel value for easy iteration. Followed
59 unsigned NumBuckets; member in class:llvm::StringMapImpl
67 NumBuckets = 0;
100 unsigned getNumBuckets() const { return NumBuckets; }
108 std::swap(NumBuckets, Other.NumBuckets);
279 return iterator(TheTable, NumBuckets == 0);
282 return iterator(TheTable+NumBuckets, true);
285 return const_iterator(TheTable, NumBuckets
[all...]
H A DFoldingSet.h117 /// NumBuckets - Length of the Buckets array. Always a power of 2.
119 unsigned NumBuckets; member in class:llvm::FoldingSetImpl
419 iterator end() { return iterator(Buckets+NumBuckets); }
423 const_iterator end() const { return const_iterator(Buckets+NumBuckets); }
428 return bucket_iterator(Buckets + (hash & (NumBuckets-1)));
432 return bucket_iterator(Buckets + (hash & (NumBuckets-1)), true);
499 iterator end() { return iterator(Buckets+NumBuckets); }
503 const_iterator end() const { return const_iterator(Buckets+NumBuckets); }
508 return bucket_iterator(Buckets + (hash & (NumBuckets-1)));
512 return bucket_iterator(Buckets + (hash & (NumBuckets
[all...]
/freebsd-10-stable/contrib/llvm/tools/clang/lib/Basic/
H A DIdentifierTable.cpp256 unsigned NumBuckets = HashTable.getNumBuckets(); local
258 unsigned NumEmptyBuckets = NumBuckets-NumIdentifiers;
275 NumIdentifiers/(double)NumBuckets);

Completed in 302 milliseconds