Skip to content

Support iterators as input to reduce etc.#106

Merged
mergify[bot] merged 6 commits intomasterfrom
extract_transducer
Mar 31, 2020
Merged

Support iterators as input to reduce etc.#106
mergify[bot] merged 6 commits intomasterfrom
extract_transducer

Conversation

@tkf
Copy link
Copy Markdown
Owner

@tkf tkf commented Mar 30, 2020 •
edited
Loading

Commit Message

Support iterators as input to reduce etc. (#106)

With this PR, the iterator transforms supported by Transducers.jl
(Generator, Filter, and Flatten) are converted to transducers in
ThreadsX.reduce and ThreadsX.mapreduce. It is done in ThreadsX.jl
rather than in Transducers.jl so that ThreadsX.jl can have independent
basesize configuration.

@codecov-io
Copy link
Copy Markdown

codecov-io commented Mar 31, 2020 •
edited by codecov Bot
Loading

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 80.34%. Comparing base (241aed9) to head (6dbca6a).
⚠️ Report is 78 commits behind head on master.

Additional details and impacted files 
@@            Coverage Diff             @@
##           master     #106      +/-   ##
==========================================
+ Coverage   80.24%   80.34%   +0.09%     
==========================================
  Files           8        8              
  Lines         405      407       +2     
==========================================
+ Hits          325      327       +2     
  Misses         80       80

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@github-actions
Copy link
Copy Markdown
Contributor

github-actions Bot commented Mar 31, 2020

Benchmark result

Judge result

Benchmark Report for /home/runner/work/ThreadsX.jl/ThreadsX.jl

Job Properties

  • Time of benchmarks:
    • Target: 31 Mar 2020 - 03:26
    • Baseline: 31 Mar 2020 - 03:32
  • Package commits:
    • Target: 7704c1
    • Baseline: 241aed
  • Julia commits:
    • Target: b8e9a9
    • Baseline: b8e9a9
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2
    • Baseline: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2

Results

A ratio greater than 1.0 denotes a possible regression (marked with ❌), while a ratio less
than 1.0 denotes a possible improvement (marked with ✅). Only significant results - results
that indicate possible regressions or improvements - are shown below (thus, an empty table means that all
benchmark results remained invariant between builds).

ID time ratio memory ratio
["findfirst", "0%", "tx"] 1.12 (5%) ❌ 1.00 (1%)
["findfirst", "0%", "tx-noterm"] 1.17 (5%) ❌ 1.00 (1%)
["findfirst", "10%", "tx-noterm"] 1.03 (5%) 0.93 (1%) ✅
["findfirst", "30%", "tx-noterm"] 1.13 (5%) ❌ 1.00 (1%)
["findfirst", "40%", "tx"] 1.05 (5%) ❌ 1.00 (1%)
["findfirst", "50%", "tx-noterm"] 1.09 (5%) ❌ 1.00 (1%)
["foreach", "tx", "A .= B .+ B'"] 1.11 (5%) ❌ 1.00 (1%)
["foreach_seq_double", "cartesian", "man"] 1.06 (5%) ❌ 1.00 (1%)
["foreach_seq_double", "cartesian", "tx", ":simd => true"] 0.94 (5%) ✅ 1.00 (1%)
["foreach_seq_sum_many", ":nvecs => 8", "man"] 1.43 (5%) ❌ 1.00 (1%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => :ivdep"] 1.33 (5%) ❌ 1.00 (1%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => false"] 1.10 (5%) ❌ 1.00 (1%)
["sort", "F64 (wide)", "ThreadsX.QuickSort"] 1.09 (5%) ❌ 1.00 (1%)
["sort", "reversed", "ThreadsX.QuickSort"] 0.95 (5%) ✅ 1.00 (1%)
["unique", "rand(1:10, 1000000)", "tx"] 1.05 (5%) ❌ 1.00 (1%)

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["findfirst", "0%"]
  • ["findfirst", "10%"]
  • ["findfirst", "20%"]
  • ["findfirst", "30%"]
  • ["findfirst", "40%"]
  • ["findfirst", "50%"]
  • ["foreach", "base"]
  • ["foreach", "broadcast"]
  • ["foreach", "tx"]
  • ["foreach_seq", "base"]
  • ["foreach_seq", "tx"]
  • ["foreach_seq_double", "cartesian"]
  • ["foreach_seq_double", "cartesian", "tx"]
  • ["foreach_seq_double", "linear"]
  • ["foreach_seq_double", "linear", "tx"]
  • ["foreach_seq_sum_many", ":nvecs => 8"]
  • ["foreach_seq_sum_many", ":nvecs => 8", "tx"]
  • ["sort", "F64 (narrow)"]
  • ["sort", "F64 (wide)"]
  • ["sort", "I64 (narrow)"]
  • ["sort", "I64 (wide)"]
  • ["sort", "reversed"]
  • ["sort", "sorted"]
  • ["unique", "rand(1:10, 1000000)"]
  • ["unique", "rand(1:1000, 1000000)"]

Julia versioninfo

Target

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      49962 s          0 s       2604 s      30412 s          0 s
       #2  2294 MHz      56170 s          0 s       2578 s      24983 s          0 s
       
  Memory: 6.782737731933594 GB (2758.3515625 MB free)
  Uptime: 847.0 sec
  Load Avg:  1.26513671875  1.3447265625  0.90576171875
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Baseline

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      80542 s          0 s       3459 s      34069 s          0 s
       #2  2294 MHz      71887 s          0 s       3274 s      43720 s          0 s
       
  Memory: 6.782737731933594 GB (3025.41015625 MB free)
  Uptime: 1200.0 sec
  Load Avg:  1.3271484375  1.38671875  1.06884765625
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Target result

Benchmark Report for /home/runner/work/ThreadsX.jl/ThreadsX.jl

Job Properties

  • Time of benchmark: 31 Mar 2020 - 3:26
  • Package commit: 7704c1
  • Julia commit: b8e9a9
  • Julia command flags: None
  • Environment variables: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2

Results

Below is a table of this job's results, obtained by running the benchmarks.
The values listed in the ID column have the structure [parent_group, child_group, ..., key], and can be used to
index into the BaseBenchmarks suite to retrieve the corresponding benchmarks.
The percentages accompanying time and memory values in the below table are noise tolerances. The "true"
time/memory value for a given benchmark is expected to fall within this percentage of the reported value.
An empty cell means that the value was zero.

ID time GC time memory allocations
["findfirst", "0%", "base"] 2.800 ns (5%)
["findfirst", "0%", "tx"] 24.200 μs (5%) 11.97 KiB (1%) 219
["findfirst", "0%", "tx-noterm"] 22.500 μs (5%) 11.97 KiB (1%) 218
["findfirst", "0%", "tx-seq"] 204.517 ns (5%) 544 bytes (1%) 14
["findfirst", "10%", "base"] 59.300 μs (5%)
["findfirst", "10%", "tx"] 70.200 μs (5%) 14.36 KiB (1%) 266
["findfirst", "10%", "tx-noterm"] 183.001 μs (5%) 30.59 KiB (1%) 562
["findfirst", "10%", "tx-seq"] 59.501 μs (5%) 560 bytes (1%) 15
["findfirst", "20%", "base"] 118.000 μs (5%)
["findfirst", "20%", "tx"] 122.400 μs (5%) 21.34 KiB (1%) 394
["findfirst", "20%", "tx-noterm"] 165.400 μs (5%) 28.27 KiB (1%) 519
["findfirst", "20%", "tx-seq"] 118.000 μs (5%) 560 bytes (1%) 15
["findfirst", "30%", "base"] 176.300 μs (5%)
["findfirst", "30%", "tx"] 163.300 μs (5%) 28.27 KiB (1%) 520
["findfirst", "30%", "tx-noterm"] 197.401 μs (5%) 28.31 KiB (1%) 522
["findfirst", "30%", "tx-seq"] 176.600 μs (5%) 560 bytes (1%) 15
["findfirst", "40%", "base"] 234.500 μs (5%)
["findfirst", "40%", "tx"] 243.900 μs (5%) 35.33 KiB (1%) 652
["findfirst", "40%", "tx-noterm"] 225.500 μs (5%) 35.30 KiB (1%) 649
["findfirst", "40%", "tx-seq"] 234.700 μs (5%) 560 bytes (1%) 15
["findfirst", "50%", "base"] 292.900 μs (5%)
["findfirst", "50%", "tx"] 264.901 μs (5%) 37.70 KiB (1%) 698
["findfirst", "50%", "tx-noterm"] 303.100 μs (5%) 37.69 KiB (1%) 696
["findfirst", "50%", "tx-seq"] 293.100 μs (5%) 560 bytes (1%) 15
["foreach", "base", "A .= B .+ B'"] 387.974 ms (5%) 35.896 ms 305.18 MiB (1%) 16000002
["foreach", "base", "A .= B .+ C"] 214.830 ms (5%) 25.422 ms 305.18 MiB (1%) 16000001
["foreach", "broadcast", "A .= B .+ B'"] 15.434 ms (5%)
["foreach", "broadcast", "A .= B .+ C"] 9.134 ms (5%)
["foreach", "tx", "A .= B .+ B'"] 8.096 ms (5%) 25.92 KiB (1%) 359
["foreach", "tx", "A .= B .+ C"] 4.816 ms (5%) 12.77 KiB (1%) 125
["foreach_seq", "base", "Matrix"] 560.800 μs (5%)
["foreach_seq", "base", "Transpose"] 1.849 ms (5%)
["foreach_seq", "base", "Vector"] 560.600 μs (5%)
["foreach_seq", "tx", "Matrix"] 563.800 μs (5%)
["foreach_seq", "tx", "Transpose"] 877.700 μs (5%) 16 bytes (1%) 1
["foreach_seq", "tx", "Vector"] 560.100 μs (5%)
["foreach_seq_double", "cartesian", "man"] 21.500 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => :ivdep"] 20.300 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => false"] 20.100 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => true"] 20.300 μs (5%)
["foreach_seq_double", "linear", "man"] 101.805 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => :ivdep"] 103.834 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => false"] 103.834 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => true"] 101.846 ns (5%)
["foreach_seq_sum_many", ":nvecs => 8", "man"] 2.289 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => :ivdep"] 2.130 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => false"] 2.744 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => true"] 2.600 μs (5%)
["sort", "F64 (narrow)", "Base"] 1.981 ms (5%)
["sort", "F64 (narrow)", "ThreadsX.MergeSort"] 2.312 ms (5%) 1.19 MiB (1%) 535
["sort", "F64 (narrow)", "ThreadsX.QuickSort"] 1.397 ms (5%) 965.09 KiB (1%) 1225
["sort", "F64 (narrow)", "ThreadsX.StableQuickSort"] 1.444 ms (5%) 1.02 MiB (1%) 1245
["sort", "F64 (wide)", "Base"] 4.938 ms (5%)
["sort", "F64 (wide)", "ThreadsX.MergeSort"] 4.193 ms (5%) 1.19 MiB (1%) 563
["sort", "F64 (wide)", "ThreadsX.QuickSort"] 4.594 ms (5%) 1.01 MiB (1%) 2144
["sort", "F64 (wide)", "ThreadsX.StableQuickSort"] 4.907 ms (5%) 1.39 MiB (1%) 2194
["sort", "I64 (narrow)", "Base"] 132.300 μs (5%) 160 bytes (1%) 1
["sort", "I64 (narrow)", "ThreadsX.MergeSort"] 133.000 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.QuickSort"] 133.100 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.StableQuickSort"] 133.300 μs (5%) 864 bytes (1%) 17
["sort", "I64 (wide)", "Base"] 4.929 ms (5%)
["sort", "I64 (wide)", "ThreadsX.MergeSort"] 3.604 ms (5%) 1.19 MiB (1%) 554
["sort", "I64 (wide)", "ThreadsX.QuickSort"] 3.570 ms (5%) 1.01 MiB (1%) 2237
["sort", "I64 (wide)", "ThreadsX.StableQuickSort"] 4.126 ms (5%) 1.40 MiB (1%) 2271
["sort", "reversed", "Base"] 644.800 μs (5%)
["sort", "reversed", "ThreadsX.MergeSort"] 1.084 ms (5%) 1.18 MiB (1%) 435
["sort", "reversed", "ThreadsX.QuickSort"] 989.601 μs (5%) 998.77 KiB (1%) 1872
["sort", "reversed", "ThreadsX.StableQuickSort"] 1.380 ms (5%) 1.36 MiB (1%) 1904
["sort", "sorted", "Base"] 607.500 μs (5%)
["sort", "sorted", "ThreadsX.MergeSort"] 811.101 μs (5%) 1.18 MiB (1%) 430
["sort", "sorted", "ThreadsX.QuickSort"] 1.036 ms (5%) 998.77 KiB (1%) 1872
["sort", "sorted", "ThreadsX.StableQuickSort"] 1.123 ms (5%) 1.36 MiB (1%) 1903
["unique", "rand(1:10, 1000000)", "base"] 8.117 ms (5%) 832 bytes (1%) 8
["unique", "rand(1:10, 1000000)", "tx"] 4.327 ms (5%) 50.98 KiB (1%) 882
["unique", "rand(1:1000, 1000000)", "base"] 7.224 ms (5%) 65.95 KiB (1%) 27
["unique", "rand(1:1000, 1000000)", "tx"] 4.387 ms (5%) 1.07 MiB (1%) 1186

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["findfirst", "0%"]
  • ["findfirst", "10%"]
  • ["findfirst", "20%"]
  • ["findfirst", "30%"]
  • ["findfirst", "40%"]
  • ["findfirst", "50%"]
  • ["foreach", "base"]
  • ["foreach", "broadcast"]
  • ["foreach", "tx"]
  • ["foreach_seq", "base"]
  • ["foreach_seq", "tx"]
  • ["foreach_seq_double", "cartesian"]
  • ["foreach_seq_double", "cartesian", "tx"]
  • ["foreach_seq_double", "linear"]
  • ["foreach_seq_double", "linear", "tx"]
  • ["foreach_seq_sum_many", ":nvecs => 8"]
  • ["foreach_seq_sum_many", ":nvecs => 8", "tx"]
  • ["sort", "F64 (narrow)"]
  • ["sort", "F64 (wide)"]
  • ["sort", "I64 (narrow)"]
  • ["sort", "I64 (wide)"]
  • ["sort", "reversed"]
  • ["sort", "sorted"]
  • ["unique", "rand(1:10, 1000000)"]
  • ["unique", "rand(1:1000, 1000000)"]

Julia versioninfo

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      49962 s          0 s       2604 s      30412 s          0 s
       #2  2294 MHz      56170 s          0 s       2578 s      24983 s          0 s
       
  Memory: 6.782737731933594 GB (2758.3515625 MB free)
  Uptime: 847.0 sec
  Load Avg:  1.26513671875  1.3447265625  0.90576171875
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Baseline result

Benchmark Report for /home/runner/work/ThreadsX.jl/ThreadsX.jl

Job Properties

  • Time of benchmark: 31 Mar 2020 - 3:32
  • Package commit: 241aed
  • Julia commit: b8e9a9
  • Julia command flags: None
  • Environment variables: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2

Results

Below is a table of this job's results, obtained by running the benchmarks.
The values listed in the ID column have the structure [parent_group, child_group, ..., key], and can be used to
index into the BaseBenchmarks suite to retrieve the corresponding benchmarks.
The percentages accompanying time and memory values in the below table are noise tolerances. The "true"
time/memory value for a given benchmark is expected to fall within this percentage of the reported value.
An empty cell means that the value was zero.

ID time GC time memory allocations
["findfirst", "0%", "base"] 2.800 ns (5%)
["findfirst", "0%", "tx"] 21.600 μs (5%) 11.95 KiB (1%) 218
["findfirst", "0%", "tx-noterm"] 19.300 μs (5%) 11.97 KiB (1%) 218
["findfirst", "0%", "tx-seq"] 200.000 ns (5%) 544 bytes (1%) 14
["findfirst", "10%", "base"] 59.001 μs (5%)
["findfirst", "10%", "tx"] 68.300 μs (5%) 14.36 KiB (1%) 266
["findfirst", "10%", "tx-noterm"] 177.801 μs (5%) 32.89 KiB (1%) 605
["findfirst", "10%", "tx-seq"] 59.800 μs (5%) 560 bytes (1%) 15
["findfirst", "20%", "base"] 117.400 μs (5%)
["findfirst", "20%", "tx"] 119.501 μs (5%) 21.34 KiB (1%) 394
["findfirst", "20%", "tx-noterm"] 173.801 μs (5%) 28.27 KiB (1%) 519
["findfirst", "20%", "tx-seq"] 118.000 μs (5%) 560 bytes (1%) 15
["findfirst", "30%", "base"] 176.400 μs (5%)
["findfirst", "30%", "tx"] 170.500 μs (5%) 28.27 KiB (1%) 520
["findfirst", "30%", "tx-noterm"] 174.400 μs (5%) 28.30 KiB (1%) 521
["findfirst", "30%", "tx-seq"] 176.200 μs (5%) 560 bytes (1%) 15
["findfirst", "40%", "base"] 234.901 μs (5%)
["findfirst", "40%", "tx"] 231.701 μs (5%) 35.31 KiB (1%) 651
["findfirst", "40%", "tx-noterm"] 227.301 μs (5%) 35.30 KiB (1%) 649
["findfirst", "40%", "tx-seq"] 234.801 μs (5%) 560 bytes (1%) 15
["findfirst", "50%", "base"] 292.400 μs (5%)
["findfirst", "50%", "tx"] 255.301 μs (5%) 37.72 KiB (1%) 699
["findfirst", "50%", "tx-noterm"] 278.901 μs (5%) 37.78 KiB (1%) 702
["findfirst", "50%", "tx-seq"] 293.400 μs (5%) 560 bytes (1%) 15
["foreach", "base", "A .= B .+ B'"] 377.609 ms (5%) 32.402 ms 305.18 MiB (1%) 16000002
["foreach", "base", "A .= B .+ C"] 204.749 ms (5%) 32.381 ms 305.18 MiB (1%) 16000001
["foreach", "broadcast", "A .= B .+ B'"] 15.283 ms (5%)
["foreach", "broadcast", "A .= B .+ C"] 8.918 ms (5%)
["foreach", "tx", "A .= B .+ B'"] 7.281 ms (5%) 25.94 KiB (1%) 360
["foreach", "tx", "A .= B .+ C"] 4.891 ms (5%) 12.77 KiB (1%) 125
["foreach_seq", "base", "Matrix"] 560.201 μs (5%)
["foreach_seq", "base", "Transpose"] 1.886 ms (5%)
["foreach_seq", "base", "Vector"] 560.901 μs (5%)
["foreach_seq", "tx", "Matrix"] 564.301 μs (5%)
["foreach_seq", "tx", "Transpose"] 880.101 μs (5%) 16 bytes (1%) 1
["foreach_seq", "tx", "Vector"] 560.901 μs (5%)
["foreach_seq_double", "cartesian", "man"] 20.300 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => :ivdep"] 20.400 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => false"] 20.200 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => true"] 21.500 μs (5%)
["foreach_seq_double", "linear", "man"] 101.805 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => :ivdep"] 100.000 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => false"] 100.000 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => true"] 100.000 ns (5%)
["foreach_seq_sum_many", ":nvecs => 8", "man"] 1.600 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => :ivdep"] 1.600 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => false"] 2.500 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => true"] 2.500 μs (5%)
["sort", "F64 (narrow)", "Base"] 1.981 ms (5%)
["sort", "F64 (narrow)", "ThreadsX.MergeSort"] 2.319 ms (5%) 1.19 MiB (1%) 535
["sort", "F64 (narrow)", "ThreadsX.QuickSort"] 1.416 ms (5%) 965.09 KiB (1%) 1225
["sort", "F64 (narrow)", "ThreadsX.StableQuickSort"] 1.427 ms (5%) 1.02 MiB (1%) 1245
["sort", "F64 (wide)", "Base"] 4.923 ms (5%)
["sort", "F64 (wide)", "ThreadsX.MergeSort"] 4.160 ms (5%) 1.19 MiB (1%) 564
["sort", "F64 (wide)", "ThreadsX.QuickSort"] 4.222 ms (5%) 1.01 MiB (1%) 2145
["sort", "F64 (wide)", "ThreadsX.StableQuickSort"] 4.940 ms (5%) 1.39 MiB (1%) 2192
["sort", "I64 (narrow)", "Base"] 132.600 μs (5%) 160 bytes (1%) 1
["sort", "I64 (narrow)", "ThreadsX.MergeSort"] 134.301 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.QuickSort"] 135.700 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.StableQuickSort"] 135.501 μs (5%) 864 bytes (1%) 17
["sort", "I64 (wide)", "Base"] 4.928 ms (5%)
["sort", "I64 (wide)", "ThreadsX.MergeSort"] 3.615 ms (5%) 1.19 MiB (1%) 554
["sort", "I64 (wide)", "ThreadsX.QuickSort"] 3.644 ms (5%) 1.01 MiB (1%) 2237
["sort", "I64 (wide)", "ThreadsX.StableQuickSort"] 4.280 ms (5%) 1.40 MiB (1%) 2270
["sort", "reversed", "Base"] 644.502 μs (5%)
["sort", "reversed", "ThreadsX.MergeSort"] 1.122 ms (5%) 1.18 MiB (1%) 434
["sort", "reversed", "ThreadsX.QuickSort"] 1.043 ms (5%) 998.73 KiB (1%) 1870
["sort", "reversed", "ThreadsX.StableQuickSort"] 1.444 ms (5%) 1.36 MiB (1%) 1904
["sort", "sorted", "Base"] 608.402 μs (5%)
["sort", "sorted", "ThreadsX.MergeSort"] 815.801 μs (5%) 1.18 MiB (1%) 431
["sort", "sorted", "ThreadsX.QuickSort"] 1.021 ms (5%) 998.77 KiB (1%) 1872
["sort", "sorted", "ThreadsX.StableQuickSort"] 1.133 ms (5%) 1.36 MiB (1%) 1904
["unique", "rand(1:10, 1000000)", "base"] 8.005 ms (5%) 832 bytes (1%) 8
["unique", "rand(1:10, 1000000)", "tx"] 4.120 ms (5%) 50.98 KiB (1%) 882
["unique", "rand(1:1000, 1000000)", "base"] 7.250 ms (5%) 65.95 KiB (1%) 27
["unique", "rand(1:1000, 1000000)", "tx"] 4.360 ms (5%) 1.07 MiB (1%) 1186

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["findfirst", "0%"]
  • ["findfirst", "10%"]
  • ["findfirst", "20%"]
  • ["findfirst", "30%"]
  • ["findfirst", "40%"]
  • ["findfirst", "50%"]
  • ["foreach", "base"]
  • ["foreach", "broadcast"]
  • ["foreach", "tx"]
  • ["foreach_seq", "base"]
  • ["foreach_seq", "tx"]
  • ["foreach_seq_double", "cartesian"]
  • ["foreach_seq_double", "cartesian", "tx"]
  • ["foreach_seq_double", "linear"]
  • ["foreach_seq_double", "linear", "tx"]
  • ["foreach_seq_sum_many", ":nvecs => 8"]
  • ["foreach_seq_sum_many", ":nvecs => 8", "tx"]
  • ["sort", "F64 (narrow)"]
  • ["sort", "F64 (wide)"]
  • ["sort", "I64 (narrow)"]
  • ["sort", "I64 (wide)"]
  • ["sort", "reversed"]
  • ["sort", "sorted"]
  • ["unique", "rand(1:10, 1000000)"]
  • ["unique", "rand(1:1000, 1000000)"]

Julia versioninfo

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      80542 s          0 s       3459 s      34069 s          0 s
       #2  2294 MHz      71887 s          0 s       3274 s      43720 s          0 s
       
  Memory: 6.782737731933594 GB (3025.41015625 MB free)
  Uptime: 1200.0 sec
  Load Avg:  1.3271484375  1.38671875  1.06884765625
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Runtime information

Runtime Info
BLAS #threads 2
BLAS.vendor() openblas64
Sys.CPU_THREADS 2

lscpu output:

Architecture:        x86_64
CPU op-mode(s):      32-bit, 64-bit
Byte Order:          Little Endian
CPU(s):              2
On-line CPU(s) list: 0,1
Thread(s) per core:  1
Core(s) per socket:  2
Socket(s):           1
NUMA node(s):        1
Vendor ID:           GenuineIntel
CPU family:          6
Model:               79
Model name:          Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz
Stepping:            1
CPU MHz:             2294.682
BogoMIPS:            4589.36
Hypervisor vendor:   Microsoft
Virtualization type: full
L1d cache:           32K
L1i cache:           32K
L2 cache:            256K
L3 cache:            51200K
NUMA node0 CPU(s):   0,1
Flags:               fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ss ht syscall nx pdpe1gb rdtscp lm constant_tsc rep_good nopl xtopology cpuid pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm abm 3dnowprefetch invpcid_single pti fsgsbase bmi1 hle avx2 smep bmi2 erms invpcid rtm rdseed adx smap xsaveopt md_clear
Cpu Property Value
Brand Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz
Vendor :Intel
Architecture :Broadwell
Model Family: 0x06, Model: 0x4f, Stepping: 0x01, Type: 0x00
Cores 2 physical cores, 2 logical cores (on executing CPU)
No Hyperthreading detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 256, 51200) kbytes
64 byte cache line size
Address Size 48 bits virtual, 44 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC increased at every clock cycle (non-invariant TSC)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@github-actions
Copy link
Copy Markdown
Contributor

github-actions Bot commented Mar 31, 2020

Benchmark result

Judge result

Benchmark Report for /home/runner/work/ThreadsX.jl/ThreadsX.jl

Job Properties

  • Time of benchmarks:
    • Target: 31 Mar 2020 - 03:50
    • Baseline: 31 Mar 2020 - 03:56
  • Package commits:
    • Target: 32ec6b
    • Baseline: 241aed
  • Julia commits:
    • Target: b8e9a9
    • Baseline: b8e9a9
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2
    • Baseline: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2

Results

A ratio greater than 1.0 denotes a possible regression (marked with ❌), while a ratio less
than 1.0 denotes a possible improvement (marked with ✅). Only significant results - results
that indicate possible regressions or improvements - are shown below (thus, an empty table means that all
benchmark results remained invariant between builds).

ID time ratio memory ratio
["findfirst", "0%", "tx"] 1.06 (5%) ❌ 1.00 (1%)
["findfirst", "0%", "tx-seq"] 1.06 (5%) ❌ 1.00 (1%)
["findfirst", "10%", "base"] 0.91 (5%) ✅ 1.00 (1%)
["findfirst", "10%", "tx-noterm"] 0.98 (5%) 1.39 (1%) ❌
["findfirst", "10%", "tx-seq"] 0.94 (5%) ✅ 1.00 (1%)
["findfirst", "20%", "tx-noterm"] 0.91 (5%) ✅ 0.92 (1%) ✅
["findfirst", "20%", "tx-seq"] 0.94 (5%) ✅ 1.00 (1%)
["findfirst", "40%", "tx-noterm"] 0.91 (5%) ✅ 1.00 (1%)
["findfirst", "40%", "tx-seq"] 0.94 (5%) ✅ 1.00 (1%)
["findfirst", "50%", "tx-noterm"] 0.93 (5%) ✅ 0.85 (1%) ✅
["foreach", "base", "A .= B .+ C"] 0.93 (5%) ✅ 1.00 (1%)
["foreach_seq", "tx", "Transpose"] 1.05 (5%) ❌ 1.00 (1%)
["foreach_seq_sum_many", ":nvecs => 8", "man"] 1.33 (5%) ❌ 1.00 (1%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => :ivdep"] 1.33 (5%) ❌ 1.00 (1%)
["sort", "F64 (narrow)", "Base"] 1.06 (5%) ❌ 1.00 (1%)
["sort", "F64 (narrow)", "ThreadsX.MergeSort"] 1.07 (5%) ❌ 1.00 (1%)
["sort", "I64 (narrow)", "ThreadsX.MergeSort"] 1.05 (5%) ❌ 1.00 (1%)
["sort", "I64 (narrow)", "ThreadsX.QuickSort"] 1.05 (5%) ❌ 1.00 (1%)
["sort", "reversed", "ThreadsX.QuickSort"] 0.93 (5%) ✅ 1.00 (1%)

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["findfirst", "0%"]
  • ["findfirst", "10%"]
  • ["findfirst", "20%"]
  • ["findfirst", "30%"]
  • ["findfirst", "40%"]
  • ["findfirst", "50%"]
  • ["foreach", "base"]
  • ["foreach", "broadcast"]
  • ["foreach", "tx"]
  • ["foreach_seq", "base"]
  • ["foreach_seq", "tx"]
  • ["foreach_seq_double", "cartesian"]
  • ["foreach_seq_double", "cartesian", "tx"]
  • ["foreach_seq_double", "linear"]
  • ["foreach_seq_double", "linear", "tx"]
  • ["foreach_seq_sum_many", ":nvecs => 8"]
  • ["foreach_seq_sum_many", ":nvecs => 8", "tx"]
  • ["sort", "F64 (narrow)"]
  • ["sort", "F64 (wide)"]
  • ["sort", "I64 (narrow)"]
  • ["sort", "I64 (wide)"]
  • ["sort", "reversed"]
  • ["sort", "sorted"]
  • ["unique", "rand(1:10, 1000000)"]
  • ["unique", "rand(1:1000, 1000000)"]

Julia versioninfo

Target

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      61316 s          0 s       2536 s      30403 s          0 s
       #2  2294 MHz      48917 s          0 s       2980 s      42481 s          0 s
       
  Memory: 6.782737731933594 GB (2654.0078125 MB free)
  Uptime: 958.0 sec
  Load Avg:  1.38525390625  1.3720703125  0.93115234375
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Baseline

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      86378 s          0 s       3558 s      41591 s          0 s
       #2  2294 MHz      72773 s          0 s       3562 s      55309 s          0 s
       
  Memory: 6.782737731933594 GB (2792.6484375 MB free)
  Uptime: 1332.0 sec
  Load Avg:  1.33544921875  1.39111328125  1.08837890625
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Target result

Benchmark Report for /home/runner/work/ThreadsX.jl/ThreadsX.jl

Job Properties

  • Time of benchmark: 31 Mar 2020 - 3:50
  • Package commit: 32ec6b
  • Julia commit: b8e9a9
  • Julia command flags: None
  • Environment variables: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2

Results

Below is a table of this job's results, obtained by running the benchmarks.
The values listed in the ID column have the structure [parent_group, child_group, ..., key], and can be used to
index into the BaseBenchmarks suite to retrieve the corresponding benchmarks.
The percentages accompanying time and memory values in the below table are noise tolerances. The "true"
time/memory value for a given benchmark is expected to fall within this percentage of the reported value.
An empty cell means that the value was zero.

ID time GC time memory allocations
["findfirst", "0%", "base"] 3.200 ns (5%)
["findfirst", "0%", "tx"] 26.500 μs (5%) 11.95 KiB (1%) 218
["findfirst", "0%", "tx-noterm"] 22.600 μs (5%) 11.97 KiB (1%) 218
["findfirst", "0%", "tx-seq"] 239.112 ns (5%) 544 bytes (1%) 14
["findfirst", "10%", "base"] 63.100 μs (5%)
["findfirst", "10%", "tx"] 75.700 μs (5%) 14.36 KiB (1%) 266
["findfirst", "10%", "tx-noterm"] 203.700 μs (5%) 32.89 KiB (1%) 602
["findfirst", "10%", "tx-seq"] 64.900 μs (5%) 560 bytes (1%) 15
["findfirst", "20%", "base"] 128.700 μs (5%)
["findfirst", "20%", "tx"] 134.400 μs (5%) 21.33 KiB (1%) 393
["findfirst", "20%", "tx-noterm"] 186.500 μs (5%) 25.95 KiB (1%) 477
["findfirst", "20%", "tx-seq"] 125.100 μs (5%) 560 bytes (1%) 15
["findfirst", "30%", "base"] 192.500 μs (5%)
["findfirst", "30%", "tx"] 189.900 μs (5%) 28.27 KiB (1%) 520
["findfirst", "30%", "tx-noterm"] 191.100 μs (5%) 28.31 KiB (1%) 522
["findfirst", "30%", "tx-seq"] 192.900 μs (5%) 560 bytes (1%) 15
["findfirst", "40%", "base"] 256.000 μs (5%)
["findfirst", "40%", "tx"] 256.000 μs (5%) 35.31 KiB (1%) 651
["findfirst", "40%", "tx-noterm"] 249.400 μs (5%) 35.31 KiB (1%) 650
["findfirst", "40%", "tx-seq"] 248.800 μs (5%) 560 bytes (1%) 15
["findfirst", "50%", "base"] 319.700 μs (5%)
["findfirst", "50%", "tx"] 293.600 μs (5%) 37.70 KiB (1%) 698
["findfirst", "50%", "tx-noterm"] 318.401 μs (5%) 40.05 KiB (1%) 743
["findfirst", "50%", "tx-seq"] 319.800 μs (5%) 560 bytes (1%) 15
["foreach", "base", "A .= B .+ B'"] 434.461 ms (5%) 44.437 ms 305.18 MiB (1%) 16000002
["foreach", "base", "A .= B .+ C"] 251.863 ms (5%) 27.243 ms 305.18 MiB (1%) 16000001
["foreach", "broadcast", "A .= B .+ B'"] 15.946 ms (5%)
["foreach", "broadcast", "A .= B .+ C"] 9.472 ms (5%)
["foreach", "tx", "A .= B .+ B'"] 8.093 ms (5%) 25.94 KiB (1%) 360
["foreach", "tx", "A .= B .+ C"] 4.852 ms (5%) 12.77 KiB (1%) 125
["foreach_seq", "base", "Matrix"] 623.701 μs (5%)
["foreach_seq", "base", "Transpose"] 2.167 ms (5%)
["foreach_seq", "base", "Vector"] 631.201 μs (5%)
["foreach_seq", "tx", "Matrix"] 634.701 μs (5%)
["foreach_seq", "tx", "Transpose"] 1.028 ms (5%) 16 bytes (1%) 1
["foreach_seq", "tx", "Vector"] 642.101 μs (5%)
["foreach_seq_double", "cartesian", "man"] 22.000 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => :ivdep"] 22.300 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => false"] 22.300 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => true"] 22.200 μs (5%)
["foreach_seq_double", "linear", "man"] 104.246 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => :ivdep"] 103.930 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => false"] 103.821 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => true"] 101.818 ns (5%)
["foreach_seq_sum_many", ":nvecs => 8", "man"] 2.122 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => :ivdep"] 2.122 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => false"] 2.850 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => true"] 2.763 μs (5%)
["sort", "F64 (narrow)", "Base"] 2.413 ms (5%)
["sort", "F64 (narrow)", "ThreadsX.MergeSort"] 2.857 ms (5%) 1.19 MiB (1%) 535
["sort", "F64 (narrow)", "ThreadsX.QuickSort"] 1.677 ms (5%) 965.08 KiB (1%) 1224
["sort", "F64 (narrow)", "ThreadsX.StableQuickSort"] 1.679 ms (5%) 1.02 MiB (1%) 1245
["sort", "F64 (wide)", "Base"] 5.836 ms (5%)
["sort", "F64 (wide)", "ThreadsX.MergeSort"] 5.062 ms (5%) 1.19 MiB (1%) 562
["sort", "F64 (wide)", "ThreadsX.QuickSort"] 5.260 ms (5%) 1.01 MiB (1%) 2142
["sort", "F64 (wide)", "ThreadsX.StableQuickSort"] 6.111 ms (5%) 1.39 MiB (1%) 2193
["sort", "I64 (narrow)", "Base"] 139.200 μs (5%) 160 bytes (1%) 1
["sort", "I64 (narrow)", "ThreadsX.MergeSort"] 145.400 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.QuickSort"] 146.000 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.StableQuickSort"] 145.300 μs (5%) 864 bytes (1%) 17
["sort", "I64 (wide)", "Base"] 6.058 ms (5%)
["sort", "I64 (wide)", "ThreadsX.MergeSort"] 4.344 ms (5%) 1.19 MiB (1%) 553
["sort", "I64 (wide)", "ThreadsX.QuickSort"] 4.266 ms (5%) 1.01 MiB (1%) 2235
["sort", "I64 (wide)", "ThreadsX.StableQuickSort"] 5.053 ms (5%) 1.40 MiB (1%) 2271
["sort", "reversed", "Base"] 720.700 μs (5%)
["sort", "reversed", "ThreadsX.MergeSort"] 1.248 ms (5%) 1.18 MiB (1%) 434
["sort", "reversed", "ThreadsX.QuickSort"] 1.132 ms (5%) 998.75 KiB (1%) 1871
["sort", "reversed", "ThreadsX.StableQuickSort"] 1.671 ms (5%) 1.36 MiB (1%) 1902
["sort", "sorted", "Base"] 684.300 μs (5%)
["sort", "sorted", "ThreadsX.MergeSort"] 944.200 μs (5%) 1.18 MiB (1%) 431
["sort", "sorted", "ThreadsX.QuickSort"] 1.181 ms (5%) 998.73 KiB (1%) 1870
["sort", "sorted", "ThreadsX.StableQuickSort"] 1.355 ms (5%) 1.36 MiB (1%) 1903
["unique", "rand(1:10, 1000000)", "base"] 9.659 ms (5%) 832 bytes (1%) 8
["unique", "rand(1:10, 1000000)", "tx"] 5.066 ms (5%) 50.98 KiB (1%) 882
["unique", "rand(1:1000, 1000000)", "base"] 8.922 ms (5%) 65.95 KiB (1%) 27
["unique", "rand(1:1000, 1000000)", "tx"] 5.336 ms (5%) 1.07 MiB (1%) 1186

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["findfirst", "0%"]
  • ["findfirst", "10%"]
  • ["findfirst", "20%"]
  • ["findfirst", "30%"]
  • ["findfirst", "40%"]
  • ["findfirst", "50%"]
  • ["foreach", "base"]
  • ["foreach", "broadcast"]
  • ["foreach", "tx"]
  • ["foreach_seq", "base"]
  • ["foreach_seq", "tx"]
  • ["foreach_seq_double", "cartesian"]
  • ["foreach_seq_double", "cartesian", "tx"]
  • ["foreach_seq_double", "linear"]
  • ["foreach_seq_double", "linear", "tx"]
  • ["foreach_seq_sum_many", ":nvecs => 8"]
  • ["foreach_seq_sum_many", ":nvecs => 8", "tx"]
  • ["sort", "F64 (narrow)"]
  • ["sort", "F64 (wide)"]
  • ["sort", "I64 (narrow)"]
  • ["sort", "I64 (wide)"]
  • ["sort", "reversed"]
  • ["sort", "sorted"]
  • ["unique", "rand(1:10, 1000000)"]
  • ["unique", "rand(1:1000, 1000000)"]

Julia versioninfo

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      61316 s          0 s       2536 s      30403 s          0 s
       #2  2294 MHz      48917 s          0 s       2980 s      42481 s          0 s
       
  Memory: 6.782737731933594 GB (2654.0078125 MB free)
  Uptime: 958.0 sec
  Load Avg:  1.38525390625  1.3720703125  0.93115234375
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Baseline result

Benchmark Report for /home/runner/work/ThreadsX.jl/ThreadsX.jl

Job Properties

  • Time of benchmark: 31 Mar 2020 - 3:56
  • Package commit: 241aed
  • Julia commit: b8e9a9
  • Julia command flags: None
  • Environment variables: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 2

Results

Below is a table of this job's results, obtained by running the benchmarks.
The values listed in the ID column have the structure [parent_group, child_group, ..., key], and can be used to
index into the BaseBenchmarks suite to retrieve the corresponding benchmarks.
The percentages accompanying time and memory values in the below table are noise tolerances. The "true"
time/memory value for a given benchmark is expected to fall within this percentage of the reported value.
An empty cell means that the value was zero.

ID time GC time memory allocations
["findfirst", "0%", "base"] 3.100 ns (5%)
["findfirst", "0%", "tx"] 25.000 μs (5%) 11.95 KiB (1%) 218
["findfirst", "0%", "tx-noterm"] 22.000 μs (5%) 11.97 KiB (1%) 218
["findfirst", "0%", "tx-seq"] 226.638 ns (5%) 544 bytes (1%) 14
["findfirst", "10%", "base"] 69.100 μs (5%)
["findfirst", "10%", "tx"] 73.700 μs (5%) 14.36 KiB (1%) 266
["findfirst", "10%", "tx-noterm"] 208.501 μs (5%) 23.66 KiB (1%) 436
["findfirst", "10%", "tx-seq"] 69.000 μs (5%) 560 bytes (1%) 15
["findfirst", "20%", "base"] 132.601 μs (5%)
["findfirst", "20%", "tx"] 136.801 μs (5%) 21.34 KiB (1%) 394
["findfirst", "20%", "tx-noterm"] 204.600 μs (5%) 28.25 KiB (1%) 518
["findfirst", "20%", "tx-seq"] 132.700 μs (5%) 560 bytes (1%) 15
["findfirst", "30%", "base"] 198.800 μs (5%)
["findfirst", "30%", "tx"] 195.400 μs (5%) 28.27 KiB (1%) 520
["findfirst", "30%", "tx-noterm"] 195.801 μs (5%) 28.30 KiB (1%) 521
["findfirst", "30%", "tx-seq"] 192.600 μs (5%) 560 bytes (1%) 15
["findfirst", "40%", "base"] 248.600 μs (5%)
["findfirst", "40%", "tx"] 261.100 μs (5%) 35.31 KiB (1%) 651
["findfirst", "40%", "tx-noterm"] 275.100 μs (5%) 35.31 KiB (1%) 650
["findfirst", "40%", "tx-seq"] 264.300 μs (5%) 560 bytes (1%) 15
["findfirst", "50%", "base"] 329.800 μs (5%)
["findfirst", "50%", "tx"] 301.401 μs (5%) 37.70 KiB (1%) 698
["findfirst", "50%", "tx-noterm"] 342.800 μs (5%) 46.95 KiB (1%) 868
["findfirst", "50%", "tx-seq"] 330.000 μs (5%) 560 bytes (1%) 15
["foreach", "base", "A .= B .+ B'"] 431.868 ms (5%) 40.248 ms 305.18 MiB (1%) 16000002
["foreach", "base", "A .= B .+ C"] 270.586 ms (5%) 39.785 ms 305.18 MiB (1%) 16000001
["foreach", "broadcast", "A .= B .+ B'"] 16.292 ms (5%)
["foreach", "broadcast", "A .= B .+ C"] 9.554 ms (5%)
["foreach", "tx", "A .= B .+ B'"] 8.230 ms (5%) 25.94 KiB (1%) 360
["foreach", "tx", "A .= B .+ C"] 4.873 ms (5%) 12.75 KiB (1%) 124
["foreach_seq", "base", "Matrix"] 611.700 μs (5%)
["foreach_seq", "base", "Transpose"] 2.099 ms (5%)
["foreach_seq", "base", "Vector"] 611.600 μs (5%)
["foreach_seq", "tx", "Matrix"] 616.200 μs (5%)
["foreach_seq", "tx", "Transpose"] 978.901 μs (5%) 16 bytes (1%) 1
["foreach_seq", "tx", "Vector"] 611.701 μs (5%)
["foreach_seq_double", "cartesian", "man"] 21.800 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => :ivdep"] 22.500 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => false"] 23.200 μs (5%)
["foreach_seq_double", "cartesian", "tx", ":simd => true"] 21.700 μs (5%)
["foreach_seq_double", "linear", "man"] 101.805 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => :ivdep"] 100.000 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => false"] 100.000 ns (5%)
["foreach_seq_double", "linear", "tx", ":simd => true"] 100.000 ns (5%)
["foreach_seq_sum_many", ":nvecs => 8", "man"] 1.600 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => :ivdep"] 1.600 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => false"] 2.800 μs (5%)
["foreach_seq_sum_many", ":nvecs => 8", "tx", ":simd => true"] 2.800 μs (5%)
["sort", "F64 (narrow)", "Base"] 2.268 ms (5%)
["sort", "F64 (narrow)", "ThreadsX.MergeSort"] 2.671 ms (5%) 1.19 MiB (1%) 534
["sort", "F64 (narrow)", "ThreadsX.QuickSort"] 1.618 ms (5%) 965.09 KiB (1%) 1225
["sort", "F64 (narrow)", "ThreadsX.StableQuickSort"] 1.604 ms (5%) 1.02 MiB (1%) 1245
["sort", "F64 (wide)", "Base"] 5.854 ms (5%)
["sort", "F64 (wide)", "ThreadsX.MergeSort"] 5.176 ms (5%) 1.19 MiB (1%) 564
["sort", "F64 (wide)", "ThreadsX.QuickSort"] 5.243 ms (5%) 1.01 MiB (1%) 2144
["sort", "F64 (wide)", "ThreadsX.StableQuickSort"] 6.143 ms (5%) 1.39 MiB (1%) 2193
["sort", "I64 (narrow)", "Base"] 135.900 μs (5%) 160 bytes (1%) 1
["sort", "I64 (narrow)", "ThreadsX.MergeSort"] 138.300 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.QuickSort"] 138.400 μs (5%) 864 bytes (1%) 17
["sort", "I64 (narrow)", "ThreadsX.StableQuickSort"] 141.000 μs (5%) 864 bytes (1%) 17
["sort", "I64 (wide)", "Base"] 5.890 ms (5%)
["sort", "I64 (wide)", "ThreadsX.MergeSort"] 4.317 ms (5%) 1.19 MiB (1%) 554
["sort", "I64 (wide)", "ThreadsX.QuickSort"] 4.254 ms (5%) 1.01 MiB (1%) 2237
["sort", "I64 (wide)", "ThreadsX.StableQuickSort"] 4.891 ms (5%) 1.40 MiB (1%) 2271
["sort", "reversed", "Base"] 731.500 μs (5%)
["sort", "reversed", "ThreadsX.MergeSort"] 1.295 ms (5%) 1.18 MiB (1%) 435
["sort", "reversed", "ThreadsX.QuickSort"] 1.219 ms (5%) 998.75 KiB (1%) 1871
["sort", "reversed", "ThreadsX.StableQuickSort"] 1.623 ms (5%) 1.36 MiB (1%) 1904
["sort", "sorted", "Base"] 677.801 μs (5%)
["sort", "sorted", "ThreadsX.MergeSort"] 904.300 μs (5%) 1.18 MiB (1%) 430
["sort", "sorted", "ThreadsX.QuickSort"] 1.223 ms (5%) 998.75 KiB (1%) 1871
["sort", "sorted", "ThreadsX.StableQuickSort"] 1.324 ms (5%) 1.36 MiB (1%) 1903
["unique", "rand(1:10, 1000000)", "base"] 9.715 ms (5%) 832 bytes (1%) 8
["unique", "rand(1:10, 1000000)", "tx"] 4.873 ms (5%) 50.98 KiB (1%) 882
["unique", "rand(1:1000, 1000000)", "base"] 8.975 ms (5%) 65.95 KiB (1%) 27
["unique", "rand(1:1000, 1000000)", "tx"] 5.412 ms (5%) 1.07 MiB (1%) 1186

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["findfirst", "0%"]
  • ["findfirst", "10%"]
  • ["findfirst", "20%"]
  • ["findfirst", "30%"]
  • ["findfirst", "40%"]
  • ["findfirst", "50%"]
  • ["foreach", "base"]
  • ["foreach", "broadcast"]
  • ["foreach", "tx"]
  • ["foreach_seq", "base"]
  • ["foreach_seq", "tx"]
  • ["foreach_seq_double", "cartesian"]
  • ["foreach_seq_double", "cartesian", "tx"]
  • ["foreach_seq_double", "linear"]
  • ["foreach_seq_double", "linear", "tx"]
  • ["foreach_seq_sum_many", ":nvecs => 8"]
  • ["foreach_seq_sum_many", ":nvecs => 8", "tx"]
  • ["sort", "F64 (narrow)"]
  • ["sort", "F64 (wide)"]
  • ["sort", "I64 (narrow)"]
  • ["sort", "I64 (wide)"]
  • ["sort", "reversed"]
  • ["sort", "sorted"]
  • ["unique", "rand(1:10, 1000000)"]
  • ["unique", "rand(1:1000, 1000000)"]

Julia versioninfo

Julia Version 1.4.0
Commit b8e9a9ecc6 (2020-03-21 16:36 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
      Ubuntu 18.04.4 LTS
  uname: Linux 5.0.0-1032-azure #34-Ubuntu SMP Mon Feb 10 19:37:25 UTC 2020 x86_64 x86_64
  CPU: Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz: 
              speed         user         nice          sys         idle          irq
       #1  2294 MHz      86378 s          0 s       3558 s      41591 s          0 s
       #2  2294 MHz      72773 s          0 s       3562 s      55309 s          0 s
       
  Memory: 6.782737731933594 GB (2792.6484375 MB free)
  Uptime: 1332.0 sec
  Load Avg:  1.33544921875  1.39111328125  1.08837890625
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-8.0.1 (ORCJIT, broadwell)

Runtime information

Runtime Info
BLAS #threads 2
BLAS.vendor() openblas64
Sys.CPU_THREADS 2

lscpu output:

Architecture:        x86_64
CPU op-mode(s):      32-bit, 64-bit
Byte Order:          Little Endian
CPU(s):              2
On-line CPU(s) list: 0,1
Thread(s) per core:  1
Core(s) per socket:  2
Socket(s):           1
NUMA node(s):        1
Vendor ID:           GenuineIntel
CPU family:          6
Model:               79
Model name:          Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz
Stepping:            1
CPU MHz:             2294.685
BogoMIPS:            4589.37
Hypervisor vendor:   Microsoft
Virtualization type: full
L1d cache:           32K
L1i cache:           32K
L2 cache:            256K
L3 cache:            51200K
NUMA node0 CPU(s):   0,1
Flags:               fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ss ht syscall nx pdpe1gb rdtscp lm constant_tsc rep_good nopl xtopology cpuid pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm abm 3dnowprefetch invpcid_single pti fsgsbase bmi1 hle avx2 smep bmi2 erms invpcid rtm rdseed adx smap xsaveopt md_clear
Cpu Property Value
Brand Intel(R) Xeon(R) CPU E5-2673 v4 @ 2.30GHz
Vendor :Intel
Architecture :Broadwell
Model Family: 0x06, Model: 0x4f, Stepping: 0x01, Type: 0x00
Cores 2 physical cores, 2 logical cores (on executing CPU)
No Hyperthreading detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 256, 51200) kbytes
64 byte cache line size
Address Size 48 bits virtual, 44 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC increased at every clock cycle (non-invariant TSC)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@mergify mergify Bot merged commit e92037f into master Mar 31, 2020
@mergify mergify Bot deleted the extract_transducer branch March 31, 2020 03:58
@tkf tkf mentioned this pull request Mar 31, 2020
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

1 more reviewer

@mergify mergify[bot] mergify[bot] approved these changes

Reviewers whose approvals may not affect merge requirements

Assignees

No one assigned

Labels

ready-to-merge:squash

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@tkf @codecov-io