Skip to content

Conversation

@filchristou
Copy link
Owner

No description provided.

@github-actions
Copy link

Benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 26 Feb 2024 - 13:48
    • Baseline: 26 Feb 2024 - 13:50
  • Package commits:
    • Target: ae2f87
    • Baseline: 3e9bac
  • Julia commits:
    • Target: 7790d6
    • Baseline: 7790d6
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: None
    • Baseline: None

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
["connectivity", "graphs", "connected_components"] 0.94 (5%) ✅ 1.00 (1%)
["core", "edges", "graphs"] 1.34 (5%) ❌ 1.00 (1%)
["core", "nv", "digraphs"] 0.93 (5%) ✅ 1.00 (1%)
["parallel", "egonet", "twohop"] 1.15 (5%) ❌ 1.00 (1%)
["parallel", "egonet", "vertexfunction"] 1.08 (5%) ❌ 1.00 (1%)
["serial", "egonet", "twohop"] 1.13 (5%) ❌ 1.00 (1%)
["serial", "egonet", "vertexfunction"] 1.08 (5%) ❌ 1.00 (1%)

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Target

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3242 MHz        687 s          0 s         67 s       2471 s          0 s
       #2  3243 MHz        664 s          0 s         57 s       2498 s          0 s
       #3  2445 MHz        422 s          0 s        101 s       2700 s          0 s
       #4  3109 MHz        497 s          0 s        102 s       2625 s          0 s
  Memory: 15.606903076171875 GB (14314.5546875 MB free)
  Uptime: 324.58 sec
  Load Avg:  1.12  0.62  0.25
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3241 MHz        822 s          0 s        117 s       3371 s          0 s
       #2  3302 MHz        854 s          0 s         80 s       3372 s          0 s
       #3  2445 MHz        825 s          0 s        109 s       3376 s          0 s
       #4  2445 MHz        973 s          0 s        107 s       3232 s          0 s
  Memory: 15.606903076171875 GB (14236.53515625 MB free)
  Uptime: 433.44 sec
  Load Avg:  1.16  0.81  0.37
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Target result

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

Job Properties

  • Time of benchmark: 26 Feb 2024 - 13:48
  • Package commit: ae2f87
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 18.605 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.590 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.563 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 791.307 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.620 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 34.954 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 23.188 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.307 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 940.826 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.120 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 28.343 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.405 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 7.296 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.512 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.895 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 231.424 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 254.900 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 59.791 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 58.779 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.162 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.487 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 21.849 ms (5%) 7.33 MiB (1%) 31892
["parallel", "egonet", "twohop"] 161.376 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.385 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 322.442 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.712 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.735 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 78.466 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.145 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 84.338 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3242 MHz        687 s          0 s         67 s       2471 s          0 s
       #2  3243 MHz        664 s          0 s         57 s       2498 s          0 s
       #3  2445 MHz        422 s          0 s        101 s       2700 s          0 s
       #4  3109 MHz        497 s          0 s        102 s       2625 s          0 s
  Memory: 15.606903076171875 GB (14314.5546875 MB free)
  Uptime: 324.58 sec
  Load Avg:  1.12  0.62  0.25
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline result

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

Job Properties

  • Time of benchmark: 26 Feb 2024 - 13:50
  • Package commit: 3e9bac
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.126 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.930 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.638 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 785.236 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 38.161 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 34.553 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 22.977 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.355 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 941.217 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.370 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 30.026 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.407 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.440 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.475 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.763 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 248.975 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 254.864 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 58.740 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.290 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.089 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.498 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 22.138 ms (5%) 7.33 MiB (1%) 31891
["parallel", "egonet", "twohop"] 139.898 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.279 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 285.477 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.510 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.494 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 78.957 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.395 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 83.626 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3241 MHz        822 s          0 s        117 s       3371 s          0 s
       #2  3302 MHz        854 s          0 s         80 s       3372 s          0 s
       #3  2445 MHz        825 s          0 s        109 s       3376 s          0 s
       #4  2445 MHz        973 s          0 s        107 s       3232 s          0 s
  Memory: 15.606903076171875 GB (14236.53515625 MB free)
  Uptime: 433.44 sec
  Load Avg:  1.16  0.81  0.37
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Runtime information

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

lscpu output:

Architecture:                       x86_64
CPU op-mode(s):                     32-bit, 64-bit
Address sizes:                      48 bits physical, 48 bits virtual
Byte Order:                         Little Endian
CPU(s):                             4
On-line CPU(s) list:                0-3
Vendor ID:                          AuthenticAMD
Model name:                         AMD EPYC 7763 64-Core Processor
CPU family:                         25
Model:                              1
Thread(s) per core:                 2
Core(s) per socket:                 2
Socket(s):                          1
Stepping:                           1
BogoMIPS:                           4890.87
Flags:                              fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt pdpe1gb rdtscp lm constant_tsc rep_good nopl tsc_reliable nonstop_tsc cpuid extd_apicid aperfmperf pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm cmp_legacy svm cr8_legacy abm sse4a misalignsse 3dnowprefetch osvw topoext invpcid_single vmmcall fsgsbase bmi1 avx2 smep bmi2 erms invpcid rdseed adx smap clflushopt clwb sha_ni xsaveopt xsavec xgetbv1 xsaves clzero xsaveerptr rdpru arat npt nrip_save tsc_scale vmcb_clean flushbyasid decodeassists pausefilter pfthreshold v_vmsave_vmload umip vaes vpclmulqdq rdpid fsrm
Virtualization:                     AMD-V
Hypervisor vendor:                  Microsoft
Virtualization type:                full
L1d cache:                          64 KiB (2 instances)
L1i cache:                          64 KiB (2 instances)
L2 cache:                           1 MiB (2 instances)
L3 cache:                           32 MiB (1 instance)
NUMA node(s):                       1
NUMA node0 CPU(s):                  0-3
Vulnerability Gather data sampling: Not affected
Vulnerability Itlb multihit:        Not affected
Vulnerability L1tf:                 Not affected
Vulnerability Mds:                  Not affected
Vulnerability Meltdown:             Not affected
Vulnerability Mmio stale data:      Not affected
Vulnerability Retbleed:             Not affected
Vulnerability Spec rstack overflow: Mitigation; safe RET, no microcode
Vulnerability Spec store bypass:    Vulnerable
Vulnerability Spectre v1:           Mitigation; usercopy/swapgs barriers and __user pointer sanitization
Vulnerability Spectre v2:           Mitigation; Retpolines, STIBP disabled, RSB filling, PBRSB-eIBRS Not affected
Vulnerability Srbds:                Not affected
Vulnerability Tsx async abort:      Not affected
Cpu Property Value
Brand AMD EPYC 7763 64-Core Processor
Vendor :AMD
Architecture :Unknown
Model Family: 0xaf, Model: 0x01, Stepping: 0x01, Type: 0x00
Cores 16 physical cores, 16 logical cores (on executing CPU)
No Hyperthreading hardware capability detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 512, 32768) kbytes
64 byte cache line size
Address Size 48 bits virtual, 48 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC runs at constant rate (invariant from clock frequency)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@github-actions
Copy link

Benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 26 Feb 2024 - 14:17
    • Baseline: 26 Feb 2024 - 14:19
  • Package commits:
    • Target: 8af8e7
    • Baseline: 3e9bac
  • Julia commits:
    • Target: 7790d6
    • Baseline: 7790d6
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: None
    • Baseline: None

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
["centrality", "graphs", "betweenness_centrality"] 1.06 (5%) ❌ 1.00 (1%)
["connectivity", "graphs", "connected_components"] 0.92 (5%) ✅ 1.00 (1%)
["core", "edges", "digraphs"] 1.59 (5%) ❌ 1.00 (1%)

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Target

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3228 MHz        307 s          0 s         86 s       2076 s          0 s
       #2  3243 MHz        471 s          0 s         96 s       1911 s          0 s
       #3  2932 MHz        835 s          0 s         67 s       1557 s          0 s
       #4  2604 MHz        635 s          0 s         69 s       1763 s          0 s
  Memory: 15.60690689086914 GB (14327.828125 MB free)
  Uptime: 249.88 sec
  Load Avg:  1.13  0.64  0.26
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3243 MHz        714 s          0 s         90 s       2744 s          0 s
       #2  2445 MHz       1047 s          0 s        102 s       2410 s          0 s
       #3  2984 MHz        991 s          0 s         80 s       2465 s          0 s
       #4  2622 MHz        693 s          0 s        125 s       2727 s          0 s
  Memory: 15.60690689086914 GB (14231.71875 MB free)
  Uptime: 358.0 sec
  Load Avg:  1.28  0.84  0.38
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Target result

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

Job Properties

  • Time of benchmark: 26 Feb 2024 - 14:17
  • Package commit: 8af8e7
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.612 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.906 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.579 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 783.181 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.521 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 35.906 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 23.263 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.242 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 935.298 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 63.790 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 27.732 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 6.996 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.372 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.560 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.745 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 229.461 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 248.471 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 58.630 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.241 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.144 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.499 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 22.822 ms (5%) 7.35 MiB (1%) 31900
["parallel", "egonet", "twohop"] 138.557 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.276 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 277.218 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.467 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 67.017 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 79.238 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.235 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 84.238 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3228 MHz        307 s          0 s         86 s       2076 s          0 s
       #2  3243 MHz        471 s          0 s         96 s       1911 s          0 s
       #3  2932 MHz        835 s          0 s         67 s       1557 s          0 s
       #4  2604 MHz        635 s          0 s         69 s       1763 s          0 s
  Memory: 15.60690689086914 GB (14327.828125 MB free)
  Uptime: 249.88 sec
  Load Avg:  1.13  0.64  0.26
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline result

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

Job Properties

  • Time of benchmark: 26 Feb 2024 - 14:19
  • Package commit: 3e9bac
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 18.863 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.930 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.597 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 780.594 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 38.803 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 33.885 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 22.901 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.286 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 936.708 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 63.920 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 29.996 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.408 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.457 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.435 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.609 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 238.189 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 254.268 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 58.670 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.121 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.050 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.490 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 23.145 ms (5%) 7.34 MiB (1%) 31899
["parallel", "egonet", "twohop"] 140.315 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.306 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 280.059 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.537 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.775 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 79.339 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.676 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 83.527 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3243 MHz        714 s          0 s         90 s       2744 s          0 s
       #2  2445 MHz       1047 s          0 s        102 s       2410 s          0 s
       #3  2984 MHz        991 s          0 s         80 s       2465 s          0 s
       #4  2622 MHz        693 s          0 s        125 s       2727 s          0 s
  Memory: 15.60690689086914 GB (14231.71875 MB free)
  Uptime: 358.0 sec
  Load Avg:  1.28  0.84  0.38
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Runtime information

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

lscpu output:

Architecture:                       x86_64
CPU op-mode(s):                     32-bit, 64-bit
Address sizes:                      48 bits physical, 48 bits virtual
Byte Order:                         Little Endian
CPU(s):                             4
On-line CPU(s) list:                0-3
Vendor ID:                          AuthenticAMD
Model name:                         AMD EPYC 7763 64-Core Processor
CPU family:                         25
Model:                              1
Thread(s) per core:                 2
Core(s) per socket:                 2
Socket(s):                          1
Stepping:                           1
BogoMIPS:                           4890.85
Flags:                              fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt pdpe1gb rdtscp lm constant_tsc rep_good nopl tsc_reliable nonstop_tsc cpuid extd_apicid aperfmperf pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm cmp_legacy svm cr8_legacy abm sse4a misalignsse 3dnowprefetch osvw topoext invpcid_single vmmcall fsgsbase bmi1 avx2 smep bmi2 erms invpcid rdseed adx smap clflushopt clwb sha_ni xsaveopt xsavec xgetbv1 xsaves clzero xsaveerptr rdpru arat npt nrip_save tsc_scale vmcb_clean flushbyasid decodeassists pausefilter pfthreshold v_vmsave_vmload umip vaes vpclmulqdq rdpid fsrm
Virtualization:                     AMD-V
Hypervisor vendor:                  Microsoft
Virtualization type:                full
L1d cache:                          64 KiB (2 instances)
L1i cache:                          64 KiB (2 instances)
L2 cache:                           1 MiB (2 instances)
L3 cache:                           32 MiB (1 instance)
NUMA node(s):                       1
NUMA node0 CPU(s):                  0-3
Vulnerability Gather data sampling: Not affected
Vulnerability Itlb multihit:        Not affected
Vulnerability L1tf:                 Not affected
Vulnerability Mds:                  Not affected
Vulnerability Meltdown:             Not affected
Vulnerability Mmio stale data:      Not affected
Vulnerability Retbleed:             Not affected
Vulnerability Spec rstack overflow: Mitigation; safe RET, no microcode
Vulnerability Spec store bypass:    Vulnerable
Vulnerability Spectre v1:           Mitigation; usercopy/swapgs barriers and __user pointer sanitization
Vulnerability Spectre v2:           Mitigation; Retpolines, STIBP disabled, RSB filling, PBRSB-eIBRS Not affected
Vulnerability Srbds:                Not affected
Vulnerability Tsx async abort:      Not affected
Cpu Property Value
Brand AMD EPYC 7763 64-Core Processor
Vendor :AMD
Architecture :Unknown
Model Family: 0xaf, Model: 0x01, Stepping: 0x01, Type: 0x00
Cores 16 physical cores, 16 logical cores (on executing CPU)
No Hyperthreading hardware capability detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 512, 32768) kbytes
64 byte cache line size
Address Size 48 bits virtual, 48 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC runs at constant rate (invariant from clock frequency)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@github-actions
Copy link

This pr comment is testing. This should be bold

@github-actions
Copy link

Benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 28 Feb 2024 - 10:24
    • Baseline: 28 Feb 2024 - 10:26
  • Package commits:
    • Target: 863c63
    • Baseline: 3e9bac
  • Julia commits:
    • Target: 7790d6
    • Baseline: 7790d6
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: None
    • Baseline: None

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
["connectivity", "graphs", "connected_components"] 0.94 (5%) ✅ 1.00 (1%)
["core", "edges", "graphs"] 1.13 (5%) ❌ 1.00 (1%)
["parallel", "egonet", "twohop"] 1.15 (5%) ❌ 1.00 (1%)
["parallel", "egonet", "vertexfunction"] 1.07 (5%) ❌ 1.00 (1%)
["serial", "egonet", "twohop"] 1.14 (5%) ❌ 1.00 (1%)
["serial", "egonet", "vertexfunction"] 1.07 (5%) ❌ 1.00 (1%)

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Target

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2522 MHz        494 s          0 s         84 s       2075 s          0 s
       #2  3082 MHz        576 s          0 s        117 s       1954 s          0 s
       #3  3244 MHz        612 s          0 s         69 s       1969 s          0 s
       #4  2445 MHz        588 s          0 s         65 s       2007 s          0 s
  Memory: 15.60690689086914 GB (14311.84375 MB free)
  Uptime: 267.97 sec
  Load Avg:  1.22  0.68  0.29
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        646 s          0 s         90 s       2947 s          0 s
       #2  3242 MHz       1253 s          0 s        124 s       2302 s          0 s
       #3  3240 MHz        847 s          0 s         99 s       2734 s          0 s
       #4  2771 MHz        669 s          0 s        107 s       2915 s          0 s
  Memory: 15.60690689086914 GB (14261.5234375 MB free)
  Uptime: 371.22 sec
  Load Avg:  1.18  0.84  0.39
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Target result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 10:24
  • Package commit: 863c63
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 18.737 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.821 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.566 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 781.267 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.641 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 34.888 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 24.059 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.316 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 933.631 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.180 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 28.173 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.397 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 7.295 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.460 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.674 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 224.200 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 258.450 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 59.431 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.200 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.043 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.476 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 21.761 ms (5%) 7.35 MiB (1%) 31904
["parallel", "egonet", "twohop"] 161.152 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.403 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 318.682 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.691 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 65.883 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 78.977 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.756 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 85.490 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2522 MHz        494 s          0 s         84 s       2075 s          0 s
       #2  3082 MHz        576 s          0 s        117 s       1954 s          0 s
       #3  3244 MHz        612 s          0 s         69 s       1969 s          0 s
       #4  2445 MHz        588 s          0 s         65 s       2007 s          0 s
  Memory: 15.60690689086914 GB (14311.84375 MB free)
  Uptime: 267.97 sec
  Load Avg:  1.22  0.68  0.29
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 10:26
  • Package commit: 3e9bac
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.480 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.797 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.576 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 777.070 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 38.101 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 35.099 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 22.980 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.278 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 928.432 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.490 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 30.056 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.412 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 6.455 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.356 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.811 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 226.381 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 251.672 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 59.451 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.701 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.071 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.486 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 22.166 ms (5%) 7.32 MiB (1%) 31885
["parallel", "egonet", "twohop"] 140.207 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.305 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 279.796 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.525 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 65.973 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 78.727 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.064 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 83.816 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        646 s          0 s         90 s       2947 s          0 s
       #2  3242 MHz       1253 s          0 s        124 s       2302 s          0 s
       #3  3240 MHz        847 s          0 s         99 s       2734 s          0 s
       #4  2771 MHz        669 s          0 s        107 s       2915 s          0 s
  Memory: 15.60690689086914 GB (14261.5234375 MB free)
  Uptime: 371.22 sec
  Load Avg:  1.18  0.84  0.39
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Runtime information

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

lscpu output:

Architecture:                       x86_64
CPU op-mode(s):                     32-bit, 64-bit
Address sizes:                      48 bits physical, 48 bits virtual
Byte Order:                         Little Endian
CPU(s):                             4
On-line CPU(s) list:                0-3
Vendor ID:                          AuthenticAMD
Model name:                         AMD EPYC 7763 64-Core Processor
CPU family:                         25
Model:                              1
Thread(s) per core:                 2
Core(s) per socket:                 2
Socket(s):                          1
Stepping:                           1
BogoMIPS:                           4890.87
Flags:                              fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt pdpe1gb rdtscp lm constant_tsc rep_good nopl tsc_reliable nonstop_tsc cpuid extd_apicid aperfmperf pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm cmp_legacy svm cr8_legacy abm sse4a misalignsse 3dnowprefetch osvw topoext invpcid_single vmmcall fsgsbase bmi1 avx2 smep bmi2 erms invpcid rdseed adx smap clflushopt clwb sha_ni xsaveopt xsavec xgetbv1 xsaves clzero xsaveerptr rdpru arat npt nrip_save tsc_scale vmcb_clean flushbyasid decodeassists pausefilter pfthreshold v_vmsave_vmload umip vaes vpclmulqdq rdpid fsrm
Virtualization:                     AMD-V
Hypervisor vendor:                  Microsoft
Virtualization type:                full
L1d cache:                          64 KiB (2 instances)
L1i cache:                          64 KiB (2 instances)
L2 cache:                           1 MiB (2 instances)
L3 cache:                           32 MiB (1 instance)
NUMA node(s):                       1
NUMA node0 CPU(s):                  0-3
Vulnerability Gather data sampling: Not affected
Vulnerability Itlb multihit:        Not affected
Vulnerability L1tf:                 Not affected
Vulnerability Mds:                  Not affected
Vulnerability Meltdown:             Not affected
Vulnerability Mmio stale data:      Not affected
Vulnerability Retbleed:             Not affected
Vulnerability Spec rstack overflow: Mitigation; safe RET, no microcode
Vulnerability Spec store bypass:    Vulnerable
Vulnerability Spectre v1:           Mitigation; usercopy/swapgs barriers and __user pointer sanitization
Vulnerability Spectre v2:           Mitigation; Retpolines, STIBP disabled, RSB filling, PBRSB-eIBRS Not affected
Vulnerability Srbds:                Not affected
Vulnerability Tsx async abort:      Not affected
Cpu Property Value
Brand AMD EPYC 7763 64-Core Processor
Vendor :AMD
Architecture :Unknown
Model Family: 0xaf, Model: 0x01, Stepping: 0x01, Type: 0x00
Cores 16 physical cores, 16 logical cores (on executing CPU)
No Hyperthreading hardware capability detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 512, 32768) kbytes
64 byte cache line size
Address Size 48 bits virtual, 48 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC runs at constant rate (invariant from clock frequency)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@github-actions
Copy link

This pr comment is testing. This should be bold

@github-actions
Copy link

Benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 28 Feb 2024 - 10:36
    • Baseline: 28 Feb 2024 - 10:37
  • Package commits:
    • Target: 69a1ba
    • Baseline: 3e9bac
  • Julia commits:
    • Target: 7790d6
    • Baseline: 7790d6
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: None
    • Baseline: None

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
["core", "nv", "digraphs"] 0.94 (5%) ✅ 1.00 (1%)

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Target

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2592 MHz        352 s          0 s         60 s       1568 s          0 s
       #2  3241 MHz        737 s          0 s         85 s       1178 s          0 s
       #3  2445 MHz        510 s          0 s         78 s       1392 s          0 s
       #4  3240 MHz        661 s          0 s        108 s       1228 s          0 s
  Memory: 15.60690689086914 GB (14334.08203125 MB free)
  Uptime: 202.38 sec
  Load Avg:  1.21  0.75  0.31
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        789 s          0 s         66 s       2167 s          0 s
       #2  2445 MHz       1273 s          0 s         93 s       1676 s          0 s
       #3  3244 MHz        658 s          0 s        101 s       2262 s          0 s
       #4  3242 MHz        695 s          0 s        156 s       2177 s          0 s
  Memory: 15.60690689086914 GB (14259.47265625 MB free)
  Uptime: 306.72 sec
  Load Avg:  1.21  0.89  0.42
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Target result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 10:36
  • Package commit: 69a1ba
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.239 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 12.072 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.542 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 787.785 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.500 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 34.559 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 22.967 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.304 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 932.006 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.161 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 29.936 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 6.997 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.399 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.556 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.867 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 225.233 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 244.633 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 60.383 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.191 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.110 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.527 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 22.770 ms (5%) 7.33 MiB (1%) 31888
["parallel", "egonet", "twohop"] 140.409 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.311 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 280.819 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.552 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.345 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 79.328 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.255 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 83.987 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2592 MHz        352 s          0 s         60 s       1568 s          0 s
       #2  3241 MHz        737 s          0 s         85 s       1178 s          0 s
       #3  2445 MHz        510 s          0 s         78 s       1392 s          0 s
       #4  3240 MHz        661 s          0 s        108 s       1228 s          0 s
  Memory: 15.60690689086914 GB (14334.08203125 MB free)
  Uptime: 202.38 sec
  Load Avg:  1.21  0.75  0.31
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 10:37
  • Package commit: 3e9bac
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.589 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.874 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.550 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 789.267 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.811 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 35.930 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 23.250 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.259 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 934.820 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.220 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 29.726 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 6.997 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.436 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.451 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.816 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 239.491 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 253.362 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 60.674 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.772 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.117 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.487 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 22.967 ms (5%) 7.34 MiB (1%) 31893
["parallel", "egonet", "twohop"] 142.272 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.308 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 282.963 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.512 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.495 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 78.998 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.245 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 84.007 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.2.0-1019-azure #19~22.04.1-Ubuntu SMP Wed Jan 10 22:57:03 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        789 s          0 s         66 s       2167 s          0 s
       #2  2445 MHz       1273 s          0 s         93 s       1676 s          0 s
       #3  3244 MHz        658 s          0 s        101 s       2262 s          0 s
       #4  3242 MHz        695 s          0 s        156 s       2177 s          0 s
  Memory: 15.60690689086914 GB (14259.47265625 MB free)
  Uptime: 306.72 sec
  Load Avg:  1.21  0.89  0.42
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Runtime information

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

lscpu output:

Architecture:                       x86_64
CPU op-mode(s):                     32-bit, 64-bit
Address sizes:                      48 bits physical, 48 bits virtual
Byte Order:                         Little Endian
CPU(s):                             4
On-line CPU(s) list:                0-3
Vendor ID:                          AuthenticAMD
Model name:                         AMD EPYC 7763 64-Core Processor
CPU family:                         25
Model:                              1
Thread(s) per core:                 2
Core(s) per socket:                 2
Socket(s):                          1
Stepping:                           1
BogoMIPS:                           4890.85
Flags:                              fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt pdpe1gb rdtscp lm constant_tsc rep_good nopl tsc_reliable nonstop_tsc cpuid extd_apicid aperfmperf pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm cmp_legacy svm cr8_legacy abm sse4a misalignsse 3dnowprefetch osvw topoext invpcid_single vmmcall fsgsbase bmi1 avx2 smep bmi2 erms invpcid rdseed adx smap clflushopt clwb sha_ni xsaveopt xsavec xgetbv1 xsaves clzero xsaveerptr rdpru arat npt nrip_save tsc_scale vmcb_clean flushbyasid decodeassists pausefilter pfthreshold v_vmsave_vmload umip vaes vpclmulqdq rdpid fsrm
Virtualization:                     AMD-V
Hypervisor vendor:                  Microsoft
Virtualization type:                full
L1d cache:                          64 KiB (2 instances)
L1i cache:                          64 KiB (2 instances)
L2 cache:                           1 MiB (2 instances)
L3 cache:                           32 MiB (1 instance)
NUMA node(s):                       1
NUMA node0 CPU(s):                  0-3
Vulnerability Gather data sampling: Not affected
Vulnerability Itlb multihit:        Not affected
Vulnerability L1tf:                 Not affected
Vulnerability Mds:                  Not affected
Vulnerability Meltdown:             Not affected
Vulnerability Mmio stale data:      Not affected
Vulnerability Retbleed:             Not affected
Vulnerability Spec rstack overflow: Mitigation; safe RET, no microcode
Vulnerability Spec store bypass:    Vulnerable
Vulnerability Spectre v1:           Mitigation; usercopy/swapgs barriers and __user pointer sanitization
Vulnerability Spectre v2:           Mitigation; Retpolines, STIBP disabled, RSB filling, PBRSB-eIBRS Not affected
Vulnerability Srbds:                Not affected
Vulnerability Tsx async abort:      Not affected
Cpu Property Value
Brand AMD EPYC 7763 64-Core Processor
Vendor :AMD
Architecture :Unknown
Model Family: 0xaf, Model: 0x01, Stepping: 0x01, Type: 0x00
Cores 16 physical cores, 16 logical cores (on executing CPU)
No Hyperthreading hardware capability detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 512, 32768) kbytes
64 byte cache line size
Address Size 48 bits virtual, 48 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC runs at constant rate (invariant from clock frequency)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@github-actions
Copy link

This pr comment is testing. This should be bold

@github-actions
Copy link

Benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 28 Feb 2024 - 11:41
    • Baseline: 28 Feb 2024 - 11:43
  • Package commits:
    • Target: 09b6b8
    • Baseline: 3e9bac
  • Julia commits:
    • Target: 7790d6
    • Baseline: 7790d6
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: None
    • Baseline: None

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
["parallel", "egonet", "twohop"] 1.09 (5%) ❌ 1.00 (1%)
["parallel", "egonet", "vertexfunction"] 1.06 (5%) ❌ 1.00 (1%)
["serial", "egonet", "twohop"] 1.10 (5%) ❌ 1.00 (1%)
["serial", "egonet", "vertexfunction"] 1.06 (5%) ❌ 1.00 (1%)

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Target

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3242 MHz        958 s          0 s         66 s       2778 s          0 s
       #2  2445 MHz        553 s          0 s         73 s       3160 s          0 s
       #3  2445 MHz        418 s          0 s        106 s       3267 s          0 s
       #4  2511 MHz        348 s          0 s        109 s       3335 s          0 s
  Memory: 15.606491088867188 GB (14337.6171875 MB free)
  Uptime: 383.32 sec
  Load Avg:  1.2  0.75  0.34
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2604 MHz       1236 s          0 s         74 s       3532 s          0 s
       #2  2445 MHz       1288 s          0 s         78 s       3461 s          0 s
       #3  3242 MHz        520 s          0 s        171 s       4140 s          0 s
       #4  2655 MHz        387 s          0 s        119 s       4326 s          0 s
  Memory: 15.606491088867188 GB (14279.7421875 MB free)
  Uptime: 487.59 sec
  Load Avg:  1.15  0.89  0.43
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Target result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 11:41
  • Package commit: 09b6b8
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 18.918 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.531 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.614 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 775.254 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 38.031 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 34.841 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 23.351 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.341 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 934.410 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.801 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 28.012 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.410 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 7.282 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.547 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.803 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 225.420 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 255.471 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 60.031 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 59.892 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.071 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.498 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 21.849 ms (5%) 7.32 MiB (1%) 31883
["parallel", "egonet", "twohop"] 161.193 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.381 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 321.545 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.696 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.433 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 79.338 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.906 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 84.588 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3242 MHz        958 s          0 s         66 s       2778 s          0 s
       #2  2445 MHz        553 s          0 s         73 s       3160 s          0 s
       #3  2445 MHz        418 s          0 s        106 s       3267 s          0 s
       #4  2511 MHz        348 s          0 s        109 s       3335 s          0 s
  Memory: 15.606491088867188 GB (14337.6171875 MB free)
  Uptime: 383.32 sec
  Load Avg:  1.2  0.75  0.34
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 11:43
  • Package commit: 3e9bac
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.213 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.567 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.590 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 780.554 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.731 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 35.779 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 23.395 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.312 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 932.487 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 65.922 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 27.921 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.412 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 7.258 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.461 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.853 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 233.687 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 255.470 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 59.430 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 60.021 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.051 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.484 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 21.577 ms (5%) 7.31 MiB (1%) 31874
["parallel", "egonet", "twohop"] 147.228 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.302 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 292.347 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.555 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 67.426 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 80.189 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 73.246 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 85.028 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2604 MHz       1236 s          0 s         74 s       3532 s          0 s
       #2  2445 MHz       1288 s          0 s         78 s       3461 s          0 s
       #3  3242 MHz        520 s          0 s        171 s       4140 s          0 s
       #4  2655 MHz        387 s          0 s        119 s       4326 s          0 s
  Memory: 15.606491088867188 GB (14279.7421875 MB free)
  Uptime: 487.59 sec
  Load Avg:  1.15  0.89  0.43
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Runtime information

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

lscpu output:

Architecture:                       x86_64
CPU op-mode(s):                     32-bit, 64-bit
Address sizes:                      48 bits physical, 48 bits virtual
Byte Order:                         Little Endian
CPU(s):                             4
On-line CPU(s) list:                0-3
Vendor ID:                          AuthenticAMD
Model name:                         AMD EPYC 7763 64-Core Processor
CPU family:                         25
Model:                              1
Thread(s) per core:                 2
Core(s) per socket:                 2
Socket(s):                          1
Stepping:                           1
BogoMIPS:                           4890.85
Flags:                              fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt pdpe1gb rdtscp lm constant_tsc rep_good nopl tsc_reliable nonstop_tsc cpuid extd_apicid aperfmperf pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm cmp_legacy svm cr8_legacy abm sse4a misalignsse 3dnowprefetch osvw topoext invpcid_single vmmcall fsgsbase bmi1 avx2 smep bmi2 erms invpcid rdseed adx smap clflushopt clwb sha_ni xsaveopt xsavec xgetbv1 xsaves clzero xsaveerptr rdpru arat npt nrip_save tsc_scale vmcb_clean flushbyasid decodeassists pausefilter pfthreshold v_vmsave_vmload umip vaes vpclmulqdq rdpid fsrm
Virtualization:                     AMD-V
Hypervisor vendor:                  Microsoft
Virtualization type:                full
L1d cache:                          64 KiB (2 instances)
L1i cache:                          64 KiB (2 instances)
L2 cache:                           1 MiB (2 instances)
L3 cache:                           32 MiB (1 instance)
NUMA node(s):                       1
NUMA node0 CPU(s):                  0-3
Vulnerability Gather data sampling: Not affected
Vulnerability Itlb multihit:        Not affected
Vulnerability L1tf:                 Not affected
Vulnerability Mds:                  Not affected
Vulnerability Meltdown:             Not affected
Vulnerability Mmio stale data:      Not affected
Vulnerability Retbleed:             Not affected
Vulnerability Spec rstack overflow: Mitigation; safe RET, no microcode
Vulnerability Spec store bypass:    Vulnerable
Vulnerability Spectre v1:           Mitigation; usercopy/swapgs barriers and __user pointer sanitization
Vulnerability Spectre v2:           Mitigation; Retpolines, STIBP disabled, RSB filling, PBRSB-eIBRS Not affected
Vulnerability Srbds:                Not affected
Vulnerability Tsx async abort:      Not affected
Cpu Property Value
Brand AMD EPYC 7763 64-Core Processor
Vendor :AMD
Architecture :Unknown
Model Family: 0xaf, Model: 0x01, Stepping: 0x01, Type: 0x00
Cores 16 physical cores, 16 logical cores (on executing CPU)
No Hyperthreading hardware capability detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 512, 32768) kbytes
64 byte cache line size
Address Size 48 bits virtual, 48 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC runs at constant rate (invariant from clock frequency)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@github-actions
Copy link

This pr comment is testing. This should be bold

@github-actions
Copy link

Benchmark result

Judge result

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

Job Properties

  • Time of benchmarks:
    • Target: 28 Feb 2024 - 12:54
    • Baseline: 28 Feb 2024 - 12:56
  • Package commits:
    • Target: 164f44
    • Baseline: 3e9bac
  • Julia commits:
    • Target: 7790d6
    • Baseline: 7790d6
  • Julia command flags:
    • Target: None
    • Baseline: None
  • Environment variables:
    • Target: None
    • Baseline: None

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
["connectivity", "digraphs", "strongly_connected_components"] 0.89 (5%) ✅ 1.00 (1%)
["core", "edges", "digraphs"] 0.63 (5%) ✅ 1.00 (1%)
["core", "nv", "digraphs"] 0.92 (5%) ✅ 1.00 (1%)

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Target

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        498 s          0 s         68 s       2945 s          0 s
       #2  3243 MHz        533 s          0 s         59 s       2939 s          0 s
       #3  2603 MHz        573 s          0 s        122 s       2718 s          0 s
       #4  2445 MHz        651 s          0 s         96 s       2712 s          0 s
  Memory: 15.606487274169922 GB (14271.62890625 MB free)
  Uptime: 371.72 sec
  Load Avg:  1.17  0.8  0.38
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        678 s          0 s         94 s       3774 s          0 s
       #2  2445 MHz        848 s          0 s        104 s       3615 s          0 s
       #3  3240 MHz        860 s          0 s        127 s       3461 s          0 s
       #4  3275 MHz       1019 s          0 s        105 s       3370 s          0 s
  Memory: 15.606487274169922 GB (14190.33984375 MB free)
  Uptime: 475.46 sec
  Load Avg:  1.15  0.91  0.47
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Target result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 12:54
  • Package commit: 164f44
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.261 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 11.914 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.598 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 782.064 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.861 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 34.479 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 23.159 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.290 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 942.827 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 64.351 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 30.247 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.410 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.446 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.517 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.832 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 226.606 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 259.581 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 60.553 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 60.894 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.226 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.518 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 22.009 ms (5%) 7.36 MiB (1%) 31907
["parallel", "egonet", "twohop"] 138.291 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.273 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 274.484 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.434 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.164 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 78.686 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 71.975 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 83.817 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        498 s          0 s         68 s       2945 s          0 s
       #2  3243 MHz        533 s          0 s         59 s       2939 s          0 s
       #3  2603 MHz        573 s          0 s        122 s       2718 s          0 s
       #4  2445 MHz        651 s          0 s         96 s       2712 s          0 s
  Memory: 15.606487274169922 GB (14271.62890625 MB free)
  Uptime: 371.72 sec
  Load Avg:  1.17  0.8  0.38
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Baseline result

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

Job Properties

  • Time of benchmark: 28 Feb 2024 - 12:56
  • Package commit: 3e9bac
  • Julia commit: 7790d6
  • Julia command flags: None
  • Environment variables: None

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
["centrality", "digraphs", "betweenness_centrality"] 19.125 ms (5%) 24.47 MiB (1%) 146854
["centrality", "digraphs", "closeness_centrality"] 12.122 ms (5%) 14.12 MiB (1%) 10404
["centrality", "digraphs", "degree_centrality"] 1.598 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 784.429 μs (5%) 2.84 MiB (1%) 1381
["centrality", "digraphs", "pagerank"] 37.851 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 34.521 ms (5%) 32.50 MiB (1%) 275147
["centrality", "graphs", "closeness_centrality"] 22.995 ms (5%) 14.35 MiB (1%) 11325
["centrality", "graphs", "degree_centrality"] 1.320 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 928.541 μs (5%) 3.11 MiB (1%) 1603
["connectivity", "digraphs", "strongly_connected_components"] 72.336 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 29.947 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 6.997 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.310 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.571 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 4.899 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 245.057 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 255.522 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 60.313 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 60.142 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 2.185 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.507 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 22.223 ms (5%) 7.36 MiB (1%) 31911
["parallel", "egonet", "twohop"] 137.936 ms (5%) 79.27 KiB (1%) 13
["parallel", "egonet", "vertexfunction"] 1.266 ms (5%) 79.27 KiB (1%) 13
["serial", "egonet", "twohop"] 276.722 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.464 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 66.425 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 79.319 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 72.856 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 84.047 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

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

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.10.1
Commit 7790d6f0641 (2024-02-13 20:41 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.4 LTS
  uname: Linux 6.5.0-1015-azure #15~22.04.1-Ubuntu SMP Tue Feb 13 01:15:12 UTC 2024 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        678 s          0 s         94 s       3774 s          0 s
       #2  2445 MHz        848 s          0 s        104 s       3615 s          0 s
       #3  3240 MHz        860 s          0 s        127 s       3461 s          0 s
       #4  3275 MHz       1019 s          0 s        105 s       3370 s          0 s
  Memory: 15.606487274169922 GB (14190.33984375 MB free)
  Uptime: 475.46 sec
  Load Avg:  1.15  0.91  0.47
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-15.0.7 (ORCJIT, znver3)
Threads: 2 default, 0 interactive, 1 GC (on 4 virtual cores)

Runtime information

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

lscpu output:

Architecture:                       x86_64
CPU op-mode(s):                     32-bit, 64-bit
Address sizes:                      48 bits physical, 48 bits virtual
Byte Order:                         Little Endian
CPU(s):                             4
On-line CPU(s) list:                0-3
Vendor ID:                          AuthenticAMD
Model name:                         AMD EPYC 7763 64-Core Processor
CPU family:                         25
Model:                              1
Thread(s) per core:                 2
Core(s) per socket:                 2
Socket(s):                          1
Stepping:                           1
BogoMIPS:                           4890.85
Flags:                              fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt pdpe1gb rdtscp lm constant_tsc rep_good nopl tsc_reliable nonstop_tsc cpuid extd_apicid aperfmperf pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm cmp_legacy svm cr8_legacy abm sse4a misalignsse 3dnowprefetch osvw topoext invpcid_single vmmcall fsgsbase bmi1 avx2 smep bmi2 erms invpcid rdseed adx smap clflushopt clwb sha_ni xsaveopt xsavec xgetbv1 xsaves clzero xsaveerptr rdpru arat npt nrip_save tsc_scale vmcb_clean flushbyasid decodeassists pausefilter pfthreshold v_vmsave_vmload umip vaes vpclmulqdq rdpid fsrm
Virtualization:                     AMD-V
Hypervisor vendor:                  Microsoft
Virtualization type:                full
L1d cache:                          64 KiB (2 instances)
L1i cache:                          64 KiB (2 instances)
L2 cache:                           1 MiB (2 instances)
L3 cache:                           32 MiB (1 instance)
NUMA node(s):                       1
NUMA node0 CPU(s):                  0-3
Vulnerability Gather data sampling: Not affected
Vulnerability Itlb multihit:        Not affected
Vulnerability L1tf:                 Not affected
Vulnerability Mds:                  Not affected
Vulnerability Meltdown:             Not affected
Vulnerability Mmio stale data:      Not affected
Vulnerability Retbleed:             Not affected
Vulnerability Spec rstack overflow: Mitigation; safe RET, no microcode
Vulnerability Spec store bypass:    Vulnerable
Vulnerability Spectre v1:           Mitigation; usercopy/swapgs barriers and __user pointer sanitization
Vulnerability Spectre v2:           Mitigation; Retpolines, STIBP disabled, RSB filling, PBRSB-eIBRS Not affected
Vulnerability Srbds:                Not affected
Vulnerability Tsx async abort:      Not affected
Cpu Property Value
Brand AMD EPYC 7763 64-Core Processor
Vendor :AMD
Architecture :Unknown
Model Family: 0xaf, Model: 0x01, Stepping: 0x01, Type: 0x00
Cores 16 physical cores, 16 logical cores (on executing CPU)
No Hyperthreading hardware capability detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 512, 32768) kbytes
64 byte cache line size
Address Size 48 bits virtual, 48 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC runs at constant rate (invariant from clock frequency)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@github-actions
Copy link

This pr comment is testing. This should be bold

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants