首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Ruby性能:多键散列

问Ruby性能:多键散列
EN

Stack Overflow用户
提问于 2011-11-20 22:53:46
回答 1查看 1.3K关注 0票数 3

假设我有一些查找表q(w, x, y, z),其中各种键组合映射到不同的值,即q(0, 0, 0, 0) = a、q(0, 0, 0, 1) = b、q(15, 16, 23, "b") = c。

从效率角度看,在Ruby中实现这个结构的最佳方法是什么?键将动态生成,通常是字符串。我可以想到三种使用散列的不同的键控方法:

使用字符串作为键:q["a, b, c, d"] = 0

  • Use,单个数组作为键:q[["a", "b", "c", "d"]] = 0

  • Use,散列:q["a"]["b"]["c"]["d"] = 0

我目前正在使用方法2,它比我想要的要慢一些。这些键组合是动态生成的--如果我使用一个接受单个字符串的散列,那么字符串连接会更快吗?首先,我应该从散列开始吗?这种方法会占用更多的内存空间吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-11-20 23:09:54

我会选择类似于您的#1:创建一个字符串,然后充当您的映射键。但是,请确保您的“代理哈希键”对于各种值组合具有适当的惟一性。在这种情况下,您只需构建一个简单的字符串,并需要一个单一的映射。

一般来说,您希望映射键尽可能不可变。(关键突变可能会把桌子弄糟)。有时候在Ruby中很混乱,因为字符串是可变的,但仍然是一个值得追求的目标。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8205450

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档