| /* |
| * Copyright (C) 2011 Apple Inc. All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * 1. Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * 2. Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * |
| * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' |
| * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, |
| * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR |
| * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS |
| * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
| * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
| * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS |
| * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN |
| * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) |
| * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF |
| * THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| |
| function FlakyLayoutTestDetector() { |
| this._tests = {}; |
| this._buildCount = 0; |
| } |
| |
| FlakyLayoutTestDetector.prototype = { |
| incorporateTestResults: function(buildName, failingTests, tooManyFailures) { |
| var newFlakyTests = []; |
| |
| if (tooManyFailures) { |
| // Something was going horribly wrong during this test run. We shouldn't assume that any |
| // passes/failures are due to flakiness. |
| return newFlakyTests; |
| } |
| |
| ++this._buildCount; |
| |
| // Record failing tests. |
| for (var testName in failingTests) { |
| if (!(testName in this._tests)) { |
| if (this._buildCount > this._maximumFailOrPassCount) { |
| // This test hasn't failed in the _maximumFailOrPassCount most recent builds, so |
| // don't consider it to be flaky. In fact, we don't have to track it at all! |
| continue; |
| } |
| |
| this._tests[testName] = { |
| state: this._states.LastSeenFailing, |
| count: 0, |
| history: [], |
| }; |
| } |
| |
| var testData = this._tests[testName]; |
| testData.history.push({ build: buildName, result: failingTests[testName] }); |
| |
| if (testData.state === this._states.LastSeenFailing) { |
| ++testData.count; |
| if (testData.count > this._maximumFailOrPassCount) |
| testData.state = this._states.NotFlaky; |
| } else if (testData.state === this._states.LastSeenPassing) { |
| testData.state = this._states.PossiblyFlaky; |
| newFlakyTests.push(testName); |
| } |
| } |
| |
| // Record passing tests. |
| for (var testName in this._tests) { |
| if (testName in failingTests) |
| continue; |
| |
| var testData = this._tests[testName]; |
| testData.history.push({ build: buildName, result: { failureType: 'pass' } }); |
| |
| if (testData.state === this._states.LastSeenPassing) { |
| ++testData.count; |
| if (testData.count > this._maximumFailOrPassCount) |
| testData.state = this._states.NotFlaky; |
| } else if (testData.state === this._states.LastSeenFailing) { |
| testData.state = this._states.LastSeenPassing; |
| testData.count = 1; |
| } |
| } |
| |
| return newFlakyTests; |
| }, |
| |
| allFailures: function(testName) { |
| if (!(testName in this._tests)) |
| return null; |
| |
| return this._tests[testName].history.filter(function(historyItem) { return historyItem.result.failureType !== 'pass' }); |
| }, |
| |
| get possiblyFlakyTests() { |
| var self = this; |
| return Object.keys(self._tests).filter(function(testName) { return self._tests[testName].state === self._states.PossiblyFlaky }); |
| }, |
| |
| // If a test has recently failed or passed more than this number of times in a row we don't |
| // consider it to be flaky. |
| _maximumFailOrPassCount: 9, |
| |
| _states: { |
| LastSeenFailing: 0, |
| LastSeenPassing: 1, |
| PossiblyFlaky: 2, |
| NotFlaky: 3, |
| }, |
| }; |