Lines Matching refs:level
154 int level; member
159 int level; member
180 int level, sc_level, next_sc_level; in assoc_array_walk() local
189 level = 0; in assoc_array_walk()
199 segments = ops->get_key_chunk(index_key, level); in assoc_array_walk()
200 pr_devel("segments[%d]: %lx\n", level, segments); in assoc_array_walk()
207 slot = segments >> (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_walk()
212 slot, level, (unsigned long)ptr & 3); in assoc_array_walk()
219 result->terminal_node.level = level; in assoc_array_walk()
230 level += ASSOC_ARRAY_LEVEL_STEP; in assoc_array_walk()
231 if ((level & ASSOC_ARRAY_KEY_CHUNK_MASK) != 0) in assoc_array_walk()
244 sc_level = level + ASSOC_ARRAY_LEVEL_STEP; in assoc_array_walk()
271 result->wrong_shortcut.level = level; in assoc_array_walk()
283 if (((level ^ sc_level) & ~ASSOC_ARRAY_KEY_CHUNK_MASK) != 0) { in assoc_array_walk()
284 level = sc_level; in assoc_array_walk()
287 level = sc_level; in assoc_array_walk()
485 int level, diff; in assoc_array_insert_into_terminal_node() local
489 level = result->terminal_node.level; in assoc_array_insert_into_terminal_node()
559 assoc_array_ptr_to_leaf(ptr), level); in assoc_array_insert_into_terminal_node()
560 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
739 BUG_ON(diff < level + ASSOC_ARRAY_LEVEL_STEP); in assoc_array_insert_into_terminal_node()
759 new_s0->skip_to_level = level = diff & ~ASSOC_ARRAY_LEVEL_STEP_MASK; in assoc_array_insert_into_terminal_node()
760 pr_devel("skip_to_level = %d [diff %d]\n", level, diff); in assoc_array_insert_into_terminal_node()
761 BUG_ON(level <= 0); in assoc_array_insert_into_terminal_node()
767 if (level & ASSOC_ARRAY_KEY_CHUNK_MASK) { in assoc_array_insert_into_terminal_node()
768 blank = ULONG_MAX << (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_insert_into_terminal_node()
769 pr_devel("blank off [%zu] %d: %lx\n", keylen - 1, level, blank); in assoc_array_insert_into_terminal_node()
779 level); in assoc_array_insert_into_terminal_node()
780 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
784 base_seg = ops->get_key_chunk(index_key, level); in assoc_array_insert_into_terminal_node()
785 base_seg >>= level & ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_into_terminal_node()
801 int level, sc_level, diff; in assoc_array_insert_mid_shortcut() local
805 level = result->wrong_shortcut.level; in assoc_array_insert_mid_shortcut()
811 __func__, level, dissimilarity, sc_level); in assoc_array_insert_mid_shortcut()
846 level += ASSOC_ARRAY_LEVEL_STEP; in assoc_array_insert_mid_shortcut()
847 if (diff > level) { in assoc_array_insert_mid_shortcut()
848 pr_devel("pre-shortcut %d...%d\n", level, diff); in assoc_array_insert_mid_shortcut()
896 level = diff + ASSOC_ARRAY_LEVEL_STEP; in assoc_array_insert_mid_shortcut()
897 if (level < shortcut->skip_to_level) { in assoc_array_insert_mid_shortcut()
898 pr_devel("post-shortcut %d...%d\n", level, shortcut->skip_to_level); in assoc_array_insert_mid_shortcut()