Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(182)

Side by Side Diff: third_party/WebKit/LayoutTests/http/tests/inspector-unit/trie.html

Issue 2493373002: DevTools: rename WebInspector into modules. (Closed)
Patch Set: for bots Created 4 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
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
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>
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698