data-structure-typed 2.5.3 → 2.6.1

package/src/types/common.ts

@@ -1,25 +1,15 @@
 export type CP = 1 | -1 | 0;
-
 export type IterationType = 'ITERATIVE' | 'RECURSIVE';
-
 export type FamilyPosition = 'ROOT' | 'LEFT' | 'RIGHT' | 'ROOT_LEFT' | 'ROOT_RIGHT' | 'ISOLATED' | 'MAL_NODE';
-
 export type Comparator<K> = (a: K, b: K) => number;
-
 export type DFSOrderPattern = 'PRE' | 'IN' | 'POST';
-
 export type NodeDisplayLayout = [string[], number, number, number];
-
 export interface IterableWithSize<T> extends Iterable<T> {
   size: number | ((...args: unknown[]) => number);
 }
-
 export interface IterableWithLength<T> extends Iterable<T> {
   length: number | ((...args: unknown[]) => number);
 }
-
 export type OptValue<V> = V | undefined;
-
 export type IterableWithSizeOrLength<T> = IterableWithSize<T> | IterableWithLength<T>;
-
 export type CRUD = 'CREATED' | 'READ' | 'UPDATED' | 'DELETED';

package/src/types/data-structures/binary-tree/bst.ts

@@ -2,19 +2,12 @@ import type { BinaryTreeOptions } from './binary-tree';
 import type { Comparator, OptValue } from '../../common';
 
 type BSTBaseOptions<K, V, R> = Omit<BinaryTreeOptions<K, V, R>, 'isDuplicate'>;
-
 export type BSTOptions<K, V, R> = BSTBaseOptions<K, V, R> & {
   comparator?: Comparator<K>;
   enableOrderStatistic?: boolean;
 }
-
 export type BSTNOptKey<K> = K | undefined;
-
 export type OptNode<NODE> = NODE | undefined;
-
 export type BSTNEntry<K, V> = [BSTNOptKey<K>, OptValue<V>];
-
 export type BSTNOptKeyOrNode<K, NODE> = BSTNOptKey<K> | NODE;
-
 export type BSTNRep<K, V, NODE> = BSTNEntry<K, V> | BSTNOptKeyOrNode<K, NODE>;
-

package/src/types/data-structures/binary-tree/red-black-tree.ts

@@ -1,5 +1,4 @@
 import type { BSTOptions } from './bst';
 
 export type RBTNColor = 'RED' | 'BLACK';
-
 export type RedBlackTreeOptions<K, V, R> = BSTOptions<K, V, R>;

package/src/types/data-structures/graph/abstract-graph.ts

@@ -1,5 +1,4 @@
 export type VertexKey = string | number;
-
 export type DijkstraResult<V> =
   | {
       distMap: Map<V, number>;
@@ -11,7 +10,6 @@ export type DijkstraResult<V> =
       minPath: V[];
     }
   | undefined;
-
 export type GraphOptions<V = any> = {
   vertexValueInitializer?: (key: VertexKey) => V;
   defaultEdgeWeight?: number;

package/src/types/data-structures/hash/hash-map.ts

@@ -4,16 +4,13 @@ export type HashMapLinkedNode<K, V> = {
   next: HashMapLinkedNode<K, V>;
   prev: HashMapLinkedNode<K, V>;
 };
-
 export type LinkedHashMapOptions<K, V, R> = {
   hashFn?: (key: K) => string;
   objHashFn?: (key: K) => object;
   toEntryFn?: (rawElement: R) => [K, V];
 };
-
 export type HashMapOptions<K, V, R> = {
   hashFn?: (key: K) => string;
   toEntryFn?: (rawElement: R) => [K, V];
 };
-
 export type HashMapStoreItem<K, V> = { key: K; value: V };

package/src/types/data-structures/hash/index.ts

@@ -1,3 +1,2 @@
 export * from './hash-map';
-
 export type HashFunction<K> = (key: K) => number;

package/src/types/data-structures/matrix/navigator.ts

@@ -1,7 +1,5 @@
 export type Direction = 'up' | 'right' | 'down' | 'left';
-
 export type Turning = { [key in Direction]: Direction };
-
 export type NavigatorParams<T = any> = {
   matrix: T[][];
   turning: Turning;

package/src/types/utils/utils.ts

@@ -1,11 +1,7 @@
 export type SpecifyOptional<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>;
-
 export type Any = string | number | bigint | boolean | symbol | undefined | object;
-
 export type Arithmetic = number | bigint;
-
 export type ElemOf<T> = T extends (infer U)[] ? U : never;
-
 export type ComparablePrimitive = number | bigint | string | boolean;
 
 export interface BaseComparableObject {
@@ -22,12 +18,9 @@ export interface StringComparableObject extends BaseComparableObject {
 }
 
 export type ComparableObject = ValueComparableObject | StringComparableObject;
-
 export type Comparable = ComparablePrimitive | Date | ComparableObject;
-
 export type TrampolineThunk<T> = {
   readonly isThunk: true;
   readonly fn: () => Trampoline<T>;
 };
-
 export type Trampoline<T> = T | TrampolineThunk<T>;

package/src/types/utils/validate-type.ts

@@ -1,27 +1,20 @@
 export type KeyValueObject = { [key: string]: unknown };
-
 export type KeyValueObjectWithKey = { [key: string]: unknown; key: string | number | symbol };
-
 export type NonNumberNonObjectButDefined = string | boolean | symbol | null;
-
 export type ObjectWithoutKey = Omit<KeyValueObject, 'key'>;
-
 export type ObjectWithNonNumberKey = {
   [key: string]: unknown;
   key: string | boolean | symbol | null | object | undefined;
 };
-
 export type ObjectWithNumberKey = {
   [key: string]: unknown;
   key: number;
 };
-
 export type RestrictValByKey =
   | NonNumberNonObjectButDefined
   | ObjectWithoutKey
   | ObjectWithNonNumberKey
   | ObjectWithNumberKey;
-
 export type DummyAny =
   | string
   | number

package/src/utils/number.ts

@@ -14,9 +14,7 @@
 export function toBinaryString(num: number, digit = 32) {
   // Convert number to binary string
   let binaryString = (num >>> 0).toString(2); // Use the unsigned right shift operator to ensure you get a binary representation of a 32-bit unsigned integer
-
   // Use pad Start to ensure the string length is 32 bits
   binaryString = binaryString.padStart(digit, '0');
-
   return binaryString;
 }

package/src/utils/utils.ts

@@ -34,7 +34,6 @@ export const arrayRemove = function <T>(array: T[], predicate: (item: T, index:
   let i = -1,
     len = array ? array.length : 0;
   const result = [];
-
   while (++i < len) {
     const value = array[i];
     if (predicate(value, i, array)) {
@@ -43,7 +42,6 @@ export const arrayRemove = function <T>(array: T[], predicate: (item: T, index:
       len--;
     }
   }
-
   return result;
 };
 
@@ -190,7 +188,6 @@ function tryObjectToPrimitive(obj: object): ComparablePrimitive | null {
 export function isComparable(value: unknown, isForceObjectComparable = false): value is Comparable {
   if (value === null || value === undefined) return false;
   if (isPrimitiveComparable(value)) return true;
-
   if (typeof value !== 'object') return false;
   if (value instanceof Date) return true;
   // if (value instanceof Date) return !Number.isNaN(value.getTime());
@@ -303,12 +300,10 @@ export function makeTrampoline<Args extends any[], Result>(
  */
 export async function asyncTrampoline<T>(initial: Trampoline<T> | Promise<Trampoline<T>>): Promise<T> {
   let current = await initial; // Wait for the initial step to resolve if it's a Promise
-
   // Keep executing thunks until we reach a non-thunk (final) value
   while (isTrampolineThunk(current)) {
     current = await current.fn(); // Execute the thunk function (may be async)
   }
-
   // Once the final value is reached, return it
   return current;
 }