zcw-shared 1.32.4 → 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/dom/pickFile.d.ts +6 -4
- package/dist/functions/dom/pickFile.js +12 -3
- package/dist/functions/dom/pickFile.js.map +1 -1
- 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 +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
|
-
}
|
|
@@ -1,254 +0,0 @@
|
|
|
1
|
-
export var PromiseState;
|
|
2
|
-
(function (PromiseState) {
|
|
3
|
-
PromiseState["PENDING"] = "pending";
|
|
4
|
-
PromiseState["FULFILLED"] = "fulfilled";
|
|
5
|
-
PromiseState["REJECTED"] = "rejected";
|
|
6
|
-
})(PromiseState || (PromiseState = {}));
|
|
7
|
-
export class MyPromise {
|
|
8
|
-
state = PromiseState.PENDING;
|
|
9
|
-
value = undefined;
|
|
10
|
-
reason = undefined;
|
|
11
|
-
onFulfilledCallbacks = [];
|
|
12
|
-
onRejectedCallbacks = [];
|
|
13
|
-
deps;
|
|
14
|
-
constructor(executor, deps) {
|
|
15
|
-
this.deps = deps;
|
|
16
|
-
try {
|
|
17
|
-
executor(this.resolve.bind(this), this.reject.bind(this));
|
|
18
|
-
}
|
|
19
|
-
catch (error) {
|
|
20
|
-
this.reject(error);
|
|
21
|
-
}
|
|
22
|
-
}
|
|
23
|
-
resolve(value) {
|
|
24
|
-
if (this.state !== PromiseState.PENDING)
|
|
25
|
-
return;
|
|
26
|
-
if (value && typeof value.then === 'function') {
|
|
27
|
-
;
|
|
28
|
-
value.then((v) => this.resolve(v), (r) => this.reject(r));
|
|
29
|
-
return;
|
|
30
|
-
}
|
|
31
|
-
this.state = PromiseState.FULFILLED;
|
|
32
|
-
this.value = value;
|
|
33
|
-
this.onFulfilledCallbacks.forEach(callback => callback(this.value));
|
|
34
|
-
}
|
|
35
|
-
reject(reason) {
|
|
36
|
-
if (this.state !== PromiseState.PENDING)
|
|
37
|
-
return;
|
|
38
|
-
this.state = PromiseState.REJECTED;
|
|
39
|
-
this.reason = reason;
|
|
40
|
-
this.onRejectedCallbacks.forEach(callback => callback(this.reason));
|
|
41
|
-
}
|
|
42
|
-
then(onFulfilled, onRejected) {
|
|
43
|
-
const onFulfilledCallback = typeof onFulfilled === 'function'
|
|
44
|
-
? onFulfilled
|
|
45
|
-
: (value) => value;
|
|
46
|
-
const onRejectedCallback = typeof onRejected === 'function'
|
|
47
|
-
? onRejected
|
|
48
|
-
: (reason) => { throw reason; };
|
|
49
|
-
const promise2 = new MyPromise((resolve, reject) => {
|
|
50
|
-
if (this.state === PromiseState.FULFILLED) {
|
|
51
|
-
this.deps.scheduleMicrotask(() => {
|
|
52
|
-
try {
|
|
53
|
-
const x = onFulfilledCallback(this.value);
|
|
54
|
-
this.resolvePromise(promise2, x, resolve, reject);
|
|
55
|
-
}
|
|
56
|
-
catch (error) {
|
|
57
|
-
reject(error);
|
|
58
|
-
}
|
|
59
|
-
});
|
|
60
|
-
}
|
|
61
|
-
else if (this.state === PromiseState.REJECTED) {
|
|
62
|
-
this.deps.scheduleMicrotask(() => {
|
|
63
|
-
try {
|
|
64
|
-
const x = onRejectedCallback(this.reason);
|
|
65
|
-
this.resolvePromise(promise2, x, resolve, reject);
|
|
66
|
-
}
|
|
67
|
-
catch (error) {
|
|
68
|
-
reject(error);
|
|
69
|
-
}
|
|
70
|
-
});
|
|
71
|
-
}
|
|
72
|
-
else {
|
|
73
|
-
this.onFulfilledCallbacks.push((value) => {
|
|
74
|
-
this.deps.scheduleMicrotask(() => {
|
|
75
|
-
try {
|
|
76
|
-
const x = onFulfilledCallback(value);
|
|
77
|
-
this.resolvePromise(promise2, x, resolve, reject);
|
|
78
|
-
}
|
|
79
|
-
catch (error) {
|
|
80
|
-
reject(error);
|
|
81
|
-
}
|
|
82
|
-
});
|
|
83
|
-
});
|
|
84
|
-
this.onRejectedCallbacks.push((reason) => {
|
|
85
|
-
this.deps.scheduleMicrotask(() => {
|
|
86
|
-
try {
|
|
87
|
-
const x = onRejectedCallback(reason);
|
|
88
|
-
this.resolvePromise(promise2, x, resolve, reject);
|
|
89
|
-
}
|
|
90
|
-
catch (error) {
|
|
91
|
-
reject(error);
|
|
92
|
-
}
|
|
93
|
-
});
|
|
94
|
-
});
|
|
95
|
-
}
|
|
96
|
-
}, this.deps);
|
|
97
|
-
return promise2;
|
|
98
|
-
}
|
|
99
|
-
catch(onRejected) {
|
|
100
|
-
return this.then(undefined, onRejected);
|
|
101
|
-
}
|
|
102
|
-
finally(onFinally) {
|
|
103
|
-
return this.then((value) => {
|
|
104
|
-
if (onFinally)
|
|
105
|
-
onFinally();
|
|
106
|
-
return value;
|
|
107
|
-
}, (reason) => {
|
|
108
|
-
if (onFinally)
|
|
109
|
-
onFinally();
|
|
110
|
-
throw reason;
|
|
111
|
-
});
|
|
112
|
-
}
|
|
113
|
-
resolvePromise(promise2, x, resolve, reject) {
|
|
114
|
-
if (promise2 === x) {
|
|
115
|
-
reject(new TypeError('Chaining cycle detected for promise'));
|
|
116
|
-
return;
|
|
117
|
-
}
|
|
118
|
-
if (x instanceof MyPromise) {
|
|
119
|
-
x.then(resolve, reject);
|
|
120
|
-
return;
|
|
121
|
-
}
|
|
122
|
-
if (x !== null && (typeof x === 'object' || typeof x === 'function')) {
|
|
123
|
-
let called = false;
|
|
124
|
-
try {
|
|
125
|
-
const then = x.then;
|
|
126
|
-
if (typeof then === 'function') {
|
|
127
|
-
then.call(x, (y) => {
|
|
128
|
-
if (called)
|
|
129
|
-
return;
|
|
130
|
-
called = true;
|
|
131
|
-
this.resolvePromise(promise2, y, resolve, reject);
|
|
132
|
-
}, (r) => {
|
|
133
|
-
if (called)
|
|
134
|
-
return;
|
|
135
|
-
called = true;
|
|
136
|
-
reject(r);
|
|
137
|
-
});
|
|
138
|
-
}
|
|
139
|
-
else {
|
|
140
|
-
resolve(x);
|
|
141
|
-
}
|
|
142
|
-
}
|
|
143
|
-
catch (error) {
|
|
144
|
-
if (called)
|
|
145
|
-
return;
|
|
146
|
-
called = true;
|
|
147
|
-
reject(error);
|
|
148
|
-
}
|
|
149
|
-
}
|
|
150
|
-
else {
|
|
151
|
-
resolve(x);
|
|
152
|
-
}
|
|
153
|
-
}
|
|
154
|
-
static resolve(value, deps) {
|
|
155
|
-
if (value instanceof MyPromise) {
|
|
156
|
-
return value;
|
|
157
|
-
}
|
|
158
|
-
return new MyPromise((resolve) => resolve(value), deps);
|
|
159
|
-
}
|
|
160
|
-
static reject(reason, deps) {
|
|
161
|
-
return new MyPromise((_, reject) => reject(reason), deps);
|
|
162
|
-
}
|
|
163
|
-
static all(promises, deps) {
|
|
164
|
-
return new MyPromise((resolve, reject) => {
|
|
165
|
-
if (!Array.isArray(promises)) {
|
|
166
|
-
reject(new TypeError('Argument must be an array'));
|
|
167
|
-
return;
|
|
168
|
-
}
|
|
169
|
-
if (promises.length === 0) {
|
|
170
|
-
resolve([]);
|
|
171
|
-
return;
|
|
172
|
-
}
|
|
173
|
-
const results = [];
|
|
174
|
-
let completedCount = 0;
|
|
175
|
-
promises.forEach((promise, index) => {
|
|
176
|
-
MyPromise.resolve(promise, deps).then((value) => {
|
|
177
|
-
results[index] = value;
|
|
178
|
-
completedCount++;
|
|
179
|
-
if (completedCount === promises.length) {
|
|
180
|
-
resolve(results);
|
|
181
|
-
}
|
|
182
|
-
}, (reason) => {
|
|
183
|
-
reject(reason);
|
|
184
|
-
});
|
|
185
|
-
});
|
|
186
|
-
}, deps);
|
|
187
|
-
}
|
|
188
|
-
static race(promises, deps) {
|
|
189
|
-
return new MyPromise((resolve, reject) => {
|
|
190
|
-
if (!Array.isArray(promises)) {
|
|
191
|
-
reject(new TypeError('Argument must be an array'));
|
|
192
|
-
return;
|
|
193
|
-
}
|
|
194
|
-
promises.forEach((promise) => {
|
|
195
|
-
MyPromise.resolve(promise, deps).then(resolve, reject);
|
|
196
|
-
});
|
|
197
|
-
}, deps);
|
|
198
|
-
}
|
|
199
|
-
static allSettled(promises, deps) {
|
|
200
|
-
return new MyPromise((resolve) => {
|
|
201
|
-
if (!Array.isArray(promises)) {
|
|
202
|
-
resolve([]);
|
|
203
|
-
return;
|
|
204
|
-
}
|
|
205
|
-
if (promises.length === 0) {
|
|
206
|
-
resolve([]);
|
|
207
|
-
return;
|
|
208
|
-
}
|
|
209
|
-
const results = [];
|
|
210
|
-
let completedCount = 0;
|
|
211
|
-
promises.forEach((promise, index) => {
|
|
212
|
-
MyPromise.resolve(promise, deps).then((value) => {
|
|
213
|
-
results[index] = { status: 'fulfilled', value };
|
|
214
|
-
completedCount++;
|
|
215
|
-
if (completedCount === promises.length) {
|
|
216
|
-
resolve(results);
|
|
217
|
-
}
|
|
218
|
-
}, (reason) => {
|
|
219
|
-
results[index] = { status: 'rejected', reason };
|
|
220
|
-
completedCount++;
|
|
221
|
-
if (completedCount === promises.length) {
|
|
222
|
-
resolve(results);
|
|
223
|
-
}
|
|
224
|
-
});
|
|
225
|
-
});
|
|
226
|
-
}, deps);
|
|
227
|
-
}
|
|
228
|
-
static any(promises, deps) {
|
|
229
|
-
return new MyPromise((resolve, reject) => {
|
|
230
|
-
if (!Array.isArray(promises)) {
|
|
231
|
-
reject(new TypeError('Argument must be an array'));
|
|
232
|
-
return;
|
|
233
|
-
}
|
|
234
|
-
if (promises.length === 0) {
|
|
235
|
-
reject(new AggregateError([], 'All promises were rejected'));
|
|
236
|
-
return;
|
|
237
|
-
}
|
|
238
|
-
const errors = [];
|
|
239
|
-
let rejectedCount = 0;
|
|
240
|
-
promises.forEach((promise, index) => {
|
|
241
|
-
MyPromise.resolve(promise, deps).then((value) => {
|
|
242
|
-
resolve(value);
|
|
243
|
-
}, (reason) => {
|
|
244
|
-
errors[index] = reason;
|
|
245
|
-
rejectedCount++;
|
|
246
|
-
if (rejectedCount === promises.length) {
|
|
247
|
-
reject(new AggregateError(errors, 'All promises were rejected'));
|
|
248
|
-
}
|
|
249
|
-
});
|
|
250
|
-
});
|
|
251
|
-
}, deps);
|
|
252
|
-
}
|
|
253
|
-
}
|
|
254
|
-
//# sourceMappingURL=MyPromise.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"MyPromise.js","sourceRoot":"","sources":["../../../src/functions/utils/MyPromise.ts"],"names":[],"mappings":"AAGA,MAAM,CAAN,IAAY,YAIX;AAJD,WAAY,YAAY;IACtB,mCAAmB,CAAA;IACnB,uCAAuB,CAAA;IACvB,qCAAqB,CAAA;AACvB,CAAC,EAJW,YAAY,KAAZ,YAAY,QAIvB;AA6ED,MAAM,OAAO,SAAS;IACZ,KAAK,GAAiB,YAAY,CAAC,OAAO,CAAA;IAC1C,KAAK,GAAkB,SAAS,CAAA;IAChC,MAAM,GAAQ,SAAS,CAAA;IACvB,oBAAoB,GAA8B,EAAE,CAAA;IACpD,mBAAmB,GAAiC,EAAE,CAAA;IACtD,IAAI,CAAe;IAE3B,YAAY,QAA4B,EAAE,IAAmB;QAC3D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QAC3D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACpB,CAAC;IACH,CAAC;IAKO,OAAO,CAAC,KAAyB;QAEvC,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,OAAO;YAAE,OAAM;QAG/C,IAAI,KAAK,IAAI,OAAQ,KAAa,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACvD,CAAC;YAAC,KAAwB,CAAC,IAAI,CAC7B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EACtB,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CACtB,CAAA;YACD,OAAM;QACR,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,SAAS,CAAA;QACnC,IAAI,CAAC,KAAK,GAAG,KAAU,CAAA;QAGvB,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAA;IACtE,CAAC;IAKO,MAAM,CAAC,MAAY;QAEzB,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,OAAO;YAAE,OAAM;QAE/C,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAA;QAClC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QAGpB,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IACrE,CAAC;IAKD,IAAI,CACF,WAAgC,EAChC,UAA2B;QAG3B,MAAM,mBAAmB,GAAG,OAAO,WAAW,KAAK,UAAU;YAC3D,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,CAAC,KAAQ,EAAE,EAAE,CAAC,KAAY,CAAA;QAE9B,MAAM,kBAAkB,GAAG,OAAO,UAAU,KAAK,UAAU;YACzD,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,CAAC,MAAW,EAAE,EAAE,GAAG,MAAM,MAAM,CAAA,CAAC,CAAC,CAAA;QAGrC,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAE1D,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,SAAS,EAAE,CAAC;gBAE1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;oBAC/B,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAM,CAAC,CAAA;wBAC1C,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;oBACnD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,MAAM,CAAC,KAAK,CAAC,CAAA;oBACf,CAAC;gBACH,CAAC,CAAC,CAAA;YACJ,CAAC;iBAEI,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;oBAC/B,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;wBACzC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;oBACnD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,MAAM,CAAC,KAAK,CAAC,CAAA;oBACf,CAAC;gBACH,CAAC,CAAC,CAAA;YACJ,CAAC;iBAEI,CAAC;gBACJ,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,KAAQ,EAAE,EAAE;oBAC1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;wBAC/B,IAAI,CAAC;4BACH,MAAM,CAAC,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAA;4BACpC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;wBACnD,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,MAAM,CAAC,KAAK,CAAC,CAAA;wBACf,CAAC;oBACH,CAAC,CAAC,CAAA;gBACJ,CAAC,CAAC,CAAA;gBAEF,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,MAAW,EAAE,EAAE;oBAC5C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;wBAC/B,IAAI,CAAC;4BACH,MAAM,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;4BACpC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;wBACnD,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,MAAM,CAAC,KAAK,CAAC,CAAA;wBACf,CAAC;oBACH,CAAC,CAAC,CAAA;gBACJ,CAAC,CAAC,CAAA;YACJ,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAEb,OAAO,QAAQ,CAAA;IACjB,CAAC;IAKD,KAAK,CAAY,UAA0B;QACzC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAA;IACzC,CAAC;IAKD,OAAO,CAAC,SAA2C;QACjD,OAAO,IAAI,CAAC,IAAI,CACd,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,SAAS;gBAAE,SAAS,EAAE,CAAA;YAC1B,OAAO,KAAK,CAAA;QACd,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;YACT,IAAI,SAAS;gBAAE,SAAS,EAAE,CAAA;YAC1B,MAAM,MAAM,CAAA;QACd,CAAC,CACF,CAAA;IACH,CAAC;IAKO,cAAc,CACpB,QAAsB,EACtB,CAAM,EACN,OAA2B,EAC3B,MAA8B;QAG9B,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,IAAI,SAAS,CAAC,qCAAqC,CAAC,CAAC,CAAA;YAC5D,OAAM;QACR,CAAC;QAGD,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;YAC3B,CAAC,CAAC,IAAI,CAAC,OAAc,EAAE,MAAM,CAAC,CAAA;YAC9B,OAAM;QACR,CAAC;QAGD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,UAAU,CAAC,EAAE,CAAC;YACrE,IAAI,MAAM,GAAG,KAAK,CAAA;YAElB,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;gBAEnB,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;oBAE/B,IAAI,CAAC,IAAI,CACP,CAAC,EACD,CAAC,CAAM,EAAE,EAAE;wBACT,IAAI,MAAM;4BAAE,OAAM;wBAClB,MAAM,GAAG,IAAI,CAAA;wBACb,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;oBACnD,CAAC,EACD,CAAC,CAAM,EAAE,EAAE;wBACT,IAAI,MAAM;4BAAE,OAAM;wBAClB,MAAM,GAAG,IAAI,CAAA;wBACb,MAAM,CAAC,CAAC,CAAC,CAAA;oBACX,CAAC,CACF,CAAA;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,CAAC,CAAC,CAAA;gBACZ,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,MAAM;oBAAE,OAAM;gBAClB,MAAM,GAAG,IAAI,CAAA;gBACb,MAAM,CAAC,KAAK,CAAC,CAAA;YACf,CAAC;QACH,CAAC;aAAM,CAAC;YAEN,OAAO,CAAC,CAAC,CAAC,CAAA;QACZ,CAAC;IACH,CAAC;IAKD,MAAM,CAAC,OAAO,CAAI,KAAyB,EAAE,IAAmB;QAC9D,IAAI,KAAK,YAAY,SAAS,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAA;QACd,CAAC;QAED,OAAO,IAAI,SAAS,CAAI,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAA;IAC5D,CAAC;IAKD,MAAM,CAAC,MAAM,CAAY,MAAW,EAAE,IAAmB;QACvD,OAAO,IAAI,SAAS,CAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAA;IAC9D,CAAC;IAKD,MAAM,CAAC,GAAG,CAAI,QAAmC,EAAE,IAAmB;QACpE,OAAO,IAAI,SAAS,CAAM,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC,CAAA;gBAClD,OAAM;YACR,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,EAAE,CAAC,CAAA;gBACX,OAAM;YACR,CAAC;YAED,MAAM,OAAO,GAAQ,EAAE,CAAA;YACvB,IAAI,cAAc,GAAG,CAAC,CAAA;YAEtB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAClC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CACnC,CAAC,KAAK,EAAE,EAAE;oBACR,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;oBACtB,cAAc,EAAE,CAAA;oBAEhB,IAAI,cAAc,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACvC,OAAO,CAAC,OAAO,CAAC,CAAA;oBAClB,CAAC;gBACH,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;oBACT,MAAM,CAAC,MAAM,CAAC,CAAA;gBAChB,CAAC,CACF,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;IAKD,MAAM,CAAC,IAAI,CAAI,QAAmC,EAAE,IAAmB;QACrE,OAAO,IAAI,SAAS,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC,CAAA;gBAClD,OAAM;YACR,CAAC;YAED,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC3B,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;YACxD,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;IAKD,MAAM,CAAC,UAAU,CAAI,QAAmC,EAAE,IAAmB;QAC3E,OAAO,IAAI,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE;YAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,OAAO,CAAC,EAAE,CAAC,CAAA;gBACX,OAAM;YACR,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,EAAE,CAAC,CAAA;gBACX,OAAM;YACR,CAAC;YAED,MAAM,OAAO,GAAmC,EAAE,CAAA;YAClD,IAAI,cAAc,GAAG,CAAC,CAAA;YAEtB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAClC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CACnC,CAAC,KAAK,EAAE,EAAE;oBACR,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,CAAA;oBAC/C,cAAc,EAAE,CAAA;oBAEhB,IAAI,cAAc,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACvC,OAAO,CAAC,OAAO,CAAC,CAAA;oBAClB,CAAC;gBACH,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;oBACT,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAA;oBAC/C,cAAc,EAAE,CAAA;oBAEhB,IAAI,cAAc,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACvC,OAAO,CAAC,OAAO,CAAC,CAAA;oBAClB,CAAC;gBACH,CAAC,CACF,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;IAKD,MAAM,CAAC,GAAG,CAAI,QAAmC,EAAE,IAAmB;QACpE,OAAO,IAAI,SAAS,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC,CAAA;gBAClD,OAAM;YACR,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,4BAA4B,CAAC,CAAC,CAAA;gBAC5D,OAAM;YACR,CAAC;YAED,MAAM,MAAM,GAAU,EAAE,CAAA;YACxB,IAAI,aAAa,GAAG,CAAC,CAAA;YAErB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAClC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CACnC,CAAC,KAAK,EAAE,EAAE;oBACR,OAAO,CAAC,KAAK,CAAC,CAAA;gBAChB,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;oBACT,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAA;oBACtB,aAAa,EAAE,CAAA;oBAEf,IAAI,aAAa,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACtC,MAAM,CAAC,IAAI,cAAc,CAAC,MAAM,EAAE,4BAA4B,CAAC,CAAC,CAAA;oBAClE,CAAC;gBACH,CAAC,CACF,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;CACF"}
|
|
@@ -1,14 +0,0 @@
|
|
|
1
|
-
export interface PriorityQueueItem<T> {
|
|
2
|
-
value: T;
|
|
3
|
-
priority: number;
|
|
4
|
-
}
|
|
5
|
-
export interface PriorityQueue<T> {
|
|
6
|
-
enqueue(item: T, priority: number): void;
|
|
7
|
-
dequeue(): T | undefined;
|
|
8
|
-
peek(): T | undefined;
|
|
9
|
-
size(): number;
|
|
10
|
-
isEmpty(): boolean;
|
|
11
|
-
clear(): void;
|
|
12
|
-
toArray(): PriorityQueueItem<T>[];
|
|
13
|
-
}
|
|
14
|
-
export declare function createPriorityQueue<T>(): PriorityQueue<T>;
|
|
@@ -1,77 +0,0 @@
|
|
|
1
|
-
export function createPriorityQueue() {
|
|
2
|
-
const heap = [];
|
|
3
|
-
function getParentIndex(index) {
|
|
4
|
-
return Math.floor((index - 1) / 2);
|
|
5
|
-
}
|
|
6
|
-
function getLeftChildIndex(index) {
|
|
7
|
-
return 2 * index + 1;
|
|
8
|
-
}
|
|
9
|
-
function getRightChildIndex(index) {
|
|
10
|
-
return 2 * index + 2;
|
|
11
|
-
}
|
|
12
|
-
function swap(i, j) {
|
|
13
|
-
[heap[i], heap[j]] = [heap[j], heap[i]];
|
|
14
|
-
}
|
|
15
|
-
function heapifyUp(index) {
|
|
16
|
-
while (index > 0) {
|
|
17
|
-
const parentIndex = getParentIndex(index);
|
|
18
|
-
if (heap[index].priority >= heap[parentIndex].priority) {
|
|
19
|
-
break;
|
|
20
|
-
}
|
|
21
|
-
swap(index, parentIndex);
|
|
22
|
-
index = parentIndex;
|
|
23
|
-
}
|
|
24
|
-
}
|
|
25
|
-
function heapifyDown(index) {
|
|
26
|
-
while (true) {
|
|
27
|
-
let smallest = index;
|
|
28
|
-
const leftIndex = getLeftChildIndex(index);
|
|
29
|
-
const rightIndex = getRightChildIndex(index);
|
|
30
|
-
if (leftIndex < heap.length && heap[leftIndex].priority < heap[smallest].priority) {
|
|
31
|
-
smallest = leftIndex;
|
|
32
|
-
}
|
|
33
|
-
if (rightIndex < heap.length && heap[rightIndex].priority < heap[smallest].priority) {
|
|
34
|
-
smallest = rightIndex;
|
|
35
|
-
}
|
|
36
|
-
if (smallest === index) {
|
|
37
|
-
break;
|
|
38
|
-
}
|
|
39
|
-
swap(index, smallest);
|
|
40
|
-
index = smallest;
|
|
41
|
-
}
|
|
42
|
-
}
|
|
43
|
-
return {
|
|
44
|
-
enqueue(item, priority) {
|
|
45
|
-
heap.push({ value: item, priority });
|
|
46
|
-
heapifyUp(heap.length - 1);
|
|
47
|
-
},
|
|
48
|
-
dequeue() {
|
|
49
|
-
if (heap.length === 0) {
|
|
50
|
-
return undefined;
|
|
51
|
-
}
|
|
52
|
-
if (heap.length === 1) {
|
|
53
|
-
return heap.pop().value;
|
|
54
|
-
}
|
|
55
|
-
const root = heap[0].value;
|
|
56
|
-
heap[0] = heap.pop();
|
|
57
|
-
heapifyDown(0);
|
|
58
|
-
return root;
|
|
59
|
-
},
|
|
60
|
-
peek() {
|
|
61
|
-
return heap[0]?.value;
|
|
62
|
-
},
|
|
63
|
-
size() {
|
|
64
|
-
return heap.length;
|
|
65
|
-
},
|
|
66
|
-
isEmpty() {
|
|
67
|
-
return heap.length === 0;
|
|
68
|
-
},
|
|
69
|
-
clear() {
|
|
70
|
-
heap.length = 0;
|
|
71
|
-
},
|
|
72
|
-
toArray() {
|
|
73
|
-
return [...heap].sort((a, b) => a.priority - b.priority);
|
|
74
|
-
}
|
|
75
|
-
};
|
|
76
|
-
}
|
|
77
|
-
//# sourceMappingURL=PriorityQueue.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"PriorityQueue.js","sourceRoot":"","sources":["../../../src/functions/utils/PriorityQueue.ts"],"names":[],"mappings":"AA0DA,MAAM,UAAU,mBAAmB;IACjC,MAAM,IAAI,GAA2B,EAAE,CAAA;IAGvC,SAAS,cAAc,CAAC,KAAa;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACpC,CAAC;IAGD,SAAS,iBAAiB,CAAC,KAAa;QACtC,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACtB,CAAC;IAGD,SAAS,kBAAkB,CAAC,KAAa;QACvC,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACtB,CAAC;IAGD,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;IAGD,SAAS,SAAS,CAAC,KAAa;QAC9B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,CAAA;YACzC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACvD,MAAK;YACP,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;YACxB,KAAK,GAAG,WAAW,CAAA;QACrB,CAAC;IACH,CAAC;IAGD,SAAS,WAAW,CAAC,KAAa;QAChC,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,QAAQ,GAAG,KAAK,CAAA;YACpB,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,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAClF,QAAQ,GAAG,SAAS,CAAA;YACtB,CAAC;YAED,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACpF,QAAQ,GAAG,UAAU,CAAA;YACvB,CAAC;YAED,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;gBACvB,MAAK;YACP,CAAC;YAED,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;YACrB,KAAK,GAAG,QAAQ,CAAA;QAClB,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,CAAC,IAAO,EAAE,QAAgB;YAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;YACpC,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,EAAG,CAAC,KAAK,CAAA;YAC1B,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;YAC1B,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,EAAE,KAAK,CAAA;QACvB,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,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAA;QAC1D,CAAC;KACF,CAAA;AACH,CAAC"}
|
|
@@ -1,27 +0,0 @@
|
|
|
1
|
-
export function createQueue() {
|
|
2
|
-
const items = [];
|
|
3
|
-
return {
|
|
4
|
-
enqueue(item) {
|
|
5
|
-
items.push(item);
|
|
6
|
-
},
|
|
7
|
-
dequeue() {
|
|
8
|
-
return items.shift();
|
|
9
|
-
},
|
|
10
|
-
peek() {
|
|
11
|
-
return items[0];
|
|
12
|
-
},
|
|
13
|
-
size() {
|
|
14
|
-
return items.length;
|
|
15
|
-
},
|
|
16
|
-
isEmpty() {
|
|
17
|
-
return items.length === 0;
|
|
18
|
-
},
|
|
19
|
-
clear() {
|
|
20
|
-
items.length = 0;
|
|
21
|
-
},
|
|
22
|
-
toArray() {
|
|
23
|
-
return [...items];
|
|
24
|
-
}
|
|
25
|
-
};
|
|
26
|
-
}
|
|
27
|
-
//# sourceMappingURL=Queue.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../../src/functions/utils/Queue.ts"],"names":[],"mappings":"AA8CA,MAAM,UAAU,WAAW;IACzB,MAAM,KAAK,GAAQ,EAAE,CAAA;IAErB,OAAO;QACL,OAAO,CAAC,IAAO;YACb,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;QAED,OAAO;YACL,OAAO,KAAK,CAAC,KAAK,EAAE,CAAA;QACtB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,CAAC,CAAC,CAAA;QACjB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,MAAM,CAAA;QACrB,CAAC;QAED,OAAO;YACL,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAA;QAC3B,CAAC;QAED,KAAK;YACH,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;QAClB,CAAC;QAED,OAAO;YACL,OAAO,CAAC,GAAG,KAAK,CAAC,CAAA;QACnB,CAAC;KACF,CAAA;AACH,CAAC"}
|
|
@@ -1,27 +0,0 @@
|
|
|
1
|
-
export function createStack() {
|
|
2
|
-
const items = [];
|
|
3
|
-
return {
|
|
4
|
-
push(item) {
|
|
5
|
-
items.push(item);
|
|
6
|
-
},
|
|
7
|
-
pop() {
|
|
8
|
-
return items.pop();
|
|
9
|
-
},
|
|
10
|
-
peek() {
|
|
11
|
-
return items[items.length - 1];
|
|
12
|
-
},
|
|
13
|
-
size() {
|
|
14
|
-
return items.length;
|
|
15
|
-
},
|
|
16
|
-
isEmpty() {
|
|
17
|
-
return items.length === 0;
|
|
18
|
-
},
|
|
19
|
-
clear() {
|
|
20
|
-
items.length = 0;
|
|
21
|
-
},
|
|
22
|
-
toArray() {
|
|
23
|
-
return [...items].reverse();
|
|
24
|
-
}
|
|
25
|
-
};
|
|
26
|
-
}
|
|
27
|
-
//# sourceMappingURL=Stack.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Stack.js","sourceRoot":"","sources":["../../../src/functions/utils/Stack.ts"],"names":[],"mappings":"AA8CA,MAAM,UAAU,WAAW;IACzB,MAAM,KAAK,GAAQ,EAAE,CAAA;IAErB,OAAO;QACL,IAAI,CAAC,IAAO;YACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;QAED,GAAG;YACD,OAAO,KAAK,CAAC,GAAG,EAAE,CAAA;QACpB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAChC,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,MAAM,CAAA;QACrB,CAAC;QAED,OAAO;YACL,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAA;QAC3B,CAAC;QAED,KAAK;YACH,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;QAClB,CAAC;QAED,OAAO;YACL,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,EAAE,CAAA;QAC7B,CAAC;KACF,CAAA;AACH,CAAC"}
|