967
75%
master: 67%

Ran 09 Sep 2015 03:29AM UTC

Jobs 3

Files 35

Run time 2min

Badge

Embed ▾

pending completion

Build # 967

Build Type

push

travis-ci

Committed by

kortschak

Commit Message

traverse: use golang.org/x/.../intsets

This gives a significant performance improvements:

WalkAllBreadthFirstGnp_10_tenth    6.79µs ± 3%  4.76µs ± 2%  -29.91%   (p=0.000 n=10+9)
WalkAllBreadthFirstGnp_100_tenth    233µs ± 1%   172µs ± 1%  -26.26%    (p=0.000 n=9+8)
WalkAllBreadthFirstGnp_1000_tenth  19.5ms ± 1%  15.9ms ± 0%  -18.69%   (p=0.000 n=10+9)
WalkAllBreadthFirstGnp_10_half     14.8µs ± 2%  11.1µs ± 1%  -24.90%  (p=0.000 n=10+10)
WalkAllBreadthFirstGnp_100_half     866µs ± 2%   758µs ± 2%  -12.44%   (p=0.000 n=8+10)
WalkAllBreadthFirstGnp_1000_half   82.2ms ± 2%  73.0ms ± 1%  -11.16%  (p=0.000 n=10+10)
WalkAllDepthFirstGnp_10_tenth      6.84µs ± 1%  4.71µs ± 0%  -31.12%    (p=0.000 n=9+9)
WalkAllDepthFirstGnp_100_tenth      234µs ± 1%   177µs ± 5%  -24.26%   (p=0.000 n=9+10)
WalkAllDepthFirstGnp_1000_tenth    19.7ms ± 1%  16.0ms ± 1%  -18.46%  (p=0.000 n=10+10)
WalkAllDepthFirstGnp_10_half       14.7µs ± 1%  11.1µs ± 0%  -24.28%  (p=0.000 n=10+10)
WalkAllDepthFirstGnp_100_half       894µs ± 6%   764µs ± 3%  -14.53%  (p=0.000 n=10+10)
WalkAllDepthFirstGnp_1000_half     82.6ms ± 0%  73.5ms ± 1%  -11.06%  (p=0.000 n=10+10)

Using the non-pointer type for visited is clearer, but resulted in
an ~4-8% performance drop for some cases. So leaving as the pointer.

Run Details

2852 of 3803 relevant lines covered (74.99%)

2.25 hits per line

Jobs

ID	Job ID	Ran	Coverage
1	967.1	09 Sep 2015 03:29AM UTC	74.99	Travis Job 967.1
2	967.2	09 Sep 2015 03:30AM UTC	75.76	Travis Job 967.2
3	967.3	09 Sep 2015 03:32AM UTC	75.76	Travis Job 967.3

Source Files on build 967

Detailed source file information is not available for this build.

gonum / graph / 967
75%
master: 67%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 967

gonum / graph / 967 75% master: 67%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 967

gonum / graph / 967
75%
master: 67%

README BADGES
x