开发工具:
文件大小: 11kb
下载次数: 0
上传时间: 2021-03-15
详细说明:Kudzu-并发集和地图数据结构
信息单调增长。
Kudzu在并发跳过列表的顶部提供了Map和Set 。 kudzu和其他并发数据结构中的类型之间的主要区别在于kudzu的数据结构不支持删除操作。 这种限制使类型更易于实现,并希望性能更高,协调开销更少,同时对于许多应用程序仍然有用。
用例
这些可用于其中仅增长映射或集合而不会丢失成员的任何并发算法。 例如,可以将其与人造丝组合,作为带有重复子问题(例如,斐波那契)的分治算法的记忆表。
并发属性
假设我的实现是正确的,并且我的推理是合理的(大的假设),那么所有这些事情都应该是正确的:
数据竞赛是不可能的。
映射上的所有操作都是无锁的:同一集合上的两个并发操作不可能创建死锁。
查找是免等待的:在集合中查找项目永远不会等待另一个线程完成。
跳过列表绝不会处于与跳过列表的属性不一致的状态(也就是说,每个通道始终都是其下面的通道的子集)。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.