Lines Matching refs:used
807 unsigned long used = child_length(tn); in should_inflate() local
808 unsigned long threshold = used; in should_inflate()
812 used -= tn_info(tn)->empty_children; in should_inflate()
813 used += tn_info(tn)->full_children; in should_inflate()
817 return (used > 1) && tn->pos && ((50 * used) >= threshold); in should_inflate()
822 unsigned long used = child_length(tn); in should_halve() local
823 unsigned long threshold = used; in should_halve()
827 used -= tn_info(tn)->empty_children; in should_halve()
831 return (used > 1) && (tn->bits > 1) && ((100 * used) < threshold); in should_halve()
836 unsigned long used = child_length(tn); in should_collapse() local
838 used -= tn_info(tn)->empty_children; in should_collapse()
842 used -= KEY_MAX; in should_collapse()
845 return used < 2; in should_collapse()