Home
last modified time | relevance | path

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

123

/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Support/
DFoldingSet.cpp324 void **Bucket = GetBucketFor(IDHash, Buckets, NumBuckets); in FindNodeOrInsertPos() local
325 void *Probe = *Bucket; in FindNodeOrInsertPos()
339 InsertPos = Bucket; in FindNodeOrInsertPos()
358 void **Bucket = static_cast<void**>(InsertPos); in InsertNode() local
360 void *Next = *Bucket; in InsertNode()
366 Next = reinterpret_cast<void*>(reinterpret_cast<intptr_t>(Bucket)|1); in InsertNode()
370 *Bucket = N; in InsertNode()
400 void **Bucket = GetBucketPtr(Ptr); in RemoveNode() local
401 Ptr = *Bucket; in RemoveNode()
406 *Bucket = NodeNextPtr; in RemoveNode()
[all …]
DSmallPtrSet.cpp51 const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr)); in insert_imp_big() local
52 if (*Bucket == Ptr) in insert_imp_big()
53 return std::make_pair(Bucket, false); // Already inserted, good. in insert_imp_big()
56 if (*Bucket == getTombstoneMarker()) in insert_imp_big()
60 *Bucket = Ptr; in insert_imp_big()
62 return std::make_pair(Bucket, true); in insert_imp_big()
66 unsigned Bucket = DenseMapInfo<void *>::getHashValue(Ptr) & (CurArraySize-1); in FindBucketFor() local
75 if (LLVM_LIKELY(Array[Bucket] == getEmptyMarker())) in FindBucketFor()
76 return Tombstone ? Tombstone : Array+Bucket; in FindBucketFor()
79 if (LLVM_LIKELY(Array[Bucket] == Ptr)) in FindBucketFor()
[all …]
DStringMap.cpp186 int Bucket = FindKey(Key); in RemoveKey() local
187 if (Bucket == -1) return nullptr; in RemoveKey()
189 StringMapEntryBase *Result = TheTable[Bucket]; in RemoveKey()
190 TheTable[Bucket] = getTombstoneVal(); in RemoveKey()
228 StringMapEntryBase *Bucket = TheTable[I]; in RehashTable() local
229 if (Bucket && Bucket != getTombstoneVal()) { in RehashTable()
234 NewTableArray[FullHash & (NewSize-1)] = Bucket; in RehashTable()
248 NewTableArray[NewBucket] = Bucket; in RehashTable()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-subzero/include/llvm/ADT/
DStringMap.h271 StringMapEntryBase *Bucket = RHS.TheTable[I]; in StringMap() local
272 if (!Bucket || Bucket == getTombstoneVal()) { in StringMap()
273 TheTable[I] = Bucket; in StringMap()
278 static_cast<MapEntryTy *>(Bucket)->getKey(), Allocator, in StringMap()
279 static_cast<MapEntryTy *>(Bucket)->getValue()); in StringMap()
316 int Bucket = FindKey(Key); in find() local
317 if (Bucket == -1) return end(); in find()
318 return iterator(TheTable+Bucket, true); in find()
322 int Bucket = FindKey(Key); in find() local
323 if (Bucket == -1) return end(); in find()
[all …]
DSmallPtrSet.h211 const void *const *Bucket;
216 : Bucket(BP), End(E) { in SmallPtrSetIteratorImpl()
227 return Bucket == RHS.Bucket;
230 return Bucket != RHS.Bucket;
238 assert(Bucket <= End); in AdvanceIfNotValid()
239 while (Bucket != End && in AdvanceIfNotValid()
240 (*Bucket == SmallPtrSetImplBase::getEmptyMarker() || in AdvanceIfNotValid()
241 *Bucket == SmallPtrSetImplBase::getTombstoneMarker())) in AdvanceIfNotValid()
242 ++Bucket; in AdvanceIfNotValid()
246 --Bucket; in RetreatIfNotValid()
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/ADT/
DStringMap.h285 StringMapEntryBase *Bucket = RHS.TheTable[I]; in StringMap() local
286 if (!Bucket || Bucket == getTombstoneVal()) { in StringMap()
287 TheTable[I] = Bucket; in StringMap()
292 static_cast<MapEntryTy *>(Bucket)->getKey(), Allocator, in StringMap()
293 static_cast<MapEntryTy *>(Bucket)->getValue()); in StringMap()
317 StringMapEntryBase *Bucket = TheTable[I]; in ~StringMap() local
318 if (Bucket && Bucket != getTombstoneVal()) { in ~StringMap()
319 static_cast<MapEntryTy*>(Bucket)->Destroy(Allocator); in ~StringMap()
356 int Bucket = FindKey(Key); in find() local
357 if (Bucket == -1) return end(); in find()
[all …]
DSmallPtrSet.h187 auto *Bucket = FindBucketFor(Ptr); in find_imp() local
188 if (*Bucket == Ptr) in find_imp()
189 return Bucket; in find_imp()
223 const void *const *Bucket;
228 : Bucket(BP), End(E) { in SmallPtrSetIteratorImpl()
237 return Bucket == RHS.Bucket;
240 return Bucket != RHS.Bucket;
248 assert(Bucket <= End); in AdvanceIfNotValid()
249 while (Bucket != End && in AdvanceIfNotValid()
250 (*Bucket == SmallPtrSetImplBase::getEmptyMarker() || in AdvanceIfNotValid()
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Support/
DArrayRecycler.h39 SmallVector<FreeList*, 8> Bucket; variable
44 if (Idx >= Bucket.size()) in pop()
46 FreeList *Entry = Bucket[Idx]; in pop()
50 Bucket[Idx] = Entry->Next; in pop()
59 if (Idx >= Bucket.size()) in push()
60 Bucket.resize(size_t(Idx) + 1); in push()
61 Entry->Next = Bucket[Idx]; in push()
62 Bucket[Idx] = Entry; in push()
98 assert(Bucket.empty() && "Non-empty ArrayRecycler deleted!"); in ~ArrayRecycler()
105 for (; !Bucket.empty(); Bucket.pop_back()) in clear()
[all …]
/third_party/icu/icu4j/main/classes/collate/src/com/ibm/icu/text/
DAlphabeticIndex.java19 import com.ibm.icu.text.AlphabeticIndex.Bucket;
20 import com.ibm.icu.text.AlphabeticIndex.Bucket.LabelType;
126 public final class AlphabeticIndex<V> implements Iterable<Bucket<V>> {
172 public static final class ImmutableIndex<V> implements Iterable<Bucket<V>> {
210 public Bucket<V> getBucket(int index) { in getBucket()
223 public Iterator<Bucket<V>> iterator() { in iterator()
640 for (Bucket<V> bucket : buckets) { in getBucketLabels()
752 public Iterator<Bucket<V>> iterator() { in iterator()
779 Iterator<Bucket<V>> bucketIterator = buckets.fullIterator(); in initBuckets()
780 Bucket<V> currentBucket = bucketIterator.next(); in initBuckets()
[all …]
/third_party/icu/ohos_icu4j/src/main/java/ohos/global/icu/text/
DAlphabeticIndex.java20 import ohos.global.icu.text.AlphabeticIndex.Bucket;
21 import ohos.global.icu.text.AlphabeticIndex.Bucket.LabelType;
126 public final class AlphabeticIndex<V> implements Iterable<Bucket<V>> {
171 public static final class ImmutableIndex<V> implements Iterable<Bucket<V>> {
206 public Bucket<V> getBucket(int index) { in getBucket()
218 public Iterator<Bucket<V>> iterator() { in iterator()
619 for (Bucket<V> bucket : buckets) { in getBucketLabels()
724 public Iterator<Bucket<V>> iterator() { in iterator()
751 Iterator<Bucket<V>> bucketIterator = buckets.fullIterator(); in initBuckets()
752 Bucket<V> currentBucket = bucketIterator.next(); in initBuckets()
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-subzero/lib/Support/
DSmallPtrSet.cpp51 const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr)); in insert_imp_big() local
52 if (*Bucket == Ptr) in insert_imp_big()
53 return std::make_pair(Bucket, false); // Already inserted, good. in insert_imp_big()
56 if (*Bucket == getTombstoneMarker()) in insert_imp_big()
60 *Bucket = Ptr; in insert_imp_big()
61 return std::make_pair(Bucket, true); in insert_imp_big()
80 void **Bucket = const_cast<void**>(FindBucketFor(Ptr)); in erase_imp() local
81 if (*Bucket != Ptr) return false; // Not in the set? in erase_imp()
84 *Bucket = getTombstoneMarker(); in erase_imp()
90 unsigned Bucket = DenseMapInfo<void *>::getHashValue(Ptr) & (CurArraySize-1); in FindBucketFor() local
[all …]
DStringMap.cpp182 int Bucket = FindKey(Key); in RemoveKey() local
183 if (Bucket == -1) return nullptr; in RemoveKey()
185 StringMapEntryBase *Result = TheTable[Bucket]; in RemoveKey()
186 TheTable[Bucket] = getTombstoneVal(); in RemoveKey()
224 StringMapEntryBase *Bucket = TheTable[I]; in RehashTable() local
225 if (Bucket && Bucket != getTombstoneVal()) { in RehashTable()
230 NewTableArray[FullHash & (NewSize-1)] = Bucket; in RehashTable()
244 NewTableArray[NewBucket] = Bucket; in RehashTable()
/third_party/node/deps/v8/src/heap/
Dslot-set.h155 size_t buckets_size = buckets * sizeof(Bucket*); in Allocate()
208 Bucket* bucket = LoadBucket<access_mode>(bucket_index); in Insert()
210 bucket = new Bucket; in Insert()
232 Bucket* bucket = LoadBucket(bucket_index); in Contains()
242 Bucket* bucket = LoadBucket(bucket_index); in Remove()
266 Bucket* bucket; in RemoveRange()
324 Bucket* bucket = LoadBucket(bucket_index); in Lookup()
386 Bucket* bucket = LoadBucket<AccessMode::NON_ATOMIC>(bucket_index); in CheckPossiblyEmptyBuckets()
420 class Bucket : public Malloced {
424 Bucket() { in Bucket() function
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Target/PowerPC/
DPPCLoopInstrFormPrep.cpp137 struct Bucket { struct
138 Bucket(const SCEV *B, Instruction *I) : BaseSCEV(B), in Bucket() argument
196 SmallVector<Bucket, 16>
204 SmallVector<Bucket, 16> &Buckets,
208 bool updateFormPrep(Loop *L, SmallVector<Bucket, 16> &Buckets);
212 bool dispFormPrep(Loop *L, SmallVector<Bucket, 16> &Buckets,
221 bool prepareBaseForDispFormChain(Bucket &BucketChain,
229 bool prepareBaseForUpdateFormChain(Bucket &BucketChain);
233 bool rewriteLoadStores(Loop *L, Bucket &BucketChain,
309 SmallVector<Bucket, 16> &Buckets, in addOneCandidate() argument
[all …]
/third_party/jinja2/
Dbccache.py44 class Bucket: class
130 def load_bytecode(self, bucket: Bucket) -> None: argument
137 def dump_bytecode(self, bucket: Bucket) -> None: argument
171 ) -> Bucket:
177 bucket = Bucket(environment, key, checksum)
181 def set_bucket(self, bucket: Bucket) -> None: argument
259 def _get_cache_filename(self, bucket: Bucket) -> str: argument
262 def load_bytecode(self, bucket: Bucket) -> None: argument
277 def dump_bytecode(self, bucket: Bucket) -> None: argument
386 def load_bytecode(self, bucket: Bucket) -> None: argument
[all …]
/third_party/icu/icu4c/source/i18n/
Dalphaindex.cpp82 inline AlphabeticIndex::Bucket *getBucket(const UVector &list, int32_t i) { in getBucket()
83 return static_cast<AlphabeticIndex::Bucket *>(list[i]); in getBucket()
151 const AlphabeticIndex::Bucket *bucket = getBucket(*bucketList_, i); in getBucketIndex()
160 const AlphabeticIndex::Bucket *bucket = getBucket(*bucketList_, start); in getBucketIndex()
196 const AlphabeticIndex::Bucket *
437 Bucket *asciiBuckets[26] = { in createBucketList()
441 Bucket *pinyinBuckets[26] = { in createBucketList()
454 …LocalPointer<Bucket> bucket(new Bucket(getUnderflowLabel(), emptyString_, U_ALPHAINDEX_UNDERFLOW),… in createBucketList()
484 new Bucket(getInflowLabel(), inflowBoundary, U_ALPHAINDEX_INFLOW), errorCode); in createBucketList()
491 new Bucket(fixLabel(current, temp), current, U_ALPHAINDEX_NORMAL), errorCode); in createBucketList()
[all …]
/third_party/node/deps/icu-small/source/i18n/
Dalphaindex.cpp82 inline AlphabeticIndex::Bucket *getBucket(const UVector &list, int32_t i) { in getBucket()
83 return static_cast<AlphabeticIndex::Bucket *>(list[i]); in getBucket()
151 const AlphabeticIndex::Bucket *bucket = getBucket(*bucketList_, i); in getBucketIndex()
160 const AlphabeticIndex::Bucket *bucket = getBucket(*bucketList_, start); in getBucketIndex()
196 const AlphabeticIndex::Bucket *
437 Bucket *asciiBuckets[26] = { in createBucketList()
441 Bucket *pinyinBuckets[26] = { in createBucketList()
454 …LocalPointer<Bucket> bucket(new Bucket(getUnderflowLabel(), emptyString_, U_ALPHAINDEX_UNDERFLOW),… in createBucketList()
484 new Bucket(getInflowLabel(), inflowBoundary, U_ALPHAINDEX_INFLOW), errorCode); in createBucketList()
491 new Bucket(fixLabel(current, temp), current, U_ALPHAINDEX_NORMAL), errorCode); in createBucketList()
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/AsmPrinter/
DAccelTable.cpp76 uint32_t Bucket = E.second.HashValue % BucketCount; in finalize() local
77 Buckets[Bucket].push_back(&E.second); in finalize()
83 for (auto &Bucket : Buckets) in finalize() local
84 llvm::stable_sort(Bucket, [](HashData *LHS, HashData *RHS) { in finalize()
251 for (auto &Bucket : Contents.getBuckets()) { in emitHashes() local
252 for (auto &Hash : Bucket) { in emitHashes()
400 for (auto &Bucket : Contents.getBuckets()) { in getUniqueTags() local
401 for (auto *Hash : Bucket) { in getUniqueTags()
435 for (const auto &Bucket : enumerate(Contents.getBuckets())) { in emitBuckets() local
436 Asm->OutStreamer->AddComment("Bucket " + Twine(Bucket.index())); in emitBuckets()
[all …]
/third_party/skia/third_party/externals/icu/source/i18n/
Dalphaindex.cpp82 inline AlphabeticIndex::Bucket *getBucket(const UVector &list, int32_t i) { in getBucket()
83 return static_cast<AlphabeticIndex::Bucket *>(list[i]); in getBucket()
151 const AlphabeticIndex::Bucket *bucket = getBucket(*bucketList_, i); in getBucketIndex()
160 const AlphabeticIndex::Bucket *bucket = getBucket(*bucketList_, start); in getBucketIndex()
196 const AlphabeticIndex::Bucket *
436 Bucket *asciiBuckets[26] = { in createBucketList()
440 Bucket *pinyinBuckets[26] = { in createBucketList()
453 Bucket *bucket = new Bucket(getUnderflowLabel(), emptyString_, U_ALPHAINDEX_UNDERFLOW); in createBucketList()
483 bucket = new Bucket(getInflowLabel(), inflowBoundary, U_ALPHAINDEX_INFLOW); in createBucketList()
492 bucket = new Bucket(fixLabel(current, temp), current, U_ALPHAINDEX_NORMAL); in createBucketList()
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/DebugInfo/DWARF/
DDWARFAcceleratorTable.cpp230 for (unsigned Bucket = 0; Bucket < Hdr.BucketCount; ++Bucket) { in dump() local
233 ListScope BucketScope(W, ("Bucket " + Twine(Bucket)).str()); in dump()
244 if (Hash % Hdr.BucketCount != Bucket) in dump()
335 unsigned Bucket = HashValue % Hdr.BucketCount; in equal_range() local
340 uint64_t BucketOffset = BucketBase + Bucket * 4; in equal_range()
349 if (Hash % Hdr.BucketCount != Bucket) in equal_range()
639 DWARFDebugNames::NameIndex::getBucketArrayEntry(uint32_t Bucket) const { in getBucketArrayEntry()
640 assert(Bucket < Hdr.BucketCount); in getBucketArrayEntry()
641 uint64_t BucketOffset = BucketsBase + 4 * Bucket; in getBucketArrayEntry()
719 uint32_t Bucket) const { in dumpBucket()
[all …]
/third_party/icu/icu4j/main/tests/collate/src/com/ibm/icu/dev/test/collator/
DAlphabeticIndexTest.java33 import com.ibm.icu.text.AlphabeticIndex.Bucket;
34 import com.ibm.icu.text.AlphabeticIndex.Bucket.LabelType;
230 Bucket<Integer> bucket = find(alphabeticIndex, probe); in TestA()
236 private Bucket<Integer> find(AlphabeticIndex<Integer> alphabeticIndex, final String probe) { in find()
237 for (Bucket<Integer> bucket : alphabeticIndex) { in find()
322 for (Bucket<String> bucket : alphabeticIndex) { in TestEmpty()
369 Counter<AlphabeticIndex.Bucket.LabelType> counter = new Counter(); in TestInflow()
370 for (Bucket<Double> bucket : alphabeticIndex) { in TestInflow()
387 …List<Bucket<Double>> buckets = CollectionUtilities.addAll(alphabeticIndex.iterator(), new ArrayLis… in TestInflow()
418 for (AlphabeticIndex.Bucket<Integer> bucket : index) { in checkBuckets()
[all …]
/third_party/icu/ohos_icu4j/src/main/tests/ohos/global/icu/dev/test/collator/
DAlphabeticIndexTest.java34 import ohos.global.icu.text.AlphabeticIndex.Bucket;
35 import ohos.global.icu.text.AlphabeticIndex.Bucket.LabelType;
233 Bucket<Integer> bucket = find(alphabeticIndex, probe); in TestA()
239 private Bucket<Integer> find(AlphabeticIndex<Integer> alphabeticIndex, final String probe) { in find()
240 for (Bucket<Integer> bucket : alphabeticIndex) { in find()
325 for (Bucket<String> bucket : alphabeticIndex) { in TestEmpty()
372 Counter<AlphabeticIndex.Bucket.LabelType> counter = new Counter(); in TestInflow()
373 for (Bucket<Double> bucket : alphabeticIndex) { in TestInflow()
390 …List<Bucket<Double>> buckets = CollectionUtilities.addAll(alphabeticIndex.iterator(), new ArrayLis… in TestInflow()
421 for (AlphabeticIndex.Bucket<Integer> bucket : index) { in checkBuckets()
[all …]
/third_party/node/deps/icu-small/source/i18n/unicode/
Dalphaindex.h202 class U_I18N_API Bucket : public UObject {
208 virtual ~Bucket();
232 Bucket *displayBucket_;
236 Bucket(const UnicodeString &label, // Parameter strings are copied.
286 const Bucket *getBucket(int32_t index) const;
732 Bucket *currentBucket_; // While an iteration of the index in underway,
/third_party/icu/icu4c/source/i18n/unicode/
Dalphaindex.h202 class U_I18N_API Bucket : public UObject {
208 virtual ~Bucket();
232 Bucket *displayBucket_;
236 Bucket(const UnicodeString &label, // Parameter strings are copied.
286 const Bucket *getBucket(int32_t index) const;
732 Bucket *currentBucket_; // While an iteration of the index in underway,
/third_party/skia/third_party/externals/icu/source/i18n/unicode/
Dalphaindex.h202 class U_I18N_API Bucket : public UObject {
208 virtual ~Bucket();
232 Bucket *displayBucket_;
236 Bucket(const UnicodeString &label, // Parameter strings are copied.
286 const Bucket *getBucket(int32_t index) const;
732 Bucket *currentBucket_; // While an iteration of the index in underway,

123