Index: sys/kern/subr_pctrie.c
===================================================================
--- sys/kern/subr_pctrie.c
+++ sys/kern/subr_pctrie.c
@@ -534,7 +534,8 @@
 				pred = node;
 			break;
 		}
-		if ((node->pn_popmap & ((1 << slot) - 1)) != 0)
+		if ((node->pn_popmap << 1 <<
+		     (sizeof(int) * NBBY - 1 - slot)) != 0)
 			pred = node;
 		node = pctrie_node_load(&node->pn_child[slot], NULL,
 		    PCTRIE_LOCKED);