umt 1.4.0 → 1.4.2

package/module/Array/compareFunctionDefault.d.ts

@@ -0,0 +1 @@
+export declare const compareFunctionDefault: <T>(a: T, b: T) => number;

package/module/Array/compareFunctionDefault.js

@@ -0,0 +1,2 @@
+export const compareFunctionDefault = (a, b) => a > b ? 1 : a < b ? -1 : 0;
+//# sourceMappingURL=compareFunctionDefault.js.map

package/module/Array/compareFunctionDefault.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compareFunctionDefault.js","sourceRoot":"","sources":["../../src/Array/compareFunctionDefault.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAI,CAAI,EAAE,CAAI,EAAU,EAAE,CAC9D,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC"}

package/module/Array/index.d.ts

@@ -3,8 +3,11 @@ export * from "./checkFlagAlignment";
 export * from "./chunk";
 export * from "./getArraysCommon";
 export * from "./getArraysDiff";
+export * from "./insertionSort";
+export * from "./mergeSort";
 export * from "./quickSort";
 export * from "./range";
 export * from "./shuffle";
 export * from "./shuffle2DArray";
 export * from "./sum";
+export * from "./timSort";

package/module/Array/index.js

@@ -3,9 +3,12 @@ export * from "./checkFlagAlignment";
 export * from "./chunk";
 export * from "./getArraysCommon";
 export * from "./getArraysDiff";
+export * from "./insertionSort";
+export * from "./mergeSort";
 export * from "./quickSort";
 export * from "./range";
 export * from "./shuffle";
 export * from "./shuffle2DArray";
 export * from "./sum";
+export * from "./timSort";
 //# sourceMappingURL=index.js.map

package/module/Array/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/Array/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,sBAAsB,CAAC;AACrC,cAAc,SAAS,CAAC;AACxB,cAAc,mBAAmB,CAAC;AAClC,cAAc,iBAAiB,CAAC;AAChC,cAAc,aAAa,CAAC;AAC5B,cAAc,SAAS,CAAC;AACxB,cAAc,WAAW,CAAC;AAC1B,cAAc,kBAAkB,CAAC;AACjC,cAAc,OAAO,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/Array/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,sBAAsB,CAAC;AACrC,cAAc,SAAS,CAAC;AACxB,cAAc,mBAAmB,CAAC;AAClC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,SAAS,CAAC;AACxB,cAAc,WAAW,CAAC;AAC1B,cAAc,kBAAkB,CAAC;AACjC,cAAc,OAAO,CAAC;AACtB,cAAc,WAAW,CAAC"}

package/module/Array/insertionSort.d.ts

@@ -0,0 +1,22 @@
+/**
+ * 挿入ソートを使用して配列をソート
+ *
+ * @param array ソートする配列
+ * @param compareFunction 比較関数
+ * @param start ソートを開始する配列のインデックス
+ * @param end ソートを終了する配列のインデックス
+ * @returns ソートされた配列
+ *
+ * @example
+ * const numbers = [4, 2, 7, 1, 3];
+ * insertionSort(numbers); // [1, 2, 3, 4, 7]
+ *
+ * @example
+ * const numbers = [4, 2, 7, 1, 3];
+ * insertionSort(numbers, (a, b) => a - b); // [1, 2, 3, 4, 7]
+ *
+ * @example
+ * const numbers = [4, 2, 7, 1, 3];
+ * insertionSort(numbers, undefined, 1, 3); // [4, 1, 2, 7, 3]
+ */
+export declare const insertionSort: <T>(array: T[], compareFunction?: (a: T, b: T) => number, start?: number, end?: number) => T[];

package/module/Array/insertionSort.js

@@ -0,0 +1,35 @@
+import { compareFunctionDefault } from "./compareFunctionDefault";
+/**
+ * 挿入ソートを使用して配列をソート
+ *
+ * @param array ソートする配列
+ * @param compareFunction 比較関数
+ * @param start ソートを開始する配列のインデックス
+ * @param end ソートを終了する配列のインデックス
+ * @returns ソートされた配列
+ *
+ * @example
+ * const numbers = [4, 2, 7, 1, 3];
+ * insertionSort(numbers); // [1, 2, 3, 4, 7]
+ *
+ * @example
+ * const numbers = [4, 2, 7, 1, 3];
+ * insertionSort(numbers, (a, b) => a - b); // [1, 2, 3, 4, 7]
+ *
+ * @example
+ * const numbers = [4, 2, 7, 1, 3];
+ * insertionSort(numbers, undefined, 1, 3); // [4, 1, 2, 7, 3]
+ */
+export const insertionSort = (array, compareFunction = (compareFunctionDefault), start = 0, end = array.length - 1) => {
+    for (let index = start + 1; index <= end; index++) {
+        let index_ = index;
+        const target = array[index];
+        while (index_ > start && compareFunction(array[index_ - 1], target) > 0) {
+            array[index_] = array[index_ - 1];
+            index_--;
+        }
+        array[index_] = target;
+    }
+    return array;
+};
+//# sourceMappingURL=insertionSort.js.map

package/module/Array/insertionSort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"insertionSort.js","sourceRoot":"","sources":["../../src/Array/insertionSort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAElE;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,KAAU,EACV,kBAA0C,CAAA,sBAAyB,CAAA,EACnE,KAAK,GAAG,CAAC,EACT,MAAc,KAAK,CAAC,MAAM,GAAG,CAAC,EACzB,EAAE;IACP,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5B,OAAO,MAAM,GAAG,KAAK,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YACxE,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,EAAE,CAAC;QACX,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC"}

package/module/Array/mergeSort.d.ts

@@ -0,0 +1,8 @@
+/**
+ * マージソート
+ * @param  {T[]} array 配列
+ * @param  {(a: T, b: T) => number} compareFunction 比較関数
+ * @returns T[]
+ * @example mergeSort([1, 3, 2, 4, 5], (a, b) => a - b); // [1, 2, 3, 4, 5]
+ */
+export declare function mergeSort<T>(array: T[], compareFunction?: (a: T, b: T) => number): T[];

package/module/Array/mergeSort.js

@@ -0,0 +1,39 @@
+import { compareFunctionDefault } from "./compareFunctionDefault";
+/**
+ * マージソート
+ * @param  {T[]} array 配列
+ * @param  {(a: T, b: T) => number} compareFunction 比較関数
+ * @returns T[]
+ * @example mergeSort([1, 3, 2, 4, 5], (a, b) => a - b); // [1, 2, 3, 4, 5]
+ */
+export function mergeSort(array, compareFunction = compareFunctionDefault) {
+    if (array.length <= 1) {
+        return array;
+    }
+    const middle = Math.floor(array.length / 2);
+    const left = array.slice(0, middle);
+    const right = array.slice(middle);
+    return merge(mergeSort(left, compareFunction), mergeSort(right, compareFunction), compareFunction);
+}
+/**
+ * 2つの配列をマージする関数
+ * @param left - マージする左の配列
+ * @param right - マージする右の配列
+ * @param compareFunction - 比較関数
+ * @returns マージされた新しい配列
+ */
+function merge(left, right, compareFunction) {
+    const array = [];
+    let lIndex = 0;
+    let rIndex = 0;
+    while (lIndex < left.length && rIndex < right.length) {
+        if (compareFunction(left[lIndex], right[rIndex]) <= 0) {
+            array.push(left[lIndex++]);
+        }
+        else {
+            array.push(right[rIndex++]);
+        }
+    }
+    return array.concat(left.slice(lIndex)).concat(right.slice(rIndex));
+}
+//# sourceMappingURL=mergeSort.js.map

package/module/Array/mergeSort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mergeSort.js","sourceRoot":"","sources":["../../src/Array/mergeSort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAElE;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CACvB,KAAU,EACV,kBAA0C,sBAAsB;IAEhE,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAElC,OAAO,KAAK,CACV,SAAS,CAAC,IAAI,EAAE,eAAe,CAAC,EAChC,SAAS,CAAC,KAAK,EAAE,eAAe,CAAC,EACjC,eAAe,CAChB,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,KAAK,CACZ,IAAS,EACT,KAAU,EACV,eAAuC;IAEvC,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACrD,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AACtE,CAAC"}

package/module/Array/quickSort.d.ts

@@ -1,4 +1,3 @@
-export declare const compareFunctionDefault: <T>(a: T, b: T) => number;
 /**
  * 配列を高速にソート
  * @param  {T[]} array 配列
@@ -8,4 +7,4 @@ export declare const compareFunctionDefault: <T>(a: T, b: T) => number;
  * @returns T[]
  * @example quickSort([1, 3, 2, 4, 5], (a, b) => a - b); // [1, 2, 3, 4, 5]
  */
-export declare const quickSort: <T>(array: T[], compareFunction?: (a: T, b: T) => number, startID?: number, endID?: number) => T[];
+export declare const quickSort: <T>(array: T[], compareFunction?: (a: T, b: T) => number, startID?: number, endID?: number, insertionSortThreshold?: number) => T[];

package/module/Array/quickSort.js

@@ -1,4 +1,19 @@
-export const compareFunctionDefault = (a, b) => a > b ? 1 : a < b ? -1 : 0;
+import { compareFunctionDefault } from "./compareFunctionDefault";
+const medianOfThree = (array, a, b, c, compareFunction) => {
+    const ab = compareFunction(array[a], array[b]);
+    const ac = compareFunction(array[a], array[c]);
+    const bc = compareFunction(array[b], array[c]);
+    if (ab < 0) {
+        if (bc < 0) {
+            return array[b];
+        }
+        return ac < 0 ? array[c] : array[a];
+    }
+    if (ac < 0) {
+        return array[a];
+    }
+    return bc < 0 ? array[c] : array[b];
+};
 /**
  * 配列を高速にソート
  * @param  {T[]} array 配列
@@ -8,20 +23,23 @@ export const compareFunctionDefault = (a, b) => a > b ? 1 : a < b ? -1 : 0;
  * @returns T[]
  * @example quickSort([1, 3, 2, 4, 5], (a, b) => a - b); // [1, 2, 3, 4, 5]
  */
-export const quickSort = (array, compareFunction = (compareFunctionDefault), startID = 0, endID = array.length - 1) => {
+export const quickSort = (array, compareFunction = (compareFunctionDefault), startID = 0, endID = array.length - 1, insertionSortThreshold = 10) => {
     const partition = (low, high) => {
-        const mid = Math.floor((low + high) / 2);
-        const pivot = array[mid];
-        [array[high], array[mid]] = [array[mid], array[high]];
-        let index = low;
-        for (let index_ = low; index_ < high; index_++) {
-            if (compareFunction(array[index_], pivot) < 0) {
-                [array[index], array[index_]] = [array[index_], array[index]];
+        const pivot = medianOfThree(array, low, Math.floor((low + high) / 2), high, compareFunction);
+        let index = low - 1;
+        let index_ = high + 1;
+        while (true) {
+            do {
                 index++;
+            } while (compareFunction(array[index], pivot) < 0);
+            do {
+                index_--;
+            } while (compareFunction(array[index_], pivot) > 0);
+            if (index >= index_) {
+                return index_;
             }
+            [array[index], array[index_]] = [array[index_], array[index]];
         }
-        [array[index], array[high]] = [array[high], array[index]];
-        return index;
     };
     const insertionSort = (low, high) => {
         for (let index = low + 1; index <= high; index++) {
@@ -36,18 +54,18 @@ export const quickSort = (array, compareFunction = (compareFunctionDefault), sta
     };
     const sort = (low, high) => {
         while (low < high) {
-            if (high - low < 10) {
+            if (high - low < insertionSortThreshold) {
                 insertionSort(low, high);
                 break;
             }
             const pi = partition(low, high);
             if (pi - low < high - pi) {
-                sort(low, pi - 1);
+                sort(low, pi);
                 low = pi + 1;
             }
             else {
                 sort(pi + 1, high);
-                high = pi - 1;
+                high = pi;
             }
         }
     };

package/module/Array/quickSort.js.map

@@ -1 +1 @@
-{"version":3,"file":"quickSort.js","sourceRoot":"","sources":["../../src/Array/quickSort.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAI,CAAI,EAAE,CAAI,EAAU,EAAE,CAC9D,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE7B;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,KAAU,EACV,kBAA0C,CAAA,sBAAyB,CAAA,EACnE,OAAO,GAAG,CAAC,EACX,QAAgB,KAAK,CAAC,MAAM,GAAG,CAAC,EAC3B,EAAE;IACP,MAAM,SAAS,GAAG,CAAC,GAAW,EAAE,IAAY,EAAU,EAAE;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,IAAI,KAAK,GAAG,GAAG,CAAC;QAChB,KAAK,IAAI,MAAM,GAAG,GAAG,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;YAC/C,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9C,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC9D,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,IAAY,EAAE,EAAE;QAClD,KAAK,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACjD,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACvB,OAAO,MAAM,IAAI,GAAG,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBAClC,MAAM,EAAE,CAAC;YACX,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,IAAY,EAAE,EAAE;QACzC,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;YAClB,IAAI,IAAI,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC;gBACpB,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAChC,IAAI,EAAE,GAAG,GAAG,GAAG,IAAI,GAAG,EAAE,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBAClB,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACnB,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrB,OAAO,KAAK,CAAC;AACf,CAAC,CAAC"}
+{"version":3,"file":"quickSort.js","sourceRoot":"","sources":["../../src/Array/quickSort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAElE,MAAM,aAAa,GAAG,CACpB,KAAU,EACV,CAAS,EACT,CAAS,EACT,CAAS,EACT,eAAuC,EACpC,EAAE;IACL,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YACX,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACX,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,KAAU,EACV,kBAA0C,CAAA,sBAAyB,CAAA,EACnE,OAAO,GAAG,CAAC,EACX,QAAgB,KAAK,CAAC,MAAM,GAAG,CAAC,EAChC,sBAAsB,GAAG,EAAE,EACtB,EAAE;IACP,MAAM,SAAS,GAAG,CAAC,GAAW,EAAE,IAAY,EAAU,EAAE;QACtD,MAAM,KAAK,GAAG,aAAa,CACzB,KAAK,EACL,GAAG,EACH,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAC5B,IAAI,EACJ,eAAe,CAChB,CAAC;QACF,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;QACpB,IAAI,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;QACtB,OAAO,IAAI,EAAE,CAAC;YACZ,GAAG,CAAC;gBACF,KAAK,EAAE,CAAC;YACV,CAAC,QAAQ,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE;YACnD,GAAG,CAAC;gBACF,MAAM,EAAE,CAAC;YACX,CAAC,QAAQ,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE;YACpD,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;gBACpB,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,IAAY,EAAE,EAAE;QAClD,KAAK,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACjD,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACvB,OAAO,MAAM,IAAI,GAAG,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBAClC,MAAM,EAAE,CAAC;YACX,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,IAAY,EAAE,EAAE;QACzC,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;YAClB,IAAI,IAAI,GAAG,GAAG,GAAG,sBAAsB,EAAE,CAAC;gBACxC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAChC,IAAI,EAAE,GAAG,GAAG,GAAG,IAAI,GAAG,EAAE,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACd,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACnB,IAAI,GAAG,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrB,OAAO,KAAK,CAAC;AACf,CAAC,CAAC"}

package/module/Array/timSort.d.ts

@@ -0,0 +1,13 @@
+/**
+ * TimSortアルゴリズムを実装した関数です。
+ * 挿入ソートとマージソートの良い特性を組み合わせたソートアルゴリズムで、
+ * 安定なソートを提供し、最悪のケースでもO(n log n)の時間複雑度を持ちます。
+ *
+ * @param {T[]} array - ソートする配列
+ * @param {(a: T, b: T) => number} [compareFunction=compareFunctionDefault<T>] -
+ *        要素比較のための関数
+ * @param {number} [start=0] - ソートを開始する配列のインデックス
+ * @param {number} [end=array.length - 1] - ソートを終了する配列のインデックス
+ * @returns {T[]} - ソートされた配列
+ */
+export declare const timSort: <T>(array: T[], compareFunction?: (a: T, b: T) => number, start?: number, end?: number) => T[];

package/module/Array/timSort.js

@@ -0,0 +1,79 @@
+import { compareFunctionDefault } from "./compareFunctionDefault";
+/**
+ * TimSortアルゴリズムを実装した関数です。
+ * 挿入ソートとマージソートの良い特性を組み合わせたソートアルゴリズムで、
+ * 安定なソートを提供し、最悪のケースでもO(n log n)の時間複雑度を持ちます。
+ *
+ * @param {T[]} array - ソートする配列
+ * @param {(a: T, b: T) => number} [compareFunction=compareFunctionDefault<T>] -
+ *        要素比較のための関数
+ * @param {number} [start=0] - ソートを開始する配列のインデックス
+ * @param {number} [end=array.length - 1] - ソートを終了する配列のインデックス
+ * @returns {T[]} - ソートされた配列
+ */
+export const timSort = (array, compareFunction = (compareFunctionDefault), start = 0, end = array.length - 1) => {
+    const MIN_RUN = 32;
+    const insertionSort = (start, end) => {
+        for (let index = start; index <= end; index++) {
+            const temporary = array[index];
+            let index_ = index - 1;
+            while (index_ >= start && compareFunction(array[index_], temporary) > 0) {
+                array[index_ + 1] = array[index_];
+                index_--;
+            }
+            array[index_ + 1] = temporary;
+        }
+    };
+    const merge = (start, mid, end) => {
+        const left = array.slice(start, mid + 1);
+        const right = array.slice(mid + 1, end + 1);
+        let index = 0;
+        let index_ = 0;
+        let k = start;
+        while (index < left.length && index_ < right.length) {
+            if (compareFunction(left[index], right[index_]) <= 0) {
+                array[k] = left[index];
+                index++;
+            }
+            else {
+                array[k] = right[index_];
+                index_++;
+            }
+            k++;
+        }
+        while (index < left.length) {
+            array[k] = left[index];
+            index++;
+            k++;
+        }
+        while (index_ < right.length) {
+            array[k] = right[index_];
+            index_++;
+            k++;
+        }
+    };
+    const getMinRunLength = (n) => {
+        let r = 0;
+        while (n >= MIN_RUN) {
+            r |= n & 1;
+            n >>= 1;
+        }
+        return n + r;
+    };
+    const n = end - start + 1;
+    const minRun = getMinRunLength(n);
+    for (let index = start; index <= end; index += minRun) {
+        insertionSort(index, Math.min(index + MIN_RUN - 1, end));
+    }
+    for (let size = minRun; size < n; size *= 2) {
+        for (let left = start; left <= end; left += 2 * size) {
+            const mid = left + size - 1;
+            const right = Math.min(left + 2 * size - 1, end);
+            if (mid < right) {
+                merge(left, mid, right);
+            }
+        }
+    }
+    return array;
+};
+//# sourceMappingURL=timSort.js.map

package/module/Array/timSort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timSort.js","sourceRoot":"","sources":["../../src/Array/timSort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAElE;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CACrB,KAAU,EACV,kBAA0C,CAAA,sBAAyB,CAAA,EACnE,KAAK,GAAG,CAAC,EACT,MAAc,KAAK,CAAC,MAAM,GAAG,CAAC,EACzB,EAAE;IACP,MAAM,OAAO,GAAG,EAAE,CAAC;IAEnB,MAAM,aAAa,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,EAAE;QACnD,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;YAC9C,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACvB,OAAO,MAAM,IAAI,KAAK,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBAClC,MAAM,EAAE,CAAC;YACX,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;QAChC,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW,EAAE,EAAE;QACxD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC5C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACpD,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,KAAK,EAAE,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBACzB,MAAM,EAAE,CAAC;YACX,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,KAAK,EAAE,CAAC;YACR,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,MAAM,EAAE,CAAC;YACT,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,EAAE;QACpC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;YACpB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACX,CAAC,KAAK,CAAC,CAAC;QACV,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,CAAC,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAElC,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,GAAG,EAAE,KAAK,IAAI,MAAM,EAAE,CAAC;QACtD,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,KAAK,IAAI,IAAI,GAAG,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAC5C,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;YACrD,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YAEjD,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;gBAChB,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC"}

package/module/Simple/Array/quickSortSimple.js

@@ -1,4 +1,5 @@
-import { compareFunctionDefault, quickSort } from "../../Array/quickSort";
+import { compareFunctionDefault } from "../../Array/compareFunctionDefault";
+import { quickSort } from "../../Array/quickSort";
 /**
  * 配列を高速にソート
  * @param  {T[]} array 配列

package/module/Simple/Array/quickSortSimple.js.map

@@ -1 +1 @@
-{"version":3,"file":"quickSortSimple.js","sourceRoot":"","sources":["../../../src/Simple/Array/quickSortSimple.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAEtE;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,KAAU,EACV,kBAA0C,CAAA,sBAAyB,CAAA,EACnE,OAAO,GAAG,CAAC,EACX,QAAgB,KAAK,CAAC,MAAM,GAAG,CAAC,EAC3B,EAAE;IACP,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,GAAG,KAAK,EAAE,CAAC;QAC9D,OAAO,GAAG,CAAC,CAAC;IACd,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACvC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,EAAE,eAAe,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AAC3D,CAAC,CAAC"}
+{"version":3,"file":"quickSortSimple.js","sourceRoot":"","sources":["../../../src/Simple/Array/quickSortSimple.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,gCAAgC,CAAC;AACxE,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAE9C;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,KAAU,EACV,kBAA0C,CAAA,sBAAyB,CAAA,EACnE,OAAO,GAAG,CAAC,EACX,QAAgB,KAAK,CAAC,MAAM,GAAG,CAAC,EAC3B,EAAE;IACP,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,GAAG,KAAK,EAAE,CAAC;QAC9D,OAAO,GAAG,CAAC,CAAC;IACd,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACvC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,EAAE,eAAe,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AAC3D,CAAC,CAAC"}

package/module/Validate/array/core.d.ts

@@ -0,0 +1,2 @@
+import { Types, ValidateCoreReturnType, ValidateType } from "../../Validate/type";
+export declare const array: <A extends string | number | boolean, O extends { [P in Types<A>]: (value: ValidateType<P>) => ValidateCoreReturnType<ValidateType<P>>; } = { [P_1 in Types<A>]: (value: ValidateType<P_1>) => ValidateCoreReturnType<ValidateType<P_1>>; }>(option?: O, message?: string) => (values: A[]) => ValidateCoreReturnType<A[]>;

package/module/Validate/array/core.js

@@ -0,0 +1,31 @@
+import { isArray } from "../../Validate/isArray";
+import { isNotEmpty } from "../../Validate/isNotEmpty";
+export const array = (option = {}, message) => {
+    return (values) => {
+        if (!isArray(values)) {
+            return {
+                validate: false,
+                message: message || "",
+                type: values,
+            };
+        }
+        if (isNotEmpty(option)) {
+            for (const value of values) {
+                const validater = option[typeof value];
+                if (!(validater === null || validater === void 0 ? void 0 : validater(value).validate)) {
+                    return {
+                        validate: false,
+                        message: (validater === null || validater === void 0 ? void 0 : validater(value).message) || "",
+                        type: values,
+                    };
+                }
+            }
+        }
+        return {
+            validate: true,
+            message: "",
+            type: values,
+        };
+    };
+};
+//# sourceMappingURL=core.js.map

package/module/Validate/array/core.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/Validate/array/core.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAC7C,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAGnD,MAAM,CAAC,MAAM,KAAK,GAAG,CAYnB,SAAY,EAAO,EACnB,OAAgB,EAChB,EAAE;IACF,OAAO,CAAC,MAAW,EAA+B,EAAE;QAClD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,OAAO;gBACL,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,OAAO,IAAI,EAAE;gBACtB,IAAI,EAAE,MAAM;aACb,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACvB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,KAAiB,CAAC,CAAC;gBACnD,IAAI,CAAC,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAG,KAAc,EAAE,QAAQ,CAAA,EAAE,CAAC;oBAC1C,OAAO;wBACL,QAAQ,EAAE,KAAK;wBACf,OAAO,EAAE,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAG,KAAc,EAAE,OAAO,KAAI,EAAE;wBAClD,IAAI,EAAE,MAAM;qBACb,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,OAAO,EAAE,EAAE;YACX,IAAI,EAAE,MAAM;SACb,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC,CAAC"}

package/module/Validate/array/index.d.ts

@@ -0,0 +1 @@
+export * from "./core";

package/module/Validate/array/index.js

@@ -0,0 +1,2 @@
+export * from "./core";
+//# sourceMappingURL=index.js.map

package/module/Validate/array/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/Validate/array/index.ts"],"names":[],"mappings":"AAAA,cAAc,QAAQ,CAAC"}

package/module/Validate/core/index.d.ts

@@ -1,2 +1,2 @@
 import { Types, ValidateCoreReturnType, ValidateReturnType } from "../../Validate/type";
-export declare const core: <T>(type: Types<T>) => <O extends ValidateReturnType<T>[]>(value: T, option: O, message?: string) => ValidateCoreReturnType<T>;
+export declare const core: <T>(type: Types<T>) => <O extends ValidateReturnType<T>[]>(value: T, option?: O, message?: string) => ValidateCoreReturnType<T>;

package/module/Validate/core/index.js

@@ -1,4 +1,4 @@
-export const core = (type) => (value, option, message) => {
+export const core = (type) => (value, option = [], message) => {
     // biome-ignore lint/suspicious/useValidTypeof: <explanation>
     if (typeof value !== type) {
         return {

package/module/Validate/core/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/Validate/core/index.ts"],"names":[],"mappings":"AAMA,MAAM,CAAC,MAAM,IAAI,GACf,CAAI,IAAc,EAAE,EAAE,CACtB,CACE,KAAQ,EACR,MAAS,EACT,OAAgB,EACW,EAAE;IAC7B,6DAA6D;IAC7D,IAAI,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO;YACL,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,OAAO,IAAI,EAAE;YACtB,IAAI;SACL,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,QAAQ,CAAC,OAAO,IAAI,EAAE;gBAC/B,IAAI;aACL,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,IAAI;QACd,OAAO,EAAE,EAAE;QACX,IAAI;KACL,CAAC;AACJ,CAAC,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/Validate/core/index.ts"],"names":[],"mappings":"AAMA,MAAM,CAAC,MAAM,IAAI,GACf,CAAI,IAAc,EAAE,EAAE,CACtB,CACE,KAAQ,EACR,SAAY,EAAkB,EAC9B,OAAgB,EACW,EAAE;IAC7B,6DAA6D;IAC7D,IAAI,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO;YACL,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,OAAO,IAAI,EAAE;YACtB,IAAI;SACL,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,QAAQ,CAAC,OAAO,IAAI,EAAE;gBAC/B,IAAI;aACL,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,IAAI;QACd,OAAO,EAAE,EAAE;QACX,IAAI;KACL,CAAC;AACJ,CAAC,CAAC"}

package/module/Validate/index.d.ts

@@ -1,3 +1,4 @@
+export * from "./array";
 export * from "./boolean";
 export * from "./number";
 export * from "./object";

package/module/Validate/index.js

@@ -1,4 +1,5 @@
 // Validate Function
+export * from "./array";
 export * from "./boolean";
 export * from "./number";
 export * from "./object";

package/module/Validate/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/Validate/index.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,cAAc,WAAW,CAAC;AAC1B,cAAc,UAAU,CAAC;AACzB,cAAc,UAAU,CAAC;AACzB,cAAc,UAAU,CAAC;AAEzB,iBAAiB;AACjB,cAAc,WAAW,CAAC;AAC1B,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC;AAC3B,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC;AAC/B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,cAAc,iBAAiB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/Validate/index.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,cAAc,SAAS,CAAC;AACxB,cAAc,WAAW,CAAC;AAC1B,cAAc,UAAU,CAAC;AACzB,cAAc,UAAU,CAAC;AACzB,cAAc,UAAU,CAAC;AAEzB,iBAAiB;AACjB,cAAc,WAAW,CAAC;AAC1B,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC;AAC3B,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC;AAC/B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,cAAc,iBAAiB,CAAC"}

package/module/Validate/number/core.d.ts

@@ -1,2 +1,2 @@
 import { ValidateReturnType } from "../../Validate/type";
-export declare const number: <T extends ValidateReturnType<number>[]>(option: T, message?: string) => (value: number) => import("../../Validate/type").ValidateCoreReturnType<number>;
+export declare const number: <T extends ValidateReturnType<number>[]>(option?: T | undefined, message?: string) => (value: number) => import("../../Validate/type").ValidateCoreReturnType<number>;

package/module/Validate/number/core.js.map

@@ -1 +1 @@
-{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/Validate/number/core.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAGvC,MAAM,CAAC,MAAM,MAAM,GAAG,CACpB,MAAS,EACT,OAAgB,EAChB,EAAE;IACF,OAAO,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAS,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;AAC3E,CAAC,CAAC"}
+{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/Validate/number/core.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAGvC,MAAM,CAAC,MAAM,MAAM,GAAG,CACpB,MAAU,EACV,OAAgB,EAChB,EAAE;IACF,OAAO,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAS,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;AAC3E,CAAC,CAAC"}

package/module/Validate/object/core.d.ts

@@ -1,8 +1,8 @@
 import { ValidateCoreReturnType, ValidateType } from "../../Validate/type";
 export declare const object: <T extends {
     [key: string]: (value: any) => ValidateCoreReturnType<any>;
-}>(option: T, message?: string) => (value: { [key in keyof T]: ValidateType<ReturnType<T[key]>["type"]>; }) => {
+}>(option?: T, message?: string) => (value: { [key in keyof T]: ValidateType<ReturnType<T[key]>["type"]>; }) => {
     validate: boolean;
     message: string;
-    type: { [key in keyof T]: ValidateType<ReturnType<T[key]>["type"]>; };
+    type: { [key_1 in keyof T]: ValidateType<ReturnType<T[key_1]>["type"]>; };
 };

package/module/Validate/object/core.js

@@ -1,5 +1,5 @@
 import { isObject } from "../../Validate/isObject";
-export const object = (option, message) => {
+export const object = (option = {}, message) => {
     return (value) => {
         if (!isObject(value)) {
             return {

package/module/Validate/object/core.js.map

@@ -1 +1 @@
-{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/Validate/object/core.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAG/C,MAAM,CAAC,MAAM,MAAM,GAAG,CAMpB,MAAS,EACT,OAAgB,EAChB,EAAE;IACF,OAAO,CACL,KAEC,EACD,EAAE;QACF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO;gBACL,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,OAAO,IAAI,EAAE;gBACtB,IAAI,EAAE,KAAK;aACZ,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAChD,OAAO;oBACL,QAAQ,EAAE,KAAK;oBACf,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO;oBACxC,IAAI,EAAE,KAAK;iBACZ,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,OAAO,EAAE,EAAE;YACX,IAAI,EAAE,KAAK;SACZ,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC,CAAC"}
+{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/Validate/object/core.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAG/C,MAAM,CAAC,MAAM,MAAM,GAAG,CAMpB,SAAY,EAAO,EACnB,OAAgB,EAChB,EAAE;IACF,OAAO,CACL,KAEC,EAKD,EAAE;QACF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO;gBACL,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,OAAO,IAAI,EAAE;gBACtB,IAAI,EAAE,KAAK;aACZ,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAChD,OAAO;oBACL,QAAQ,EAAE,KAAK;oBACf,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO;oBACxC,IAAI,EAAE,KAAK;iBACZ,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,OAAO,EAAE,EAAE;YACX,IAAI,EAAE,KAAK;SACZ,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC,CAAC"}

package/module/Validate/string/core.d.ts

@@ -1,2 +1,2 @@
 import { ValidateReturnType } from "../../Validate/type";
-export declare const string: <T extends ValidateReturnType<string>[]>(option: T, message?: string) => (value: string) => import("../../Validate/type").ValidateCoreReturnType<string>;
+export declare const string: <T extends ValidateReturnType<string>[]>(option?: T | undefined, message?: string) => (value: string) => import("../../Validate/type").ValidateCoreReturnType<string>;

package/module/Validate/string/core.js.map

@@ -1 +1 @@
-{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/Validate/string/core.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAGvC,MAAM,CAAC,MAAM,MAAM,GACjB,CAAyC,MAAS,EAAE,OAAgB,EAAE,EAAE,CACxE,CAAC,KAAa,EAAE,EAAE,CAChB,IAAI,CAAS,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC"}
+{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/Validate/string/core.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAGvC,MAAM,CAAC,MAAM,MAAM,GACjB,CAAyC,MAAU,EAAE,OAAgB,EAAE,EAAE,CACzE,CAAC,KAAa,EAAE,EAAE,CAChB,IAAI,CAAS,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC"}

package/module/Validate/string/index.d.ts

@@ -4,4 +4,5 @@ export * from "./length";
 export * from "./minLength";
 export * from "./maxLength";
 export * from "./numberString";
+export * from "./regexMatch";
 export * from "./uuid";

package/module/Validate/string/index.js

@@ -4,5 +4,6 @@ export * from "./length";
 export * from "./minLength";
 export * from "./maxLength";
 export * from "./numberString";
+export * from "./regexMatch";
 export * from "./uuid";
 //# sourceMappingURL=index.js.map

package/module/Validate/string/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/Validate/string/index.ts"],"names":[],"mappings":"AAAA,cAAc,QAAQ,CAAC;AACvB,cAAc,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,QAAQ,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/Validate/string/index.ts"],"names":[],"mappings":"AAAA,cAAc,QAAQ,CAAC;AACvB,cAAc,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,cAAc,CAAC;AAC7B,cAAc,QAAQ,CAAC"}

package/module/Validate/string/regexMatch.d.ts

@@ -0,0 +1,2 @@
+import { ValidateReturnType } from "../../Validate/type";
+export declare const regexMatch: (pattern: RegExp, message?: string) => ValidateReturnType<string>;

package/module/Validate/string/regexMatch.js

@@ -0,0 +1,8 @@
+export const regexMatch = (pattern, message) => {
+    return {
+        type: "string",
+        message,
+        validate: (value) => pattern.test(value),
+    };
+};
+//# sourceMappingURL=regexMatch.js.map

package/module/Validate/string/regexMatch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"regexMatch.js","sourceRoot":"","sources":["../../../src/Validate/string/regexMatch.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,OAAe,EACf,OAAgB,EACY,EAAE;IAC9B,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,OAAO;QACP,QAAQ,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;KACjD,CAAC;AACJ,CAAC,CAAC"}

package/module/Validate/type.d.ts

@@ -1,4 +1,4 @@
-export type Types<T> = T extends string ? "string" : T extends number ? "number" : T extends boolean ? "boolean" : T extends Array<infer _> ? "array" : T extends object ? "object" : never;
+export type Types<T> = T extends string ? "string" : T extends number ? "number" : T extends boolean ? "boolean" : T;
 export interface ValidateCoreReturnType<T> {
     validate: boolean;
     message: string;
@@ -12,4 +12,4 @@ export interface ValidateReturnType<T> {
 export interface ValidateFunctionType<T> {
     (value: T): boolean;
 }
-export type ValidateType<T> = T extends "string" ? string : T extends "number" ? number : T extends "boolean" ? boolean : T extends `array<${infer U}>` ? U[] : T extends `object<${infer V}>` ? V : never;
+export type ValidateType<T> = T extends "string" ? string : T extends "number" ? number : T extends "boolean" ? boolean : T;

package/package.json

@@ -46,6 +46,7 @@
   },
   "scripts": {
     "build": "tsc && tsc-alias -p tsconfig.json",
+    "clean-build": "rm -rf module && yarn build",
     "deploy": "yarn typedoc && gh-pages -d doc",
     "test": "jest",
     "test-debug": "cd test && tsc",
@@ -54,5 +55,5 @@
     "format": "biome format . --write",
     "eslint": "eslint src"
   },
-  "version": "1.4.0"
-}
+  "version": "1.4.2"
+}

package/module/Array/ArrayWrapper.d.ts

@@ -1,7 +0,0 @@
-export declare class ArrayWrapper {
-    private readonly localArrayMap;
-    private localData;
-    constructor();
-    map<T, U>(array: T[], callbackfn: (value: T, index: number, rowArray: typeof array) => U): this;
-    getData(): any[];
-}