sys/vm/vm_radix.c

203 	int slot;
205 	slot = vm_radix_slot(index, clev);
206 	rnode->rn_child[slot] = (void *)((uintptr_t)page | VM_RADIX_ISLEAF);
210  * Returns the slot where two keys differ.
249 	int slot;
253 	for (slot = 0; rnode->rn_count != 0; slot++) {
254 		if (rnode->rn_child[slot] == NULL)
256 		if (!vm_radix_isleaf(rnode->rn_child[slot]))
257 			vm_radix_reclaim_allnodes_int(rnode->rn_child[slot]);
258 		rnode->rn_child[slot] = NULL;
272 	int slot;
278 	for (slot = 0; slot < VM_RADIX_COUNT; slot++)
279 		KASSERT(rnode->rn_child[slot] == NULL,
337 	int slot;
369 		slot = vm_radix_slot(index, rnode->rn_clev);
370 		if (rnode->rn_child[slot] == NULL) {
375 		parentp = &rnode->rn_child[slot];
376 		rnode = rnode->rn_child[slot];
391 	slot = vm_radix_slot(newind, clev);
392 	tmp->rn_child[slot] = rnode;
420 	int slot;
432 		slot = vm_radix_slot(index, rnode->rn_clev);
433 		rnode = rnode->rn_child[slot];
451 	int slot, tos;
492 				 * because index's slot at the current level
503 		slot = vm_radix_slot(index, rnode->rn_clev);
504 		child = rnode->rn_child[slot];
516                 if (slot < (VM_RADIX_COUNT - 1)) {
521 				slot++;
522 				child = rnode->rn_child[slot];
529 			} while (slot < (VM_RADIX_COUNT - 1));
535 		 * If a page or edge bigger than the search slot is not found
562 	int slot, tos;
606 				 * because index's slot at the current level
616 		slot = vm_radix_slot(index, rnode->rn_clev);
617 		child = rnode->rn_child[slot];
629 		if (slot > 0) {
634 				slot--;
635 				child = rnode->rn_child[slot];
642 			} while (slot > 0);
648 		 * If a page or edge smaller than the search slot is not found
671 	int i, slot;
685 		slot = vm_radix_slot(index, rnode->rn_clev);
686 		if (vm_radix_isleaf(rnode->rn_child[slot])) {
687 			m = vm_radix_topage(rnode->rn_child[slot]);
690 			rnode->rn_child[slot] = NULL;
702 				slot = vm_radix_slot(index, parent->rn_clev);
703 				KASSERT(parent->rn_child[slot] == rnode,
705 				parent->rn_child[slot] = rnode->rn_child[i];
713 		rnode = rnode->rn_child[slot];
745 	int slot;
760 		slot = vm_radix_slot(index, rnode->rn_clev);
761 		if (vm_radix_isleaf(rnode->rn_child[slot])) {
762 			m = vm_radix_topage(rnode->rn_child[slot]);
764 				rnode->rn_child[slot] =
770 		} else if (rnode->rn_child[slot] == NULL ||
771 		    vm_radix_keybarr(rnode->rn_child[slot], index))
773 		rnode = rnode->rn_child[slot];
801 			db_printf("slot: %d, val: %p, page: %p, clev: %d\n",