@kikairoya インクリメントする為にはsingle passのイテレータから新しい要素を読み出さなければならない状態にあるイテレータが2つあって、それらが同時にインクリメントした場合に、結果がわからなくなってしまうのでは
-
-
Replying to @kikairoya
@kikairoya むしろインクリメントの度にロックとかやりたくないから、lockfree listのテクニックを応用して綺麗に片付けられないかなーとか考えてたけど、難しくて悩んでた、ってのが今日までのあらすじ1 reply 0 retweets 1 like -
Replying to @kikairoya
@kikairoya それ以前にBoost.Atomicのcasの抽象化のしかたが残念で(casの実装がABA問題が起こりうるものであるかどうかを知る術がない) あれの代わりを自前でアーキテクチャ毎に用意する必要があるってことが分かってorzしてた1 reply 0 retweets 0 likes -
Replying to @kikairoya
@kikairoya lockfree listのノードの追加削除と、single passイテレータからとってきた値がまだ入っていない状態と入っている状態の遷移をatomicにやるためにポインタのCASが必要1 reply 0 retweets 0 likes -
Replying to @kikairoya
@kikairoya イテレータのデリファレンスとインクリメントの度にコンテナをロックしてるとスケールしない「んじゃないかと思った」2 replies 0 retweets 0 likes
Replying to @kikairoya
@kikairoya 確かにロックを工夫する作戦はまるっきり考えてなかった ._.
9:32 AM - 13 Jul 2013
0 replies
0 retweets
0 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.