OLD | NEW |
1 /* | 1 /* |
2 * This file is part of Adblock Plus <https://adblockplus.org/>, | 2 * This file is part of Adblock Plus <https://adblockplus.org/>, |
3 * Copyright (C) 2006-2016 Eyeo GmbH | 3 * Copyright (C) 2006-2016 Eyeo GmbH |
4 * | 4 * |
5 * Adblock Plus is free software: you can redistribute it and/or modify | 5 * Adblock Plus is free software: you can redistribute it and/or modify |
6 * it under the terms of the GNU General Public License version 3 as | 6 * it under the terms of the GNU General Public License version 3 as |
7 * published by the Free Software Foundation. | 7 * published by the Free Software Foundation. |
8 * | 8 * |
9 * Adblock Plus is distributed in the hope that it will be useful, | 9 * Adblock Plus is distributed in the hope that it will be useful, |
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
(...skipping 25 matching lines...) Expand all Loading... |
36 var keyByFilter = Object.create(null); | 36 var keyByFilter = Object.create(null); |
37 | 37 |
38 /** | 38 /** |
39 * Nested lookup table, filter (or false if inactive) by filter key by domain. | 39 * Nested lookup table, filter (or false if inactive) by filter key by domain. |
40 * (Only contains filters that aren't unconditionally matched for all domains.) | 40 * (Only contains filters that aren't unconditionally matched for all domains.) |
41 * @type Object | 41 * @type Object |
42 */ | 42 */ |
43 var filtersByDomain = Object.create(null); | 43 var filtersByDomain = Object.create(null); |
44 | 44 |
45 /** | 45 /** |
46 * Lookup table, filter keys by selector. (Only contains filters that have a | 46 * Lookup table, filter key by selector. (Only contains filters that have a |
47 * selector that is unconditionally matched for all domains.) | 47 * selector that is unconditionally matched for all domains.) |
48 */ | 48 */ |
49 var filterKeysBySelector = Object.create(null); | 49 var filterKeyBySelector = Object.create(null); |
50 | 50 |
51 /** | 51 /** |
52 * This array caches the keys of filterKeysBySelector table (selectors which | 52 * This array caches the keys of filterKeyBySelector table (selectors which |
53 * unconditionally apply on all domains). It will be null if the cache needs to | 53 * unconditionally apply on all domains). It will be null if the cache needs to |
54 * be rebuilt. | 54 * be rebuilt. |
55 */ | 55 */ |
56 var unconditionalSelectors = null; | 56 var unconditionalSelectors = null; |
57 | 57 |
58 /** | 58 /** |
59 * This array caches the values of filterKeysBySelector table (filterIds for | 59 * This array caches the values of filterKeyBySelector table (filterIds for |
60 * selectors which unconditionally apply on all domains). It will be null if the | 60 * selectors which unconditionally apply on all domains). It will be null if the |
61 * cache needs to be rebuilt. Note: Only the first filter key for each selector | 61 * cache needs to be rebuilt. |
62 * is cached. | |
63 */ | 62 */ |
64 var unconditionalFilterKeys = null; | 63 var unconditionalFilterKeys = null; |
65 | 64 |
66 /** | 65 /** |
67 * Object to be used instead when a filter has a blank domains property. | 66 * Object to be used instead when a filter has a blank domains property. |
68 */ | 67 */ |
69 var defaultDomains = Object.create(null); | 68 var defaultDomains = Object.create(null); |
70 defaultDomains[""] = true; | 69 defaultDomains[""] = true; |
71 | 70 |
72 /** | 71 /** |
(...skipping 15 matching lines...) Expand all Loading... |
88 var ElemHide = exports.ElemHide = | 87 var ElemHide = exports.ElemHide = |
89 { | 88 { |
90 /** | 89 /** |
91 * Removes all known filters | 90 * Removes all known filters |
92 */ | 91 */ |
93 clear: function() | 92 clear: function() |
94 { | 93 { |
95 filterByKey = []; | 94 filterByKey = []; |
96 keyByFilter = Object.create(null); | 95 keyByFilter = Object.create(null); |
97 filtersByDomain = Object.create(null); | 96 filtersByDomain = Object.create(null); |
98 filterKeysBySelector = Object.create(null); | 97 filterKeyBySelector = Object.create(null); |
99 unconditionalSelectors = unconditionalFilterKeys = null; | 98 unconditionalSelectors = unconditionalFilterKeys = null; |
100 knownExceptions = Object.create(null); | 99 knownExceptions = Object.create(null); |
101 exceptions = Object.create(null); | 100 exceptions = Object.create(null); |
102 FilterNotifier.emit("elemhideupdate"); | 101 FilterNotifier.emit("elemhideupdate"); |
103 }, | 102 }, |
104 | 103 |
105 _addToFiltersByDomain: function(key, filter) | 104 _addToFiltersByDomain: function(key, filter) |
106 { | 105 { |
107 let domains = filter.domains || defaultDomains; | 106 let domains = filter.domains || defaultDomains; |
108 for (let domain in domains) | 107 for (let domain in domains) |
(...skipping 21 matching lines...) Expand all Loading... |
130 return; | 129 return; |
131 | 130 |
132 let selector = filter.selector; | 131 let selector = filter.selector; |
133 if (!(selector in exceptions)) | 132 if (!(selector in exceptions)) |
134 exceptions[selector] = []; | 133 exceptions[selector] = []; |
135 exceptions[selector].push(filter); | 134 exceptions[selector].push(filter); |
136 | 135 |
137 // If this is the first exception for a previously unconditionally | 136 // If this is the first exception for a previously unconditionally |
138 // applied element hiding selector we need to take care to update the | 137 // applied element hiding selector we need to take care to update the |
139 // lookups. | 138 // lookups. |
140 let filterKeys = filterKeysBySelector[selector]; | 139 let filterKey = filterKeyBySelector[selector]; |
141 if (filterKeys) | 140 if (filterKey) |
142 { | 141 { |
143 for (let filterKey of filterKeys) | 142 this._addToFiltersByDomain(filterKey, filterByKey[filterKey]); |
144 this._addToFiltersByDomain(filterKey, filterByKey[filterKey]); | 143 delete filterKeyBySelector[selector]; |
145 delete filterKeysBySelector[selector]; | |
146 unconditionalSelectors = unconditionalFilterKeys = null; | |
147 } | 144 } |
148 | 145 |
149 knownExceptions[filter.text] = true; | 146 knownExceptions[filter.text] = true; |
150 } | 147 } |
151 else | 148 else |
152 { | 149 { |
153 if (filter.text in keyByFilter) | 150 if (filter.text in keyByFilter) |
154 return; | 151 return; |
155 | 152 |
156 let key = filterByKey.push(filter) - 1; | 153 let key = filterByKey.push(filter) - 1; |
157 keyByFilter[filter.text] = key; | 154 keyByFilter[filter.text] = key; |
158 | 155 |
159 if (!(filter.domains || filter.selector in exceptions)) | 156 if (!(filter.domains || filter.selector in exceptions)) |
160 { | 157 { |
161 // The new filter's selector is unconditionally applied to all domains | 158 // The new filter's selector is unconditionally applied to all domains |
162 let filterKeys = filterKeysBySelector[filter.selector]; | 159 filterKeyBySelector[filter.selector] = key; |
163 if (filterKeys) | 160 unconditionalSelectors = unconditionalFilterKeys = null; |
164 { | |
165 filterKeys.push(key); | |
166 } | |
167 else | |
168 { | |
169 filterKeysBySelector[filter.selector] = [key]; | |
170 unconditionalSelectors = unconditionalFilterKeys = null; | |
171 } | |
172 } | 161 } |
173 else | 162 else |
174 { | 163 { |
175 // The new filter's selector only applies to some domains | 164 // The new filter's selector only applies to some domains |
176 this._addToFiltersByDomain(key, filter); | 165 this._addToFiltersByDomain(key, filter); |
177 } | 166 } |
178 } | 167 } |
179 | 168 |
180 FilterNotifier.emit("elemhideupdate"); | 169 FilterNotifier.emit("elemhideupdate"); |
181 }, | 170 }, |
(...skipping 17 matching lines...) Expand all Loading... |
199 } | 188 } |
200 else | 189 else |
201 { | 190 { |
202 if (!(filter.text in keyByFilter)) | 191 if (!(filter.text in keyByFilter)) |
203 return; | 192 return; |
204 | 193 |
205 let key = keyByFilter[filter.text]; | 194 let key = keyByFilter[filter.text]; |
206 delete filterByKey[key]; | 195 delete filterByKey[key]; |
207 delete keyByFilter[filter.text]; | 196 delete keyByFilter[filter.text]; |
208 | 197 |
209 let filterKeys = filterKeysBySelector[filter.selector]; | 198 if (filter.selector in filterKeyBySelector) |
210 if (filterKeys) | |
211 { | 199 { |
212 if (filterKeys.length > 1) | 200 delete filterKeyBySelector[filter.selector]; |
213 { | 201 unconditionalSelectors = unconditionalFilterKeys = null; |
214 let index = filterKeys.indexOf(key); | |
215 filterKeys.splice(index, 1); | |
216 } | |
217 else | |
218 { | |
219 delete filterKeysBySelector[filter.selector]; | |
220 unconditionalSelectors = unconditionalFilterKeys = null; | |
221 } | |
222 } | 202 } |
223 else | 203 else |
224 { | 204 { |
225 let domains = filter.domains || defaultDomains; | 205 let domains = filter.domains || defaultDomains; |
226 for (let domain in domains) | 206 for (let domain in domains) |
227 { | 207 { |
228 let filters = filtersByDomain[domain]; | 208 let filters = filtersByDomain[domain]; |
229 if (filters) | 209 if (filters) |
230 delete filters[key]; | 210 delete filters[key]; |
231 } | 211 } |
(...skipping 55 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
287 return domains; | 267 return domains; |
288 }, | 268 }, |
289 | 269 |
290 /** | 270 /** |
291 * Returns a list of selectors that apply on each website unconditionally. | 271 * Returns a list of selectors that apply on each website unconditionally. |
292 * @returns {String[]} | 272 * @returns {String[]} |
293 */ | 273 */ |
294 getUnconditionalSelectors: function() | 274 getUnconditionalSelectors: function() |
295 { | 275 { |
296 if (!unconditionalSelectors) | 276 if (!unconditionalSelectors) |
297 unconditionalSelectors = Object.keys(filterKeysBySelector); | 277 unconditionalSelectors = Object.keys(filterKeyBySelector); |
298 return unconditionalSelectors.slice(); | 278 return unconditionalSelectors.slice(); |
299 }, | 279 }, |
300 | 280 |
301 /** | 281 /** |
302 * Returns a list of all selectors active on a particular domain. | 282 * Returns a list of all selectors active on a particular domain. |
303 * Returns a list of filterKeys for selectors that apply on each website | 283 * Returns a list of filterKeys for selectors that apply on each website |
304 * unconditionally. | 284 * unconditionally. |
305 * @returns {Number[]} | 285 * @returns {Number[]} |
306 */ | 286 */ |
307 getUnconditionalFilterKeys: function() | 287 getUnconditionalFilterKeys: function() |
308 { | 288 { |
309 if (!unconditionalFilterKeys) | 289 if (!unconditionalFilterKeys) |
310 { | 290 { |
311 let selectors = this.getUnconditionalSelectors(); | 291 let selectors = this.getUnconditionalSelectors(); |
312 unconditionalFilterKeys = []; | 292 unconditionalFilterKeys = []; |
313 for (let selector of selectors) | 293 for (let selector of selectors) |
314 unconditionalFilterKeys.push(filterKeysBySelector[selector][0]); | 294 unconditionalFilterKeys.push(filterKeyBySelector[selector]); |
315 } | 295 } |
316 return unconditionalFilterKeys.slice(); | 296 return unconditionalFilterKeys.slice(); |
317 }, | 297 }, |
318 | 298 |
319 /** | 299 /** |
320 * Returns a list of all selectors active on a particular domain. Optionally | 300 * Returns a list of all selectors active on a particular domain. Optionally |
321 * a list of corresponding filter keys for the selectors can be returned too. | 301 * a list of corresponding filter keys for the selectors can be returned too. |
322 */ | 302 */ |
323 getSelectorsForDomain: function(/**String*/ domain, /**Boolean*/ specificOnly, | 303 getSelectorsForDomain: function(/**String*/ domain, /**Boolean*/ specificOnly, |
324 /**Boolean*/ noUnconditional, | 304 /**Boolean*/ noUnconditional, |
(...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
365 let nextDot = currentDomain.indexOf("."); | 345 let nextDot = currentDomain.indexOf("."); |
366 currentDomain = nextDot == -1 ? "" : currentDomain.substr(nextDot + 1); | 346 currentDomain = nextDot == -1 ? "" : currentDomain.substr(nextDot + 1); |
367 } | 347 } |
368 | 348 |
369 if (provideFilterKeys) | 349 if (provideFilterKeys) |
370 return [selectors, filterKeys]; | 350 return [selectors, filterKeys]; |
371 else | 351 else |
372 return selectors; | 352 return selectors; |
373 } | 353 } |
374 }; | 354 }; |
OLD | NEW |