Concurrent Queue Evaluation Extensive Results

The following tables provide additional result tables to aid in determining an implementation for a well-know situation.

% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=1, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 SPSCB 100 SP 79 F 72 SP 100 SC 73 SPSCB 36 SP 100 SC 70 SPSCB 7 SP 100 SC 71 F 3 SP 100 SC 53 Q 0 100 SPSCB 100 F 98 SP 88 SP 100 SPSCB 96 SC 90 SP 100 SC 86 SPSCB 17 SP 100 SC 88 F 9 SP 100 SC 85 Q 2 500 Q 100 SPSCB 99 SP 98 Q 100 SPSCB 99 SP 98 SPSCB 100 SP 95 SC 94 SP 100 SC 96 SPSCB 43 SP 100 SC 96 Q 10 1000 F 100 Q 99 B 98 Q 100 SPSCB 99 SP 99 Q 100 SP 99 SPSCB 98 SPSCB 100 SP 98 SC 98 SP 100 SC 98 Q 20 5000 F 100 SPSCB 99 SP 99 SP 100 Q 99 SC 99 B 100 F 99 Q 99 F 100 SPSCB 99 SP 99 SC 100 SPSCB 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=1, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 SPSCB 100 SP 67 F 51 SP 100 SC 69 Q 31 SP 100 SC 72 Q 6 SP 100 SC 73 Q 3 SP 100 SC 73 B 0 100 Q 100 F 94 SC 91 SPSCB 100 SP 89 Q 82 SP 100 SC 88 SPSCB 23 SP 100 SC 90 Q 12 SP 100 SC 90 SPSCB 2 500 Q 100 SPSCB 98 SP 97 Q 100 SP 98 SC 97 SPSCB 100 SP 97 F 96 SP 100 SC 97 Q 51 SP 100 SC 96 Q 11 1000 SPSCB 100 Q 98 SP 97 Q 100 SPSCB 98 SP 97 Q 100 SPSCB 98 SP 98 SPSCB 100 Q 98 SP 98 SP 100 SC 98 SPSCB 20 5000 SC 100 Q 98 SP 98 B 100 SP 98 Q 97 SP 100 SPSCB 99 F 99 Q 100 SP 99 B 97 B 100 F 99 Q 98	Legend B F Q SC SP SPSCB
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=1, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 F 100 SP 70 SPSCB 62 SP 100 SC 72 SPSCB 35 SP 100 SC 73 SPSCB 8 SP 100 SC 64 F 3 SP 100 SC 72 F 1 100 F 100 SPSCB 97 SP 90 SPSCB 100 F 88 SP 80 SP 100 SC 85 F 19 SP 100 SC 88 F 11 SP 100 SC 86 F 3 500 Q 100 SPSCB 98 SC 98 SPSCB 100 SP 99 F 99 SPSCB 100 F 97 B 96 SP 100 SC 98 F 51 SP 100 SC 97 SPSCB 17 1000 F 100 B 99 SP 99 F 100 Q 98 SP 98 F 100 Q 99 SC 98 SPSCB 100 SC 98 B 98 SP 100 SC 98 SPSCB 35 5000 F 100 SP 99 SC 99 F 100 SP 99 SPSCB 99 Q 100 SP 99 F 99 F 100 SP 99 Q 99 F 100 SC 99 SPSCB 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=1, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 SPSCB 100 SP 65 F 53 SP 100 SC 69 Q 32 SP 100 SC 72 SPSCB 7 SP 100 SC 72 SPSCB 3 SP 100 SC 74 F 1 100 Q 100 F 92 SC 90 SPSCB 100 SP 90 F 82 SP 100 SC 89 Q 25 SP 100 SC 90 SPSCB 13 SP 100 SC 91 Q 3 500 SC 100 Q 98 B 97 B 100 Q 98 SPSCB 97 SPSCB 100 SP 99 F 96 SP 100 SC 97 SPSCB 57 SP 100 SC 97 SPSCB 16 1000 Q 100 SPSCB 98 SP 98 B 100 Q 99 SP 99 B 100 Q 99 SPSCB 99 SPSCB 100 SP 99 Q 98 SP 100 SC 98 F 33 5000 Q 100 SP 98 F 97 Q 100 F 99 SP 97 SP 100 Q 99 SPSCB 99 B 100 F 99 SC 99 SPSCB 100 B 99 SP 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=1, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 SPSCB 100 F 77 SP 56 SP 100 SC 72 F 41 SP 100 SC 55 B 9 SP 100 SC 63 SPSCB 4 SP 100 SC 63 F 3 100 F 100 SP 87 SPSCB 86 SPSCB 100 F 88 SP 86 SP 100 SC 86 F 32 SP 100 SC 90 F 22 SP 100 SC 91 SPSCB 15 500 Q 100 SPSCB 99 SP 98 SPSCB 100 F 99 SP 99 SPSCB 100 F 97 B 97 SPSCB 100 F 97 SC 97 SP 100 SC 99 SPSCB 74 1000 F 100 B 98 Q 98 F 100 Q 99 SP 99 F 100 Q 99 B 98 SPSCB 100 F 98 B 98 SPSCB 100 SP 99 SC 99 5000 F 100 SP 99 B 99 F 100 B 99 SP 99 F 100 SPSCB 99 Q 99 F 100 SP 99 Q 99 F 100 SPSCB 99 SP 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=1, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 SPSCB 100 SP 67 F 58 SP 100 SC 70 Q 35 SP 100 SC 73 SPSCB 10 SP 100 SC 74 Q 7 SP 100 SC 74 F 4 100 Q 100 F 90 SC 88 SPSCB 100 SP 91 F 86 SP 100 SC 90 SPSCB 36 SP 100 SC 91 Q 25 SP 100 SC 92 SPSCB 15 500 SP 100 SPSCB 99 B 97 Q 100 SPSCB 98 SP 96 SPSCB 100 SP 98 F 96 SPSCB 100 SP 99 F 97 SC 100 SP 99 F 66 1000 Q 100 SPSCB 98 SP 98 Q 100 B 99 SPSCB 98 Q 100 SPSCB 99 B 99 SPSCB 100 SP 99 B 99 SP 100 SPSCB 99 B 98 5000 SPSCB 100 SP 99 Q 97 Q 100 F 98 SP 97 SP 100 Q 97 B 97 SP 100 SC 99 SPSCB 99 SPSCB 100 Q 98 SP 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=2, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 SP 100 F 87 B 73 SP 100 B 68 F 67 SP 100 B 21 F 21 SP 100 B 11 Q 11 SP 100 Q 2 B 2 100 F 100 B 67 SP 66 F 100 SP 71 B 65 SP 100 F 53 B 50 SP 100 F 28 B 28 SP 100 Q 7 B 7 500 F 100 SP 94 B 93 F 100 SP 97 B 94 SP 100 B 99 F 97 SP 100 F 98 B 95 SP 100 Q 27 B 27 1000 F 100 Q 99 SP 99 SP 100 Q 99 B 98 F 100 SP 92 B 88 F 100 SP 99 Q 97 SP 100 Q 50 B 49 5000 Q 100 F 99 SP 99 B 100 Q 99 SP 99 F 100 SP 99 B 99 SP 100 Q 99 F 99 F 100 SP 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=2, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 SP 91 Q 54 SP 100 F 65 B 61 SP 100 Q 18 B 18 SP 100 Q 9 B 9 SP 100 Q 2 B 1 100 Q 100 SP 79 F 66 Q 100 SP 98 B 87 SP 100 Q 56 B 53 SP 100 B 30 Q 30 SP 100 F 6 B 6 500 Q 100 SP 98 B 97 Q 100 SP 99 B 97 Q 100 SP 99 B 98 SP 100 F 96 Q 94 SP 100 Q 27 B 27 1000 Q 100 SP 99 B 99 Q 100 SP 98 B 98 Q 100 B 97 SP 97 Q 100 SP 99 B 98 SP 100 B 50 Q 50 5000 Q 100 SP 99 B 99 SP 100 B 99 Q 99 Q 100 SP 99 B 99 SP 100 B 99 F 99 F 100 B 99 Q 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=2, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 SP 100 F 87 B 69 SP 100 F 75 B 68 SP 100 F 24 B 23 SP 100 Q 13 B 13 SP 100 Q 3 F 3 100 F 100 SP 68 B 65 F 100 SP 75 B 63 SP 100 F 55 B 51 SP 100 F 31 B 30 SP 100 Q 9 B 9 500 F 100 SP 97 B 93 F 100 SP 99 B 97 SP 100 F 99 B 98 SP 100 F 95 B 91 SP 100 Q 34 B 34 1000 F 100 SP 99 Q 99 F 100 Q 99 B 99 F 100 B 96 SP 93 F 100 Q 98 B 97 SP 100 Q 62 B 62 5000 SP 100 F 99 Q 99 SP 100 Q 99 F 99 Q 100 SP 99 F 99 SP 100 Q 99 F 99 F 100 SP 99 B 98	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=2, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 F 100 SP 87 B 45 SP 100 F 65 Q 61 SP 100 Q 19 B 18 SP 100 Q 10 B 10 SP 100 Q 2 B 2 100 Q 100 SP 82 B 70 Q 100 SP 98 B 86 SP 100 Q 56 B 54 SP 100 Q 32 B 32 SP 100 Q 8 B 8 500 Q 100 SP 99 B 98 Q 100 SP 96 B 95 SP 100 Q 98 B 97 SP 100 F 96 Q 93 SP 100 B 33 F 33 1000 Q 100 SP 99 B 99 Q 100 SP 99 B 99 Q 100 SP 98 B 98 SP 100 B 99 Q 99 SP 100 Q 61 B 61 5000 B 100 F 99 SP 99 Q 100 SP 99 B 99 SP 100 B 99 Q 99 Q 100 SP 99 B 99 SP 100 B 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=2, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 SP 100 F 89 B 83 SP 100 F 89 B 69 SP 100 F 27 B 27 SP 100 B 13 F 13 SP 100 B 4 F 4 100 F 100 SP 62 B 61 F 100 SP 78 B 64 SP 100 F 66 B 63 SP 100 F 41 B 41 SP 100 B 19 F 19 500 F 100 SP 94 B 92 F 100 SP 99 B 99 B 100 SP 98 F 96 SP 100 F 98 B 91 SP 100 F 85 B 85 1000 B 100 SP 99 F 99 F 100 SP 99 Q 98 F 100 SP 98 B 92 SP 100 F 98 Q 97 SP 100 B 99 F 99 5000 F 100 B 99 Q 99 F 100 SP 99 Q 99 F 100 SP 99 Q 99 F 100 Q 99 SP 99 F 100 SP 99 Q 98	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=2, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 F 100 SP 98 Q 53 SP 100 F 68 B 63 SP 100 Q 22 B 21 SP 100 Q 13 B 13 SP 100 Q 5 B 5 100 Q 100 SP 79 B 66 Q 100 SP 96 B 87 SP 100 Q 66 B 64 SP 100 Q 43 B 42 SP 100 F 19 B 19 500 Q 100 SP 98 B 97 Q 100 SP 99 B 98 Q 100 SP 99 B 98 SP 100 F 96 Q 94 SP 100 Q 81 B 80 1000 Q 100 SP 99 B 99 B 100 SP 99 Q 99 Q 100 SP 98 B 98 Q 100 SP 99 B 98 SP 100 Q 99 B 99 5000 Q 100 SP 99 B 99 B 100 SP 100 F 99 Q 100 SP 99 B 99 Q 100 SP 99 B 99 F 100 B 99 SP 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=4, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 SP 100 B 76 F 75 F 100 SP 96 B 74 SP 100 B 52 F 52 SP 100 B 28 F 27 SP 100 B 5 F 5 100 B 100 SP 96 F 91 B 100 SP 99 F 98 SP 100 B 92 F 44 SP 100 B 58 F 58 SP 100 B 16 F 16 500 F 100 SP 97 B 96 F 100 B 95 SP 94 F 100 B 96 SP 94 F 100 B 90 SP 88 SP 100 B 54 F 53 1000 Q 100 F 99 B 99 F 100 Q 99 B 99 SP 100 B 99 F 98 SP 100 B 99 F 97 SP 100 B 87 F 86 5000 F 100 SP 99 Q 99 F 100 Q 99 SP 99 Q 100 B 99 F 99 F 100 Q 99 SP 99 SP 100 B 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=4, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 SP 65 B 48 F 100 SP 78 B 46 SP 100 Q 40 B 38 SP 100 Q 21 B 21 SP 100 Q 4 B 4 100 Q 100 SP 84 B 71 Q 100 SP 98 B 85 SP 100 Q 91 B 89 SP 100 Q 59 B 57 SP 100 Q 15 B 14 500 Q 100 SP 99 B 98 SP 100 Q 92 F 89 SP 100 Q 99 B 98 Q 100 SP 93 B 86 SP 100 Q 55 B 55 1000 Q 100 SP 99 B 98 Q 100 SP 99 B 99 Q 100 SP 99 B 99 SP 100 F 99 B 99 SP 100 Q 89 B 89 5000 Q 100 SP 99 B 99 Q 100 B 99 SP 99 Q 100 SP 99 B 99 Q 100 B 99 F 99 Q 100 F 99 SP 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=4, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 SP 100 F 88 B 75 F 100 SP 99 B 73 SP 100 F 54 B 53 SP 100 B 30 F 29 SP 100 B 8 Q 8 100 B 100 SP 94 F 86 SP 100 B 96 F 94 SP 100 B 91 F 39 SP 100 B 62 F 61 SP 100 B 18 F 17 500 F 100 SP 97 B 95 F 100 SP 94 B 92 F 100 SP 92 B 92 F 100 SP 87 B 87 SP 100 B 60 F 59 1000 F 100 Q 99 B 99 F 100 Q 99 B 99 F 100 B 99 SP 98 SP 100 F 99 B 99 SP 100 F 96 B 96 5000 F 100 Q 99 B 99 Q 100 F 99 B 99 F 100 B 99 Q 99 Q 100 F 99 B 99 Q 100 B 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=4, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 F 100 SP 67 Q 51 F 100 SP 84 B 46 SP 100 Q 40 B 38 SP 100 Q 22 B 21 SP 100 Q 4 B 4 100 Q 100 SP 82 B 70 Q 100 SP 97 B 85 SP 100 Q 92 B 90 SP 100 Q 59 B 58 SP 100 Q 16 B 16 500 Q 100 SP 99 B 98 SP 100 Q 92 F 89 SP 100 Q 98 B 98 Q 100 SP 94 B 86 SP 100 Q 60 B 60 1000 Q 100 SP 99 B 99 Q 100 B 99 SP 98 Q 100 SP 99 B 99 Q 100 SP 99 B 98 SP 100 Q 97 B 97 5000 Q 100 B 99 F 99 Q 100 SP 99 B 99 Q 100 B 99 F 99 Q 100 SP 99 B 99 F 100 B 99 Q 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=4, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 SP 100 F 97 B 69 SP 100 F 97 B 62 SP 100 F 57 B 55 SP 100 B 33 F 33 SP 100 B 6 F 6 100 SP 100 B 91 F 81 SP 100 B 98 F 98 SP 100 B 66 F 61 SP 100 F 72 B 71 SP 100 B 26 F 26 500 F 100 SP 93 B 92 F 100 SP 95 B 92 F 100 SP 99 B 91 F 100 Q 88 B 88 SP 100 B 99 F 98 1000 F 100 Q 99 B 98 F 100 Q 99 B 99 F 100 SP 97 B 97 SP 100 B 99 F 98 SP 100 B 99 F 99 5000 SP 100 Q 99 B 99 Q 100 F 99 B 99 Q 100 F 99 B 99 F 100 B 99 Q 99 SP 100 B 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=4, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 F 100 SP 67 B 48 F 100 SP 86 B 46 SP 100 Q 43 B 41 SP 100 Q 25 B 24 SP 100 Q 8 F 8 100 Q 100 SP 83 B 70 Q 100 SP 95 B 83 SP 100 Q 93 B 90 SP 100 Q 68 B 67 SP 100 Q 27 F 27 500 Q 100 SP 99 B 98 SP 100 Q 91 F 88 SP 100 Q 99 B 98 Q 100 SP 95 B 86 SP 100 Q 99 B 98 1000 Q 100 SP 99 B 99 Q 100 SP 99 B 99 Q 100 B 99 SP 99 SP 100 Q 99 B 98 SP 100 Q 99 B 99 5000 SP 100 Q 99 B 99 Q 100 B 99 F 99 Q 100 SP 99 B 99 B 100 F 99 SP 99 Q 100 F 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=8, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 F 100 SP 51 B 46 F 100 SP 54 B 48 SP 100 B 51 F 45 SP 100 F 60 B 60 SP 100 B 13 F 13 100 SP 100 F 99 B 97 F 100 SP 95 B 94 F 100 SP 91 Q 89 SP 100 B 87 F 78 SP 100 B 32 F 31 500 F 100 SP 96 B 92 F 100 SP 94 B 93 F 100 SP 97 B 91 F 100 SP 91 Q 90 SP 100 B 89 F 89 1000 F 100 SP 99 Q 99 F 100 SP 99 Q 99 F 100 B 99 SP 99 B 100 SP 99 F 97 F 100 B 99 SP 99 5000 Q 100 F 99 SP 99 F 100 Q 99 SP 99 SP 100 Q 99 F 99 Q 100 F 99 SP 99 B 100 F 99 SP 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=8, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 SP 100 F 72 B 72 SP 100 B 53 F 50 SP 100 F 70 B 68 SP 100 Q 41 B 40 SP 100 Q 9 B 9 100 Q 100 SP 67 B 59 SP 100 Q 93 B 74 SP 100 Q 98 B 75 SP 100 Q 93 B 92 SP 100 Q 28 F 28 500 Q 100 SP 99 B 98 SP 100 Q 93 F 92 SP 100 B 97 F 96 Q 100 SP 99 B 98 SP 100 Q 89 B 88 1000 Q 100 SP 99 B 99 Q 100 SP 99 B 99 Q 100 SP 99 B 99 Q 100 SP 99 F 98 Q 100 SP 99 B 99 5000 Q 100 B 99 SP 99 Q 100 B 99 SP 99 Q 100 F 99 B 99 Q 100 SP 99 B 99 Q 100 F 99 SP 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=8, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 SP 100 B 85 F 81 F 100 SP 60 B 48 SP 100 B 55 F 46 SP 100 F 60 B 59 SP 100 B 14 F 14 100 SP 100 B 95 F 95 F 100 SP 91 B 90 F 100 B 95 SP 92 B 100 SP 95 F 85 SP 100 B 33 F 33 500 F 100 SP 95 B 92 F 100 SP 97 B 95 F 100 SP 92 B 88 F 100 Q 92 SP 89 SP 100 B 94 F 94 1000 F 100 Q 99 B 99 F 100 SP 99 B 99 F 100 B 99 SP 99 B 100 SP 99 F 99 F 100 SP 99 B 99 5000 Q 100 F 99 B 99 F 100 Q 99 B 99 F 100 B 99 Q 99 F 100 Q 99 B 99 B 100 SP 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=8, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 SP 100 F 72 B 71 SP 100 B 52 F 47 SP 100 F 70 B 68 SP 100 Q 42 B 41 SP 100 Q 9 B 9 100 Q 100 SP 68 B 60 SP 100 Q 87 B 72 SP 100 Q 98 B 76 SP 100 B 92 Q 91 SP 100 Q 30 B 30 500 Q 100 SP 99 B 99 SP 100 Q 94 F 92 SP 100 Q 97 B 97 Q 100 B 98 F 98 SP 100 B 92 Q 92 1000 Q 100 SP 99 F 98 Q 100 SP 99 B 98 Q 100 SP 99 B 98 SP 100 F 98 B 98 Q 100 B 99 F 98 5000 Q 100 SP 99 B 99 Q 100 B 99 F 99 Q 100 SP 99 B 99 Q 100 SP 99 B 99 Q 100 SP 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=8, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 F 100 SP 49 B 42 SP 100 B 90 F 70 F 100 SP 74 B 51 SP 100 F 63 B 62 SP 100 B 12 F 12 100 SP 100 B 99 F 97 F 100 SP 95 B 92 F 100 Q 92 SP 88 SP 100 B 91 F 84 SP 100 B 41 F 41 500 F 100 B 96 SP 93 F 100 B 95 SP 94 F 100 SP 90 B 90 F 100 B 89 Q 87 SP 100 F 99 B 98 1000 F 100 B 99 Q 99 Q 100 F 99 SP 99 F 100 SP 99 B 99 B 100 SP 99 F 98 F 100 B 99 SP 99 5000 Q 100 F 99 SP 99 F 100 Q 99 B 99 Q 100 F 99 SP 99 F 100 Q 99 B 99 SP 100 B 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=8, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 SP 100 B 70 F 69 SP 100 B 58 F 54 SP 100 F 72 B 70 SP 100 Q 44 B 43 SP 100 Q 13 F 13 100 SP 100 B 89 Q 82 SP 100 Q 91 B 72 SP 100 Q 96 B 75 SP 100 Q 96 B 92 SP 100 Q 40 B 40 500 Q 100 SP 99 B 99 SP 100 Q 94 F 92 SP 100 B 99 Q 99 Q 100 SP 99 B 98 SP 100 Q 99 B 99 1000 Q 100 SP 99 B 99 Q 100 SP 99 B 99 Q 100 SP 99 B 99 Q 100 SP 99 F 98 Q 100 SP 99 B 99 5000 Q 100 B 99 F 99 Q 100 SP 99 F 99 Q 100 SP 99 B 99 Q 100 SP 99 B 99 F 100 SP 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=16, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 F 100 SP 64 B 60 SP 100 F 91 B 81 F 100 SP 78 B 64 SP 100 F 90 B 80 SP 100 B 30 Q 29 100 SP 100 F 99 B 98 F 100 B 89 SP 89 F 100 Q 88 SP 88 F 100 B 91 SP 89 SP 100 B 58 Q 55 500 F 100 B 93 SP 92 F 100 B 94 SP 93 F 100 SP 89 Q 85 F 100 B 87 SP 87 F 100 B 91 SP 90 1000 F 100 Q 99 SP 99 F 100 Q 98 SP 98 F 100 B 99 SP 98 SP 100 B 99 F 99 B 100 F 99 SP 99 5000 Q 100 F 99 B 99 F 100 Q 99 SP 99 F 100 Q 99 B 99 F 100 B 99 Q 99 SP 100 B 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=16, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 SP 100 F 65 B 57 SP 100 F 59 B 58 SP 100 B 48 F 27 SP 100 B 73 F 28 SP 100 B 25 Q 25 100 B 100 Q 94 F 93 B 100 SP 99 F 92 SP 100 B 93 F 88 SP 100 B 85 F 76 SP 100 Q 58 B 58 500 Q 100 SP 99 B 98 SP 100 Q 93 F 90 SP 100 B 97 Q 97 Q 100 SP 99 B 98 SP 100 F 99 B 99 1000 Q 100 SP 99 B 99 Q 100 B 98 SP 98 Q 100 SP 99 B 99 Q 100 SP 99 F 99 Q 100 SP 99 B 99 5000 Q 100 B 99 F 99 Q 100 SP 99 B 99 Q 100 B 99 F 99 SP 100 Q 99 B 99 Q 100 SP 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=16, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 F 100 SP 82 B 70 SP 100 B 86 F 69 SP 100 B 68 F 65 SP 100 F 86 B 84 SP 100 B 29 F 29 100 F 100 SP 99 B 97 F 100 SP 95 B 89 F 100 SP 89 Q 88 F 100 B 96 SP 96 SP 100 B 59 Q 57 500 F 100 SP 95 B 94 F 100 B 94 SP 94 F 100 B 92 SP 92 F 100 Q 88 B 87 F 100 B 92 SP 91 1000 F 100 Q 99 SP 99 F 100 Q 99 B 99 F 100 SP 99 B 99 B 100 SP 99 F 98 F 100 B 99 SP 99 5000 Q 100 F 99 B 99 Q 100 F 99 SP 99 Q 100 F 99 SP 99 F 100 Q 99 B 99 B 100 F 99 SP 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=16, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 SP 100 F 63 B 56 SP 100 F 58 B 58 SP 100 B 50 F 26 SP 100 F 88 B 79 SP 100 Q 26 B 26 100 B 100 F 93 Q 92 SP 100 B 99 Q 93 SP 100 B 90 F 85 SP 100 B 86 F 75 SP 100 Q 59 B 59 500 Q 100 SP 99 B 98 SP 100 Q 98 F 95 SP 100 B 97 Q 96 Q 100 SP 99 B 98 F 100 SP 99 B 98 1000 Q 100 B 98 SP 98 Q 100 SP 99 B 98 Q 100 B 99 SP 98 SP 100 Q 99 B 98 Q 100 B 98 SP 98 5000 SP 100 Q 99 B 99 Q 100 B 99 SP 99 Q 100 SP 99 B 99 Q 100 B 99 F 99 Q 100 B 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=16, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 F 100 SP 57 B 49 SP 100 B 85 F 69 SP 100 B 67 F 55 SP 100 F 81 B 68 SP 100 B 33 F 32 100 F 100 SP 99 B 93 F 100 SP 92 B 91 F 100 B 88 Q 87 F 100 SP 81 B 80 SP 100 B 66 F 65 500 F 100 SP 94 B 92 F 100 SP 95 B 91 F 100 SP 89 B 87 F 100 Q 87 B 85 F 100 SP 94 B 89 1000 F 100 B 99 SP 99 F 100 Q 99 B 99 F 100 SP 98 B 98 SP 100 B 99 F 98 F 100 B 99 SP 98 5000 F 100 B 99 Q 99 F 100 Q 99 SP 99 F 100 Q 99 B 99 F 100 Q 99 B 99 SP 100 B 99 F 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=1, #POP=16, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 SP 100 F 63 B 56 SP 100 F 58 B 56 SP 100 B 50 F 27 SP 100 F 87 B 77 SP 100 Q 30 B 30 100 B 100 SP 99 Q 94 SP 100 B 99 Q 95 SP 100 B 92 F 86 SP 100 B 85 F 73 SP 100 Q 69 B 69 500 Q 100 SP 99 B 98 SP 100 Q 92 F 90 SP 100 Q 98 B 97 SP 100 Q 99 B 98 F 100 SP 99 B 98 1000 Q 100 B 99 F 98 Q 100 B 99 F 98 Q 100 SP 99 B 99 Q 100 SP 99 B 99 SP 100 B 99 Q 98 5000 Q 100 B 99 F 99 Q 100 SP 99 B 99 Q 100 B 99 F 99 Q 100 SP 99 B 99 Q 100 SP 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=1, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 79 B 56 SC 100 F 53 B 32 SC 100 F 13 B 12 SC 100 F 9 Q 8 SC 100 F 2 B 2 100 B 100 F 97 SC 95 SC 100 F 63 B 39 SC 100 F 13 Q 13 SC 100 F 10 Q 10 SC 100 F 2 B 2 500 SC 100 F 98 B 97 F 100 B 97 SC 97 SC 100 B 34 F 31 SC 100 F 26 Q 22 SC 100 F 6 B 6 1000 F 100 B 99 SC 98 SC 100 B 99 F 99 SC 100 F 95 B 87 SC 100 Q 40 B 40 SC 100 F 11 Q 11 5000 B 100 SC 99 Q 99 B 100 SC 99 Q 99 B 100 Q 99 SC 99 B 100 SC 99 Q 99 SC 100 B 55 Q 54	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=1, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 SC 100 F 75 B 46 SC 100 Q 48 B 41 SC 100 Q 12 B 11 SC 100 Q 5 F 5 SC 100 F 1 B 1 100 F 100 SC 93 Q 83 SC 100 Q 59 B 51 SC 100 Q 15 B 15 SC 100 Q 7 B 7 SC 100 Q 1 B 1 500 Q 100 SC 97 B 97 Q 100 SC 97 B 97 SC 100 Q 50 B 49 SC 100 Q 24 B 23 SC 100 Q 5 B 5 1000 Q 100 SC 98 B 96 B 100 Q 99 SC 96 SC 100 Q 98 F 94 SC 100 Q 51 B 50 SC 100 F 10 Q 10 5000 SC 100 Q 99 B 99 Q 100 B 99 SC 99 Q 100 B 99 SC 99 B 100 SC 99 Q 99 SC 100 B 51 F 51
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=1, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 83 B 63 SC 100 F 51 B 32 SC 100 F 14 Q 13 SC 100 F 9 Q 9 SC 100 F 3 B 3 100 B 100 F 98 SC 92 SC 100 F 68 B 44 SC 100 F 16 B 15 SC 100 F 11 Q 11 SC 100 B 4 F 4 500 SC 100 Q 96 B 94 B 100 SC 99 F 97 SC 100 B 39 F 37 SC 100 B 30 F 29 SC 100 F 10 Q 10 1000 SC 100 B 98 Q 96 SC 100 B 99 F 98 F 100 SC 99 B 99 SC 100 B 51 Q 49 SC 100 F 19 Q 19 5000 Q 100 SC 99 B 99 B 100 Q 99 SC 99 B 100 Q 99 SC 99 B 100 Q 99 SC 99 SC 100 F 90 B 90	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=1, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 SC 100 F 74 B 46 SC 100 Q 48 B 42 SC 100 Q 12 B 12 SC 100 Q 6 B 6 SC 100 B 2 Q 2 100 F 100 SC 94 Q 83 SC 100 Q 59 B 52 SC 100 Q 17 B 16 SC 100 Q 8 F 8 SC 100 B 2 F 2 500 Q 100 SC 98 B 97 Q 100 SC 98 B 97 SC 100 B 53 Q 52 SC 100 Q 27 B 27 SC 100 Q 9 F 9 1000 Q 100 SC 99 B 98 Q 100 SC 99 B 98 Q 100 B 99 SC 99 SC 100 B 57 Q 57 SC 100 Q 17 F 17 5000 B 100 Q 99 SC 99 B 100 Q 99 SC 99 B 100 SC 99 F 99 Q 100 B 99 SC 99 SC 100 B 86 Q 86
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=1, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 90 B 63 SC 100 F 59 B 44 SC 100 F 26 B 24 SC 100 F 21 B 19 SC 100 F 18 Q 16 100 F 100 B 95 SC 92 SC 100 F 72 B 57 SC 100 F 31 B 30 SC 100 F 27 B 26 SC 100 F 21 B 20 500 SC 100 F 98 B 93 F 100 SC 98 B 95 SC 100 B 83 F 82 SC 100 F 65 B 63 SC 100 F 44 Q 44 1000 SC 100 B 97 F 96 SC 100 F 99 B 99 F 100 SC 99 B 98 F 100 SC 99 B 99 SC 100 F 78 Q 78 5000 Q 100 SC 99 B 99 B 100 SC 99 Q 99 Q 100 SC 99 B 99 Q 100 B 99 SC 99 F 100 SC 99 B 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=1, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 SC 100 F 80 B 52 SC 100 Q 51 B 45 SC 100 B 18 Q 18 SC 100 B 12 F 12 SC 100 B 8 F 8 100 F 100 SC 94 Q 83 SC 100 Q 63 B 60 SC 100 Q 25 B 24 SC 100 Q 16 F 16 SC 100 F 11 B 11 500 Q 100 SC 97 B 97 Q 100 SC 97 B 97 SC 100 Q 82 B 81 SC 100 Q 56 F 56 SC 100 F 38 Q 38 1000 Q 100 SC 98 B 96 Q 100 B 98 SC 98 Q 100 B 99 SC 99 B 100 F 99 Q 99 SC 100 F 70 Q 70 5000 B 100 Q 99 SC 99 B 100 SC 99 Q 99 Q 100 B 99 SC 99 B 100 Q 99 SC 99 B 100 Q 99 SC 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=2, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 81 Q 45 F 100 B 80 Q 40 B 100 F 95 Q 74 B 100 F 81 Q 74 B 100 F 98 Q 94 100 F 100 B 87 Q 40 F 100 B 83 Q 50 B 100 F 97 Q 76 B 100 F 86 Q 77 B 100 F 97 Q 96 500 B 100 F 95 Q 73 B 100 F 94 Q 73 F 100 B 95 Q 92 F 100 B 99 Q 95 B 100 F 97 Q 96 1000 B 100 F 82 Q 76 B 100 F 85 Q 79 F 100 B 99 Q 97 F 100 B 98 Q 97 B 100 F 98 Q 97 5000 B 100 F 97 Q 97 B 100 F 97 Q 96 B 100 F 97 Q 97 B 100 F 97 Q 97 F 100 B 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=2, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 B 71 Q 35 F 100 B 88 Q 68 Q 100 B 96 F 78 Q 100 B 97 F 84 B 100 Q 98 F 98 100 F 100 B 69 Q 58 F 100 B 86 Q 79 Q 100 B 95 F 81 Q 100 B 97 F 84 B 100 Q 98 F 98 500 Q 100 B 98 F 80 Q 100 B 98 F 84 B 100 Q 98 F 98 Q 100 B 97 F 88 B 100 Q 99 F 99 1000 Q 100 B 99 F 85 Q 100 B 99 F 84 Q 100 B 99 F 89 B 100 Q 99 F 99 B 100 Q 99 F 99 5000 B 100 Q 98 F 98 B 100 Q 98 F 98 B 100 Q 99 F 99 B 100 Q 99 F 99 B 100 Q 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=2, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 88 Q 45 F 100 B 85 Q 42 B 100 F 98 Q 83 B 100 F 82 Q 78 B 100 F 98 Q 98 100 F 100 B 97 Q 43 F 100 B 92 Q 52 B 100 F 89 Q 72 B 100 F 88 Q 79 B 100 F 98 Q 97 500 B 100 F 96 Q 72 B 100 F 91 Q 72 F 100 B 98 Q 92 B 100 F 99 Q 96 B 100 F 98 Q 97 1000 B 100 F 80 Q 77 B 100 F 85 Q 79 F 100 B 98 Q 96 F 100 B 99 Q 97 B 100 F 98 Q 98 5000 B 100 F 97 Q 97 B 100 Q 97 F 97 B 100 F 97 Q 97 B 100 Q 97 F 97 B 100 F 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=2, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 F 100 B 70 Q 35 F 100 B 87 Q 66 Q 100 B 97 F 79 Q 100 B 98 F 85 B 100 Q 99 F 99 100 F 100 B 70 Q 57 F 100 B 86 Q 80 Q 100 B 96 F 82 Q 100 B 98 F 85 Q 100 F 99 B 99 500 Q 100 B 98 F 80 Q 100 B 98 F 84 B 100 Q 99 F 98 Q 100 B 98 F 90 B 100 Q 99 F 98 1000 Q 100 B 99 F 85 Q 100 B 99 F 85 Q 100 B 99 F 89 B 100 Q 99 F 99 B 100 F 99 Q 98 5000 B 100 Q 99 F 99 B 100 Q 98 F 98 B 100 Q 98 F 98 B 100 Q 99 F 99 B 100 Q 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=2, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 82 Q 45 F 100 B 87 Q 51 F 100 B 99 Q 86 B 100 F 92 Q 86 B 100 F 99 Q 99 100 F 100 B 97 Q 38 F 100 B 94 Q 47 B 100 F 98 Q 84 B 100 F 93 Q 88 B 100 F 99 Q 99 500 B 100 F 95 Q 74 B 100 F 92 Q 68 F 100 B 96 Q 90 F 100 B 99 Q 95 B 100 F 99 Q 99 1000 B 100 F 81 Q 75 B 100 F 83 Q 78 F 100 B 98 Q 95 F 100 B 98 Q 96 F 100 B 99 Q 99 5000 B 100 F 97 Q 96 B 100 F 97 Q 96 B 100 F 97 Q 97 B 100 F 97 Q 97 F 100 B 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=2, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 F 100 B 65 Q 35 F 100 B 87 Q 66 Q 100 B 98 F 85 Q 100 B 99 F 92 F 100 B 99 Q 99 100 F 100 B 69 Q 58 F 100 B 85 Q 78 Q 100 B 97 F 87 Q 100 B 99 F 91 F 100 Q 99 B 99 500 Q 100 B 98 F 80 Q 100 B 98 F 84 B 100 Q 99 F 98 Q 100 B 99 F 96 F 100 B 99 Q 99 1000 Q 100 B 99 F 85 Q 100 B 99 F 85 B 100 Q 99 F 90 B 100 Q 99 F 99 Q 100 F 99 B 99 5000 B 100 Q 99 F 99 B 100 Q 99 F 99 B 100 Q 98 F 97 B 100 Q 99 F 99 B 100 Q 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=4, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 79 Q 16 B 100 F 90 Q 22 F 100 B 99 Q 58 B 100 F 93 Q 69 B 100 F 96 Q 94 100 F 100 B 82 Q 19 F 100 B 78 Q 19 F 100 B 95 Q 62 B 100 F 95 Q 69 B 100 F 96 Q 94 500 F 100 B 90 Q 67 F 100 B 98 Q 67 B 100 F 95 Q 56 F 100 B 93 Q 51 B 100 F 96 Q 94 1000 F 100 B 95 Q 95 B 100 F 97 Q 93 B 100 F 94 Q 86 B 100 F 94 Q 85 B 100 F 96 Q 95 5000 B 100 Q 96 F 96 B 100 Q 96 F 96 B 100 F 97 Q 96 B 100 F 97 Q 97 B 100 F 98 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=4, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 B 58 Q 30 F 100 B 66 Q 27 Q 100 B 97 F 91 Q 100 B 97 F 90 B 100 Q 99 F 97 100 F 100 B 58 Q 47 F 100 B 56 Q 47 Q 100 B 98 F 95 Q 100 B 97 F 90 B 100 Q 99 F 98 500 Q 100 B 98 F 74 Q 100 B 98 F 73 Q 100 B 99 F 75 F 100 Q 97 B 95 B 100 Q 99 F 98 1000 B 100 Q 96 F 95 B 100 Q 99 F 98 B 100 Q 93 F 89 Q 100 B 98 F 83 B 100 Q 99 F 98 5000 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 Q 99 F 99 B 100 Q 99 F 99 B 100 Q 99 F 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=4, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 71 Q 15 B 100 F 70 Q 18 F 100 B 98 Q 57 B 100 F 94 Q 71 B 100 F 96 Q 95 100 F 100 B 87 Q 18 F 100 B 80 Q 17 F 100 B 95 Q 64 B 100 F 93 Q 67 B 100 F 97 Q 95 500 F 100 B 88 Q 68 F 100 B 95 Q 63 B 100 F 98 Q 58 F 100 B 91 Q 51 B 100 F 97 Q 95 1000 B 100 F 98 Q 94 F 100 B 98 Q 94 B 100 F 96 Q 88 B 100 F 94 Q 85 B 100 F 97 Q 95 5000 B 100 Q 96 F 95 B 100 Q 96 F 95 B 100 F 97 Q 97 B 100 F 97 Q 97 B 100 F 97 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=4, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 F 100 B 59 Q 28 F 100 B 66 Q 33 Q 100 B 97 F 91 Q 100 B 98 F 91 B 100 Q 99 F 97 100 F 100 B 57 Q 46 F 100 B 57 Q 45 Q 100 B 98 F 95 Q 100 B 97 F 91 B 100 Q 99 F 98 500 Q 100 B 98 F 74 Q 100 B 98 F 74 Q 100 B 99 F 75 F 100 Q 96 B 95 Q 100 B 99 F 99 1000 B 100 Q 96 F 94 B 100 Q 99 F 98 B 100 Q 93 F 89 Q 100 B 99 F 84 B 100 Q 99 F 99 5000 B 100 Q 98 F 97 B 100 Q 99 F 99 B 100 F 99 Q 99 B 100 Q 98 F 97 B 100 Q 98 F 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=4, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 74 Q 16 B 100 F 83 Q 18 F 100 B 97 Q 63 B 100 F 95 Q 76 B 100 F 98 Q 97 100 F 100 B 85 Q 17 F 100 B 76 Q 18 F 100 B 95 Q 54 B 100 F 98 Q 81 B 100 F 98 Q 97 500 F 100 B 87 Q 68 F 100 B 99 Q 65 B 100 F 94 Q 54 F 100 B 87 Q 59 B 100 F 99 Q 97 1000 B 100 F 98 Q 95 F 100 B 99 Q 94 B 100 F 95 Q 89 B 100 F 95 Q 85 B 100 F 99 Q 98 5000 B 100 F 96 Q 96 B 100 Q 97 F 96 B 100 Q 97 F 97 B 100 F 97 Q 97 B 100 Q 97 F 96	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=4, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 F 100 B 55 Q 27 F 100 B 60 Q 25 B 100 Q 99 F 94 Q 100 B 99 F 93 B 100 Q 99 F 99 100 F 100 B 58 Q 47 F 100 B 56 Q 46 Q 100 B 99 F 97 Q 100 B 98 F 93 F 100 Q 99 B 98 500 Q 100 B 98 F 74 Q 100 B 98 F 74 Q 100 B 99 F 74 F 100 Q 96 B 95 Q 100 F 99 B 99 1000 B 100 Q 95 F 94 B 100 Q 99 F 98 B 100 Q 93 F 89 Q 100 B 99 F 86 Q 100 B 99 F 98 5000 B 100 Q 99 F 98 B 100 Q 98 F 98 B 100 Q 99 F 98 B 100 Q 99 F 99 B 100 Q 98 F 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=8, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 64 Q 10 B 100 F 56 Q 9 B 100 F 58 Q 8 F 100 B 97 Q 35 B 100 F 96 Q 93 100 F 100 B 83 Q 17 B 100 F 91 Q 15 F 100 B 92 Q 12 F 100 B 97 Q 15 B 100 F 96 Q 94 500 F 100 Q 68 B 59 F 100 Q 67 B 60 F 100 B 81 Q 54 F 100 B 89 Q 50 B 100 F 96 Q 94 1000 F 100 Q 96 B 77 F 100 Q 96 B 75 F 100 Q 93 B 86 F 100 B 96 Q 94 B 100 F 98 Q 95 5000 B 100 F 96 Q 96 B 100 F 96 Q 95 B 100 Q 97 F 97 B 100 F 97 Q 97 B 100 F 97 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=8, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 B 61 Q 24 F 100 B 63 Q 23 F 100 B 98 Q 66 Q 100 B 99 F 98 Q 100 F 99 B 98 100 F 100 B 88 Q 58 F 100 B 66 Q 43 F 100 B 58 Q 36 Q 100 B 99 F 97 Q 100 B 99 F 97 500 B 100 F 89 Q 83 B 100 F 88 Q 84 B 100 Q 89 F 89 Q 100 B 87 F 77 Q 100 B 99 F 98 1000 B 100 F 93 Q 93 B 100 Q 97 F 95 B 100 Q 94 F 93 B 100 F 95 Q 94 Q 100 B 99 F 98 5000 B 100 Q 99 F 99 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 Q 98 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=8, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 50 Q 8 B 100 F 53 Q 7 B 100 F 76 Q 8 F 100 B 99 Q 64 B 100 F 96 Q 94 100 F 100 B 88 Q 17 B 100 F 91 Q 13 F 100 B 83 Q 12 F 100 B 96 Q 14 B 100 F 96 Q 94 500 F 100 Q 67 B 60 F 100 Q 63 B 62 F 100 B 87 Q 53 F 100 B 89 Q 48 B 100 F 96 Q 95 1000 F 100 Q 97 B 77 F 100 Q 93 B 73 F 100 Q 93 B 87 B 100 F 99 Q 91 B 100 F 99 Q 98 5000 B 100 F 97 Q 97 B 100 F 96 Q 96 B 100 F 97 Q 97 B 100 F 97 Q 97 B 100 Q 96 F 96	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=8, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 F 100 B 61 Q 24 F 100 B 63 Q 23 F 100 B 99 Q 70 Q 100 B 99 F 96 Q 100 B 98 F 97 100 F 100 B 83 Q 55 F 100 B 74 Q 47 F 100 B 58 Q 37 Q 100 B 99 F 97 Q 100 B 99 F 97 500 B 100 F 89 Q 87 B 100 F 87 Q 84 B 100 F 89 Q 86 Q 100 B 87 F 76 Q 100 F 99 B 99 1000 B 100 Q 93 F 92 B 100 Q 96 F 95 B 100 Q 95 F 93 B 100 F 95 Q 94 Q 100 B 99 F 99 5000 B 100 F 99 Q 99 B 100 Q 98 F 97 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 Q 98 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=8, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 50 Q 7 B 100 F 53 Q 7 B 100 F 88 Q 9 B 100 F 99 Q 25 B 100 F 97 Q 95 100 F 100 B 63 Q 14 B 100 F 95 Q 16 F 100 B 86 Q 11 F 100 B 96 Q 12 B 100 F 97 Q 95 500 F 100 Q 73 B 57 F 100 Q 64 B 58 F 100 B 85 Q 52 F 100 B 87 Q 52 B 100 F 99 Q 97 1000 F 100 Q 96 B 78 F 100 Q 94 B 71 F 100 Q 94 B 82 F 100 B 96 Q 94 F 100 B 99 Q 97 5000 B 100 F 96 Q 96 B 100 F 97 Q 97 B 100 F 97 Q 97 B 100 F 98 Q 97 B 100 F 97 Q 96	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=8, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 F 100 B 56 Q 23 F 100 B 59 Q 21 F 100 B 99 Q 70 B 100 Q 98 F 97 Q 100 B 99 F 98 100 F 100 B 83 Q 54 F 100 B 69 Q 45 F 100 B 58 Q 37 B 100 Q 99 F 99 Q 100 B 99 F 99 500 B 100 F 89 Q 87 B 100 F 86 Q 84 B 100 F 89 Q 88 Q 100 B 88 F 77 Q 100 B 99 F 99 1000 B 100 Q 95 F 94 B 100 Q 96 F 95 B 100 Q 94 F 93 B 100 F 97 Q 93 B 100 Q 99 F 99 5000 B 100 Q 99 F 98 B 100 Q 98 F 97 B 100 F 99 Q 98 B 100 F 99 Q 98 B 100 Q 98 F 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=16, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 80 Q 20 B 100 F 86 Q 17 B 100 F 39 Q 8 B 100 F 75 Q 9 B 100 F 96 Q 90 100 F 100 B 80 Q 28 F 100 B 59 Q 19 B 100 F 61 Q 15 B 100 F 42 Q 12 B 100 F 96 Q 92 500 F 100 Q 65 B 49 F 100 Q 63 B 50 F 100 B 55 Q 52 F 100 B 69 Q 48 B 100 F 65 Q 33 1000 F 100 Q 96 B 70 F 100 Q 94 B 65 F 100 Q 92 B 69 F 100 Q 89 B 81 F 100 B 90 Q 87 5000 B 100 F 97 Q 97 B 100 F 96 Q 96 B 100 F 98 Q 97 B 100 F 98 Q 98 B 100 F 97 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=16, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 F 62 Q 46 B 100 F 62 Q 43 B 100 F 51 Q 26 B 100 F 59 Q 35 Q 100 B 99 F 98 100 F 100 B 77 Q 60 F 100 B 80 Q 60 B 100 F 95 Q 57 B 100 F 62 Q 39 B 100 Q 99 F 98 500 B 100 F 91 Q 90 B 100 F 90 Q 90 B 100 F 91 Q 90 B 100 F 96 Q 93 B 100 Q 99 F 99 1000 B 100 Q 94 F 92 B 100 Q 96 F 94 B 100 Q 95 F 93 B 100 Q 94 F 93 B 100 Q 97 F 95 5000 B 100 Q 99 F 99 Q 100 B 99 F 98 B 100 Q 99 F 99 B 100 Q 99 F 98 B 100 Q 98 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=16, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 44 Q 13 B 100 F 38 Q 9 B 100 F 29 Q 6 B 100 F 56 Q 8 B 100 F 96 Q 92 100 F 100 B 76 Q 28 F 100 B 82 Q 29 B 100 F 55 Q 15 B 100 F 55 Q 11 B 100 F 97 Q 92 500 F 100 Q 68 B 49 F 100 Q 66 B 51 F 100 B 55 Q 52 F 100 B 70 Q 49 B 100 F 99 Q 32 1000 F 100 Q 96 B 71 F 100 Q 95 B 68 F 100 Q 90 B 70 F 100 Q 89 B 78 F 100 B 91 Q 90 5000 B 100 F 96 Q 96 B 100 F 96 Q 96 B 100 F 97 Q 97 B 100 F 97 Q 97 B 100 F 97 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=16, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 F 63 Q 47 B 100 F 63 Q 42 B 100 F 44 Q 25 B 100 F 98 Q 56 B 100 Q 99 F 99 100 F 100 B 79 Q 62 F 100 B 81 Q 62 B 100 F 93 Q 56 B 100 F 63 Q 39 B 100 Q 99 F 99 500 B 100 F 91 Q 89 B 100 F 90 Q 88 B 100 F 93 Q 92 B 100 F 96 Q 95 Q 100 B 99 F 99 1000 B 100 Q 94 F 93 B 100 Q 95 F 94 B 100 Q 95 F 93 B 100 Q 94 F 93 B 100 Q 97 F 94 5000 Q 100 B 99 F 99 B 100 Q 99 F 99 Q 100 B 99 F 99 B 100 Q 99 F 98 B 100 Q 98 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=16, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 52 Q 12 B 100 F 41 Q 9 B 100 F 35 Q 6 B 100 F 65 Q 8 B 100 F 98 Q 93 100 F 100 B 83 Q 29 F 100 B 70 Q 24 B 100 F 69 Q 13 B 100 F 68 Q 12 B 100 F 97 Q 93 500 F 100 Q 68 B 49 F 100 Q 62 B 50 F 100 Q 57 B 54 F 100 B 72 Q 51 B 100 F 99 Q 31 1000 F 100 Q 96 B 68 F 100 Q 94 B 65 F 100 Q 93 B 71 F 100 Q 90 B 77 F 100 B 88 Q 88 5000 B 100 F 96 Q 96 B 100 F 96 Q 96 B 100 F 97 Q 97 B 100 F 98 Q 97 B 100 F 97 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=2, #POP=16, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 65 Q 49 B 100 F 68 Q 42 B 100 F 38 Q 25 B 100 F 97 Q 63 B 100 F 99 Q 99 100 F 100 B 78 Q 61 F 100 B 80 Q 63 B 100 F 95 Q 57 B 100 F 64 Q 39 B 100 Q 99 F 99 500 B 100 Q 90 F 87 B 100 F 91 Q 89 B 100 F 92 Q 90 B 100 F 97 Q 94 B 100 Q 99 F 98 1000 B 100 Q 94 F 92 B 100 Q 96 F 94 B 100 Q 95 F 93 B 100 Q 94 F 93 B 100 Q 97 F 94 5000 Q 100 B 99 F 98 B 100 Q 98 F 98 Q 100 B 99 F 99 Q 100 B 99 F 98 B 100 Q 99 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=1, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 54 B 40 SC 100 F 28 B 27 SC 100 F 17 B 17 SC 100 B 12 F 12 SC 100 B 3 F 3 100 SC 100 F 70 B 46 SC 100 F 31 B 27 SC 100 B 17 Q 17 SC 100 F 12 B 12 SC 100 F 3 B 3 500 B 100 F 95 SC 94 SC 100 F 50 B 36 SC 100 F 18 B 17 SC 100 F 12 B 11 SC 100 F 3 B 3 1000 B 100 SC 97 F 91 B 100 SC 98 F 95 SC 100 F 27 B 23 SC 100 B 19 Q 17 SC 100 F 5 Q 5 5000 B 100 SC 99 F 98 B 100 SC 99 Q 98 B 100 SC 99 Q 98 B 100 SC 99 F 98 SC 100 B 24 Q 23	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=1, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 SC 100 F 68 B 38 SC 100 Q 52 B 45 SC 100 Q 11 B 11 SC 100 Q 6 B 6 SC 100 B 1 F 1 100 SC 100 F 71 B 40 SC 100 Q 45 B 39 SC 100 Q 10 B 9 SC 100 B 5 Q 5 SC 100 B 1 Q 1 500 Q 100 B 95 SC 95 B 100 Q 99 SC 95 SC 100 B 20 F 19 SC 100 Q 12 B 11 SC 100 B 3 Q 3 1000 Q 100 B 98 SC 97 Q 100 SC 98 B 98 SC 100 Q 47 F 46 SC 100 Q 22 B 22 SC 100 Q 5 B 5 5000 Q 100 SC 99 F 99 Q 100 SC 99 B 99 Q 100 F 99 SC 99 Q 100 B 99 SC 99 SC 100 Q 26 B 26
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=1, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 45 B 38 SC 100 B 28 F 27 SC 100 B 20 Q 19 SC 100 F 15 B 15 SC 100 B 5 F 5 100 SC 100 F 62 B 45 SC 100 F 32 B 30 SC 100 B 20 Q 20 SC 100 F 15 B 14 SC 100 F 5 B 5 500 B 100 F 98 SC 96 SC 100 F 63 B 42 SC 100 B 20 F 20 SC 100 F 15 Q 14 SC 100 F 6 Q 6 1000 B 100 SC 97 F 96 B 100 SC 99 F 96 SC 100 F 32 B 29 SC 100 B 23 Q 22 SC 100 Q 9 F 9 5000 B 100 SC 99 Q 98 B 100 SC 99 Q 98 B 100 SC 99 Q 98 B 100 SC 99 F 98 SC 100 B 42 Q 41	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=1, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 SC 100 F 68 B 39 SC 100 Q 52 B 45 SC 100 Q 12 B 12 SC 100 Q 7 B 7 SC 100 Q 2 B 2 100 SC 100 F 71 B 41 SC 100 Q 45 B 41 SC 100 Q 11 B 10 SC 100 Q 6 B 6 SC 100 Q 2 B 2 500 Q 100 SC 95 B 95 Q 100 B 99 F 96 SC 100 B 22 F 21 SC 100 Q 13 B 13 SC 100 F 4 B 4 1000 Q 100 B 98 SC 98 Q 100 SC 99 B 98 SC 100 F 55 Q 51 SC 100 Q 26 B 26 SC 100 Q 9 B 9 5000 Q 100 SC 99 B 99 Q 100 F 99 SC 99 Q 100 SC 99 B 99 Q 100 SC 99 B 99 SC 100 B 43 Q 43
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=1, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 70 B 46 SC 100 F 48 B 38 SC 100 B 34 F 33 SC 100 F 26 B 26 SC 100 B 19 F 19 100 SC 100 F 71 B 47 SC 100 F 46 B 41 SC 100 B 33 F 33 SC 100 F 27 B 26 SC 100 F 20 B 20 500 B 100 F 99 SC 97 F 100 B 96 SC 95 SC 100 B 39 F 39 SC 100 F 36 Q 34 SC 100 F 26 B 26 1000 B 100 SC 99 F 96 B 100 SC 98 F 97 SC 100 F 75 B 74 SC 100 B 56 Q 54 SC 100 Q 41 F 40 5000 B 100 SC 99 F 98 B 100 SC 99 Q 98 B 100 SC 99 Q 98 B 100 SC 99 F 98 B 100 F 99 SC 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=1, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 SC 100 F 71 B 44 SC 100 Q 53 B 50 SC 100 B 19 Q 19 SC 100 B 14 Q 14 SC 100 B 9 F 9 100 SC 100 F 75 B 47 SC 100 Q 49 B 45 SC 100 Q 18 B 17 SC 100 Q 13 B 13 SC 100 B 8 Q 8 500 Q 100 SC 95 B 95 B 100 F 99 Q 99 SC 100 B 37 F 37 SC 100 Q 28 B 28 SC 100 F 19 B 19 1000 Q 100 B 98 SC 98 Q 100 SC 98 B 98 SC 100 Q 80 F 77 SC 100 B 54 F 54 SC 100 F 37 B 36 5000 SC 100 F 99 B 99 Q 100 F 99 SC 99 Q 100 F 99 SC 99 Q 100 B 99 SC 99 B 100 Q 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=2, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 86 Q 20 F 100 B 76 Q 16 F 100 B 98 Q 69 F 100 B 96 Q 93 B 100 F 97 Q 94 100 B 100 F 90 Q 23 F 100 B 73 Q 17 F 100 B 95 Q 61 F 100 B 99 Q 92 B 100 F 97 Q 96 500 B 100 F 95 Q 57 B 100 F 98 Q 59 F 100 B 97 Q 55 B 100 F 93 Q 88 B 100 F 99 Q 99 1000 B 100 F 90 Q 69 B 100 F 92 Q 67 F 100 B 77 Q 50 B 100 F 96 Q 86 B 100 Q 98 F 98 5000 B 100 F 95 Q 94 B 100 F 95 Q 94 B 100 F 95 Q 95 B 100 F 95 Q 95 F 100 Q 99 B 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=2, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 B 64 Q 36 F 100 B 65 Q 53 Q 100 B 95 F 73 B 100 Q 96 F 93 B 100 F 99 Q 99 100 F 100 B 56 Q 28 F 100 B 68 Q 54 Q 100 B 96 F 73 Q 100 B 99 F 97 B 100 F 99 Q 99 500 Q 100 F 90 B 89 Q 100 F 96 B 94 Q 100 B 96 F 72 B 100 Q 94 F 89 Q 100 B 99 F 98 1000 Q 100 B 98 F 90 Q 100 B 98 F 91 Q 100 F 99 B 96 Q 100 B 95 F 80 Q 100 B 99 F 99 5000 B 100 Q 99 F 97 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 Q 99 F 99 B 100 Q 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=2, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 75 Q 19 F 100 B 75 Q 20 F 100 B 90 Q 69 F 100 Q 97 B 95 B 100 F 98 Q 96 100 B 100 F 81 Q 22 F 100 B 81 Q 21 F 100 B 94 Q 66 F 100 B 97 Q 95 B 100 F 98 Q 97 500 B 100 F 94 Q 54 F 100 B 98 Q 62 B 100 F 99 Q 61 B 100 F 98 Q 89 B 100 F 99 Q 98 1000 B 100 F 90 Q 69 B 100 F 92 Q 66 F 100 B 90 Q 65 B 100 F 96 Q 93 B 100 Q 98 F 98 5000 B 100 F 96 Q 95 B 100 F 96 Q 95 B 100 F 95 Q 95 B 100 F 95 Q 95 B 100 F 99 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=2, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 F 100 B 64 Q 36 F 100 B 65 Q 52 Q 100 B 96 F 74 B 100 Q 96 F 94 B 100 Q 99 F 98 100 F 100 B 65 Q 30 F 100 B 68 Q 54 Q 100 B 96 F 72 Q 100 B 99 F 97 B 100 Q 99 F 99 500 Q 100 F 90 B 89 Q 100 F 96 B 95 Q 100 B 96 F 74 B 100 Q 95 F 89 B 100 Q 99 F 99 1000 Q 100 B 98 F 90 Q 100 B 98 F 91 Q 100 B 99 F 97 Q 100 B 98 F 80 B 100 Q 99 F 98 5000 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 Q 99 F 99 B 100 Q 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=2, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 91 Q 30 F 100 B 78 Q 33 F 100 B 92 Q 75 F 100 B 97 Q 93 F 100 B 97 Q 96 100 F 100 B 97 Q 35 F 100 B 76 Q 33 F 100 B 98 Q 81 F 100 B 97 Q 93 F 100 B 99 Q 98 500 B 100 F 97 Q 52 F 100 B 99 Q 62 F 100 B 96 Q 82 B 100 F 97 Q 91 Q 100 F 99 B 99 1000 B 100 F 92 Q 69 B 100 F 92 Q 66 F 100 B 97 Q 92 F 100 B 99 Q 96 B 100 F 99 Q 99 5000 B 100 F 95 Q 95 B 100 F 95 Q 95 B 100 F 95 Q 94 B 100 F 95 Q 95 F 100 B 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=2, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 F 100 B 52 Q 29 F 100 B 69 Q 55 Q 100 B 99 F 83 B 100 F 96 Q 95 F 100 B 99 Q 98 100 F 100 B 70 Q 34 F 100 B 73 Q 58 Q 100 B 98 F 81 B 100 Q 98 F 98 B 100 Q 99 F 99 500 Q 100 F 90 B 89 Q 100 F 96 B 94 Q 100 B 97 F 84 B 100 Q 97 F 94 F 100 B 99 Q 99 1000 Q 100 B 97 F 91 Q 100 B 98 F 90 Q 100 B 99 F 99 Q 100 B 98 F 94 F 100 Q 99 B 99 5000 B 100 Q 99 F 97 B 100 Q 99 F 98 B 100 Q 99 F 99 Q 100 B 99 F 99 Q 100 B 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=4, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 48 Q 28 B 100 F 54 Q 22 B 100 F 97 Q 30 F 100 B 99 Q 44 B 100 F 95 Q 94 100 B 100 F 49 Q 21 B 100 F 57 Q 28 F 100 B 97 Q 27 F 100 B 99 Q 41 B 100 F 96 Q 95 500 F 100 B 95 Q 26 B 100 F 88 Q 28 F 100 B 95 Q 57 B 100 F 88 Q 53 B 100 F 96 Q 95 1000 B 100 F 97 Q 45 B 100 F 92 Q 42 B 100 F 86 Q 49 B 100 F 99 Q 95 B 100 F 95 Q 95 5000 B 100 F 95 Q 94 B 100 F 95 Q 94 B 100 F 96 Q 95 B 100 F 95 Q 94 B 100 F 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=4, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 F 97 Q 44 F 100 B 88 Q 39 Q 100 B 93 F 75 Q 100 B 97 F 83 B 100 Q 98 F 97 100 F 100 B 80 Q 41 F 100 B 77 Q 35 Q 100 B 96 F 83 Q 100 B 97 F 83 B 100 Q 98 F 97 500 Q 100 B 85 F 78 Q 100 B 89 F 84 Q 100 B 96 F 95 Q 100 B 98 F 84 Q 100 B 99 F 99 1000 Q 100 B 98 F 84 Q 100 B 99 F 87 Q 100 B 98 F 85 Q 100 B 99 F 98 B 100 Q 99 F 99 5000 B 100 Q 98 F 97 B 100 Q 98 F 98 B 100 Q 98 F 97 B 100 Q 97 F 97 Q 100 B 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=4, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 53 Q 32 B 100 F 64 Q 26 B 100 F 95 Q 34 B 100 F 99 Q 47 B 100 F 96 Q 95 100 B 100 F 56 Q 20 B 100 F 55 Q 29 B 100 F 99 Q 33 B 100 F 98 Q 44 B 100 F 96 Q 96 500 F 100 B 92 Q 25 B 100 F 95 Q 27 F 100 B 98 Q 61 B 100 F 91 Q 55 B 100 F 97 Q 96 1000 B 100 F 97 Q 45 B 100 F 95 Q 41 B 100 F 84 Q 52 F 100 B 98 Q 95 B 100 F 96 Q 96 5000 B 100 F 94 Q 94 B 100 F 95 Q 94 B 100 F 96 Q 95 B 100 F 94 Q 94 B 100 F 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=4, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 F 88 Q 38 F 100 B 88 Q 40 Q 100 B 94 F 75 Q 100 B 96 F 84 B 100 Q 98 F 98 100 F 100 B 80 Q 44 F 100 B 76 Q 40 Q 100 B 97 F 84 Q 100 B 99 F 86 B 100 Q 98 F 98 500 Q 100 B 85 F 77 Q 100 B 88 F 83 Q 100 F 98 B 97 Q 100 B 98 F 85 B 100 Q 99 F 98 1000 Q 100 B 98 F 84 Q 100 B 98 F 85 Q 100 B 98 F 85 Q 100 B 99 F 99 B 100 Q 99 F 99 5000 B 100 Q 98 F 97 B 100 Q 98 F 98 B 100 Q 98 F 97 B 100 Q 98 F 98 B 100 F 99 Q 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=4, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 62 Q 33 B 100 F 44 Q 32 F 100 B 95 Q 50 F 100 B 98 Q 69 B 100 F 98 Q 98 100 B 100 F 52 Q 20 B 100 F 61 Q 32 B 100 F 95 Q 56 F 100 B 98 Q 67 B 100 F 98 Q 97 500 F 100 B 85 Q 23 F 100 B 96 Q 27 F 100 B 94 Q 63 B 100 F 97 Q 80 B 100 F 98 Q 98 1000 B 100 F 96 Q 47 B 100 F 94 Q 40 B 100 F 86 Q 49 F 100 B 98 Q 94 B 100 F 99 Q 98 5000 B 100 F 95 Q 94 B 100 F 95 Q 94 B 100 F 96 Q 95 B 100 F 94 Q 94 F 100 B 99 Q 99	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=4, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 97 Q 47 F 100 B 82 Q 39 Q 100 B 98 F 83 Q 100 B 99 F 89 B 100 F 99 Q 99 100 F 100 B 80 Q 37 F 100 B 67 Q 37 Q 100 B 98 F 87 Q 100 B 98 F 88 B 100 F 99 Q 99 500 Q 100 B 85 F 77 Q 100 B 91 F 86 Q 100 F 97 B 96 Q 100 B 98 F 92 B 100 F 99 Q 99 1000 Q 100 B 98 F 84 Q 100 B 98 F 84 Q 100 B 98 F 86 Q 100 B 99 F 98 Q 100 B 99 F 99 5000 B 100 Q 98 F 97 B 100 Q 98 F 98 B 100 Q 98 F 97 B 100 Q 98 F 97 Q 100 B 99 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=8, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 59 Q 12 B 100 F 63 Q 14 B 100 F 67 Q 22 F 100 B 97 Q 39 B 100 F 94 Q 83 100 B 100 F 51 Q 9 B 100 F 58 Q 10 B 100 F 62 Q 12 F 100 B 97 Q 46 B 100 F 95 Q 86 500 F 100 B 64 Q 14 F 100 B 90 Q 15 F 100 B 99 Q 16 F 100 B 91 Q 18 B 100 F 95 Q 91 1000 F 100 B 66 Q 32 F 100 B 72 Q 30 B 100 F 80 Q 26 B 100 F 84 Q 31 B 100 F 95 Q 94 5000 B 100 F 97 Q 96 B 100 F 96 Q 96 B 100 F 97 Q 97 B 100 F 95 Q 94 B 100 F 96 Q 94	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=8, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 B 90 Q 37 F 100 B 98 Q 35 B 100 F 96 Q 63 B 100 F 91 Q 87 Q 100 B 99 F 99 100 F 100 B 97 Q 41 F 100 B 93 Q 38 B 100 F 98 Q 68 B 100 Q 94 F 93 Q 100 B 99 F 97 500 Q 100 B 78 F 72 Q 100 B 80 F 72 Q 100 B 91 F 74 F 100 B 98 Q 96 Q 100 B 99 F 97 1000 B 100 F 94 Q 91 B 100 F 95 Q 92 B 100 Q 94 F 91 Q 100 B 97 F 86 Q 100 B 99 F 97 5000 B 100 Q 97 F 97 B 100 Q 98 F 98 B 100 Q 98 F 97 B 100 F 97 Q 97 F 100 B 98 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=8, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 45 Q 8 B 100 F 47 Q 9 B 100 F 68 Q 22 F 100 B 95 Q 45 B 100 F 95 Q 88 100 B 100 F 41 Q 8 B 100 F 40 Q 8 B 100 F 52 Q 13 F 100 B 98 Q 42 B 100 F 95 Q 87 500 F 100 B 72 Q 16 F 100 B 90 Q 16 F 100 B 92 Q 15 F 100 B 90 Q 18 B 100 F 95 Q 91 1000 F 100 B 66 Q 30 F 100 B 69 Q 30 B 100 F 79 Q 25 B 100 F 85 Q 32 B 100 F 96 Q 94 5000 B 100 Q 95 F 94 B 100 F 96 Q 95 B 100 F 97 Q 96 B 100 F 95 Q 95 B 100 F 96 Q 94	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=8, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 F 74 Q 28 B 100 F 78 Q 28 B 100 F 96 Q 63 B 100 F 90 Q 88 Q 100 B 98 F 96 100 F 100 B 99 Q 41 F 100 B 94 Q 39 B 100 F 97 Q 68 B 100 Q 93 F 92 Q 100 B 99 F 96 500 Q 100 B 78 F 72 Q 100 B 80 F 72 Q 100 B 92 F 72 F 100 B 97 Q 96 Q 100 B 99 F 97 1000 B 100 F 94 Q 91 B 100 F 94 Q 89 B 100 Q 94 F 90 Q 100 B 97 F 86 Q 100 B 99 F 98 5000 B 100 Q 97 F 97 B 100 Q 98 F 97 B 100 Q 97 F 97 B 100 Q 98 F 97 B 100 F 99 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=8, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 45 Q 8 B 100 F 32 Q 8 B 100 F 57 Q 21 F 100 B 96 Q 57 B 100 F 97 Q 90 100 B 100 F 43 Q 8 B 100 F 49 Q 8 B 100 F 61 Q 12 F 100 B 99 Q 38 B 100 F 97 Q 90 500 F 100 B 65 Q 15 F 100 B 89 Q 14 F 100 B 98 Q 16 F 100 B 96 Q 19 B 100 F 97 Q 94 1000 F 100 B 64 Q 31 F 100 B 71 Q 30 B 100 F 79 Q 25 B 100 F 86 Q 32 B 100 F 99 Q 97 5000 B 100 F 95 Q 95 B 100 F 96 Q 96 B 100 F 96 Q 96 B 100 F 94 Q 94 B 100 F 95 Q 94	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=8, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 75 Q 30 B 100 F 78 Q 29 B 100 F 96 Q 65 B 100 F 91 Q 87 Q 100 B 99 F 98 100 F 100 B 99 Q 41 F 100 B 94 Q 39 B 100 F 99 Q 71 B 100 F 94 Q 94 Q 100 B 99 F 97 500 Q 100 B 78 F 72 Q 100 B 81 F 73 Q 100 B 90 F 74 F 100 B 98 Q 95 Q 100 B 99 F 98 1000 B 100 F 93 Q 91 B 100 F 94 Q 91 B 100 Q 93 F 90 Q 100 B 97 F 86 Q 100 B 99 F 98 5000 B 100 Q 98 F 98 B 100 F 98 Q 98 B 100 Q 98 F 97 B 100 Q 98 F 97 B 100 F 99 Q 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=16, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 53 Q 8 B 100 F 40 Q 8 B 100 F 56 Q 8 B 100 F 58 Q 8 B 100 F 95 Q 74 100 B 100 F 53 Q 9 B 100 F 58 Q 8 B 100 F 55 Q 8 B 100 F 40 Q 6 B 100 F 95 Q 77 500 F 100 B 48 Q 17 F 100 B 61 Q 21 B 100 F 91 Q 17 B 100 F 60 Q 11 B 100 F 96 Q 86 1000 F 100 B 42 Q 30 F 100 B 45 Q 28 F 100 B 58 Q 30 F 100 B 91 Q 30 B 100 F 96 Q 68 5000 B 100 F 96 Q 95 B 100 F 96 Q 96 B 100 F 97 Q 96 B 100 F 94 Q 94 B 100 F 95 Q 93	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=16, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 F 29 Q 27 B 100 Q 28 F 24 B 100 Q 45 F 44 B 100 Q 69 F 48 B 100 Q 97 F 96 100 B 100 F 31 Q 30 B 100 F 30 Q 28 B 100 F 36 Q 34 B 100 Q 49 F 49 B 100 Q 97 F 96 500 F 100 B 88 Q 62 F 100 B 88 Q 61 F 100 B 93 Q 60 B 100 F 97 Q 59 B 100 F 98 Q 97 1000 F 100 Q 95 B 95 F 100 Q 96 B 96 F 100 Q 99 B 97 F 100 B 95 Q 80 B 100 Q 99 F 98 5000 B 100 Q 98 F 96 B 100 F 98 Q 97 B 100 Q 98 F 97 B 100 Q 97 F 97 B 100 F 99 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=16, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 33 Q 5 B 100 F 19 Q 5 B 100 F 26 Q 5 B 100 F 29 Q 8 B 100 F 95 Q 75 100 B 100 F 26 Q 6 B 100 F 28 Q 6 B 100 F 48 Q 6 B 100 F 58 Q 7 B 100 F 93 Q 78 500 F 100 B 62 Q 23 F 100 B 66 Q 22 B 100 F 93 Q 19 B 100 F 63 Q 12 B 100 F 95 Q 88 1000 F 100 B 42 Q 30 F 100 B 45 Q 30 F 100 B 56 Q 29 F 100 B 96 Q 32 B 100 F 96 Q 73 5000 B 100 F 95 Q 95 B 100 F 96 Q 95 B 100 F 96 Q 96 B 100 F 95 Q 94 B 100 F 95 Q 95	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=16, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 Q 24 F 20 B 100 F 27 Q 24 B 100 Q 57 F 53 B 100 Q 98 F 65 B 100 F 97 Q 97 100 B 100 Q 30 F 28 B 100 F 29 Q 29 B 100 F 35 Q 34 B 100 Q 60 F 54 B 100 F 98 Q 97 500 F 100 B 89 Q 62 F 100 B 87 Q 60 F 100 B 93 Q 60 B 100 F 96 Q 59 B 100 F 99 Q 98 1000 F 100 B 96 Q 95 F 100 Q 95 B 94 F 100 Q 97 B 95 F 100 B 96 Q 92 B 100 Q 99 F 99 5000 B 100 Q 98 F 97 B 100 Q 98 F 97 B 100 Q 98 F 97 B 100 Q 98 F 97 F 100 B 99 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=16, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 23 Q 5 B 100 F 27 Q 5 B 100 F 46 Q 6 B 100 F 42 Q 7 B 100 F 95 Q 84 100 B 100 F 33 Q 6 B 100 F 27 Q 5 B 100 F 47 Q 6 B 100 F 38 Q 7 B 100 F 95 Q 86 500 F 100 B 57 Q 20 F 100 B 64 Q 21 B 100 F 89 Q 17 B 100 F 64 Q 11 B 100 F 97 Q 92 1000 F 100 B 42 Q 29 F 100 B 44 Q 29 F 100 B 58 Q 29 B 100 F 97 Q 29 B 100 F 99 Q 80 5000 B 100 F 96 Q 96 B 100 F 96 Q 95 B 100 F 96 Q 95 B 100 F 95 Q 94 B 100 F 96 Q 94	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=4, #POP=16, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 24 Q 23 B 100 F 27 Q 24 B 100 Q 57 F 52 Q 100 B 94 F 66 B 100 F 99 Q 97 100 B 100 F 30 Q 30 B 100 F 29 Q 28 B 100 F 35 Q 33 B 100 Q 59 F 56 B 100 F 98 Q 97 500 F 100 B 90 Q 64 F 100 B 87 Q 61 F 100 B 96 Q 61 B 100 F 97 Q 59 B 100 F 99 Q 98 1000 F 100 B 96 Q 95 F 100 B 94 Q 91 F 100 B 93 Q 88 F 100 B 95 Q 91 B 100 Q 98 F 98 5000 B 100 Q 98 F 96 B 100 Q 98 F 98 B 100 Q 98 F 97 B 100 Q 98 F 96 B 100 F 99 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=1, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 SC 100 B 30 F 29 SC 100 F 31 Q 28 SC 100 F 22 B 20 SC 100 B 15 F 15 SC 100 B 5 F 4 100 SC 100 F 73 B 30 SC 100 F 31 B 29 SC 100 B 19 F 19 SC 100 F 16 B 16 SC 100 B 4 F 4 500 SC 100 B 48 F 23 SC 100 Q 22 B 22 SC 100 F 20 B 18 SC 100 Q 13 B 13 SC 100 F 3 B 3 1000 B 100 SC 97 F 50 SC 100 B 26 Q 22 SC 100 F 17 B 14 SC 100 F 12 Q 12 SC 100 F 3 Q 3 5000 B 100 SC 99 F 98 B 100 SC 99 F 98 B 100 SC 99 F 98 SC 100 B 44 F 44 SC 100 F 13 Q 13	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=1, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 SC 100 B 41 Q 36 SC 100 Q 73 B 44 SC 100 Q 16 B 15 SC 100 B 9 Q 9 SC 100 F 2 B 2 100 SC 100 B 42 Q 29 SC 100 Q 64 B 52 SC 100 Q 15 F 14 SC 100 B 8 Q 8 SC 100 B 2 F 2 500 F 100 SC 98 B 95 SC 100 B 52 Q 48 SC 100 B 12 F 11 SC 100 Q 7 B 7 SC 100 B 1 F 1 1000 Q 100 SC 98 B 98 B 100 Q 98 SC 97 SC 100 Q 19 B 19 SC 100 B 11 F 11 SC 100 Q 2 B 2 5000 Q 100 B 99 SC 99 Q 100 SC 99 B 99 Q 100 B 99 SC 99 SC 100 Q 54 B 53 SC 100 B 13 F 13
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=1, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 39 B 32 SC 100 F 31 Q 28 SC 100 F 27 B 24 SC 100 B 16 F 16 SC 100 B 8 F 7 100 SC 100 F 39 B 31 SC 100 F 33 B 29 SC 100 F 21 B 21 SC 100 F 19 B 18 SC 100 B 7 F 6 500 F 100 SC 94 B 42 SC 100 Q 25 F 23 SC 100 B 21 F 21 SC 100 F 16 B 15 SC 100 F 6 B 6 1000 B 100 SC 98 F 71 SC 100 F 35 B 30 SC 100 F 20 B 18 SC 100 F 14 Q 14 SC 100 F 6 B 6 5000 B 100 SC 99 F 97 B 100 SC 99 F 98 B 100 SC 99 F 98 SC 100 F 57 B 55 SC 100 F 21 Q 21	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=1, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 SC 100 B 38 F 35 SC 100 Q 78 B 50 SC 100 Q 17 B 17 SC 100 F 10 Q 10 SC 100 F 3 B 3 100 SC 100 B 41 Q 28 SC 100 Q 63 B 54 SC 100 Q 17 F 16 SC 100 B 10 F 10 SC 100 F 3 B 3 500 F 100 SC 97 B 94 SC 100 B 54 Q 49 SC 100 B 13 F 12 SC 100 B 8 Q 8 SC 100 B 3 Q 3 1000 Q 100 B 98 SC 98 Q 100 B 99 SC 98 SC 100 Q 21 B 21 SC 100 B 13 F 13 SC 100 Q 4 B 4 5000 Q 100 SC 99 B 99 Q 100 B 99 SC 98 B 100 F 99 Q 99 SC 100 Q 66 B 65 SC 100 B 22 F 22
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=1, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 SC 100 F 71 B 40 SC 100 F 88 B 40 SC 100 F 40 B 37 SC 100 F 36 B 35 SC 100 B 23 F 23 100 SC 100 F 68 B 40 SC 100 F 51 B 39 SC 100 F 38 B 36 SC 100 F 35 B 34 SC 100 B 24 F 24 500 SC 100 F 78 B 42 SC 100 B 38 F 38 SC 100 F 38 B 36 SC 100 F 31 B 30 SC 100 F 23 B 23 1000 B 100 F 99 SC 98 SC 100 B 91 F 91 SC 100 F 39 Q 35 SC 100 F 33 Q 32 SC 100 F 24 Q 24 5000 B 100 SC 99 F 98 B 100 SC 99 F 98 B 100 SC 99 F 98 F 100 B 99 SC 99 SC 100 F 92 Q 92	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=1, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 SC 100 F 45 B 42 SC 100 Q 70 B 51 SC 100 F 28 B 26 SC 100 F 21 B 19 SC 100 F 14 B 13 100 SC 100 B 46 F 39 SC 100 Q 73 B 59 SC 100 F 26 Q 25 SC 100 F 20 B 19 SC 100 F 13 B 12 500 F 100 SC 97 B 94 SC 100 B 59 Q 55 SC 100 B 22 F 21 SC 100 B 17 F 17 SC 100 B 12 F 12 1000 Q 100 SC 98 B 98 F 100 Q 99 B 99 SC 100 Q 36 B 36 SC 100 B 28 F 28 SC 100 F 19 B 19 5000 SC 100 B 99 F 99 Q 100 B 99 SC 99 Q 100 B 99 F 99 Q 100 B 99 SC 99 SC 100 F 91 B 91
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=2, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 59 Q 9 F 100 B 64 Q 16 F 100 Q 65 B 59 F 100 Q 93 B 75 B 100 F 96 Q 90 100 B 100 F 62 Q 10 F 100 B 90 Q 15 F 100 Q 71 B 62 F 100 Q 94 B 77 B 100 F 98 Q 93 500 B 100 F 66 Q 9 F 100 B 97 Q 14 F 100 B 84 Q 55 F 100 Q 94 B 79 B 100 F 97 Q 94 1000 B 100 F 99 Q 50 B 100 F 99 Q 14 F 100 B 95 Q 50 F 100 B 99 Q 92 B 100 F 98 Q 97 5000 B 100 F 95 Q 93 B 100 F 96 Q 93 B 100 F 95 Q 94 B 100 F 97 Q 95 B 100 Q 97 F 96	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=2, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 B 53 Q 29 B 100 F 88 Q 78 B 100 Q 89 F 88 B 100 F 92 Q 91 F 100 B 99 Q 98 100 F 100 B 60 Q 24 B 100 F 85 Q 75 B 100 Q 87 F 78 B 100 Q 95 F 93 B 100 F 99 Q 97 500 F 100 B 95 Q 75 F 100 B 68 Q 50 B 100 Q 90 F 90 B 100 F 96 Q 95 B 100 F 99 Q 99 1000 Q 100 B 99 F 99 B 100 F 99 Q 98 Q 100 B 89 F 74 B 100 Q 95 F 85 Q 100 B 99 F 99 5000 B 100 F 99 Q 98 B 100 F 97 Q 97 B 100 F 98 Q 98 Q 100 F 99 B 98 Q 100 F 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=2, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 46 Q 9 F 100 B 70 Q 20 F 100 Q 63 B 63 F 100 Q 98 B 79 B 100 F 93 Q 90 100 B 100 F 44 Q 9 B 100 F 91 Q 17 F 100 B 66 Q 62 F 100 Q 95 B 76 B 100 F 97 Q 92 500 B 100 F 66 Q 11 B 100 F 99 Q 17 F 100 B 83 Q 51 F 100 Q 90 B 86 B 100 F 98 Q 96 1000 B 100 F 98 Q 49 B 100 F 99 Q 20 F 100 B 92 Q 55 F 100 B 98 Q 92 B 100 F 98 Q 98 5000 B 100 F 95 Q 93 B 100 F 95 Q 93 B 100 F 95 Q 94 B 100 F 97 Q 95 F 100 B 97 Q 97	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=2, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 F 100 B 52 Q 29 B 100 F 89 Q 79 B 100 F 90 Q 88 B 100 F 94 Q 93 F 100 B 97 Q 90 100 F 100 B 60 Q 27 B 100 F 86 Q 78 B 100 Q 85 F 82 B 100 Q 95 F 93 F 100 B 97 Q 96 500 F 100 B 95 Q 76 F 100 B 71 Q 51 B 100 Q 90 F 89 B 100 F 95 Q 95 F 100 B 99 Q 99 1000 B 100 Q 99 F 99 B 100 F 99 Q 98 Q 100 B 90 F 76 B 100 Q 96 F 87 B 100 Q 99 F 99 5000 B 100 F 98 Q 98 B 100 F 98 Q 98 B 100 Q 98 F 97 Q 100 B 99 F 99 Q 100 B 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=2, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 47 Q 19 F 100 B 81 Q 37 F 100 B 74 Q 72 F 100 Q 92 B 86 B 100 F 99 Q 97 100 B 100 F 53 Q 20 B 100 F 93 Q 34 F 100 Q 76 B 75 F 100 Q 91 B 85 F 100 B 98 Q 96 500 B 100 F 61 Q 26 F 100 B 73 Q 26 F 100 B 87 Q 71 F 100 B 94 Q 93 B 100 F 99 Q 98 1000 B 100 F 99 Q 69 B 100 F 98 Q 61 F 100 B 95 Q 72 F 100 B 97 Q 95 F 100 B 99 Q 99 5000 B 100 F 96 Q 93 B 100 F 95 Q 93 B 100 F 95 Q 94 B 100 F 97 Q 95 F 100 B 99 Q 98	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=2, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 F 100 B 57 Q 34 F 100 B 98 Q 78 B 100 F 93 Q 88 B 100 F 99 Q 92 F 100 B 91 Q 86 100 F 100 B 63 Q 29 B 100 F 97 Q 79 B 100 F 90 Q 87 B 100 F 99 Q 96 F 100 B 94 Q 93 500 F 100 B 95 Q 76 F 100 B 91 Q 65 B 100 F 94 Q 93 B 100 F 96 Q 96 F 100 B 99 Q 96 1000 B 100 Q 98 F 98 B 100 F 99 Q 98 Q 100 B 97 F 91 B 100 Q 96 F 93 F 100 B 99 Q 97 5000 B 100 F 99 Q 99 B 100 Q 99 F 98 B 100 Q 98 F 97 Q 100 F 99 B 99 Q 100 B 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=4, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 53 Q 13 B 100 F 53 Q 10 F 100 B 67 Q 17 F 100 B 62 Q 30 B 100 Q 96 F 93 100 B 100 F 49 Q 14 B 100 F 55 Q 11 F 100 B 97 Q 18 F 100 B 71 Q 28 B 100 F 94 Q 93 500 B 100 F 53 Q 23 B 100 F 51 Q 14 F 100 B 95 Q 15 B 100 F 80 Q 25 B 100 Q 97 F 96 1000 F 100 B 99 Q 41 B 100 F 97 Q 48 F 100 B 81 Q 18 B 100 F 87 Q 33 B 100 F 95 Q 93 5000 B 100 F 94 Q 84 B 100 F 94 Q 81 B 100 F 94 Q 89 B 100 F 94 Q 92 B 100 F 96 Q 95	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=4, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 F 94 Q 32 F 100 B 79 Q 40 Q 100 B 86 F 71 B 100 F 91 Q 89 B 100 Q 97 F 97 100 B 100 F 93 Q 31 F 100 B 81 Q 37 Q 100 B 92 F 74 B 100 F 90 Q 89 B 100 Q 96 F 96 500 F 100 B 98 Q 66 F 100 B 98 Q 71 Q 100 B 99 F 74 B 100 Q 93 F 89 B 100 Q 99 F 97 1000 B 100 F 95 Q 90 B 100 F 96 Q 95 B 100 F 98 Q 96 Q 100 B 97 F 87 B 100 Q 99 F 98 5000 B 100 Q 98 F 97 B 100 Q 98 F 97 B 100 Q 98 F 98 B 100 F 98 Q 98 B 100 F 99 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=4, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 32 Q 9 B 100 F 51 Q 10 F 100 B 68 Q 19 F 100 B 64 Q 36 B 100 F 93 Q 92 100 B 100 F 34 Q 11 B 100 F 48 Q 12 F 100 B 89 Q 21 F 100 B 70 Q 33 B 100 F 98 Q 98 500 B 100 F 75 Q 25 B 100 F 63 Q 15 F 100 B 93 Q 19 B 100 F 80 Q 30 B 100 F 98 Q 95 1000 F 100 B 99 Q 41 B 100 F 96 Q 62 F 100 B 80 Q 22 B 100 F 88 Q 40 B 100 F 95 Q 94 5000 B 100 F 94 Q 84 B 100 F 94 Q 83 B 100 F 94 Q 90 B 100 F 94 Q 92 B 100 F 95 Q 95	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=4, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 F 87 Q 28 F 100 B 87 Q 44 Q 100 B 88 F 73 B 100 F 94 Q 89 F 100 B 99 Q 96 100 B 100 F 81 Q 29 F 100 B 83 Q 37 Q 100 B 93 F 76 B 100 F 92 Q 89 B 100 F 96 Q 95 500 F 100 B 97 Q 66 F 100 B 98 Q 71 Q 100 B 98 F 76 B 100 Q 94 F 89 B 100 F 98 Q 98 1000 B 100 F 93 Q 89 B 100 F 96 Q 95 B 100 Q 97 F 95 Q 100 B 96 F 86 B 100 Q 98 F 98 5000 B 100 Q 98 F 97 B 100 Q 98 F 97 B 100 F 99 Q 98 B 100 F 98 Q 98 F 100 B 98 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=4, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 36 Q 24 B 100 F 50 Q 25 F 100 B 66 Q 37 F 100 B 72 Q 54 B 100 Q 97 F 96 100 B 100 F 37 Q 27 B 100 F 42 Q 25 F 100 B 81 Q 39 F 100 B 75 Q 57 B 100 Q 98 F 98 500 B 100 F 50 Q 43 B 100 F 69 Q 36 F 100 B 95 Q 43 B 100 F 90 Q 59 B 100 F 98 Q 97 1000 B 100 F 99 Q 39 B 100 F 98 Q 60 F 100 B 97 Q 63 B 100 F 95 Q 70 B 100 F 98 Q 98 5000 B 100 F 94 Q 84 B 100 F 94 Q 83 B 100 F 94 Q 90 B 100 F 94 Q 92 F 100 B 99 Q 98	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=4, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 96 Q 35 F 100 B 78 Q 43 Q 100 B 93 F 85 B 100 F 97 Q 89 F 100 B 94 Q 90 100 B 100 F 90 Q 34 F 100 B 84 Q 41 Q 100 B 98 F 85 B 100 F 96 Q 90 F 100 B 95 Q 94 500 F 100 B 98 Q 67 F 100 B 98 Q 71 B 100 Q 99 F 84 B 100 Q 94 F 93 B 100 F 98 Q 97 1000 B 100 F 94 Q 91 B 100 F 95 Q 94 B 100 F 99 Q 97 B 100 Q 99 F 94 B 100 F 99 Q 97 5000 B 100 F 97 Q 97 B 100 Q 98 F 97 B 100 Q 98 F 98 B 100 Q 98 F 98 B 100 Q 99 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=8, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 70 Q 46 B 100 F 74 Q 32 B 100 F 36 Q 15 F 100 B 98 Q 16 F 100 B 84 Q 59 100 B 100 F 52 Q 31 B 100 F 74 Q 40 B 100 F 41 Q 17 B 100 F 94 Q 16 F 100 B 86 Q 58 500 B 100 F 65 Q 15 B 100 F 67 Q 17 B 100 F 45 Q 32 B 100 F 87 Q 24 F 100 B 95 Q 67 1000 B 100 F 93 Q 16 B 100 F 94 Q 15 B 100 F 95 Q 25 B 100 F 89 Q 57 B 100 F 98 Q 76 5000 F 100 B 85 Q 58 F 100 B 87 Q 59 F 100 B 97 Q 67 B 100 F 97 Q 76 B 100 F 99 Q 98	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=8, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 F 100 B 93 Q 53 B 100 F 94 Q 52 F 100 B 95 Q 59 B 100 F 88 Q 84 B 100 F 96 Q 96 100 F 100 B 91 Q 53 F 100 B 96 Q 52 B 100 F 65 Q 60 B 100 F 86 Q 78 B 100 F 97 Q 96 500 B 100 F 94 Q 61 B 100 F 78 Q 63 B 100 F 96 Q 60 B 100 F 82 Q 80 B 100 Q 96 F 96 1000 B 100 F 92 Q 87 B 100 F 83 Q 82 B 100 F 88 Q 83 Q 100 B 99 F 99 B 100 Q 99 F 97 5000 B 100 F 99 Q 99 B 100 Q 99 F 98 F 100 B 99 Q 99 B 100 Q 96 F 96 Q 100 F 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=8, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 39 Q 34 B 100 F 31 Q 18 B 100 F 58 Q 16 B 100 F 80 Q 20 F 100 B 89 Q 65 100 B 100 F 35 Q 19 B 100 F 36 Q 30 B 100 F 48 Q 20 B 100 F 67 Q 21 F 100 B 91 Q 66 500 B 100 F 45 Q 12 B 100 F 53 Q 15 B 100 F 63 Q 38 B 100 F 68 Q 30 F 100 B 98 Q 75 1000 B 100 F 71 Q 15 B 100 F 88 Q 15 B 100 F 98 Q 26 B 100 F 80 Q 63 B 100 F 97 Q 79 5000 F 100 B 86 Q 58 F 100 B 87 Q 59 F 100 B 96 Q 66 B 100 F 98 Q 74 B 100 F 99 Q 98	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=8, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 F 67 Q 41 B 100 F 57 Q 35 F 100 B 95 Q 58 B 100 F 90 Q 84 B 100 F 98 Q 97 100 B 100 F 59 Q 36 B 100 F 63 Q 38 B 100 F 66 Q 61 B 100 F 84 Q 79 B 100 F 98 Q 97 500 B 100 F 84 Q 60 B 100 F 77 Q 59 F 100 B 98 Q 63 B 100 F 81 Q 74 B 100 Q 98 F 98 1000 B 100 F 87 Q 83 B 100 Q 85 F 84 B 100 F 88 Q 88 B 100 Q 99 F 98 F 100 B 99 Q 97 5000 B 100 Q 99 F 98 F 100 B 99 Q 99 B 100 F 99 Q 99 B 100 Q 98 F 97 Q 100 F 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=8, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 37 Q 36 B 100 F 45 Q 35 B 100 F 69 Q 38 B 100 F 87 Q 48 F 100 B 97 Q 86 100 B 100 F 55 Q 19 B 100 F 55 Q 29 B 100 Q 41 F 38 B 100 F 84 Q 51 F 100 B 96 Q 87 500 B 100 F 72 Q 12 B 100 F 55 Q 15 B 100 F 84 Q 39 B 100 F 81 Q 66 F 100 B 98 Q 91 1000 F 100 B 97 Q 15 B 100 F 99 Q 15 B 100 F 98 Q 25 B 100 F 94 Q 60 B 100 F 98 Q 95 5000 F 100 B 86 Q 59 F 100 B 87 Q 59 F 100 B 96 Q 67 B 100 F 98 Q 78 F 100 B 99 Q 98	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=8, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 53 Q 34 B 100 F 64 Q 39 F 100 B 95 Q 61 B 100 F 93 Q 84 B 100 F 99 Q 98 100 B 100 F 59 Q 36 B 100 F 84 Q 52 B 100 F 80 Q 64 B 100 F 88 Q 85 B 100 F 99 Q 98 500 B 100 F 80 Q 59 B 100 Q 67 F 60 F 100 B 99 Q 62 B 100 F 90 Q 80 B 100 F 99 Q 98 1000 B 100 Q 82 F 82 B 100 Q 86 F 85 B 100 Q 88 F 88 B 100 Q 99 F 98 F 100 B 99 Q 97 5000 B 100 F 99 Q 98 B 100 Q 99 F 99 B 100 F 99 Q 97 B 100 Q 96 F 96 Q 100 F 99 B 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=16, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 44 Q 13 B 100 F 59 Q 15 B 100 F 68 Q 25 B 100 F 48 Q 31 B 100 F 98 Q 53 100 B 100 F 35 Q 11 B 100 F 66 Q 12 B 100 F 80 Q 17 B 100 F 80 Q 19 B 100 F 98 Q 56 500 B 100 F 44 Q 9 B 100 F 42 Q 9 B 100 F 64 Q 11 B 100 F 62 Q 12 B 100 F 93 Q 62 1000 B 100 F 77 Q 14 B 100 F 65 Q 13 B 100 F 54 Q 11 B 100 F 70 Q 12 B 100 F 93 Q 70 5000 F 100 B 65 Q 48 F 100 B 68 Q 46 F 100 B 76 Q 47 F 100 B 84 Q 51 F 100 B 96 Q 56	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=16, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 Q 59 F 49 B 100 Q 63 F 55 Q 100 B 85 F 56 Q 100 B 88 F 58 B 100 F 92 Q 90 100 B 100 Q 57 F 41 B 100 Q 62 F 45 Q 100 B 94 F 66 Q 100 B 90 F 61 B 100 F 93 Q 90 500 B 100 Q 53 F 35 B 100 Q 50 F 35 B 100 Q 61 F 44 B 100 Q 67 F 53 B 100 F 94 Q 91 1000 B 100 Q 65 F 54 B 100 Q 64 F 54 B 100 Q 59 F 57 B 100 F 58 Q 58 B 100 F 95 Q 93 5000 B 100 Q 98 F 98 B 100 F 98 Q 98 B 100 Q 98 F 97 B 100 F 98 Q 97 B 100 Q 97 F 95
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=16, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 32 Q 9 B 100 F 23 Q 11 B 100 F 22 Q 16 B 100 F 26 Q 23 B 100 F 99 Q 56 100 B 100 F 34 Q 7 B 100 F 23 Q 8 B 100 F 36 Q 10 B 100 F 40 Q 14 B 100 F 97 Q 58 500 B 100 F 29 Q 7 B 100 F 29 Q 7 B 100 F 34 Q 9 B 100 F 49 Q 9 B 100 F 92 Q 64 1000 B 100 F 65 Q 15 B 100 F 66 Q 13 B 100 F 48 Q 11 B 100 F 70 Q 13 B 100 F 93 Q 66 5000 F 100 B 66 Q 48 F 100 B 68 Q 46 F 100 B 76 Q 46 F 100 B 83 Q 50 F 100 B 99 Q 50	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=16, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 Q 61 F 43 B 100 Q 66 F 47 Q 100 B 87 F 52 B 100 Q 92 F 53 B 100 F 95 Q 91 100 B 100 Q 59 F 39 B 100 Q 61 F 41 B 100 Q 97 F 61 B 100 Q 90 F 55 B 100 F 95 Q 90 500 B 100 Q 51 F 35 B 100 Q 50 F 34 B 100 Q 60 F 43 B 100 Q 63 F 49 B 100 F 94 Q 91 1000 B 100 Q 64 F 54 B 100 Q 64 F 55 B 100 Q 58 F 55 B 100 Q 58 F 57 B 100 F 97 Q 94 5000 B 100 F 98 Q 98 B 100 F 99 Q 98 B 100 F 98 Q 97 B 100 Q 98 F 97 B 100 Q 97 F 95
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=16, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 26 Q 8 B 100 F 22 Q 9 B 100 F 25 Q 15 B 100 F 33 Q 23 B 100 F 96 Q 72 100 B 100 F 25 Q 7 B 100 F 41 Q 7 B 100 F 26 Q 11 B 100 F 41 Q 14 B 100 F 94 Q 75 500 B 100 F 33 Q 7 B 100 F 38 Q 7 B 100 F 35 Q 9 B 100 F 51 Q 11 B 100 F 94 Q 79 1000 B 100 F 68 Q 14 B 100 F 64 Q 13 B 100 F 51 Q 11 B 100 F 50 Q 12 B 100 F 96 Q 86 5000 F 100 B 66 Q 48 F 100 B 67 Q 47 F 100 B 75 Q 47 F 100 B 85 Q 52 F 100 B 97 Q 52	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=8, #POP=16, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 Q 58 F 43 B 100 Q 60 F 53 Q 100 B 85 F 56 B 100 Q 96 F 65 B 100 F 97 Q 92 100 B 100 Q 55 F 37 B 100 Q 56 F 39 B 100 Q 99 F 66 B 100 Q 97 F 67 B 100 F 96 Q 92 500 B 100 Q 53 F 36 B 100 Q 50 F 34 B 100 Q 59 F 43 B 100 Q 63 F 52 B 100 F 97 Q 93 1000 B 100 Q 65 F 54 B 100 Q 63 F 54 B 100 Q 59 F 56 B 100 Q 58 F 57 B 100 F 98 Q 95 5000 B 100 F 99 Q 99 B 100 F 99 Q 99 B 100 F 99 Q 99 B 100 Q 98 F 98 B 100 Q 97 F 94
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=1, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 SC 100 B 30 F 26 SC 100 B 34 F 33 SC 100 F 27 B 26 SC 100 B 19 F 19 SC 100 B 8 F 8 100 SC 100 B 39 F 34 SC 100 F 33 B 29 SC 100 F 25 B 23 SC 100 F 19 B 19 SC 100 B 6 F 6 500 SC 100 B 35 F 27 SC 100 F 24 B 24 SC 100 F 23 B 20 SC 100 F 15 B 15 SC 100 F 5 B 5 1000 SC 100 B 61 F 29 SC 100 B 24 F 23 SC 100 F 15 B 14 SC 100 B 14 F 14 SC 100 F 3 B 3 5000 SC 100 B 99 F 85 SC 100 B 99 F 60 SC 100 F 34 B 30 SC 100 F 23 B 23 SC 100 F 7 B 6	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=1, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 SC 100 B 50 F 50 SC 100 B 55 F 50 SC 100 Q 30 B 30 SC 100 B 19 F 19 SC 100 F 4 B 4 100 SC 100 B 48 F 40 SC 100 B 50 Q 43 SC 100 Q 25 F 25 SC 100 B 16 F 15 SC 100 B 3 F 3 500 SC 100 B 66 F 32 SC 100 B 36 F 33 SC 100 B 17 Q 17 SC 100 Q 11 B 11 SC 100 F 2 B 2 1000 F 100 SC 99 B 96 SC 100 B 37 F 30 SC 100 F 14 Q 12 SC 100 Q 8 B 8 SC 100 B 2 F 2 5000 Q 100 B 99 SC 99 B 100 SC 99 F 99 SC 100 B 51 F 49 SC 100 Q 30 B 30 SC 100 B 7 F 7
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=1, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 SC 100 B 41 F 35 SC 100 B 38 F 37 SC 100 B 26 F 26 SC 100 B 24 F 23 SC 100 B 11 F 10 100 SC 100 B 40 F 32 SC 100 F 33 B 31 SC 100 F 28 B 28 SC 100 B 20 F 20 SC 100 B 12 F 11 500 SC 100 B 38 F 33 SC 100 F 26 B 25 SC 100 F 23 B 20 SC 100 F 19 B 18 SC 100 F 10 B 9 1000 SC 100 B 54 F 35 SC 100 B 27 F 27 SC 100 F 20 B 18 SC 100 B 16 F 16 SC 100 F 7 B 7 5000 SC 100 B 99 Q 85 SC 100 B 99 F 63 SC 100 F 41 B 38 SC 100 F 29 Q 28 SC 100 F 12 Q 12	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=1, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 SC 100 B 52 F 50 SC 100 B 57 F 51 SC 100 B 34 F 33 SC 100 B 23 F 22 SC 100 B 9 F 7 100 SC 100 B 49 F 42 SC 100 B 51 F 43 SC 100 F 27 Q 27 SC 100 B 18 F 17 SC 100 B 5 F 5 500 SC 100 B 66 F 34 SC 100 B 37 F 34 SC 100 B 19 F 18 SC 100 B 13 F 13 SC 100 B 4 F 4 1000 F 100 SC 99 B 98 SC 100 B 38 F 31 SC 100 F 15 Q 13 SC 100 Q 9 F 9 SC 100 Q 3 F 3 5000 B 100 Q 99 SC 99 B 100 Q 99 SC 99 SC 100 B 58 F 56 SC 100 Q 35 B 35 SC 100 Q 12 B 12
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=1, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 SC 100 B 51 Q 33 SC 100 F 53 B 52 SC 100 B 47 F 39 SC 100 B 48 F 42 SC 100 B 33 Q 26 100 SC 100 F 59 B 55 SC 100 F 47 B 46 SC 100 B 46 F 43 SC 100 B 43 F 36 SC 100 B 35 F 32 500 SC 100 F 61 B 51 SC 100 F 44 B 39 SC 100 F 43 B 43 SC 100 B 39 F 36 SC 100 B 29 F 28 1000 SC 100 B 70 F 53 SC 100 F 53 B 44 SC 100 F 45 B 42 SC 100 B 39 F 39 SC 100 F 25 B 24 5000 SC 100 B 99 F 97 B 100 SC 99 F 97 SC 100 F 95 B 88 SC 100 F 65 Q 64 SC 100 Q 47 F 46	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=1, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 SC 100 B 56 F 55 SC 100 B 60 F 57 SC 100 F 47 Q 45 SC 100 F 39 Q 37 SC 100 F 24 Q 24 100 SC 100 B 52 F 47 SC 100 B 56 F 52 SC 100 F 39 Q 39 SC 100 F 28 Q 27 SC 100 F 19 Q 18 500 SC 100 B 65 F 41 SC 100 B 46 F 45 SC 100 B 30 F 30 SC 100 F 24 B 24 SC 100 F 16 B 15 1000 F 100 B 99 SC 99 SC 100 B 42 F 39 SC 100 F 24 Q 23 SC 100 Q 20 B 20 SC 100 F 13 B 13 5000 B 100 SC 99 F 99 B 100 Q 99 SC 99 B 100 SC 99 Q 99 SC 100 Q 74 F 74 SC 100 Q 51 F 51
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=2, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 82 Q 23 F 100 B 88 Q 30 F 100 Q 69 B 53 F 100 Q 93 B 73 B 100 F 93 Q 89 100 B 100 F 69 Q 21 F 100 B 85 Q 32 F 100 Q 62 B 55 F 100 Q 89 B 67 B 100 F 97 Q 90 500 B 100 F 36 Q 8 B 100 F 59 Q 18 F 100 B 57 Q 55 F 100 Q 89 B 68 B 100 F 99 Q 93 1000 B 100 F 47 Q 10 B 100 F 44 Q 13 F 100 B 71 Q 50 F 100 Q 89 B 82 B 100 F 98 Q 96 5000 B 100 F 96 Q 87 B 100 F 96 Q 88 B 100 F 65 Q 32 F 100 B 90 Q 85 F 100 Q 97 B 94	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=2, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 F 97 Q 48 F 100 B 83 Q 63 B 100 F 90 Q 89 B 100 Q 94 F 92 F 100 B 98 Q 96 100 B 100 F 94 Q 44 F 100 B 85 Q 61 B 100 F 89 Q 84 B 100 Q 96 F 94 F 100 B 98 Q 94 500 B 100 F 50 Q 26 B 100 F 86 Q 54 B 100 F 92 Q 90 B 100 Q 94 F 93 B 100 F 99 Q 98 1000 B 100 F 78 Q 31 B 100 F 63 Q 38 B 100 F 93 Q 91 B 100 Q 98 F 89 B 100 Q 99 F 99 5000 Q 100 B 98 F 98 Q 100 B 99 F 98 B 100 Q 100 F 99 B 100 Q 96 F 94 B 100 Q 99 F 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=2, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 64 Q 19 F 100 B 90 Q 35 F 100 Q 65 B 62 F 100 Q 90 B 82 B 100 F 85 Q 75 100 B 100 F 37 Q 11 F 100 B 91 Q 35 F 100 Q 68 B 61 F 100 Q 88 B 79 B 100 F 94 Q 80 500 B 100 F 31 Q 8 B 100 F 61 Q 19 F 100 B 59 Q 51 F 100 Q 89 B 69 B 100 F 98 Q 88 1000 B 100 F 46 Q 11 B 100 F 46 Q 14 F 100 B 75 Q 53 F 100 Q 85 B 84 B 100 F 99 Q 91 5000 B 100 F 96 Q 87 B 100 F 97 Q 89 B 100 F 82 Q 35 F 100 B 90 Q 84 B 100 F 98 Q 96	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=2, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 F 93 Q 49 F 100 B 86 Q 66 B 100 F 89 Q 86 B 100 F 91 Q 88 B 100 F 92 Q 83 100 B 100 F 94 Q 46 F 100 B 88 Q 62 B 100 Q 87 F 85 B 100 F 94 Q 92 B 100 F 93 Q 85 500 B 100 F 52 Q 27 B 100 F 87 Q 55 B 100 F 92 Q 90 B 100 Q 94 F 93 B 100 F 97 Q 96 1000 B 100 F 81 Q 43 B 100 F 66 Q 40 B 100 F 95 Q 94 B 100 Q 96 F 91 Q 100 B 99 F 99 5000 Q 100 B 98 F 97 Q 100 B 99 F 98 Q 100 B 99 F 99 B 100 F 98 Q 98 Q 100 F 98 B 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=2, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 54 Q 32 B 100 F 92 Q 52 F 100 B 83 Q 77 B 100 F 98 Q 91 B 100 F 88 Q 80 100 B 100 F 51 Q 28 B 100 F 98 Q 56 F 100 B 81 Q 79 F 100 B 94 Q 90 B 100 F 90 Q 81 500 B 100 F 46 Q 18 B 100 F 70 Q 36 F 100 B 77 Q 67 F 100 Q 89 B 88 B 100 F 94 Q 87 1000 B 100 F 49 Q 26 B 100 F 75 Q 33 F 100 B 79 Q 69 F 100 Q 89 B 87 F 100 B 98 Q 94 5000 B 100 F 97 Q 88 B 100 F 96 Q 89 B 100 F 99 Q 93 F 100 B 96 Q 92 Q 100 F 98 B 95	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=2, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 76 Q 57 B 100 F 91 Q 81 B 100 Q 96 F 85 B 100 Q 98 F 86 Q 100 B 92 F 85 100 B 100 F 75 Q 55 B 100 F 94 Q 77 B 100 Q 94 F 86 Q 100 B 95 F 91 Q 100 B 93 F 93 500 B 100 F 64 Q 35 B 100 F 92 Q 61 B 100 F 96 Q 92 B 100 F 97 Q 94 Q 100 B 99 F 99 1000 B 100 F 95 Q 71 B 100 F 94 Q 49 B 100 F 96 Q 93 B 100 Q 97 F 95 F 100 B 99 Q 99 5000 Q 100 B 99 F 98 Q 100 B 99 F 99 B 100 Q 99 F 99 B 100 Q 99 F 99 F 100 B 98 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=4, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 41 Q 8 B 100 F 53 Q 10 F 100 B 58 Q 23 F 100 B 43 Q 29 B 100 F 92 Q 91 100 B 100 F 41 Q 8 B 100 F 51 Q 9 F 100 B 63 Q 23 F 100 B 46 Q 32 B 100 Q 95 F 94 500 B 100 F 35 Q 8 B 100 F 42 Q 8 B 100 F 90 Q 18 F 100 B 61 Q 29 B 100 F 97 Q 94 1000 B 100 F 37 Q 8 B 100 F 39 Q 7 B 100 F 57 Q 12 B 100 F 93 Q 28 B 100 F 96 Q 93 5000 B 100 F 95 Q 74 B 100 F 93 Q 75 B 100 F 94 Q 85 B 100 F 98 Q 70 B 100 F 97 Q 93	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=4, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 Q 22 F 19 B 100 Q 44 F 36 F 100 B 93 Q 65 F 100 B 99 Q 96 B 100 Q 96 F 94 100 B 100 Q 20 F 17 B 100 Q 41 F 34 F 100 B 91 Q 61 F 100 B 98 Q 96 B 100 Q 99 F 98 500 B 100 Q 38 F 37 B 100 F 34 Q 32 F 100 B 96 Q 60 F 100 B 97 Q 96 B 100 F 98 Q 98 1000 B 100 F 69 Q 63 B 100 F 70 Q 41 B 100 F 95 Q 58 F 100 B 97 Q 90 B 100 Q 98 F 97 5000 B 100 Q 99 F 99 B 100 Q 99 F 99 B 100 F 99 Q 98 B 100 Q 98 F 97 Q 100 B 99 F 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=4, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 33 Q 6 B 100 F 44 Q 10 F 100 B 65 Q 27 F 100 B 51 Q 34 B 100 F 89 Q 86 100 B 100 F 25 Q 6 B 100 F 45 Q 8 F 100 B 69 Q 26 F 100 B 51 Q 34 B 100 F 94 Q 86 500 B 100 F 21 Q 6 B 100 F 39 Q 7 B 100 F 89 Q 22 F 100 B 64 Q 33 B 100 F 98 Q 89 1000 B 100 F 55 Q 10 B 100 F 35 Q 9 B 100 F 59 Q 14 B 100 F 94 Q 33 B 100 F 96 Q 91 5000 B 100 F 95 Q 74 B 100 F 94 Q 76 B 100 F 94 Q 85 B 100 F 98 Q 77 B 100 F 97 Q 93	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=4, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 Q 22 F 18 B 100 Q 46 F 38 F 100 B 96 Q 67 F 100 B 98 Q 94 B 100 F 96 Q 88 100 B 100 Q 20 F 16 B 100 Q 43 F 34 B 100 F 99 Q 65 F 100 B 94 Q 91 B 100 F 99 Q 95 500 B 100 Q 43 F 35 B 100 F 32 Q 32 F 100 B 99 Q 64 B 100 F 99 Q 98 F 100 B 99 Q 98 1000 B 100 F 69 Q 67 B 100 F 64 Q 43 B 100 F 96 Q 59 F 100 B 97 Q 91 B 100 F 98 Q 97 5000 B 100 Q 99 F 98 B 100 Q 99 F 99 B 100 F 98 Q 98 B 100 Q 98 F 97 F 100 B 99 Q 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=4, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 F 35 Q 16 B 100 F 42 Q 22 F 100 B 89 Q 54 F 100 B 85 Q 67 B 100 F 86 Q 84 100 B 100 F 25 Q 16 B 100 F 34 Q 21 F 100 B 92 Q 56 F 100 B 80 Q 62 B 100 F 84 Q 79 500 B 100 F 22 Q 18 B 100 F 24 Q 19 B 100 F 88 Q 45 F 100 B 87 Q 64 B 100 F 91 Q 87 1000 B 100 F 33 Q 26 B 100 F 44 Q 27 B 100 F 67 Q 37 B 100 F 96 Q 61 B 100 F 98 Q 92 5000 B 100 F 96 Q 73 B 100 F 95 Q 76 B 100 F 94 Q 83 B 100 F 97 Q 90 Q 100 F 93 B 92	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=4, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 F 30 Q 28 B 100 F 54 Q 53 B 100 F 90 Q 77 F 100 B 96 Q 94 F 100 B 95 Q 88 100 B 100 F 30 Q 27 B 100 F 53 Q 51 B 100 F 87 Q 77 F 100 B 98 Q 92 F 100 B 95 Q 92 500 B 100 Q 59 F 49 B 100 F 45 Q 42 B 100 F 95 Q 71 F 100 B 98 Q 95 F 100 B 95 Q 93 1000 B 100 F 71 Q 70 B 100 F 70 Q 64 F 100 B 99 Q 68 F 100 B 98 Q 91 B 100 F 99 Q 99 5000 B 100 Q 99 F 98 B 100 Q 99 F 98 B 100 F 99 Q 97 B 100 Q 99 F 98 B 100 F 99 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=8, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 F 35 Q 14 B 100 F 46 Q 11 B 100 F 47 Q 9 F 100 B 99 Q 16 F 100 B 66 Q 47 100 B 100 F 41 Q 16 B 100 F 46 Q 13 B 100 F 50 Q 9 B 100 F 69 Q 14 F 100 B 68 Q 46 500 B 100 F 35 Q 25 B 100 F 44 Q 17 B 100 F 57 Q 10 B 100 F 58 Q 12 F 100 B 77 Q 48 1000 B 100 F 49 Q 34 B 100 F 60 Q 18 B 100 F 60 Q 13 B 100 F 62 Q 12 F 100 B 84 Q 50 5000 B 100 F 99 Q 51 B 100 F 98 Q 54 B 100 F 92 Q 62 B 100 F 92 Q 68 F 100 B 94 Q 54	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=8, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 Q 55 F 34 B 100 Q 50 F 30 B 100 Q 58 F 41 B 100 Q 64 F 63 B 100 Q 98 F 97 100 B 100 Q 58 F 37 B 100 Q 55 F 34 B 100 Q 55 F 41 B 100 F 63 Q 61 B 100 F 97 Q 97 500 Q 100 B 87 F 45 B 100 Q 97 F 50 B 100 Q 53 F 40 B 100 F 68 Q 56 B 100 Q 97 F 97 1000 Q 100 B 86 F 57 Q 100 B 90 F 63 B 100 Q 61 F 59 B 100 F 72 Q 53 B 100 F 97 Q 97 5000 B 100 F 96 Q 91 B 100 F 97 Q 90 B 100 F 97 Q 90 B 100 F 98 Q 91 B 100 F 97 Q 97
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=8, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 F 22 Q 10 B 100 F 19 Q 8 B 100 F 48 Q 9 B 100 F 82 Q 20 F 100 B 74 Q 54 100 B 100 F 18 Q 10 B 100 F 31 Q 9 B 100 F 42 Q 9 B 100 F 62 Q 15 F 100 B 76 Q 50 500 B 100 F 25 Q 17 B 100 F 43 Q 12 B 100 F 45 Q 10 B 100 F 57 Q 14 F 100 B 82 Q 52 1000 B 100 F 30 Q 25 B 100 F 36 Q 15 B 100 F 51 Q 13 B 100 F 75 Q 15 F 100 B 86 Q 54 5000 F 100 B 99 Q 51 F 100 B 96 Q 51 B 100 F 91 Q 54 B 100 F 93 Q 65 F 100 B 95 Q 57	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=8, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 B 100 Q 62 F 35 B 100 Q 61 F 34 B 100 Q 56 F 41 B 100 Q 65 F 63 B 100 F 98 Q 97 100 B 100 Q 62 F 36 B 100 Q 58 F 35 B 100 Q 56 F 40 B 100 Q 63 F 62 B 100 F 99 Q 98 500 Q 100 B 95 F 39 B 100 Q 83 F 40 B 100 Q 52 F 41 B 100 F 67 Q 58 B 100 F 98 Q 97 1000 B 100 Q 87 F 48 B 100 Q 85 F 54 B 100 Q 63 F 59 B 100 F 70 Q 55 B 100 F 98 Q 96 5000 B 100 F 96 Q 91 B 100 F 96 Q 90 B 100 F 97 Q 91 B 100 F 97 Q 91 B 100 F 98 Q 98
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=8, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 Q 21 F 19 B 100 Q 21 F 20 B 100 F 40 Q 25 B 100 F 70 Q 40 F 100 B 97 Q 78 100 B 100 Q 24 F 19 B 100 Q 22 F 19 B 100 F 27 Q 25 B 100 F 57 Q 40 B 100 F 95 Q 77 500 B 100 F 42 Q 35 B 100 F 37 Q 28 B 100 F 45 Q 29 B 100 F 56 Q 36 F 100 B 99 Q 75 1000 B 100 Q 45 F 29 B 100 Q 37 F 37 B 100 F 55 Q 35 B 100 F 62 Q 41 F 100 B 97 Q 78 5000 F 100 B 98 Q 47 B 100 F 97 Q 49 B 100 F 94 Q 51 B 100 F 93 Q 60 Q 100 F 97 B 94	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=8, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 Q 71 F 33 B 100 Q 72 F 34 B 100 Q 62 F 38 B 100 Q 72 F 55 F 100 B 96 Q 95 100 B 100 Q 74 F 33 B 100 Q 73 F 35 B 100 Q 63 F 37 B 100 Q 71 F 54 F 100 B 95 Q 95 500 B 100 Q 90 F 36 B 100 Q 97 F 37 B 100 Q 62 F 38 B 100 Q 75 F 58 F 100 B 98 Q 95 1000 B 100 Q 88 F 59 B 100 Q 86 F 57 B 100 Q 72 F 51 B 100 Q 65 F 60 F 100 B 96 Q 93 5000 B 100 F 96 Q 91 B 100 F 97 Q 91 B 100 F 97 Q 91 B 100 F 98 Q 91 F 100 B 99 Q 99
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=16, INIT CAP=64, OS=LINUX 20 100 500 1000 5000 20 B 100 Q 43 F 37 B 100 F 44 Q 37 B 100 F 56 Q 22 B 100 F 46 Q 12 B 100 F 98 Q 40 100 B 100 F 36 Q 36 B 100 Q 43 F 36 B 100 F 54 Q 33 B 100 F 52 Q 16 B 100 F 98 Q 42 500 B 100 F 53 Q 24 B 100 F 40 Q 33 B 100 F 66 Q 40 B 100 F 55 Q 34 B 100 F 90 Q 40 1000 B 100 F 46 Q 17 B 100 F 35 Q 17 B 100 F 56 Q 44 B 100 F 44 Q 41 B 100 F 89 Q 41 5000 F 100 B 95 Q 38 F 100 B 96 Q 40 B 100 F 95 Q 41 B 100 F 92 Q 41 B 100 F 97 Q 80	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=16, INIT CAP=64, OS=WIN 20 100 500 1000 5000 20 B 100 Q 91 F 37 B 100 Q 97 F 52 Q 100 B 91 F 56 B 100 Q 93 F 59 B 100 F 98 Q 83 100 B 100 Q 86 F 50 B 100 Q 92 F 40 Q 100 B 96 F 47 B 100 Q 91 F 49 B 100 F 95 Q 74 500 Q 100 B 95 F 52 Q 100 B 90 F 32 Q 100 B 81 F 31 B 100 Q 84 F 42 B 100 F 86 Q 79 1000 B 100 Q 97 F 40 B 100 Q 91 F 40 B 100 Q 84 F 39 B 100 Q 80 F 37 B 100 F 92 Q 79 5000 B 100 F 96 Q 76 B 100 F 95 Q 75 B 100 F 94 Q 75 B 100 F 93 Q 73 B 100 Q 98 F 96
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=16, INIT CAP=512, OS=LINUX 20 100 500 1000 5000 20 B 100 Q 42 F 24 B 100 F 33 Q 31 B 100 F 44 Q 14 B 100 F 31 Q 12 F 100 B 98 Q 43 100 B 100 F 31 Q 26 B 100 F 44 Q 35 B 100 F 39 Q 28 B 100 F 39 Q 16 B 100 F 97 Q 44 500 B 100 F 20 Q 18 B 100 F 34 Q 32 B 100 Q 34 F 31 B 100 F 43 Q 30 B 100 F 86 Q 42 1000 B 100 F 23 Q 12 B 100 F 29 Q 17 B 100 F 49 Q 33 B 100 Q 40 F 34 B 100 F 87 Q 45 5000 F 100 B 93 Q 36 B 100 F 99 Q 37 B 100 F 97 Q 38 B 100 F 95 Q 37 B 100 F 94 Q 80	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=16, INIT CAP=512, OS=WIN 20 100 500 1000 5000 20 Q 100 B 89 F 44 Q 100 B 90 F 35 B 100 Q 77 F 44 B 100 Q 73 F 39 B 100 F 99 Q 83 100 Q 100 B 96 F 48 Q 100 B 96 F 40 B 100 Q 73 F 35 B 100 Q 73 F 39 B 100 F 97 Q 75 500 B 100 Q 91 F 46 B 100 Q 87 F 31 B 100 Q 88 F 43 B 100 Q 62 F 31 B 100 F 89 Q 80 1000 B 100 Q 72 F 29 B 100 Q 69 F 32 B 100 Q 62 F 31 B 100 Q 64 F 26 B 100 F 92 Q 78 5000 B 100 F 97 Q 76 B 100 F 96 Q 75 B 100 F 96 Q 75 B 100 F 93 Q 73 B 100 F 98 Q 95
% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=16, INIT CAP=4096, OS=LINUX 20 100 500 1000 5000 20 B 100 Q 38 F 37 B 100 Q 37 F 31 B 100 Q 33 F 24 B 100 Q 33 F 31 B 100 F 91 Q 65 100 B 100 Q 29 F 22 B 100 F 34 Q 31 B 100 Q 34 F 22 B 100 F 36 Q 34 B 100 F 92 Q 68 500 B 100 F 20 Q 13 B 100 F 35 Q 31 B 100 Q 35 F 27 B 100 F 36 Q 35 B 100 F 85 Q 66 1000 B 100 F 36 Q 12 B 100 F 28 Q 18 B 100 F 34 Q 31 B 100 F 48 Q 39 B 100 F 88 Q 69 5000 F 100 B 93 Q 36 F 100 B 93 Q 36 B 100 F 96 Q 38 B 100 F 90 Q 35 F 100 B 99 Q 79	% Throughput rel. Best PUSH BUSY vs. POP BUSY #PUSH=16, #POP=16, INIT CAP=4096, OS=WIN 20 100 500 1000 5000 20 B 100 Q 91 F 51 B 100 Q 95 F 37 B 100 Q 83 F 54 B 100 Q 80 F 47 F 100 B 97 Q 87 100 B 100 Q 83 F 39 B 100 Q 88 F 38 B 100 Q 76 F 41 B 100 Q 79 F 44 B 100 F 99 Q 84 500 B 100 Q 74 F 38 B 100 Q 72 F 31 B 100 Q 83 F 41 B 100 Q 70 F 30 B 100 F 97 Q 86 1000 B 100 Q 73 F 40 B 100 Q 68 F 39 B 100 Q 62 F 35 B 100 Q 64 F 32 B 100 F 93 Q 85 5000 B 100 F 97 Q 76 B 100 F 96 Q 75 B 100 F 95 Q 75 B 100 F 93 Q 71 B 100 F 99 Q 96