Lines Matching refs:level
158 int level; member
163 int level; member
184 int level, sc_level, next_sc_level; in assoc_array_walk() local
193 level = 0; in assoc_array_walk()
203 segments = ops->get_key_chunk(index_key, level); in assoc_array_walk()
204 pr_devel("segments[%d]: %lx\n", level, segments); in assoc_array_walk()
211 slot = segments >> (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_walk()
216 slot, level, (unsigned long)ptr & 3); in assoc_array_walk()
223 result->terminal_node.level = level; in assoc_array_walk()
234 level += ASSOC_ARRAY_LEVEL_STEP; in assoc_array_walk()
235 if ((level & ASSOC_ARRAY_KEY_CHUNK_MASK) != 0) in assoc_array_walk()
248 sc_level = level + ASSOC_ARRAY_LEVEL_STEP; in assoc_array_walk()
275 result->wrong_shortcut.level = level; in assoc_array_walk()
287 if (((level ^ sc_level) & ~ASSOC_ARRAY_KEY_CHUNK_MASK) != 0) { in assoc_array_walk()
288 level = sc_level; in assoc_array_walk()
291 level = sc_level; in assoc_array_walk()
489 int level, diff; in assoc_array_insert_into_terminal_node() local
493 level = result->terminal_node.level; in assoc_array_insert_into_terminal_node()
563 assoc_array_ptr_to_leaf(ptr), level); in assoc_array_insert_into_terminal_node()
564 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
743 BUG_ON(diff < level + ASSOC_ARRAY_LEVEL_STEP); in assoc_array_insert_into_terminal_node()
763 new_s0->skip_to_level = level = diff & ~ASSOC_ARRAY_LEVEL_STEP_MASK; in assoc_array_insert_into_terminal_node()
764 pr_devel("skip_to_level = %d [diff %d]\n", level, diff); in assoc_array_insert_into_terminal_node()
765 BUG_ON(level <= 0); in assoc_array_insert_into_terminal_node()
771 if (level & ASSOC_ARRAY_KEY_CHUNK_MASK) { in assoc_array_insert_into_terminal_node()
772 blank = ULONG_MAX << (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_insert_into_terminal_node()
773 pr_devel("blank off [%zu] %d: %lx\n", keylen - 1, level, blank); in assoc_array_insert_into_terminal_node()
783 level); in assoc_array_insert_into_terminal_node()
784 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
788 base_seg = ops->get_key_chunk(index_key, level); in assoc_array_insert_into_terminal_node()
789 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
805 int level, sc_level, diff; in assoc_array_insert_mid_shortcut() local
809 level = result->wrong_shortcut.level; in assoc_array_insert_mid_shortcut()
815 __func__, level, dissimilarity, sc_level); in assoc_array_insert_mid_shortcut()
850 level += ASSOC_ARRAY_LEVEL_STEP; in assoc_array_insert_mid_shortcut()
851 if (diff > level) { in assoc_array_insert_mid_shortcut()
852 pr_devel("pre-shortcut %d...%d\n", level, diff); in assoc_array_insert_mid_shortcut()
900 level = diff + ASSOC_ARRAY_LEVEL_STEP; in assoc_array_insert_mid_shortcut()
901 if (level < shortcut->skip_to_level) { in assoc_array_insert_mid_shortcut()
902 pr_devel("post-shortcut %d...%d\n", level, shortcut->skip_to_level); in assoc_array_insert_mid_shortcut()