Node Search performance improvements

src/DynamoCore/Search/SearchDictionary.cs

@@ -13,6 +13,7 @@ namespace Dynamo.Search
     public class SearchDictionary<V>
     {
         private ILogger logger;
+        private static int LIMIT_SEARCH_TAG_SIZE = 300;
 
         /// <summary>
         ///     Construct a SearchDictionary object
@@ -277,7 +278,8 @@ private static bool MatchWithQueryString(string key, string[] subPatterns)
                 for (int i = subPattern.Length; i >= 1; i--)
                 {
                     var part = subPattern.Substring(0, i);
-                    if (key.IndexOf(part) != -1)
+                    // Use OrdinalIgnoreCase to improve performance (with the accepted downside that the culture will be ignored)
+                    if (key.IndexOf(part, StringComparison.OrdinalIgnoreCase) != -1)
                     {   //if we find a match record the amount of the match and goto the next word
                         numberOfMatchSymbols += part.Length;
                         break;
@@ -306,12 +308,12 @@ private static Dictionary<V, double> MatchWithSubset(Dictionary<V,double> search
                 foreach (var ele in subset)
                 {
                     //if any element in tagDictionary matches to any element in subset, return true
-                    if (currentElementName.IndexOf(ele.FullName) != -1)
+                    if (currentElementName.IndexOf(ele.FullName, StringComparison.OrdinalIgnoreCase) != -1)
                     {
                         filteredDict.Add(searchElement.Key, searchElement.Value);
                         break;
                     }
-                }                
+                }
             }
             return filteredDict;
         }
@@ -342,7 +344,7 @@ internal void RebuildTagDictionary()
                             tagAndWeight =>
                                 new
                                 {
-                                    Tag = tagAndWeight.Key,
+                                    Tag = tagAndWeight.Key.Substring(0, tagAndWeight.Key.Length > LIMIT_SEARCH_TAG_SIZE ? LIMIT_SEARCH_TAG_SIZE : tagAndWeight.Key.Length),
                                     Weight = tagAndWeight.Value,
                                     Entry = entryAndTags.Key
                                 }))
@@ -379,12 +381,13 @@ internal IEnumerable<V> Search(string query, int minResultsForTolerantSearch = 0
             query = query.ToLower();
 
             var subPatterns = SplitOnWhiteSpace(query);
-
-            // Add full (unsplit by whitespace) query to subpatterns
-            var subPatternsList = subPatterns.ToList();
-            subPatternsList.Insert(0, query);
-            subPatterns = (subPatternsList).ToArray();
-
+            if (subPatterns.Length > 1)// More than one word
+            {
+                // Add full (unsplit by whitespace) query to subpatterns
+                var subPatternsList = subPatterns.ToList();
+                subPatternsList.Insert(0, query);
+                subPatterns = (subPatternsList).ToArray();
+            }
 
             foreach (var pair in tagDictionary.Where(x => MatchWithQueryString(x.Key, subPatterns)))
             {

src/DynamoCoreWpf/Commands/SearchCommands.cs

@@ -14,6 +14,7 @@ public DelegateCommand FocusSearchCommand
         public DelegateCommand SearchCommand
         {
             get { return search ?? (search = new DelegateCommand(Search, CanSearch)); }
+            internal set { search = value; }// used by tests
         }
 
         private DelegateCommand showSearch;

src/DynamoCoreWpf/Controls/IncanvasSearchControl.xaml

@@ -105,8 +105,7 @@
                              Text="{Binding Path=SearchText, Mode=TwoWay, UpdateSourceTrigger=PropertyChanged}"
                              MinWidth="200"
                              CaretBrush="{StaticResource CommonSidebarTextColor}"
-                             Margin="26,0,0,-1"
-                             TextChanged="OnSearchTextBoxTextChanged" />
+                             Margin="26,0,0,-1"/>
                 </Grid>
             </Border>
         </Grid>

src/DynamoCoreWpf/Controls/IncanvasSearchControl.xaml.cs

@@ -60,16 +60,6 @@ private void OnRequestShowInCanvasSearch(ShowHideFlags flags)
             }
         }
 
-        private void OnSearchTextBoxTextChanged(object sender, TextChangedEventArgs e)
-        {
-            BindingExpression binding = ((TextBox)sender).GetBindingExpression(TextBox.TextProperty);
-            if (binding != null)
-                binding.UpdateSource();
-
-            if (ViewModel != null)
-                ViewModel.SearchCommand.Execute(null);
-        }
-
         private void OnMouseLeftButtonUp(object sender, MouseButtonEventArgs e)
         {
             var listBoxItem = sender as ListBoxItem;
@@ -86,7 +76,7 @@ private void ExecuteSearchElement(ListBoxItem listBoxItem)
             if (searchElement != null)
             {
                 searchElement.Position = ViewModel.InCanvasSearchPosition;
-                searchElement.ClickedCommand.Execute(null);
+                searchElement.ClickedCommand?.Execute(null);
                 Analytics.TrackEvent(
                 Dynamo.Logging.Actions.Select,
                 Dynamo.Logging.Categories.InCanvasSearchOperations,

src/DynamoCoreWpf/ViewModels/Search/NodeSearchElementViewModel.cs

@@ -360,8 +360,6 @@ protected virtual void OnClicked()
             {
                 var nodeModel = Model.CreateNode();
                 Clicked(nodeModel, Position);
-
-                Analytics.LogPiiInfo("Search-NodeAdded", FullName);
             }
         }
 

src/DynamoCoreWpf/ViewModels/Search/SearchViewModel.cs

@@ -37,10 +37,16 @@ public virtual void OnRequestFocusSearch()
         }
 
         public event EventHandler SearchTextChanged;
+
+        /// <summary>
+        /// Invokes the SearchTextChanged event handler and executes the SearchCommand
+        /// </summary>
         public void OnSearchTextChanged(object sender, EventArgs e)
         {
             if (SearchTextChanged != null)
                 SearchTextChanged(this, e);
+
+            SearchCommand?.Execute(null);
         }
 
         #endregion
@@ -65,13 +71,13 @@ public bool BrowserVisibility
             set { browserVisibility = value; RaisePropertyChanged("BrowserVisibility"); }
         }
 
+        private string searchText;
         /// <summary>
         ///     SearchText property
         /// </summary>
         /// <value>
         ///     This is the core UI for Dynamo, primarily used for logging.
         /// </value>
-        private string searchText;
         public string SearchText
         {
             get { return searchText; }
@@ -208,8 +214,6 @@ internal void Filter()
                 }
                 strBuilder.Append(", ");
             }
-
-            Analytics.LogPiiInfo("Filter-categories", strBuilder.ToString().Trim());
         }
 
         /// <summary>
@@ -822,8 +826,6 @@ public void SearchAndUpdateResults(string query)
             if (Visible != true)
                 return;
 
-            Analytics.LogPiiInfo("Search", query);
-
             // if the search query is empty, go back to the default treeview
             if (string.IsNullOrEmpty(query))
                 return;

test/DynamoCoreTests/Search/SearchDictionaryTest.cs

@@ -1,5 +1,7 @@
 using System;
 using System.Collections.Generic;
+using System.Diagnostics;
+using System.IO;
 using System.Linq;
 using System.Reflection;
 using Dynamo.Search;
@@ -8,7 +10,7 @@
 namespace Dynamo.Tests.Search
 {
     [TestFixture]
-    class SearchDictionaryTest
+    class SearchDictionaryTest : UnitTestBase
     {
         /// <summary>
         /// This test method will execute several Add methods located in the SearchDictionary class
@@ -57,6 +59,43 @@ public void TestAddItems()
             Assert.AreEqual(searchDictionary.NumTags, 11);
         }
 
+        [Test]
+        [Category("UnitTests")]
+        public void TestSearchDictionaryPerformance()
+        {
+            //Arrange
+            var searchDictionary = new SearchDictionary<string>();
+
+            var tagsPath = System.IO.Path.Combine(TestDirectory, "performance", "search_tags", "searchtags.log");
+            var tags = System.IO.File.ReadAllLines(tagsPath);
+            int value = 0;
+            foreach (var tag in tags)
+            {
+                searchDictionary.Add($"Value:{value++}", tag);
+            }
+
+            Stopwatch stopwatch = new Stopwatch();
+            stopwatch.Start();
+
+            var query1 = "all";
+            searchDictionary.Search(query1);
+            var query2 = "all elements";
+            searchDictionary.Search(query2);
+            var query3 = "all elements of";
+            searchDictionary.Search(query3);
+            var query4 = "all elements of category";
+            searchDictionary.Search(query4);
+            var query = "az";
+            var results = searchDictionary.Search(query);
+
+            stopwatch.Stop();
+
+            Assert.AreEqual(results.Count(), 20);
+
+            int timeLimit = 260;//ms
+            Assert.IsTrue(Math.Abs(stopwatch.ElapsedMilliseconds - timeLimit) < 0.2 * timeLimit, $"Search time should be within a range of +/- 20% of {timeLimit}ms but we got {stopwatch.ElapsedMilliseconds}ms");
+        }
+
         /// <summary>
         /// This test method will execute several Remove methods located in the SearchDictionary class
         /// int Remove(Func<V, bool> removeCondition)

test/DynamoCoreWpfTests/CoreUITests.cs

@@ -4,6 +4,7 @@
 using System.Linq;
 using System.Threading;
 using System.Windows;
+using System.Windows.Controls.Primitives;
 using System.Windows.Input;
 using CoreNodeModels.Input;
 using Dynamo.Configuration;
@@ -19,6 +20,7 @@
 using Dynamo.Scheduler;
 using Dynamo.Selection;
 using Dynamo.Services;
+using Dynamo.UI.Controls;
 using Dynamo.Utilities;
 using Dynamo.ViewModels;
 using Dynamo.Views;
@@ -863,6 +865,30 @@ public void WorkspaceContextMenu_TestIfInCanvasSearchHidesOnOpeningContextMenu()
             Assert.IsFalse(currentWs.InCanvasSearchBar.IsOpen);
         }
 
+        [Test]
+        [Category("UnitTests")]
+        public void InCanvasSearchTextChangeTriggersOneSearchCommand()
+        {
+            var currentWs = View.ChildOfType<WorkspaceView>();
+
+            // open context menu
+            RightClick(currentWs.zoomBorder);
+
+            // show in-canvas search
+            ViewModel.CurrentSpaceViewModel.ShowInCanvasSearchCommand.Execute(ShowHideFlags.Show);
+
+            var searchControl = currentWs.ChildrenOfType<Popup>().Select(x => (x as Popup)?.Child as InCanvasSearchControl).Where(c => c != null).FirstOrDefault();
+            Assert.IsNotNull(searchControl);
+
+            int count = 0;
+            (searchControl.DataContext as SearchViewModel).SearchCommand = new Dynamo.UI.Commands.DelegateCommand((object _) => { count++; });
+            searchControl.SearchTextBox.Text = "dsfdf";
+
+
+            Assert.IsTrue(currentWs.InCanvasSearchBar.IsOpen);
+            Assert.AreEqual(count, 1);
+        }
+
         [Test]
         [Category("UnitTests")]
         public void WorkspaceContextMenu_TestIfSearchTextClearsOnOpeningContextMenu()