缓存委托结果

Question

我有一个 C# 方法，它接受 Predicate; 并返回匹配项的列表...

public static List<Foo> FindAll( Predicate<Foo> filter )
{
    ...
}

过滤器通常是公共集合之一...

public static class FooPredicates
{
    public static readonly Predicate<Foo> IsEligible = ( foo => ...)
    ...
}

...但可能是匿名委托。

我现在希望此方法将其结果缓存在 ASP.NET 缓存中，因此使用同一委托重复调用只会返回缓存的结果。 为此，我需要从委托创建一个缓存键。 Delegate.GetHashCode() 会为此目的产生合理的结果吗？ 我还应该关注其他代表成员吗？ 你会完全用另一种方式来做这件事吗？

Answer 1

要执行缓存任务，您可以按照其他建议创建一个 Dictionary,List> 。 （全局静态，否则成员字段）缓存结果。 在实际执行 Predicate 之前，您需要检查结果是否已存在于字典中。

这种确定性函数缓存的通用名称称为 Memoization - 非常棒:)

自从 C# 3.0 添加了 lambda 和 Func/Action 委托之后，向 C# 添加 Memoization 就非常容易了。

Wes Dyer 有一篇很棒的帖子，其中介绍了C# 的概念以及一些很好的例子。

如果您想让我向您展示如何执行此操作，请告诉我...否则，Wes 的帖子应该足够了。

回答您有关委托哈希码的查询。 如果两个委托相同，则 d1.GetHashCode() 应该等于 d2.GetHashCode()，但我对此并不是 100%。 您可以通过尝试 Memoization 并将 WriteLine 添加到 FindAll 方法中来快速检查这一点。 如果这最终不成立，另一种选择是使用 Linq.Expression> 作为参数。 如果表达式不是闭包，则执行相同操作的表达式应该相等。

让我知道这是怎么回事，我有兴趣知道有关 delegate.Equals 的答案。

Answer 2

委托相等性查看调用列表中的每个调用，测试要调用的方法和方法目标的相等性。

该方法是缓存键的一个简单部分，但该方法的目标（调用它的实例 - 假设是实例方法）可能无法以可序列化的方式缓存。 特别是，对于捕获状态的匿名函数，它将是为捕获该状态而创建的嵌套类的实例。

如果这一切都在内存中，则只需将委托本身保留为哈希键就可以了 - 尽管这可能意味着客户端希望垃圾收集的某些对象会徘徊。 如果您需要将其序列化到数据库，事情就会变得更加棘手。

你能让你的方法也接受缓存键（例如字符串）吗？ （假设内存缓存不足。）

Answer 3

将缓存结果保存在 Dictionary

,List> 中 对我来说很尴尬，因为我希望 ASP.NET 缓存为我处理过期问题，而不是永远缓存所有结果，但它在其他方面是一个很好的解决方案。 我想我最终会选择 Will's Dictionary,string>; 缓存一个可以在 ASP.NET 缓存键中使用的字符串。

一些初步测试表明，正如其他人所说，委托平等做了“正确的事情”，但 Delegate.GetHashCode 在病态上毫无帮助。 Reflector 揭示了

public override int GetHashCode()
{
    return base.GetType().GetHashCode();
}

任何谓词 返回相同的结果。

我剩下的问题是匿名代表的平等如何发挥作用。 那么“对同一目标调用同一方法”是什么意思呢？ 看来只要委托定义在同一个地方，引用都是平等的。 在不同地方定义的同一机构的代表则不然。

static Predicate<int> Test()
{
    Predicate<int> test = delegate(int i) { return false; };
    return test;
}

static void Main()
{
    Predicate<int> test1 = Test();
    Predicate<int> test2 = Test();
    Console.WriteLine(test1.Equals( test2 )); // True

    test1 = delegate(int i) { return false; };
    test2 = delegate(int i) { return false; };
    Console.WriteLine(test1.Equals( test2 )); // False
}

这应该可以满足我的需求。 具有预定义谓词的调用将被缓存。 对使用匿名方法调用 FindAll 的一个方法进行多次调用应该会获得缓存的结果。 使用明显相同的匿名方法调用 FindAll 的两个方法不会共享缓存结果，但这应该是相当罕见的。

Answer 4

除非您确定 GetHashCode 的 Delegate 实现是确定性的并且不会导致任何冲突，否则我不会信任它。

这里有两个想法。 首先，将委托的结果存储在谓词/列表字典中，使用谓词作为键，然后将整个结果字典存储在缓存中的单个键下。 不好的是，如果缓存项丢失，您将丢失所有缓存结果。

另一种方法是为 Predicate 创建一个扩展方法 GetKey()，它使用对象/字符串字典来存储和检索所有 Predicate 的所有键。 您使用委托对字典进行索引并返回其键，如果找不到则创建一个。 这样，您就可以确保为每个委托获得正确的密钥，并且不会发生任何冲突。 一种天真的做法是类型名称 + Guid。

Answer 5

对象的相同实例将始终返回相同的哈希码（.Net 中 GetHashCode() 的要求）。 如果您的谓词位于静态列表内并且您没有每次都重新定义它们，那么我看不出将它们用作键有问题。