纤程与协程以及有栈协程和无栈协程的区别

参考

当谈论协程时，我们在谈论什么
从无栈协程到 C++异步框架（上）
从无栈协程到 C++异步框架（下）
libco
flare
这里不得不感叹下，鹅厂是真的不吝分享!!!

纤程与协程区别

本质上来，纤程和协程没有啥区别，都是可以暂停和恢复执行的函数，但是在概念上，两者是有区别的。
1、纤程是系统级别的。如linux的ucontext，windows的fiber(CreateFiber)。

爱奇艺有个跨平台开源项目叫libfiber，实现手段包含了ucontext和fiber。

2、协程是语言级别的，如go，rust，C#等提供的协程，c++如libco，libaco，boost::coroutine等等。

有栈协程和无栈协程

如何区分有栈和无栈协程？或者说为什么区分为有栈和无栈？
原因就是有栈协程需要申请内存供协程执行，而无栈协程则不需要申请。

有栈协程为什么需要申请内存而无栈为什么不需要

协程即可以暂停和恢复执行的函数。当下程序的运行需要依赖寄存器，函数执行过程中如何跳转到其他函数，在没有协程的情况下可通过return，直接调用其他函数实现，但这中做法无法恢复执行原来的函数。
所以需要保存下来当前函数执行时的堆栈信息(如何ebp，esp等)，想要恢复(resume)时则将上一个协程中保存的寄存器相关信息加载到寄存器即可。而保存这一操作必然需要额外的内存。
为什么无栈协程不需要呢？
无栈协程的做法靠的是C语言特性switch case嵌套do while，这一做法也被称作duff device(达夫设备)，通过Switch跳转至上次运行的地方，从无栈协程到 C++异步框架（上）已进行详细描述，不在赘述。