| OLD | NEW |
| 1 // Copyright 2009 the V8 project authors. All rights reserved. | 1 // Copyright 2009 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 12 matching lines...) Expand all Loading... |
| 23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| 24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| 26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 27 | 27 |
| 28 // Load Splay tree and CodeMap implementations from <project root>/tools. | 28 // Load Splay tree and CodeMap implementations from <project root>/tools. |
| 29 // Files: tools/splaytree.js tools/codemap.js | 29 // Files: tools/splaytree.js tools/codemap.js |
| 30 | 30 |
| 31 | 31 |
| 32 function newCodeEntry(size, name) { | 32 function newCodeEntry(size, name) { |
| 33 return new devtools.profiler.CodeMap.CodeEntry(size, name); | 33 return new CodeMap.CodeEntry(size, name); |
| 34 }; | 34 }; |
| 35 | 35 |
| 36 | 36 |
| 37 function assertEntry(codeMap, expected_name, addr) { | 37 function assertEntry(codeMap, expected_name, addr) { |
| 38 var entry = codeMap.findEntry(addr); | 38 var entry = codeMap.findEntry(addr); |
| 39 assertNotNull(entry, 'no entry at ' + addr.toString(16)); | 39 assertNotNull(entry, 'no entry at ' + addr.toString(16)); |
| 40 assertEquals(expected_name, entry.name, 'at ' + addr.toString(16)); | 40 assertEquals(expected_name, entry.name, 'at ' + addr.toString(16)); |
| 41 }; | 41 }; |
| 42 | 42 |
| 43 | 43 |
| 44 function assertNoEntry(codeMap, addr) { | 44 function assertNoEntry(codeMap, addr) { |
| 45 assertNull(codeMap.findEntry(addr), 'at ' + addr.toString(16)); | 45 assertNull(codeMap.findEntry(addr), 'at ' + addr.toString(16)); |
| 46 }; | 46 }; |
| 47 | 47 |
| 48 | 48 |
| 49 (function testLibrariesAndStaticCode() { | 49 (function testLibrariesAndStaticCode() { |
| 50 var codeMap = new devtools.profiler.CodeMap(); | 50 var codeMap = new CodeMap(); |
| 51 codeMap.addLibrary(0x1500, newCodeEntry(0x3000, 'lib1')); | 51 codeMap.addLibrary(0x1500, newCodeEntry(0x3000, 'lib1')); |
| 52 codeMap.addLibrary(0x15500, newCodeEntry(0x5000, 'lib2')); | 52 codeMap.addLibrary(0x15500, newCodeEntry(0x5000, 'lib2')); |
| 53 codeMap.addLibrary(0x155500, newCodeEntry(0x10000, 'lib3')); | 53 codeMap.addLibrary(0x155500, newCodeEntry(0x10000, 'lib3')); |
| 54 assertNoEntry(codeMap, 0); | 54 assertNoEntry(codeMap, 0); |
| 55 assertNoEntry(codeMap, 0x1500 - 1); | 55 assertNoEntry(codeMap, 0x1500 - 1); |
| 56 assertEntry(codeMap, 'lib1', 0x1500); | 56 assertEntry(codeMap, 'lib1', 0x1500); |
| 57 assertEntry(codeMap, 'lib1', 0x1500 + 0x100); | 57 assertEntry(codeMap, 'lib1', 0x1500 + 0x100); |
| 58 assertEntry(codeMap, 'lib1', 0x1500 + 0x1000); | 58 assertEntry(codeMap, 'lib1', 0x1500 + 0x1000); |
| 59 assertEntry(codeMap, 'lib1', 0x1500 + 0x3000 - 1); | 59 assertEntry(codeMap, 'lib1', 0x1500 + 0x3000 - 1); |
| 60 assertNoEntry(codeMap, 0x1500 + 0x3000); | 60 assertNoEntry(codeMap, 0x1500 + 0x3000); |
| (...skipping 29 matching lines...) Expand all Loading... |
| 90 assertEntry(codeMap, 'lib2', 0x15520 - 1); | 90 assertEntry(codeMap, 'lib2', 0x15520 - 1); |
| 91 assertEntry(codeMap, 'lib2-f1', 0x15520); | 91 assertEntry(codeMap, 'lib2-f1', 0x15520); |
| 92 assertEntry(codeMap, 'lib2-f1', 0x15520 + 0x80); | 92 assertEntry(codeMap, 'lib2-f1', 0x15520 + 0x80); |
| 93 assertEntry(codeMap, 'lib2-f1', 0x15520 + 0x100 - 1); | 93 assertEntry(codeMap, 'lib2-f1', 0x15520 + 0x100 - 1); |
| 94 assertEntry(codeMap, 'lib2', 0x15520 + 0x100); | 94 assertEntry(codeMap, 'lib2', 0x15520 + 0x100); |
| 95 | 95 |
| 96 })(); | 96 })(); |
| 97 | 97 |
| 98 | 98 |
| 99 (function testDynamicCode() { | 99 (function testDynamicCode() { |
| 100 var codeMap = new devtools.profiler.CodeMap(); | 100 var codeMap = new CodeMap(); |
| 101 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code1')); | 101 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code1')); |
| 102 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code2')); | 102 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code2')); |
| 103 codeMap.addCode(0x1900, newCodeEntry(0x50, 'code3')); | 103 codeMap.addCode(0x1900, newCodeEntry(0x50, 'code3')); |
| 104 codeMap.addCode(0x1950, newCodeEntry(0x10, 'code4')); | 104 codeMap.addCode(0x1950, newCodeEntry(0x10, 'code4')); |
| 105 assertNoEntry(codeMap, 0); | 105 assertNoEntry(codeMap, 0); |
| 106 assertNoEntry(codeMap, 0x1500 - 1); | 106 assertNoEntry(codeMap, 0x1500 - 1); |
| 107 assertEntry(codeMap, 'code1', 0x1500); | 107 assertEntry(codeMap, 'code1', 0x1500); |
| 108 assertEntry(codeMap, 'code1', 0x1500 + 0x100); | 108 assertEntry(codeMap, 'code1', 0x1500 + 0x100); |
| 109 assertEntry(codeMap, 'code1', 0x1500 + 0x200 - 1); | 109 assertEntry(codeMap, 'code1', 0x1500 + 0x200 - 1); |
| 110 assertEntry(codeMap, 'code2', 0x1700); | 110 assertEntry(codeMap, 'code2', 0x1700); |
| 111 assertEntry(codeMap, 'code2', 0x1700 + 0x50); | 111 assertEntry(codeMap, 'code2', 0x1700 + 0x50); |
| 112 assertEntry(codeMap, 'code2', 0x1700 + 0x100 - 1); | 112 assertEntry(codeMap, 'code2', 0x1700 + 0x100 - 1); |
| 113 assertNoEntry(codeMap, 0x1700 + 0x100); | 113 assertNoEntry(codeMap, 0x1700 + 0x100); |
| 114 assertNoEntry(codeMap, 0x1900 - 1); | 114 assertNoEntry(codeMap, 0x1900 - 1); |
| 115 assertEntry(codeMap, 'code3', 0x1900); | 115 assertEntry(codeMap, 'code3', 0x1900); |
| 116 assertEntry(codeMap, 'code3', 0x1900 + 0x28); | 116 assertEntry(codeMap, 'code3', 0x1900 + 0x28); |
| 117 assertEntry(codeMap, 'code4', 0x1950); | 117 assertEntry(codeMap, 'code4', 0x1950); |
| 118 assertEntry(codeMap, 'code4', 0x1950 + 0x7); | 118 assertEntry(codeMap, 'code4', 0x1950 + 0x7); |
| 119 assertEntry(codeMap, 'code4', 0x1950 + 0x10 - 1); | 119 assertEntry(codeMap, 'code4', 0x1950 + 0x10 - 1); |
| 120 assertNoEntry(codeMap, 0x1950 + 0x10); | 120 assertNoEntry(codeMap, 0x1950 + 0x10); |
| 121 assertNoEntry(codeMap, 0xFFFFFFFF); | 121 assertNoEntry(codeMap, 0xFFFFFFFF); |
| 122 })(); | 122 })(); |
| 123 | 123 |
| 124 | 124 |
| 125 (function testCodeMovesAndDeletions() { | 125 (function testCodeMovesAndDeletions() { |
| 126 var codeMap = new devtools.profiler.CodeMap(); | 126 var codeMap = new CodeMap(); |
| 127 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code1')); | 127 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code1')); |
| 128 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code2')); | 128 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code2')); |
| 129 assertEntry(codeMap, 'code1', 0x1500); | 129 assertEntry(codeMap, 'code1', 0x1500); |
| 130 assertEntry(codeMap, 'code2', 0x1700); | 130 assertEntry(codeMap, 'code2', 0x1700); |
| 131 codeMap.moveCode(0x1500, 0x1800); | 131 codeMap.moveCode(0x1500, 0x1800); |
| 132 assertNoEntry(codeMap, 0x1500); | 132 assertNoEntry(codeMap, 0x1500); |
| 133 assertEntry(codeMap, 'code2', 0x1700); | 133 assertEntry(codeMap, 'code2', 0x1700); |
| 134 assertEntry(codeMap, 'code1', 0x1800); | 134 assertEntry(codeMap, 'code1', 0x1800); |
| 135 codeMap.deleteCode(0x1700); | 135 codeMap.deleteCode(0x1700); |
| 136 assertNoEntry(codeMap, 0x1700); | 136 assertNoEntry(codeMap, 0x1700); |
| 137 assertEntry(codeMap, 'code1', 0x1800); | 137 assertEntry(codeMap, 'code1', 0x1800); |
| 138 })(); | 138 })(); |
| 139 | 139 |
| 140 | 140 |
| 141 (function testDynamicNamesDuplicates() { | 141 (function testDynamicNamesDuplicates() { |
| 142 var codeMap = new devtools.profiler.CodeMap(); | 142 var codeMap = new CodeMap(); |
| 143 // Code entries with same names but different addresses. | 143 // Code entries with same names but different addresses. |
| 144 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code')); | 144 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code')); |
| 145 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code')); | 145 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code')); |
| 146 assertEntry(codeMap, 'code', 0x1500); | 146 assertEntry(codeMap, 'code', 0x1500); |
| 147 assertEntry(codeMap, 'code {1}', 0x1700); | 147 assertEntry(codeMap, 'code {1}', 0x1700); |
| 148 // Test name stability. | 148 // Test name stability. |
| 149 assertEntry(codeMap, 'code', 0x1500); | 149 assertEntry(codeMap, 'code', 0x1500); |
| 150 assertEntry(codeMap, 'code {1}', 0x1700); | 150 assertEntry(codeMap, 'code {1}', 0x1700); |
| 151 })(); | 151 })(); |
| 152 | 152 |
| 153 | 153 |
| 154 (function testStaticEntriesExport() { | 154 (function testStaticEntriesExport() { |
| 155 var codeMap = new devtools.profiler.CodeMap(); | 155 var codeMap = new CodeMap(); |
| 156 codeMap.addStaticCode(0x1500, newCodeEntry(0x3000, 'lib1')); | 156 codeMap.addStaticCode(0x1500, newCodeEntry(0x3000, 'lib1')); |
| 157 codeMap.addStaticCode(0x15500, newCodeEntry(0x5000, 'lib2')); | 157 codeMap.addStaticCode(0x15500, newCodeEntry(0x5000, 'lib2')); |
| 158 codeMap.addStaticCode(0x155500, newCodeEntry(0x10000, 'lib3')); | 158 codeMap.addStaticCode(0x155500, newCodeEntry(0x10000, 'lib3')); |
| 159 var allStatics = codeMap.getAllStaticEntries(); | 159 var allStatics = codeMap.getAllStaticEntries(); |
| 160 allStatics.sort(); | 160 allStatics.sort(); |
| 161 assertEquals(['lib1: 3000', 'lib2: 5000', 'lib3: 10000'], allStatics); | 161 assertEquals(['lib1: 3000', 'lib2: 5000', 'lib3: 10000'], allStatics); |
| 162 })(); | 162 })(); |
| 163 | 163 |
| 164 | 164 |
| 165 (function testDynamicEntriesExport() { | 165 (function testDynamicEntriesExport() { |
| 166 var codeMap = new devtools.profiler.CodeMap(); | 166 var codeMap = new CodeMap(); |
| 167 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code1')); | 167 codeMap.addCode(0x1500, newCodeEntry(0x200, 'code1')); |
| 168 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code2')); | 168 codeMap.addCode(0x1700, newCodeEntry(0x100, 'code2')); |
| 169 codeMap.addCode(0x1900, newCodeEntry(0x50, 'code3')); | 169 codeMap.addCode(0x1900, newCodeEntry(0x50, 'code3')); |
| 170 var allDynamics = codeMap.getAllDynamicEntries(); | 170 var allDynamics = codeMap.getAllDynamicEntries(); |
| 171 allDynamics.sort(); | 171 allDynamics.sort(); |
| 172 assertEquals(['code1: 200', 'code2: 100', 'code3: 50'], allDynamics); | 172 assertEquals(['code1: 200', 'code2: 100', 'code3: 50'], allDynamics); |
| 173 codeMap.deleteCode(0x1700); | 173 codeMap.deleteCode(0x1700); |
| 174 var allDynamics2 = codeMap.getAllDynamicEntries(); | 174 var allDynamics2 = codeMap.getAllDynamicEntries(); |
| 175 allDynamics2.sort(); | 175 allDynamics2.sort(); |
| 176 assertEquals(['code1: 200', 'code3: 50'], allDynamics2); | 176 assertEquals(['code1: 200', 'code3: 50'], allDynamics2); |
| 177 codeMap.deleteCode(0x1500); | 177 codeMap.deleteCode(0x1500); |
| 178 var allDynamics3 = codeMap.getAllDynamicEntries(); | 178 var allDynamics3 = codeMap.getAllDynamicEntries(); |
| 179 assertEquals(['code3: 50'], allDynamics3); | 179 assertEquals(['code3: 50'], allDynamics3); |
| 180 })(); | 180 })(); |
| OLD | NEW |