Home
last modified time | relevance | path

Searched refs:bucket (Results 1 – 25 of 261) sorted by relevance

1234567891011

/third_party/libdrm/
Dxf86drmHash.c119 HashBucketPtr bucket; in drmHashDestroy() local
126 for (bucket = table->buckets[i]; bucket;) { in drmHashDestroy()
127 next = bucket->next; in drmHashDestroy()
128 drmFree(bucket); in drmHashDestroy()
129 bucket = next; in drmHashDestroy()
144 HashBucketPtr bucket; in HashFind() local
148 for (bucket = table->buckets[hash]; bucket; bucket = bucket->next) { in HashFind()
149 if (bucket->key == key) { in HashFind()
152 prev->next = bucket->next; in HashFind()
153 bucket->next = table->buckets[hash]; in HashFind()
[all …]
/third_party/grpc/src/core/lib/debug/
Dstats_data.cc366 int bucket = in grpc_stats_inc_call_initial_size() local
368 _bkt.dbl = grpc_stats_table_0[bucket]; in grpc_stats_inc_call_initial_size()
369 bucket -= (_val.uint < _bkt.uint); in grpc_stats_inc_call_initial_size()
370 GRPC_STATS_INC_HISTOGRAM(GRPC_STATS_HISTOGRAM_CALL_INITIAL_SIZE, bucket); in grpc_stats_inc_call_initial_size()
389 int bucket = in grpc_stats_inc_poll_events_returned() local
391 _bkt.dbl = grpc_stats_table_2[bucket]; in grpc_stats_inc_poll_events_returned()
392 bucket -= (_val.uint < _bkt.uint); in grpc_stats_inc_poll_events_returned()
393 GRPC_STATS_INC_HISTOGRAM(GRPC_STATS_HISTOGRAM_POLL_EVENTS_RETURNED, bucket); in grpc_stats_inc_poll_events_returned()
412 int bucket = in grpc_stats_inc_tcp_write_size() local
414 _bkt.dbl = grpc_stats_table_4[bucket]; in grpc_stats_inc_tcp_write_size()
[all …]
/third_party/mesa3d/src/glx/
Dglxhash.c179 __glxHashBucketPtr bucket; in __glxHashDestroy() local
187 for (bucket = table->buckets[i]; bucket;) { in __glxHashDestroy()
188 next = bucket->next; in __glxHashDestroy()
189 HASH_FREE(bucket); in __glxHashDestroy()
190 bucket = next; in __glxHashDestroy()
205 __glxHashBucketPtr bucket; in HashFind() local
210 for (bucket = table->buckets[hash]; bucket; bucket = bucket->next) { in HashFind()
211 if (bucket->key == key) { in HashFind()
214 prev->next = bucket->next; in HashFind()
215 bucket->next = table->buckets[hash]; in HashFind()
[all …]
/third_party/iowow/src/utils/
Diwhmap.c164 bucket_t *bucket = hm->buckets + (hash & hm->buckets_mask); in _entry_find() local
165 entry_t *entry = bucket->entries; in _entry_find()
166 for (entry_t *end = entry + bucket->used; entry < end; ++entry) { in _entry_find()
176 bucket_t *bucket = hm->buckets + (hash & hm->buckets_mask); in _entry_add() local
178 if (bucket->used + 1 >= bucket->total) { in _entry_add()
179 if (UINT32_MAX - bucket->total < STEPS) { in _entry_add()
183 uint32_t new_total = bucket->total + STEPS; in _entry_add()
184 entry_t *new_entries = realloc(bucket->entries, new_total * sizeof(new_entries[0])); in _entry_add()
188 bucket->entries = new_entries; in _entry_add()
189 bucket->total = new_total; in _entry_add()
[all …]
/third_party/boost/libs/asio/include/boost/asio/detail/
Dhash_map.hpp116 size_t bucket = calculate_hash_value(k) % num_buckets_; in find() local
117 iterator it = buckets_[bucket].first; in find()
120 iterator end_it = buckets_[bucket].last; in find()
137 size_t bucket = calculate_hash_value(k) % num_buckets_; in find() local
138 const_iterator it = buckets_[bucket].first; in find()
141 const_iterator end_it = buckets_[bucket].last; in find()
158 size_t bucket = calculate_hash_value(v.first) % num_buckets_; in insert() local
159 iterator it = buckets_[bucket].first; in insert()
162 buckets_[bucket].first = buckets_[bucket].last = in insert()
165 return std::pair<iterator, bool>(buckets_[bucket].last, true); in insert()
[all …]
/third_party/boost/boost/asio/detail/
Dhash_map.hpp116 size_t bucket = calculate_hash_value(k) % num_buckets_; in find() local
117 iterator it = buckets_[bucket].first; in find()
120 iterator end_it = buckets_[bucket].last; in find()
137 size_t bucket = calculate_hash_value(k) % num_buckets_; in find() local
138 const_iterator it = buckets_[bucket].first; in find()
141 const_iterator end_it = buckets_[bucket].last; in find()
158 size_t bucket = calculate_hash_value(v.first) % num_buckets_; in insert() local
159 iterator it = buckets_[bucket].first; in insert()
162 buckets_[bucket].first = buckets_[bucket].last = in insert()
165 return std::pair<iterator, bool>(buckets_[bucket].last, true); in insert()
[all …]
/third_party/mesa3d/src/etnaviv/drm/
Detnaviv_bo_cache.c77 struct etna_bo_bucket *bucket = &cache->cache_bucket[i]; in etna_bo_cache_cleanup() local
80 while (!list_is_empty(&bucket->list)) { in etna_bo_cache_cleanup()
81 bo = LIST_ENTRY(struct etna_bo, bucket->list.next, list); in etna_bo_cache_cleanup()
104 struct etna_bo_bucket *bucket = &cache->cache_bucket[i]; in get_bucket() local
105 if (bucket->size >= size) { in get_bucket()
106 return bucket; in get_bucket()
121 static struct etna_bo *find_in_bucket(struct etna_bo_bucket *bucket, uint32_t flags) in find_in_bucket() argument
127 if (list_is_empty(&bucket->list)) in find_in_bucket()
130 LIST_FOR_EACH_ENTRY_SAFE(bo, tmp, &bucket->list, list) { in find_in_bucket()
162 struct etna_bo_bucket *bucket; in etna_bo_cache_alloc() local
[all …]
/third_party/mesa3d/src/gallium/drivers/nouveau/
Dnouveau_mm.c36 struct mm_bucket bucket[MM_NUM_BUCKETS]; member
97 return &cache->bucket[MAX2(order, MM_MIN_ORDER) - MM_MIN_ORDER]; in mm_bucket_by_order()
121 mm_slab_new(struct nouveau_mman *cache, struct mm_bucket *bucket, int chunk_order) in mm_slab_new() argument
151 assert(bucket == mm_bucket_by_order(cache, chunk_order)); in mm_slab_new()
152 list_add(&slab->head, &bucket->free); in mm_slab_new()
168 struct mm_bucket *bucket; in nouveau_mm_allocate() local
173 bucket = mm_bucket_by_size(cache, size); in nouveau_mm_allocate()
174 if (!bucket) { in nouveau_mm_allocate()
185 if (!list_is_empty(&bucket->used)) { in nouveau_mm_allocate()
186 slab = LIST_ENTRY(struct mm_slab, bucket->used.next, head); in nouveau_mm_allocate()
[all …]
/third_party/libdrm/etnaviv/
Detnaviv_bo_cache.c78 struct etna_bo_bucket *bucket = &cache->cache_bucket[i]; in etna_bo_cache_cleanup() local
81 while (!LIST_IS_EMPTY(&bucket->list)) { in etna_bo_cache_cleanup()
82 bo = LIST_ENTRY(struct etna_bo, bucket->list.next, list); in etna_bo_cache_cleanup()
104 struct etna_bo_bucket *bucket = &cache->cache_bucket[i]; in get_bucket() local
105 if (bucket->size >= size) { in get_bucket()
106 return bucket; in get_bucket()
121 static struct etna_bo *find_in_bucket(struct etna_bo_bucket *bucket, uint32_t flags) in find_in_bucket() argument
127 if (LIST_IS_EMPTY(&bucket->list)) in find_in_bucket()
130 LIST_FOR_EACH_ENTRY_SAFE(bo, tmp, &bucket->list, list) { in find_in_bucket()
162 struct etna_bo_bucket *bucket; in etna_bo_cache_alloc() local
[all …]
/third_party/libdrm/freedreno/
Dfreedreno_bo_cache.c90 struct fd_bo_bucket *bucket = &cache->cache_bucket[i]; in fd_bo_cache_cleanup() local
93 while (!LIST_IS_EMPTY(&bucket->list)) { in fd_bo_cache_cleanup()
94 bo = LIST_ENTRY(struct fd_bo, bucket->list.next, list); in fd_bo_cache_cleanup()
117 struct fd_bo_bucket *bucket = &cache->cache_bucket[i]; in get_bucket() local
118 if (bucket->size >= size) { in get_bucket()
119 return bucket; in get_bucket()
134 static struct fd_bo *find_in_bucket(struct fd_bo_bucket *bucket, uint32_t flags) in find_in_bucket() argument
146 if (!LIST_IS_EMPTY(&bucket->list)) { in find_in_bucket()
147 bo = LIST_ENTRY(struct fd_bo, bucket->list.next, list); in find_in_bucket()
165 struct fd_bo_bucket *bucket; in fd_bo_cache_alloc() local
[all …]
/third_party/mesa3d/src/freedreno/drm/
Dfreedreno_bo_cache.c88 struct fd_bo_bucket *bucket = &cache->cache_bucket[i]; in fd_bo_cache_cleanup() local
91 while (!list_is_empty(&bucket->list)) { in fd_bo_cache_cleanup()
92 bo = LIST_ENTRY(struct fd_bo, bucket->list.next, list); in fd_bo_cache_cleanup()
116 struct fd_bo_bucket *bucket = &cache->cache_bucket[i]; in get_bucket() local
117 if (bucket->size >= size) { in get_bucket()
118 return bucket; in get_bucket()
126 find_in_bucket(struct fd_bo_bucket *bucket, uint32_t flags) in find_in_bucket() argument
138 list_for_each_entry (struct fd_bo, entry, &bucket->list, list) { in find_in_bucket()
157 struct fd_bo_bucket *bucket; in fd_bo_cache_alloc() local
160 bucket = get_bucket(cache, *size); in fd_bo_cache_alloc()
[all …]
/third_party/jinja2/
Dbccache.py123 def load_bytecode(self, bucket): argument
130 def dump_bytecode(self, bucket): argument
163 bucket = Bucket(environment, key, checksum)
164 self.load_bytecode(bucket)
165 return bucket
167 def set_bucket(self, bucket): argument
169 self.dump_bytecode(bucket)
243 def _get_cache_filename(self, bucket): argument
244 return path.join(self.directory, self.pattern % bucket.key)
246 def load_bytecode(self, bucket): argument
[all …]
/third_party/skia/third_party/externals/jinja2/
Dbccache.py123 def load_bytecode(self, bucket): argument
130 def dump_bytecode(self, bucket): argument
163 bucket = Bucket(environment, key, checksum)
164 self.load_bytecode(bucket)
165 return bucket
167 def set_bucket(self, bucket): argument
169 self.dump_bytecode(bucket)
243 def _get_cache_filename(self, bucket): argument
244 return path.join(self.directory, self.pattern % bucket.key)
246 def load_bytecode(self, bucket): argument
[all …]
/third_party/node/tools/inspector_protocol/jinja2/
Dbccache.py146 def load_bytecode(self, bucket): argument
153 def dump_bytecode(self, bucket): argument
186 bucket = Bucket(environment, key, checksum)
187 self.load_bytecode(bucket)
188 return bucket
190 def set_bucket(self, bucket): argument
192 self.dump_bytecode(bucket)
260 def _get_cache_filename(self, bucket): argument
261 return path.join(self.directory, self.pattern % bucket.key)
263 def load_bytecode(self, bucket): argument
[all …]
/third_party/skia/third_party/externals/angle2/infra/config/generated/
Dluci-scheduler.cfg13 bucket: "luci.angle.ci"
23 bucket: "luci.angle.ci"
33 bucket: "luci.angle.ci"
43 bucket: "luci.angle.ci"
53 bucket: "luci.angle.ci"
63 bucket: "luci.angle.ci"
73 bucket: "luci.angle.ci"
83 bucket: "luci.angle.ci"
93 bucket: "luci.angle.ci"
103 bucket: "luci.angle.ci"
[all …]
/third_party/node/deps/npm/node_modules/cacache/lib/
Dentry-index.js41 const bucket = bucketPath(cache, key)
50 cache, path.dirname(bucket)
61 bucket, `\n${hashEntry(stringified)}\t${stringified}`
64 () => fixOwner.chownr(cache, bucket)
79 const bucket = bucketPath(cache, key)
87 fixOwner.mkdirfix.sync(cache, path.dirname(bucket))
90 bucket, `\n${hashEntry(stringified)}\t${stringified}`
93 fixOwner.chownr.sync(cache, bucket)
104 const bucket = bucketPath(cache, key)
105 return bucketEntries(bucket).then(entries => {
[all …]
/third_party/mindspore/mindspore/ccsrc/backend/kernel_compiler/cpu/
Dunique_cpu_kernel.h154 auto &bucket = buckets[bucket_id]; in SegmentToBuckets() local
155 MS_EXCEPTION_IF_NULL(bucket); in SegmentToBuckets()
156 if (bucket_index >= bucket->input_size_) { in SegmentToBuckets()
160 bucket->input_[bucket_index] = data; in SegmentToBuckets()
161 bucket->workspace_idx_[bucket_index] = segment_offset + i; in SegmentToBuckets()
196 auto bucket = std::make_shared<UniqueParam<DataType, IndexType>>(); in GatherSegmentsToBuckets() local
197 bucket->input_ = params->output_ + current_offset; in GatherSegmentsToBuckets()
198 bucket->input_idx_ = params->inverse_idx_ + current_offset; in GatherSegmentsToBuckets()
199 bucket->workspace_idx_ = params->workspace_idx_ + current_offset; in GatherSegmentsToBuckets()
200 bucket->output_ = params->workspace_ + current_offset; in GatherSegmentsToBuckets()
[all …]
/third_party/flutter/skia/third_party/externals/angle2/infra/config/global/
Dluci-scheduler.cfg49 bucket: "luci.angle.ci"
59 bucket: "luci.angle.ci"
69 bucket: "luci.angle.ci"
79 bucket: "luci.angle.ci"
89 bucket: "luci.angle.ci"
99 bucket: "luci.angle.ci"
109 bucket: "luci.angle.ci"
119 bucket: "luci.angle.ci"
129 bucket: "luci.angle.ci"
139 bucket: "luci.angle.ci"
[all …]
/third_party/icu/icu4j/main/classes/collate/src/com/ibm/icu/text/
DAlphabeticIndex.java640 for (Bucket<V> bucket : buckets) { in getBucketLabels()
641 result.add(bucket.getLabel()); in getBucketLabels()
805 Bucket<V> bucket = currentBucket; in initBuckets() local
806 if (bucket.displayBucket != null) { in initBuckets()
807 bucket = bucket.displayBucket; in initBuckets()
809 if (bucket.records == null) { in initBuckets()
810 bucket.records = new ArrayList<Record<V>>(); in initBuckets()
812 bucket.records.add(r); in initBuckets()
1054 Bucket<V> bucket = new Bucket<V>(fixLabel(current), current, LabelType.NORMAL); in createBucketList() local
1055 bucketList.add(bucket); in createBucketList()
[all …]
/third_party/icu/ohos_icu4j/src/main/java/ohos/global/icu/text/
DAlphabeticIndex.java619 for (Bucket<V> bucket : buckets) { in getBucketLabels()
620 result.add(bucket.getLabel()); in getBucketLabels()
777 Bucket<V> bucket = currentBucket; in initBuckets() local
778 if (bucket.displayBucket != null) { in initBuckets()
779 bucket = bucket.displayBucket; in initBuckets()
781 if (bucket.records == null) { in initBuckets()
782 bucket.records = new ArrayList<Record<V>>(); in initBuckets()
784 bucket.records.add(r); in initBuckets()
1008 Bucket<V> bucket = new Bucket<V>(fixLabel(current), current, LabelType.NORMAL); in createBucketList() local
1009 bucketList.add(bucket); in createBucketList()
[all …]
/third_party/mesa3d/src/gallium/drivers/swr/rasterizer/common/
Drdtsc_buckets.cpp80 FILE* f, UINT level, uint64_t threadCycles, uint64_t parentCycles, const BUCKET& bucket) in PrintBucket() argument
95 float percentTotal = (float)((double)bucket.elapsed / (double)threadCycles * 100.0); in PrintBucket()
98 float percentParent = (float)((double)bucket.elapsed / (double)parentCycles * 100.0); in PrintBucket()
101 uint64_t CPE = bucket.elapsed / bucket.count; in PrintBucket()
103 BUCKET_DESC& desc = mBuckets[bucket.id]; in PrintBucket()
116 bucket.elapsed, in PrintBucket()
118 bucket.count, in PrintBucket()
124 for (const BUCKET& child : bucket.children) in PrintBucket()
128 PrintBucket(f, level + 1, threadCycles, bucket.elapsed, child); in PrintBucket()
/third_party/skia/third_party/externals/dawn/infra/config/global/generated/
Dluci-scheduler.cfg14 bucket: "luci.dawn.ci"
24 bucket: "luci.dawn.ci"
34 bucket: "luci.dawn.ci"
44 bucket: "luci.dawn.ci"
54 bucket: "luci.dawn.ci"
64 bucket: "luci.dawn.ci"
74 bucket: "luci.dawn.ci"
84 bucket: "luci.dawn.ci"
94 bucket: "luci.dawn.ci"
104 bucket: "luci.dawn.ci"
[all …]
/third_party/flutter/skia/third_party/externals/dawn/infra/config/global/
Dluci-scheduler.cfg46 bucket: "luci.dawn.ci"
55 bucket: "luci.dawn.ci"
64 bucket: "luci.dawn.ci"
73 bucket: "luci.dawn.ci"
83 bucket: "luci.dawn.ci"
92 bucket: "luci.dawn.ci"
102 bucket: "luci.dawn.ci"
111 bucket: "luci.dawn.ci"
120 bucket: "luci.dawn.ci"
129 bucket: "luci.dawn.ci"
[all …]
/third_party/icu/icu4j/main/tests/collate/src/com/ibm/icu/dev/test/collator/
DAlphabeticIndexTest.java230 Bucket<Integer> bucket = find(alphabeticIndex, probe); in TestA() local
232 expectedLabel, bucket.getLabel()); in TestA()
237 for (Bucket<Integer> bucket : alphabeticIndex) { in find()
238 for (Record<Integer> record : bucket) { in find()
240 return bucket; in find()
322 for (Bucket<String> bucket : alphabeticIndex) { in TestEmpty()
324 LabelType labelType = bucket.getLabelType(); in TestEmpty()
370 for (Bucket<Double> bucket : alphabeticIndex) { in TestInflow()
371 LabelType labelType = bucket.getLabelType(); 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.java233 Bucket<Integer> bucket = find(alphabeticIndex, probe); in TestA() local
235 expectedLabel, bucket.getLabel()); in TestA()
240 for (Bucket<Integer> bucket : alphabeticIndex) { in find()
241 for (Record<Integer> record : bucket) { in find()
243 return bucket; in find()
325 for (Bucket<String> bucket : alphabeticIndex) { in TestEmpty()
327 LabelType labelType = bucket.getLabelType(); in TestEmpty()
373 for (Bucket<Double> bucket : alphabeticIndex) { in TestInflow()
374 LabelType labelType = bucket.getLabelType(); in TestInflow()
421 for (AlphabeticIndex.Bucket<Integer> bucket : index) { in checkBuckets()
[all …]

1234567891011