2008-02-01から1日間の記事一覧

Queue実装の速度比較

左からNon-blocking Concurrent Queue, Two-lock Blocking Queue, std::queue + boost::mutexです。 縦は、3秒間に5スレッドで同時Push/Popしたカウント。Non-blockingは他の23倍ぐらいのパフォーマンスが出てる。std::queue以外はLockFreeな固定メモリア…

Lock Free Queue完成版

やっと負荷かけても落ちなくなった。詳細書こうかと思ったけどめんどいので適当に概要…結局、freed memoryを参照しても落ちないように自前でメモリ管理をやる必要があったというだけでした。そもそもせっかくLockFreeなコンテナなのに、メモリ管理がlockfree…