This commit is contained in:
parent
0f93cffaa2
commit
ab32e98b33
|
@ -1,22 +0,0 @@
|
||||||
require 'igraph'
|
|
||||||
require 'gratr/import'
|
|
||||||
require 'benchmark'
|
|
||||||
|
|
||||||
gratr_g = Digraph[1,2,2,3,3,4]
|
|
||||||
igraph_g = IGraph.new([1,2,2,3,3,4])
|
|
||||||
graph_g =
|
|
||||||
|
|
||||||
include Benchmark
|
|
||||||
|
|
||||||
bm(6) do |x|
|
|
||||||
x.report("igraph"){
|
|
||||||
50000.times{
|
|
||||||
igraph_g.topological_sorting(IGraph::OUT)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
x.report("gratr"){
|
|
||||||
50000.times{
|
|
||||||
gratr_g.topsort
|
|
||||||
}
|
|
||||||
}
|
|
||||||
end
|
|
Loading…
Reference in New Issue