Skip to content
An example for using JMH benchmark to test fourier transformation's time complexity.
Java
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src
.gitignore
README.txt
pom.xml

README.txt

# Fourier transformation benchmark

# JMH version: 1.21
# VM version: JDK 11.0.3, OpenJDK 64-Bit Server VM, 11.0.3+7-Ubuntu-1ubuntu218.04.1
# VM invoker: /usr/lib/jvm/java-11-openjdk-amd64/bin/java
# Warmup: 5 iterations, 10 s each
# Measurement: 5 iterations, 10 s each
# Timeout: 10 min per iteration
# Threads: 1 thread, will synchronize iterations
# Benchmark mode: Average time, time/op
# Benchmark: de.longnguyen.BenchmarkFourier.benchmarkDiscrete

# Run progress: 0.00% complete, ETA 00:03:20
# Fork: 1 of 1
# Warmup Iteration   1: 0.261 ms/op
# Warmup Iteration   2: 0.261 ms/op
# Warmup Iteration   3: 0.268 ms/op
# Warmup Iteration   4: 0.266 ms/op
# Warmup Iteration   5: 0.271 ms/op
Iteration   1: 0.270 ms/op
Iteration   2: 0.270 ms/op
Iteration   3: 0.274 ms/op
Iteration   4: 0.273 ms/op
Iteration   5: 0.270 ms/op


Result "de.longnguyen.BenchmarkFourier.benchmarkDiscrete":
  0.271 ±(99.9%) 0.007 ms/op [Average]
  (min, avg, max) = (0.270, 0.271, 0.274), stdev = 0.002
  CI (99.9%): [0.264, 0.279] (assumes normal distribution)


# JMH version: 1.21
# VM version: JDK 11.0.3, OpenJDK 64-Bit Server VM, 11.0.3+7-Ubuntu-1ubuntu218.04.1
# VM invoker: /usr/lib/jvm/java-11-openjdk-amd64/bin/java
# Warmup: 5 iterations, 10 s each
# Measurement: 5 iterations, 10 s each
# Timeout: 10 min per iteration
# Threads: 1 thread, will synchronize iterations
# Benchmark mode: Average time, time/op
# Benchmark: de.longnguyen.BenchmarkFourier.benchmarkFast

# Run progress: 50.00% complete, ETA 00:01:40
# Fork: 1 of 1
# Warmup Iteration   1: 0.016 ms/op
# Warmup Iteration   2: 0.016 ms/op
# Warmup Iteration   3: 0.016 ms/op
# Warmup Iteration   4: 0.015 ms/op
# Warmup Iteration   5: 0.015 ms/op
Iteration   1: 0.015 ms/op
Iteration   2: 0.016 ms/op
Iteration   3: 0.016 ms/op
Iteration   4: 0.016 ms/op
Iteration   5: 0.016 ms/op


Result "de.longnguyen.BenchmarkFourier.benchmarkFast":
  0.016 ±(99.9%) 0.001 ms/op [Average]
  (min, avg, max) = (0.015, 0.016, 0.016), stdev = 0.001
  CI (99.9%): [0.015, 0.016] (assumes normal distribution)


# Run complete. Total time: 00:03:21#

Benchmark                           Mode  Cnt  Score   Error  Units
BenchmarkFourier.benchmarkDiscrete  avgt    5  0.271 ± 0.007  ms/op
BenchmarkFourier.benchmarkFast      avgt    5  0.016 ± 0.001  ms/op
You can’t perform that action at this time.