Function pctrie_keybarr

freebsd/kern/subr_pctrie.c:283–292

* Returns TRUE if it can be determined that key does not belong to the * specified node. Otherwise, returns FALSE. */

 * specified node.  Otherwise, returns FALSE.
 */
static __inline bool
pctrie_keybarr(struct pctrie_node *node, uint64_t idx)
{

	if (node->pn_clev < PCTRIE_LIMIT) {
		idx = pctrie_trimkey(idx, node->pn_clev + 1);
		return (idx != node->pn_owner);
	}
	return (false);
}

/*
 * Internal helper for pctrie_reclaim_allnodes().