sbromberger / LightGraphs.jl

An optimized graphs package for the Julia programming language
Other
670 stars 184 forks source link

Migrate Benchmarks #1538

Open birm opened 3 years ago

birm commented 3 years ago

Migrate benchmarks (almost) as they are. I changed the parallel egonet benchmark to match the others in form.

The results on my slightly underpowered machine:

ryan@smol-birm:~/Documents/lightGraphs.jl$ julia benchmark/benchmarks.jl 
Threads.nthreads() = 1
(1/7) benchmarking "centrality"...
  (1/4) benchmarking "katz"...
    (1/1) benchmarking "digraphs"...
    done (took 0.747453009 seconds)
  done (took 1.511866832 seconds)
  (2/4) benchmarking "closeness"...
    (1/2) benchmarking "graphs"...
    done (took 10.586301256 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 10.473894175 seconds)
  done (took 21.684834209 seconds)
  (3/4) benchmarking "degree"...
    (1/2) benchmarking "graphs"...
    done (took 0.793924245 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 0.869926203 seconds)
  done (took 2.079441909 seconds)
  (4/4) benchmarking "betweenness"...
    (1/2) benchmarking "graphs"...
    done (took 10.526361854 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 10.487052105 seconds)
  done (took 21.433570912 seconds)
done (took 47.469966809 seconds)
(2/7) benchmarking "parallel"...
  (1/1) benchmarking "egonets"...
    (1/4) benchmarking "singlethread_twohop"...
    done (took 10.637293333 seconds)
    (2/4) benchmarking "twohop"...
    done (took 11.119775323 seconds)
    (3/4) benchmarking "vertex_function"...
    done (took 10.471103836 seconds)
    (4/4) benchmarking "singlethread_vertex_function"...
    done (took 10.426632506 seconds)
  done (took 43.072715999 seconds)
done (took 43.483286784 seconds)
(3/7) benchmarking "core"...
  (1/3) benchmarking "nv"...
    (1/2) benchmarking "graphs"...
    done (took 1.595693265 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 1.783288031 seconds)
  done (took 3.724088337 seconds)
  (2/3) benchmarking "edges"...
    (1/2) benchmarking "graphs"...
    done (took 0.580241265 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 0.725503726 seconds)
  done (took 1.688129037 seconds)
  (3/3) benchmarking "has_edge"...
    (1/2) benchmarking "graphs"...
    done (took 0.877881273 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 0.846322027 seconds)
  done (took 2.168768052 seconds)
done (took 7.927419443 seconds)
(4/7) benchmarking "connectivity"...
  (1/2) benchmarking "graphs"...
  done (took 1.232661542 seconds)
  (2/2) benchmarking "digraphs"...
  done (took 1.788056745 seconds)
done (took 3.525376797 seconds)
(5/7) benchmarking "insertions"...
  (1/1) benchmarking "ER Generation"...
  done (took 10.521656818 seconds)
done (took 10.889699043 seconds)
(6/7) benchmarking "traversals"...
  (1/2) benchmarking "bfs"...
    (1/2) benchmarking "graphs"...
    done (took 1.980961843 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 2.115471639 seconds)
  done (took 4.454986527 seconds)
  (2/2) benchmarking "dfs"...
    (1/2) benchmarking "graphs"...
    done (took 1.933328059 seconds)
    (2/2) benchmarking "digraphs"...
    done (took 1.816685835 seconds)
  done (took 4.108990358 seconds)
done (took 8.942675144 seconds)
(7/7) benchmarking "edges"...
  (1/4) benchmarking "fillp"...
  done (took 0.695897891 seconds)
  (2/4) benchmarking "fille"...
  done (took 1.678886128 seconds)
  (3/4) benchmarking "tsume"...
  done (took 10.39830357 seconds)
  (4/4) benchmarking "tsump"...
  done (took 10.414347046 seconds)
done (took 23.53861924 seconds)
codecov[bot] commented 3 years ago

Codecov Report

Merging #1538 (e1818a2) into master (1769686) will not change coverage. The diff coverage is n/a.

:exclamation: Current head e1818a2 differs from pull request most recent head b249023. Consider uploading reports for the commit b249023 to get more accurate results

@@           Coverage Diff           @@
##           master    #1538   +/-   ##
=======================================
  Coverage   99.44%   99.44%           
=======================================
  Files         106      106           
  Lines        5551     5551           
=======================================
  Hits         5520     5520           
  Misses         31       31