Added search cache estimation, added search cache clearing

src/Shared/Models/SearchdomainModels.cs

@@ -8,6 +8,25 @@ public readonly struct ResultItem(float score, string name)
     public readonly float Score { get; } = score;
     [JsonPropertyName("Name")]
     public readonly string Name { get; } = name;
+
+    public static long EstimateSize(ResultItem item)
+    {
+        long size = 0;
+
+        // string object
+        if (item.Name != null)
+        {
+            size += MemorySizes.ObjectHeader;
+            size += sizeof(int); // string length
+            size += item.Name.Length * sizeof(char);
+            size = Align(size);
+        }
+
+        return size;
+    }
+
+    private static long Align(long size)
+        => (size + 7) & ~7; // 8-byte alignment
 }
 
 public struct DateTimedSearchResult(DateTime dateTime, List<ResultItem> results)
@@ -16,6 +35,57 @@ public struct DateTimedSearchResult(DateTime dateTime, List<ResultItem> results)
     public List<DateTime> AccessDateTimes { get; set; } = [dateTime];
     [JsonPropertyName("Results")]
     public List<ResultItem> Results { get; set; } = results;
+
+    public long EstimateSize()
+    {
+        long size = 0;
+
+        size += EstimateDateTimeList(AccessDateTimes);
+        size += EstimateResultItemList(Results);
+
+        return size;
+    }
+
+    private static long EstimateDateTimeList(List<DateTime>? list)
+    {
+        if (list == null)
+            return 0;
+
+        long size = 0;
+
+        // List object
+        size += MemorySizes.ObjectHeader;
+        size += MemorySizes.Reference; // reference to array
+
+        // Internal array
+        size += MemorySizes.ArrayHeader;
+        size += list.Capacity * sizeof(long); // DateTime = 8 bytes
+
+        return size;
+    }
+
+    private static long EstimateResultItemList(List<ResultItem>? list)
+    {
+        if (list == null)
+            return 0;
+
+        long size = 0;
+
+        // List object
+        size += MemorySizes.ObjectHeader;
+        size += MemorySizes.Reference;
+
+        // Internal array of structs
+        size += MemorySizes.ArrayHeader;
+        int resultItemInlineSize = sizeof(float) + IntPtr.Size; // float + string reference
+        size += list.Capacity * resultItemInlineSize;
+
+        // Heap allocations referenced by ResultItem
+        foreach (var item in list)
+            size += ResultItem.EstimateSize(item);
+
+        return size;
+    }
 }
 
 public struct SearchdomainSettings(bool cacheReconciliation = false)
@@ -23,3 +93,14 @@ public struct SearchdomainSettings(bool cacheReconciliation = false)
     [JsonPropertyName("CacheReconciliation")]
     public bool CacheReconciliation { get; set; } = cacheReconciliation;
 }
+
+internal static class MemorySizes
+{
+    public static readonly int PointerSize = IntPtr.Size;
+    public static readonly int ObjectHeader = PointerSize * 2;
+    public static readonly int Reference = PointerSize;
+    public static readonly int ArrayHeader = Align(ObjectHeader + sizeof(int));
+
+    public static int Align(int size)
+        => (size + PointerSize - 1) & ~(PointerSize - 1);
+}