data-structure-typed 1.43.3 → 1.44.0

package/dist/mjs/types/data-structures/index.js

@@ -0,0 +1,11 @@
+export * from './binary-tree';
+export * from './graph';
+export * from './linked-list';
+export * from './heap';
+export * from './matrix';
+export * from './hash';
+export * from './priority-queue';
+export * from './queue';
+export * from './stack';
+export * from './tree';
+export * from './trie';

package/dist/mjs/types/data-structures/linked-list/doubly-linked-list.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/linked-list/doubly-linked-list.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/linked-list/index.js

@@ -0,0 +1,2 @@
+export * from './singly-linked-list';
+export * from './doubly-linked-list';

package/dist/mjs/types/data-structures/linked-list/singly-linked-list.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/linked-list/singly-linked-list.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/linked-list/skip-linked-list.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/linked-list/skip-linked-list.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/matrix/index.js

@@ -0,0 +1 @@
+export * from './navigator';

package/dist/mjs/types/data-structures/matrix/matrix.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/matrix/matrix.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/matrix/matrix2d.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/matrix/matrix2d.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/matrix/navigator.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/matrix/vector2d.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/matrix/vector2d.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/priority-queue/index.d.ts

@@ -0,0 +1,3 @@
+export * from './priority-queue';
+export * from './min-priority-queue';
+export * from './max-priority-queue';

package/dist/mjs/types/data-structures/priority-queue/index.js

@@ -0,0 +1,3 @@
+export * from './priority-queue';
+export * from './min-priority-queue';
+export * from './max-priority-queue';

package/dist/mjs/types/data-structures/priority-queue/max-priority-queue.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/priority-queue/max-priority-queue.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/priority-queue/min-priority-queue.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/priority-queue/min-priority-queue.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/priority-queue/priority-queue.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/priority-queue/priority-queue.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/queue/deque.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/queue/deque.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/queue/index.d.ts

@@ -0,0 +1,2 @@
+export * from './queue';
+export * from './deque';

package/dist/mjs/types/data-structures/queue/index.js

@@ -0,0 +1,2 @@
+export * from './queue';
+export * from './deque';

package/dist/mjs/types/data-structures/queue/queue.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/queue/queue.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/stack/index.d.ts

@@ -0,0 +1 @@
+export * from './stack';

package/dist/mjs/types/data-structures/stack/index.js

@@ -0,0 +1 @@
+export * from './stack';

package/dist/mjs/types/data-structures/stack/stack.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/stack/stack.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/tree/index.d.ts

@@ -0,0 +1 @@
+export * from './tree';

package/dist/mjs/types/data-structures/tree/index.js

@@ -0,0 +1 @@
+export * from './tree';

package/dist/mjs/types/data-structures/tree/tree.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/tree/tree.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/trie/index.d.ts

@@ -0,0 +1 @@
+export * from './trie';

package/dist/mjs/types/data-structures/trie/index.js

@@ -0,0 +1 @@
+export * from './trie';

package/dist/mjs/types/data-structures/trie/trie.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/data-structures/trie/trie.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/helpers.js

@@ -0,0 +1,6 @@
+export var CP;
+(function (CP) {
+    CP["lt"] = "lt";
+    CP["eq"] = "eq";
+    CP["gt"] = "gt";
+})(CP || (CP = {}));

package/dist/mjs/types/index.js

@@ -0,0 +1,3 @@
+export * from './data-structures';
+export * from './helpers';
+export * from './utils';

package/dist/mjs/types/utils/index.js

@@ -0,0 +1,2 @@
+export * from './utils';
+export * from './validate-type';

package/dist/mjs/types/utils/utils.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/types/utils/validate-type.js

@@ -0,0 +1 @@
+export {};

package/dist/mjs/utils/index.js

@@ -0,0 +1 @@
+export * from './utils';

package/dist/mjs/utils/utils.js

@@ -0,0 +1,54 @@
+export const uuidV4 = function () {
+    return 'xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx'.replace(/[x]/g, function (c) {
+        const r = (Math.random() * 16) | 0, v = c == 'x' ? r : (r & 0x3) | 0x8;
+        return v.toString(16);
+    });
+};
+export const arrayRemove = function (array, predicate) {
+    let i = -1, len = array ? array.length : 0;
+    const result = [];
+    while (++i < len) {
+        const value = array[i];
+        if (predicate(value, i, array)) {
+            result.push(value);
+            Array.prototype.splice.call(array, i--, 1);
+            len--;
+        }
+    }
+    return result;
+};
+export const THUNK_SYMBOL = Symbol('thunk');
+export const isThunk = (fnOrValue) => {
+    return typeof fnOrValue === 'function' && fnOrValue.__THUNK__ === THUNK_SYMBOL;
+};
+export const toThunk = (fn) => {
+    const thunk = () => fn();
+    thunk.__THUNK__ = THUNK_SYMBOL;
+    return thunk;
+};
+export const trampoline = (fn) => {
+    const cont = (...args) => toThunk(() => fn(...args));
+    return Object.assign((...args) => {
+        let result = fn(...args);
+        while (isThunk(result) && typeof result === 'function') {
+            result = result();
+        }
+        return result;
+    }, { cont });
+};
+export const trampolineAsync = (fn) => {
+    const cont = (...args) => toThunk(() => fn(...args));
+    return Object.assign(async (...args) => {
+        let result = await fn(...args);
+        while (isThunk(result) && typeof result === 'function') {
+            result = await result();
+        }
+        return result;
+    }, { cont });
+};
+export const getMSB = (value) => {
+    if (value <= 0) {
+        return 0;
+    }
+    return 1 << (31 - Math.clz32(value));
+};