免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 多线程读写无锁链表：之前有没有相同的实现？ (更新)

1 234 5 6 7 8 9 10 ... 2462411 / 2462411 页下一页

最近访问板块

发新帖

楼主: zylthinking

上一主题

下一主题

[算法] 多线程读写无锁链表：之前有没有相同的实现？ (更新) [复制链接]

论坛徽章:: 1

荣誉会员
日期:2011-11-23 16:44:17

21楼 [报告]

发表于 2013-08-26 17:58 |只看该作者

本帖最后由 yuxh 于 2013-08-26 18:19 编辑

mark，有空再来看下代码

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 7

丑牛
日期:2013-10-18 14:43:21

技术图书徽章
日期:2013-11-03 09:58:03

辰龙
日期:2014-01-15 22:57:50

午马
日期:2014-09-15 07:04:39

丑牛
日期:2014-10-16 14:25:22

2015年亚洲杯之伊朗
日期:2015-03-16 10:24:35

2015亚冠之城南
日期:2015-05-31 09:52:32

22楼 [报告]

发表于 2013-08-27 11:13 |只看该作者

各位高手，请教下。这个代码怎么执行增加删除节点啊？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 11

未羊
日期:2013-12-16 12:45:46

15-16赛季CBA联赛之青岛
日期:2016-04-11 19:17:47

15-16赛季CBA联赛之广夏
日期:2016-04-06 16:34:01

2015亚冠之卡尔希纳萨夫
日期:2015-11-10 10:04:52

2015亚冠之大阪钢巴
日期:2015-07-30 18:29:40

2015亚冠之城南
日期:2015-06-15 17:56:39

2015亚冠之卡尔希纳萨夫
日期:2015-05-15 15:19:27

2015亚冠之山东鲁能
日期:2015-05-14 12:38:13

金牛座
日期:2014-12-04 15:34:06

子鼠
日期:2014-10-16 13:40:47

15-16赛季CBA联赛之八一
日期:2016-07-22 09:41:40

23楼 [报告]

发表于 2013-08-27 12:37 |只看该作者

回复 22# smalloc

github 上有个测试程序，可以看到使用方法

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

24楼 [报告]

发表于 2013-10-29 08:50 |只看该作者

大概看了一眼，LZ这个应该不算是无锁链表吧，应该叫做链式无锁队列……
还是支持一下吧，能自己写基础数据结构的，都不容易……

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 44

15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59

程序设计版块每日发帖之星
日期:2016-07-02 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:45

2016科比退役纪念章
日期:2016-04-23 00:51:23

15-16赛季CBA联赛之山东
日期:2016-04-17 12:00:28

15-16赛季CBA联赛之福建
日期:2016-04-12 15:21:29

15-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:27

15-16赛季CBA联赛之福建
日期:2016-03-18 12:13:40

15-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:20

15-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:36

15-16赛季CBA联赛之天津
日期:2016-11-02 00:33:12

15-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49

25楼 [报告]

发表于 2013-10-29 17:00 |只看该作者

回复 1# zylthinking

这个是“用链表实现的队列”，不是“链表”，你看你连在中加插元素的功能都没有怎么算是“链表”。
另外你不觉得应该在那些lkf_node指针前面加个volatile么？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 11

未羊
日期:2013-12-16 12:45:46

15-16赛季CBA联赛之青岛
日期:2016-04-11 19:17:47

15-16赛季CBA联赛之广夏
日期:2016-04-06 16:34:01

2015亚冠之卡尔希纳萨夫
日期:2015-11-10 10:04:52

2015亚冠之大阪钢巴
日期:2015-07-30 18:29:40

2015亚冠之城南
日期:2015-06-15 17:56:39

2015亚冠之卡尔希纳萨夫
日期:2015-05-15 15:19:27

2015亚冠之山东鲁能
日期:2015-05-14 12:38:13

金牛座
日期:2014-12-04 15:34:06

子鼠
日期:2014-10-16 13:40:47

15-16赛季CBA联赛之八一
日期:2016-07-22 09:41:40

26楼 [报告]

发表于 2013-10-29 19:28 |只看该作者

windoze 发表于 2013-10-29 17:00
回复 1# zylthinking

这个是“用链表实现的队列”，不是“链表”，你看你连在中加插元素的功能都没有怎 ...

哪里该加？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 44

15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59

程序设计版块每日发帖之星
日期:2016-07-02 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:45

2016科比退役纪念章
日期:2016-04-23 00:51:23

15-16赛季CBA联赛之山东
日期:2016-04-17 12:00:28

15-16赛季CBA联赛之福建
日期:2016-04-12 15:21:29

15-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:27

15-16赛季CBA联赛之福建
日期:2016-03-18 12:13:40

15-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:20

15-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:36

15-16赛季CBA联赛之天津
日期:2016-11-02 00:33:12

15-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49

27楼 [报告]

发表于 2013-10-29 19:29 |只看该作者

回复 26# zylthinking

所有操作链表的lkf_node */lkf_node **类型变量的前面。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 11

未羊
日期:2013-12-16 12:45:46

15-16赛季CBA联赛之青岛
日期:2016-04-11 19:17:47

15-16赛季CBA联赛之广夏
日期:2016-04-06 16:34:01

2015亚冠之卡尔希纳萨夫
日期:2015-11-10 10:04:52

2015亚冠之大阪钢巴
日期:2015-07-30 18:29:40

2015亚冠之城南
日期:2015-06-15 17:56:39

2015亚冠之卡尔希纳萨夫
日期:2015-05-15 15:19:27

2015亚冠之山东鲁能
日期:2015-05-14 12:38:13

金牛座
日期:2014-12-04 15:34:06

子鼠
日期:2014-10-16 13:40:47

15-16赛季CBA联赛之八一
日期:2016-07-22 09:41:40

28楼 [报告]

发表于 2013-10-29 19:30 |只看该作者

windoze 发表于 2013-10-29 19:29
回复 26# zylthinking

所有操作链表的lkf_node */lkf_node **类型变量的前面。

我找了找，似乎没有需要加的地方；你找一个出来，一起分析分析

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 44

15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59

程序设计版块每日发帖之星
日期:2016-07-02 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:45

2016科比退役纪念章
日期:2016-04-23 00:51:23

15-16赛季CBA联赛之山东
日期:2016-04-17 12:00:28

15-16赛季CBA联赛之福建
日期:2016-04-12 15:21:29

15-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:27

15-16赛季CBA联赛之福建
日期:2016-03-18 12:13:40

15-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:20

15-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:36

15-16赛季CBA联赛之天津
日期:2016-11-02 00:33:12

15-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49

29楼 [报告]

发表于 2013-10-29 21:28 |只看该作者

回复 28# zylthinking

volatile不是必须的，但加上可以防止编译器犯傻。

另外，第20行的宏、第39行，还有第45行到50行
虽然没仔细看你的代码，但是我相信如果执行次序和你写的不一致会有麻烦，感觉需要加memory barrier。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 11

未羊
日期:2013-12-16 12:45:46

15-16赛季CBA联赛之青岛
日期:2016-04-11 19:17:47

15-16赛季CBA联赛之广夏
日期:2016-04-06 16:34:01

2015亚冠之卡尔希纳萨夫
日期:2015-11-10 10:04:52

2015亚冠之大阪钢巴
日期:2015-07-30 18:29:40

2015亚冠之城南
日期:2015-06-15 17:56:39

2015亚冠之卡尔希纳萨夫
日期:2015-05-15 15:19:27

2015亚冠之山东鲁能
日期:2015-05-14 12:38:13

金牛座
日期:2014-12-04 15:34:06

子鼠
日期:2014-10-16 13:40:47

15-16赛季CBA联赛之八一
日期:2016-07-22 09:41:40

30楼 [报告]

发表于 2013-10-29 22:40 |只看该作者

windoze 发表于 2013-10-29 21:28
回复 28# zylthinking

volatile不是必须的，但加上可以防止编译器犯傻。

编译器为什么犯傻？
那几行为什么会出问题？内存屏障是在cpu发现不了依赖关系时有意义的，明显的依赖关系存在为何需要内存屏障； 39 行其实是常量赋值不知注意了没有

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

1 234 5 6 7 8 9 10 ... 2462411 / 2462411 页下一页

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 多线程读写无锁链表：之前有没有相同的实现？ (更新)

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP