Lines Matching refs:slot
102 pctrie_keybarr(struct pctrie_node *node, uint64_t index, int *slot) in pctrie_keybarr() argument
107 *slot = index; in pctrie_keybarr()
238 int slot; in pctrie_addnode() local
240 slot = pctrie_slot(node, index); in pctrie_addnode()
241 pctrie_node_store(&node->pn_child[slot], child, access); in pctrie_addnode()
242 node->pn_popmap ^= 1 << slot; in pctrie_addnode()
243 KASSERT((node->pn_popmap & (1 << slot)) != 0, in pctrie_addnode()
244 ("%s: bad popmap slot %d in node %p", __func__, slot, node)); in pctrie_addnode()
295 int slot; in _pctrie_lookup_node() local
309 if (!pctrie_keybarr(node, index, &slot)) in _pctrie_lookup_node()
315 while (!pctrie_isleaf(node) && !pctrie_keybarr(node, index, &slot)) { in _pctrie_lookup_node()
319 node = pctrie_node_load(&node->pn_child[slot], smr, access); in _pctrie_lookup_node()
682 int slot; in _pctrie_lookup_ge() local
696 slot = pctrie_slot(parent, index) + 1; in _pctrie_lookup_ge()
697 if ((parent->pn_popmap >> slot) != 0) in _pctrie_lookup_ge()
709 slot += ffs(parent->pn_popmap >> slot) - 1; in _pctrie_lookup_ge()
710 node = pctrie_node_load(&parent->pn_child[slot], NULL, in _pctrie_lookup_ge()
717 slot = ffs(node->pn_popmap) - 1; in _pctrie_lookup_ge()
719 node = pctrie_node_load(&node->pn_child[slot], NULL, in _pctrie_lookup_ge()
778 int slot; in _pctrie_lookup_le() local
792 slot = pctrie_slot(parent, index); in _pctrie_lookup_le()
793 if ((parent->pn_popmap & ((1 << slot) - 1)) != 0) in _pctrie_lookup_le()
805 slot = ilog2(parent->pn_popmap & ((1 << slot) - 1)); in _pctrie_lookup_le()
806 node = pctrie_node_load(&parent->pn_child[slot], NULL, in _pctrie_lookup_le()
814 slot = ilog2(node->pn_popmap); in _pctrie_lookup_le()
816 node = pctrie_node_load(&node->pn_child[slot], NULL, in _pctrie_lookup_le()
884 int slot; in pctrie_remove() local
891 slot = pctrie_slot(node, index); in pctrie_remove()
892 KASSERT((node->pn_popmap & (1 << slot)) != 0, in pctrie_remove()
894 __func__, slot, node)); in pctrie_remove()
895 node->pn_popmap ^= 1 << slot; in pctrie_remove()
902 slot = ffs(node->pn_popmap) - 1; in pctrie_remove()
903 child = pctrie_node_load(&node->pn_child[slot], NULL, PCTRIE_LOCKED); in pctrie_remove()
905 ("%s: bad popmap slot %d in node %p", __func__, slot, node)); in pctrie_remove()
977 int slot; in pctrie_reclaim_prune() local
981 slot = ffs(node->pn_popmap) - 1; in pctrie_reclaim_prune()
982 node->pn_popmap ^= 1 << slot; in pctrie_reclaim_prune()
983 child = pctrie_node_load(&node->pn_child[slot], NULL, in pctrie_reclaim_prune()
985 pctrie_node_store(&node->pn_child[slot], PCTRIE_NULL, in pctrie_reclaim_prune()
1089 int slot; in DB_SHOW_COMMAND() local
1098 for (popmap = node->pn_popmap; popmap != 0; popmap ^= 1 << slot) { in DB_SHOW_COMMAND()
1099 slot = ffs(popmap) - 1; in DB_SHOW_COMMAND()
1100 tmp = pctrie_node_load(&node->pn_child[slot], NULL, in DB_SHOW_COMMAND()
1103 slot, (void *)tmp, in DB_SHOW_COMMAND()