build-reject-domainset.js 6.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233
  1. const { promises: fsPromises } = require('fs');
  2. const fse = require('fs-extra');
  3. const { resolve: pathResolve } = require('path');
  4. const Piscina = require('piscina');
  5. const { processHosts, processFilterRules, preprocessFullDomainSetBeforeUsedAsWorkerData } = require('./lib/parse-filter');
  6. const cpuCount = require('os').cpus().length;
  7. const { isCI } = require('ci-info');
  8. const threads = isCI ? cpuCount : cpuCount / 2;
  9. const { HOSTS, ADGUARD_FILTERS, PREDEFINED_WHITELIST } = require('./lib/reject-data-source');
  10. const filterRuleWhitelistDomainSets = new Set(PREDEFINED_WHITELIST);
  11. (async () => {
  12. console.time('Total Time - build-reject-domain-set');
  13. /** @type Set<string> */
  14. const domainSets = new Set();
  15. console.log('Downloading hosts file...');
  16. console.time('* Download and process Hosts');
  17. // Parse from remote hosts & domain lists
  18. (await Promise.all(
  19. HOSTS.map(entry => processHosts(entry[0], entry[1]))
  20. )).forEach(hosts => {
  21. hosts.forEach(host => {
  22. if (host) {
  23. domainSets.add(host);
  24. }
  25. });
  26. });
  27. console.timeEnd('* Download and process Hosts');
  28. let previousSize = domainSets.size;
  29. console.log(`Import ${previousSize} rules from hosts files!`);
  30. // Parse from AdGuard Filters
  31. console.time('* Download and process AdBlock Filter Rules');
  32. await Promise.all(ADGUARD_FILTERS.map(input => {
  33. const promise = Array.isArray(input) && input.length === 2
  34. ? processFilterRules(input[0], input[1])
  35. : processFilterRules(input);
  36. return promise.then((i) => {
  37. if (i) {
  38. const { white, black, foundDebugDomain } = i;
  39. if (foundDebugDomain) {
  40. process.exit(1);
  41. };
  42. white.forEach(i => filterRuleWhitelistDomainSets.add(i));
  43. black.forEach(i => domainSets.add(i));
  44. } else {
  45. process.exit(1);
  46. }
  47. });
  48. }));
  49. console.timeEnd('* Download and process AdBlock Filter Rules');
  50. previousSize = domainSets.size - previousSize;
  51. console.log(`Import ${previousSize} rules from adguard filters!`);
  52. await fsPromises.readFile(pathResolve(__dirname, '../Source/domainset/reject_sukka.conf'), { encoding: 'utf-8' }).then(data => {
  53. data.split('\n').forEach(line => {
  54. const trimmed = line.trim();
  55. if (
  56. line.startsWith('#')
  57. || line.startsWith(' ')
  58. || line.startsWith('\r')
  59. || line.startsWith('\n')
  60. || trimmed === ''
  61. ) {
  62. return;
  63. }
  64. domainSets.add(trimmed);
  65. });
  66. });
  67. // Copy reject_sukka.conf for backward compatibility
  68. await fse.copy(pathResolve(__dirname, '../Source/domainset/reject_sukka.conf'), pathResolve(__dirname, '../List/domainset/reject_sukka.conf'))
  69. previousSize = domainSets.size - previousSize;
  70. console.log(`Import ${previousSize} rules from reject_sukka.conf!`);
  71. // Read DOMAIN Keyword
  72. const domainKeywordsSet = new Set();
  73. const domainSuffixSet = new Set();
  74. await fsPromises.readFile(pathResolve(__dirname, '../List/non_ip/reject.conf'), { encoding: 'utf-8' }).then(data => {
  75. data.split('\n').forEach(line => {
  76. if (line.startsWith('DOMAIN-KEYWORD')) {
  77. const [, ...keywords] = line.split(',');
  78. domainKeywordsSet.add(keywords.join(',').trim());
  79. } else if (line.startsWith('DOMAIN-SUFFIX')) {
  80. const [, ...keywords] = line.split(',');
  81. domainSuffixSet.add(keywords.join(',').trim());
  82. }
  83. });
  84. });
  85. // Read Special Phishing Suffix list
  86. await fsPromises.readFile(pathResolve(__dirname, '../List/domainset/reject_phishing.conf'), { encoding: 'utf-8' }).then(data => {
  87. data.split('\n').forEach(line => {
  88. const trimmed = line.trim();
  89. if (
  90. line.startsWith('#')
  91. || line.startsWith(' ')
  92. || line.startsWith('\r')
  93. || line.startsWith('\n')
  94. || trimmed === ''
  95. ) {
  96. return;
  97. }
  98. domainSuffixSet.add(trimmed);
  99. });
  100. });
  101. console.log(`Import ${domainKeywordsSet.size} black keywords and ${domainSuffixSet.size} black suffixes!`);
  102. previousSize = domainSets.size;
  103. // Dedupe domainSets
  104. console.log(`Start deduping from black keywords/suffixes! (${previousSize})`);
  105. console.time(`* Dedupe from black keywords/suffixes`);
  106. for (const domain of domainSets) {
  107. let isTobeRemoved = false;
  108. for (const suffix of domainSuffixSet) {
  109. if (domain.endsWith(suffix)) {
  110. isTobeRemoved = true;
  111. break;
  112. }
  113. }
  114. if (!isTobeRemoved) {
  115. for (const keyword of domainKeywordsSet) {
  116. if (domain.includes(keyword)) {
  117. isTobeRemoved = true;
  118. break;
  119. }
  120. }
  121. }
  122. if (!isTobeRemoved) {
  123. if (isInWhiteList(domain)) {
  124. isTobeRemoved = true;
  125. }
  126. }
  127. if (isTobeRemoved) {
  128. domainSets.delete(domain);
  129. }
  130. }
  131. console.timeEnd(`* Dedupe from black keywords/suffixes`);
  132. console.log(`Deduped ${previousSize} - ${domainSets.size} = ${previousSize - domainSets.size} from black keywords and suffixes!`);
  133. previousSize = domainSets.size;
  134. // Dedupe domainSets
  135. console.log(`Start deduping! (${previousSize})`);
  136. const START_TIME = Date.now();
  137. const piscina = new Piscina({
  138. filename: pathResolve(__dirname, 'worker/build-reject-domainset-worker.js'),
  139. workerData: preprocessFullDomainSetBeforeUsedAsWorkerData([...domainSets]),
  140. idleTimeout: 50,
  141. minThreads: threads,
  142. maxThreads: threads
  143. });
  144. console.log(`Launching ${threads} threads...`)
  145. const tasksArray = Array.from(domainSets)
  146. .reduce((result, element, index) => {
  147. const chunk = index % threads;
  148. result[chunk] ??= [];
  149. result[chunk].push(element);
  150. return result;
  151. }, []);
  152. (
  153. await Promise.all(
  154. Array.from(domainSets)
  155. .reduce((result, element, index) => {
  156. const chunk = index % threads;
  157. result[chunk] ??= [];
  158. result[chunk].push(element);
  159. return result;
  160. }, [])
  161. .map(chunk => piscina.run({ chunk }, { name: 'dedupe' }))
  162. )
  163. ).forEach((result, taskIndex) => {
  164. const chunk = tasksArray[taskIndex];
  165. for (let i = 0, len = result.length; i < len; i++) {
  166. if (result[i]) {
  167. domainSets.delete(chunk[i]);
  168. }
  169. }
  170. });
  171. console.log(`* Dedupe from covered subdomain - ${(Date.now() - START_TIME) / 1000}s`);
  172. console.log(`Deduped ${previousSize - domainSets.size} rules!`);
  173. await Promise.all([
  174. fsPromises.writeFile(
  175. pathResolve(__dirname, '../List/domainset/reject.conf'),
  176. `${[...domainSets].join('\n')}\n`,
  177. { encoding: 'utf-8' }
  178. ),
  179. piscina.destroy()
  180. ]);
  181. console.timeEnd('Total Time - build-reject-domain-set');
  182. if (piscina.queueSize === 0) {
  183. process.exit(0);
  184. }
  185. })();
  186. function isInWhiteList (domain) {
  187. for (const white of filterRuleWhitelistDomainSets) {
  188. if (domain === white || domain.endsWith(white)) {
  189. return true;
  190. }
  191. }
  192. return false;
  193. }