当前在线人数8375
首页 - 分类讨论区 - 电脑网络 - 移动开发版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
[静态后端W3]concurrent queue 0/n
[版面:移动开发][首篇作者:ziwaixian] , 2017年12月02日21:13:25 ,155次阅读,0次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
ziwaixian
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: ziwaixian (自外西岸), 信区: MobileDevelopment
标  题: [静态后端W3]concurrent queue 0/n
发信站: BBS 未名空间站 (Sat Dec  2 21:13:25 2017, 美东)

Lamport说Dijkstra灌水出现严重错误,后来Dijkstra独自将其修好,

找到篇文章 Lock-free Dynamically Resizable Arrays
(http://www.stroustrup.com/lock-free-vector.pdf) 里有Bjarne Stroustrup 的名字,

3.6说In our current implementation we have not incorporated a remedy to
prevent it.

it代表 ABA problem, 这个问题是lock free结构主要要解决的问题,所以这篇文章
funny。

接下来阅读另一篇文章 http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/p0233r3.pdf

黄委员是作者之一.

后续计划:

double-width CAS的queue实现,支持的CPU平台架构lock free;

on-the-fly automatically reclaimed queue实现,有时lock free,有时spin;

比较, 若double-width CAS胜出,实现 single-width CAS的lock free queue;

希望在春季到来之前。


--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2607:fb90:9c4f:]

 
[分页:1 ]
[快速返回] [ 进入移动开发讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996