/macosx-10.9.5/emacs-92/emacs/oldXMenu/ |
H A D | XDestAssoc.c | 17 register XAssoc *bucket; local 22 bucket = &table->buckets[i]; 24 Entry = bucket->next; 25 Entry != bucket; 33 /* Free the bucket array. */
|
H A D | XDelAssoc.c | 26 register XAssoc *bucket; local 29 /* Hash the XId to get the bucket number. */ 31 /* Look up the bucket to get the entries in that bucket. */ 32 bucket = &table->buckets[hash]; 33 /* Get the first entry in the bucket. */ 34 Entry = bucket->next; 36 /* Scan through the entries in the bucket for the right XId. */ 37 for (; Entry != bucket; Entry = Entry->next) {
|
H A D | XLookAssoc.c | 27 register XAssoc *bucket; local 30 /* Hash the XId to get the bucket number. */ 32 /* Look up the bucket to get the entries in that bucket. */ 33 bucket = &table->buckets[hash]; 34 /* Get the first entry in the bucket. */ 35 Entry = bucket->next; 37 /* Scan through the entries in the bucket for the right XId. */ 38 for (; Entry != bucket; Entry = Entry->next) {
|
H A D | XMakeAssoc.c | 28 * bucket is sorted (lowest XId to highest XId). 37 register XAssoc *bucket; local 41 /* Hash the XId to get the bucket number. */ 43 /* Look up the bucket to get the entries in that bucket. */ 44 bucket = &table->buckets[hash]; 45 /* Get the first entry in the bucket. */ 46 Entry = bucket->next; 48 /* If (Entry != bucket), the bucket i [all...] |
/macosx-10.9.5/ksh-20/ksh/src/lib/libast/hash/ |
H A D | hashlast.c | 24 /* OBSOLETE 19960229 -- use tab->root->last.{table|bucket} */ 36 * return last lookup bucket for table 42 return(tab->root->last.bucket);
|
H A D | hashscan.c | 55 pos->bucket = ∅ 91 if (!pos) return(pos->tab->root->last.bucket = 0); 92 b = pos->bucket; 123 return(pos->tab->root->last.bucket = pos->bucket = b);
|
/macosx-10.9.5/gnutar-452/gnutar/lib/ |
H A D | hash.c | 55 struct hash_entry *bucket; member in struct:hash_table 91 slot. A bucket is the collection of all entries hashing to the same slot. 94 In the ideal case, the length of each bucket is roughly the number of 97 entry is linear in time with the size of the bucket. Consequently, a 117 /* If a deletion empties a bucket and causes the ratio of used buckets to 169 /* Return the length of the longest chain (bucket). */ 174 struct hash_entry const *bucket; local 177 for (bucket = table->bucket; bucket < tabl 201 struct hash_entry const *bucket; local 250 struct hash_entry const *bucket local 279 struct hash_entry const *bucket; local 298 struct hash_entry const *bucket local 328 struct hash_entry const *bucket; local 360 struct hash_entry const *bucket; local 605 struct hash_entry *bucket; local 648 struct hash_entry *bucket; local 745 struct hash_entry *bucket local 820 struct hash_entry *bucket; local 909 struct hash_entry *bucket; local 984 struct hash_entry *bucket; local 1029 struct hash_entry const *bucket; local [all...] |
/macosx-10.9.5/tcl-102/tcl/tcl/generic/ |
H A D | tclThreadAlloc.c | 44 * two small magic numbers and a bucket number when in use or a next pointer 55 unsigned char bucket; /* Bucket block allocated from. */ member in struct:Block::__anon12755::__anon12756::__anon12757 65 #define sourceBucket b.u.s.bucket 73 * of buckets in the bucket cache. 81 * The following structure defines a bucket of blocks with various accounting 91 long numRemoves; /* Number of removes from bucket */ 92 long numInserts; /* Number of inserts into bucket */ 95 long totalAssigned; /* Total space assigned to bucket */ 113 * The following array specifies various per-bucket limits and locks. The 121 Tcl_Mutex *lockPtr; /* Share bucket loc 234 register unsigned int bucket; local 293 register int bucket; local 371 int bucket; local 433 int bucket; local 734 Block2Ptr( Block *blockPtr, int bucket, unsigned int reqSize) argument 790 LockBucket( Cache *cachePtr, int bucket) argument 808 UnlockBucket( Cache *cachePtr, int bucket) argument 832 PutBlocks( Cache *cachePtr, int bucket, int numMove) argument 881 GetBlocks( Cache *cachePtr, int bucket) argument [all...] |
H A D | tclAlloc.c | 62 unsigned char index; /* bucket # */ 160 static void MoreCore(int bucket); 269 register long bucket; 328 amount = MINBLOCK; /* size of first bucket */ 329 bucket = MINBLOCK >> 4; 337 bucket++; 339 ASSERT(bucket < NBUCKETS); 342 * If nothing in hash bucket right now, request more memory from the 346 if ((overPtr = nextf[bucket]) == NULL) { 347 MoreCore(bucket); 266 register long bucket; local 396 MoreCore( int bucket) argument [all...] |
/macosx-10.9.5/tcl-102/tcl84/tcl/generic/ |
H A D | tclThreadAlloc.c | 65 * a bucket number when in use or a next pointer when 76 unsigned char bucket; /* Bucket block allocated from. */ member in struct:Block::__anon12813::__anon12814::__anon12815 86 #define b_bucket b.u.s.bucket 94 * of buckets in the bucket cache. 102 * The following structure defines a bucket of blocks with 130 * The following array specifies various per-bucket 139 Tcl_Mutex *lockPtr; /* Share bucket lock. */ 146 static void LockBucket(Cache *cachePtr, int bucket); 147 static void UnlockBucket(Cache *cachePtr, int bucket); 148 static void PutBlocks(Cache *cachePtr, int bucket, in 252 register unsigned int bucket; local 311 register int bucket; local 391 int bucket; local 448 int bucket; local 750 Block2Ptr(Block *blockPtr, int bucket, unsigned int reqsize) argument 801 LockBucket(Cache *cachePtr, int bucket) argument 818 UnlockBucket(Cache *cachePtr, int bucket) argument 841 PutBlocks(Cache *cachePtr, int bucket, int nmove) argument 888 GetBlocks(Cache *cachePtr, int bucket) argument [all...] |
/macosx-10.9.5/passwordserver_sasl-170/cyrus_sasl/saslauthd/ |
H A D | cache.h | 128 struct bucket { struct 156 struct bucket bucket; member in struct:cache_result 157 struct bucket *read_bucket;
|
H A D | cache.c | 65 static struct bucket *table = NULL; 100 bytes = (table_size * CACHE_MAX_BUCKETS_PER * (int)sizeof(struct bucket)) \ 111 logger(L_DEBUG, L_FUNC, "bucket size: %d bytes", 112 sizeof(struct bucket)); 137 table_stats->sizeof_bucket = (unsigned int)sizeof(struct bucket); 158 * cache_commit() to flush the bucket into the table. 170 struct bucket *ref_bucket; 171 struct bucket *low_bucket; 172 struct bucket *high_bucket; 173 struct bucket *read_bucke [all...] |
/macosx-10.9.5/apache-786.1/httpd/server/ |
H A D | util_xml.c | 50 apr_bucket *bucket; local 61 for (bucket = APR_BRIGADE_FIRST(brigade); 62 bucket != APR_BRIGADE_SENTINEL(brigade); 63 bucket = APR_BUCKET_NEXT(bucket)) 68 if (APR_BUCKET_IS_EOS(bucket)) { 73 if (APR_BUCKET_IS_METADATA(bucket)) { 77 status = apr_bucket_read(bucket, &data, &len, APR_BLOCK_READ);
|
/macosx-10.9.5/libarchive-29/libarchive/libarchive/ |
H A D | archive_write_disk_set_standard_lookup.c | 53 struct bucket { struct 80 * but has a bad pathology in which it thrashes a single bucket. Even 87 struct bucket *ucache = malloc(cache_size * sizeof(struct bucket)); 88 struct bucket *gcache = malloc(cache_size * sizeof(struct bucket)); 89 memset(ucache, 0, cache_size * sizeof(struct bucket)); 90 memset(gcache, 0, cache_size * sizeof(struct bucket)); 100 struct bucket *b; 101 struct bucket *gcach [all...] |
H A D | archive_entry_link_resolver.c | 252 int hash, bucket; local 273 bucket = hash % res->number_buckets; 274 for (le = res->buckets[bucket]; le != NULL; le = le->next) { 287 /* Remove it from this hash bucket. */ 292 if (res->buckets[bucket] == le) 293 res->buckets[bucket] = le->next; 307 size_t bucket; local 320 /* Look for next non-empty bucket in the links cache. */ 321 for (bucket = 0; bucket < re 342 int hash, bucket; local 375 size_t i, bucket; local [all...] |
/macosx-10.9.5/objc4-551.1/runtime/ |
H A D | hashtable2.mm | 122 prototypes->nbBuckets = 1; /* has to be 1 so that the right bucket is 0 */ 174 static void freeBucketPairs (void (*freeProc)(const void *info, void *data), HashBucket bucket, const void *info) { 175 unsigned j = bucket.count; 179 (*freeProc) (info, (void *) bucket.elements.one); 182 pairs = bucket.elements.many; 187 FREEPAIRS (bucket.elements.many); 254 HashBucket *bucket = BUCKETOF(table, data); 255 unsigned j = bucket->count; 260 return ISEQUAL(table, data, bucket->elements.one); 262 pairs = bucket [all...] |
/macosx-10.9.5/bash-92/bash-3.2/ |
H A D | hashlib.c | 150 /* Return the location of the bucket which should contain the data 172 int bucket; local 178 bucket = HASH_BUCKET (string, table, hv); 180 for (list = table->bucket_array[bucket]; list; list = list->next) 192 list->next = table->bucket_array[bucket]; 193 table->bucket_array[bucket] = list; 216 int bucket; local 223 bucket = HASH_BUCKET (string, table, hv); 225 for (temp = table->bucket_array[bucket]; temp; temp = temp->next) 232 table->bucket_array[bucket] 251 int bucket; local 288 register BUCKET_CONTENTS *bucket, *item; local [all...] |
H A D | hashlib.h | 35 struct bucket_contents *next; /* Link to next hashed key in this bucket. */ 70 #define hash_items(bucket, table) \ 71 ((table && (bucket < table->nbuckets)) ? \ 72 table->bucket_array[bucket] : \
|
/macosx-10.9.5/tcl-102/tcl_ext/tcllib/tcllib/modules/amazon-s3/ |
H A D | S3.tcl | 21 # 0.7.2 - added -default-bucket. 57 -bucket-prefix "TclS3" \ 61 -default-bucket "" \ 207 # Suggest a unique bucket name based on usename and config info. 210 if {$usename eq ""} {set usename [::S3::Configure -bucket-prefix]} 212 error "S3::SuggestBucket requires name or -bucket-prefix set" \ 213 "" [list S3 usage -bucket-prefix] 773 foreach bucket $buckets { 774 lappend names [::xsxp::fetch $bucket "Name" %PCDATA] 775 lappend dates [::xsxp::fetch $bucket "CreationDat [all...] |
/macosx-10.9.5/BerkeleyDB-21/db/dbinc/ |
H A D | hash.h | 74 db_pgno_t bucket; /* Bucket we are traversing. */ member in struct:cursor_t 90 #define H_NOMORE 0x0040 /* No more entries in bucket. */ 104 #define BS_TO_PAGE(bucket, spares) \ 105 ((bucket) + (spares)[__db_log2((bucket) + 1)])
|
/macosx-10.9.5/bind9-45.100/bind9/lib/dns/ |
H A D | adb.c | 90 #define DNS_ADB_INVALIDBUCKET (-1) /*%< invalid bucket address */ 133 * XXXRTH Have a per-bucket structure that contains all of these? 147 * XXXRTH Have a per-bucket structure that contains all of these? 513 unsigned int i, n, bucket; local 574 bucket = isc_sockaddr_hash(&e->sockaddr, ISC_TRUE) % n; 575 e->lock_bucket = bucket; 576 ISC_LIST_APPEND(newentries[bucket], e, plink); 579 newentry_refcnt[bucket]++; 585 bucket = isc_sockaddr_hash(&e->sockaddr, ISC_TRUE) % n; 586 e->lock_bucket = bucket; 665 unsigned int i, n, bucket; local 950 int bucket; local 1059 link_name(dns_adb_t *adb, int bucket, dns_adbname_t *name) argument 1072 int bucket; local 1094 link_entry(dns_adb_t *adb, int bucket, dns_adbentry_t *entry) argument 1125 int bucket; local 1158 unsigned int bucket; local 1203 unsigned int bucket; local 1544 int bucket; local 1561 int bucket; local 1943 int bucket; local 1985 int bucket; local 2065 int bucket; local 2199 check_stale_name(dns_adb_t *adb, int bucket, isc_stdtime_t now) argument 2277 cleanup_names(dns_adb_t *adb, int bucket, isc_stdtime_t now) argument 2307 cleanup_entries(dns_adb_t *adb, int bucket, isc_stdtime_t now) argument 2748 int bucket; local 3086 int bucket; local 3144 int bucket; local 3597 int bucket; local 3850 int bucket; local 3887 int bucket; local 3917 int bucket; local 3939 int bucket; local 3992 int bucket; local 4055 int bucket; local [all...] |
/macosx-10.9.5/bind9-45.100/bind9/lib/isccc/ |
H A D | symtab.c | 105 free_elt(isccc_symtab_t *symtab, unsigned int bucket, elt_t *elt) { argument 106 ISC_LIST_UNLINK(symtab->table[bucket], elt, link); 198 unsigned int bucket; local 204 FIND(symtab, key, type, bucket, elt); 219 unsigned int bucket; local 226 FIND(symtab, key, type, bucket, elt); 232 ISC_LIST_UNLINK(symtab->table[bucket], elt, link); 251 ISC_LIST_PREPEND(symtab->table[bucket], elt, link); 258 unsigned int bucket; local 264 FIND(symtab, key, type, bucket, el [all...] |
/macosx-10.9.5/dcerpc-58/dcerpc/rpcd/ |
H A D | rpcddb.c | 328 unsigned16 bucket; 331 bucket = uuid_hash(id, &tmp_st); 333 bucket = bucket % db_c_nbucket; 335 db_list_add(&htable[bucket], table_type, entp); 344 unsigned16 bucket; 347 bucket = uuid_hash(id, &tmp_st); 349 bucket = bucket % db_c_nbucket; 351 db_list_remove(&htable[bucket], table_typ 327 unsigned16 bucket; local 343 unsigned16 bucket; local 451 unsigned16 bucket; local [all...] |
/macosx-10.9.5/tcsh-65/tcsh/ |
H A D | tc.alloc.c | 110 U_char ovu_index; /* bucket # */ 174 int bucket = 0; local 199 bucket++; 201 * If nothing in hash bucket right now, request more memory from the 204 if (nextf[bucket] == NULL) 205 morecore(bucket); 206 if ((p = nextf[bucket]) == NULL) { 219 nextf[bucket] = nextf[bucket]->ov_next; 221 p->ov_index = bucket; 245 morecore(int bucket) argument [all...] |
/macosx-10.9.5/xnu-2422.115.4/bsd/dev/dtrace/ |
H A D | fasttrap.c | 118 * from being freed. A provider is looked up by taking the bucket lock for the 132 * bucket lock before provider lock 202 * which means it would fall into the kalloc.128 bucket. With 333 fasttrap_bucket_t *bucket; local 355 bucket = &fasttrap_provs.fth_table[i]; 356 lck_mtx_lock(&bucket->ftb_mtx); 357 fpp = (fasttrap_provider_t **)&bucket->ftb_data; 407 lck_mtx_unlock(&bucket->ftb_mtx); 499 fasttrap_bucket_t *bucket = &fasttrap_tpoints.fth_table[i]; local 501 lck_mtx_lock(&bucket 595 fasttrap_bucket_t *bucket; local 767 fasttrap_bucket_t *bucket; local 1312 fasttrap_bucket_t *bucket; local 1382 fasttrap_bucket_t *bucket; local 1448 fasttrap_bucket_t *bucket; local 1645 fasttrap_bucket_t *bucket; local [all...] |