| OLD | NEW |
| 1 <html> | 1 <html> |
| 2 <head> | 2 <head> |
| 3 <base href="/inspector-debug/"></base> | 3 <base href="/inspector-debug/"></base> |
| 4 <script src="/inspector-debug/Runtime.js"></script> | 4 <script src="/inspector-debug/Runtime.js"></script> |
| 5 <script src="/inspector-unit/inspector-unit-test.js"></script> | 5 <script src="/inspector-unit/inspector-unit-test.js"></script> |
| 6 <script> | 6 <script> |
| 7 function test() { | 7 function test() { |
| 8 var trie; | 8 var trie; |
| 9 | 9 |
| 10 UnitTest.runTests([ | 10 UnitTest.runTests([ |
| 11 function testAddWord() | 11 function testAddWord() |
| 12 { | 12 { |
| 13 var trie = new WebInspector.Trie(); | 13 var trie = new Common.Trie(); |
| 14 addWord(trie, "hello"); | 14 addWord(trie, "hello"); |
| 15 hasWord(trie, "he"); | 15 hasWord(trie, "he"); |
| 16 hasWord(trie, "hello"); | 16 hasWord(trie, "hello"); |
| 17 hasWord(trie, "helloo"); | 17 hasWord(trie, "helloo"); |
| 18 }, | 18 }, |
| 19 | 19 |
| 20 function testAddWords() | 20 function testAddWords() |
| 21 { | 21 { |
| 22 var trie = new WebInspector.Trie(); | 22 var trie = new Common.Trie(); |
| 23 addWord(trie, "foo"); | 23 addWord(trie, "foo"); |
| 24 addWord(trie, "bar"); | 24 addWord(trie, "bar"); |
| 25 addWord(trie, "bazz"); | 25 addWord(trie, "bazz"); |
| 26 hasWord(trie, "f"); | 26 hasWord(trie, "f"); |
| 27 hasWord(trie, "ba"); | 27 hasWord(trie, "ba"); |
| 28 hasWord(trie, "baz"); | 28 hasWord(trie, "baz"); |
| 29 hasWord(trie, "bar"); | 29 hasWord(trie, "bar"); |
| 30 hasWord(trie, "bazz"); | 30 hasWord(trie, "bazz"); |
| 31 }, | 31 }, |
| 32 | 32 |
| 33 function testRemoveWord() | 33 function testRemoveWord() |
| 34 { | 34 { |
| 35 var trie = new WebInspector.Trie(); | 35 var trie = new Common.Trie(); |
| 36 addWord(trie, "foo"); | 36 addWord(trie, "foo"); |
| 37 removeWord(trie, "f"); | 37 removeWord(trie, "f"); |
| 38 removeWord(trie, "fo"); | 38 removeWord(trie, "fo"); |
| 39 removeWord(trie, "fooo"); | 39 removeWord(trie, "fooo"); |
| 40 hasWord(trie, "foo"); | 40 hasWord(trie, "foo"); |
| 41 removeWord(trie, "foo"); | 41 removeWord(trie, "foo"); |
| 42 hasWord(trie, "foo"); | 42 hasWord(trie, "foo"); |
| 43 }, | 43 }, |
| 44 | 44 |
| 45 function testAddAfterRemove() | 45 function testAddAfterRemove() |
| 46 { | 46 { |
| 47 var trie = new WebInspector.Trie(); | 47 var trie = new Common.Trie(); |
| 48 addWord(trie, "foo"); | 48 addWord(trie, "foo"); |
| 49 removeWord(trie, "foo"); | 49 removeWord(trie, "foo"); |
| 50 addWord(trie, "bar"); | 50 addWord(trie, "bar"); |
| 51 hasWord(trie, "foo"); | 51 hasWord(trie, "foo"); |
| 52 hasWord(trie, "bar"); | 52 hasWord(trie, "bar"); |
| 53 }, | 53 }, |
| 54 | 54 |
| 55 function testWordOverwrite() | 55 function testWordOverwrite() |
| 56 { | 56 { |
| 57 var trie = new WebInspector.Trie(); | 57 var trie = new Common.Trie(); |
| 58 addWord(trie, "foo"); | 58 addWord(trie, "foo"); |
| 59 addWord(trie, "foo"); | 59 addWord(trie, "foo"); |
| 60 removeWord(trie, "foo"); | 60 removeWord(trie, "foo"); |
| 61 hasWord(trie, "foo"); | 61 hasWord(trie, "foo"); |
| 62 }, | 62 }, |
| 63 | 63 |
| 64 function testRemoveNonExisting() | 64 function testRemoveNonExisting() |
| 65 { | 65 { |
| 66 var trie = new WebInspector.Trie(); | 66 var trie = new Common.Trie(); |
| 67 addWord(trie, "foo"); | 67 addWord(trie, "foo"); |
| 68 removeWord(trie, "bar"); | 68 removeWord(trie, "bar"); |
| 69 removeWord(trie, "baz"); | 69 removeWord(trie, "baz"); |
| 70 hasWord(trie, "foo"); | 70 hasWord(trie, "foo"); |
| 71 }, | 71 }, |
| 72 | 72 |
| 73 function testEmptyWord() | 73 function testEmptyWord() |
| 74 { | 74 { |
| 75 var trie = new WebInspector.Trie(); | 75 var trie = new Common.Trie(); |
| 76 addWord(trie, ""); | 76 addWord(trie, ""); |
| 77 hasWord(trie, ""); | 77 hasWord(trie, ""); |
| 78 removeWord(trie, ""); | 78 removeWord(trie, ""); |
| 79 hasWord(trie, ""); | 79 hasWord(trie, ""); |
| 80 }, | 80 }, |
| 81 | 81 |
| 82 function testAllWords() | 82 function testAllWords() |
| 83 { | 83 { |
| 84 var trie = new WebInspector.Trie(); | 84 var trie = new Common.Trie(); |
| 85 addWord(trie, "foo"); | 85 addWord(trie, "foo"); |
| 86 addWord(trie, "bar"); | 86 addWord(trie, "bar"); |
| 87 addWord(trie, "bazzz"); | 87 addWord(trie, "bazzz"); |
| 88 words(trie); | 88 words(trie); |
| 89 words(trie, "f"); | 89 words(trie, "f"); |
| 90 words(trie, "g"); | 90 words(trie, "g"); |
| 91 words(trie, "b"); | 91 words(trie, "b"); |
| 92 words(trie, "ba"); | 92 words(trie, "ba"); |
| 93 words(trie, "bar"); | 93 words(trie, "bar"); |
| 94 words(trie, "barz"); | 94 words(trie, "barz"); |
| 95 words(trie, "baz"); | 95 words(trie, "baz"); |
| 96 }, | 96 }, |
| 97 | 97 |
| 98 function testOneCharWords() | 98 function testOneCharWords() |
| 99 { | 99 { |
| 100 var trie = new WebInspector.Trie(); | 100 var trie = new Common.Trie(); |
| 101 addWord(trie, "a"); | 101 addWord(trie, "a"); |
| 102 addWord(trie, "b"); | 102 addWord(trie, "b"); |
| 103 addWord(trie, "c"); | 103 addWord(trie, "c"); |
| 104 words(trie); | 104 words(trie); |
| 105 }, | 105 }, |
| 106 | 106 |
| 107 function testChainWords() | 107 function testChainWords() |
| 108 { | 108 { |
| 109 var trie = new WebInspector.Trie(); | 109 var trie = new Common.Trie(); |
| 110 addWord(trie, "f"); | 110 addWord(trie, "f"); |
| 111 addWord(trie, "fo"); | 111 addWord(trie, "fo"); |
| 112 addWord(trie, "foo"); | 112 addWord(trie, "foo"); |
| 113 addWord(trie, "foo"); | 113 addWord(trie, "foo"); |
| 114 words(trie); | 114 words(trie); |
| 115 }, | 115 }, |
| 116 | 116 |
| 117 function testClearTrie() | 117 function testClearTrie() |
| 118 { | 118 { |
| 119 var trie = new WebInspector.Trie(); | 119 var trie = new Common.Trie(); |
| 120 addWord(trie, "foo"); | 120 addWord(trie, "foo"); |
| 121 addWord(trie, "bar"); | 121 addWord(trie, "bar"); |
| 122 words(trie); | 122 words(trie); |
| 123 clear(trie); | 123 clear(trie); |
| 124 words(trie); | 124 words(trie); |
| 125 }, | 125 }, |
| 126 | 126 |
| 127 function testLongestPrefix() | 127 function testLongestPrefix() |
| 128 { | 128 { |
| 129 var trie = new WebInspector.Trie(); | 129 var trie = new Common.Trie(); |
| 130 addWord(trie, "fo"); | 130 addWord(trie, "fo"); |
| 131 addWord(trie, "food"); | 131 addWord(trie, "food"); |
| 132 longestPrefix(trie, "fear", false); | 132 longestPrefix(trie, "fear", false); |
| 133 longestPrefix(trie, "fear", true); | 133 longestPrefix(trie, "fear", true); |
| 134 longestPrefix(trie, "football", false); | 134 longestPrefix(trie, "football", false); |
| 135 longestPrefix(trie, "football", true); | 135 longestPrefix(trie, "football", true); |
| 136 longestPrefix(trie, "bar", false); | 136 longestPrefix(trie, "bar", false); |
| 137 longestPrefix(trie, "bar", true); | 137 longestPrefix(trie, "bar", true); |
| 138 longestPrefix(trie, "foo", false); | 138 longestPrefix(trie, "foo", false); |
| 139 longestPrefix(trie, "foo", true); | 139 longestPrefix(trie, "foo", true); |
| (...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 174 { | 174 { |
| 175 UnitTest.addResult(`trie.longestPrefix("${word}", ${fullWordOnly}) = "${
trie.longestPrefix(word, fullWordOnly)}"`); | 175 UnitTest.addResult(`trie.longestPrefix("${word}", ${fullWordOnly}) = "${
trie.longestPrefix(word, fullWordOnly)}"`); |
| 176 } | 176 } |
| 177 } | 177 } |
| 178 </script> | 178 </script> |
| 179 </head> | 179 </head> |
| 180 <body> | 180 <body> |
| 181 Verify "trie" functionality. | 181 Verify "trie" functionality. |
| 182 </body> | 182 </body> |
| 183 </html> | 183 </html> |
| OLD | NEW |