| <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> |
