Branch selection textbox should filter branches using fuzzy matching
Created originally on Bitbucket by balta2ar (Yuri Bochkarev)
Please filter branch suggestions in the branch selection textbox using a fuzzy matching.
At the moment, it looks like the filtering is performed using a variant of
startswith, which is not helpful in my case. I have a ton of branches and they all have a numerical prefix RT123456_implement_some_feature. I can remember part of the branch name but there is no way I can remember the numerical code in the beginning. Fuzzy matching will be very helpful in this case.
https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm may be a good candidate. Alternative algorithms: https://github.com/jhawthorn/fzy/blob/master/ALGORITHM.md