Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: timelapse
Fetching contributors…

Cannot retrieve contributors at this time

135 lines (118 sloc) 4.638 kb
<html>
<head>
<script src="../http/tests/inspector/inspector-test.js"></script>
<script>
function test()
{
InspectorTest.runTestSuite([
function binaryIndexOfTest(next)
{
var testArrays = [
[],
[1],
[1, 10],
[1, 10, 11, 12, 13, 14, 100],
[-100, -50, 0, 50, 100],
[-100, -14, -13, -12, -11, -10, -1]
];
function testArray(array)
{
function comparator(a, b)
{
return a < b ? -1 : (a > b ? 1 : 0);
}
for (var i = -100; i <= 100; ++i) {
var reference = array.indexOf(i);
var actual = array.binaryIndexOf(i, comparator);
InspectorTest.assertEquals(reference, actual, "binaryIndexOf");
}
return true;
}
for (var i = 0, l = testArrays.length; i < l; ++i)
testArray(testArrays[i]);
next();
},
function qselectTest(next)
{
var testArrays = [
[],
[0],
[0, 0, 0, 0, 0, 0, 0, 0],
[4, 3, 2, 1],
[1, 2, 3, 4, 5],
[-1, 3, 2, 7, 7, 7, 10, 12, 3, 4, -1, 2]
];
function testArray(array)
{
function compare(a, b)
{
return a - b;
}
var sorted = array.slice(0).sort(compare);
var reference = {
min: sorted[0],
median: sorted[Math.floor(sorted.length / 2)],
max: sorted[sorted.length - 1]
}
var actual = {
min: array.slice(0).qselect(0),
median: array.slice(0).qselect(Math.floor(array.length / 2)),
max: array.slice(0).qselect(array.length - 1)
}
InspectorTest.addResult("Array: " + JSON.stringify(array));
InspectorTest.addResult("Reference: " + JSON.stringify(reference));
InspectorTest.addResult("Actual: " + JSON.stringify(actual));
}
for (var i = 0, l = testArrays.length; i < l; ++i)
testArray(testArrays[i]);
next();
},
function sortRangeTest(next)
{
var testArrays = [
[],
[1],
[2, 1],
[6, 4, 2, 7, 10, 15, 1],
[10, 44, 3, 6, 56, 66, 10, 55, 32, 56, 2, 5]
];
function testArray(array)
{
function comparator(a, b)
{
return a < b ? -1 : (a > b ? 1 : 0);
}
function compareArrays(a, b, message)
{
InspectorTest.assertEquals(JSON.stringify(a), JSON.stringify(b), message);
}
for (var left = 0, l = array.length - 1; left < l; ++left) {
for (var right = left + 1, r = array.length; right < r; ++right)
for (var count = 1, k = right - left + 1; count <= k; ++count) {
var actual = array.slice(0);
actual.sortRange(comparator, left, right, count);
compareArrays(array.slice(0, left), actual.slice(0, left), "left " + left + " " + right + " " + count);
compareArrays(array.slice(right + 1), actual.slice(right + 1), "right " + left + " " + right + " " + count);
var middle = array.slice(left, right + 1);
middle.sort(comparator);
compareArrays(middle.slice(0, count), actual.slice(left, left + count), "sorted " + left + " " + right + " " + count);
actualRest = actual.slice(left + count, right + 1);
actualRest.sort(comparator);
compareArrays(middle.slice(count), actualRest, "unsorted " + left + " " + right + " " + count);
}
}
}
for (var i = 0, len = testArrays.length; i < len; ++i)
testArray(testArrays[i]);
next();
}
]);
}
</script>
</head>
<body onload="runTest()">
<p>
This test checks Web Inspector utilities.
</p>
</body>
</html>
Jump to Line
Something went wrong with that request. Please try again.