mirror of https://github.com/gorhill/uBlock.git
292 lines
9.2 KiB
JavaScript
292 lines
9.2 KiB
JavaScript
/*******************************************************************************
|
|
|
|
uBlock Origin - a browser extension to block requests.
|
|
Copyright (C) 2014-present Raymond Hill
|
|
|
|
This program is free software: you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program. If not, see {http://www.gnu.org/licenses/}.
|
|
|
|
Home: https://github.com/gorhill/uBlock
|
|
*/
|
|
|
|
/* jshint esversion:11 */
|
|
|
|
'use strict';
|
|
|
|
/******************************************************************************/
|
|
|
|
/// name css-generic
|
|
|
|
/******************************************************************************/
|
|
|
|
// Important!
|
|
// Isolate from global scope
|
|
(function uBOL_cssGeneric() {
|
|
|
|
/******************************************************************************/
|
|
|
|
// $rulesetId$
|
|
|
|
{
|
|
const excludeHostnameSet = new Set(self.$excludeHostnameSet$);
|
|
|
|
let hn;
|
|
try { hn = document.location.hostname; } catch(ex) { }
|
|
while ( hn ) {
|
|
if ( excludeHostnameSet.has(hn) ) { return; }
|
|
const pos = hn.indexOf('.');
|
|
if ( pos === -1 ) { break; }
|
|
hn = hn.slice(pos+1);
|
|
}
|
|
excludeHostnameSet.clear();
|
|
}
|
|
|
|
const genericSelectorLists = new Map(self.$genericSelectorLists$);
|
|
|
|
/******************************************************************************/
|
|
|
|
const queriedHashes = new Set();
|
|
const maxSurveyTimeSlice = 4;
|
|
const styleSheetSelectors = [];
|
|
const stopAllRatio = 0.95; // To be investigated
|
|
|
|
let surveyCount = 0;
|
|
let surveyMissCount = 0;
|
|
let styleSheetTimer;
|
|
let processTimer;
|
|
let domChangeTimer;
|
|
let lastDomChange = Date.now();
|
|
|
|
/******************************************************************************/
|
|
|
|
// https://werxltd.com/wp/2010/05/13/javascript-implementation-of-javas-string-hashcode-method/
|
|
const hashFromStr = (type, s) => {
|
|
const len = s.length;
|
|
const step = len + 7 >>> 3;
|
|
let hash = type;
|
|
for ( let i = 0; i < len; i += step ) {
|
|
hash = (hash << 5) - hash + s.charCodeAt(i) | 0;
|
|
}
|
|
return hash & 0x00FFFFFF;
|
|
};
|
|
|
|
/******************************************************************************/
|
|
|
|
// Extract all classes/ids: these will be passed to the cosmetic
|
|
// filtering engine, and in return we will obtain only the relevant
|
|
// CSS selectors.
|
|
|
|
// https://github.com/gorhill/uBlock/issues/672
|
|
// http://www.w3.org/TR/2014/REC-html5-20141028/infrastructure.html#space-separated-tokens
|
|
// http://jsperf.com/enumerate-classes/6
|
|
|
|
const uBOL_idFromNode = (node, out) => {
|
|
const raw = node.id;
|
|
if ( typeof raw !== 'string' || raw.length === 0 ) { return; }
|
|
const s = raw.trim();
|
|
const hash = hashFromStr(0x23 /* '#' */, s);
|
|
if ( queriedHashes.has(hash) ) { return; }
|
|
out.push(hash);
|
|
queriedHashes.add(hash);
|
|
};
|
|
|
|
// https://github.com/uBlockOrigin/uBlock-issues/discussions/2076
|
|
// Performance: avoid using Element.classList
|
|
const uBOL_classesFromNode = (node, out) => {
|
|
const s = node.getAttribute('class');
|
|
if ( typeof s !== 'string' ) { return; }
|
|
const len = s.length;
|
|
for ( let beg = 0, end = 0, token = ''; beg < len; beg += 1 ) {
|
|
end = s.indexOf(' ', beg);
|
|
if ( end === beg ) { continue; }
|
|
if ( end === -1 ) { end = len; }
|
|
token = s.slice(beg, end);
|
|
beg = end;
|
|
const hash = hashFromStr(0x2E /* '.' */, token);
|
|
if ( queriedHashes.has(hash) ) { continue; }
|
|
out.push(hash);
|
|
queriedHashes.add(hash);
|
|
}
|
|
};
|
|
|
|
/******************************************************************************/
|
|
|
|
const pendingNodes = {
|
|
nodeLists: [],
|
|
buffer: [
|
|
null, null, null, null, null, null, null, null,
|
|
null, null, null, null, null, null, null, null,
|
|
null, null, null, null, null, null, null, null,
|
|
null, null, null, null, null, null, null, null,
|
|
null, null, null, null, null, null, null, null,
|
|
null, null, null, null, null, null, null, null,
|
|
null, null, null, null, null, null, null, null,
|
|
null, null, null, null, null, null, null, null,
|
|
],
|
|
j: 0,
|
|
add(nodes) {
|
|
if ( nodes.length === 0 ) { return; }
|
|
this.nodeLists.push(nodes);
|
|
},
|
|
next() {
|
|
if ( this.nodeLists.length === 0 ) { return 0; }
|
|
const maxSurveyBuffer = this.buffer.length;
|
|
const nodeLists = this.nodeLists;
|
|
let ib = 0;
|
|
do {
|
|
const nodeList = nodeLists[0];
|
|
let j = this.j;
|
|
let n = j + maxSurveyBuffer - ib;
|
|
if ( n > nodeList.length ) {
|
|
n = nodeList.length;
|
|
}
|
|
for ( let i = j; i < n; i++ ) {
|
|
this.buffer[ib++] = nodeList[j++];
|
|
}
|
|
if ( j !== nodeList.length ) {
|
|
this.j = j;
|
|
break;
|
|
}
|
|
this.j = 0;
|
|
this.nodeLists.shift();
|
|
} while ( ib < maxSurveyBuffer && nodeLists.length !== 0 );
|
|
return ib;
|
|
},
|
|
hasNodes() {
|
|
return this.nodeLists.length !== 0;
|
|
},
|
|
};
|
|
|
|
/******************************************************************************/
|
|
|
|
const uBOL_processNodes = ( ) => {
|
|
const t0 = Date.now();
|
|
const hashes = [];
|
|
const nodes = pendingNodes.buffer;
|
|
const deadline = t0 + maxSurveyTimeSlice;
|
|
let processed = 0;
|
|
for (;;) {
|
|
const n = pendingNodes.next();
|
|
if ( n === 0 ) { break; }
|
|
for ( let i = 0; i < n; i++ ) {
|
|
const node = nodes[i];
|
|
nodes[i] = null;
|
|
uBOL_idFromNode(node, hashes);
|
|
uBOL_classesFromNode(node, hashes);
|
|
}
|
|
processed += n;
|
|
if ( performance.now() >= deadline ) { break; }
|
|
}
|
|
for ( const hash of hashes ) {
|
|
const selectorList = genericSelectorLists.get(hash);
|
|
if ( selectorList === undefined ) { continue; }
|
|
styleSheetSelectors.push(selectorList);
|
|
genericSelectorLists.delete(hash);
|
|
}
|
|
surveyCount += 1;
|
|
if ( styleSheetSelectors.length === 0 ) {
|
|
surveyMissCount += 1;
|
|
if (
|
|
surveyCount >= 100 &&
|
|
(surveyMissCount / surveyCount) >= stopAllRatio
|
|
) {
|
|
stopAll('too many misses in surveyor');
|
|
}
|
|
return;
|
|
}
|
|
if ( styleSheetTimer !== undefined ) { return; }
|
|
styleSheetTimer = self.requestAnimationFrame(( ) => {
|
|
styleSheetTimer = undefined;
|
|
uBOL_injectStyleSheet();
|
|
});
|
|
};
|
|
|
|
/******************************************************************************/
|
|
|
|
const uBOL_processChanges = mutations => {
|
|
for ( let i = 0; i < mutations.length; i++ ) {
|
|
const mutation = mutations[i];
|
|
for ( const added of mutation.addedNodes ) {
|
|
if ( added.nodeType !== 1 ) { continue; }
|
|
pendingNodes.add([ added ]);
|
|
if ( added.firstElementChild === null ) { continue; }
|
|
pendingNodes.add(added.querySelectorAll('[id],[class]'));
|
|
}
|
|
}
|
|
if ( pendingNodes.hasNodes() === false ) { return; }
|
|
lastDomChange = Date.now();
|
|
if ( processTimer !== undefined ) { return; }
|
|
processTimer = self.setTimeout(( ) => {
|
|
processTimer = undefined;
|
|
uBOL_processNodes();
|
|
}, 64);
|
|
};
|
|
|
|
/******************************************************************************/
|
|
|
|
const uBOL_injectStyleSheet = ( ) => {
|
|
try {
|
|
const sheet = new CSSStyleSheet();
|
|
sheet.replace(`@layer{${styleSheetSelectors.join(',')}{display:none!important;}}`);
|
|
document.adoptedStyleSheets = [
|
|
...document.adoptedStyleSheets,
|
|
sheet
|
|
];
|
|
} catch(ex) {
|
|
}
|
|
styleSheetSelectors.length = 0;
|
|
};
|
|
|
|
/******************************************************************************/
|
|
|
|
pendingNodes.add(document.querySelectorAll('[id],[class]'));
|
|
uBOL_processNodes();
|
|
|
|
let domMutationObserver = new MutationObserver(uBOL_processChanges);
|
|
domMutationObserver.observe(document, {
|
|
childList: true,
|
|
subtree: true,
|
|
});
|
|
|
|
const needDomChangeObserver = ( ) => {
|
|
domChangeTimer = undefined;
|
|
if ( domMutationObserver === undefined ) { return; }
|
|
if ( (Date.now() - lastDomChange) > 20000 ) {
|
|
return stopAll('no more DOM changes');
|
|
}
|
|
domChangeTimer = self.setTimeout(needDomChangeObserver, 20000);
|
|
};
|
|
|
|
needDomChangeObserver();
|
|
|
|
/******************************************************************************/
|
|
|
|
const stopAll = reason => {
|
|
if ( domChangeTimer !== undefined ) {
|
|
self.clearTimeout(domChangeTimer);
|
|
domChangeTimer = undefined;
|
|
}
|
|
domMutationObserver.disconnect();
|
|
domMutationObserver.takeRecords();
|
|
domMutationObserver = undefined;
|
|
genericSelectorLists.clear();
|
|
queriedHashes.clear();
|
|
console.info(`uBOL: Generic cosmetic filtering stopped because ${reason}`);
|
|
};
|
|
|
|
/******************************************************************************/
|
|
|
|
})();
|
|
|
|
/******************************************************************************/
|