GithubFollow/Surge_by_SukkaW
1
0
Fork 0
mirror of https://github.com/SukkaW/Surge.git synced 2026-02-02 12:01:53 +08:00
Code Issues Actions 2 Packages Projects Releases Wiki Activity

Perf: improve sort speed / simplify

Browse Source
This commit is contained in:
SukkaW
2024-05-10 10:58:21 +08:00
parent 6a48313ebd
commit 5ec04e4728
1 changed files with 7 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
Build/lib/stable-sort-domain.ts
View File

@@ -1,14 +1,8 @@
import type { PublicSuffixList } from '@gorhill/publicsuffixlist'; import type { PublicSuffixList } from '@gorhill/publicsuffixlist';
import { sort } from 'timsort'; import { sort } from 'timsort';
const compare = (a: string | null, b: string | null) => { const compare = (a: string, b: string) => {
if (a === b) return 0; if (a === b) return 0;
if (b == null) {
return 1;
}
if (a == null) {
return -1;
}
const aLen = a.length; const aLen = a.length;
const r = aLen - b.length; const r = aLen - b.length;
@@ -45,10 +39,13 @@ export const sortDomains = (inputs: string[], gorhill: PublicSuffixList) => {
const sorter = (a: string, b: string) => { const sorter = (a: string, b: string) => {
if (a === b) return 0; if (a === b) return 0;
const $a = domains.get(a) || a; const $a = domains.get(a);
const $b = domains.get(b) || b; const $b = domains.get(b);
return compare($a, $b) || compare(a, b); if ($a && $b) {
return compare($a, $b) || compare(a, b);
}
return compare(a, b);
}; };
sort(inputs, sorter); sort(inputs, sorter);