From df9b09eeaeb87d41caa5f4fcdf08cd513c4c4915 Mon Sep 17 00:00:00 2001
From: Jeremy Wu <jeremy24wu@gmail.com>
Date: Sun, 29 Sep 2019 00:09:03 +1000
Subject: [PATCH] Add tests for fuzzy search and CalScore method

---
 Wox.Test/FuzzyMatcherTest.cs | 128 ++++++++++++++++++++++++++++++++++-
 1 file changed, 127 insertions(+), 1 deletion(-)

diff --git a/Wox.Test/FuzzyMatcherTest.cs b/Wox.Test/FuzzyMatcherTest.cs
index 2856a0fdeb..8796d83b3d 100644
--- a/Wox.Test/FuzzyMatcherTest.cs
+++ b/Wox.Test/FuzzyMatcherTest.cs
@@ -1,4 +1,5 @@
-using System.Collections.Generic;
+using System.Collections.Generic;
+using System.Diagnostics;
 using System.Linq;
 using NUnit.Framework;
 using Wox.Infrastructure;
@@ -9,6 +10,27 @@ namespace Wox.Test
     [TestFixture]
     public class FuzzyMatcherTest
     {
+        public List<string> GetSearchStrings() 
+            => new List<string>
+            {
+                "Chrome",
+                "Choose which programs you want Windows to use for activities like web browsing, editing photos, sending e-mail, and playing music.",
+                "Help cure hope raise on mind entity Chrome ",
+                "Candy Crush Saga from King",
+                "Uninstall or change programs on your computer",
+                "Add, change, and manage fonts on your computer",
+                "Last is chrome",
+                "1111"
+            };
+
+        public List<int> GetPrecisionScores()
+            => new List<int>
+            {
+                0, //no precision
+                20, //low
+                50 //regular
+            };
+
         [Test]
         public void MatchTest()
         {
@@ -39,5 +61,109 @@ namespace Wox.Test
             Assert.IsTrue(results[1].Title == "Install Package");
             Assert.IsTrue(results[2].Title == "file open in browser-test");
         }
+
+        [TestCase("Chrome")]
+        public void WhenGivenNotAllCharactersFoundInSearchStringThenShouldReturnZeroScore(string searchString)
+        {
+            var compareString = "Can have rum only in my glass";
+
+            var scoreResult = FuzzyMatcher.Create(compareString).Evaluate(searchString).Score;
+
+            Assert.True(scoreResult == 0);
+        }
+
+
+        //[TestCase("c", 50)]
+        //[TestCase("ch", 50)]
+        //[TestCase("chr", 50)]
+        [TestCase("chrom")]
+        [TestCase("chrome")]
+        //[TestCase("chrom", 0)]
+        //[TestCase("cand", 50)]
+        //[TestCase("cpywa", 0)]
+        [TestCase("ccs")]
+        public void WhenGivenStringsAndAppliedPrecisionFilteringThenShouldReturnGreaterThanPrecisionScoreResults(string searchTerm)
+        {
+            var results = new List<Result>();
+            
+            foreach (var str in GetSearchStrings())
+            {
+                results.Add(new Result
+                {
+                    Title = str,
+                    Score = FuzzyMatcher.Create(searchTerm).Evaluate(str).Score
+                });
+            }
+
+            StringMatcher.UserSettingSearchPrecision = "None";
+
+            StringMatcher.FuzzySearch(searchTerm, "blah", new MatchOption()).IsPreciciseMatch();
+
+            StringMatcher.UserSettingSearchPrecision = "Regular";
+
+            StringMatcher.FuzzySearch(searchTerm, "blah", new MatchOption()).IsPreciciseMatch();
+            StringMatcher.FuzzySearch(searchTerm, "blah", new MatchOption()).IsPreciciseMatch();
+
+            foreach (var precisionScore in GetPrecisionScores())
+            {
+                var filteredResult = results.Where(result => result.Score >= precisionScore).Select(result => result).OrderByDescending(x => x.Score).ToList();
+
+                Debug.WriteLine("");
+                Debug.WriteLine("###############################################");
+                Debug.WriteLine("SEARCHTERM: " + searchTerm + ", GreaterThanSearchPrecisionScore: " + precisionScore);
+                foreach (var item in filteredResult)
+                {
+                    Debug.WriteLine("SCORE: " + item.Score.ToString() + ", FoundString: " + item.Title);
+                }
+                Debug.WriteLine("###############################################");
+                Debug.WriteLine("");
+
+                Assert.IsFalse(filteredResult.Any(x => x.Score < precisionScore));
+            }
+        }
+
+        [TestCase("chrome")]
+        public void WhenGivenStringsForCalScoreMethodThenShouldAlwaysReturnSpecificScore(string searchTerm)
+        {
+            var searchStrings = new List<string>
+            {
+                "Chrome",//SCORE: 107
+                "Last is chrome",//SCORE: 53
+                "Help cure hope raise on mind entity Chrome",//SCORE: 21
+                "Uninstall or change programs on your computer", //SCORE: 15
+                "Candy Crush Saga from King"//SCORE: 0
+            }
+            .OrderByDescending(x => x)
+            .ToList();
+
+            var results = new List<Result>();
+
+            foreach (var str in searchStrings)
+            {
+                results.Add(new Result
+                {
+                    Title = str,
+                    Score = StringMatcher.FuzzySearch(searchTerm, str, new MatchOption()).Score
+                });
+            }
+
+            var orderedResults = results.OrderByDescending(x => x.Title).ToList();
+
+            Debug.WriteLine("");
+            Debug.WriteLine("###############################################");
+            Debug.WriteLine("SEARCHTERM: " + searchTerm);
+            foreach (var item in orderedResults)
+            {
+                Debug.WriteLine("SCORE: " + item.Score.ToString() + ", FoundString: " + item.Title);
+            }
+            Debug.WriteLine("###############################################");
+            Debug.WriteLine("");
+                       
+            Assert.IsTrue(orderedResults[0].Score == 15 && orderedResults[0].Title == searchStrings[0]);
+            Assert.IsTrue(orderedResults[1].Score == 53 && orderedResults[1].Title == searchStrings[1]);
+            Assert.IsTrue(orderedResults[2].Score == 21 && orderedResults[2].Title == searchStrings[2]);
+            Assert.IsTrue(orderedResults[3].Score == 107 && orderedResults[3].Title == searchStrings[3]);
+            Assert.IsTrue(orderedResults[4].Score == 0 && orderedResults[4].Title == searchStrings[4]);
+        }
     }
 }