github.com/LdDl/ch@v1.7.8/old.txt (about)

     1  goos: linux
     2  goarch: amd64
     3  pkg: github.com/LdDl/ch
     4  cpu: Intel(R) Core(TM) i5-10600K CPU @ 4.10GHz
     5  BenchmarkShortestPathOneToMany/CH_shortest_path/4/vertices-4-edges-9-shortcuts-1-12         	  370994	      3298 ns/op	    1725 B/op	      72 allocs/op
     6  BenchmarkShortestPathOneToMany/CH_shortest_path/8/vertices-8-edges-61-shortcuts-1-12        	  169714	      7029 ns/op	    3409 B/op	     121 allocs/op
     7  BenchmarkShortestPathOneToMany/CH_shortest_path/16/vertices-16-edges-316-shortcuts-31-12    	   51801	     24339 ns/op	    9912 B/op	     239 allocs/op
     8  BenchmarkShortestPathOneToMany/CH_shortest_path/32/vertices-32-edges-1404-shortcuts-123-12  	   18261	     60482 ns/op	   24182 B/op	     432 allocs/op
     9  BenchmarkShortestPathOneToMany/CH_shortest_path/64/vertices-64-edges-5894-shortcuts-322-12  	    7291	    159670 ns/op	   55777 B/op	     844 allocs/op
    10  BenchmarkShortestPathOneToMany/CH_shortest_path/128/vertices-128-edges-23977-shortcuts-1315-12         	    2350	    493555 ns/op	  124457 B/op	    1725 allocs/op
    11  BenchmarkShortestPathOneToMany/CH_shortest_path/256/vertices-256-edges-97227-shortcuts-5276-12         	     870	   1409281 ns/op	  271506 B/op	    3646 allocs/op
    12  PASS
    13  ok  	github.com/LdDl/ch	70.487s