并发 – 并发缓存
发布时间：2020-12-16 06:56:54 所属栏目：百科 来源：网络整理
导读：我正在寻找并发缓存结构.我正在使用Microsoft的PPL,所以我有concurrent_unordered_map类,但它似乎不是我需要的.我有一个哈希值,我需要将它与指针类型相关联,或者如果它已经在缓存中则返回该指针.我没有使用LRU或MRU缓存策略,并且永远不会删除值,因此它更像是
|
我正在寻找并发缓存结构.我正在使用Microsoft的PPL,所以我有concurrent_unordered_map类,但它似乎不是我需要的.我有一个哈希值,我需要将它与指针类型相关联,或者如果它已经在缓存中则返回该指针.我没有使用LRU或MRU缓存策略,并且永远不会删除值,因此它更像是并发memoize.
锁定现有的std :: unordered_map会更简单吗？ 解决方法
我不知道微软的PPL.我刚看了Intel的concurrent_unordered_map的Intel Thread Building Blocks头文件,当插入键已经在地图中时,它的insert函数返回false作为返回对的第二部分.
这似乎正是你所需要的.做插入,如果它返回true,那么它是一个新的插入.如果它返回false,那么它已经在地图中. 编辑：这里似乎有些混乱.我并不是说你应该总是运行插入.我的意思是你应该寻找值,如果它缺失,那么尝试插入.两个或多个线程可能偶尔会在插件上竞争,因此工作将会重复,但这应该是罕见的事件. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |