sherman / simd

Full hardware spec

https://linux-hardware.org/?probe=dfa95a4efd

VM version

JDK 16.0.1, OpenJDK 64-Bit Server VM, 16.0.1+9-Ubuntu-120.04

Task

The task is to check, whether an intersection between two sorted arrays. Examples:

[1, 3, 4] and [2, 3, 5] => returns true

[2, 3, 4] and [1, 8, 10] => returns false

How to build/run?

mvn clean install -DskipTests=true

/usr/lib/jvm/java-16-openjdk-amd64/bin/java --enable-preview --add-modules=jdk.incubator.vector -jar target/FunMicro-benchmarks.jar NoIntersectionBenchmark

Benchmarks

No intersection between the arrays (worst case)

Benchmark                                                  Mode  Cnt  Score   Error   Units
NoIntersectionBenchmark.hasNoIntersectionScalar           thrpt   10  2.093 ± 0.032  ops/us
NoIntersectionBenchmark.hasNoIntersectionVector           thrpt   10  3.686 ± 0.027  ops/us
NoIntersectionBenchmark.hasNoIntersectionVectorShuffling  thrpt   10  2.902 ± 0.023  ops/us    

An intersection in the middle of the arrays

Benchmark                                                Mode  Cnt  Score   Error   Units
IntersectionOnTheMiddleBenchmark.hasIntersectionScalar     thrpt   10    3.713 ± 0.047  ops/us
IntersectionOnTheMiddleBenchmark.hasIntersectionVector     thrpt   10    7.699 ± 0.058  ops/us

An intersection in the beginning of the arrays

Benchmark                                                   Mode  Cnt    Score   Error   Units
IntersectionOnTheBeginningBenchmark.hasIntersectionScalar  thrpt   10   73.128 ± 0.353  ops/us
IntersectionOnTheBeginningBenchmark.hasIntersectionVector  thrpt   10  118.864 ± 1.463  ops/us