2
75%
master: 67%

Ran 09 Sep 2015 03:30AM UTC

Files 35

Run time 1s

Badge

Embed ▾

Committed 09 Sep 2015 03:07AM UTC coverage: 75.765%. Remained the same

Job # 967.2

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

2848 of 3759 relevant lines covered (75.76%)

0.76 hits per line

gonum / graph / 967 / 2
75%
master: 67%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 967.2

gonum / graph / 967 / 2 75% master: 67%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 967.2

gonum / graph / 967 / 2
75%
master: 67%

README BADGES
x