Detect Similar Activity Names

[Spartee]

Add in a JaroWinkler Similarity test adapted from this github repo to test for similarly named activities during activity creation.

Adds a JaroWinkler class in /helpers and a JaroWinklerTest class in test/helpers/

A new Query is created for the similarity test that is run when the text in the activity name textbox is changed. If the metric returns a 1.0(meaning the text entered is identical to a previously entered activity) then checkContraints is called so that the previous name checking functionality is not affected.

[ramack]

Thanks for the PR! I really appreciate it. And if the JaroWinkler algo outperforms the Levensthein, I am happy to replace that also for the existing search.

I did not forget you, but these days I have too much around in real life and at work to invest much time into free software like this one here. But I promise to come back to you! Sorry Sorry Sorry!

[ramack]

first of all sorry, that it took me so long, anyhow, these days look like I can put some more effort into ActivityDiary again, so your PR pops up.

Your code nicely detects similar names, but I see some issues:

• a similar name prevents creation of a new activity, which might be too much - wouldn't it be better to just warn (maybe with the error text in orange if easily possible) but still allow the creation? Maybe the user really wants to have similar names under some circumstance?
• the code of class JaroWinkler is - as you say from @tdebatty. I think it is legally ok to reuse the code, even in this GPLv3 licensed app, but you have in the header comment of the file me as copyright holder, which is not true. The author is and stays Thibault Debatty, and I think it would be good to keep the @author tag in "our" copy of the file. Also I think we should put the MIT license text from the origins repository LICENSE.md into the file, instead of GPLv3 header and even add a line

  Copyright (C) 2017 Thibault Debatty

• for the code itself I will put some comments in a review.

[ramack]

I tried to sorting with the JaroWinkler and it seems to perfom very bad. So I suggest to keep the Levensthein for sorting and use the JaroWinkler only for similarity.