- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
给定(简化描述)
我们的一项服务在内存中有很多实例。大约 85% 是独一无二的。我们需要对这些项目进行非常快速的基于键的访问,因为它们在单个堆栈/调用中被非常频繁查询。这个单一上下文的性能得到了极大的优化。
所以我们开始将它们放入字典中。性能还可以。
在这种情况下,尽可能快地访问项目是最重要的事情。保证读时无写操作。
câu hỏi
与此同时,我们达到了字典可以存储的项目数量的限制。
Die Arraydimensionen haben den unterstützten Bereich überschritten.
bei System.Collections.Generic.Dictionary`2.Resize(Int32 newSize, Boolean forceNewHashCodes)
bei System.Collections.Generic.Dictionary`2.Insert(TKey key, TValue value, Boolean add)
Chuyển đổi thành数组维度超出了支持的范围
。
Memcached 等解决方案在这种特定情况下速度太慢。它是封装在单个服务中的孤立的非常具体的用例
因此我们正在为这种特定情况寻找字典的替代品。
目前我找不到支持这一点的。我错过了什么吗?有人可以指点我吗?
作为替代方案,如果不存在我们正在考虑自己实现一个。
我们考虑了两种可能性。从头开始构建它或包装多个词典。
包装多个字典
当搜索一个项目时,我们可以查看键 HasCode 并将其起始编号用作包装器字典列表的索引。虽然这看起来很容易,但我觉得这意味着哈希码计算了两次(一次由我们计算,一次由内部字典计算)(这种情况确实对性能至关重要)。
我知道交换像字典这样的基类型绝对是最后的可能性,我想避免它。但目前看来没有办法让对象更独特或从数据库中获得字典的性能或在其他地方保存性能。
我也知道“注意优化”,但较低的性能会严重影响其背后的业务需求。
câu trả lời hay nhất
在我看完你的问题之前,我想到了简单的多词典。但是你已经知道这个解决方案了。我假设您确实达到了字典中的最大项目数,而不是任何其他限制。
我会说去吧。我认为您不必担心两次计算哈希值。如果它们的键有点长并且获取哈希确实是一个耗时的操作(我怀疑,但不能确定,因为你没有提到键是什么),你不需要为你的哈希函数使用整个键.只需选择您可以在自己的哈希中处理的任何部分,并根据它分发项目。
您唯一需要确保的是在您的多个词典中均匀分布项目。实现这一目标的难易程度实际上取决于您的 key 是什么。如果它们是完全随机的数字,您可以只使用第一个字节就可以了(除非您需要超过 256 个字典)。如果它们不是随机数,则您必须考虑它们域中的分布,并以实现均匀分布目标的方式编写您的第一个哈希函数。
关于c# - 替换 .net 词典,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35622146/
我正在尝试这样做: var myBeacons: [NSUUID: [Int]] = [NSUUID(UUIDString:"74278BDA-B644-4520-8F0C-720EAF059935"
我的字典有问题。如果我将一个对象添加到字典中,它会用添加的项目覆盖整个包含项目。 添加所有元素后,Dictionary 包含正确数量的项目,但项目都是最后添加的项目。 For Each shp In
我使用字典,我将有大约一百万个条目,我将定期添加、删除、编辑和轮询..我想知道所有条目的上/下边是什么,如果有一种更高效的方式。 最佳答案 这取决于你想做什么。如果您想要一个具有快速插入、查找和删除功
我在 Swift 类中的字典数组方面遇到问题。我的代码无法在类或结构中运行,但可以在外部运行。 var data = [Dictionary]() data.append([123: "test"])
有没有一种方法可以添加注释来记录 Dictionary 或 ConcurrentDictionary 以了解键/值的含义? 例如: Dictionary _users; 这个例子有一个用户字典。 gu
我正在基于 Android AOSP LatinIME 项目创建自己的输入法应用。我设法找到了一些用于自动更正和预测的字典文件(main_en.dict、main_fr.dict 等)。 但对于许多其
我已经通过 Locale::Maketext 使我的网站支持多种语言(或更具体地说是 CatalystX::I18N::Model::Maketext )。 我的 maketext 类在编译时通过从数
我不会说英语,而且我的英语也不是很好。我自以为是。我没有和其他人一起在一个共同的代码库上工作过。我没有任何编程的 friend 。我不与其他程序员一起工作(至少没有人关心这些事情)。 我想这可能解释了
我需要做 currentKey+1。所以我想找到键值的索引并获取下一个键(如果在末尾则为第一个)。我如何找到 key 的当前索引? 我正在使用 Dictionary我用 Linq 查找 .Find 或
关闭。这个问题需要details or clarity .它目前不接受答案。 想改进这个问题吗? 通过 editing this post 添加细节并澄清问题. 关闭 9 年前。 Improve t
我使用 python 2.7 中的 shelve 模块保存了一个数据文件,该文件不知何故已损坏。我可以用 db = shelve.open('file.db') 加载它,但是当我调用 len(db)
我想试试这个抽认卡的想法,为即将到来的测试尝试学习关键字及其含义。我想在 python 上创建一个字典,我可以用它来帮助解决这个问题。这个想法是向我显示定义,然后我必须猜测已定义的词。我在下面展示了如
当尝试 .format() 一次列表中的多个词典时,控制台会给我一个 AttributeError:'list' object has no attribute 'items'。 我尝试滚动浏览提示的
我在公共(public)类(class)中有一个公共(public)词典如下: namespace ApiAssembly { public static class TypeStore
我需要做 currentKey+1。所以我想找到键值的索引并获取下一个键(如果在末尾则为第一个)。我如何找到 key 的当前索引? 我正在使用 Dictionary我用 Linq 查找 .Find 或
我的字典总是零,想了解为什么会这样。我的代码: var dic = [NSDate : MCACalendar]?() dic?[currentDate!] = calendar 最佳答案 @Kirs
给定(简化描述) 我们的一项服务在内存中有很多实例。大约 85% 是独一无二的。我们需要对这些项目进行非常快速的基于键的访问,因为它们在单个堆栈/调用中被非常频繁查询。这个单一上下文的性能得到了极大的
我想为“Sinhala Language speech recognition”僧伽罗语建立新的声学模型、新词典、新语言模型字符是基于 Unicode 的。例如 A=අ,I=ඉ,U=උ,KA=ක,BA
我需要一个带有 的正面和负面词的列表重量 根据单词的强度和周数分配单词。我有 : 1.) WordNet - 它为每个单词提供 + 或 - 分数。 2.) SentiWordNet - 在 [0,1]
我有一个 Jinja2 字典,我想要一个可以修改它的表达式 - 通过更改其内容或与另一个字典合并。 >>> import jinja2 >>> e = jinja2.Environment() 修改字
Tôi là một lập trình viên xuất sắc, rất giỏi!