1
97%
master: 97%

Ran 18 Sep 2016 04:29PM UTC

Files 24

Run time 1s

Badge

Embed ▾

Committed 18 Sep 2016 04:21PM UTC coverage: 97.394% (-0.1%) from 97.502%

Job # 49.1

Build Type

push

travis-ci

Committed by

all3fox

Commit Message

UnionFind:DisjointSetUnion: port cpp implementation of DSU, remove UF

DisjointSetUnion is a more commone name for UnionFind. Also use tricks
like path compression and union by rank (weight) that make find/union
nearly constant.

Previously, UnionFind could degrade to O(n) performance, not any more.

Run Details

1084 of 1113 relevant lines covered (97.39%)

0.97 hits per line

all3fox / algos-py / 49 / 1
97%
master: 97%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 49.1

all3fox / algos-py / 49 / 1 97% master: 97%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 49.1

all3fox / algos-py / 49 / 1
97%
master: 97%

README BADGES
x