个人中心
gpt4 book ai didi

c# - 使用字节数组作为字典键

转载 作者：太空宇宙 更新时间：2023-11-03 10:22:12 25 4
gpt4 key购买 nike

<分区>

我想使用字节数组作为 concurentDictionary 中的查找键.目前我通过使用自定义 EqualityComparer<byte[]> 来解决这个问题.

这工作正常，但我确实意识到我的哈希码生成器会生成很多重叠，这些重叠的东西最终会出现在同一个哈希桶中。

public class ByteArrayEqualityComparer : EqualityComparer<byte[]>
{
    public override bool Equals(byte[] x, byte[] y)
    {
        //fast buffer compare
        return UnsafeCompare(x, y);
    }

    public override int GetHashCode(byte[] obj)
    {
        int hash = 0;
        for (int i = 0; i < obj.Length; i += 2)
        {
            hash += obj[i]; //xor? shift? black magic?
        }
        return hash;
    }
}

从字节数组创建相对快速的散列的好公式是什么？

我的想法是，我可以通过跳过每 x 个字节来计算哈希码以提高速度。由于最终比较仍然是在整个数据集上进行的，因此多次比较所有字节似乎毫无意义。

我想一些异或魔法和哈希 var 的移位会让事情变得更好。

这对性能非常关键，因此也欢迎使用任何可以使用的快捷方式。

[编辑]我最终使用了这个解决方案。我使用一个结构来包装字节数组，这样我就可以为它使用缓存的哈希码，而不是为每个比较计算它。这带来了非常好的性能提升。

public struct ByteArrayKey
{
    public readonly byte[] Bytes;
    private readonly int _hashCode;

    public override bool Equals(object obj)
    {
        var other = (ByteArrayKey) obj;
        return Compare(Bytes, other.Bytes);
    }

    public override int GetHashCode()
    {
        return _hashCode;
    }

    private static int GetHashCode([NotNull] byte[] bytes)
    {
        unchecked
        {
            var hash = 17;
            for (var i = 0; i < bytes.Length; i++)
            {
                hash = hash*23 + bytes[i];
            }
            return hash;
        }
    }

    public ByteArrayKey(byte[] bytes)
    {
        Bytes = bytes;
        _hashCode = GetHashCode(bytes);
    }

    public static ByteArrayKey Create(byte[] bytes)
    {
        return new ByteArrayKey(bytes);
    }

    public static unsafe bool Compare(byte[] a1, byte[] a2)
    {
        if (a1 == null || a2 == null || a1.Length != a2.Length)
            return false;
        fixed (byte* p1 = a1, p2 = a2)
        {
            byte* x1 = p1, x2 = p2;
            var l = a1.Length;
            for (var i = 0; i < l/8; i++, x1 += 8, x2 += 8)
                if (*(long*) x1 != *(long*) x2) return false;
            if ((l & 4) != 0)
            {
                if (*(int*) x1 != *(int*) x2) return false;
                x1 += 4;
                x2 += 4;
            }
            if ((l & 2) != 0)
            {
                if (*(short*) x1 != *(short*) x2) return false;
                x1 += 2;
                x2 += 2;
            }
            if ((l & 1) != 0) if (*x1 != *x2) return false;
            return true;
        }
    }
}

25 4 0
文章推荐： c# - 我如何使用具有单引号 (') 作为参数的字符串 我想在 C# 中使用选择查询，如下所示
文章推荐： c++ - std::map> 赋值失败
文章推荐： c++ - 异常后返回的对象？
文章推荐： c# - ListView DeleteMethod 未传递 DataKeyNames 值
太空宇宙
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com