64 位哈希码、IEqualityComparer & Intersect/Except

Question

我正在从字符串生成 64 位哈希码，并将此值存储在数据库中

是否可以用 64 位长类型而不是 32 字节 int 覆盖 GetHashCode？​​p>

如果这不可能，是否可以在其他地方实现 Equals 和 GetHashCode，并且仍然使用 except 和 Intersect？

public class RecordComparer : IEqualityComparer<Record>
{
    public bool Equals(Record x, Record y)
    {
        if (ReferenceEquals(x, y)) return true;
        if (x == null || y == null) return false;
        return x.RecordHash.Equals(y.RecordHash);
    }

    public long GetHashCode(Record obj)
    {
        return obj.RecordHash;
    }
 }

Answer 1

内置集合、算法和接口都不支持 64 位哈希码。你必须自己建造一切。您需要一个完整的并行基础架构。

这很可能不值得付出努力。相反，使用 32 位哈希码并依靠您的相等比较来确保不会发生错误匹配。无论如何，这是正确性所必需的。

也许这个问题是基于一个误解：

基本上我会有 2 个 64 位哈希码整数列表。一世 需要能够在这两个列表上使用除/相交来找到 差异，基于 64 位 hascode 值。一切照旧， IEqualityComparer 仅适用于 32 位整数。

只需将此哈希码视为内置集合和算法中的键。您可以使用 Except 处理这些列表。

Answer 2

假设您不关心具有相同哈希码的不同记录可能引起的问题，因此即使它们不同，您也可以简单地实现RecordComparer：

public class RecordComparer : IEqualityComparer<Record>
{
    public bool Equals(Record x, Record y)
    {
        if (ReferenceEquals(x, y)) return true;
        if (x == null || y == null) return false;
        return x.RecordHash.Equals(y.RecordHash);
    }

    public int GetHashCode(Record obj)
    {
        return unchecked((int) obj.RecordHash);
    }
}

IEqualityComparer<T> 是通过返回通过截断标识记录的 64 位哈希码创建的 32 位哈希码来正确实现的。

没有要求GetHashCode 应该为不相等的记录返回唯一的哈希码。但是，避免冲突会使像Dictionary<Record> 这样的通用集合性能更好，并且基于 64 位哈希码的 32 位哈希码可能是最好的做法。

如果您查看Enumerable.Except 和Enumerable.Intersect 的源代码，您会发现它们使用了内部类Set<T>，这是某种哈希表，因此您对GetHashCode 的实现可能会影响您的性能码而不是正确性（只要相等的记录返回相同的哈希码）。