1 /*
2 * Copyright (c) 2014 Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation.
8 *
9 * This code is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
12 * version 2 for more details (a copy is included in the LICENSE file that
13 * accompanied this code).
14 *
15 * You should have received a copy of the GNU General Public License version
16 * 2 along with this work; if not, write to the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 */
23 package org.openjdk.bench.java.util.stream.ops.value;
24
25 import org.openjdk.bench.java.util.stream.ops.LongAccumulator;
26 import org.openjdk.jmh.annotations.Benchmark;
27 import org.openjdk.jmh.annotations.BenchmarkMode;
28 import org.openjdk.jmh.annotations.Mode;
29 import org.openjdk.jmh.annotations.OutputTimeUnit;
30 import org.openjdk.jmh.annotations.Param;
31 import org.openjdk.jmh.annotations.Scope;
32 import org.openjdk.jmh.annotations.Setup;
33 import org.openjdk.jmh.annotations.State;
34
35 import java.util.concurrent.TimeUnit;
36 import java.util.function.LongPredicate;
37 import java.util.stream.LongStream;
38
39 /**
40 * Benchmark for filter() operation.
41 */
42 @BenchmarkMode(Mode.Throughput)
43 @OutputTimeUnit(TimeUnit.SECONDS)
44 @State(Scope.Thread)
45 public class Filter {
46
47 /**
48 * Implementation notes:
49 * - parallel version requires thread-safe sink, we use the same for sequential version for better comparison
50 * - operations are explicit inner classes to untangle unwanted lambda effects
51 * - the result of applying consecutive predicates is the same, in order to have the same number of elements in sink
52 */
53
54 @Param("100000")
55 private int size;
56
57 private LongPredicate p1, p2, p3;
58
59 @Setup
60 public void setup() {
61 p1 = new LongPredicate() {
62 @Override
63 public boolean test(long l) {
64 return (l & 0b11111111) == 0;
65 }
66 };
67 p2 = new LongPredicate() {
68 @Override
69 public boolean test(long l) {
70 return (l & 0b00001111) == 0;
71 }
72 };
73 p3 = new LongPredicate() {
74 @Override
75 public boolean test(long l) {
76 return (l & 0x00000011) == 0;
77 }
78 };
79 }
80
81 @Benchmark
82 public long seq_invoke() {
83 return LongStream.range(0, size)
84 .filter(p1)
85 .collect(LongAccumulator::new, LongAccumulator::add, LongAccumulator::merge).get();
86 }
87
88 @Benchmark
89 public long par_invoke() {
90 return LongStream.range(0, size).parallel()
91 .filter(p1)
92 .collect(LongAccumulator::new, LongAccumulator::add, LongAccumulator::merge).get();
93 }
94
95 @Benchmark
96 public long seq_chain_111() {
97 return LongStream.range(0, size)
98 .filter(p1)
99 .filter(p1)
100 .filter(p1)
101 .collect(LongAccumulator::new, LongAccumulator::add, LongAccumulator::merge).get();
102 }
103
104 @Benchmark
105 public long par_chain_111() {
106 return LongStream.range(0, size).parallel()
107 .filter(p1)
108 .filter(p1)
109 .filter(p1)
110 .collect(LongAccumulator::new, LongAccumulator::add, LongAccumulator::merge).get();
111 }
112
113 @Benchmark
114 public long seq_chain_123() {
115 return LongStream.range(0, size)
116 .filter(p1)
117 .filter(p2)
118 .filter(p3)
119 .collect(LongAccumulator::new, LongAccumulator::add, LongAccumulator::merge).get();
120 }
121
122 @Benchmark
123 public long par_chain_123() {
124 return LongStream.range(0, size).parallel()
125 .filter(p1)
126 .filter(p2)
127 .filter(p3)
128 .collect(LongAccumulator::new, LongAccumulator::add, LongAccumulator::merge).get();
129 }
130
131 }