wikimedia
/
parsoid
/
723
/
1
85%
master: 85%
master: 85%
|
Ran
|
Files
71
|
Run time
2s
|
Badge
Embed ▾
README BADGES
|
coverage: 85.065% (-0.007%) from 85.072%
push
travis-ci
subbussDSR: Remove stale/dead conditions in LTR propagation * DSR computation has a check to stop LTR propagation if it won't change anything. This check is present to prevent O(n^2) behavior where n = # of children of a node. However, we had 2 stale checks which had no role in propagating information but were preventing the LTR propagation from terminating. The net effect was that in some scenarios, this resulted in O(n^2) behavior since for every child that was encountered in the RTL sweep, information was being propagated to all children after! These checks have lingered around since Dec 2012 at least. * Encountered this while debugging timeout on iawikibooks:Interlexico_c Change-Id: I8fe0280f1
11921 of 14014 relevant lines covered (85.06%)
18608.22 hits per line
Source Files on job 723.1
| Coverage | ∆ | File | Lines | Relevant | Covered | Missed | Hits/Line |
|---|