@yorozu/utils 0.5.0 → 0.5.2

package/async/index.d.ts

@@ -7,5 +7,6 @@ export * from './condition-variable';
 export * from './deferred';
 export * from './emitter';
 export * from './pool';
+export * from './priority-work-queue';
 export * from './sleep';
 export { timers };

package/async/priority-work-queue.d.ts

@@ -0,0 +1,25 @@
+export type WorkPri = "visible" | "preload" | "background";
+export type PriorityWorkJob = {
+    id: string;
+    pri: WorkPri;
+    run: (ctx: {
+        signal: AbortSignal;
+    }) => Promise<void>;
+};
+export type PriorityWorkQueueStats = {
+    active: number;
+    queued: number;
+    maxActive: number;
+};
+export type PriorityWorkQueueOptions = {
+    concurrency?: number;
+    onError?: (error: Error, id: string) => void;
+};
+export type PriorityWorkQueue = {
+    enqueue(job: PriorityWorkJob): boolean;
+    cancel(id: string): boolean;
+    cancelAll(): void;
+    isBusy(id: string): boolean;
+    get stats(): PriorityWorkQueueStats;
+};
+export declare function createPriorityWorkQueue(opts?: PriorityWorkQueueOptions): PriorityWorkQueue;

package/index.js

@@ -1803,26 +1803,6 @@ async function parallelMap(iterable, executor, options = {}) {
 	return result;
 }
 //#endregion
-//#region src/async/sleep.ts
-function sleep(ms, signal) {
-	if (ms < 0) throw new RangeError("sleep: ms must be a non-negative number");
-	return new Promise((resolve, reject) => {
-		if (signal?.aborted) {
-			reject(signal.reason ?? new DOMException("The operation was aborted.", "AbortError"));
-			return;
-		}
-		let onAbort = () => {
-			clearTimeout(timeoutId);
-			reject(signal?.reason ?? new DOMException("The operation was aborted.", "AbortError"));
-		};
-		let timeoutId = setTimeout(() => {
-			signal?.removeEventListener("abort", onAbort);
-			resolve();
-		}, ms);
-		signal?.addEventListener("abort", onAbort, { once: true });
-	});
-}
-//#endregion
 //#region src/types/error.ts
 function unknownToError(err) {
 	if (err instanceof Error) return err;
@@ -1845,6 +1825,144 @@ function throwUnreachable() {
 	throw new Error("Unreachable");
 }
 //#endregion
+//#region src/async/priority-work-queue.ts
+var PRI_ORDER = [
+	"visible",
+	"preload",
+	"background"
+];
+function isAbortError(err) {
+	return err instanceof Error && err.name === "AbortError";
+}
+function emptyLanes() {
+	return {
+		visible: [],
+		preload: [],
+		background: []
+	};
+}
+function resolveConcurrency(value) {
+	if (value === void 0) return 3;
+	let n = Math.floor(value);
+	if (!Number.isFinite(n) || n < 1) return 1;
+	return n;
+}
+function createPriorityWorkQueue(opts) {
+	let concurrency = resolveConcurrency(opts?.concurrency);
+	let lanes = emptyLanes();
+	let queuedPri = /* @__PURE__ */ new Map();
+	let active = /* @__PURE__ */ new Map();
+	let maxActive = 0;
+	function queuedCount() {
+		return queuedPri.size;
+	}
+	function removeQueued(id) {
+		let pri = queuedPri.get(id);
+		if (pri === void 0) return void 0;
+		let lane = lanes[pri];
+		let idx = lane.findIndex((job) => job.id === id);
+		queuedPri.delete(id);
+		if (idx < 0) return void 0;
+		return lane.splice(idx, 1)[0];
+	}
+	function pickNext() {
+		for (let pri of PRI_ORDER) {
+			let lane = lanes[pri];
+			while (lane.length > 0) {
+				let job = lane.shift();
+				queuedPri.delete(job.id);
+				if (active.has(job.id)) continue;
+				return job;
+			}
+		}
+	}
+	function pump() {
+		while (active.size < concurrency) {
+			let job = pickNext();
+			if (!job) return;
+			startJob(job);
+		}
+	}
+	function startJob(job) {
+		let controller = new AbortController();
+		active.set(job.id, {
+			id: job.id,
+			controller
+		});
+		if (active.size > maxActive) maxActive = active.size;
+		(async () => {
+			let reported;
+			try {
+				await job.run({ signal: controller.signal });
+			} catch (err) {
+				if (!isAbortError(err)) reported = unknownToError(err);
+			} finally {
+				active.delete(job.id);
+			}
+			if (reported) try {
+				opts?.onError?.(reported, job.id);
+			} catch {}
+			pump();
+		})();
+	}
+	return {
+		enqueue(job) {
+			if (active.has(job.id)) return false;
+			removeQueued(job.id);
+			lanes[job.pri].push({
+				id: job.id,
+				pri: job.pri,
+				run: job.run
+			});
+			queuedPri.set(job.id, job.pri);
+			pump();
+			return true;
+		},
+		cancel(id) {
+			if (removeQueued(id)) return true;
+			let running = active.get(id);
+			if (!running) return false;
+			running.controller.abort();
+			return true;
+		},
+		cancelAll() {
+			lanes = emptyLanes();
+			queuedPri.clear();
+			for (let running of active.values()) running.controller.abort();
+		},
+		isBusy(id) {
+			return active.has(id) || queuedPri.has(id);
+		},
+		get stats() {
+			return {
+				active: active.size,
+				queued: queuedCount(),
+				maxActive
+			};
+		}
+	};
+}
+//#endregion
+//#region src/async/sleep.ts
+function sleep(ms, signal) {
+	if (ms < 0) throw new RangeError("sleep: ms must be a non-negative number");
+	return new Promise((resolve, reject) => {
+		if (signal?.aborted) {
+			reject(signal.reason ?? new DOMException("The operation was aborted.", "AbortError"));
+			return;
+		}
+		let onAbort = () => {
+			clearTimeout(timeoutId);
+			reject(signal?.reason ?? new DOMException("The operation was aborted.", "AbortError"));
+		};
+		let timeoutId = setTimeout(() => {
+			signal?.removeEventListener("abort", onAbort);
+			resolve();
+		}, ms);
+		signal?.addEventListener("abort", onAbort, { once: true });
+	});
+}
+//#endregion
 //#region src/compress/checksum.ts
 var crcTable = new Int32Array(256);
 for (let i = 0; i < 256; i++) {
@@ -3180,4 +3298,4 @@ var decompress_exports = /* @__PURE__ */ __exportAll({
 	zlib: () => decompress$1
 });
 //#endregion
-export { Adler32, AggregateError, AsyncInterval, AsyncLock, AsyncQueue, AsyncResource, ChecksumMismatchError, ConditionVariable, Crc32, CustomMap, CustomSet, Deferred, DeferredTracked, Deque, Emitter, FlateError, InvalidBlockTypeError, InvalidDistanceError, InvalidHeaderError, InvalidLengthLiteralError, LruMap, LruSet, NotImplementedError, StreamFinishedError, UnexpectedEofError, abs, adler32, asNonNull, assert, assertEndsWith, assertEndsWith as assertsEndsWith, assertHashKey, assertMatches, assertNotNull, assertStartsWith, asyncPool, base64_exports as base64, bitLength, clearUndefinedInPlace, composeMiddlewares, compress_exports as compress, crc32, decompress_exports as decompress, deepMerge, enumerate, euclideanGcd, fromBytes, hex_exports as hex, isBigInt, isBoolean, isFalsy, isFunction, isNotNull, isNotUndefined, isNumber, isObject, isString, isSymbol, isTruthy, max, max2, min, min2, modInv, modPowBinary, noop, objectEntries, objectKeys, parallelMap, sleep, splitOnce, throwNotImplemented, throwUnreachable, timers_exports as timers, toBytes, twoMultiplicity, typed_exports as typed, u8_exports as u8, unknownToError, unsafeCastType, utf8_exports as utf8 };
+export { Adler32, AggregateError, AsyncInterval, AsyncLock, AsyncQueue, AsyncResource, ChecksumMismatchError, ConditionVariable, Crc32, CustomMap, CustomSet, Deferred, DeferredTracked, Deque, Emitter, FlateError, InvalidBlockTypeError, InvalidDistanceError, InvalidHeaderError, InvalidLengthLiteralError, LruMap, LruSet, NotImplementedError, StreamFinishedError, UnexpectedEofError, abs, adler32, asNonNull, assert, assertEndsWith, assertEndsWith as assertsEndsWith, assertHashKey, assertMatches, assertNotNull, assertStartsWith, asyncPool, base64_exports as base64, bitLength, clearUndefinedInPlace, composeMiddlewares, compress_exports as compress, crc32, createPriorityWorkQueue, decompress_exports as decompress, deepMerge, enumerate, euclideanGcd, fromBytes, hex_exports as hex, isBigInt, isBoolean, isFalsy, isFunction, isNotNull, isNotUndefined, isNumber, isObject, isString, isSymbol, isTruthy, max, max2, min, min2, modInv, modPowBinary, noop, objectEntries, objectKeys, parallelMap, sleep, splitOnce, throwNotImplemented, throwUnreachable, timers_exports as timers, toBytes, twoMultiplicity, typed_exports as typed, u8_exports as u8, unknownToError, unsafeCastType, utf8_exports as utf8 };

package/package.json

@@ -1,7 +1,7 @@
 {
     "name": "@yorozu/utils",
     "type": "module",
-    "version": "0.5.0",
+    "version": "0.5.2",
     "description": "quality of life",
     "license": "MIT",
     "exports": {