两个字典检索与一个密钥检索的性能

 810526猪肝 发布于 2023-02-10 10:58

我有这个遗留代码,其中通常存在字符串字典到字符串字典到某个对象的模式.

Dictionary>

然后检索对象总是基于TryGetValue两次

Dictionary> dicDealers ...

if (dicDealers.TryGetValue(lab, out dealers))
  dealers.TryGetValue(dealerNumber, out dealer);

现在我认为当两个字符串键组合成一个带有两个字符串成员的键结构时它应该更有效,这样就可以一次性检索对象.所以我创建了一个Key结构,它覆盖了GetHashCode和Equals计算机器人关键成员的哈希值.

public struct Key
{
    private T mKey1;
    private T mKey2;

    public Key(T t, T u)
    {
        mKey1 = t;
        mKey2 = u;
    }

    public override bool Equals(object obj)
    {
        if (obj == null) return false;

        Key rhs = (Key)obj;

        return mKey1.Equals(rhs.mKey1) && mKey2.Equals(rhs.mKey2);
    }

    public override int GetHashCode()
    {
        int hash = 17;

        hash = ((hash << 5) - hash) + mKey1.GetHashCode();
        hash = ((hash << 5) - hash) + mKey2.GetHashCode();
        return hash;
    }
}

现在你可以马上做到.

Key key = new Key(lab, dealerNumber);

if (dicDealers.TryGetValue(key, out someobject))
{
...
}

我认为它应该更快但事实证明两种方式都快得多.怎么可能?我能做些什么来让第二种技术运行得更快吗?

1 个回答
  • 您正在尝试改进已摊销O(1)复杂度的方法.这是一个很高的任务,你永远不会比O(1)高效,没有O(1/x)的算法.

    你唯一能改进的就是哦.字典的哦取决于GetHashCode()的成本以及散列代码的分布情况.你再次打一场很难取胜的战斗.String.GetHashCode()是用手动优化的代码编写的,并产生非常好的散列.

    而事实上你并没有使你的GetHashCode()更高效,它的成本与原始版本中的两个GetHashCode()调用相同.所以,是的,您当然应该期待您的版本花费尽可能多的时间.

    试图制作更好的版本是一个很长的镜头.你必须对字符串有特殊的了解,比如知道好的哈希只需要第一个字符,这样你就可以在计算整个字符串的哈希值时采用快捷方式.这种情况并不常见,有点危险,糟糕的哈希代码分发是有害的.最重要的是,没有必要.您犯的核心错误是尝试改进不需要改进的代码.只有在分析器告诉您TryGetValue()是关键代码时才考虑这样做.

    2023-02-10 11:00 回答
撰写答案
今天,你开发时遇到什么问题呢?
立即提问
热门标签
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有