/external/bison/lib/ |
H A D | hash.c | 57 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 D | rate_hist.c | 33 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 D | rate_hist.c | 33 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 D | core_app_launcher_handler.cc | 31 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 D | glxhash.c | 179 __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 D | glxhash.c | 179 __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 D | results.py | 8 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 D | PartitionAlloc.cpp | 65 // 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 D | expand.py | 76 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 D | pprof.py | 87 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 D | rebaseline_handler.py | 33 bucket = gs_bucket.GoogleCloudStorageBucket(constants.BUCKET) 34 ispy = ispy_api.ISpyApi(bucket)
|
/external/qemu/distrib/sdl-1.2.15/src/video/dga/ |
H A D | SDL_dgavideo.c | 599 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 D | perf_tests_results_helper.py | 46 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 D | cloud_storage | 16 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 D | bccache.py | 73 """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 D | nouveau_mm.c | 29 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 D | nouveau_mm.c | 29 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 D | local_iterators.pass.cpp | 45 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 D | local_iterators.fail.cpp | 43 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 D | local_iterators.fail.cpp | 43 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 D | ispy_utils_unittest.py | 20 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 D | gcs_file_system_provider.py | 15 '''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 D | quota_service.cc | 69 // 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 D | common_decoder_unittest.cc | 12 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 D | hash_table.c | 115 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...] |