From 2ea39c5110bb0c5201e99eb81a16d7e3283449d3 Mon Sep 17 00:00:00 2001 From: mherbaghinyan Date: Mon, 21 Jan 2019 15:48:23 +0400 Subject: [PATCH 1/6] sort array performance --- .../performance/ArraySortBenchmark.java | 56 +++++++++++++++++++ 1 file changed, 56 insertions(+) create mode 100644 core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java diff --git a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java new file mode 100644 index 0000000000..d7b31d2aa5 --- /dev/null +++ b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java @@ -0,0 +1,56 @@ +package com.baeldung.performance; + +import org.openjdk.jmh.annotations.*; +import org.openjdk.jmh.runner.Runner; +import org.openjdk.jmh.runner.options.Options; +import org.openjdk.jmh.runner.options.OptionsBuilder; + +import java.util.ArrayList; +import java.util.Arrays; +import java.util.Collections; +import java.util.List; +import java.util.concurrent.TimeUnit; + +@BenchmarkMode(Mode.AverageTime) +@OutputTimeUnit(TimeUnit.NANOSECONDS) +@Measurement(batchSize = 100000, iterations = 10) +@Warmup(batchSize = 100000, iterations = 10) +public class ArraySortBenchmark { + + @State(Scope.Thread) + public static class Initialize { + + String[] array = new String[]{"A", "AB", "B"}; + + List list = new ArrayList<>(); + + @Setup(Level.Trial) + public void setUp() { + list.add("A"); + list.add("AB"); + list.add("B"); + } + + } + + @Benchmark + public String[] benchmarkArraysSort(ArraySortBenchmark.Initialize state) { + Arrays.sort(state.array); + return state.array; + } + + @Benchmark + public List benchmarkCollectionsSort(ArraySortBenchmark.Initialize state) { + Collections.sort(state.list); + return state.list; + } + + public static void main(String[] args) throws Exception { + Options options = new OptionsBuilder() + .include(ArraySortBenchmark.class.getSimpleName()).threads(1) + .forks(1).shouldFailOnError(true) + .shouldDoGC(true) + .jvmArgs("-server").build(); + new Runner(options).run(); + } +} From d8da2ef88376de0036e98455ad29830cf8fed653 Mon Sep 17 00:00:00 2001 From: mherbaghinyan Date: Wed, 23 Jan 2019 12:09:26 +0400 Subject: [PATCH 2/6] sorting algorithms benchmarks --- .../performance/ArraySortBenchmark.java | 22 +++++++++++-------- 1 file changed, 13 insertions(+), 9 deletions(-) diff --git a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java index d7b31d2aa5..371146122c 100644 --- a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java +++ b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java @@ -11,8 +11,8 @@ import java.util.Collections; import java.util.List; import java.util.concurrent.TimeUnit; -@BenchmarkMode(Mode.AverageTime) -@OutputTimeUnit(TimeUnit.NANOSECONDS) +@BenchmarkMode(Mode.SingleShotTime) +@OutputTimeUnit(TimeUnit.MINUTES) @Measurement(batchSize = 100000, iterations = 10) @Warmup(batchSize = 100000, iterations = 10) public class ArraySortBenchmark { @@ -20,27 +20,31 @@ public class ArraySortBenchmark { @State(Scope.Thread) public static class Initialize { - String[] array = new String[]{"A", "AB", "B"}; + int iterations = 1000; - List list = new ArrayList<>(); + int[] array = new int[iterations]; + + List list = new ArrayList<>(); @Setup(Level.Trial) public void setUp() { - list.add("A"); - list.add("AB"); - list.add("B"); + + for (int i = 0; i < iterations; i++) { + array[i] = i; + list.add(i); + } } } @Benchmark - public String[] benchmarkArraysSort(ArraySortBenchmark.Initialize state) { + public int[] benchmarkArraysSort(ArraySortBenchmark.Initialize state) { Arrays.sort(state.array); return state.array; } @Benchmark - public List benchmarkCollectionsSort(ArraySortBenchmark.Initialize state) { + public List benchmarkCollectionsSort(ArraySortBenchmark.Initialize state) { Collections.sort(state.list); return state.list; } From 627a493f8f60c1923599ff07ed990896017dc7c9 Mon Sep 17 00:00:00 2001 From: mherbaghinyan Date: Thu, 24 Jan 2019 13:41:34 +0400 Subject: [PATCH 3/6] minor refactor --- .../main/java/com/baeldung/performance/ArraySortBenchmark.java | 3 --- 1 file changed, 3 deletions(-) diff --git a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java index 371146122c..5f126fd67d 100644 --- a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java +++ b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java @@ -23,18 +23,15 @@ public class ArraySortBenchmark { int iterations = 1000; int[] array = new int[iterations]; - List list = new ArrayList<>(); @Setup(Level.Trial) public void setUp() { - for (int i = 0; i < iterations; i++) { array[i] = i; list.add(i); } } - } @Benchmark From 3704450509574b98c33bf504090d514754e8e592 Mon Sep 17 00:00:00 2001 From: mherbaghinyan Date: Fri, 8 Feb 2019 14:55:23 +0400 Subject: [PATCH 4/6] more tests --- .../performance/ArraySortBenchmark.java | 30 +++++++++++++++---- 1 file changed, 24 insertions(+), 6 deletions(-) diff --git a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java index 5f126fd67d..875a122c82 100644 --- a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java +++ b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java @@ -22,30 +22,48 @@ public class ArraySortBenchmark { int iterations = 1000; - int[] array = new int[iterations]; - List list = new ArrayList<>(); + String[] array = new String[iterations]; + List list = new ArrayList<>(); + + int[] intArray = new int[iterations]; + List integerList = new ArrayList<>(); @Setup(Level.Trial) public void setUp() { for (int i = 0; i < iterations; i++) { - array[i] = i; - list.add(i); + array[i] = i + ""; + list.add(i + ""); + + intArray[i] = i; + integerList.add(i); } } } @Benchmark - public int[] benchmarkArraysSort(ArraySortBenchmark.Initialize state) { + public String[] benchmarkArraysSort(ArraySortBenchmark.Initialize state) { Arrays.sort(state.array); return state.array; } @Benchmark - public List benchmarkCollectionsSort(ArraySortBenchmark.Initialize state) { + public List benchmarkCollectionsSort(ArraySortBenchmark.Initialize state) { Collections.sort(state.list); return state.list; } + @Benchmark + public int[] benchmarkArraysSortInt(ArraySortBenchmark.Initialize state) { + Arrays.sort(state.intArray); + return state.intArray; + } + + @Benchmark + public List benchmarkCollectionsSortInteger(ArraySortBenchmark.Initialize state) { + Collections.sort(state.integerList); + return state.integerList; + } + public static void main(String[] args) throws Exception { Options options = new OptionsBuilder() .include(ArraySortBenchmark.class.getSimpleName()).threads(1) From 337a5dfbc87b3d63fb08085d2fd94c548539433d Mon Sep 17 00:00:00 2001 From: mherbaghinyan Date: Wed, 13 Feb 2019 13:03:57 +0400 Subject: [PATCH 5/6] changed examples of sort() --- .../performance/ArraySortBenchmark.java | 39 +++++-------------- 1 file changed, 9 insertions(+), 30 deletions(-) diff --git a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java index 875a122c82..14cef2406a 100644 --- a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java +++ b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java @@ -20,48 +20,27 @@ public class ArraySortBenchmark { @State(Scope.Thread) public static class Initialize { - int iterations = 1000; - - String[] array = new String[iterations]; - List list = new ArrayList<>(); - - int[] intArray = new int[iterations]; - List integerList = new ArrayList<>(); + String[] words = {"Java", "Baeldung", "Tutorial"}; + List wordList = new ArrayList<>(); @Setup(Level.Trial) public void setUp() { - for (int i = 0; i < iterations; i++) { - array[i] = i + ""; - list.add(i + ""); - - intArray[i] = i; - integerList.add(i); - } + wordList.add("Java"); + wordList.add("Baeldung"); + wordList.add("Tutorial"); } } @Benchmark public String[] benchmarkArraysSort(ArraySortBenchmark.Initialize state) { - Arrays.sort(state.array); - return state.array; + Arrays.sort(state.words); + return state.words; } @Benchmark public List benchmarkCollectionsSort(ArraySortBenchmark.Initialize state) { - Collections.sort(state.list); - return state.list; - } - - @Benchmark - public int[] benchmarkArraysSortInt(ArraySortBenchmark.Initialize state) { - Arrays.sort(state.intArray); - return state.intArray; - } - - @Benchmark - public List benchmarkCollectionsSortInteger(ArraySortBenchmark.Initialize state) { - Collections.sort(state.integerList); - return state.integerList; + Collections.sort(state.wordList); + return state.wordList; } public static void main(String[] args) throws Exception { From 1f7bff62eb7f8239fd59835791c19c25a46e4832 Mon Sep 17 00:00:00 2001 From: mherbaghinyan Date: Tue, 19 Feb 2019 13:28:30 +0400 Subject: [PATCH 6/6] final sort tests --- .../java/sort/CollectionsSortCompare.java | 39 +++++++++++++++++++ .../performance/ArraySortBenchmark.java | 27 +++++-------- 2 files changed, 49 insertions(+), 17 deletions(-) create mode 100644 core-java-collections/src/main/java/com/baeldung/java/sort/CollectionsSortCompare.java diff --git a/core-java-collections/src/main/java/com/baeldung/java/sort/CollectionsSortCompare.java b/core-java-collections/src/main/java/com/baeldung/java/sort/CollectionsSortCompare.java new file mode 100644 index 0000000000..1eff522877 --- /dev/null +++ b/core-java-collections/src/main/java/com/baeldung/java/sort/CollectionsSortCompare.java @@ -0,0 +1,39 @@ +package com.baeldung.java.sort; + +import java.util.ArrayList; +import java.util.Arrays; +import java.util.Collections; +import java.util.List; + +public class CollectionsSortCompare { + + public static void main(String[] args) { + sortPrimitives(); + sortReferenceType(); + sortCollection(); + } + + private static void sortReferenceType() { + Integer[] numbers = {5, 22, 10, 0}; + Arrays.sort(numbers); + System.out.println(Arrays.toString(numbers)); + } + + private static void sortCollection() { + List numbersList = new ArrayList<>(); + numbersList.add(5); + numbersList.add(22); + numbersList.add(10); + numbersList.add(0); + + Collections.sort(numbersList); + + numbersList.forEach(System.out::print); + } + + private static void sortPrimitives() { + int[] numbers = {5, 22, 10, 0}; + Arrays.sort(numbers); + System.out.println(Arrays.toString(numbers)); + } +} diff --git a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java index 14cef2406a..a1d40657d3 100644 --- a/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java +++ b/core-java-collections/src/main/java/com/baeldung/performance/ArraySortBenchmark.java @@ -12,37 +12,30 @@ import java.util.List; import java.util.concurrent.TimeUnit; @BenchmarkMode(Mode.SingleShotTime) -@OutputTimeUnit(TimeUnit.MINUTES) +@OutputTimeUnit(TimeUnit.MILLISECONDS) @Measurement(batchSize = 100000, iterations = 10) @Warmup(batchSize = 100000, iterations = 10) public class ArraySortBenchmark { @State(Scope.Thread) public static class Initialize { - - String[] words = {"Java", "Baeldung", "Tutorial"}; - List wordList = new ArrayList<>(); - - @Setup(Level.Trial) - public void setUp() { - wordList.add("Java"); - wordList.add("Baeldung"); - wordList.add("Tutorial"); - } + Integer[] numbers = {5, 22, 10, 0}; + int[] primitives = {5, 22, 10, 0}; } @Benchmark - public String[] benchmarkArraysSort(ArraySortBenchmark.Initialize state) { - Arrays.sort(state.words); - return state.words; + public Integer[] benchmarkArraysIntegerSort(ArraySortBenchmark.Initialize state) { + Arrays.sort(state.numbers); + return state.numbers; } @Benchmark - public List benchmarkCollectionsSort(ArraySortBenchmark.Initialize state) { - Collections.sort(state.wordList); - return state.wordList; + public int[] benchmarkArraysIntSort(ArraySortBenchmark.Initialize state) { + Arrays.sort(state.primitives); + return state.primitives; } + public static void main(String[] args) throws Exception { Options options = new OptionsBuilder() .include(ArraySortBenchmark.class.getSimpleName()).threads(1)