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

12345

/macosx-10.9.5/emacs-92/emacs/oldXMenu/
H A DXDestAssoc.c17 register XAssoc *bucket; local
22 bucket = &table->buckets[i];
24 Entry = bucket->next;
25 Entry != bucket;
33 /* Free the bucket array. */
H A DXDelAssoc.c26 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 DXLookAssoc.c27 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 DXMakeAssoc.c28 * 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 Dhashlast.c24 /* OBSOLETE 19960229 -- use tab->root->last.{table|bucket} */
36 * return last lookup bucket for table
42 return(tab->root->last.bucket);
H A Dhashscan.c55 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 Dhash.c55 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 DtclThreadAlloc.c44 * 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 DtclAlloc.c62 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 DtclThreadAlloc.c65 * 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 Dcache.h128 struct bucket { struct
156 struct bucket bucket; member in struct:cache_result
157 struct bucket *read_bucket;
H A Dcache.c65 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 Dutil_xml.c50 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 Darchive_write_disk_set_standard_lookup.c53 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 Darchive_entry_link_resolver.c252 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 Dhashtable2.mm122 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 Dhashlib.c150 /* 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 Dhashlib.h35 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 DS3.tcl21 # 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 Dhash.h74 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 Dadb.c90 #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 Dsymtab.c105 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 Drpcddb.c328 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 Dtc.alloc.c110 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 Dfasttrap.c118 * 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...]

Completed in 605 milliseconds

12345