stable-sort-domain.js 2.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104
  1. // @ts-check
  2. const tldts = require('tldts');
  3. const cache1 = Object.create(null);
  4. /**
  5. * @param {string} url
  6. * @returns {ReturnType<typeof tldts.parse>}
  7. */
  8. // eslint-disable-next-line no-return-assign -- cache
  9. const parse = (url) => (cache1[url] ||= tldts.parse(url, { allowPrivateDomains: true }));
  10. /**
  11. * @param {string} a
  12. * @param {string} b
  13. * @returns {0 | 1 | -1}
  14. */
  15. const domainSorter = (a, b) => {
  16. if (a === b) return 0;
  17. const aParsed = parse(a);
  18. const bParsed = parse(b);
  19. const aSuffix = aParsed.publicSuffix;
  20. const bSuffix = bParsed.publicSuffix;
  21. if (bSuffix !== aSuffix) {
  22. if (bSuffix == null) {
  23. return 1;
  24. }
  25. if (aSuffix == null) {
  26. return -1;
  27. }
  28. for (let i = 0, l = aSuffix.length; i < l; i++) {
  29. if (bSuffix[i] == null) {
  30. return 1;
  31. }
  32. if (aSuffix[i] < bSuffix[i]) {
  33. return -1;
  34. }
  35. if (aSuffix[i] > bSuffix[i]) {
  36. return 1;
  37. }
  38. }
  39. }
  40. const aDomainWithoutSuffix = aParsed.domainWithoutSuffix;
  41. const bDomainWithoutSuffix = bParsed.domainWithoutSuffix;
  42. if (aDomainWithoutSuffix !== bDomainWithoutSuffix) {
  43. if (bDomainWithoutSuffix == null) {
  44. return 1;
  45. }
  46. if (aDomainWithoutSuffix == null) {
  47. return -1;
  48. }
  49. for (let i = 0, l = aDomainWithoutSuffix.length; i < l; i++) {
  50. if (bDomainWithoutSuffix[i] == null) {
  51. return 1;
  52. }
  53. if (aDomainWithoutSuffix[i] < bDomainWithoutSuffix[i]) {
  54. return -1;
  55. }
  56. if (aDomainWithoutSuffix[i] > bDomainWithoutSuffix[i]) {
  57. return 1;
  58. }
  59. }
  60. }
  61. const aSubdomain = aParsed.subdomain;
  62. const bSubdomain = bParsed.subdomain;
  63. if (aSubdomain !== bSubdomain) {
  64. if (bSubdomain == null) {
  65. return 1;
  66. }
  67. if (aSubdomain == null) {
  68. return -1;
  69. }
  70. for (let i = 0, l = aSubdomain.length; i < l; i++) {
  71. if (bSubdomain[i] == null) {
  72. return 1;
  73. }
  74. if (aSubdomain[i] < bSubdomain[i]) {
  75. return -1;
  76. }
  77. if (aSubdomain[i] > bSubdomain[i]) {
  78. return 1;
  79. }
  80. }
  81. }
  82. return 0;
  83. };
  84. module.exports = domainSorter;