TagHelperCollection Prelude: Support types and helpers (#12503)

| Prelude | [Part 1](#12504) | [Part
2](#12505) | [Part
3](#12506) | [Part
4](#12507) | [Part
5](#12509) |

This is a set of support utilities and helpers added as part of the
`TagHelperCollection` changes:

- Added `InterlockedOperations.Initialize(...)` overloads for lock free
initialization with a factory method.
(f3686aa)
- Added two `LazyValue` structs that use the new
`InterlockedOperations.Initialize(...)` overloads. These are useful for
lazily initializing a value without extra allocations or locks.
(81795f5)
- Added `OverloadResolutionPriorityAttribute` polyfill type.
(27ab174)
- Refactored `TagHelperCache` to extract `CleanableWeakCache<TKey,
TValue>`. This caches items as weak references. When the number of items
added reaches a configurable threshold, the cache is cleaned up, and any
dead weak references are removed.
(673a9b5)

----
CI Build:
https://dev.azure.com/dnceng/internal/_build/results?buildId=2842136&view=results
Toolset Run:
https://dev.azure.com/dnceng/internal/_build/results?buildId=2842197&view=results

Author: DustinCampbell

src/Razor/src/Microsoft.CodeAnalysis.Razor.Workspaces/Utilities/TagHelperCache.cs

@@ -1,103 +1,19 @@
 // Licensed to the .NET Foundation under one or more agreements.
 // The .NET Foundation licenses this file to you under the MIT license.
 
-using System;
-using System.Collections.Generic;
-using System.Diagnostics.CodeAnalysis;
 using Microsoft.AspNetCore.Razor.Language;
-using Microsoft.AspNetCore.Razor.PooledObjects;
 using Microsoft.AspNetCore.Razor.Utilities;
 
 namespace Microsoft.CodeAnalysis.Razor.Utilities;
 
-internal sealed class TagHelperCache
+internal sealed class TagHelperCache : CleanableWeakCache<Checksum, TagHelperDescriptor>
 {
-    public static readonly TagHelperCache Default = new();
-
-    private readonly Dictionary<Checksum, WeakReference<TagHelperDescriptor>> _checksumToTagHelperMap = new();
-
     private const int CleanUpThreshold = 200;
-    private int _addsSinceLastCleanUp;
-
-    public TagHelperCache()
-    {
-    }
 
-    public TagHelperDescriptor GetOrAdd(Checksum checksum, TagHelperDescriptor tagHelper)
-    {
-        lock (_checksumToTagHelperMap)
-        {
-            // Note: This returns null if tagHelper was added to the cache.
-            return TryAddOrGet_NoLock(checksum, tagHelper) ?? tagHelper;
-        }
-    }
-
-    public bool TryAdd(Checksum checksum, TagHelperDescriptor tagHelper)
-    {
-        lock (_checksumToTagHelperMap)
-        {
-            // Note: This returns null if tagHelper was added to the cache.
-            return TryAddOrGet_NoLock(checksum, tagHelper) is null;
-        }
-    }
-
-    /// <summary>
-    ///  Try to add the given tag helper to the cache. If it already exists, return the cached instance.
-    /// </summary>
-    private TagHelperDescriptor? TryAddOrGet_NoLock(Checksum checksum, TagHelperDescriptor tagHelper)
-    {
-        if (++_addsSinceLastCleanUp >= CleanUpThreshold)
-        {
-            CleanUpDeadObjects_NoLock();
-        }
-
-        if (!_checksumToTagHelperMap.TryGetValue(checksum, out var weakRef))
-        {
-            _checksumToTagHelperMap.Add(checksum, new(tagHelper));
-            return null;
-        }
-
-        if (!weakRef.TryGetTarget(out var cachedTagHelper))
-        {
-            weakRef.SetTarget(tagHelper);
-            return null;
-        }
-
-        return cachedTagHelper;
-    }
-
-    public bool TryGet(Checksum checksum, [NotNullWhen(true)] out TagHelperDescriptor? tagHelper)
-    {
-        lock (_checksumToTagHelperMap)
-        {
-            if (_checksumToTagHelperMap.TryGetValue(checksum, out var weakRef) &&
-                weakRef.TryGetTarget(out tagHelper))
-            {
-                return true;
-            }
-
-            tagHelper = null;
-            return false;
-        }
-    }
+    public static readonly TagHelperCache Default = new();
 
-    private void CleanUpDeadObjects_NoLock()
+    public TagHelperCache()
+        : base(CleanUpThreshold)
     {
-        using var deadChecksums = new PooledArrayBuilder<Checksum>();
-
-        foreach (var (checksum, weakRef) in _checksumToTagHelperMap)
-        {
-            if (!weakRef.TryGetTarget(out _))
-            {
-                deadChecksums.Add(checksum);
-            }
-        }
-
-        foreach (var checksum in deadChecksums)
-        {
-            _checksumToTagHelperMap.Remove(checksum);
-        }
-
-        _addsSinceLastCleanUp = 0;
     }
 }