Re:Wait-free queueing and ultra-low latency logging
by mortoray on Thursday May 29, 2014 @11:42AM
(#7816790)
Yes, they are fun.
At least in practice the decision to use one or the other would come from variance guarantees. From this view we can define a "practical" meaning to each one.
* blocking: very high variance in operation time
* lock-free: lower average, likely lower variance, but prone to spikes
* wait-free: lowest variance, approaching zero, cannot have spikes
At least in practice the decision to use one or the other would come from variance guarantees. From this view we can define a "practical" meaning to each one.
* blocking: very high variance in operation time
* lock-free: lower average, likely lower variance, but prone to spikes
* wait-free: lowest variance, approaching zero, cannot have spikes