https://kidoni.dev/tags/mergesort/ Recent content in Mergesort on kidoni.dev Hugo -- 0.157.0 en-US Thu, 21 Jan 2021 00:00:00 +0000 https://kidoni.dev/posts/java-fork-join-framework/ Thu, 21 Jan 2021 00:00:00 +0000 https://kidoni.dev/posts/java-fork-join-framework/ <p>Since Java 7, the JDK includes a set of classes implementing a fork-join pattern. This is an approach decomposing work into multiple tasks that can be executed in parallel. Java provides <code>ForkJoinPool</code> and <code>ForkJoinTask</code> as the two primary classes implementing the approach. This post will cover an example of using these, by converting a Mergesort implementation from a recursive implementation to one using fork-join.</p> <p>Mergesort is a classic divide-and-conquer approach to sorting. The data to be sorted are split into two halves, and those halves each are split into two until the data can no longer be split. Then the resulting arrays are merged and sorted.</p>