Crossbeam是stjepang大神在做smol之前主要贡献的著名Rust的并发库。相信很多人都用过其中的mpmc channel。其实整个Crossbeam对无锁并发有很多支持,极大的提高了并发的性能,是生产代码依赖的不二之选。在这里开这么一个小坑,一半是被大佬们宏大的FFI系列所鼓舞,一半是也想借这个机会好好和大家一起探索一下除了锁之外很多美妙的并发和他们的原理。当然也顺便膜拜一下stjepang大大的杰作。
系列大纲(基本按subcrate组织):
- 有锁并发、无锁并发和crossbeam简介
- crossbeam-epoch:基于epoch的无锁垃圾收集,以及reiber_stack的例子
- crossbeam-deque:work-stealing算法
- crossbeam-channel:与std中channel的对比,channel的设计哲学
- crossbeam-queue和crossbeam-utils:并发队列和杂七杂八的实用小工具
- crossbeam-skiplist:无锁数据结构之Skip lists