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.
Files changed (239) hide show
  1. package/dist/functions/wechat/useWxWebShare.d.ts +26 -0
  2. package/dist/functions/wechat/useWxWebShare.js +141 -0
  3. package/dist/functions/wechat/useWxWebShare.js.map +1 -0
  4. package/package.json +5 -3
  5. package/references/wechat.d.ts +35 -0
  6. package/dist/functions/platform/tencent-cloud/deploy.tcb.d.ts +0 -13
  7. package/dist/functions/platform/tencent-cloud/deploy.tcb.js +0 -46
  8. package/dist/functions/platform/tencent-cloud/deploy.tcb.js.map +0 -1
  9. package/dist/functions/platform/tencent-cloud/getSecret.d.ts +0 -4
  10. package/dist/functions/platform/tencent-cloud/getSecret.js +0 -19
  11. package/dist/functions/platform/tencent-cloud/getSecret.js.map +0 -1
  12. package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.d.ts +0 -27
  13. package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js +0 -287
  14. package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js.map +0 -1
  15. package/dist/functions/platform/uniapp/build.d.ts +0 -21
  16. package/dist/functions/platform/uniapp/build.js +0 -83
  17. package/dist/functions/platform/uniapp/build.js.map +0 -1
  18. package/dist/functions/platform/uniapp/detectAndroidProjectStructure.d.ts +0 -11
  19. package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js +0 -30
  20. package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js.map +0 -1
  21. package/dist/functions/platform/uniapp/detectProjectType.d.ts +0 -20
  22. package/dist/functions/platform/uniapp/detectProjectType.js +0 -68
  23. package/dist/functions/platform/uniapp/detectProjectType.js.map +0 -1
  24. package/dist/functions/platform/uniapp/parseManifest.d.ts +0 -18
  25. package/dist/functions/platform/uniapp/parseManifest.js +0 -49
  26. package/dist/functions/platform/uniapp/parseManifest.js.map +0 -1
  27. package/dist/functions/platform/uniapp/waitForPages.d.ts +0 -7
  28. package/dist/functions/platform/uniapp/waitForPages.js +0 -20
  29. package/dist/functions/platform/uniapp/waitForPages.js.map +0 -1
  30. package/dist/functions/string/visualizeRegexSteps.d.ts +0 -39
  31. package/dist/functions/string/visualizeRegexSteps.js +0 -446
  32. package/dist/functions/string/visualizeRegexSteps.js.map +0 -1
  33. package/dist/functions/utils/AVLTree.d.ts +0 -19
  34. package/dist/functions/utils/AVLTree.js +0 -197
  35. package/dist/functions/utils/AVLTree.js.map +0 -1
  36. package/dist/functions/utils/BinarySearchTree.d.ts +0 -19
  37. package/dist/functions/utils/BinarySearchTree.js +0 -150
  38. package/dist/functions/utils/BinarySearchTree.js.map +0 -1
  39. package/dist/functions/utils/EventEmitter.d.ts +0 -32
  40. package/dist/functions/utils/EventEmitter.js +0 -108
  41. package/dist/functions/utils/EventEmitter.js.map +0 -1
  42. package/dist/functions/utils/Graph.d.ts +0 -19
  43. package/dist/functions/utils/Graph.js +0 -190
  44. package/dist/functions/utils/Graph.js.map +0 -1
  45. package/dist/functions/utils/HashMap.d.ts +0 -13
  46. package/dist/functions/utils/HashMap.js +0 -128
  47. package/dist/functions/utils/HashMap.js.map +0 -1
  48. package/dist/functions/utils/Heap.d.ts +0 -11
  49. package/dist/functions/utils/Heap.js +0 -91
  50. package/dist/functions/utils/Heap.js.map +0 -1
  51. package/dist/functions/utils/LRUCache.d.ts +0 -41
  52. package/dist/functions/utils/LRUCache.js +0 -182
  53. package/dist/functions/utils/LRUCache.js.map +0 -1
  54. package/dist/functions/utils/LinkedList.d.ts +0 -18
  55. package/dist/functions/utils/LinkedList.js +0 -135
  56. package/dist/functions/utils/LinkedList.js.map +0 -1
  57. package/dist/functions/utils/MyPromise.d.ts +0 -32
  58. package/dist/functions/utils/MyPromise.js +0 -254
  59. package/dist/functions/utils/MyPromise.js.map +0 -1
  60. package/dist/functions/utils/PriorityQueue.d.ts +0 -14
  61. package/dist/functions/utils/PriorityQueue.js +0 -77
  62. package/dist/functions/utils/PriorityQueue.js.map +0 -1
  63. package/dist/functions/utils/Queue.d.ts +0 -10
  64. package/dist/functions/utils/Queue.js +0 -27
  65. package/dist/functions/utils/Queue.js.map +0 -1
  66. package/dist/functions/utils/Stack.d.ts +0 -10
  67. package/dist/functions/utils/Stack.js +0 -27
  68. package/dist/functions/utils/Stack.js.map +0 -1
  69. package/dist/functions/utils/Trie.d.ts +0 -16
  70. package/dist/functions/utils/Trie.js +0 -127
  71. package/dist/functions/utils/Trie.js.map +0 -1
  72. package/dist/functions/utils/UnionFind.d.ts +0 -8
  73. package/dist/functions/utils/UnionFind.js +0 -53
  74. package/dist/functions/utils/UnionFind.js.map +0 -1
  75. package/dist/functions/utils/cachedAsync.d.ts +0 -27
  76. package/dist/functions/utils/cachedAsync.js +0 -123
  77. package/dist/functions/utils/cachedAsync.js.map +0 -1
  78. package/dist/functions/utils/compose.d.ts +0 -1
  79. package/dist/functions/utils/compose.js +0 -10
  80. package/dist/functions/utils/compose.js.map +0 -1
  81. package/dist/functions/utils/cond.d.ts +0 -1
  82. package/dist/functions/utils/cond.js +0 -15
  83. package/dist/functions/utils/cond.js.map +0 -1
  84. package/dist/functions/utils/createI18n.d.ts +0 -2
  85. package/dist/functions/utils/createI18n.js +0 -97
  86. package/dist/functions/utils/createI18n.js.map +0 -1
  87. package/dist/functions/utils/createReactive.d.ts +0 -10
  88. package/dist/functions/utils/createReactive.js +0 -50
  89. package/dist/functions/utils/createReactive.js.map +0 -1
  90. package/dist/functions/utils/curry.d.ts +0 -1
  91. package/dist/functions/utils/curry.js +0 -13
  92. package/dist/functions/utils/curry.js.map +0 -1
  93. package/dist/functions/utils/curryAdvanced.d.ts +0 -8
  94. package/dist/functions/utils/curryAdvanced.js +0 -87
  95. package/dist/functions/utils/curryAdvanced.js.map +0 -1
  96. package/dist/functions/utils/debounce.d.ts +0 -5
  97. package/dist/functions/utils/debounce.js +0 -12
  98. package/dist/functions/utils/debounce.js.map +0 -1
  99. package/dist/functions/utils/deepClone.d.ts +0 -12
  100. package/dist/functions/utils/deepClone.js +0 -131
  101. package/dist/functions/utils/deepClone.js.map +0 -1
  102. package/dist/functions/utils/errorManager.d.ts +0 -63
  103. package/dist/functions/utils/errorManager.js +0 -199
  104. package/dist/functions/utils/errorManager.js.map +0 -1
  105. package/dist/functions/utils/evolve.d.ts +0 -3
  106. package/dist/functions/utils/evolve.js +0 -15
  107. package/dist/functions/utils/evolve.js.map +0 -1
  108. package/dist/functions/utils/flatten.d.ts +0 -7
  109. package/dist/functions/utils/flatten.js +0 -60
  110. package/dist/functions/utils/flatten.js.map +0 -1
  111. package/dist/functions/utils/flattenObject.d.ts +0 -5
  112. package/dist/functions/utils/flattenObject.js +0 -102
  113. package/dist/functions/utils/flattenObject.js.map +0 -1
  114. package/dist/functions/utils/flow.d.ts +0 -1
  115. package/dist/functions/utils/flow.js +0 -14
  116. package/dist/functions/utils/flow.js.map +0 -1
  117. package/dist/functions/utils/formatString.d.ts +0 -5
  118. package/dist/functions/utils/formatString.js +0 -9
  119. package/dist/functions/utils/formatString.js.map +0 -1
  120. package/dist/functions/utils/functionBind.d.ts +0 -4
  121. package/dist/functions/utils/functionBind.js +0 -33
  122. package/dist/functions/utils/functionBind.js.map +0 -1
  123. package/dist/functions/utils/i18n.d.ts +0 -27
  124. package/dist/functions/utils/i18n.js +0 -119
  125. package/dist/functions/utils/i18n.js.map +0 -1
  126. package/dist/functions/utils/memoize.d.ts +0 -1
  127. package/dist/functions/utils/memoize.js +0 -13
  128. package/dist/functions/utils/memoize.js.map +0 -1
  129. package/dist/functions/utils/myInstanceof.d.ts +0 -5
  130. package/dist/functions/utils/myInstanceof.js +0 -56
  131. package/dist/functions/utils/myInstanceof.js.map +0 -1
  132. package/dist/functions/utils/myNew.d.ts +0 -3
  133. package/dist/functions/utils/myNew.js +0 -19
  134. package/dist/functions/utils/myNew.js.map +0 -1
  135. package/dist/functions/utils/once.d.ts +0 -1
  136. package/dist/functions/utils/once.js +0 -13
  137. package/dist/functions/utils/once.js.map +0 -1
  138. package/dist/functions/utils/partial.d.ts +0 -1
  139. package/dist/functions/utils/partial.js +0 -13
  140. package/dist/functions/utils/partial.js.map +0 -1
  141. package/dist/functions/utils/permission.d.ts +0 -40
  142. package/dist/functions/utils/permission.js +0 -189
  143. package/dist/functions/utils/permission.js.map +0 -1
  144. package/dist/functions/utils/pinia.d.ts +0 -52
  145. package/dist/functions/utils/pinia.js +0 -183
  146. package/dist/functions/utils/pinia.js.map +0 -1
  147. package/dist/functions/utils/pipe.d.ts +0 -1
  148. package/dist/functions/utils/pipe.js +0 -10
  149. package/dist/functions/utils/pipe.js.map +0 -1
  150. package/dist/functions/utils/promiseLimit.d.ts +0 -10
  151. package/dist/functions/utils/promiseLimit.js +0 -125
  152. package/dist/functions/utils/promiseLimit.js.map +0 -1
  153. package/dist/functions/utils/retryWithBackoff.d.ts +0 -12
  154. package/dist/functions/utils/retryWithBackoff.js +0 -29
  155. package/dist/functions/utils/retryWithBackoff.js.map +0 -1
  156. package/dist/functions/utils/tap.d.ts +0 -1
  157. package/dist/functions/utils/tap.js +0 -14
  158. package/dist/functions/utils/tap.js.map +0 -1
  159. package/dist/functions/utils/throttle.d.ts +0 -1
  160. package/dist/functions/utils/throttle.js +0 -11
  161. package/dist/functions/utils/throttle.js.map +0 -1
  162. package/dist/functions/utils/unique.d.ts +0 -10
  163. package/dist/functions/utils/unique.js +0 -85
  164. package/dist/functions/utils/unique.js.map +0 -1
  165. package/dist/functions/utils/until.d.ts +0 -1
  166. package/dist/functions/utils/until.js +0 -10
  167. package/dist/functions/utils/until.js.map +0 -1
  168. package/dist/hooks/createGlobalState.d.ts +0 -2
  169. package/dist/hooks/createGlobalState.js +0 -11
  170. package/dist/hooks/createGlobalState.js.map +0 -1
  171. package/dist/hooks/createInjectionState.d.ts +0 -14
  172. package/dist/hooks/createInjectionState.js +0 -20
  173. package/dist/hooks/createInjectionState.js.map +0 -1
  174. package/dist/hooks/createSharedComposable.d.ts +0 -2
  175. package/dist/hooks/createSharedComposable.js +0 -13
  176. package/dist/hooks/createSharedComposable.js.map +0 -1
  177. package/dist/hooks/injectLocal.d.ts +0 -10
  178. package/dist/hooks/injectLocal.js +0 -12
  179. package/dist/hooks/injectLocal.js.map +0 -1
  180. package/dist/hooks/provideLocal.d.ts +0 -9
  181. package/dist/hooks/provideLocal.js +0 -7
  182. package/dist/hooks/provideLocal.js.map +0 -1
  183. package/dist/hooks/useAltool.d.ts +0 -39
  184. package/dist/hooks/useAltool.js +0 -350
  185. package/dist/hooks/useAltool.js.map +0 -1
  186. package/dist/hooks/useAsyncState.d.ts +0 -30
  187. package/dist/hooks/useAsyncState.js +0 -46
  188. package/dist/hooks/useAsyncState.js.map +0 -1
  189. package/dist/hooks/useCache.d.ts +0 -18
  190. package/dist/hooks/useCache.js +0 -82
  191. package/dist/hooks/useCache.js.map +0 -1
  192. package/dist/hooks/useDebouncedRefHistory.d.ts +0 -22
  193. package/dist/hooks/useDebouncedRefHistory.js +0 -46
  194. package/dist/hooks/useDebouncedRefHistory.js.map +0 -1
  195. package/dist/hooks/useDraggable.d.ts +0 -37
  196. package/dist/hooks/useDraggable.js +0 -163
  197. package/dist/hooks/useDraggable.js.map +0 -1
  198. package/dist/hooks/useLocalStorage.d.ts +0 -8
  199. package/dist/hooks/useLocalStorage.js +0 -101
  200. package/dist/hooks/useLocalStorage.js.map +0 -1
  201. package/dist/hooks/useManualRefHistory.d.ts +0 -26
  202. package/dist/hooks/useManualRefHistory.js +0 -80
  203. package/dist/hooks/useManualRefHistory.js.map +0 -1
  204. package/dist/hooks/usePermission.d.ts +0 -7
  205. package/dist/hooks/usePermission.js +0 -123
  206. package/dist/hooks/usePermission.js.map +0 -1
  207. package/dist/hooks/usePluginSystem.d.ts +0 -11
  208. package/dist/hooks/usePluginSystem.js +0 -34
  209. package/dist/hooks/usePluginSystem.js.map +0 -1
  210. package/dist/hooks/useRefHistory.d.ts +0 -21
  211. package/dist/hooks/useRefHistory.js +0 -41
  212. package/dist/hooks/useRefHistory.js.map +0 -1
  213. package/dist/hooks/useResizable.d.ts +0 -54
  214. package/dist/hooks/useResizable.js +0 -178
  215. package/dist/hooks/useResizable.js.map +0 -1
  216. package/dist/hooks/useSessionStorage.d.ts +0 -8
  217. package/dist/hooks/useSessionStorage.js +0 -101
  218. package/dist/hooks/useSessionStorage.js.map +0 -1
  219. package/dist/hooks/useStorage.d.ts +0 -13
  220. package/dist/hooks/useStorage.js +0 -62
  221. package/dist/hooks/useStorage.js.map +0 -1
  222. package/dist/hooks/useStorageWithIndexedDB.d.ts +0 -8
  223. package/dist/hooks/useStorageWithIndexedDB.js +0 -132
  224. package/dist/hooks/useStorageWithIndexedDB.js.map +0 -1
  225. package/dist/hooks/useWebWorker.d.ts +0 -25
  226. package/dist/hooks/useWebWorker.js +0 -207
  227. package/dist/hooks/useWebWorker.js.map +0 -1
  228. package/dist/hooks/useWorkerFunction.d.ts +0 -26
  229. package/dist/hooks/useWorkerFunction.js +0 -191
  230. package/dist/hooks/useWorkerFunction.js.map +0 -1
  231. package/dist/hooks/useWorkerPool.d.ts +0 -33
  232. package/dist/hooks/useWorkerPool.js +0 -247
  233. package/dist/hooks/useWorkerPool.js.map +0 -1
  234. package/dist/vue-hooks/dom/useKeyboard.d.ts +0 -29
  235. package/dist/vue-hooks/dom/useKeyboard.js +0 -129
  236. package/dist/vue-hooks/dom/useKeyboard.js.map +0 -1
  237. package/dist/vue-hooks/state/useFileUpload.d.ts +0 -23
  238. package/dist/vue-hooks/state/useFileUpload.js +0 -93
  239. 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
- }