49
97%

Ran 18 Sep 2016 04:29PM UTC

Jobs 1

Files 24

Run time 1s

Badge

Embed ▾

pending completion

Build # 49

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

Jobs

ID	Job ID	Ran	Files	Coverage
1	49.1	18 Sep 2016 04:29PM UTC	0	97.39	Travis Job 49.1

Source Files on build 49

Detailed source file information is not available for this build.

all3fox / algos-py / 49
97%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 49

all3fox / algos-py / 49 97%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 49

all3fox / algos-py / 49
97%

README BADGES
x