On identifier not found, detect swapped words

[estebank]

On identifiers that have more than one word, it is relatively common to write them in the wrong order (foo_bar_baz → foo_baz_bar). These are normally not found by Levenshtein distance checks, but we could do a basic "split on _, sort and join before comparison" so that we could suggest the right identifier.

This issue has been assigned to @cjkenn via this comment.

[LeSeulArtichaut]

I'd like to try to work on this.

As foo_bar_baz is short enough to be caught by the Levenstein distance, I wrote this example for testing:

fn main() {
    let long_variable_name = true;
    println!("{}", long_name_variable);
}

@rustbot claim

[LeSeulArtichaut]

@estebank I'm thinking about the priority of the different possible matches. I tend to think that a match found by levenstein distance should have a greater priority, but what do you think?

[estebank]

@LeSeulArtichaut it's tricky. I feel that your instinct might be right but we'd only know when looking at real world usage. The nice thing is that the lev distance check by its very nature it is limited, so doing the swapped words check as a fallback should work out ok in practice.