2016-11-23 09:05:26 -08:00
|
|
|
// concurrent/Summing2.java
|
2021-01-31 15:42:31 -07:00
|
|
|
// (c)2021 MindView LLC: see Copyright.txt
|
2016-07-05 14:46:09 -06:00
|
|
|
// We make no guarantees that this code is fit for any purpose.
|
2016-09-23 13:23:35 -06:00
|
|
|
// Visit http://OnJava8.com for more book information.
|
2017-05-12 12:53:36 -06:00
|
|
|
// {ExcludeFromTravisCI}
|
2016-07-05 14:46:09 -06:00
|
|
|
import java.util.*;
|
|
|
|
|
|
|
|
public class Summing2 {
|
|
|
|
static long basicSum(long[] ia) {
|
|
|
|
long sum = 0;
|
2016-11-21 12:37:57 -08:00
|
|
|
int size = ia.length;
|
|
|
|
for(int i = 0; i < size; i++)
|
2016-07-05 14:46:09 -06:00
|
|
|
sum += ia[i];
|
|
|
|
return sum;
|
|
|
|
}
|
|
|
|
// Approximate largest value of SZ before
|
|
|
|
// running out of memory on my machine:
|
2016-11-21 12:37:57 -08:00
|
|
|
public static final int SZ = 20_000_000;
|
2016-07-05 14:46:09 -06:00
|
|
|
public static final long CHECK =
|
|
|
|
(long)SZ * ((long)SZ + 1)/2;
|
|
|
|
public static void main(String[] args) {
|
|
|
|
System.out.println(CHECK);
|
|
|
|
long[] la = new long[SZ+1];
|
|
|
|
Arrays.parallelSetAll(la, i -> i);
|
|
|
|
Summing.timeTest("Array Stream Sum", CHECK, () ->
|
|
|
|
Arrays.stream(la).sum());
|
|
|
|
Summing.timeTest("Parallel", CHECK, () ->
|
|
|
|
Arrays.stream(la).parallel().sum());
|
|
|
|
Summing.timeTest("Basic Sum", CHECK, () ->
|
|
|
|
basicSum(la));
|
|
|
|
// Destructive summation:
|
|
|
|
Summing.timeTest("parallelPrefix", CHECK, () -> {
|
|
|
|
Arrays.parallelPrefix(la, Long::sum);
|
|
|
|
return la[la.length - 1];
|
|
|
|
});
|
|
|
|
}
|
|
|
|
}
|
|
|
|
/* Output:
|
|
|
|
200000010000000
|
2021-01-31 15:42:31 -07:00
|
|
|
Array Stream Sum: 166ms
|
|
|
|
Parallel: 30ms
|
|
|
|
Basic Sum: 45ms
|
|
|
|
parallelPrefix: 53ms
|
2016-07-05 14:46:09 -06:00
|
|
|
*/
|