2010年11月23日
多线程队列的算法优化(转)
摘要： 多线程队列的算法优化多线程队列（Concurrent Queue）的使用场合非常多，高性能服务器中的消息队列，并行算法中的Work Stealing等都离不开它。对于一个队列来说有两个最主要的动作：添加（enqueue）和删除（dequeue）节点。在一个（或多个）线程在对一个队列进行enqueue操作的同时可能会有一个（或多个）线程对这个队列进行dequeue操作。因为enqueue和deque... 阅读全文
posted @ 2010-11-23 16:41 Lux 阅读(1725) 评论(1) 推荐(2) 编辑