@visactor/vutils-extension 1.4.0-alpha.4 → 1.4.0-alpha.6

package/cjs/algorithm/binary-search.d.ts

@@ -0,0 +1 @@
+export declare const binaryFuzzySearch: <T>(arr: T[], compareFn: (value: T) => number) => number;

package/cjs/algorithm/binary-search.js

@@ -0,0 +1,17 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.binaryFuzzySearch = void 0;
+
+const binaryFuzzySearch = (arr, compareFn) => {
+    let left = 0, right = arr.length;
+    for (;left < right; ) {
+        const mid = Math.floor((left + right) / 2);
+        compareFn(arr[mid]) >= 0 ? right = mid : left = mid + 1;
+    }
+    return left;
+};
+
+exports.binaryFuzzySearch = binaryFuzzySearch;
+//# sourceMappingURL=binary-search.js.map

package/cjs/algorithm/binary-search.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/algorithm/binary-search.ts"],"names":[],"mappings":";;;AAKO,MAAM,iBAAiB,GAAG,CAAI,GAAQ,EAAE,SAA+B,EAAE,EAAE;IAChF,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;IACvB,OAAO,IAAI,GAAG,KAAK,EAAE;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE;YAC5B,KAAK,GAAG,GAAG,CAAC;SACb;aAAM;YACL,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;SAChB;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAZW,QAAA,iBAAiB,qBAY5B","file":"binary-search.js","sourcesContent":["/**\n * 二分靠近框架，返回数组中第一个大于等于目标值的数的索引\n * @param arr 数组\n * @param compareFn 比较函数，返回(当前值-目标值)\n */\nexport const binaryFuzzySearch = <T>(arr: T[], compareFn: (value: T) => number) => {\n  let left = 0;\n  let right = arr.length;\n  while (left < right) {\n    const mid = Math.floor((left + right) / 2);\n    if (compareFn(arr[mid]) >= 0) {\n      right = mid; // 第一个大于等于目标值的数\n    } else {\n      left = mid + 1;\n    }\n  }\n  return left;\n};\n"]}

package/cjs/algorithm/index.d.ts

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

package/cjs/algorithm/index.js

@@ -0,0 +1,21 @@
+"use strict";
+
+var __createBinding = this && this.__createBinding || (Object.create ? function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k);
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    desc && !("get" in desc ? !m.__esModule : desc.writable || desc.configurable) || (desc = {
+        enumerable: !0,
+        get: function() {
+            return m[k];
+        }
+    }), Object.defineProperty(o, k2, desc);
+} : function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k), o[k2] = m[k];
+}), __exportStar = this && this.__exportStar || function(m, exports) {
+    for (var p in m) "default" === p || Object.prototype.hasOwnProperty.call(exports, p) || __createBinding(exports, m, p);
+};
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), __exportStar(require("./binary-search"), exports);
+//# sourceMappingURL=index.js.map

package/cjs/algorithm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/algorithm/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,kDAAgC","file":"index.js","sourcesContent":["export * from './binary-search';\n"]}

package/cjs/index.d.ts

@@ -1,3 +1,4 @@
 export * from './transform/tick-data';
 export * from './utils/polar';
 export * from './utils/text';
+export * from './algorithm';

package/cjs/index.js

@@ -18,4 +18,4 @@ var __createBinding = this && this.__createBinding || (Object.create ? function(
 Object.defineProperty(exports, "__esModule", {
     value: !0
 }), __exportStar(require("./transform/tick-data"), exports), __exportStar(require("./utils/polar"), exports), 
-__exportStar(require("./utils/text"), exports);
+__exportStar(require("./utils/text"), exports), __exportStar(require("./algorithm"), exports);

package/cjs/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,wDAAsC;AACtC,gDAA8B;AAC9B,+CAA6B","file":"index.js","sourcesContent":["export * from './transform/tick-data';\nexport * from './utils/polar';\nexport * from './utils/text';\n"]}
+{"version":3,"sources":["../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,wDAAsC;AACtC,gDAA8B;AAC9B,+CAA6B;AAC7B,8CAA4B","file":"index.js","sourcesContent":["export * from './transform/tick-data';\nexport * from './utils/polar';\nexport * from './utils/text';\nexport * from './algorithm';\n"]}