osfmk/vm/vm_resident.c

168 uint32_t	vm_page_bucket_hash;		/* Basic bucket hash */
208 	printf("Sum of bucket max depth: %d\n", highsum);
209 	printf("Average bucket depth:    %d.%2d\n",
212 	printf("Maximum bucket depth:    %d\n", maxdepth);
718 		register vm_page_bucket_t *bucket = &vm_page_buckets[i];
720 		bucket->page_list = VM_PAGE_PACK_PTR(VM_PAGE_NULL);
722 		bucket->cur_count = 0;
723 		bucket->hi_count = 0;
1069  *	NOTE:	The bucket count must be a power of 2
1102 	vm_page_bucket_t	*bucket;
1156 		bucket = &vm_page_buckets[hash_id];
1161 		mem->next_m = bucket->page_list;
1162 		bucket->page_list = VM_PAGE_PACK_PTR(mem);
1163 		assert(mem == VM_PAGE_UNPACK_PTR(bucket->page_list));
1166 		if (++bucket->cur_count > bucket->hi_count)
1167 			bucket->hi_count = bucket->cur_count;
1305 	vm_page_bucket_t *bucket;
1338 	bucket = &vm_page_buckets[hash_id];
1343 	if (bucket->page_list) {
1344 		vm_page_packed_t *mp = &bucket->page_list;
1361 		mem->next_m = bucket->page_list;
1368 	bucket->page_list = VM_PAGE_PACK_PTR(mem);
1398 	vm_page_bucket_t *bucket;
1425 		bucket = &vm_page_buckets[hash_id];
1430 		if ((this = VM_PAGE_UNPACK_PTR(bucket->page_list)) == mem) {
1433 			bucket->page_list = mem->next_m;
1444 		bucket->cur_count--;
1568 	vm_page_bucket_t *bucket;
1616 	bucket = &vm_page_buckets[hash_id];
1622 	 * if the bucket it hashes to is currently NULL even when looked
1623 	 * at outside the scope of the hash bucket lock... this is a
1626 	if (!bucket->page_list) {
1635 	for (mem = VM_PAGE_UNPACK_PTR(bucket->page_list); mem != VM_PAGE_NULL; mem = VM_PAGE_UNPACK_PTR(mem->next_m)) {
6278 	vm_page_bucket_t *bucket;
6289 	bucket = &vm_page_buckets[hash_id];
6291 	mem->next_m = bucket->page_list;
6292 	bucket->page_list = VM_PAGE_PACK_PTR(mem);
6414 	vm_page_bucket_t *bucket;
6432 		bucket = &vm_page_buckets[i];
6434 		for (mem = VM_PAGE_UNPACK_PTR(bucket->page_list); mem != VM_PAGE_NULL; mem = mem_next) {
6551 		vm_page_bucket_t *bucket = &vm_page_buckets[i];
6558 		for (m = VM_PAGE_UNPACK_PTR(bucket->page_list); m != VM_PAGE_NULL; m = VM_PAGE_UNPACK_PTR(m->next_m))
6578 	vm_page_bucket_t *bucket;
6611 		bucket = &vm_page_buckets[i];
6612 		if (!bucket->page_list) {
6618 		p = VM_PAGE_UNPACK_PTR(bucket->page_list);
6622 				      "hash %d in bucket %d at %p "
6625 				      p_hash, i, bucket);
6629 				panic("BUCKET_CHECK: corruption in bucket %d "
6632 				      i, bucket, p, p->object, p->offset,