Permalink
Switch branches/tags
Nothing to show
Find file
Fetching contributors…
Cannot retrieve contributors at this time
27 lines (23 sloc) 634 Bytes
#Not a benchmark, just a very unscientific test
require 'ext/rankable_graph'
require "benchmark"
include Benchmark
n = 1000000
bmbm(12) do |test|
r = RankableGraph.new
test.report("c:") do
srand(5)
(0..(n-1)).map do |i|
#each node has an average of 30 links
rand(60).times do
j = rand(n)
#first three nodes have more links than the rest
r.link(i, (j > 800000 ? rand(3) : j))
end
end
result = []
r.rank(0.85, 0.001){|key, val| result << [key, val]}
puts "7 first values are #{result[0..6].map{|(k,v)| "[#{k}]=#{"%.4f" % (v * 100)}, "}}"
r.clear
end
end