2024-11-19 19:22:32 +01:00
2024-11-19 18:43:10 +01:00
2024-11-19 18:43:10 +01:00
2024-11-19 18:43:10 +01:00
2024-11-19 18:43:10 +01:00
2024-11-19 18:43:10 +01:00
2024-11-19 19:15:58 +01:00
2024-11-19 18:43:10 +01:00

Bring Powersort to Java

Gradle

Setup

Check which Java toolchains can be found by Gradle:

./gradlew javaToolchains

This should include version >= 17, e.g.:

 + N/A JDK 23-ga
     | Location:           /nix/store/48290hnlb13xmwjw9y16a1s785993bv7-openjdk-23-ga/lib/openjdk
     | Language Version:   23
     | Vendor:             N/A
     | Architecture:       amd64
     | Is JDK:             true
     | Detected by:        Current JVM

Tasks

List all tasks:

./gradlew tasks

Test Cases

Run the task "test":

./gradlew test
Description
Implementation of Powersort with the aim of integrating it into OpenJDK. Benchmarks are used to ensure that the runtime of the new sorting algorithm is never slower than the current Timsort implementation.
Readme 672 KiB
Languages
Java 97%
Nix 3%