zcw-shared 1.32.6 → 1.33.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/dist/functions/wechat/useWxWebShare.d.ts +26 -0
- package/dist/functions/wechat/useWxWebShare.js +141 -0
- package/dist/functions/wechat/useWxWebShare.js.map +1 -0
- package/package.json +5 -3
- package/references/wechat.d.ts +35 -0
- package/dist/functions/platform/tencent-cloud/deploy.tcb.d.ts +0 -13
- package/dist/functions/platform/tencent-cloud/deploy.tcb.js +0 -46
- package/dist/functions/platform/tencent-cloud/deploy.tcb.js.map +0 -1
- package/dist/functions/platform/tencent-cloud/getSecret.d.ts +0 -4
- package/dist/functions/platform/tencent-cloud/getSecret.js +0 -19
- package/dist/functions/platform/tencent-cloud/getSecret.js.map +0 -1
- package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.d.ts +0 -27
- package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js +0 -287
- package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js.map +0 -1
- package/dist/functions/platform/uniapp/build.d.ts +0 -21
- package/dist/functions/platform/uniapp/build.js +0 -83
- package/dist/functions/platform/uniapp/build.js.map +0 -1
- package/dist/functions/platform/uniapp/detectAndroidProjectStructure.d.ts +0 -11
- package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js +0 -30
- package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js.map +0 -1
- package/dist/functions/platform/uniapp/detectProjectType.d.ts +0 -20
- package/dist/functions/platform/uniapp/detectProjectType.js +0 -68
- package/dist/functions/platform/uniapp/detectProjectType.js.map +0 -1
- package/dist/functions/platform/uniapp/parseManifest.d.ts +0 -18
- package/dist/functions/platform/uniapp/parseManifest.js +0 -49
- package/dist/functions/platform/uniapp/parseManifest.js.map +0 -1
- package/dist/functions/platform/uniapp/waitForPages.d.ts +0 -7
- package/dist/functions/platform/uniapp/waitForPages.js +0 -20
- package/dist/functions/platform/uniapp/waitForPages.js.map +0 -1
- package/dist/functions/string/visualizeRegexSteps.d.ts +0 -39
- package/dist/functions/string/visualizeRegexSteps.js +0 -446
- package/dist/functions/string/visualizeRegexSteps.js.map +0 -1
- package/dist/functions/utils/AVLTree.d.ts +0 -19
- package/dist/functions/utils/AVLTree.js +0 -197
- package/dist/functions/utils/AVLTree.js.map +0 -1
- package/dist/functions/utils/BinarySearchTree.d.ts +0 -19
- package/dist/functions/utils/BinarySearchTree.js +0 -150
- package/dist/functions/utils/BinarySearchTree.js.map +0 -1
- package/dist/functions/utils/EventEmitter.d.ts +0 -32
- package/dist/functions/utils/EventEmitter.js +0 -108
- package/dist/functions/utils/EventEmitter.js.map +0 -1
- package/dist/functions/utils/Graph.d.ts +0 -19
- package/dist/functions/utils/Graph.js +0 -190
- package/dist/functions/utils/Graph.js.map +0 -1
- package/dist/functions/utils/HashMap.d.ts +0 -13
- package/dist/functions/utils/HashMap.js +0 -128
- package/dist/functions/utils/HashMap.js.map +0 -1
- package/dist/functions/utils/Heap.d.ts +0 -11
- package/dist/functions/utils/Heap.js +0 -91
- package/dist/functions/utils/Heap.js.map +0 -1
- package/dist/functions/utils/LRUCache.d.ts +0 -41
- package/dist/functions/utils/LRUCache.js +0 -182
- package/dist/functions/utils/LRUCache.js.map +0 -1
- package/dist/functions/utils/LinkedList.d.ts +0 -18
- package/dist/functions/utils/LinkedList.js +0 -135
- package/dist/functions/utils/LinkedList.js.map +0 -1
- package/dist/functions/utils/MyPromise.d.ts +0 -32
- package/dist/functions/utils/MyPromise.js +0 -254
- package/dist/functions/utils/MyPromise.js.map +0 -1
- package/dist/functions/utils/PriorityQueue.d.ts +0 -14
- package/dist/functions/utils/PriorityQueue.js +0 -77
- package/dist/functions/utils/PriorityQueue.js.map +0 -1
- package/dist/functions/utils/Queue.d.ts +0 -10
- package/dist/functions/utils/Queue.js +0 -27
- package/dist/functions/utils/Queue.js.map +0 -1
- package/dist/functions/utils/Stack.d.ts +0 -10
- package/dist/functions/utils/Stack.js +0 -27
- package/dist/functions/utils/Stack.js.map +0 -1
- package/dist/functions/utils/Trie.d.ts +0 -16
- package/dist/functions/utils/Trie.js +0 -127
- package/dist/functions/utils/Trie.js.map +0 -1
- package/dist/functions/utils/UnionFind.d.ts +0 -8
- package/dist/functions/utils/UnionFind.js +0 -53
- package/dist/functions/utils/UnionFind.js.map +0 -1
- package/dist/functions/utils/cachedAsync.d.ts +0 -27
- package/dist/functions/utils/cachedAsync.js +0 -123
- package/dist/functions/utils/cachedAsync.js.map +0 -1
- package/dist/functions/utils/compose.d.ts +0 -1
- package/dist/functions/utils/compose.js +0 -10
- package/dist/functions/utils/compose.js.map +0 -1
- package/dist/functions/utils/cond.d.ts +0 -1
- package/dist/functions/utils/cond.js +0 -15
- package/dist/functions/utils/cond.js.map +0 -1
- package/dist/functions/utils/createI18n.d.ts +0 -2
- package/dist/functions/utils/createI18n.js +0 -97
- package/dist/functions/utils/createI18n.js.map +0 -1
- package/dist/functions/utils/createReactive.d.ts +0 -10
- package/dist/functions/utils/createReactive.js +0 -50
- package/dist/functions/utils/createReactive.js.map +0 -1
- package/dist/functions/utils/curry.d.ts +0 -1
- package/dist/functions/utils/curry.js +0 -13
- package/dist/functions/utils/curry.js.map +0 -1
- package/dist/functions/utils/curryAdvanced.d.ts +0 -8
- package/dist/functions/utils/curryAdvanced.js +0 -87
- package/dist/functions/utils/curryAdvanced.js.map +0 -1
- package/dist/functions/utils/debounce.d.ts +0 -5
- package/dist/functions/utils/debounce.js +0 -12
- package/dist/functions/utils/debounce.js.map +0 -1
- package/dist/functions/utils/deepClone.d.ts +0 -12
- package/dist/functions/utils/deepClone.js +0 -131
- package/dist/functions/utils/deepClone.js.map +0 -1
- package/dist/functions/utils/errorManager.d.ts +0 -63
- package/dist/functions/utils/errorManager.js +0 -199
- package/dist/functions/utils/errorManager.js.map +0 -1
- package/dist/functions/utils/evolve.d.ts +0 -3
- package/dist/functions/utils/evolve.js +0 -15
- package/dist/functions/utils/evolve.js.map +0 -1
- package/dist/functions/utils/flatten.d.ts +0 -7
- package/dist/functions/utils/flatten.js +0 -60
- package/dist/functions/utils/flatten.js.map +0 -1
- package/dist/functions/utils/flattenObject.d.ts +0 -5
- package/dist/functions/utils/flattenObject.js +0 -102
- package/dist/functions/utils/flattenObject.js.map +0 -1
- package/dist/functions/utils/flow.d.ts +0 -1
- package/dist/functions/utils/flow.js +0 -14
- package/dist/functions/utils/flow.js.map +0 -1
- package/dist/functions/utils/formatString.d.ts +0 -5
- package/dist/functions/utils/formatString.js +0 -9
- package/dist/functions/utils/formatString.js.map +0 -1
- package/dist/functions/utils/functionBind.d.ts +0 -4
- package/dist/functions/utils/functionBind.js +0 -33
- package/dist/functions/utils/functionBind.js.map +0 -1
- package/dist/functions/utils/i18n.d.ts +0 -27
- package/dist/functions/utils/i18n.js +0 -119
- package/dist/functions/utils/i18n.js.map +0 -1
- package/dist/functions/utils/memoize.d.ts +0 -1
- package/dist/functions/utils/memoize.js +0 -13
- package/dist/functions/utils/memoize.js.map +0 -1
- package/dist/functions/utils/myInstanceof.d.ts +0 -5
- package/dist/functions/utils/myInstanceof.js +0 -56
- package/dist/functions/utils/myInstanceof.js.map +0 -1
- package/dist/functions/utils/myNew.d.ts +0 -3
- package/dist/functions/utils/myNew.js +0 -19
- package/dist/functions/utils/myNew.js.map +0 -1
- package/dist/functions/utils/once.d.ts +0 -1
- package/dist/functions/utils/once.js +0 -13
- package/dist/functions/utils/once.js.map +0 -1
- package/dist/functions/utils/partial.d.ts +0 -1
- package/dist/functions/utils/partial.js +0 -13
- package/dist/functions/utils/partial.js.map +0 -1
- package/dist/functions/utils/permission.d.ts +0 -40
- package/dist/functions/utils/permission.js +0 -189
- package/dist/functions/utils/permission.js.map +0 -1
- package/dist/functions/utils/pinia.d.ts +0 -52
- package/dist/functions/utils/pinia.js +0 -183
- package/dist/functions/utils/pinia.js.map +0 -1
- package/dist/functions/utils/pipe.d.ts +0 -1
- package/dist/functions/utils/pipe.js +0 -10
- package/dist/functions/utils/pipe.js.map +0 -1
- package/dist/functions/utils/promiseLimit.d.ts +0 -10
- package/dist/functions/utils/promiseLimit.js +0 -125
- package/dist/functions/utils/promiseLimit.js.map +0 -1
- package/dist/functions/utils/retryWithBackoff.d.ts +0 -12
- package/dist/functions/utils/retryWithBackoff.js +0 -29
- package/dist/functions/utils/retryWithBackoff.js.map +0 -1
- package/dist/functions/utils/tap.d.ts +0 -1
- package/dist/functions/utils/tap.js +0 -14
- package/dist/functions/utils/tap.js.map +0 -1
- package/dist/functions/utils/throttle.d.ts +0 -1
- package/dist/functions/utils/throttle.js +0 -11
- package/dist/functions/utils/throttle.js.map +0 -1
- package/dist/functions/utils/unique.d.ts +0 -10
- package/dist/functions/utils/unique.js +0 -85
- package/dist/functions/utils/unique.js.map +0 -1
- package/dist/functions/utils/until.d.ts +0 -1
- package/dist/functions/utils/until.js +0 -10
- package/dist/functions/utils/until.js.map +0 -1
- package/dist/hooks/createGlobalState.d.ts +0 -2
- package/dist/hooks/createGlobalState.js +0 -11
- package/dist/hooks/createGlobalState.js.map +0 -1
- package/dist/hooks/createInjectionState.d.ts +0 -14
- package/dist/hooks/createInjectionState.js +0 -20
- package/dist/hooks/createInjectionState.js.map +0 -1
- package/dist/hooks/createSharedComposable.d.ts +0 -2
- package/dist/hooks/createSharedComposable.js +0 -13
- package/dist/hooks/createSharedComposable.js.map +0 -1
- package/dist/hooks/injectLocal.d.ts +0 -10
- package/dist/hooks/injectLocal.js +0 -12
- package/dist/hooks/injectLocal.js.map +0 -1
- package/dist/hooks/provideLocal.d.ts +0 -9
- package/dist/hooks/provideLocal.js +0 -7
- package/dist/hooks/provideLocal.js.map +0 -1
- package/dist/hooks/useAltool.d.ts +0 -39
- package/dist/hooks/useAltool.js +0 -350
- package/dist/hooks/useAltool.js.map +0 -1
- package/dist/hooks/useAsyncState.d.ts +0 -30
- package/dist/hooks/useAsyncState.js +0 -46
- package/dist/hooks/useAsyncState.js.map +0 -1
- package/dist/hooks/useCache.d.ts +0 -18
- package/dist/hooks/useCache.js +0 -82
- package/dist/hooks/useCache.js.map +0 -1
- package/dist/hooks/useDebouncedRefHistory.d.ts +0 -22
- package/dist/hooks/useDebouncedRefHistory.js +0 -46
- package/dist/hooks/useDebouncedRefHistory.js.map +0 -1
- package/dist/hooks/useDraggable.d.ts +0 -37
- package/dist/hooks/useDraggable.js +0 -163
- package/dist/hooks/useDraggable.js.map +0 -1
- package/dist/hooks/useLocalStorage.d.ts +0 -8
- package/dist/hooks/useLocalStorage.js +0 -101
- package/dist/hooks/useLocalStorage.js.map +0 -1
- package/dist/hooks/useManualRefHistory.d.ts +0 -26
- package/dist/hooks/useManualRefHistory.js +0 -80
- package/dist/hooks/useManualRefHistory.js.map +0 -1
- package/dist/hooks/usePermission.d.ts +0 -7
- package/dist/hooks/usePermission.js +0 -123
- package/dist/hooks/usePermission.js.map +0 -1
- package/dist/hooks/usePluginSystem.d.ts +0 -11
- package/dist/hooks/usePluginSystem.js +0 -34
- package/dist/hooks/usePluginSystem.js.map +0 -1
- package/dist/hooks/useRefHistory.d.ts +0 -21
- package/dist/hooks/useRefHistory.js +0 -41
- package/dist/hooks/useRefHistory.js.map +0 -1
- package/dist/hooks/useResizable.d.ts +0 -54
- package/dist/hooks/useResizable.js +0 -178
- package/dist/hooks/useResizable.js.map +0 -1
- package/dist/hooks/useSessionStorage.d.ts +0 -8
- package/dist/hooks/useSessionStorage.js +0 -101
- package/dist/hooks/useSessionStorage.js.map +0 -1
- package/dist/hooks/useStorage.d.ts +0 -13
- package/dist/hooks/useStorage.js +0 -62
- package/dist/hooks/useStorage.js.map +0 -1
- package/dist/hooks/useStorageWithIndexedDB.d.ts +0 -8
- package/dist/hooks/useStorageWithIndexedDB.js +0 -132
- package/dist/hooks/useStorageWithIndexedDB.js.map +0 -1
- package/dist/hooks/useWebWorker.d.ts +0 -25
- package/dist/hooks/useWebWorker.js +0 -207
- package/dist/hooks/useWebWorker.js.map +0 -1
- package/dist/hooks/useWorkerFunction.d.ts +0 -26
- package/dist/hooks/useWorkerFunction.js +0 -191
- package/dist/hooks/useWorkerFunction.js.map +0 -1
- package/dist/hooks/useWorkerPool.d.ts +0 -33
- package/dist/hooks/useWorkerPool.js +0 -247
- package/dist/hooks/useWorkerPool.js.map +0 -1
- package/dist/vue-hooks/dom/useKeyboard.d.ts +0 -29
- package/dist/vue-hooks/dom/useKeyboard.js +0 -129
- package/dist/vue-hooks/dom/useKeyboard.js.map +0 -1
- package/dist/vue-hooks/state/useFileUpload.d.ts +0 -23
- package/dist/vue-hooks/state/useFileUpload.js +0 -93
- package/dist/vue-hooks/state/useFileUpload.js.map +0 -1
|
@@ -1,128 +0,0 @@
|
|
|
1
|
-
export function createHashMap(initialCapacity = 16, loadFactorThreshold = 0.75) {
|
|
2
|
-
let capacity = initialCapacity;
|
|
3
|
-
let buckets = Array(capacity).fill(null);
|
|
4
|
-
let itemCount = 0;
|
|
5
|
-
function hash(key) {
|
|
6
|
-
const str = String(key);
|
|
7
|
-
let hash = 0;
|
|
8
|
-
for (let i = 0; i < str.length; i++) {
|
|
9
|
-
hash = ((hash << 5) - hash + str.charCodeAt(i)) | 0;
|
|
10
|
-
}
|
|
11
|
-
return Math.abs(hash) % capacity;
|
|
12
|
-
}
|
|
13
|
-
function resize() {
|
|
14
|
-
const oldBuckets = buckets;
|
|
15
|
-
capacity *= 2;
|
|
16
|
-
buckets = Array(capacity).fill(null);
|
|
17
|
-
itemCount = 0;
|
|
18
|
-
for (const bucket of oldBuckets) {
|
|
19
|
-
let entry = bucket;
|
|
20
|
-
while (entry !== null) {
|
|
21
|
-
hashMap.set(entry.key, entry.value);
|
|
22
|
-
entry = entry.next;
|
|
23
|
-
}
|
|
24
|
-
}
|
|
25
|
-
}
|
|
26
|
-
const hashMap = {
|
|
27
|
-
set(key, value) {
|
|
28
|
-
const index = hash(key);
|
|
29
|
-
let entry = buckets[index];
|
|
30
|
-
while (entry !== null) {
|
|
31
|
-
if (entry.key === key) {
|
|
32
|
-
entry.value = value;
|
|
33
|
-
return;
|
|
34
|
-
}
|
|
35
|
-
entry = entry.next;
|
|
36
|
-
}
|
|
37
|
-
const newEntry = {
|
|
38
|
-
key,
|
|
39
|
-
value,
|
|
40
|
-
next: buckets[index]
|
|
41
|
-
};
|
|
42
|
-
buckets[index] = newEntry;
|
|
43
|
-
itemCount++;
|
|
44
|
-
if (itemCount / capacity > loadFactorThreshold) {
|
|
45
|
-
resize();
|
|
46
|
-
}
|
|
47
|
-
},
|
|
48
|
-
get(key) {
|
|
49
|
-
const index = hash(key);
|
|
50
|
-
let entry = buckets[index];
|
|
51
|
-
while (entry !== null) {
|
|
52
|
-
if (entry.key === key) {
|
|
53
|
-
return entry.value;
|
|
54
|
-
}
|
|
55
|
-
entry = entry.next;
|
|
56
|
-
}
|
|
57
|
-
return undefined;
|
|
58
|
-
},
|
|
59
|
-
has(key) {
|
|
60
|
-
return this.get(key) !== undefined;
|
|
61
|
-
},
|
|
62
|
-
delete(key) {
|
|
63
|
-
const index = hash(key);
|
|
64
|
-
let entry = buckets[index];
|
|
65
|
-
let prev = null;
|
|
66
|
-
while (entry !== null) {
|
|
67
|
-
if (entry.key === key) {
|
|
68
|
-
if (prev === null) {
|
|
69
|
-
buckets[index] = entry.next;
|
|
70
|
-
}
|
|
71
|
-
else {
|
|
72
|
-
prev.next = entry.next;
|
|
73
|
-
}
|
|
74
|
-
itemCount--;
|
|
75
|
-
return true;
|
|
76
|
-
}
|
|
77
|
-
prev = entry;
|
|
78
|
-
entry = entry.next;
|
|
79
|
-
}
|
|
80
|
-
return false;
|
|
81
|
-
},
|
|
82
|
-
keys() {
|
|
83
|
-
const result = [];
|
|
84
|
-
for (const bucket of buckets) {
|
|
85
|
-
let entry = bucket;
|
|
86
|
-
while (entry !== null) {
|
|
87
|
-
result.push(entry.key);
|
|
88
|
-
entry = entry.next;
|
|
89
|
-
}
|
|
90
|
-
}
|
|
91
|
-
return result;
|
|
92
|
-
},
|
|
93
|
-
values() {
|
|
94
|
-
const result = [];
|
|
95
|
-
for (const bucket of buckets) {
|
|
96
|
-
let entry = bucket;
|
|
97
|
-
while (entry !== null) {
|
|
98
|
-
result.push(entry.value);
|
|
99
|
-
entry = entry.next;
|
|
100
|
-
}
|
|
101
|
-
}
|
|
102
|
-
return result;
|
|
103
|
-
},
|
|
104
|
-
entries() {
|
|
105
|
-
const result = [];
|
|
106
|
-
for (const bucket of buckets) {
|
|
107
|
-
let entry = bucket;
|
|
108
|
-
while (entry !== null) {
|
|
109
|
-
result.push([entry.key, entry.value]);
|
|
110
|
-
entry = entry.next;
|
|
111
|
-
}
|
|
112
|
-
}
|
|
113
|
-
return result;
|
|
114
|
-
},
|
|
115
|
-
size() {
|
|
116
|
-
return itemCount;
|
|
117
|
-
},
|
|
118
|
-
clear() {
|
|
119
|
-
buckets = Array(capacity).fill(null);
|
|
120
|
-
itemCount = 0;
|
|
121
|
-
},
|
|
122
|
-
loadFactor() {
|
|
123
|
-
return itemCount / capacity;
|
|
124
|
-
}
|
|
125
|
-
};
|
|
126
|
-
return hashMap;
|
|
127
|
-
}
|
|
128
|
-
//# sourceMappingURL=HashMap.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"HashMap.js","sourceRoot":"","sources":["../../../src/functions/utils/HashMap.ts"],"names":[],"mappings":"AA+DA,MAAM,UAAU,aAAa,CAC3B,kBAA0B,EAAE,EAC5B,sBAA8B,IAAI;IAElC,IAAI,QAAQ,GAAG,eAAe,CAAA;IAC9B,IAAI,OAAO,GAAqC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC1E,IAAI,SAAS,GAAG,CAAC,CAAA;IAEjB,SAAS,IAAI,CAAC,GAAM;QAClB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;QACvB,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACrD,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAA;IAClC,CAAC;IAED,SAAS,MAAM;QACb,MAAM,UAAU,GAAG,OAAO,CAAA;QAC1B,QAAQ,IAAI,CAAC,CAAA;QACb,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACpC,SAAS,GAAG,CAAC,CAAA;QAGb,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,KAAK,GAAG,MAAM,CAAA;YAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;gBACnC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAkB;QAC7B,GAAG,CAAC,GAAM,EAAE,KAAQ;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACvB,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAG1B,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;oBACnB,OAAM;gBACR,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;YAGD,MAAM,QAAQ,GAAuB;gBACnC,GAAG;gBACH,KAAK;gBACL,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC;aACrB,CAAA;YACD,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAA;YACzB,SAAS,EAAE,CAAA;YAGX,IAAI,SAAS,GAAG,QAAQ,GAAG,mBAAmB,EAAE,CAAC;gBAC/C,MAAM,EAAE,CAAA;YACV,CAAC;QACH,CAAC;QAED,GAAG,CAAC,GAAM;YACR,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACvB,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAE1B,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,OAAO,KAAK,CAAC,KAAK,CAAA;gBACpB,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;YAED,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,GAAG,CAAC,GAAM;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS,CAAA;QACpC,CAAC;QAED,MAAM,CAAC,GAAM;YACX,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACvB,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAC1B,IAAI,IAAI,GAA8B,IAAI,CAAA;YAE1C,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;wBAClB,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAA;oBAC7B,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;oBACxB,CAAC;oBACD,SAAS,EAAE,CAAA;oBACX,OAAO,IAAI,CAAA;gBACb,CAAC;gBACD,IAAI,GAAG,KAAK,CAAA;gBACZ,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;YAED,OAAO,KAAK,CAAA;QACd,CAAC;QAED,IAAI;YACF,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,GAAG,MAAM,CAAA;gBAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;oBACtB,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;gBACpB,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAED,MAAM;YACJ,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,GAAG,MAAM,CAAA;gBAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;oBACxB,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;gBACpB,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAED,OAAO;YACL,MAAM,MAAM,GAAkB,EAAE,CAAA;YAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,GAAG,MAAM,CAAA;gBAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;oBACrC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;gBACpB,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAED,IAAI;YACF,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,KAAK;YACH,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpC,SAAS,GAAG,CAAC,CAAA;QACf,CAAC;QAED,UAAU;YACR,OAAO,SAAS,GAAG,QAAQ,CAAA;QAC7B,CAAC;KACF,CAAA;IAED,OAAO,OAAO,CAAA;AAChB,CAAC"}
|
|
@@ -1,11 +0,0 @@
|
|
|
1
|
-
export interface Heap<T> {
|
|
2
|
-
insert(value: T): void;
|
|
3
|
-
extract(): T | undefined;
|
|
4
|
-
peek(): T | undefined;
|
|
5
|
-
size(): number;
|
|
6
|
-
isEmpty(): boolean;
|
|
7
|
-
clear(): void;
|
|
8
|
-
toArray(): T[];
|
|
9
|
-
}
|
|
10
|
-
export type HeapType = 'min' | 'max';
|
|
11
|
-
export declare function createHeap<T>(type?: HeapType, compare?: (a: T, b: T) => number): Heap<T>;
|
|
@@ -1,91 +0,0 @@
|
|
|
1
|
-
export function createHeap(type = 'min', compare) {
|
|
2
|
-
const heap = [];
|
|
3
|
-
const defaultCompare = (a, b) => {
|
|
4
|
-
if (a < b)
|
|
5
|
-
return -1;
|
|
6
|
-
if (a > b)
|
|
7
|
-
return 1;
|
|
8
|
-
return 0;
|
|
9
|
-
};
|
|
10
|
-
const compareFn = compare || defaultCompare;
|
|
11
|
-
const shouldSwap = (a, b) => {
|
|
12
|
-
const cmp = compareFn(a, b);
|
|
13
|
-
return type === 'min' ? cmp < 0 : cmp > 0;
|
|
14
|
-
};
|
|
15
|
-
function getParentIndex(index) {
|
|
16
|
-
return Math.floor((index - 1) / 2);
|
|
17
|
-
}
|
|
18
|
-
function getLeftChildIndex(index) {
|
|
19
|
-
return 2 * index + 1;
|
|
20
|
-
}
|
|
21
|
-
function getRightChildIndex(index) {
|
|
22
|
-
return 2 * index + 2;
|
|
23
|
-
}
|
|
24
|
-
function swap(i, j) {
|
|
25
|
-
[heap[i], heap[j]] = [heap[j], heap[i]];
|
|
26
|
-
}
|
|
27
|
-
function heapifyUp(index) {
|
|
28
|
-
while (index > 0) {
|
|
29
|
-
const parentIndex = getParentIndex(index);
|
|
30
|
-
if (shouldSwap(heap[index], heap[parentIndex])) {
|
|
31
|
-
swap(index, parentIndex);
|
|
32
|
-
index = parentIndex;
|
|
33
|
-
}
|
|
34
|
-
else {
|
|
35
|
-
break;
|
|
36
|
-
}
|
|
37
|
-
}
|
|
38
|
-
}
|
|
39
|
-
function heapifyDown(index) {
|
|
40
|
-
while (true) {
|
|
41
|
-
let targetIndex = index;
|
|
42
|
-
const leftIndex = getLeftChildIndex(index);
|
|
43
|
-
const rightIndex = getRightChildIndex(index);
|
|
44
|
-
if (leftIndex < heap.length && shouldSwap(heap[leftIndex], heap[targetIndex])) {
|
|
45
|
-
targetIndex = leftIndex;
|
|
46
|
-
}
|
|
47
|
-
if (rightIndex < heap.length && shouldSwap(heap[rightIndex], heap[targetIndex])) {
|
|
48
|
-
targetIndex = rightIndex;
|
|
49
|
-
}
|
|
50
|
-
if (targetIndex === index) {
|
|
51
|
-
break;
|
|
52
|
-
}
|
|
53
|
-
swap(index, targetIndex);
|
|
54
|
-
index = targetIndex;
|
|
55
|
-
}
|
|
56
|
-
}
|
|
57
|
-
return {
|
|
58
|
-
insert(value) {
|
|
59
|
-
heap.push(value);
|
|
60
|
-
heapifyUp(heap.length - 1);
|
|
61
|
-
},
|
|
62
|
-
extract() {
|
|
63
|
-
if (heap.length === 0) {
|
|
64
|
-
return undefined;
|
|
65
|
-
}
|
|
66
|
-
if (heap.length === 1) {
|
|
67
|
-
return heap.pop();
|
|
68
|
-
}
|
|
69
|
-
const root = heap[0];
|
|
70
|
-
heap[0] = heap.pop();
|
|
71
|
-
heapifyDown(0);
|
|
72
|
-
return root;
|
|
73
|
-
},
|
|
74
|
-
peek() {
|
|
75
|
-
return heap[0];
|
|
76
|
-
},
|
|
77
|
-
size() {
|
|
78
|
-
return heap.length;
|
|
79
|
-
},
|
|
80
|
-
isEmpty() {
|
|
81
|
-
return heap.length === 0;
|
|
82
|
-
},
|
|
83
|
-
clear() {
|
|
84
|
-
heap.length = 0;
|
|
85
|
-
},
|
|
86
|
-
toArray() {
|
|
87
|
-
return [...heap];
|
|
88
|
-
}
|
|
89
|
-
};
|
|
90
|
-
}
|
|
91
|
-
//# sourceMappingURL=Heap.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Heap.js","sourceRoot":"","sources":["../../../src/functions/utils/Heap.ts"],"names":[],"mappings":"AA0DA,MAAM,UAAU,UAAU,CACxB,OAAiB,KAAK,EACtB,OAAgC;IAEhC,MAAM,IAAI,GAAQ,EAAE,CAAA;IAGpB,MAAM,cAAc,GAAG,CAAC,CAAI,EAAE,CAAI,EAAU,EAAE;QAC5C,IAAK,CAAS,GAAI,CAAS;YAAE,OAAO,CAAC,CAAC,CAAA;QACtC,IAAK,CAAS,GAAI,CAAS;YAAE,OAAO,CAAC,CAAA;QACrC,OAAO,CAAC,CAAA;IACV,CAAC,CAAA;IAED,MAAM,SAAS,GAAG,OAAO,IAAI,cAAc,CAAA;IAG3C,MAAM,UAAU,GAAG,CAAC,CAAI,EAAE,CAAI,EAAW,EAAE;QACzC,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC3B,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAA;IAC3C,CAAC,CAAA;IAED,SAAS,cAAc,CAAC,KAAa;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACpC,CAAC;IAED,SAAS,iBAAiB,CAAC,KAAa;QACtC,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,SAAS,kBAAkB,CAAC,KAAa;QACvC,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;QAChC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACzC,CAAC;IAED,SAAS,SAAS,CAAC,KAAa;QAC9B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,CAAA;YACzC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;gBACxB,KAAK,GAAG,WAAW,CAAA;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,WAAW,CAAC,KAAa;QAChC,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,WAAW,GAAG,KAAK,CAAA;YACvB,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAA;YAC1C,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAA;YAE5C,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;gBAC9E,WAAW,GAAG,SAAS,CAAA;YACzB,CAAC;YAED,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;gBAChF,WAAW,GAAG,UAAU,CAAA;YAC1B,CAAC;YAED,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC1B,MAAK;YACP,CAAC;YAED,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;YACxB,KAAK,GAAG,WAAW,CAAA;QACrB,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,CAAC,KAAQ;YACb,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAChB,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC5B,CAAC;QAED,OAAO;YACL,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,IAAI,CAAC,GAAG,EAAE,CAAA;YACnB,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YACpB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,EAAG,CAAA;YACrB,WAAW,CAAC,CAAC,CAAC,CAAA;YAEd,OAAO,IAAI,CAAA;QACb,CAAC;QAED,IAAI;YACF,OAAO,IAAI,CAAC,CAAC,CAAC,CAAA;QAChB,CAAC;QAED,IAAI;YACF,OAAO,IAAI,CAAC,MAAM,CAAA;QACpB,CAAC;QAED,OAAO;YACL,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAA;QAC1B,CAAC;QAED,KAAK;YACH,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACjB,CAAC;QAED,OAAO;YACL,OAAO,CAAC,GAAG,IAAI,CAAC,CAAA;QAClB,CAAC;KACF,CAAA;AACH,CAAC"}
|
|
@@ -1,41 +0,0 @@
|
|
|
1
|
-
export interface LRUCacheOptions {
|
|
2
|
-
capacity: number;
|
|
3
|
-
debug?: boolean;
|
|
4
|
-
console?: {
|
|
5
|
-
log: (...args: any[]) => void;
|
|
6
|
-
warn: (...args: any[]) => void;
|
|
7
|
-
};
|
|
8
|
-
}
|
|
9
|
-
export interface LRUCacheStats {
|
|
10
|
-
size: number;
|
|
11
|
-
capacity: number;
|
|
12
|
-
hits: number;
|
|
13
|
-
misses: number;
|
|
14
|
-
hitRate: number;
|
|
15
|
-
}
|
|
16
|
-
export declare class LRUCache<K, V> {
|
|
17
|
-
private capacity;
|
|
18
|
-
private cache;
|
|
19
|
-
private head;
|
|
20
|
-
private tail;
|
|
21
|
-
private debug;
|
|
22
|
-
private console?;
|
|
23
|
-
private hits;
|
|
24
|
-
private misses;
|
|
25
|
-
constructor(options: LRUCacheOptions);
|
|
26
|
-
get(key: K): V | undefined;
|
|
27
|
-
put(key: K, value: V): void;
|
|
28
|
-
delete(key: K): boolean;
|
|
29
|
-
clear(): void;
|
|
30
|
-
get size(): number;
|
|
31
|
-
has(key: K): boolean;
|
|
32
|
-
keys(): K[];
|
|
33
|
-
values(): V[];
|
|
34
|
-
stats(): LRUCacheStats;
|
|
35
|
-
private addToHead;
|
|
36
|
-
private removeNode;
|
|
37
|
-
private moveToHead;
|
|
38
|
-
private removeTail;
|
|
39
|
-
visualize(): string;
|
|
40
|
-
}
|
|
41
|
-
export declare function createLRUCache<K, V>(options: LRUCacheOptions): LRUCache<K, V>;
|
|
@@ -1,182 +0,0 @@
|
|
|
1
|
-
class LRUNode {
|
|
2
|
-
key;
|
|
3
|
-
value;
|
|
4
|
-
prev;
|
|
5
|
-
next;
|
|
6
|
-
constructor(key, value, prev = null, next = null) {
|
|
7
|
-
this.key = key;
|
|
8
|
-
this.value = value;
|
|
9
|
-
this.prev = prev;
|
|
10
|
-
this.next = next;
|
|
11
|
-
}
|
|
12
|
-
}
|
|
13
|
-
export class LRUCache {
|
|
14
|
-
capacity;
|
|
15
|
-
cache;
|
|
16
|
-
head = null;
|
|
17
|
-
tail = null;
|
|
18
|
-
debug;
|
|
19
|
-
console;
|
|
20
|
-
hits = 0;
|
|
21
|
-
misses = 0;
|
|
22
|
-
constructor(options) {
|
|
23
|
-
this.capacity = options.capacity;
|
|
24
|
-
this.cache = new Map();
|
|
25
|
-
this.debug = options.debug ?? false;
|
|
26
|
-
this.console = options.console;
|
|
27
|
-
}
|
|
28
|
-
get(key) {
|
|
29
|
-
const node = this.cache.get(key);
|
|
30
|
-
if (!node) {
|
|
31
|
-
this.misses++;
|
|
32
|
-
if (this.debug && this.console) {
|
|
33
|
-
this.console.log(`[LRU] Miss: ${String(key)}`);
|
|
34
|
-
}
|
|
35
|
-
return undefined;
|
|
36
|
-
}
|
|
37
|
-
this.hits++;
|
|
38
|
-
if (this.debug && this.console) {
|
|
39
|
-
this.console.log(`[LRU] Hit: ${String(key)} = ${String(node.value)}`);
|
|
40
|
-
}
|
|
41
|
-
this.moveToHead(node);
|
|
42
|
-
return node.value;
|
|
43
|
-
}
|
|
44
|
-
put(key, value) {
|
|
45
|
-
const existingNode = this.cache.get(key);
|
|
46
|
-
if (existingNode) {
|
|
47
|
-
existingNode.value = value;
|
|
48
|
-
this.moveToHead(existingNode);
|
|
49
|
-
if (this.debug && this.console) {
|
|
50
|
-
this.console.log(`[LRU] Update: ${String(key)} = ${String(value)}`);
|
|
51
|
-
}
|
|
52
|
-
return;
|
|
53
|
-
}
|
|
54
|
-
const newNode = new LRUNode(key, value);
|
|
55
|
-
this.cache.set(key, newNode);
|
|
56
|
-
this.addToHead(newNode);
|
|
57
|
-
if (this.debug && this.console) {
|
|
58
|
-
this.console.log(`[LRU] Add: ${String(key)} = ${String(value)}`);
|
|
59
|
-
}
|
|
60
|
-
if (this.cache.size > this.capacity) {
|
|
61
|
-
const removedNode = this.removeTail();
|
|
62
|
-
if (removedNode) {
|
|
63
|
-
this.cache.delete(removedNode.key);
|
|
64
|
-
if (this.debug && this.console) {
|
|
65
|
-
this.console.log(`[LRU] Evict: ${String(removedNode.key)} (LRU)`);
|
|
66
|
-
}
|
|
67
|
-
}
|
|
68
|
-
}
|
|
69
|
-
}
|
|
70
|
-
delete(key) {
|
|
71
|
-
const node = this.cache.get(key);
|
|
72
|
-
if (!node) {
|
|
73
|
-
return false;
|
|
74
|
-
}
|
|
75
|
-
this.removeNode(node);
|
|
76
|
-
this.cache.delete(key);
|
|
77
|
-
if (this.debug && this.console) {
|
|
78
|
-
this.console.log(`[LRU] Delete: ${String(key)}`);
|
|
79
|
-
}
|
|
80
|
-
return true;
|
|
81
|
-
}
|
|
82
|
-
clear() {
|
|
83
|
-
this.cache.clear();
|
|
84
|
-
this.head = null;
|
|
85
|
-
this.tail = null;
|
|
86
|
-
this.hits = 0;
|
|
87
|
-
this.misses = 0;
|
|
88
|
-
if (this.debug && this.console) {
|
|
89
|
-
this.console.log('[LRU] Clear all');
|
|
90
|
-
}
|
|
91
|
-
}
|
|
92
|
-
get size() {
|
|
93
|
-
return this.cache.size;
|
|
94
|
-
}
|
|
95
|
-
has(key) {
|
|
96
|
-
return this.cache.has(key);
|
|
97
|
-
}
|
|
98
|
-
keys() {
|
|
99
|
-
const keys = [];
|
|
100
|
-
let current = this.head;
|
|
101
|
-
while (current) {
|
|
102
|
-
keys.push(current.key);
|
|
103
|
-
current = current.next;
|
|
104
|
-
}
|
|
105
|
-
return keys;
|
|
106
|
-
}
|
|
107
|
-
values() {
|
|
108
|
-
const values = [];
|
|
109
|
-
let current = this.head;
|
|
110
|
-
while (current) {
|
|
111
|
-
values.push(current.value);
|
|
112
|
-
current = current.next;
|
|
113
|
-
}
|
|
114
|
-
return values;
|
|
115
|
-
}
|
|
116
|
-
stats() {
|
|
117
|
-
const total = this.hits + this.misses;
|
|
118
|
-
return {
|
|
119
|
-
size: this.size,
|
|
120
|
-
capacity: this.capacity,
|
|
121
|
-
hits: this.hits,
|
|
122
|
-
misses: this.misses,
|
|
123
|
-
hitRate: total > 0 ? this.hits / total : 0
|
|
124
|
-
};
|
|
125
|
-
}
|
|
126
|
-
addToHead(node) {
|
|
127
|
-
node.prev = null;
|
|
128
|
-
node.next = this.head;
|
|
129
|
-
if (this.head) {
|
|
130
|
-
this.head.prev = node;
|
|
131
|
-
}
|
|
132
|
-
this.head = node;
|
|
133
|
-
if (!this.tail) {
|
|
134
|
-
this.tail = node;
|
|
135
|
-
}
|
|
136
|
-
}
|
|
137
|
-
removeNode(node) {
|
|
138
|
-
if (node.prev) {
|
|
139
|
-
node.prev.next = node.next;
|
|
140
|
-
}
|
|
141
|
-
else {
|
|
142
|
-
this.head = node.next;
|
|
143
|
-
}
|
|
144
|
-
if (node.next) {
|
|
145
|
-
node.next.prev = node.prev;
|
|
146
|
-
}
|
|
147
|
-
else {
|
|
148
|
-
this.tail = node.prev;
|
|
149
|
-
}
|
|
150
|
-
}
|
|
151
|
-
moveToHead(node) {
|
|
152
|
-
if (node === this.head) {
|
|
153
|
-
return;
|
|
154
|
-
}
|
|
155
|
-
this.removeNode(node);
|
|
156
|
-
this.addToHead(node);
|
|
157
|
-
}
|
|
158
|
-
removeTail() {
|
|
159
|
-
if (!this.tail) {
|
|
160
|
-
return null;
|
|
161
|
-
}
|
|
162
|
-
const removed = this.tail;
|
|
163
|
-
this.removeNode(removed);
|
|
164
|
-
return removed;
|
|
165
|
-
}
|
|
166
|
-
visualize() {
|
|
167
|
-
if (!this.head) {
|
|
168
|
-
return '(empty)';
|
|
169
|
-
}
|
|
170
|
-
const items = [];
|
|
171
|
-
let current = this.head;
|
|
172
|
-
while (current) {
|
|
173
|
-
items.push(`[${String(current.key)}:${String(current.value)}]`);
|
|
174
|
-
current = current.next;
|
|
175
|
-
}
|
|
176
|
-
return items.join(' <-> ');
|
|
177
|
-
}
|
|
178
|
-
}
|
|
179
|
-
export function createLRUCache(options) {
|
|
180
|
-
return new LRUCache(options);
|
|
181
|
-
}
|
|
182
|
-
//# sourceMappingURL=LRUCache.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"LRUCache.js","sourceRoot":"","sources":["../../../src/functions/utils/LRUCache.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO;IAEF;IACA;IACA;IACA;IAJT,YACS,GAAM,EACN,KAAQ,EACR,OAA6B,IAAI,EACjC,OAA6B,IAAI;QAHjC,QAAG,GAAH,GAAG,CAAG;QACN,UAAK,GAAL,KAAK,CAAG;QACR,SAAI,GAAJ,IAAI,CAA6B;QACjC,SAAI,GAAJ,IAAI,CAA6B;IACvC,CAAC;CACL;AA4DD,MAAM,OAAO,QAAQ;IACX,QAAQ,CAAQ;IAChB,KAAK,CAAuB;IAC5B,IAAI,GAAyB,IAAI,CAAA;IACjC,IAAI,GAAyB,IAAI,CAAA;IACjC,KAAK,CAAS;IACd,OAAO,CAAoE;IAG3E,IAAI,GAAG,CAAC,CAAA;IACR,MAAM,GAAG,CAAC,CAAA;IAElB,YAAY,OAAwB;QAClC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAA;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAA;QACtB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAA;QACnC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;IAChC,CAAC;IAMD,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,MAAM,EAAE,CAAA;YACb,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAChD,CAAC;YACD,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QACvE,CAAC;QAGD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAErB,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAOD,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAExC,IAAI,YAAY,EAAE,CAAC;YAEjB,YAAY,CAAC,KAAK,GAAG,KAAK,CAAA;YAC1B,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;YAE7B,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,MAAM,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YACrE,CAAC;YACD,OAAM;QACR,CAAC;QAGD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QAC5B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAA;QAEvB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAClE,CAAC;QAGD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,EAAE,CAAA;YACrC,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;gBAElC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;gBACnE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAKD,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAA;QACd,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACrB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAEtB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAClD,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;QACb,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QAEf,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAA;QACrC,CAAC;IACH,CAAC;IAKD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;IACxB,CAAC;IAKD,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC5B,CAAC;IAKD,IAAI;QACF,MAAM,IAAI,GAAQ,EAAE,CAAA;QACpB,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAA;QAEvB,OAAO,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YACtB,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;QACxB,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,MAAM;QACJ,MAAM,MAAM,GAAQ,EAAE,CAAA;QACtB,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAA;QAEvB,OAAO,OAAO,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAC1B,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;QACxB,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAKD,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAA;QACrC,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SAC3C,CAAA;IACH,CAAC;IAKO,SAAS,CAAC,IAAmB;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAErB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QACvB,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAEhB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAClB,CAAC;IACH,CAAC;IAKO,UAAU,CAAC,IAAmB;QACpC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC5B,CAAC;aAAM,CAAC;YAEN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACvB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC5B,CAAC;aAAM,CAAC;YAEN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACvB,CAAC;IACH,CAAC;IAKO,UAAU,CAAC,IAAmB;QAEpC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,OAAM;QACR,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACrB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IACtB,CAAC;IAKO,UAAU;QAChB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,OAAO,GAAkB,IAAI,CAAC,IAAI,CAAA;QACxC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;QACxB,OAAO,OAAO,CAAA;IAChB,CAAC;IAKD,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,IAAI,OAAO,GAAyB,IAAI,CAAC,IAAI,CAAA;QAE7C,OAAO,OAAO,EAAE,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAC/D,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;QACxB,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC5B,CAAC;CACF;AAKD,MAAM,UAAU,cAAc,CAAO,OAAwB;IAC3D,OAAO,IAAI,QAAQ,CAAO,OAAO,CAAC,CAAA;AACpC,CAAC"}
|
|
@@ -1,18 +0,0 @@
|
|
|
1
|
-
export interface ListNode<T> {
|
|
2
|
-
value: T;
|
|
3
|
-
next: ListNode<T> | null;
|
|
4
|
-
}
|
|
5
|
-
export interface LinkedList<T> {
|
|
6
|
-
prepend(value: T): void;
|
|
7
|
-
append(value: T): void;
|
|
8
|
-
insertAt(index: number, value: T): boolean;
|
|
9
|
-
removeAt(index: number): T | undefined;
|
|
10
|
-
indexOf(value: T): number;
|
|
11
|
-
get(index: number): T | undefined;
|
|
12
|
-
size(): number;
|
|
13
|
-
isEmpty(): boolean;
|
|
14
|
-
clear(): void;
|
|
15
|
-
toArray(): T[];
|
|
16
|
-
reverse(): void;
|
|
17
|
-
}
|
|
18
|
-
export declare function createLinkedList<T>(): LinkedList<T>;
|
|
@@ -1,135 +0,0 @@
|
|
|
1
|
-
export function createLinkedList() {
|
|
2
|
-
let head = null;
|
|
3
|
-
let length = 0;
|
|
4
|
-
return {
|
|
5
|
-
prepend(value) {
|
|
6
|
-
const newNode = { value, next: head };
|
|
7
|
-
head = newNode;
|
|
8
|
-
length++;
|
|
9
|
-
},
|
|
10
|
-
append(value) {
|
|
11
|
-
const newNode = { value, next: null };
|
|
12
|
-
if (!head) {
|
|
13
|
-
head = newNode;
|
|
14
|
-
}
|
|
15
|
-
else {
|
|
16
|
-
let current = head;
|
|
17
|
-
while (current.next) {
|
|
18
|
-
current = current.next;
|
|
19
|
-
}
|
|
20
|
-
current.next = newNode;
|
|
21
|
-
}
|
|
22
|
-
length++;
|
|
23
|
-
},
|
|
24
|
-
insertAt(index, value) {
|
|
25
|
-
if (index < 0 || index > length) {
|
|
26
|
-
return false;
|
|
27
|
-
}
|
|
28
|
-
if (index === 0) {
|
|
29
|
-
const newNode = { value, next: head };
|
|
30
|
-
head = newNode;
|
|
31
|
-
length++;
|
|
32
|
-
return true;
|
|
33
|
-
}
|
|
34
|
-
let current = head;
|
|
35
|
-
let prev = null;
|
|
36
|
-
let currentIndex = 0;
|
|
37
|
-
while (currentIndex < index && current) {
|
|
38
|
-
prev = current;
|
|
39
|
-
current = current.next;
|
|
40
|
-
currentIndex++;
|
|
41
|
-
}
|
|
42
|
-
if (prev) {
|
|
43
|
-
const newNode = { value, next: current };
|
|
44
|
-
prev.next = newNode;
|
|
45
|
-
length++;
|
|
46
|
-
return true;
|
|
47
|
-
}
|
|
48
|
-
return false;
|
|
49
|
-
},
|
|
50
|
-
removeAt(index) {
|
|
51
|
-
if (index < 0 || index >= length || !head) {
|
|
52
|
-
return undefined;
|
|
53
|
-
}
|
|
54
|
-
if (index === 0) {
|
|
55
|
-
const value = head.value;
|
|
56
|
-
head = head.next;
|
|
57
|
-
length--;
|
|
58
|
-
return value;
|
|
59
|
-
}
|
|
60
|
-
let current = head;
|
|
61
|
-
let prev = null;
|
|
62
|
-
let currentIndex = 0;
|
|
63
|
-
while (currentIndex < index && current) {
|
|
64
|
-
prev = current;
|
|
65
|
-
current = current.next;
|
|
66
|
-
currentIndex++;
|
|
67
|
-
}
|
|
68
|
-
if (prev && current) {
|
|
69
|
-
prev.next = current.next;
|
|
70
|
-
length--;
|
|
71
|
-
return current.value;
|
|
72
|
-
}
|
|
73
|
-
return undefined;
|
|
74
|
-
},
|
|
75
|
-
indexOf(value) {
|
|
76
|
-
let current = head;
|
|
77
|
-
let index = 0;
|
|
78
|
-
while (current) {
|
|
79
|
-
if (current.value === value) {
|
|
80
|
-
return index;
|
|
81
|
-
}
|
|
82
|
-
current = current.next;
|
|
83
|
-
index++;
|
|
84
|
-
}
|
|
85
|
-
return -1;
|
|
86
|
-
},
|
|
87
|
-
get(index) {
|
|
88
|
-
if (index < 0 || index >= length) {
|
|
89
|
-
return undefined;
|
|
90
|
-
}
|
|
91
|
-
let current = head;
|
|
92
|
-
let currentIndex = 0;
|
|
93
|
-
while (current && currentIndex < index) {
|
|
94
|
-
current = current.next;
|
|
95
|
-
currentIndex++;
|
|
96
|
-
}
|
|
97
|
-
return current?.value;
|
|
98
|
-
},
|
|
99
|
-
size() {
|
|
100
|
-
return length;
|
|
101
|
-
},
|
|
102
|
-
isEmpty() {
|
|
103
|
-
return length === 0;
|
|
104
|
-
},
|
|
105
|
-
clear() {
|
|
106
|
-
head = null;
|
|
107
|
-
length = 0;
|
|
108
|
-
},
|
|
109
|
-
toArray() {
|
|
110
|
-
const result = [];
|
|
111
|
-
let current = head;
|
|
112
|
-
while (current) {
|
|
113
|
-
result.push(current.value);
|
|
114
|
-
current = current.next;
|
|
115
|
-
}
|
|
116
|
-
return result;
|
|
117
|
-
},
|
|
118
|
-
reverse() {
|
|
119
|
-
if (!head || !head.next) {
|
|
120
|
-
return;
|
|
121
|
-
}
|
|
122
|
-
let prev = null;
|
|
123
|
-
let current = head;
|
|
124
|
-
let next = null;
|
|
125
|
-
while (current) {
|
|
126
|
-
next = current.next;
|
|
127
|
-
current.next = prev;
|
|
128
|
-
prev = current;
|
|
129
|
-
current = next;
|
|
130
|
-
}
|
|
131
|
-
head = prev;
|
|
132
|
-
}
|
|
133
|
-
};
|
|
134
|
-
}
|
|
135
|
-
//# sourceMappingURL=LinkedList.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"LinkedList.js","sourceRoot":"","sources":["../../../src/functions/utils/LinkedList.ts"],"names":[],"mappings":"AAoEA,MAAM,UAAU,gBAAgB;IAC9B,IAAI,IAAI,GAAuB,IAAI,CAAA;IACnC,IAAI,MAAM,GAAG,CAAC,CAAA;IAEd,OAAO;QACL,OAAO,CAAC,KAAQ;YACd,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;YAClD,IAAI,GAAG,OAAO,CAAA;YACd,MAAM,EAAE,CAAA;QACV,CAAC;QAED,MAAM,CAAC,KAAQ;YACb,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;YAElD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,OAAO,CAAA;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,GAAG,IAAI,CAAA;gBAClB,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;oBACpB,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACxB,CAAC;gBACD,OAAO,CAAC,IAAI,GAAG,OAAO,CAAA;YACxB,CAAC;YACD,MAAM,EAAE,CAAA;QACV,CAAC;QAED,QAAQ,CAAC,KAAa,EAAE,KAAQ;YAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAA;YACd,CAAC;YAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;gBAClD,IAAI,GAAG,OAAO,CAAA;gBACd,MAAM,EAAE,CAAA;gBACR,OAAO,IAAI,CAAA;YACb,CAAC;YAED,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,IAAI,GAAuB,IAAI,CAAA;YACnC,IAAI,YAAY,GAAG,CAAC,CAAA;YAEpB,OAAO,YAAY,GAAG,KAAK,IAAI,OAAO,EAAE,CAAC;gBACvC,IAAI,GAAG,OAAO,CAAA;gBACd,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACtB,YAAY,EAAE,CAAA;YAChB,CAAC;YAED,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAA;gBACrD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAA;gBACnB,MAAM,EAAE,CAAA;gBACR,OAAO,IAAI,CAAA;YACb,CAAC;YAED,OAAO,KAAK,CAAA;QACd,CAAC;QAED,QAAQ,CAAC,KAAa;YACpB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1C,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;gBACxB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAChB,MAAM,EAAE,CAAA;gBACR,OAAO,KAAK,CAAA;YACd,CAAC;YAED,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,IAAI,GAAuB,IAAI,CAAA;YACnC,IAAI,YAAY,GAAG,CAAC,CAAA;YAEpB,OAAO,YAAY,GAAG,KAAK,IAAI,OAAO,EAAE,CAAC;gBACvC,IAAI,GAAG,OAAO,CAAA;gBACd,OAAO,GAAG,OAAO,CAAC,IAAK,CAAA;gBACvB,YAAY,EAAE,CAAA;YAChB,CAAC;YAED,IAAI,IAAI,IAAI,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;gBACxB,MAAM,EAAE,CAAA;gBACR,OAAO,OAAO,CAAC,KAAK,CAAA;YACtB,CAAC;YAED,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,OAAO,CAAC,KAAQ;YACd,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,KAAK,GAAG,CAAC,CAAA;YAEb,OAAO,OAAO,EAAE,CAAC;gBACf,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;oBAC5B,OAAO,KAAK,CAAA;gBACd,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACtB,KAAK,EAAE,CAAA;YACT,CAAC;YAED,OAAO,CAAC,CAAC,CAAA;QACX,CAAC;QAED,GAAG,CAAC,KAAa;YACf,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;gBACjC,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,YAAY,GAAG,CAAC,CAAA;YAEpB,OAAO,OAAO,IAAI,YAAY,GAAG,KAAK,EAAE,CAAC;gBACvC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACtB,YAAY,EAAE,CAAA;YAChB,CAAC;YAED,OAAO,OAAO,EAAE,KAAK,CAAA;QACvB,CAAC;QAED,IAAI;YACF,OAAO,MAAM,CAAA;QACf,CAAC;QAED,OAAO;YACL,OAAO,MAAM,KAAK,CAAC,CAAA;QACrB,CAAC;QAED,KAAK;YACH,IAAI,GAAG,IAAI,CAAA;YACX,MAAM,GAAG,CAAC,CAAA;QACZ,CAAC;QAED,OAAO;YACL,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,OAAO,OAAO,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;gBAC1B,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;YACxB,CAAC;YAED,OAAO,MAAM,CAAA;QACf,CAAC;QAED,OAAO;YACL,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACxB,OAAM;YACR,CAAC;YAED,IAAI,IAAI,GAAuB,IAAI,CAAA;YACnC,IAAI,OAAO,GAAuB,IAAI,CAAA;YACtC,IAAI,IAAI,GAAuB,IAAI,CAAA;YAEnC,OAAO,OAAO,EAAE,CAAC;gBACf,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;gBACnB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAA;gBACnB,IAAI,GAAG,OAAO,CAAA;gBACd,OAAO,GAAG,IAAI,CAAA;YAChB,CAAC;YAED,IAAI,GAAG,IAAI,CAAA;QACb,CAAC;KACF,CAAA;AACH,CAAC"}
|
|
@@ -1,32 +0,0 @@
|
|
|
1
|
-
export declare enum PromiseState {
|
|
2
|
-
PENDING = "pending",
|
|
3
|
-
FULFILLED = "fulfilled",
|
|
4
|
-
REJECTED = "rejected"
|
|
5
|
-
}
|
|
6
|
-
export type PromiseExecutor<T> = (resolve: (value: T | PromiseLike<T>) => void, reject: (reason?: any) => void) => void;
|
|
7
|
-
export type OnFulfilled<T, R> = ((value: T) => R | PromiseLike<R>) | null | undefined;
|
|
8
|
-
export type OnRejected<R> = ((reason: any) => R | PromiseLike<R>) | null | undefined;
|
|
9
|
-
export interface MyPromiseDeps {
|
|
10
|
-
scheduleMicrotask: (callback: () => void) => void;
|
|
11
|
-
}
|
|
12
|
-
export declare class MyPromise<T> {
|
|
13
|
-
private state;
|
|
14
|
-
private value;
|
|
15
|
-
private reason;
|
|
16
|
-
private onFulfilledCallbacks;
|
|
17
|
-
private onRejectedCallbacks;
|
|
18
|
-
private deps;
|
|
19
|
-
constructor(executor: PromiseExecutor<T>, deps: MyPromiseDeps);
|
|
20
|
-
private resolve;
|
|
21
|
-
private reject;
|
|
22
|
-
then<R1 = T, R2 = never>(onFulfilled?: OnFulfilled<T, R1>, onRejected?: OnRejected<R2>): MyPromise<R1 | R2>;
|
|
23
|
-
catch<R = never>(onRejected?: OnRejected<R>): MyPromise<T | R>;
|
|
24
|
-
finally(onFinally?: (() => void) | null | undefined): MyPromise<T>;
|
|
25
|
-
private resolvePromise;
|
|
26
|
-
static resolve<T>(value: T | PromiseLike<T>, deps: MyPromiseDeps): MyPromise<T>;
|
|
27
|
-
static reject<T = never>(reason: any, deps: MyPromiseDeps): MyPromise<T>;
|
|
28
|
-
static all<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<T[]>;
|
|
29
|
-
static race<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<T>;
|
|
30
|
-
static allSettled<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<Array<PromiseSettledResult<T>>>;
|
|
31
|
-
static any<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<T>;
|
|
32
|
-
}
|