02 2018 档案
folly无锁队列,尝试添加新的函数(续)
摘要:基于上一篇文章,dropHead取出节点后,删除节点,会出现内存访问的问题。按照这个逻辑,如果将移出的节点保存到一个无锁队列中,然后在需要节点的时候,从这个备用的无锁队列中取出节点,那么应该就可以避开之前的问题,现在重要的是,判断在程序运行 过程中,备用的琐碎队列的大致长度,会不会需要耗费很多的资源 阅读全文
posted @ 2018-02-28 17:58 月落无影 阅读(368) 评论(2) 推荐(0)
folly无锁队列,尝试添加新的函数
摘要:1. folly是facebook开源的关于无锁队列的库,实现过程很精妙。folly向队列中添加节点过程,符合标准库中的队列的设计,而取出节点的过程,则会造成多个线程的分配不均。我曾经试着提供一次 取出一个节点的函数,虽然存在一些问题,不过还是有很多可以学习的地方。我新增的函数,在下面代码中,会在注 阅读全文
posted @ 2018-02-20 11:18 月落无影 阅读(1352) 评论(2) 推荐(0)