wikimedia
/
parsoid
/
723
85%
|
Ran
|
Jobs
4
|
Files
71
|
Run time
3min
|
Badge
Embed ▾
README BADGES
|
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%)
74432.76 hits per line
Jobs
| ID | Job ID | Ran | Files | Coverage | |
|---|---|---|---|---|---|
| 1 | 723.1 | 0 |
85.06 |
Travis Job 723.1 | |
| 2 | 723.2 | 0 |
85.06 |
Travis Job 723.2 | |
| 3 | 723.3 | 0 |
85.06 |
Travis Job 723.3 | |
| 4 | 723.4 | 0 |
85.06 |
Travis Job 723.4 |
Source Files on build 723
Detailed source file information is not available for this build.