Home
last modified time | relevance | path

Searched refs:buckets (Results 1 – 9 of 9) sorted by relevance

/xnu-8796.141.3/libkern/kxld/
H A Dkxld_dict.c99 rval = kxld_array_init(&dict->buckets, sizeof(DictEntry), num_buckets); in kxld_dict_init()
125 kxld_array_clear(&dict->buckets); in kxld_dict_clear()
148 kxld_array_deinit(&dict->buckets); in kxld_dict_deinit()
179 entry = kxld_array_get_item(&dict->buckets, idx); in kxld_dict_find()
202 entry = kxld_array_get_item(&dict->buckets, idx); in get_locate_index()
208 idx = (idx + 1) % dict->buckets.nitems; in get_locate_index()
213 entry = kxld_array_get_item(&dict->buckets, idx); in get_locate_index()
216 check(idx < dict->buckets.nitems); in get_locate_index()
256 entry = kxld_array_get_item(&dict->buckets, idx); in kxld_dict_insert()
280 u_int nbuckets = (dict->buckets.nitems * 2 + 1); in resize_dict()
[all …]
H A Dkxld_dict.h61 KXLDArray buckets; // The array of buckets member
/xnu-8796.141.3/tools/lldbmacros/
H A Dulock.py46 buckets = kern.globals.ull_bucket
48 … for ull in IterateLinkageChain(addressof(buckets[i].ulb_head), 'ull_t *', 'ull_hash_link'):
H A Dmemory.py983 btl.hash_address, btl.buckets
4259 buckets = kern.GetGlobalVariable('memstat_bucket')
4260 bucket = value(buckets.GetSBValue().CreateValueFromExpression(None,
/xnu-8796.141.3/doc/
H A Dsched_clutch_edge.md22 …buckets roughly map to the QoS classes used by the OS runtime to define performance expectations f…
39 …buckets have used up enough CPU in the recent past such that its behind the lower buckets in deadl…
51 …buckets that have warp remaining. If there is such a higher bucket, it would select that bucket an…
53 …buckets overlap, it is important to maintain some native priority order between those buckets. The…
55 … root bucket. This starvation avoidance window ensures that starved root buckets get a fair shot a…
59 …the scheduler to define strict bounds on worst case execution latencies for all scheduling buckets.
61 …oals of maintaining low scheduling latency for high buckets and starvation avoidance for low bucke…
62 * Since the bucket level scheduler deals with a fixed small number of runnable buckets in the worst…
72 …y in the clutch bucket runqueue. The priority calculation for the clutch buckets is based on the f…
89 The clutch bucket runqueue data structure allows the clutch buckets to be inserted at the head of t…
[all …]
/xnu-8796.141.3/tools/lldbmacros/core/
H A Dcollections.py535 def buckets(self): member in _Hash
589 stats[0] = self.buckets - len(b_len)
601 print(xnu_format(fmt, sz, n, tot, n / self.buckets, tot / self.buckets))
624 def buckets(self): member in SMRHash
676 def buckets(self): member in SMRScalableHash
/xnu-8796.141.3/bsd/skywalk/lib/
H A Dcuckoo_hashtable.c393 struct _bucket *buckets = NULL; in cuckoo_hashtable_create() local
406 buckets = sk_alloc_type_array(struct _bucket, n_buckets, Z_WAITOK, cuckoo_tag); in cuckoo_hashtable_create()
407 if (buckets == NULL) { in cuckoo_hashtable_create()
413 lck_mtx_init(&buckets[i]._lock, &cht_lock_group, &cht_lock_attr); in cuckoo_hashtable_create()
422 h->_buckets = buckets; in cuckoo_hashtable_create()
/xnu-8796.141.3/tools/lldbmacros/kmemory/
H A Dbtlog.py158 def buckets(self): member in BTLibrary
/xnu-8796.141.3/doc/memorystatus/
H A Dkill.md55 … `posix_spawnattr_set_jetsam_ttr_np`. This function sorts the durations into the following buckets: