标准库的效率--适时选择自己实现

最近在测试简单的轻量级线程调度器。从fiber转换到generator，性能是提升了不少，但却在意想不到的地方出现了瓶颈。

在generator本身切换性能测试时，发现它性能非常高，大概单线程里面每秒切换有2亿次以上，比fiber的200-400万次有了质的提高。但是在实现了一个简单的调度器以后，发现性能急骤下降，到了每秒千万次，实现方式是使用标准库提供的list容器。

在测试了c++标准库的std::list和c#的几个list容器以后，发现它们性能都非常低，每秒仅能处理上千万次尾部添加和头部删除操作。简单分析后可以确认，性能降低是由于频繁的分配释放引起的，改用g++的ext/poll_allocactor.h里面的池分配器以后，性能提升一倍，但还是不能满意。最后把要调度的对象本身实现为List节点，因为这些对象调度的次数比分配释放要多得多，这可以方便的做出快速插入和删除，经过C#上的测试已经可以达到每秒近2亿次generator调度，这才是产品级的效率，足以和erlang的切换性能抗衡。

标准库提供的list容器开销主要是在分配释放上，如果你的对象并不需要频繁分配释放，但却要频繁放入容器和从容器中移除，还是自己实现吧。