COLLECT Case Study Results

A B C D E
BoundedQueue 8 sec. (out, dir) 10 sec. (out, dir) -- 115 sec. (out, dir) 123 sec. (out, dir)
CoarseHashSet 19 sec. (out, dir) 50 sec. (out, dir) 55 sec. (out, dir) 1572 sec. (out, dir) --
CoarseList 17 sec. (out, dir) 47 sec. (out, dir) -- 1613 sec. (out, dir) --
FineGrainedHeap 6 sec. (out, dir) 11 sec. (out, dir) -- 22 sec. (out, dir) 27 sec. (out, dir)
FineGrainedHeapFair 7 sec. (out, dir) 11 sec. (out, dir) -- 24 sec. (out, dir) 27 sec. (out, dir)
FineList 17 sec. (out, dir) 47 sec. (out, dir) -- 1766 sec. (out, dir) --
LazyList 17 sec. (out, dir) 49 sec. (out, dir) -- 1988 sec. (out, dir) --
LockFreeHashSet 21 sec. (out, dir) 52 sec. (out, dir) 8 sec. (out, dir) 547 sec. (out, dir) --
LockFreeHashSetPatched 19 sec. (out, dir) 56 sec. (out, dir) 8 sec. (out, dir) 1054 sec. (out, dir) --
LockFreeList 18 sec. (out, dir) 51 sec. (out, dir) -- 1856 sec. (out, dir) --
LockFreeListOriginal 18 sec. (out, dir) 48 sec. (out, dir) -- 486 sec. (out, dir) --
LockFreeQueue 6 sec. (out, dir) 9 sec. (out, dir) -- 61 sec. (out, dir) 171 sec. (out, dir)
OptimisticList 18 sec. (out, dir) 49 sec. (out, dir) -- 2136 sec. (out, dir) --
RefinableCuckooHashSet 22 sec. (out, dir) 59 sec. (out, dir) 1093 sec. (out, dir) --
RefinableHashSet 21 sec. (out, dir) 50 sec. (out, dir) 54 sec. (out, dir) 572 sec. (out, dir) --
SimpleLinear 6 sec. (out, dir) 10 sec. (out, dir) -- 39 sec. (out, dir) 447 sec. (out, dir)
SimpleTree 6 sec. (out, dir) 12 sec. (out, dir) -- 44 sec. (out, dir) 204 sec. (out, dir)
SkipQueueOriginal 9 sec. (out, dir) 26 sec. (out, dir) -- 228 sec. (out, dir) 254 sec. (out, dir)
SkipQueueQC 10 sec. (out, dir) 26 sec. (out, dir) -- 263 sec. (out, dir) 8582 sec. (out, dir)
SkipQueueSC 9 sec. (out, dir) 23 sec. (out, dir) -- 178 sec. (out, dir) 2730 sec. (out, dir)
StripedCuckooHashSet 20 sec. (out, dir) 53 sec. (out, dir) 896 sec. (out, dir) --
StripedHashSet 19 sec. (out, dir) 52 sec. (out, dir) 59 sec. (out, dir) 1732 sec. (out, dir) --
SynchronousDualQueue 8 sec. (out, dir) 14 sec. (out, dir) -- 116 sec. (out, dir) 182 sec. (out, dir)
SynchronousDualQueuePatched 8 sec. (out, dir) 14 sec. (out, dir) -- 1450 sec. (out, dir) 187 sec. (out, dir)
SynchronousQueue 6 sec. (out, dir) 11 sec. (out, dir) -- 44 sec. (out, dir) 246 sec. (out, dir)
UnboundedQueue 6 sec. (out, dir) 9 sec. (out, dir) -- 32 sec. (out, dir) 157 sec. (out, dir)