Home
last modified time | relevance | path

Searched refs:Bucket (Results 1 – 17 of 17) sorted by relevance

/external/llvm/lib/Support/
DFoldingSet.cpp285 void **Bucket = GetBucketFor(ID.ComputeHash(), Buckets, NumBuckets); in FindNodeOrInsertPos() local
286 void *Probe = *Bucket; in FindNodeOrInsertPos()
300 InsertPos = Bucket; in FindNodeOrInsertPos()
319 void **Bucket = static_cast<void**>(InsertPos); in InsertNode() local
321 void *Next = *Bucket; in InsertNode()
327 Next = reinterpret_cast<void*>(reinterpret_cast<intptr_t>(Bucket)|1); in InsertNode()
331 *Bucket = N; in InsertNode()
361 void **Bucket = GetBucketPtr(Ptr); in RemoveNode() local
362 Ptr = *Bucket; in RemoveNode()
367 *Bucket = NodeNextPtr; in RemoveNode()
[all …]
DSmallPtrSet.cpp65 const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr)); in insert_imp() local
66 if (*Bucket == Ptr) return false; // Already inserted, good. in insert_imp()
69 if (*Bucket == getTombstoneMarker()) in insert_imp()
71 *Bucket = Ptr; in insert_imp()
93 void **Bucket = const_cast<void**>(FindBucketFor(Ptr)); in erase_imp() local
94 if (*Bucket != Ptr) return false; // Not in the set? in erase_imp()
97 *Bucket = getTombstoneMarker(); in erase_imp()
104 unsigned Bucket = Hash(Ptr); in FindBucketFor() local
111 if (Array[Bucket] == Ptr) in FindBucketFor()
112 return Array+Bucket; in FindBucketFor()
[all …]
DStringMap.cpp67 ItemBucket &Bucket = TheTable[BucketNo]; in LookupBucketFor() local
68 StringMapEntryBase *BucketItem = Bucket.Item; in LookupBucketFor()
78 Bucket.FullHashValue = FullHashValue; in LookupBucketFor()
85 } else if (Bucket.FullHashValue == FullHashValue) { in LookupBucketFor()
121 ItemBucket &Bucket = TheTable[BucketNo]; in FindKey() local
122 StringMapEntryBase *BucketItem = Bucket.Item; in FindKey()
129 } else if (Bucket.FullHashValue == FullHashValue) { in FindKey()
165 int Bucket = FindKey(Key); in RemoveKey() local
166 if (Bucket == -1) return 0; in RemoveKey()
168 StringMapEntryBase *Result = TheTable[Bucket].Item; in RemoveKey()
[all …]
/external/llvm/include/llvm/ADT/
DStringMap.h290 int Bucket = FindKey(Key); in find() local
291 if (Bucket == -1) return end(); in find()
292 return iterator(TheTable+Bucket); in find()
296 int Bucket = FindKey(Key); in find() local
297 if (Bucket == -1) return end(); in find()
298 return const_iterator(TheTable+Bucket); in find()
323 ItemBucket &Bucket = TheTable[BucketNo]; in insert() local
324 if (Bucket.Item && Bucket.Item != getTombstoneVal()) in insert()
327 if (Bucket.Item == getTombstoneVal()) in insert()
329 Bucket.Item = KeyValue; in insert()
[all …]
DSmallPtrSet.h147 const void *const *Bucket;
149 explicit SmallPtrSetIteratorImpl(const void *const *BP) : Bucket(BP) { in SmallPtrSetIteratorImpl()
154 return Bucket == RHS.Bucket;
157 return Bucket != RHS.Bucket;
165 while (*Bucket == SmallPtrSetImpl::getEmptyMarker() || in AdvanceIfNotValid()
166 *Bucket == SmallPtrSetImpl::getTombstoneMarker()) in AdvanceIfNotValid()
167 ++Bucket; in AdvanceIfNotValid()
189 return PtrTraits::getFromVoidPointer(const_cast<void*>(*Bucket));
193 ++Bucket;
DFoldingSet.h526 FoldingSetIteratorImpl(void **Bucket);
542 explicit FoldingSetIterator(void **Bucket) : FoldingSetIteratorImpl(Bucket) {} in FoldingSetIterator() argument
570 explicit FoldingSetBucketIteratorImpl(void **Bucket);
572 FoldingSetBucketIteratorImpl(void **Bucket, bool) in FoldingSetBucketIteratorImpl() argument
573 : Ptr(Bucket) {} in FoldingSetBucketIteratorImpl()
594 explicit FoldingSetBucketIterator(void **Bucket) : in FoldingSetBucketIterator() argument
595 FoldingSetBucketIteratorImpl(Bucket) {} in FoldingSetBucketIterator()
597 FoldingSetBucketIterator(void **Bucket, bool) : in FoldingSetBucketIterator() argument
598 FoldingSetBucketIteratorImpl(Bucket, true) {} in FoldingSetBucketIterator()
DDenseMap.h483 typedef std::pair<KeyT, ValueT> Bucket; typedef
489 typedef typename conditional<IsConst, const Bucket, Bucket>::type value_type;
/external/webkit/Source/WebKit/android/jni/
DPictureSet.h65 typedef WTF::Vector<BucketPicture> Bucket; typedef
66 typedef WTF::HashMap<BucketPosition , Bucket* > BucketMap;
77 void displayBucket(Bucket* bucket);
79 WTF::Vector<Bucket*>* bucketsToUpdate() { return &mUpdatedBuckets; } in bucketsToUpdate()
80 Bucket* getBucket(int x, int y);
81 void addToBucket(Bucket* bucket, int dx, int dy, SkIRect& rect);
82 void gatherBucketsForArea(WTF::Vector<Bucket*>& list, const SkIRect& rect);
119 WTF::Vector<Bucket*> mUpdatedBuckets;
DPictureSet.cpp113 WTF::Vector<Bucket*>* buckets = bucketsToUpdate(); in PictureSet()
115 Bucket* bucket = (*buckets)[i]; in PictureSet()
188 Bucket* PictureSet::getBucket(int x, int y) in getBucket()
198 Bucket* bucket = new Bucket(); in getBucket()
204 void PictureSet::displayBucket(Bucket* bucket) in displayBucket()
234 void PictureSet::addToBucket(Bucket* bucket, int dx, int dy, SkIRect& rect) in addToBucket()
346 void PictureSet::gatherBucketsForArea(WTF::Vector<Bucket*>& list, const SkIRect& rect) in gatherBucketsForArea()
367 Bucket* bucket = getBucket(i, j); in gatherBucketsForArea()
404 Bucket* bucket = getBucket(i, j); in splitAdd()
674 Bucket* bucket = iter->second; in clear()
[all …]
DWebViewCore.cpp907 WTF::Vector<Bucket*>* buckets = pictureSet->bucketsToUpdate(); in rebuildPictureSet()
910 Bucket* bucket = (*buckets)[i]; in rebuildPictureSet()
/external/chromium/chrome/browser/extensions/
Dextensions_quota_service.h101 class Bucket {
103 Bucket() : num_tokens_(0) {} in Bucket() function
122 DISALLOW_COPY_AND_ASSIGN(Bucket);
124 typedef std::list<Bucket*> BucketList;
159 virtual bool Apply(Bucket* bucket, const base::TimeTicks& event_time) = 0;
178 virtual bool Apply(Bucket* bucket, const base::TimeTicks& event_time);
189 virtual bool Apply(Bucket* bucket, const base::TimeTicks& event_time);
Dextensions_quota_service_unittest.cc14 typedef QuotaLimitHeuristic::Bucket Bucket; typedef
37 buckets_[id] = new Bucket(); in GetBucketsForArgs()
42 typedef std::map<int, Bucket*> BucketMap;
116 Bucket* b, in DoMoreThan2PerMinuteFor5Minutes()
141 Bucket b; in TEST_F()
160 Bucket bucket; in TEST_F()
Dextensions_quota_service.cc80 void QuotaLimitHeuristic::Bucket::Reset(const Config& config, in Reset()
114 bool ExtensionsQuotaService::TimedLimit::Apply(Bucket* bucket, in Apply()
122 bool ExtensionsQuotaService::SustainedLimit::Apply(Bucket* bucket, in Apply()
Dextension_bookmarks_module.cc41 typedef QuotaLimitHeuristic::Bucket Bucket; typedef
642 Bucket* GetBucket(const BucketIdType& id) { in GetBucket()
643 Bucket* b = buckets_[id]; in GetBucket()
645 b = new Bucket(); in GetBucket()
651 std::map<BucketIdType, Bucket*> buckets_;
/external/clang/include/clang/Basic/
DOnDiskHashTable.h132 class Bucket {
138 Bucket() {} in Bucket() function
141 Bucket* Buckets;
144 void insert(Bucket* b, size_t size, Item* E) { in insert()
146 Bucket& B = b[idx]; in insert()
153 Bucket* newBuckets = (Bucket*) std::calloc(newsize, sizeof(Bucket)); in resize()
195 Bucket& B = Buckets[i]; in Emit()
230 Buckets = (Bucket*) std::calloc(NumBuckets, sizeof(Bucket)); in OnDiskChainedHashTableGenerator()
294 const unsigned char* Bucket = Buckets + sizeof(uint32_t)*idx; variable
296 unsigned offset = ReadLE32(Bucket);
/external/clang/lib/Lex/
DHeaderMap.cpp213 for (unsigned Bucket = HashHMapKey(Filename);; ++Bucket) { in LookupFile() local
214 HMapBucket B = getBucket(Bucket & (NumBuckets-1)); in LookupFile()
/external/iproute2/examples/diffserv/
DREADME17 EF PHB using the PRIO scheduler, Token Bucket to rate control EF,