Lines Matching refs:level
166 int level; member
171 int level; member
192 int level, sc_level, next_sc_level; in assoc_array_walk() local
201 level = 0; in assoc_array_walk()
211 segments = ops->get_key_chunk(index_key, level); in assoc_array_walk()
212 pr_devel("segments[%d]: %lx\n", level, segments); in assoc_array_walk()
221 slot = segments >> (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_walk()
226 slot, level, (unsigned long)ptr & 3); in assoc_array_walk()
233 result->terminal_node.level = level; in assoc_array_walk()
244 level += ASSOC_ARRAY_LEVEL_STEP; in assoc_array_walk()
245 if ((level & ASSOC_ARRAY_KEY_CHUNK_MASK) != 0) in assoc_array_walk()
259 sc_level = level + ASSOC_ARRAY_LEVEL_STEP; in assoc_array_walk()
286 result->wrong_shortcut.level = level; in assoc_array_walk()
298 if (((level ^ sc_level) & ~ASSOC_ARRAY_KEY_CHUNK_MASK) != 0) { in assoc_array_walk()
299 level = sc_level; in assoc_array_walk()
302 level = sc_level; in assoc_array_walk()
502 int level, diff; in assoc_array_insert_into_terminal_node() local
506 level = result->terminal_node.level; in assoc_array_insert_into_terminal_node()
576 assoc_array_ptr_to_leaf(ptr), level); in assoc_array_insert_into_terminal_node()
577 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
773 BUG_ON(diff < level + ASSOC_ARRAY_LEVEL_STEP); in assoc_array_insert_into_terminal_node()
793 new_s0->skip_to_level = level = diff & ~ASSOC_ARRAY_LEVEL_STEP_MASK; in assoc_array_insert_into_terminal_node()
794 pr_devel("skip_to_level = %d [diff %d]\n", level, diff); in assoc_array_insert_into_terminal_node()
795 BUG_ON(level <= 0); in assoc_array_insert_into_terminal_node()
801 blank = ULONG_MAX << (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_insert_into_terminal_node()
802 pr_devel("blank off [%zu] %d: %lx\n", keylen - 1, level, blank); in assoc_array_insert_into_terminal_node()
811 level); in assoc_array_insert_into_terminal_node()
812 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
816 base_seg = ops->get_key_chunk(index_key, level); in assoc_array_insert_into_terminal_node()
817 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
833 int level, sc_level, diff; in assoc_array_insert_mid_shortcut() local
837 level = result->wrong_shortcut.level; in assoc_array_insert_mid_shortcut()
843 __func__, level, dissimilarity, sc_level); in assoc_array_insert_mid_shortcut()
878 level += ASSOC_ARRAY_LEVEL_STEP; in assoc_array_insert_mid_shortcut()
879 if (diff > level) { in assoc_array_insert_mid_shortcut()
880 pr_devel("pre-shortcut %d...%d\n", level, diff); in assoc_array_insert_mid_shortcut()
928 level = diff + ASSOC_ARRAY_LEVEL_STEP; in assoc_array_insert_mid_shortcut()
929 if (level < shortcut->skip_to_level) { in assoc_array_insert_mid_shortcut()
930 pr_devel("post-shortcut %d...%d\n", level, shortcut->skip_to_level); in assoc_array_insert_mid_shortcut()