Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Use ceiling division #253

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Use ceiling division #253

wants to merge 1 commit into from

Conversation

tkf
Copy link
Member

@tkf tkf commented Mar 15, 2020

No description provided.

@codecov-io
Copy link

codecov-io commented Mar 15, 2020 •
edited

Codecov Report

Merging #253 into master will not change coverage.
The diff coverage is n/a.

Impacted file tree graph

@@           Coverage Diff           @@
##           master     #253   +/-   ##
=======================================
  Coverage   91.69%   91.69%           
=======================================
  Files          20       20           
  Lines        1313     1313           
=======================================
  Hits         1204     1204           
  Misses        109      109
Impacted Files Coverage Δ
src/reduce.jl 84.69% <ø> (ø) ⬆️
src/dreduce.jl 100% <ø> (ø) ⬆️

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update ac09237...dc77ee2. Read the comment docs.

@github-actions
Copy link
Contributor

Benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 15 Mar 2020 - 04:08
    • Baseline: 15 Mar 2020 - 04:12
  • Package commits:
    • Target: e157c3
    • Baseline: ac0923
  • Julia commits:
    • Target: 2d5741
    • Baseline: 2d5741
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 1
    • Baseline: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 1

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
["cat", "xf"] 0.94 (5%) ✅ 1.00 (1%)
["collect", "identity-float"] 0.94 (5%) ✅ 1.00 (1%)
["collect", "identity-union"] 0.95 (5%) ✅ 1.00 (1%)
["gemm", "mul", "linalg", "8"] 0.94 (5%) ✅ 1.00 (1%)
["gemm", "mul", "man", "false", "32"] 0.92 (5%) ✅ 1.00 (1%)
["gemm", "mul", "man", "false", "8"] 0.88 (5%) ✅ 1.00 (1%)
["gemm", "mul", "man", "ivdep", "32"] 0.92 (5%) ✅ 1.00 (1%)
["gemm", "mul", "man", "ivdep", "8"] 1.07 (5%) ❌ 1.00 (1%)
["gemm", "mul", "man", "true", "8"] 1.18 (5%) ❌ 1.00 (1%)
["gemm", "mul", "xf", "false", "32"] 0.92 (5%) ✅ 1.00 (1%)
["gemm", "mul", "xf", "ivdep", "8"] 0.92 (5%) ✅ 1.00 (1%)
["gemm", "mul", "xf", "true", "32"] 0.95 (5%) ✅ 1.00 (1%)
["gemm", "mul", "xf", "true", "8"] 1.16 (5%) ❌ 1.00 (1%)
["missing_argmax", "man"] 0.95 (5%) ✅ 1.00 (1%)
["missing_argmax", "xf"] 0.95 (5%) ✅ 1.00 (1%)
["missing_dot", "rf"] 0.95 (5%) ✅ 1.00 (1%)
["missing_dot", "xf"] 0.90 (5%) ✅ 1.00 (1%)
["partition_by", "xf"] 1.05 (5%) ❌ 1.00 (1%)

Benchmark Group List

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

  • ["cat"]
  • ["collect"]
  • ["dot"]
  • ["filter_map_map!"]
  • ["filter_map_reduce"]
  • ["findall"]
  • ["gemm", "fusedmul", "blas"]
  • ["gemm", "fusedmul", "xf"]
  • ["gemm", "mul", "linalg"]
  • ["gemm", "mul", "man", "false"]
  • ["gemm", "mul", "man", "ivdep"]
  • ["gemm", "mul", "man", "true"]
  • ["gemm", "mul", "xf", "false"]
  • ["gemm", "mul", "xf", "ivdep"]
  • ["gemm", "mul", "xf", "true"]
  • ["missing_argmax"]
  • ["missing_dot"]
  • ["partition_by"]

Julia versioninfo

Target

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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 v3 @ 2.40GHz: 
              speed         user         nice          sys         idle          irq
       #1  2394 MHz      25840 s          0 s        989 s      41337 s          0 s
       #2  2394 MHz      27904 s          0 s       1092 s      39790 s          0 s
       
  Memory: 6.782737731933594 GB (3531.43359375 MB free)
  Uptime: 698.0 sec
  Load Avg:  1.03271484375  0.97607421875  0.58349609375
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.0.1 (ORCJIT, haswell)

Baseline

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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 v3 @ 2.40GHz: 
              speed         user         nice          sys         idle          irq
       #1  2394 MHz      31230 s          0 s       1091 s      59872 s          0 s
       #2  2394 MHz      46650 s          0 s       1274 s      44924 s          0 s
       
  Memory: 6.782737731933594 GB (3493.91015625 MB free)
  Uptime: 939.0 sec
  Load Avg:  1.0  0.99951171875  0.68798828125
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.0.1 (ORCJIT, haswell)

Target result

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

Job Properties

  • Time of benchmark: 15 Mar 2020 - 4:8
  • Package commit: e157c3
  • Julia commit: 2d5741
  • Julia command flags: None
  • Environment variables: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 1

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
["cat", "base"] 241.801 μs (5%)
["cat", "xf"] 1.690 μs (5%)
["collect", "filter-missing"] 95.200 μs (5%) 33.05 KiB (1%) 20
["collect", "identity-float"] 75.000 μs (5%) 256.91 KiB (1%) 20
["collect", "identity-union"] 355.901 μs (5%) 285.70 KiB (1%) 6661
["dot", "blas"] 2.189 μs (5%)
["dot", "man"] 2.156 μs (5%)
["dot", "rf"] 2.544 μs (5%)
["dot", "xf"] 2.556 μs (5%)
["filter_map_map!", "man"] 64.200 μs (5%)
["filter_map_map!", "xf"] 68.900 μs (5%) 144 bytes (1%) 8
["filter_map_reduce", "man"] 226.301 μs (5%)
["filter_map_reduce", "xf"] 226.301 μs (5%)
["findall", "base"] 927.204 μs (5%) 2.00 MiB (1%) 21
["findall", "xf-array"] 657.204 μs (5%) 3.05 MiB (1%) 100015
["findall", "xf-iter"] 908.405 μs (5%) 2.00 MiB (1%) 29
["gemm", "fusedmul", "blas", "16"] 4.502 ms (5%)
["gemm", "fusedmul", "blas", "2"] 3.336 ms (5%)
["gemm", "fusedmul", "blas", "32"] 5.959 ms (5%)
["gemm", "fusedmul", "blas", "8"] 3.459 ms (5%)
["gemm", "fusedmul", "xf", "16"] 5.160 ms (5%) 160 bytes (1%) 6
["gemm", "fusedmul", "xf", "2"] 649.502 μs (5%) 160 bytes (1%) 6
["gemm", "fusedmul", "xf", "32"] 10.341 ms (5%) 160 bytes (1%) 6
["gemm", "fusedmul", "xf", "8"] 2.570 ms (5%) 160 bytes (1%) 6
["gemm", "mul", "linalg", "256"] 939.704 μs (5%)
["gemm", "mul", "linalg", "32"] 3.350 μs (5%)
["gemm", "mul", "linalg", "8"] 283.158 ns (5%)
["gemm", "mul", "man", "false", "256"] 4.301 ms (5%)
["gemm", "mul", "man", "false", "32"] 6.700 μs (5%)
["gemm", "mul", "man", "false", "8"] 439.394 ns (5%)
["gemm", "mul", "man", "ivdep", "256"] 4.213 ms (5%)
["gemm", "mul", "man", "ivdep", "32"] 6.000 μs (5%)
["gemm", "mul", "man", "ivdep", "8"] 427.638 ns (5%)
["gemm", "mul", "man", "true", "256"] 4.236 ms (5%)
["gemm", "mul", "man", "true", "32"] 6.880 μs (5%)
["gemm", "mul", "man", "true", "8"] 473.980 ns (5%)
["gemm", "mul", "xf", "false", "256"] 4.217 ms (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "false", "32"] 6.600 μs (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "false", "8"] 490.206 ns (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "ivdep", "256"] 4.192 ms (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "ivdep", "32"] 5.533 μs (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "ivdep", "8"] 369.347 ns (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "true", "256"] 4.292 ms (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "true", "32"] 6.340 μs (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "true", "8"] 464.975 ns (5%) 48 bytes (1%) 2
["missing_argmax", "man"] 1.310 μs (5%) 32 bytes (1%) 1
["missing_argmax", "rf"] 2.889 μs (5%) 32 bytes (1%) 1
["missing_argmax", "xf"] 2.878 μs (5%) 32 bytes (1%) 1
["missing_dot", "equiv"] 1.560 μs (5%) 16 bytes (1%) 1
["missing_dot", "man"] 1.200 μs (5%) 16 bytes (1%) 1
["missing_dot", "naive"] 4.743 μs (5%) 16 bytes (1%) 1
["missing_dot", "rf"] 1.230 μs (5%) 16 bytes (1%) 1
["missing_dot", "rf_nota"] 1.550 μs (5%) 16 bytes (1%) 1
["missing_dot", "xf"] 222.501 μs (5%) 74.08 KiB (1%) 3862
["missing_dot", "xf_nota"] 221.101 μs (5%) 74.05 KiB (1%) 3863
["partition_by", "man"] 1.913 ms (5%) 352 bytes (1%) 4
["partition_by", "xf"] 1.920 ms (5%) 576 bytes (1%) 7

Benchmark Group List

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

  • ["cat"]
  • ["collect"]
  • ["dot"]
  • ["filter_map_map!"]
  • ["filter_map_reduce"]
  • ["findall"]
  • ["gemm", "fusedmul", "blas"]
  • ["gemm", "fusedmul", "xf"]
  • ["gemm", "mul", "linalg"]
  • ["gemm", "mul", "man", "false"]
  • ["gemm", "mul", "man", "ivdep"]
  • ["gemm", "mul", "man", "true"]
  • ["gemm", "mul", "xf", "false"]
  • ["gemm", "mul", "xf", "ivdep"]
  • ["gemm", "mul", "xf", "true"]
  • ["missing_argmax"]
  • ["missing_dot"]
  • ["partition_by"]

Julia versioninfo

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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 v3 @ 2.40GHz: 
              speed         user         nice          sys         idle          irq
       #1  2394 MHz      25840 s          0 s        989 s      41337 s          0 s
       #2  2394 MHz      27904 s          0 s       1092 s      39790 s          0 s
       
  Memory: 6.782737731933594 GB (3531.43359375 MB free)
  Uptime: 698.0 sec
  Load Avg:  1.03271484375  0.97607421875  0.58349609375
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.0.1 (ORCJIT, haswell)

Baseline result

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

Job Properties

  • Time of benchmark: 15 Mar 2020 - 4:12
  • Package commit: ac0923
  • Julia commit: 2d5741
  • Julia command flags: None
  • Environment variables: OMP_NUM_THREADS => 1 JULIA_NUM_THREADS => 1

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
["cat", "base"] 253.000 μs (5%)
["cat", "xf"] 1.800 μs (5%)
["collect", "filter-missing"] 95.800 μs (5%) 33.05 KiB (1%) 20
["collect", "identity-float"] 79.500 μs (5%) 256.91 KiB (1%) 20
["collect", "identity-union"] 376.201 μs (5%) 285.02 KiB (1%) 6682
["dot", "blas"] 2.178 μs (5%)
["dot", "man"] 2.178 μs (5%)
["dot", "rf"] 2.556 μs (5%)
["dot", "xf"] 2.544 μs (5%)
["filter_map_map!", "man"] 64.300 μs (5%)
["filter_map_map!", "xf"] 70.500 μs (5%) 144 bytes (1%) 8
["filter_map_reduce", "man"] 226.400 μs (5%)
["filter_map_reduce", "xf"] 226.300 μs (5%)
["findall", "base"] 920.802 μs (5%) 2.00 MiB (1%) 21
["findall", "xf-array"] 664.901 μs (5%) 3.05 MiB (1%) 100015
["findall", "xf-iter"] 909.403 μs (5%) 2.00 MiB (1%) 29
["gemm", "fusedmul", "blas", "16"] 4.511 ms (5%)
["gemm", "fusedmul", "blas", "2"] 3.338 ms (5%)
["gemm", "fusedmul", "blas", "32"] 6.098 ms (5%)
["gemm", "fusedmul", "blas", "8"] 3.572 ms (5%)
["gemm", "fusedmul", "xf", "16"] 5.258 ms (5%) 160 bytes (1%) 6
["gemm", "fusedmul", "xf", "2"] 641.301 μs (5%) 160 bytes (1%) 6
["gemm", "fusedmul", "xf", "32"] 10.522 ms (5%) 160 bytes (1%) 6
["gemm", "fusedmul", "xf", "8"] 2.582 ms (5%) 160 bytes (1%) 6
["gemm", "mul", "linalg", "256"] 939.302 μs (5%)
["gemm", "mul", "linalg", "32"] 3.400 μs (5%)
["gemm", "mul", "linalg", "8"] 300.000 ns (5%)
["gemm", "mul", "man", "false", "256"] 4.197 ms (5%)
["gemm", "mul", "man", "false", "32"] 7.300 μs (5%)
["gemm", "mul", "man", "false", "8"] 500.000 ns (5%)
["gemm", "mul", "man", "ivdep", "256"] 4.186 ms (5%)
["gemm", "mul", "man", "ivdep", "32"] 6.500 μs (5%)
["gemm", "mul", "man", "ivdep", "8"] 400.000 ns (5%)
["gemm", "mul", "man", "true", "256"] 4.188 ms (5%)
["gemm", "mul", "man", "true", "32"] 7.200 μs (5%)
["gemm", "mul", "man", "true", "8"] 400.000 ns (5%)
["gemm", "mul", "xf", "false", "256"] 4.180 ms (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "false", "32"] 7.200 μs (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "false", "8"] 500.000 ns (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "ivdep", "256"] 4.174 ms (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "ivdep", "32"] 5.600 μs (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "ivdep", "8"] 400.000 ns (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "true", "256"] 4.183 ms (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "true", "32"] 6.700 μs (5%) 48 bytes (1%) 2
["gemm", "mul", "xf", "true", "8"] 400.000 ns (5%) 48 bytes (1%) 2
["missing_argmax", "man"] 1.380 μs (5%) 32 bytes (1%) 1
["missing_argmax", "rf"] 2.922 μs (5%) 32 bytes (1%) 1
["missing_argmax", "xf"] 3.033 μs (5%) 32 bytes (1%) 1
["missing_dot", "equiv"] 1.640 μs (5%) 16 bytes (1%) 1
["missing_dot", "man"] 1.229 μs (5%) 16 bytes (1%) 1
["missing_dot", "naive"] 4.729 μs (5%) 16 bytes (1%) 1
["missing_dot", "rf"] 1.300 μs (5%) 16 bytes (1%) 1
["missing_dot", "rf_nota"] 1.630 μs (5%) 16 bytes (1%) 1
["missing_dot", "xf"] 247.100 μs (5%) 73.78 KiB (1%) 3854
["missing_dot", "xf_nota"] 228.101 μs (5%) 74.11 KiB (1%) 3867
["partition_by", "man"] 1.913 ms (5%) 352 bytes (1%) 4
["partition_by", "xf"] 1.825 ms (5%) 576 bytes (1%) 7

Benchmark Group List

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

  • ["cat"]
  • ["collect"]
  • ["dot"]
  • ["filter_map_map!"]
  • ["filter_map_reduce"]
  • ["findall"]
  • ["gemm", "fusedmul", "blas"]
  • ["gemm", "fusedmul", "xf"]
  • ["gemm", "mul", "linalg"]
  • ["gemm", "mul", "man", "false"]
  • ["gemm", "mul", "man", "ivdep"]
  • ["gemm", "mul", "man", "true"]
  • ["gemm", "mul", "xf", "false"]
  • ["gemm", "mul", "xf", "ivdep"]
  • ["gemm", "mul", "xf", "true"]
  • ["missing_argmax"]
  • ["missing_dot"]
  • ["partition_by"]

Julia versioninfo

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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 v3 @ 2.40GHz: 
              speed         user         nice          sys         idle          irq
       #1  2394 MHz      31230 s          0 s       1091 s      59872 s          0 s
       #2  2394 MHz      46650 s          0 s       1274 s      44924 s          0 s
       
  Memory: 6.782737731933594 GB (3493.91015625 MB free)
  Uptime: 939.0 sec
  Load Avg:  1.0  0.99951171875  0.68798828125
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.0.1 (ORCJIT, haswell)

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:               63
Model name:          Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz
Stepping:            2
CPU MHz:             2394.454
BogoMIPS:            4788.90
Hypervisor vendor:   Microsoft
Virtualization type: full
L1d cache:           32K
L1i cache:           32K
L2 cache:            256K
L3 cache:            30720K
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 invpcid_single pti fsgsbase bmi1 avx2 smep bmi2 erms invpcid xsaveopt md_clear
Cpu Property Value
Brand Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz
Vendor :Intel
Architecture :Haswell
Model Family: 0x06, Model: 0x3f, Stepping: 0x02, 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, 30720) 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
Contributor

Multi-thread benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 15 Mar 2020 - 04:09
    • Baseline: 15 Mar 2020 - 04:14
  • Package commits:
    • Target: e157c3
    • Baseline: ac0923
  • Julia commits:
    • Target: 2d5741
    • Baseline: 2d5741
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: JULIA_NUM_THREADS => 2
    • Baseline: 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
["collect", "assoc", "basesize=1"] 1.06 (5%) ❌ 1.00 (1%)
["collect", "unordered", "basesize=32"] 1.05 (5%) ❌ 0.99 (1%)
["findfirst", "n=1000", "foldl"] 0.92 (5%) ✅ 1.00 (1%)
["findfirst", "n=1000", "reduce", "basesize=256"] 0.94 (5%) ✅ 1.00 (1%)
["overhead", "default"] 1.07 (5%) ❌ 1.00 (1%)
["overhead", "stoppable=false"] 1.07 (5%) ❌ 1.00 (1%)
["overhead", "stoppable=true"] 1.06 (5%) ❌ 1.00 (1%)
["parallel_histogram", "assoc", "basesize=16384"] 0.90 (5%) ✅ 1.00 (1%)
["parallel_histogram", "assoc", "basesize=4096"] 0.91 (5%) ✅ 1.00 (1%)
["parallel_histogram", "assoc", "basesize=8192"] 0.90 (5%) ✅ 1.00 (1%)
["parallel_histogram", "comm", "basesize=4096"] 0.96 (5%) 1.04 (1%) ❌
["parallel_histogram", "seq"] 0.93 (5%) ✅ 1.00 (1%)
["sum", "random", "reduce", "basesize=128"] 0.92 (5%) ✅ 1.00 (1%)
["sum", "random", "reduce", "basesize=512"] 1.11 (5%) ❌ 1.00 (1%)
["sum", "uniform", "reduce", "basesize=128"] 1.09 (5%) ❌ 1.00 (1%)
["sum", "valley", "reduce", "basesize=128"] 1.05 (5%) ❌ 1.00 (1%)
["sum", "valley", "reduce", "basesize=256"] 1.09 (5%) ❌ 1.00 (1%)
["sum", "valley", "reduce", "basesize=512"] 1.08 (5%) ❌ 1.00 (1%)
["words", "nthreads=1"] 0.86 (5%) ✅ 1.00 (1%)
["words", "nthreads=2"] 0.90 (5%) ✅ 1.00 (1%)
["words", "nthreads=4"] 0.93 (5%) ✅ 1.00 (1%)

Benchmark Group List

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

  • ["collect", "assoc"]
  • ["collect"]
  • ["collect", "unordered"]
  • ["findfirst", "n=1000"]
  • ["findfirst", "n=1000", "reduce"]
  • ["findfirst", "n=400"]
  • ["findfirst", "n=400", "reduce"]
  • ["findfirst", "n=500"]
  • ["findfirst", "n=500", "reduce"]
  • ["overhead"]
  • ["parallel_histogram", "assoc"]
  • ["parallel_histogram", "comm"]
  • ["parallel_histogram"]
  • ["sum", "random"]
  • ["sum", "random", "reduce"]
  • ["sum", "uniform"]
  • ["sum", "uniform", "reduce"]
  • ["sum", "valley"]
  • ["sum", "valley", "reduce"]
  • ["words"]

Julia versioninfo

Target

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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      42438 s          0 s       2210 s      29285 s          0 s
       #2  2294 MHz      52102 s          0 s       2236 s      19515 s          0 s
       
  Memory: 6.782737731933594 GB (3498.74609375 MB free)
  Uptime: 756.0 sec
  Load Avg:  1.97900390625  1.5859375  0.90283203125
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.0.1 (ORCJIT, broadwell)

Baseline

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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      63859 s          0 s       2834 s      35697 s          0 s
       #2  2294 MHz      74883 s          0 s       2809 s      24731 s          0 s
       
  Memory: 6.782737731933594 GB (3552.171875 MB free)
  Uptime: 1044.0 sec
  Load Avg:  1.7841796875  1.646484375  1.107421875
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.0.1 (ORCJIT, broadwell)

Target result

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

Job Properties

  • Time of benchmark: 15 Mar 2020 - 4:9
  • Package commit: e157c3
  • Julia commit: 2d5741
  • Julia command flags: None
  • Environment variables: 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
["collect", "assoc", "basesize=1"] 388.248 ms (5%) 10.466 ms 92.05 MiB (1%) 1754657
["collect", "assoc", "basesize=1024"] 211.578 ms (5%) 1.84 MiB (1%) 1967
["collect", "assoc", "basesize=32"] 226.879 ms (5%) 5.78 MiB (1%) 59127
["collect", "seq"] 418.030 ms (5%) 513.00 KiB (1%) 23
["collect", "unordered", "basesize=1"] 496.515 ms (5%) 14.881 ms 30.26 MiB (1%) 475102
["collect", "unordered", "basesize=1024"] 330.331 ms (5%) 948.28 KiB (1%) 13805
["collect", "unordered", "basesize=32"] 263.345 ms (5%) 1.55 MiB (1%) 22303
["findfirst", "n=1000", "foldl"] 626.896 ms (5%)
["findfirst", "n=1000", "reduce", "basesize=128"] 322.696 ms (5%) 603.97 KiB (1%) 11853
["findfirst", "n=1000", "reduce", "basesize=256"] 316.039 ms (5%) 307.42 KiB (1%) 6041
["findfirst", "n=1000", "reduce", "basesize=512"] 327.156 ms (5%) 159.70 KiB (1%) 3142
["findfirst", "n=400", "foldl"] 470.465 ms (5%)
["findfirst", "n=400", "reduce", "basesize=128"] 241.337 ms (5%) 1.09 MiB (1%) 21983
["findfirst", "n=400", "reduce", "basesize=256"] 238.181 ms (5%) 563.30 KiB (1%) 11079
["findfirst", "n=400", "reduce", "basesize=512"] 241.465 ms (5%) 286.11 KiB (1%) 5644
["findfirst", "n=500", "foldl"] 81.999 ms (5%)
["findfirst", "n=500", "reduce", "basesize=128"] 42.290 ms (5%) 168.19 KiB (1%) 3285
["findfirst", "n=500", "reduce", "basesize=256"] 41.038 ms (5%) 90.23 KiB (1%) 1761
["findfirst", "n=500", "reduce", "basesize=512"] 44.095 ms (5%) 51.41 KiB (1%) 1001
["overhead", "default"] 174.099 μs (5%) 156.00 KiB (1%) 3007
["overhead", "stoppable=false"] 174.998 μs (5%) 156.00 KiB (1%) 3007
["overhead", "stoppable=true"] 295.598 μs (5%) 156.27 KiB (1%) 3024
["parallel_histogram", "assoc", "basesize=16384"] 4.507 ms (5%) 732.22 KiB (1%) 109
["parallel_histogram", "assoc", "basesize=4096"] 5.343 ms (5%) 1.80 MiB (1%) 539
["parallel_histogram", "assoc", "basesize=8192"] 4.892 ms (5%) 1.43 MiB (1%) 260
["parallel_histogram", "comm", "basesize=16384"] 13.525 ms (5%) 1.22 MiB (1%) 281
["parallel_histogram", "comm", "basesize=4096"] 21.119 ms (5%) 1.05 MiB (1%) 5320
["parallel_histogram", "comm", "basesize=8192"] 15.034 ms (5%) 1.23 MiB (1%) 660
["parallel_histogram", "seq"] 8.190 ms (5%) 364.63 KiB (1%) 25
["sum", "random", "foldl"] 15.523 ms (5%)
["sum", "random", "reduce", "basesize=128"] 8.303 ms (5%) 333.22 KiB (1%) 6832
["sum", "random", "reduce", "basesize=256"] 8.026 ms (5%) 165.00 KiB (1%) 3393
["sum", "random", "reduce", "basesize=512"] 8.682 ms (5%) 81.16 KiB (1%) 1674
["sum", "uniform", "foldl"] 15.389 ms (5%)
["sum", "uniform", "reduce", "basesize=128"] 8.662 ms (5%) 333.31 KiB (1%) 6838
["sum", "uniform", "reduce", "basesize=256"] 7.856 ms (5%) 165.02 KiB (1%) 3394
["sum", "uniform", "reduce", "basesize=512"] 7.626 ms (5%) 81.14 KiB (1%) 1673
["sum", "valley", "foldl"] 15.870 ms (5%)
["sum", "valley", "reduce", "basesize=128"] 8.501 ms (5%) 333.19 KiB (1%) 6830
["sum", "valley", "reduce", "basesize=256"] 8.686 ms (5%) 165.02 KiB (1%) 3394
["sum", "valley", "reduce", "basesize=512"] 8.454 ms (5%) 81.19 KiB (1%) 1676
["words", "nthreads=1"] 34.425 ms (5%) 6.117 ms 64.49 MiB (1%) 2087407
["words", "nthreads=2"] 18.585 ms (5%) 64.85 MiB (1%) 2087489
["words", "nthreads=4"] 19.276 ms (5%) 65.57 MiB (1%) 2087656

Benchmark Group List

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

  • ["collect", "assoc"]
  • ["collect"]
  • ["collect", "unordered"]
  • ["findfirst", "n=1000"]
  • ["findfirst", "n=1000", "reduce"]
  • ["findfirst", "n=400"]
  • ["findfirst", "n=400", "reduce"]
  • ["findfirst", "n=500"]
  • ["findfirst", "n=500", "reduce"]
  • ["overhead"]
  • ["parallel_histogram", "assoc"]
  • ["parallel_histogram", "comm"]
  • ["parallel_histogram"]
  • ["sum", "random"]
  • ["sum", "random", "reduce"]
  • ["sum", "uniform"]
  • ["sum", "uniform", "reduce"]
  • ["sum", "valley"]
  • ["sum", "valley", "reduce"]
  • ["words"]

Julia versioninfo

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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      42438 s          0 s       2210 s      29285 s          0 s
       #2  2294 MHz      52102 s          0 s       2236 s      19515 s          0 s
       
  Memory: 6.782737731933594 GB (3498.74609375 MB free)
  Uptime: 756.0 sec
  Load Avg:  1.97900390625  1.5859375  0.90283203125
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.0.1 (ORCJIT, broadwell)

Baseline result

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

Job Properties

  • Time of benchmark: 15 Mar 2020 - 4:14
  • Package commit: ac0923
  • Julia commit: 2d5741
  • Julia command flags: None
  • Environment variables: 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
["collect", "assoc", "basesize=1"] 366.098 ms (5%) 10.574 ms 92.05 MiB (1%) 1754611
["collect", "assoc", "basesize=1024"] 214.978 ms (5%) 1.84 MiB (1%) 1967
["collect", "assoc", "basesize=32"] 220.057 ms (5%) 5.78 MiB (1%) 59122
["collect", "seq"] 414.831 ms (5%) 513.00 KiB (1%) 23
["collect", "unordered", "basesize=1"] 487.635 ms (5%) 30.26 MiB (1%) 475248
["collect", "unordered", "basesize=1024"] 327.529 ms (5%) 940.53 KiB (1%) 13309
["collect", "unordered", "basesize=32"] 250.247 ms (5%) 1.57 MiB (1%) 23242
["findfirst", "n=1000", "foldl"] 678.480 ms (5%)
["findfirst", "n=1000", "reduce", "basesize=128"] 324.755 ms (5%) 603.83 KiB (1%) 11844
["findfirst", "n=1000", "reduce", "basesize=256"] 336.707 ms (5%) 307.38 KiB (1%) 6038
["findfirst", "n=1000", "reduce", "basesize=512"] 342.291 ms (5%) 159.73 KiB (1%) 3144
["findfirst", "n=400", "foldl"] 468.123 ms (5%)
["findfirst", "n=400", "reduce", "basesize=128"] 244.972 ms (5%) 1.09 MiB (1%) 21983
["findfirst", "n=400", "reduce", "basesize=256"] 240.778 ms (5%) 563.27 KiB (1%) 11077
["findfirst", "n=400", "reduce", "basesize=512"] 241.758 ms (5%) 286.06 KiB (1%) 5641
["findfirst", "n=500", "foldl"] 79.523 ms (5%)
["findfirst", "n=500", "reduce", "basesize=128"] 41.368 ms (5%) 168.20 KiB (1%) 3286
["findfirst", "n=500", "reduce", "basesize=256"] 40.936 ms (5%) 90.23 KiB (1%) 1761
["findfirst", "n=500", "reduce", "basesize=512"] 43.606 ms (5%) 51.41 KiB (1%) 1001
["overhead", "default"] 162.499 μs (5%) 156.00 KiB (1%) 3007
["overhead", "stoppable=false"] 163.199 μs (5%) 155.98 KiB (1%) 3006
["overhead", "stoppable=true"] 278.795 μs (5%) 156.30 KiB (1%) 3026
["parallel_histogram", "assoc", "basesize=16384"] 5.034 ms (5%) 732.22 KiB (1%) 109
["parallel_histogram", "assoc", "basesize=4096"] 5.854 ms (5%) 1.80 MiB (1%) 539
["parallel_histogram", "assoc", "basesize=8192"] 5.429 ms (5%) 1.43 MiB (1%) 260
["parallel_histogram", "comm", "basesize=16384"] 13.922 ms (5%) 1.22 MiB (1%) 315
["parallel_histogram", "comm", "basesize=4096"] 22.103 ms (5%) 1.01 MiB (1%) 2512
["parallel_histogram", "comm", "basesize=8192"] 15.552 ms (5%) 1.23 MiB (1%) 630
["parallel_histogram", "seq"] 8.785 ms (5%) 364.63 KiB (1%) 25
["sum", "random", "foldl"] 15.344 ms (5%)
["sum", "random", "reduce", "basesize=128"] 9.009 ms (5%) 333.23 KiB (1%) 6833
["sum", "random", "reduce", "basesize=256"] 8.043 ms (5%) 164.98 KiB (1%) 3392
["sum", "random", "reduce", "basesize=512"] 7.827 ms (5%) 81.16 KiB (1%) 1674
["sum", "uniform", "foldl"] 16.136 ms (5%)
["sum", "uniform", "reduce", "basesize=128"] 7.970 ms (5%) 333.28 KiB (1%) 6836
["sum", "uniform", "reduce", "basesize=256"] 7.726 ms (5%) 164.98 KiB (1%) 3392
["sum", "uniform", "reduce", "basesize=512"] 7.616 ms (5%) 81.16 KiB (1%) 1674
["sum", "valley", "foldl"] 15.477 ms (5%)
["sum", "valley", "reduce", "basesize=128"] 8.075 ms (5%) 333.22 KiB (1%) 6832
["sum", "valley", "reduce", "basesize=256"] 7.936 ms (5%) 165.00 KiB (1%) 3393
["sum", "valley", "reduce", "basesize=512"] 7.819 ms (5%) 81.17 KiB (1%) 1675
["words", "nthreads=1"] 39.896 ms (5%) 6.702 ms 64.48 MiB (1%) 2086705
["words", "nthreads=2"] 20.606 ms (5%) 64.84 MiB (1%) 2086787
["words", "nthreads=4"] 20.782 ms (5%) 65.74 MiB (1%) 2087108

Benchmark Group List

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

  • ["collect", "assoc"]
  • ["collect"]
  • ["collect", "unordered"]
  • ["findfirst", "n=1000"]
  • ["findfirst", "n=1000", "reduce"]
  • ["findfirst", "n=400"]
  • ["findfirst", "n=400", "reduce"]
  • ["findfirst", "n=500"]
  • ["findfirst", "n=500", "reduce"]
  • ["overhead"]
  • ["parallel_histogram", "assoc"]
  • ["parallel_histogram", "comm"]
  • ["parallel_histogram"]
  • ["sum", "random"]
  • ["sum", "random", "reduce"]
  • ["sum", "uniform"]
  • ["sum", "uniform", "reduce"]
  • ["sum", "valley"]
  • ["sum", "valley", "reduce"]
  • ["words"]

Julia versioninfo

Julia Version 1.3.1
Commit 2d5741174c (2019-12-30 21: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      63859 s          0 s       2834 s      35697 s          0 s
       #2  2294 MHz      74883 s          0 s       2809 s      24731 s          0 s
       
  Memory: 6.782737731933594 GB (3552.171875 MB free)
  Uptime: 1044.0 sec
  Load Avg:  1.7841796875  1.646484375  1.107421875
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-6.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
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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@tkf @codecov-io