zcw-shared 1.19.0 → 1.20.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +1291 -65
- package/dist/functions/ag-grid/generateLicense.d.ts +5 -1
- package/dist/functions/ag-grid/generateLicense.js +3 -3
- package/dist/functions/ag-grid/generateLicense.js.map +1 -1
- package/dist/functions/android/buildProject.d.ts +9 -8
- package/dist/functions/android/buildProject.js +19 -20
- package/dist/functions/android/buildProject.js.map +1 -1
- package/dist/functions/android/detectAndroidModules.d.ts +7 -1
- package/dist/functions/android/detectAndroidModules.js +7 -7
- package/dist/functions/android/detectAndroidModules.js.map +1 -1
- package/dist/functions/android/modifyGradle.d.ts +10 -1
- package/dist/functions/android/modifyGradle.js +7 -7
- package/dist/functions/android/modifyGradle.js.map +1 -1
- package/dist/functions/android/modifyManifest.d.ts +11 -2
- package/dist/functions/android/modifyManifest.js +4 -4
- package/dist/functions/android/modifyManifest.js.map +1 -1
- package/dist/functions/android/permission.d.ts +15 -5
- package/dist/functions/android/permission.js +8 -8
- package/dist/functions/android/permission.js.map +1 -1
- package/dist/functions/async/createInterruptibleTask.d.ts +37 -0
- package/dist/functions/async/createInterruptibleTask.js +180 -0
- package/dist/functions/async/createInterruptibleTask.js.map +1 -0
- package/dist/functions/color/convertColor.js +1 -1
- package/dist/functions/color/convertColor.js.map +1 -1
- package/dist/functions/debug/createDebugger.d.ts +14 -3
- package/dist/functions/debug/createDebugger.js +10 -35
- package/dist/functions/debug/createDebugger.js.map +1 -1
- package/dist/functions/dom/demonstrateResourceLoading.d.ts +32 -0
- package/dist/functions/dom/demonstrateResourceLoading.js +169 -0
- package/dist/functions/dom/demonstrateResourceLoading.js.map +1 -0
- package/dist/functions/dom/detectOverflow.d.ts +5 -1
- package/dist/functions/dom/detectOverflow.js +2 -2
- package/dist/functions/dom/detectOverflow.js.map +1 -1
- package/dist/functions/dom/getViewportRect.d.ts +5 -1
- package/dist/functions/dom/getViewportRect.js +3 -3
- package/dist/functions/dom/getViewportRect.js.map +1 -1
- package/dist/functions/image/compressToTargetSize.d.ts +8 -1
- package/dist/functions/image/compressToTargetSize.js +11 -8
- package/dist/functions/image/compressToTargetSize.js.map +1 -1
- package/dist/functions/image/generateMacIcons.d.ts +5 -1
- package/dist/functions/image/generateMacIcons.js +4 -4
- package/dist/functions/image/generateMacIcons.js.map +1 -1
- package/dist/functions/image/generateMacTrayIcon.d.ts +4 -1
- package/dist/functions/image/generateMacTrayIcon.js +2 -2
- package/dist/functions/image/generateMacTrayIcon.js.map +1 -1
- package/dist/functions/image/generatePaddedImage.d.ts +4 -1
- package/dist/functions/image/generatePaddedImage.js +3 -3
- package/dist/functions/image/generatePaddedImage.js.map +1 -1
- package/dist/functions/image/generatePwaIcons.d.ts +5 -1
- package/dist/functions/image/generatePwaIcons.js +4 -4
- package/dist/functions/image/generatePwaIcons.js.map +1 -1
- package/dist/functions/image/generateRoundedImage.d.ts +5 -1
- package/dist/functions/image/generateRoundedImage.js +4 -4
- package/dist/functions/image/generateRoundedImage.js.map +1 -1
- package/dist/functions/image/getImageDimensions.d.ts +5 -1
- package/dist/functions/image/getImageDimensions.js +3 -3
- package/dist/functions/image/getImageDimensions.js.map +1 -1
- package/dist/functions/ipc/dispatchIpcRequest.d.ts +4 -1
- package/dist/functions/ipc/dispatchIpcRequest.js +3 -3
- package/dist/functions/ipc/dispatchIpcRequest.js.map +1 -1
- package/dist/functions/software/findSoftware.d.ts +2 -2
- package/dist/functions/software/findSoftware.js +1 -1
- package/dist/functions/software/findSoftware.js.map +1 -1
- package/dist/functions/string/base64.d.ts +4 -1
- package/dist/functions/string/base64.js +2 -2
- package/dist/functions/string/base64.js.map +1 -1
- package/dist/functions/tencent-cloud/deploy.tcb.d.ts +12 -2
- package/dist/functions/tencent-cloud/deploy.tcb.js +7 -8
- package/dist/functions/tencent-cloud/deploy.tcb.js.map +1 -1
- package/dist/functions/uniapp/app-plus/buildAndroidApp.d.ts +27 -2
- package/dist/functions/uniapp/app-plus/buildAndroidApp.js +71 -29
- package/dist/functions/uniapp/app-plus/buildAndroidApp.js.map +1 -1
- package/dist/functions/uniapp/build.d.ts +9 -8
- package/dist/functions/uniapp/build.js +8 -9
- package/dist/functions/uniapp/build.js.map +1 -1
- package/dist/functions/uniapp/detectAndroidProjectStructure.d.ts +5 -1
- package/dist/functions/uniapp/detectAndroidProjectStructure.js +5 -5
- package/dist/functions/uniapp/detectAndroidProjectStructure.js.map +1 -1
- package/dist/functions/uniapp/detectProjectType.d.ts +8 -4
- package/dist/functions/uniapp/detectProjectType.js +20 -20
- package/dist/functions/uniapp/detectProjectType.js.map +1 -1
- package/dist/functions/uniapp/parseManifest.d.ts +7 -1
- package/dist/functions/uniapp/parseManifest.js +7 -4
- package/dist/functions/uniapp/parseManifest.js.map +1 -1
- package/dist/functions/uniapp/waitForPages.d.ts +6 -2
- package/dist/functions/uniapp/waitForPages.js +3 -3
- package/dist/functions/uniapp/waitForPages.js.map +1 -1
- package/dist/functions/utils/AVLTree.d.ts +19 -0
- package/dist/functions/utils/AVLTree.js +197 -0
- package/dist/functions/utils/AVLTree.js.map +1 -0
- package/dist/functions/utils/BinarySearchTree.d.ts +19 -0
- package/dist/functions/utils/BinarySearchTree.js +150 -0
- package/dist/functions/utils/BinarySearchTree.js.map +1 -0
- package/dist/functions/utils/EventEmitter.d.ts +32 -0
- package/dist/functions/utils/EventEmitter.js +108 -0
- package/dist/functions/utils/EventEmitter.js.map +1 -0
- package/dist/functions/utils/Graph.d.ts +19 -0
- package/dist/functions/utils/Graph.js +190 -0
- package/dist/functions/utils/Graph.js.map +1 -0
- package/dist/functions/utils/HashMap.d.ts +13 -0
- package/dist/functions/utils/HashMap.js +128 -0
- package/dist/functions/utils/HashMap.js.map +1 -0
- package/dist/functions/utils/Heap.d.ts +11 -0
- package/dist/functions/utils/Heap.js +91 -0
- package/dist/functions/utils/Heap.js.map +1 -0
- package/dist/functions/utils/LRUCache.d.ts +41 -0
- package/dist/functions/utils/LRUCache.js +182 -0
- package/dist/functions/utils/LRUCache.js.map +1 -0
- package/dist/functions/utils/LinkedList.d.ts +18 -0
- package/dist/functions/utils/LinkedList.js +135 -0
- package/dist/functions/utils/LinkedList.js.map +1 -0
- package/dist/functions/utils/MyPromise.d.ts +32 -0
- package/dist/functions/utils/MyPromise.js +254 -0
- package/dist/functions/utils/MyPromise.js.map +1 -0
- package/dist/functions/utils/PriorityQueue.d.ts +14 -0
- package/dist/functions/utils/PriorityQueue.js +77 -0
- package/dist/functions/utils/PriorityQueue.js.map +1 -0
- package/dist/functions/utils/Queue.d.ts +10 -0
- package/dist/functions/utils/Queue.js +27 -0
- package/dist/functions/utils/Queue.js.map +1 -0
- package/dist/functions/utils/Stack.d.ts +10 -0
- package/dist/functions/utils/Stack.js +27 -0
- package/dist/functions/utils/Stack.js.map +1 -0
- package/dist/functions/utils/Trie.d.ts +16 -0
- package/dist/functions/utils/Trie.js +127 -0
- package/dist/functions/utils/Trie.js.map +1 -0
- package/dist/functions/utils/UnionFind.d.ts +8 -0
- package/dist/functions/utils/UnionFind.js +53 -0
- package/dist/functions/utils/UnionFind.js.map +1 -0
- package/dist/functions/utils/curryAdvanced.d.ts +8 -0
- package/dist/functions/utils/curryAdvanced.js +87 -0
- package/dist/functions/utils/curryAdvanced.js.map +1 -0
- package/dist/functions/utils/debounce.d.ts +5 -1
- package/dist/functions/utils/debounce.js +3 -4
- package/dist/functions/utils/debounce.js.map +1 -1
- package/dist/functions/utils/deepClone.d.ts +12 -0
- package/dist/functions/utils/deepClone.js +131 -0
- package/dist/functions/utils/deepClone.js.map +1 -0
- package/dist/functions/utils/flatten.d.ts +7 -0
- package/dist/functions/utils/flatten.js +60 -0
- package/dist/functions/utils/flatten.js.map +1 -0
- package/dist/functions/utils/flattenObject.d.ts +5 -0
- package/dist/functions/utils/flattenObject.js +102 -0
- package/dist/functions/utils/flattenObject.js.map +1 -0
- package/dist/functions/utils/functionBind.d.ts +4 -0
- package/dist/functions/utils/functionBind.js +33 -0
- package/dist/functions/utils/functionBind.js.map +1 -0
- package/dist/functions/utils/generateExports.d.ts +16 -6
- package/dist/functions/utils/generateExports.js +11 -11
- package/dist/functions/utils/generateExports.js.map +1 -1
- package/dist/functions/utils/generatorUtils.d.ts +16 -0
- package/dist/functions/utils/generatorUtils.js +139 -0
- package/dist/functions/utils/generatorUtils.js.map +1 -0
- package/dist/functions/utils/myInstanceof.d.ts +5 -0
- package/dist/functions/utils/myInstanceof.js +56 -0
- package/dist/functions/utils/myInstanceof.js.map +1 -0
- package/dist/functions/utils/myNew.d.ts +3 -0
- package/dist/functions/utils/myNew.js +19 -0
- package/dist/functions/utils/myNew.js.map +1 -0
- package/dist/functions/utils/promiseLimit.d.ts +10 -0
- package/dist/functions/utils/promiseLimit.js +125 -0
- package/dist/functions/utils/promiseLimit.js.map +1 -0
- package/dist/functions/utils/retryWithBackoff.d.ts +4 -1
- package/dist/functions/utils/retryWithBackoff.js +2 -3
- package/dist/functions/utils/retryWithBackoff.js.map +1 -1
- package/dist/functions/utils/unique.d.ts +10 -0
- package/dist/functions/utils/unique.js +85 -0
- package/dist/functions/utils/unique.js.map +1 -0
- package/dist/functions/utils/validate.d.ts +4 -1
- package/dist/functions/utils/validate.js +2 -3
- package/dist/functions/utils/validate.js.map +1 -1
- package/dist/functions/utils/walk.d.ts +8 -2
- package/dist/functions/utils/walk.js +9 -10
- package/dist/functions/utils/walk.js.map +1 -1
- package/dist/functions/vue/dynamicMount.d.ts +3 -2
- package/dist/functions/vue/dynamicMount.js +6 -6
- package/dist/functions/vue/dynamicMount.js.map +1 -1
- package/dist/functions/wechat/miniapp/downloadFile.d.ts +5 -1
- package/dist/functions/wechat/miniapp/downloadFile.js +3 -3
- package/dist/functions/wechat/miniapp/downloadFile.js.map +1 -1
- package/dist/functions/xml/modifyXml.d.ts +9 -2
- package/dist/functions/xml/modifyXml.js +4 -4
- package/dist/functions/xml/modifyXml.js.map +1 -1
- package/dist/hooks/createGlobalState.d.ts +2 -0
- package/dist/hooks/createGlobalState.js +11 -0
- package/dist/hooks/createGlobalState.js.map +1 -0
- package/dist/hooks/createInjectionState.d.ts +14 -0
- package/dist/hooks/createInjectionState.js +20 -0
- package/dist/hooks/createInjectionState.js.map +1 -0
- package/dist/hooks/createSharedComposable.d.ts +2 -0
- package/dist/hooks/createSharedComposable.js +13 -0
- package/dist/hooks/createSharedComposable.js.map +1 -0
- package/dist/hooks/injectLocal.d.ts +10 -0
- package/dist/hooks/injectLocal.js +12 -0
- package/dist/hooks/injectLocal.js.map +1 -0
- package/dist/hooks/provideLocal.d.ts +9 -0
- package/dist/hooks/provideLocal.js +7 -0
- package/dist/hooks/provideLocal.js.map +1 -0
- package/dist/hooks/useAltool.d.ts +1 -1
- package/dist/hooks/useAltool.js +13 -13
- package/dist/hooks/useAltool.js.map +1 -1
- package/dist/hooks/useAsyncState.d.ts +30 -0
- package/dist/hooks/useAsyncState.js +46 -0
- package/dist/hooks/useAsyncState.js.map +1 -0
- package/dist/hooks/useDebouncedRefHistory.d.ts +22 -0
- package/dist/hooks/useDebouncedRefHistory.js +46 -0
- package/dist/hooks/useDebouncedRefHistory.js.map +1 -0
- package/dist/hooks/useDraggable.d.ts +14 -11
- package/dist/hooks/useDraggable.js +60 -80
- package/dist/hooks/useDraggable.js.map +1 -1
- package/dist/hooks/useLocalStorage.d.ts +5 -1
- package/dist/hooks/useLocalStorage.js +5 -4
- package/dist/hooks/useLocalStorage.js.map +1 -1
- package/dist/hooks/useManualRefHistory.d.ts +26 -0
- package/dist/hooks/useManualRefHistory.js +80 -0
- package/dist/hooks/useManualRefHistory.js.map +1 -0
- package/dist/hooks/useRefHistory.d.ts +21 -0
- package/dist/hooks/useRefHistory.js +41 -0
- package/dist/hooks/useRefHistory.js.map +1 -0
- package/dist/hooks/useResizable.d.ts +14 -8
- package/dist/hooks/useResizable.js +40 -31
- package/dist/hooks/useResizable.js.map +1 -1
- package/dist/hooks/useSessionStorage.d.ts +5 -1
- package/dist/hooks/useSessionStorage.js +5 -4
- package/dist/hooks/useSessionStorage.js.map +1 -1
- package/dist/hooks/useStorage.d.ts +4 -1
- package/dist/hooks/useStorage.js +4 -4
- package/dist/hooks/useStorage.js.map +1 -1
- package/dist/hooks/useStorageWithIndexedDB.d.ts +5 -1
- package/dist/hooks/useStorageWithIndexedDB.js +24 -11
- package/dist/hooks/useStorageWithIndexedDB.js.map +1 -1
- package/dist/hooks/useWebWorker.d.ts +13 -13
- package/dist/hooks/useWebWorker.js +15 -17
- package/dist/hooks/useWebWorker.js.map +1 -1
- package/dist/hooks/useWorkerFunction.d.ts +15 -11
- package/dist/hooks/useWorkerFunction.js +16 -16
- package/dist/hooks/useWorkerFunction.js.map +1 -1
- package/dist/hooks/useWorkerPool.d.ts +15 -12
- package/dist/hooks/useWorkerPool.js +18 -13
- package/dist/hooks/useWorkerPool.js.map +1 -1
- package/package.json +40 -3
- package/references/browser.d.ts +28 -2
- package/references/dom.d.ts +45 -0
- package/references/indexeddb.d.ts +1 -0
- package/references/node.d.ts +42 -7
- package/references/vue.d.ts +161 -5
- package/types/android-build.d.ts +0 -22
- package/types/tencent-cloud.d.ts +1 -9
- package/types/uniapp-android-build.d.ts +0 -21
|
@@ -0,0 +1,16 @@
|
|
|
1
|
+
export interface TrieNode {
|
|
2
|
+
children: Map<string, TrieNode>;
|
|
3
|
+
isEndOfWord: boolean;
|
|
4
|
+
word?: string;
|
|
5
|
+
}
|
|
6
|
+
export interface Trie {
|
|
7
|
+
insert(word: string): void;
|
|
8
|
+
search(word: string): boolean;
|
|
9
|
+
startsWith(prefix: string): boolean;
|
|
10
|
+
autocomplete(prefix: string): string[];
|
|
11
|
+
delete(word: string): boolean;
|
|
12
|
+
getAllWords(): string[];
|
|
13
|
+
size(): number;
|
|
14
|
+
clear(): void;
|
|
15
|
+
}
|
|
16
|
+
export declare function createTrie(): Trie;
|
|
@@ -0,0 +1,127 @@
|
|
|
1
|
+
export function createTrie() {
|
|
2
|
+
const root = {
|
|
3
|
+
children: new Map(),
|
|
4
|
+
isEndOfWord: false
|
|
5
|
+
};
|
|
6
|
+
let wordCount = 0;
|
|
7
|
+
return {
|
|
8
|
+
insert(word) {
|
|
9
|
+
if (!word)
|
|
10
|
+
return;
|
|
11
|
+
let current = root;
|
|
12
|
+
for (const char of word) {
|
|
13
|
+
if (!current.children.has(char)) {
|
|
14
|
+
current.children.set(char, {
|
|
15
|
+
children: new Map(),
|
|
16
|
+
isEndOfWord: false
|
|
17
|
+
});
|
|
18
|
+
}
|
|
19
|
+
current = current.children.get(char);
|
|
20
|
+
}
|
|
21
|
+
if (!current.isEndOfWord) {
|
|
22
|
+
current.isEndOfWord = true;
|
|
23
|
+
current.word = word;
|
|
24
|
+
wordCount++;
|
|
25
|
+
}
|
|
26
|
+
},
|
|
27
|
+
search(word) {
|
|
28
|
+
if (!word)
|
|
29
|
+
return false;
|
|
30
|
+
let current = root;
|
|
31
|
+
for (const char of word) {
|
|
32
|
+
if (!current.children.has(char)) {
|
|
33
|
+
return false;
|
|
34
|
+
}
|
|
35
|
+
current = current.children.get(char);
|
|
36
|
+
}
|
|
37
|
+
return current.isEndOfWord;
|
|
38
|
+
},
|
|
39
|
+
startsWith(prefix) {
|
|
40
|
+
if (!prefix)
|
|
41
|
+
return true;
|
|
42
|
+
let current = root;
|
|
43
|
+
for (const char of prefix) {
|
|
44
|
+
if (!current.children.has(char)) {
|
|
45
|
+
return false;
|
|
46
|
+
}
|
|
47
|
+
current = current.children.get(char);
|
|
48
|
+
}
|
|
49
|
+
return true;
|
|
50
|
+
},
|
|
51
|
+
autocomplete(prefix) {
|
|
52
|
+
const results = [];
|
|
53
|
+
let current = root;
|
|
54
|
+
for (const char of prefix) {
|
|
55
|
+
if (!current.children.has(char)) {
|
|
56
|
+
return results;
|
|
57
|
+
}
|
|
58
|
+
current = current.children.get(char);
|
|
59
|
+
}
|
|
60
|
+
function dfs(node) {
|
|
61
|
+
if (node.isEndOfWord && node.word) {
|
|
62
|
+
results.push(node.word);
|
|
63
|
+
}
|
|
64
|
+
for (const child of node.children.values()) {
|
|
65
|
+
dfs(child);
|
|
66
|
+
}
|
|
67
|
+
}
|
|
68
|
+
dfs(current);
|
|
69
|
+
return results.sort();
|
|
70
|
+
},
|
|
71
|
+
delete(word) {
|
|
72
|
+
if (!word || !this.search(word)) {
|
|
73
|
+
return false;
|
|
74
|
+
}
|
|
75
|
+
function deleteHelper(node, word, index) {
|
|
76
|
+
if (index === word.length) {
|
|
77
|
+
if (!node.isEndOfWord) {
|
|
78
|
+
return false;
|
|
79
|
+
}
|
|
80
|
+
node.isEndOfWord = false;
|
|
81
|
+
node.word = undefined;
|
|
82
|
+
return node.children.size === 0;
|
|
83
|
+
}
|
|
84
|
+
const char = word[index];
|
|
85
|
+
const childNode = node.children.get(char);
|
|
86
|
+
if (!childNode) {
|
|
87
|
+
return false;
|
|
88
|
+
}
|
|
89
|
+
const shouldDeleteChild = deleteHelper(childNode, word, index + 1);
|
|
90
|
+
if (shouldDeleteChild) {
|
|
91
|
+
node.children.delete(char);
|
|
92
|
+
return !node.isEndOfWord && node.children.size === 0;
|
|
93
|
+
}
|
|
94
|
+
return false;
|
|
95
|
+
}
|
|
96
|
+
const deleted = deleteHelper(root, word, 0);
|
|
97
|
+
if (deleted || !this.search(word)) {
|
|
98
|
+
wordCount--;
|
|
99
|
+
return true;
|
|
100
|
+
}
|
|
101
|
+
return false;
|
|
102
|
+
},
|
|
103
|
+
getAllWords() {
|
|
104
|
+
const words = [];
|
|
105
|
+
function dfs(node) {
|
|
106
|
+
if (node.isEndOfWord && node.word) {
|
|
107
|
+
words.push(node.word);
|
|
108
|
+
}
|
|
109
|
+
for (const child of node.children.values()) {
|
|
110
|
+
dfs(child);
|
|
111
|
+
}
|
|
112
|
+
}
|
|
113
|
+
dfs(root);
|
|
114
|
+
return words.sort();
|
|
115
|
+
},
|
|
116
|
+
size() {
|
|
117
|
+
return wordCount;
|
|
118
|
+
},
|
|
119
|
+
clear() {
|
|
120
|
+
root.children.clear();
|
|
121
|
+
root.isEndOfWord = false;
|
|
122
|
+
root.word = undefined;
|
|
123
|
+
wordCount = 0;
|
|
124
|
+
}
|
|
125
|
+
};
|
|
126
|
+
}
|
|
127
|
+
//# sourceMappingURL=Trie.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"Trie.js","sourceRoot":"","sources":["../../../src/functions/utils/Trie.ts"],"names":[],"mappings":"AA8DA,MAAM,UAAU,UAAU;IACxB,MAAM,IAAI,GAAa;QACrB,QAAQ,EAAE,IAAI,GAAG,EAAE;QACnB,WAAW,EAAE,KAAK;KACnB,CAAA;IAED,IAAI,SAAS,GAAG,CAAC,CAAA;IAEjB,OAAO;QACL,MAAM,CAAC,IAAY;YACjB,IAAI,CAAC,IAAI;gBAAE,OAAM;YAEjB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE;wBACzB,QAAQ,EAAE,IAAI,GAAG,EAAE;wBACnB,WAAW,EAAE,KAAK;qBACnB,CAAC,CAAA;gBACJ,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBACzB,OAAO,CAAC,WAAW,GAAG,IAAI,CAAA;gBAC1B,OAAO,CAAC,IAAI,GAAG,IAAI,CAAA;gBACnB,SAAS,EAAE,CAAA;YACb,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAY;YACjB,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAA;YAEvB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAA;gBACd,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAED,OAAO,OAAO,CAAC,WAAW,CAAA;QAC5B,CAAC;QAED,UAAU,CAAC,MAAc;YACvB,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAA;YAExB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAA;gBACd,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;QAED,YAAY,CAAC,MAAc;YACzB,MAAM,OAAO,GAAa,EAAE,CAAA;YAG5B,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,OAAO,CAAA;gBAChB,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAGD,SAAS,GAAG,CAAC,IAAc;gBACzB,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAClC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACzB,CAAC;gBAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;oBAC3C,GAAG,CAAC,KAAK,CAAC,CAAA;gBACZ,CAAC;YACH,CAAC;YAED,GAAG,CAAC,OAAO,CAAC,CAAA;YAEZ,OAAO,OAAO,CAAC,IAAI,EAAE,CAAA;QACvB,CAAC;QAED,MAAM,CAAC,IAAY;YACjB,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAA;YACd,CAAC;YAED,SAAS,YAAY,CAAC,IAAc,EAAE,IAAY,EAAE,KAAa;gBAC/D,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;wBACtB,OAAO,KAAK,CAAA;oBACd,CAAC;oBAED,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;oBACxB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAA;oBAGrB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAA;gBACjC,CAAC;gBAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;gBACxB,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAEzC,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,OAAO,KAAK,CAAA;gBACd,CAAC;gBAED,MAAM,iBAAiB,GAAG,YAAY,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAElE,IAAI,iBAAiB,EAAE,CAAC;oBACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;oBAE1B,OAAO,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAA;gBACtD,CAAC;gBAED,OAAO,KAAK,CAAA;YACd,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;YAC3C,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,SAAS,EAAE,CAAA;gBACX,OAAO,IAAI,CAAA;YACb,CAAC;YAED,OAAO,KAAK,CAAA;QACd,CAAC;QAED,WAAW;YACT,MAAM,KAAK,GAAa,EAAE,CAAA;YAE1B,SAAS,GAAG,CAAC,IAAc;gBACzB,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAClC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACvB,CAAC;gBAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;oBAC3C,GAAG,CAAC,KAAK,CAAC,CAAA;gBACZ,CAAC;YACH,CAAC;YAED,GAAG,CAAC,IAAI,CAAC,CAAA;YAET,OAAO,KAAK,CAAC,IAAI,EAAE,CAAA;QACrB,CAAC;QAED,IAAI;YACF,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,KAAK;YACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;YACrB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;YACxB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAA;YACrB,SAAS,GAAG,CAAC,CAAA;QACf,CAAC;KACF,CAAA;AACH,CAAC"}
|
|
@@ -0,0 +1,53 @@
|
|
|
1
|
+
export function createUnionFind(size) {
|
|
2
|
+
const parent = Array.from({ length: size }, (_, i) => i);
|
|
3
|
+
const rank = Array(size).fill(0);
|
|
4
|
+
const setSize = Array(size).fill(1);
|
|
5
|
+
let setCount = size;
|
|
6
|
+
function findRoot(x) {
|
|
7
|
+
if (parent[x] !== x) {
|
|
8
|
+
parent[x] = findRoot(parent[x]);
|
|
9
|
+
}
|
|
10
|
+
return parent[x];
|
|
11
|
+
}
|
|
12
|
+
return {
|
|
13
|
+
find(x) {
|
|
14
|
+
if (x < 0 || x >= size) {
|
|
15
|
+
throw new Error(`Invalid element: ${x}`);
|
|
16
|
+
}
|
|
17
|
+
return findRoot(x);
|
|
18
|
+
},
|
|
19
|
+
union(x, y) {
|
|
20
|
+
const rootX = findRoot(x);
|
|
21
|
+
const rootY = findRoot(y);
|
|
22
|
+
if (rootX === rootY) {
|
|
23
|
+
return false;
|
|
24
|
+
}
|
|
25
|
+
if (rank[rootX] < rank[rootY]) {
|
|
26
|
+
parent[rootX] = rootY;
|
|
27
|
+
setSize[rootY] += setSize[rootX];
|
|
28
|
+
}
|
|
29
|
+
else if (rank[rootX] > rank[rootY]) {
|
|
30
|
+
parent[rootY] = rootX;
|
|
31
|
+
setSize[rootX] += setSize[rootY];
|
|
32
|
+
}
|
|
33
|
+
else {
|
|
34
|
+
parent[rootY] = rootX;
|
|
35
|
+
setSize[rootX] += setSize[rootY];
|
|
36
|
+
rank[rootX]++;
|
|
37
|
+
}
|
|
38
|
+
setCount--;
|
|
39
|
+
return true;
|
|
40
|
+
},
|
|
41
|
+
connected(x, y) {
|
|
42
|
+
return findRoot(x) === findRoot(y);
|
|
43
|
+
},
|
|
44
|
+
count() {
|
|
45
|
+
return setCount;
|
|
46
|
+
},
|
|
47
|
+
getSize(x) {
|
|
48
|
+
const root = findRoot(x);
|
|
49
|
+
return setSize[root];
|
|
50
|
+
}
|
|
51
|
+
};
|
|
52
|
+
}
|
|
53
|
+
//# sourceMappingURL=UnionFind.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"UnionFind.js","sourceRoot":"","sources":["../../../src/functions/utils/UnionFind.ts"],"names":[],"mappings":"AA0CA,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,MAAM,MAAM,GAAa,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IAClE,MAAM,IAAI,GAAa,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC1C,MAAM,OAAO,GAAa,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC7C,IAAI,QAAQ,GAAG,IAAI,CAAA;IAEnB,SAAS,QAAQ,CAAC,CAAS;QAEzB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QACjC,CAAC;QACD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAA;IAClB,CAAC;IAED,OAAO;QACL,IAAI,CAAC,CAAS;YACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAA;YAC1C,CAAC;YACD,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAA;QACpB,CAAC;QAED,KAAK,CAAC,CAAS,EAAE,CAAS;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YAGzB,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;gBACpB,OAAO,KAAK,CAAA;YACd,CAAC;YAGD,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;gBACrB,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAA;YAClC,CAAC;iBAAM,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;gBACrB,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAA;YAClC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;gBACrB,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAA;gBAChC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAA;YACf,CAAC;YAED,QAAQ,EAAE,CAAA;YACV,OAAO,IAAI,CAAA;QACb,CAAC;QAED,SAAS,CAAC,CAAS,EAAE,CAAS;YAC5B,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;QACpC,CAAC;QAED,KAAK;YACH,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,OAAO,CAAC,CAAS;YACf,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YACxB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAA;QACtB,CAAC;KACF,CAAA;AACH,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
export declare function curryAdvanced<T extends (...args: any[]) => any>(fn: T, arity?: number): any;
|
|
2
|
+
export declare const PLACEHOLDER: unique symbol;
|
|
3
|
+
export declare function curryWithPlaceholder<T extends (...args: any[]) => any>(fn: T, arity?: number): any;
|
|
4
|
+
export declare function curryRight<T extends (...args: any[]) => any>(fn: T, arity?: number): any;
|
|
5
|
+
export declare function partial<T extends (...args: any[]) => any>(fn: T, ...presetArgs: any[]): (...args: any[]) => ReturnType<T>;
|
|
6
|
+
export declare function uncurry<T extends (...args: any[]) => any>(fn: any, arity: number): T;
|
|
7
|
+
export declare function autoCurry<T extends (...args: any[]) => any>(fn: T): any;
|
|
8
|
+
export declare function pipeCurry<T extends (...args: any[]) => any>(fn: T): any;
|
|
@@ -0,0 +1,87 @@
|
|
|
1
|
+
export function curryAdvanced(fn, arity = fn.length) {
|
|
2
|
+
return function curried(...args) {
|
|
3
|
+
if (args.length >= arity) {
|
|
4
|
+
return fn.apply(this, args);
|
|
5
|
+
}
|
|
6
|
+
return function (...nextArgs) {
|
|
7
|
+
return curried.apply(this, args.concat(nextArgs));
|
|
8
|
+
};
|
|
9
|
+
};
|
|
10
|
+
}
|
|
11
|
+
export const PLACEHOLDER = Symbol('placeholder');
|
|
12
|
+
export function curryWithPlaceholder(fn, arity = fn.length) {
|
|
13
|
+
return function curried(...args) {
|
|
14
|
+
const validArgs = args.filter(arg => arg !== PLACEHOLDER);
|
|
15
|
+
if (validArgs.length >= arity && !args.includes(PLACEHOLDER)) {
|
|
16
|
+
return fn.apply(this, args);
|
|
17
|
+
}
|
|
18
|
+
return function (...nextArgs) {
|
|
19
|
+
const mergedArgs = args.map(arg => arg === PLACEHOLDER && nextArgs.length > 0 ? nextArgs.shift() : arg);
|
|
20
|
+
return curried.apply(this, mergedArgs.concat(nextArgs));
|
|
21
|
+
};
|
|
22
|
+
};
|
|
23
|
+
}
|
|
24
|
+
export function curryRight(fn, arity = fn.length) {
|
|
25
|
+
return function curried(...args) {
|
|
26
|
+
if (args.length >= arity) {
|
|
27
|
+
return fn.apply(this, args.reverse());
|
|
28
|
+
}
|
|
29
|
+
return function (...nextArgs) {
|
|
30
|
+
return curried.apply(this, nextArgs.concat(args));
|
|
31
|
+
};
|
|
32
|
+
};
|
|
33
|
+
}
|
|
34
|
+
export function partial(fn, ...presetArgs) {
|
|
35
|
+
return function (...laterArgs) {
|
|
36
|
+
return fn.apply(this, presetArgs.concat(laterArgs));
|
|
37
|
+
};
|
|
38
|
+
}
|
|
39
|
+
export function uncurry(fn, arity) {
|
|
40
|
+
return function (...args) {
|
|
41
|
+
let result = fn;
|
|
42
|
+
for (let i = 0; i < arity && i < args.length; i++) {
|
|
43
|
+
result = result.call(this, args[i]);
|
|
44
|
+
}
|
|
45
|
+
return result;
|
|
46
|
+
};
|
|
47
|
+
}
|
|
48
|
+
export function autoCurry(fn) {
|
|
49
|
+
const arity = fn.length;
|
|
50
|
+
return function curried(...args) {
|
|
51
|
+
if (args.length === 0) {
|
|
52
|
+
return curried;
|
|
53
|
+
}
|
|
54
|
+
if (args.length >= arity) {
|
|
55
|
+
return fn.apply(this, args.slice(0, arity));
|
|
56
|
+
}
|
|
57
|
+
return function (...nextArgs) {
|
|
58
|
+
return nextArgs.length === 0
|
|
59
|
+
? curried.apply(this, args)
|
|
60
|
+
: curried.apply(this, args.concat(nextArgs));
|
|
61
|
+
};
|
|
62
|
+
};
|
|
63
|
+
}
|
|
64
|
+
export function pipeCurry(fn) {
|
|
65
|
+
let result = undefined;
|
|
66
|
+
let isFirst = true;
|
|
67
|
+
const api = {
|
|
68
|
+
[fn.name || 'fn']: function (...args) {
|
|
69
|
+
if (isFirst) {
|
|
70
|
+
result = fn(...args);
|
|
71
|
+
isFirst = false;
|
|
72
|
+
}
|
|
73
|
+
else {
|
|
74
|
+
result = fn(result, ...args);
|
|
75
|
+
}
|
|
76
|
+
return api;
|
|
77
|
+
},
|
|
78
|
+
value: () => result,
|
|
79
|
+
reset: () => {
|
|
80
|
+
result = undefined;
|
|
81
|
+
isFirst = true;
|
|
82
|
+
return api;
|
|
83
|
+
}
|
|
84
|
+
};
|
|
85
|
+
return api;
|
|
86
|
+
}
|
|
87
|
+
//# sourceMappingURL=curryAdvanced.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"curryAdvanced.js","sourceRoot":"","sources":["../../../src/functions/utils/curryAdvanced.ts"],"names":[],"mappings":"AAqBA,MAAM,UAAU,aAAa,CAC3B,EAAK,EACL,QAAgB,EAAE,CAAC,MAAM;IAEzB,OAAO,SAAS,OAAO,CAAY,GAAG,IAAW;QAE/C,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QAC7B,CAAC;QAGD,OAAO,UAAqB,GAAG,QAAe;YAC5C,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;QACnD,CAAC,CAAA;IACH,CAAC,CAAA;AACH,CAAC;AAkBD,MAAM,CAAC,MAAM,WAAW,GAAG,MAAM,CAAC,aAAa,CAAC,CAAA;AAEhD,MAAM,UAAU,oBAAoB,CAClC,EAAK,EACL,QAAgB,EAAE,CAAC,MAAM;IAEzB,OAAO,SAAS,OAAO,CAAY,GAAG,IAAW;QAE/C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,WAAW,CAAC,CAAA;QAGzD,IAAI,SAAS,CAAC,MAAM,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YAC7D,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QAC7B,CAAC;QAGD,OAAO,UAAqB,GAAG,QAAe;YAE5C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAChC,GAAG,KAAK,WAAW,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CACpE,CAAA;YAGD,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;QACzD,CAAC,CAAA;IACH,CAAC,CAAA;AACH,CAAC;AAiBD,MAAM,UAAU,UAAU,CACxB,EAAK,EACL,QAAgB,EAAE,CAAC,MAAM;IAEzB,OAAO,SAAS,OAAO,CAAY,GAAG,IAAW;QAC/C,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAA;QACvC,CAAC;QAED,OAAO,UAAqB,GAAG,QAAe;YAC5C,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;QACnD,CAAC,CAAA;IACH,CAAC,CAAA;AACH,CAAC;AAiBD,MAAM,UAAU,OAAO,CACrB,EAAK,EACL,GAAG,UAAiB;IAEpB,OAAO,UAAqB,GAAG,SAAgB;QAC7C,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAA;IACrD,CAAC,CAAA;AACH,CAAC;AAcD,MAAM,UAAU,OAAO,CACrB,EAAO,EACP,KAAa;IAEb,OAAO,UAAqB,GAAG,IAAW;QACxC,IAAI,MAAM,GAAG,EAAE,CAAA;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QACrC,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAM,CAAA;AACR,CAAC;AAgBD,MAAM,UAAU,SAAS,CAAoC,EAAK;IAChE,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,CAAA;IAEvB,OAAO,SAAS,OAAO,CAAY,GAAG,IAAW;QAC/C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,OAAO,CAAA;QAChB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;QAC7C,CAAC;QAED,OAAO,UAAqB,GAAG,QAAe;YAC5C,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAC1B,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;gBAC3B,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;QAChD,CAAC,CAAA;IACH,CAAC,CAAA;AACH,CAAC;AAaD,MAAM,UAAU,SAAS,CAAoC,EAAK;IAChE,IAAI,MAAM,GAAQ,SAAS,CAAA;IAC3B,IAAI,OAAO,GAAG,IAAI,CAAA;IAElB,MAAM,GAAG,GAAQ;QACf,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,UAAU,GAAG,IAAW;YACzC,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;gBACpB,OAAO,GAAG,KAAK,CAAA;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAA;YAC9B,CAAC;YACD,OAAO,GAAG,CAAA;QACZ,CAAC;QACD,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM;QACnB,KAAK,EAAE,GAAG,EAAE;YACV,MAAM,GAAG,SAAS,CAAA;YAClB,OAAO,GAAG,IAAI,CAAA;YACd,OAAO,GAAG,CAAA;QACZ,CAAC;KACF,CAAA;IAED,OAAO,GAAG,CAAA;AACZ,CAAC"}
|
|
@@ -1 +1,5 @@
|
|
|
1
|
-
|
|
1
|
+
import type { setTimeout, clearTimeout } from '../../../references/timer.d';
|
|
2
|
+
export declare function debounce<T extends (...args: any[]) => any>(func: T, delay: number, host: {
|
|
3
|
+
setTimeout: typeof setTimeout;
|
|
4
|
+
clearTimeout: typeof clearTimeout;
|
|
5
|
+
}): (...args: Parameters<T>) => void;
|
|
@@ -1,11 +1,10 @@
|
|
|
1
|
-
|
|
2
|
-
export function debounce(func, delay) {
|
|
1
|
+
export function debounce(func, delay, host) {
|
|
3
2
|
let timeoutId = null;
|
|
4
3
|
return (...args) => {
|
|
5
4
|
if (timeoutId) {
|
|
6
|
-
clearTimeout(timeoutId);
|
|
5
|
+
host.clearTimeout(timeoutId);
|
|
7
6
|
}
|
|
8
|
-
timeoutId = setTimeout(() => {
|
|
7
|
+
timeoutId = host.setTimeout(() => {
|
|
9
8
|
func(...args);
|
|
10
9
|
}, delay);
|
|
11
10
|
};
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"debounce.js","sourceRoot":"","sources":["../../../src/functions/utils/debounce.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"debounce.js","sourceRoot":"","sources":["../../../src/functions/utils/debounce.ts"],"names":[],"mappings":"AAcA,MAAM,UAAU,QAAQ,CACtB,IAAO,EACP,KAAa,EACb,IAGC;IAED,IAAI,SAAS,GAAyC,IAAI,CAAA;IAE1D,OAAO,CAAC,GAAG,IAAmB,EAAE,EAAE;QAChC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAA;QAC9B,CAAC;QAED,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE;YAC/B,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QACf,CAAC,EAAE,KAAK,CAAC,CAAA;IACX,CAAC,CAAA;AACH,CAAC"}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
export interface DeepCloneOptions {
|
|
2
|
+
includeNonEnumerable?: boolean;
|
|
3
|
+
includeSymbol?: boolean;
|
|
4
|
+
includePrototype?: boolean;
|
|
5
|
+
customClone?: (value: any, defaultClone: (v: any) => any) => any;
|
|
6
|
+
}
|
|
7
|
+
export declare function deepClone<T>(value: T, options?: DeepCloneOptions): T;
|
|
8
|
+
export declare function deepCloneJSON<T>(value: T): T;
|
|
9
|
+
export interface DeepCloneStructuredDeps {
|
|
10
|
+
structuredClone?: <T>(value: T) => T;
|
|
11
|
+
}
|
|
12
|
+
export declare function deepCloneStructured<T>(value: T, deps: DeepCloneStructuredDeps): T;
|
|
@@ -0,0 +1,131 @@
|
|
|
1
|
+
export function deepClone(value, options = {}) {
|
|
2
|
+
const cache = new WeakMap();
|
|
3
|
+
function clone(val) {
|
|
4
|
+
if (val === null || typeof val !== 'object') {
|
|
5
|
+
return val;
|
|
6
|
+
}
|
|
7
|
+
if (cache.has(val)) {
|
|
8
|
+
return cache.get(val);
|
|
9
|
+
}
|
|
10
|
+
if (options.customClone) {
|
|
11
|
+
const customResult = options.customClone(val, clone);
|
|
12
|
+
if (customResult !== undefined) {
|
|
13
|
+
return customResult;
|
|
14
|
+
}
|
|
15
|
+
}
|
|
16
|
+
const type = Object.prototype.toString.call(val);
|
|
17
|
+
if (type === '[object Date]') {
|
|
18
|
+
return new Date(val.getTime());
|
|
19
|
+
}
|
|
20
|
+
if (type === '[object RegExp]') {
|
|
21
|
+
const pattern = val.source;
|
|
22
|
+
const flags = val.flags;
|
|
23
|
+
return new RegExp(pattern, flags);
|
|
24
|
+
}
|
|
25
|
+
if (val instanceof Error) {
|
|
26
|
+
const errorCopy = new val.constructor(val.message);
|
|
27
|
+
errorCopy.stack = val.stack;
|
|
28
|
+
errorCopy.name = val.name;
|
|
29
|
+
return errorCopy;
|
|
30
|
+
}
|
|
31
|
+
if (type === '[object Map]') {
|
|
32
|
+
const mapCopy = new Map();
|
|
33
|
+
cache.set(val, mapCopy);
|
|
34
|
+
val.forEach((value, key) => {
|
|
35
|
+
mapCopy.set(clone(key), clone(value));
|
|
36
|
+
});
|
|
37
|
+
return mapCopy;
|
|
38
|
+
}
|
|
39
|
+
if (type === '[object Set]') {
|
|
40
|
+
const setCopy = new Set();
|
|
41
|
+
cache.set(val, setCopy);
|
|
42
|
+
val.forEach(value => {
|
|
43
|
+
setCopy.add(clone(value));
|
|
44
|
+
});
|
|
45
|
+
return setCopy;
|
|
46
|
+
}
|
|
47
|
+
if (type === '[object WeakMap]') {
|
|
48
|
+
return new WeakMap();
|
|
49
|
+
}
|
|
50
|
+
if (type === '[object WeakSet]') {
|
|
51
|
+
return new WeakSet();
|
|
52
|
+
}
|
|
53
|
+
if (type === '[object ArrayBuffer]') {
|
|
54
|
+
const buffer = val;
|
|
55
|
+
const copy = new ArrayBuffer(buffer.byteLength);
|
|
56
|
+
new Uint8Array(copy).set(new Uint8Array(buffer));
|
|
57
|
+
return copy;
|
|
58
|
+
}
|
|
59
|
+
if (ArrayBuffer.isView(val) && !(val instanceof DataView)) {
|
|
60
|
+
const typedArray = val;
|
|
61
|
+
const TypedArrayConstructor = typedArray.constructor;
|
|
62
|
+
const copy = new TypedArrayConstructor(typedArray.length);
|
|
63
|
+
copy.set(typedArray);
|
|
64
|
+
return copy;
|
|
65
|
+
}
|
|
66
|
+
if (type === '[object DataView]') {
|
|
67
|
+
const dataView = val;
|
|
68
|
+
const bufferCopy = clone(dataView.buffer);
|
|
69
|
+
return new DataView(bufferCopy, dataView.byteOffset, dataView.byteLength);
|
|
70
|
+
}
|
|
71
|
+
if (Array.isArray(val)) {
|
|
72
|
+
const arrCopy = [];
|
|
73
|
+
cache.set(val, arrCopy);
|
|
74
|
+
for (let i = 0; i < val.length; i++) {
|
|
75
|
+
arrCopy[i] = clone(val[i]);
|
|
76
|
+
}
|
|
77
|
+
return arrCopy;
|
|
78
|
+
}
|
|
79
|
+
let objCopy;
|
|
80
|
+
if (options.includePrototype) {
|
|
81
|
+
objCopy = Object.create(Object.getPrototypeOf(val));
|
|
82
|
+
}
|
|
83
|
+
else {
|
|
84
|
+
objCopy = {};
|
|
85
|
+
}
|
|
86
|
+
cache.set(val, objCopy);
|
|
87
|
+
for (const key in val) {
|
|
88
|
+
if (Object.prototype.hasOwnProperty.call(val, key)) {
|
|
89
|
+
objCopy[key] = clone(val[key]);
|
|
90
|
+
}
|
|
91
|
+
}
|
|
92
|
+
if (options.includeNonEnumerable) {
|
|
93
|
+
const propertyNames = Object.getOwnPropertyNames(val);
|
|
94
|
+
for (const key of propertyNames) {
|
|
95
|
+
if (!objCopy.hasOwnProperty(key)) {
|
|
96
|
+
const descriptor = Object.getOwnPropertyDescriptor(val, key);
|
|
97
|
+
if (descriptor) {
|
|
98
|
+
Object.defineProperty(objCopy, key, {
|
|
99
|
+
...descriptor,
|
|
100
|
+
value: clone(descriptor.value)
|
|
101
|
+
});
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
}
|
|
105
|
+
}
|
|
106
|
+
if (options.includeSymbol) {
|
|
107
|
+
const symbols = Object.getOwnPropertySymbols(val);
|
|
108
|
+
for (const symbol of symbols) {
|
|
109
|
+
const descriptor = Object.getOwnPropertyDescriptor(val, symbol);
|
|
110
|
+
if (descriptor) {
|
|
111
|
+
Object.defineProperty(objCopy, symbol, {
|
|
112
|
+
...descriptor,
|
|
113
|
+
value: clone(descriptor.value)
|
|
114
|
+
});
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
}
|
|
118
|
+
return objCopy;
|
|
119
|
+
}
|
|
120
|
+
return clone(value);
|
|
121
|
+
}
|
|
122
|
+
export function deepCloneJSON(value) {
|
|
123
|
+
return JSON.parse(JSON.stringify(value));
|
|
124
|
+
}
|
|
125
|
+
export function deepCloneStructured(value, deps) {
|
|
126
|
+
if (deps.structuredClone) {
|
|
127
|
+
return deps.structuredClone(value);
|
|
128
|
+
}
|
|
129
|
+
return deepClone(value);
|
|
130
|
+
}
|
|
131
|
+
//# sourceMappingURL=deepClone.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"deepClone.js","sourceRoot":"","sources":["../../../src/functions/utils/deepClone.ts"],"names":[],"mappings":"AA0CA,MAAM,UAAU,SAAS,CAAI,KAAQ,EAAE,UAA4B,EAAE;IAEnE,MAAM,KAAK,GAAG,IAAI,OAAO,EAAY,CAAA;IAErC,SAAS,KAAK,CAAC,GAAQ;QAErB,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC5C,OAAO,GAAG,CAAA;QACZ,CAAC;QAGD,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACvB,CAAC;QAGD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACpD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC/B,OAAO,YAAY,CAAA;YACrB,CAAC;QACH,CAAC;QAGD,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAGhD,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;YAC7B,OAAO,IAAI,IAAI,CAAE,GAAY,CAAC,OAAO,EAAE,CAAC,CAAA;QAC1C,CAAC;QAGD,IAAI,IAAI,KAAK,iBAAiB,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAI,GAAc,CAAC,MAAM,CAAA;YACtC,MAAM,KAAK,GAAI,GAAc,CAAC,KAAK,CAAA;YACnC,OAAO,IAAI,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QACnC,CAAC;QAGD,IAAI,GAAG,YAAY,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAK,GAAG,CAAC,WAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;YAC3D,SAAS,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAA;YAC3B,SAAS,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAA;YACzB,OAAO,SAAS,CAAA;QAClB,CAAC;QAGD,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;YACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CACtB;YAAC,GAAqB,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;gBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;YACvC,CAAC,CAAC,CAAA;YACF,OAAO,OAAO,CAAA;QAChB,CAAC;QAGD,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;YACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CACtB;YAAC,GAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACjC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;YAC3B,CAAC,CAAC,CAAA;YACF,OAAO,OAAO,CAAA;QAChB,CAAC;QAGD,IAAI,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAChC,OAAO,IAAI,OAAO,EAAE,CAAA;QACtB,CAAC;QACD,IAAI,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAChC,OAAO,IAAI,OAAO,EAAE,CAAA;QACtB,CAAC;QAGD,IAAI,IAAI,KAAK,sBAAsB,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,GAAkB,CAAA;YACjC,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;YAC/C,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;YAChD,OAAO,IAAI,CAAA;QACb,CAAC;QAGD,IAAI,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,YAAY,QAAQ,CAAC,EAAE,CAAC;YAC1D,MAAM,UAAU,GAAG,GAAU,CAAA;YAC7B,MAAM,qBAAqB,GAAG,UAAU,CAAC,WAAW,CAAA;YACpD,MAAM,IAAI,GAAG,IAAI,qBAAqB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;YACzD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;YACpB,OAAO,IAAI,CAAA;QACb,CAAC;QAGD,IAAI,IAAI,KAAK,mBAAmB,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,GAAe,CAAA;YAChC,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;YACzC,OAAO,IAAI,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAA;QAC3E,CAAC;QAGD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,OAAO,GAAU,EAAE,CAAA;YACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;YAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5B,CAAC;YAED,OAAO,OAAO,CAAA;QAChB,CAAC;QAGD,IAAI,OAAY,CAAA;QAGhB,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC7B,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAA;QACrD,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,EAAE,CAAA;QACd,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QAGvB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACnD,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAChC,CAAC;QACH,CAAC;QAGD,IAAI,OAAO,CAAC,oBAAoB,EAAE,CAAC;YACjC,MAAM,aAAa,GAAG,MAAM,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAA;YACrD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjC,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;oBAC5D,IAAI,UAAU,EAAE,CAAC;wBACf,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,EAAE;4BAClC,GAAG,UAAU;4BACb,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;yBAC/B,CAAC,CAAA;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAGD,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,MAAM,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAA;YACjD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;gBAC/D,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE;wBACrC,GAAG,UAAU;wBACb,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;qBAC/B,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,OAAO,KAAK,CAAC,KAAK,CAAC,CAAA;AACrB,CAAC;AAiBD,MAAM,UAAU,aAAa,CAAI,KAAQ;IACvC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;AAC1C,CAAC;AAsBD,MAAM,UAAU,mBAAmB,CAAI,KAAQ,EAAE,IAA6B;IAE5E,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAA;IACpC,CAAC;IAGD,OAAO,SAAS,CAAC,KAAK,CAAC,CAAA;AACzB,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
export declare function flatten<T>(arr: any[], depth?: number): T[];
|
|
2
|
+
export declare function flattenReduce<T>(arr: any[], depth?: number): T[];
|
|
3
|
+
export declare function flattenIterative<T>(arr: any[]): T[];
|
|
4
|
+
export declare function flattenGenerator(arr: any[]): Generator<any>;
|
|
5
|
+
export declare function flattenWithGenerator<T>(arr: any[]): T[];
|
|
6
|
+
export declare function flattenToString(arr: any[]): number[];
|
|
7
|
+
export declare function flattenNative<T>(arr: any[], depth?: number): T[];
|
|
@@ -0,0 +1,60 @@
|
|
|
1
|
+
export function flatten(arr, depth = Infinity) {
|
|
2
|
+
const result = [];
|
|
3
|
+
function flattenHelper(items, currentDepth) {
|
|
4
|
+
for (const item of items) {
|
|
5
|
+
if (Array.isArray(item) && currentDepth > 0) {
|
|
6
|
+
flattenHelper(item, currentDepth - 1);
|
|
7
|
+
}
|
|
8
|
+
else {
|
|
9
|
+
result.push(item);
|
|
10
|
+
}
|
|
11
|
+
}
|
|
12
|
+
}
|
|
13
|
+
flattenHelper(arr, depth);
|
|
14
|
+
return result;
|
|
15
|
+
}
|
|
16
|
+
export function flattenReduce(arr, depth = Infinity) {
|
|
17
|
+
if (depth <= 0) {
|
|
18
|
+
return arr.slice();
|
|
19
|
+
}
|
|
20
|
+
return arr.reduce((acc, item) => {
|
|
21
|
+
if (Array.isArray(item)) {
|
|
22
|
+
return acc.concat(flattenReduce(item, depth - 1));
|
|
23
|
+
}
|
|
24
|
+
return acc.concat(item);
|
|
25
|
+
}, []);
|
|
26
|
+
}
|
|
27
|
+
export function flattenIterative(arr) {
|
|
28
|
+
const stack = [...arr];
|
|
29
|
+
const result = [];
|
|
30
|
+
while (stack.length) {
|
|
31
|
+
const item = stack.pop();
|
|
32
|
+
if (Array.isArray(item)) {
|
|
33
|
+
stack.push(...item);
|
|
34
|
+
}
|
|
35
|
+
else {
|
|
36
|
+
result.unshift(item);
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
return result;
|
|
40
|
+
}
|
|
41
|
+
export function* flattenGenerator(arr) {
|
|
42
|
+
for (const item of arr) {
|
|
43
|
+
if (Array.isArray(item)) {
|
|
44
|
+
yield* flattenGenerator(item);
|
|
45
|
+
}
|
|
46
|
+
else {
|
|
47
|
+
yield item;
|
|
48
|
+
}
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
export function flattenWithGenerator(arr) {
|
|
52
|
+
return [...flattenGenerator(arr)];
|
|
53
|
+
}
|
|
54
|
+
export function flattenToString(arr) {
|
|
55
|
+
return arr.toString().split(',').map(Number);
|
|
56
|
+
}
|
|
57
|
+
export function flattenNative(arr, depth = Infinity) {
|
|
58
|
+
return arr.flat(depth);
|
|
59
|
+
}
|
|
60
|
+
//# sourceMappingURL=flatten.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"flatten.js","sourceRoot":"","sources":["../../../src/functions/utils/flatten.ts"],"names":[],"mappings":"AAeA,MAAM,UAAU,OAAO,CAAI,GAAU,EAAE,QAAgB,QAAQ;IAC7D,MAAM,MAAM,GAAQ,EAAE,CAAA;IAEtB,SAAS,aAAa,CAAC,KAAY,EAAE,YAAoB;QACvD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBAC5C,aAAa,CAAC,IAAI,EAAE,YAAY,GAAG,CAAC,CAAC,CAAA;YACvC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,aAAa,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACzB,OAAO,MAAM,CAAA;AACf,CAAC;AAKD,MAAM,UAAU,aAAa,CAAI,GAAU,EAAE,QAAgB,QAAQ;IACnE,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,GAAG,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;IAED,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QAC9B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;QACnD,CAAC;QACD,OAAO,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACzB,CAAC,EAAE,EAAE,CAAC,CAAA;AACR,CAAC;AAKD,MAAM,UAAU,gBAAgB,CAAI,GAAU;IAC5C,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAA;IACtB,MAAM,MAAM,GAAQ,EAAE,CAAA;IAEtB,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAA;QAExB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAExB,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QACrB,CAAC;aAAM,CAAC;YAEN,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACtB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAKD,MAAM,SAAS,CAAC,CAAC,gBAAgB,CAAC,GAAU;IAC1C,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,KAAK,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QAC/B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,CAAA;QACZ,CAAC;IACH,CAAC;AACH,CAAC;AAKD,MAAM,UAAU,oBAAoB,CAAI,GAAU;IAChD,OAAO,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAA;AACnC,CAAC;AAKD,MAAM,UAAU,eAAe,CAAC,GAAU;IACxC,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;AAC9C,CAAC;AAKD,MAAM,UAAU,aAAa,CAAI,GAAU,EAAE,QAAgB,QAAQ;IACnE,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;AACxB,CAAC"}
|
|
@@ -0,0 +1,5 @@
|
|
|
1
|
+
export declare function flattenObject(obj: Record<string, any>, prefix?: string): Record<string, any>;
|
|
2
|
+
export declare function flattenObjectWithArray(obj: Record<string, any>, prefix?: string): Record<string, any>;
|
|
3
|
+
export declare function unflattenObject(obj: Record<string, any>): Record<string, any>;
|
|
4
|
+
export declare function flattenObjectKeepArray(obj: Record<string, any>, prefix?: string): Record<string, any>;
|
|
5
|
+
export declare function flattenObjectDeep(obj: any, prefix?: string): Record<string, any>;
|