Lines Matching refs:diff
485 int level, diff; in assoc_array_insert_into_terminal_node() local
729 diff = INT_MAX; in assoc_array_insert_into_terminal_node()
733 if (x < diff) { in assoc_array_insert_into_terminal_node()
735 diff = x; in assoc_array_insert_into_terminal_node()
738 BUG_ON(diff == INT_MAX); in assoc_array_insert_into_terminal_node()
739 BUG_ON(diff < level + ASSOC_ARRAY_LEVEL_STEP); in assoc_array_insert_into_terminal_node()
741 keylen = round_up(diff, ASSOC_ARRAY_KEY_CHUNK_SIZE); 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()
801 int level, sc_level, diff; in assoc_array_insert_mid_shortcut() local
819 diff = __ffs(dissimilarity); in assoc_array_insert_mid_shortcut()
820 diff &= ~ASSOC_ARRAY_LEVEL_STEP_MASK; in assoc_array_insert_mid_shortcut()
821 diff += sc_level & ~ASSOC_ARRAY_KEY_CHUNK_MASK; in assoc_array_insert_mid_shortcut()
822 pr_devel("diff=%d\n", diff); 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()
849 keylen = round_up(diff, ASSOC_ARRAY_KEY_CHUNK_SIZE); in assoc_array_insert_mid_shortcut()
861 new_s0->skip_to_level = diff; in assoc_array_insert_mid_shortcut()
869 blank = ULONG_MAX << (diff & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_insert_mid_shortcut()
870 pr_devel("blank off [%zu] %d: %lx\n", keylen - 1, diff, blank); in assoc_array_insert_mid_shortcut()
885 sc_slot = sc_segments >> (diff & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_insert_mid_shortcut()
889 sc_segments, diff & ASSOC_ARRAY_KEY_CHUNK_MASK, sc_slot); in assoc_array_insert_mid_shortcut()
896 level = diff + ASSOC_ARRAY_LEVEL_STEP; in assoc_array_insert_mid_shortcut()