Upload FastSeekWpf/Core/SearchEngine.cs

FastSeekWpf/Core/SearchEngine.cs

@@ -20,16 +20,8 @@ public class SearchResult
     public ResultKind Kind { get; set; }
 }
 
-/// <summary>
-/// Allocation-free search engine matching Rust behavior:
-/// - Pre-cached lowercase names (no UTF8 decoding in hot loop)
-/// - Span-based prefix/contains matching
-/// - Stack-allocated candidate buffer
-/// - Reusable StringBuilder for path building
-/// </summary>
 public static class SearchEngine
 {
-    // Reusable StringBuilder for path building
     [ThreadStatic]
     private static StringBuilder? _pathBuilder;
 
@@ -96,9 +88,6 @@ public static class SearchEngine
         return false;
     }
 
-    /// <summary>
-    /// Checks if haystack span contains needle span (Ordinal comparison).
-    /// </summary>
     private static bool SpanContains(ReadOnlySpan<char> haystack, ReadOnlySpan<char> needle)
     {
         if (needle.IsEmpty) return true;
@@ -113,9 +102,6 @@ public static class SearchEngine
         return false;
     }
 
-    /// <summary>
-    /// Zero-allocation search using cached lowercase names and Span-based matching.
-    /// </summary>
     public static List<SearchResult> Search(
         IndexStore store,
         string query,
@@ -126,10 +112,10 @@ public static class SearchEngine
         if (string.IsNullOrWhiteSpace(query))
             return new List<SearchResult>();
 
+        var searchSw = System.Diagnostics.Stopwatch.StartNew();
         string q = caseSensitive ? query : query.ToLowerInvariant();
         ReadOnlySpan<char> qSpan = q.AsSpan();
 
-        // Stack-allocated candidate array (avoid List allocations)
         Span<(int idx, byte rank)> candidates = stackalloc (int, byte)[10000];
         int candidateCount = 0;
 
@@ -152,7 +138,6 @@ public static class SearchEngine
             }
         }
 
-        // Sort candidates by rank
         candidates[..candidateCount].Sort((a, b) => a.rank.CompareTo(b.rank));
 
         int overshoot = Math.Max(limit * 5, 1000);
@@ -215,6 +200,9 @@ public static class SearchEngine
         if (results.Count > limit)
             results.RemoveRange(limit, results.Count - limit);
 
+        searchSw.Stop();
+        Logger.Log($"Search '{query}': {candidateCount} candidates, {results.Count} results, {searchSw.ElapsedMilliseconds}ms (index={store.Count:N0})");
+
         return results;
     }
 
@@ -266,13 +254,9 @@ public static class SearchEngine
         return results;
     }
 
-    /// <summary>
-    /// Fast path building using reusable StringBuilder instead of List allocation.
-    /// </summary>
     private static string BuildPathFast(IndexStore store, ulong fileRef, StringBuilder sb)
     {
         sb.Clear();
-        // string is a managed type, can't stackalloc it. Use small heap array.
         string[] components = new string[64];
         int compCount = 0;
         ulong current = fileRef;