Searched refs:bucket (Results 1 - 25 of 250) sorted by relevance

12345678910

/external/bison/lib/
H A Dhash.c57 struct hash_entry *bucket; member in struct:hash_table
93 slot. A bucket is the collection of all entries hashing to the same slot.
96 In the ideal case, the length of each bucket is roughly the number of
99 entry is linear in time with the size of the bucket. Consequently, a
119 /* If a deletion empties a bucket and causes the ratio of used buckets to
171 /* Return the length of the longest chain (bucket). */
176 struct hash_entry const *bucket; local
179 for (bucket = table->bucket; bucket < tabl
203 struct hash_entry const *bucket; local
263 struct hash_entry const *bucket = safe_hasher (table, entry); local
290 struct hash_entry const *bucket; local
309 struct hash_entry const *bucket = safe_hasher (table, entry); local
340 struct hash_entry const *bucket; local
372 struct hash_entry const *bucket; local
655 struct hash_entry *bucket; local
698 struct hash_entry *bucket; local
793 struct hash_entry *bucket = safe_hasher (table, entry); local
862 struct hash_entry *bucket; local
1042 struct hash_entry *bucket; local
1151 struct hash_entry *bucket; local
1214 struct hash_entry *bucket = (struct hash_entry *) table->bucket; local
[all...]
/external/chromium_org/third_party/libvpx/source/libvpx/
H A Drate_hist.c33 struct hist_bucket bucket[RATE_BINS]; member in struct:rate_hist
57 hist->bucket[i].low = INT_MAX;
58 hist->bucket[i].high = 0;
59 hist->bucket[i].count = 0;
112 if (hist->bucket[idx].low > avg_bitrate)
113 hist->bucket[idx].low = (int)avg_bitrate;
114 if (hist->bucket[idx].high < avg_bitrate)
115 hist->bucket[idx].high = (int)avg_bitrate;
116 hist->bucket[idx].count++;
120 static int merge_hist_buckets(struct hist_bucket *bucket, argument
188 show_histogram(const struct hist_bucket *bucket, int buckets, int total, int scale) argument
248 struct hist_bucket bucket[64]; local
[all...]
/external/libvpx/libvpx/
H A Drate_hist.c33 struct hist_bucket bucket[RATE_BINS]; member in struct:rate_hist
57 hist->bucket[i].low = INT_MAX;
58 hist->bucket[i].high = 0;
59 hist->bucket[i].count = 0;
112 if (hist->bucket[idx].low > avg_bitrate)
113 hist->bucket[idx].low = (int)avg_bitrate;
114 if (hist->bucket[idx].high < avg_bitrate)
115 hist->bucket[idx].high = (int)avg_bitrate;
116 hist->bucket[idx].count++;
120 static int merge_hist_buckets(struct hist_bucket *bucket, argument
188 show_histogram(const struct hist_bucket *bucket, int buckets, int total, int scale) argument
248 struct hist_bucket bucket[64]; local
[all...]
/external/chromium_org/chrome/browser/ui/webui/ntp/
H A Dcore_app_launcher_handler.cc31 extension_misc::AppLaunchBucket bucket,
33 DCHECK_LT(bucket, extension_misc::APP_LAUNCH_BUCKET_BOUNDARY);
36 bucket,
40 bucket,
48 extension_misc::AppLaunchBucket bucket = local
51 bucket = extension_misc::APP_LAUNCH_APP_LIST_SEARCH_WEBSTORE;
53 bucket = extension_misc::APP_LAUNCH_APP_LIST_SEARCH_CHROME;
54 RecordAppLaunchType(bucket, extension->GetType());
60 extension_misc::AppLaunchBucket bucket = local
63 bucket
30 RecordAppLaunchType( extension_misc::AppLaunchBucket bucket, extensions::Manifest::Type app_type) argument
89 extension_misc::AppLaunchBucket bucket = local
[all...]
/external/chromium_org/third_party/mesa/src/src/glx/
H A Dglxhash.c179 __glxHashBucketPtr bucket; local
187 for (bucket = table->buckets[i]; bucket;) {
188 next = bucket->next;
189 HASH_FREE(bucket);
190 bucket = next;
197 /* Find the bucket and organize the list so that this bucket is at the
205 __glxHashBucketPtr bucket; local
210 for (bucket
234 __glxHashBucketPtr bucket; local
250 __glxHashBucketPtr bucket; local
277 __glxHashBucketPtr bucket; local
337 count_entries(__glxHashBucketPtr bucket) argument
359 __glxHashBucketPtr bucket; local
[all...]
/external/mesa3d/src/glx/
H A Dglxhash.c179 __glxHashBucketPtr bucket; local
187 for (bucket = table->buckets[i]; bucket;) {
188 next = bucket->next;
189 HASH_FREE(bucket);
190 bucket = next;
197 /* Find the bucket and organize the list so that this bucket is at the
205 __glxHashBucketPtr bucket; local
210 for (bucket
234 __glxHashBucketPtr bucket; local
250 __glxHashBucketPtr bucket; local
277 __glxHashBucketPtr bucket; local
337 count_entries(__glxHashBucketPtr bucket) argument
359 __glxHashBucketPtr bucket; local
[all...]
/external/chromium_org/tools/memory_inspector/memory_inspector/classification/
H A Dresults.py8 aggregated results are organized in a bucket tree, which structure is identical
50 """A tree of results, where each node is a bucket (root: 'Total' bucket)."""
53 """Initializes the bucket tree using the structure of the rules tree.
55 Each node of the bucket tree is initialized with a list of len(keys) zeros.
84 def _AddToMatchingNodes(trace_record, values, bucket, num_keys):
85 if not bucket.rule.Match(trace_record):
88 bucket.values[i] += values[i]
89 for child_bucket in bucket.children:
98 bucket
[all...]
/external/chromium_org/third_party/WebKit/Source/wtf/
H A DPartitionAlloc.cpp65 // This works out reasonably for the current bucket sizes of the generic
130 static void partitionBucketInitBase(PartitionBucket* bucket, PartitionRootBase* root) argument
132 bucket->activePagesHead = &PartitionRootGeneric::gSeedPage;
133 bucket->freePagesHead = 0;
134 bucket->numFullPages = 0;
135 bucket->numSystemPagesPerSlotSpan = partitionBucketNumSystemPages(bucket->slotSize);
146 PartitionBucket* bucket = &root->buckets()[i]; local
148 bucket->slotSize = kAllocationGranularity;
150 bucket
193 PartitionBucket* bucket = &root->buckets[0]; local
236 partitionAllocShutdownBucket(PartitionBucket* bucket) argument
280 PartitionBucket* bucket = &root->buckets()[i]; local
294 PartitionBucket* bucket = &root->buckets[i]; local
407 partitionBucketSlots(const PartitionBucket* bucket) argument
412 partitionBucketPartitionPages(const PartitionBucket* bucket) argument
417 partitionPageReset(PartitionPage* page, PartitionBucket* bucket) argument
444 PartitionBucket* bucket = page->bucket; local
517 PartitionBucket* bucket = page->bucket; local
609 PartitionBucket* bucket = reinterpret_cast<PartitionBucket*>(reinterpret_cast<char*>(page) + kPageMetadataSize); local
648 partitionAllocSlowPath(PartitionRootBase* root, int flags, size_t size, PartitionBucket* bucket) argument
767 PartitionBucket* bucket = page->bucket; local
933 const PartitionBucket& bucket = root.buckets()[i]; local
[all...]
/external/chromium_org/tools/deep_memory_profiler/subcommands/
H A Dexpand.py76 def _add_size(precedence, bucket, depth, committed, sizes):
79 bucket.symbolized_stackfunction[
80 0 : min(len(bucket.symbolized_stackfunction), 1 + depth)],
81 bucket.symbolized_stacksourcefile[
82 0 : min(len(bucket.symbolized_stacksourcefile), 1 + depth)]):
95 bucket = bucket_set.get(bucket_id)
96 if not bucket or bucket.allocator_type == 'malloc':
97 component_match = policy.find_malloc(bucket)
98 elif bucket
[all...]
H A Dpprof.py87 component_match, bucket = policy.find_mmap(region, bucket_set)
97 bucket = bucket_set.get(bucket_id)
98 if not bucket or bucket.allocator_type == 'malloc':
99 component_match = policy.find_malloc(bucket)
100 elif bucket.allocator_type == 'mmap':
104 if (not bucket or
127 component_match, bucket = policy.find_mmap(region, bucket_set)
135 for address in bucket.stacktrace:
140 bucket
[all...]
/external/chromium_org/chrome/test/ispy/server/
H A Drebaseline_handler.py33 bucket = gs_bucket.GoogleCloudStorageBucket(constants.BUCKET)
34 ispy = ispy_api.ISpyApi(bucket)
/external/qemu/distrib/sdl-1.2.15/src/video/dga/
H A DSDL_dgavideo.c599 vidmem_bucket *bucket; local
604 for ( bucket=&surfaces; bucket; bucket=bucket->next ) {
605 printf("Bucket: %p, %d (%s)\n", bucket->base, bucket->size, bucket->used ? "used" : "free");
606 if ( bucket->prev ) {
607 if ( bucket
627 vidmem_bucket *bucket; local
659 vidmem_bucket *bucket, *freeable; local
682 vidmem_bucket *bucket; local
695 vidmem_bucket *bucket; local
776 vidmem_bucket *bucket, *freeable; local
[all...]
/external/chromium_org/build/util/lib/common/
H A Dperf_tests_results_helper.py46 for bucket in histogram['buckets']:
47 if 'high' in bucket:
48 bucket['mean'] = (bucket['low'] + bucket['high']) / 2.0
50 bucket['mean'] = bucket['low']
51 if bucket['mean'] > 0:
52 sum_of_logs += math.log(bucket['mean']) * bucket['coun
[all...]
/external/chromium_org/tools/telemetry/
H A Dcloud_storage16 BUCKETS = {bucket: easy_bucket_name for easy_bucket_name, bucket
35 for bucket in BUCKETS:
37 bucket_contents[bucket] = cloud_storage.List(bucket)
41 # Check if each file is in the bucket contents.
55 for bucket in BUCKETS:
56 if bucket in bucket_contents and file_hash in bucket_contents[bucket]:
57 file_buckets[file_path].append(bucket)
[all...]
/external/chromium_org/third_party/jinja2/
H A Dbccache.py73 """Resets the bucket (unloads the bytecode)."""
93 raise TypeError('can\'t write empty bucket')
123 def load_bytecode(self, bucket):
124 filename = path.join(self.directory, bucket.key)
127 bucket.load_bytecode(f)
129 def dump_bytecode(self, bucket):
130 filename = path.join(self.directory, bucket.key)
132 bucket.write_bytecode(f)
138 def load_bytecode(self, bucket):
140 bucket
[all...]
/external/chromium_org/third_party/mesa/src/src/gallium/drivers/nouveau/
H A Dnouveau_mm.c29 struct mm_bucket bucket[MM_NUM_BUCKETS]; member in struct:nouveau_mman
90 return &cache->bucket[MAX2(order, MM_MIN_ORDER) - MM_MIN_ORDER];
160 struct mm_bucket *bucket; local
165 bucket = mm_bucket_by_size(cache, size);
166 if (!bucket) {
177 if (!LIST_IS_EMPTY(&bucket->used)) {
178 slab = LIST_ENTRY(struct mm_slab, bucket->used.next, head);
180 if (LIST_IS_EMPTY(&bucket->free)) {
183 slab = LIST_ENTRY(struct mm_slab, bucket->free.next, head);
186 LIST_ADD(&slab->head, &bucket
213 struct mm_bucket *bucket = mm_bucket_by_order(slab->cache, slab->order); local
[all...]
/external/mesa3d/src/gallium/drivers/nouveau/
H A Dnouveau_mm.c29 struct mm_bucket bucket[MM_NUM_BUCKETS]; member in struct:nouveau_mman
90 return &cache->bucket[MAX2(order, MM_MIN_ORDER) - MM_MIN_ORDER];
160 struct mm_bucket *bucket; local
165 bucket = mm_bucket_by_size(cache, size);
166 if (!bucket) {
177 if (!LIST_IS_EMPTY(&bucket->used)) {
178 slab = LIST_ENTRY(struct mm_slab, bucket->used.next, head);
180 if (LIST_IS_EMPTY(&bucket->free)) {
183 slab = LIST_ENTRY(struct mm_slab, bucket->free.next, head);
186 LIST_ADD(&slab->head, &bucket
213 struct mm_bucket *bucket = mm_bucket_by_order(slab->cache, slab->order); local
[all...]
/external/libcxx/test/containers/unord/unord.multiset/
H A Dlocal_iterators.pass.cpp45 C::size_type b = c.bucket(0);
50 b = c.bucket(1);
58 b = c.bucket(2);
66 b = c.bucket(3);
72 b = c.bucket(4);
78 b = c.bucket(5);
83 b = c.bucket(6);
103 C::size_type b = c.bucket(0);
108 b = c.bucket(1);
116 b = c.bucket(
[all...]
H A Dlocal_iterators.fail.cpp43 C::size_type b = c.bucket(0);
48 b = c.bucket(1);
57 b = c.bucket(2);
65 b = c.bucket(3);
71 b = c.bucket(4);
77 b = c.bucket(5);
82 b = c.bucket(6);
102 C::size_type b = c.bucket(0);
107 b = c.bucket(1);
115 b = c.bucket(
[all...]
/external/libcxx/test/containers/unord/unord.set/
H A Dlocal_iterators.fail.cpp43 C::size_type b = c.bucket(0);
48 b = c.bucket(1);
57 b = c.bucket(2);
65 b = c.bucket(3);
71 b = c.bucket(4);
77 b = c.bucket(5);
82 b = c.bucket(6);
102 C::size_type b = c.bucket(0);
107 b = c.bucket(1);
115 b = c.bucket(
[all...]
/external/chromium_org/chrome/test/ispy/common/
H A Dispy_utils_unittest.py20 self.bucket = mock_cloud_bucket.MockCloudBucket()
21 self.ispy_utils = ispy_utils.ISpyUtils(self.bucket)
28 self.bucket.Reset()
34 self.assertEquals(self.bucket.datastore['path/to/white.png'],
36 self.assertEquals(self.bucket.datastore['path/to/black.png'],
38 self.assertEquals(self.bucket.datastore['path/to/red.png'],
42 self.bucket.Reset()
67 self.bucket.Reset()
70 self.assertEquals(self.bucket.datastore['path/to/image.png'],
74 self.assertEquals(self.bucket
[all...]
/external/chromium_org/chrome/common/extensions/docs/server2/
H A Dgcs_file_system_provider.py15 '''Provides CloudStorageFileSystem bound to a GCS bucket.
20 def Create(self, bucket):
23 |bucket| is the name of GCS bucket, eg devtools-docs. It is expected
24 that this bucket has Read permission for this app in its ACLs.
62 bucket_local_path = os.path.join(LOCAL_GCS_DIR, bucket)
80 return LocalFileSystem(ToDirectory(os.path.join(LOCAL_GCS_DIR, bucket)))
85 return CachingFileSystem(CloudStorageFileSystem(bucket,
92 def Create(self, bucket):
/external/chromium_org/extensions/browser/
H A Dquota_service.cc69 // Apply heuristic to each item (bucket).
128 if ((*i)->expiration().is_null()) // A brand new bucket.
149 bool QuotaService::TimedLimit::Apply(Bucket* bucket, argument
151 if (event_time > bucket->expiration())
152 bucket->Reset(config(), event_time);
154 return bucket->DeductToken();
157 bool QuotaService::SustainedLimit::Apply(Bucket* bucket, argument
159 if (event_time > bucket->expiration()) {
162 // state in the bucket expired recently (it has been long enough since the
163 // event that we don't care about the last event), but the bucket stil
[all...]
/external/chromium_org/gpu/command_buffer/service/
H A Dcommon_decoder_unittest.cc12 CommonDecoder::Bucket bucket; local
13 EXPECT_EQ(0u, bucket.size());
14 EXPECT_TRUE(NULL == bucket.GetData(0, 0));
18 CommonDecoder::Bucket bucket; local
19 bucket.SetSize(24);
20 EXPECT_EQ(24u, bucket.size());
21 bucket.SetSize(12);
22 EXPECT_EQ(12u, bucket.size());
26 CommonDecoder::Bucket bucket; local
28 bucket
39 CommonDecoder::Bucket bucket; local
226 CommonDecoder::Bucket* bucket; local
254 CommonDecoder::Bucket* bucket = decoder_.GetBucket(kBucketId); local
312 CommonDecoder::Bucket* bucket = decoder_.GetBucket(kBucketId); local
[all...]
/external/chromium_org/third_party/mesa/src/src/mesa/program/
H A Dhash_table.c115 const unsigned bucket = hash_value % ht->num_buckets; local
118 foreach(node, & ht->buckets[bucket]) {
141 const unsigned bucket = hash_value % ht->num_buckets; local
149 insert_at_head(& ht->buckets[bucket], & node->link);
156 const unsigned bucket = hash_value % ht->num_buckets; local
160 foreach(node, & ht->buckets[bucket]) {
174 insert_at_head(& ht->buckets[bucket], & hn->link);
196 int bucket; local
198 for (bucket = 0; bucket < h
[all...]

Completed in 676 milliseconds

12345678910