@vielzeug/familiar 2.2.0 → 26.10.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (71) hide show
  1. package/README.md +4 -11
  2. package/dist/_pool-core.cjs +1 -1
  3. package/dist/_pool-core.cjs.map +1 -1
  4. package/dist/_pool-core.d.ts +43 -22
  5. package/dist/_pool-core.d.ts.map +1 -1
  6. package/dist/_pool-core.js +1 -104
  7. package/dist/_pool-core.js.map +1 -1
  8. package/dist/_pool.cjs +1 -1
  9. package/dist/_pool.cjs.map +1 -1
  10. package/dist/_pool.d.ts +9 -6
  11. package/dist/_pool.d.ts.map +1 -1
  12. package/dist/_pool.js +1 -151
  13. package/dist/_pool.js.map +1 -1
  14. package/dist/_stream-pool.cjs +1 -1
  15. package/dist/_stream-pool.cjs.map +1 -1
  16. package/dist/_stream-pool.d.ts +10 -6
  17. package/dist/_stream-pool.d.ts.map +1 -1
  18. package/dist/_stream-pool.js +1 -97
  19. package/dist/_stream-pool.js.map +1 -1
  20. package/dist/_timers.cjs +1 -1
  21. package/dist/_timers.cjs.map +1 -1
  22. package/dist/_timers.js +1 -7
  23. package/dist/_timers.js.map +1 -1
  24. package/dist/errors.cjs +1 -1
  25. package/dist/errors.cjs.map +1 -1
  26. package/dist/errors.d.ts +1 -1
  27. package/dist/errors.d.ts.map +1 -1
  28. package/dist/errors.js +1 -23
  29. package/dist/errors.js.map +1 -1
  30. package/dist/familiar.cjs +1 -1
  31. package/dist/familiar.cjs.map +1 -1
  32. package/dist/familiar.iife.js +1 -1
  33. package/dist/familiar.iife.js.map +1 -1
  34. package/dist/familiar.js +1 -1
  35. package/dist/familiar.js.map +1 -1
  36. package/dist/index.cjs +1 -1
  37. package/dist/index.d.ts +4 -1
  38. package/dist/index.d.ts.map +1 -1
  39. package/dist/index.js +1 -4
  40. package/dist/protocol.cjs +1 -1
  41. package/dist/protocol.cjs.map +1 -1
  42. package/dist/protocol.d.ts +1 -0
  43. package/dist/protocol.d.ts.map +1 -1
  44. package/dist/protocol.js +1 -67
  45. package/dist/protocol.js.map +1 -1
  46. package/dist/testing/index.d.ts +1 -1
  47. package/dist/testing/index.d.ts.map +1 -1
  48. package/dist/testing/testing.cjs +1 -1
  49. package/dist/testing/testing.cjs.map +1 -1
  50. package/dist/testing/testing.d.ts +4 -4
  51. package/dist/testing/testing.d.ts.map +1 -1
  52. package/dist/testing/testing.js +1 -75
  53. package/dist/testing/testing.js.map +1 -1
  54. package/dist/testing.js +1 -3
  55. package/dist/types.d.ts +18 -17
  56. package/dist/types.d.ts.map +1 -1
  57. package/dist/worker.cjs +1 -1
  58. package/dist/worker.cjs.map +1 -1
  59. package/dist/worker.d.ts +1 -8
  60. package/dist/worker.d.ts.map +1 -1
  61. package/dist/worker.js +1 -178
  62. package/dist/worker.js.map +1 -1
  63. package/package.json +11 -9
  64. package/dist/_dev.d.ts +0 -2
  65. package/dist/_dev.d.ts.map +0 -1
  66. package/dist/_queue.cjs +0 -2
  67. package/dist/_queue.cjs.map +0 -1
  68. package/dist/_queue.d.ts +0 -19
  69. package/dist/_queue.d.ts.map +0 -1
  70. package/dist/_queue.js +0 -51
  71. package/dist/_queue.js.map +0 -1
package/dist/worker.js CHANGED
@@ -1,179 +1,2 @@
1
- import { unrefTimer as e } from "./_timers.js";
2
- import { FamiliarError as t, FamiliarInvalidOptionsError as n, FamiliarQueueFullError as r, FamiliarRuntimeError as i, FamiliarTaskError as a, FamiliarTerminatedError as o, FamiliarTimeoutError as s } from "./errors.js";
3
- import { batch as c, createPool as l, createTaskGroup as u } from "./_pool.js";
4
- import { createStreamPool as d } from "./_stream-pool.js";
5
- import "./protocol.js";
6
- //#region src/worker.ts
7
- var f = 512;
8
- function p(e = {}) {
9
- let { concurrency: t = 1, maxQueue: r, onFull: i = "reject", onSlotError: a, timeout: o } = e, s = t === "auto" ? Math.max(1, globalThis.navigator?.hardwareConcurrency ?? 1) : t;
10
- if (!Number.isInteger(s) || s < 1 || s > f) throw new n(`\`concurrency\` must be a positive integer ≤ ${f} or "auto"`);
11
- if (r !== void 0 && (!Number.isInteger(r) || r < 1)) throw new n("`maxQueue` must be a positive integer");
12
- if (o !== void 0 && (!Number.isFinite(o) || o <= 0)) throw new n("`timeout` must be a finite number greater than 0");
13
- return {
14
- concurrency: s,
15
- maxQueue: r,
16
- onFull: i,
17
- onSlotError: a,
18
- timeout: o
19
- };
20
- }
21
- function m(e) {
22
- if (typeof e != "object" || !e) return !1;
23
- let t = e;
24
- return t.version === 1 && typeof t.id == "number" && (t.kind === "chunk" || t.kind === "error" || t.kind === "result");
25
- }
26
- function h(e) {
27
- let t = Error(e.message);
28
- return t.name = e.name, t.stack = e.stack, new a(e.message, { cause: t });
29
- }
30
- var g = class {
31
- #e;
32
- #t;
33
- #n = !1;
34
- #r;
35
- #i = 0;
36
- #a;
37
- constructor(e, t) {
38
- this.#t = e, this.#e = t;
39
- }
40
- cancel(e) {
41
- this.#a?.terminate(), this.#a = void 0, this.#l("reject", e);
42
- }
43
- prime() {
44
- return this.#n || this.#s(), Promise.resolve();
45
- }
46
- run(e, t, n) {
47
- return this.#o(e, t, n, "run");
48
- }
49
- stream(e, t) {
50
- let n = () => this.cancel(new o("Stream consumer stopped")), r = [], i = [], a = !1, s, c = (e) => {
51
- let t = i.shift();
52
- t ? t({
53
- done: !1,
54
- value: e
55
- }) : r.push(e);
56
- }, l = (e) => {
57
- for (a = !0, s = e; i.length > 0;) i.shift()(e === void 0 ? {
58
- done: !0,
59
- value: void 0
60
- } : Promise.reject(e));
61
- };
62
- return {
63
- done: this.#o(e, t.transferables ?? [], t.timeout, "stream", c).then(() => l(), (e) => l(e)),
64
- iterable: { [Symbol.asyncIterator]: () => ({
65
- async next() {
66
- if (r.length > 0) return {
67
- done: !1,
68
- value: r.shift()
69
- };
70
- if (s !== void 0) throw s;
71
- return a ? {
72
- done: !0,
73
- value: void 0
74
- } : new Promise((e, t) => {
75
- i.push((n) => {
76
- n instanceof Promise ? n.then(e, t) : e(n);
77
- });
78
- });
79
- },
80
- async return() {
81
- return n(), {
82
- done: !0,
83
- value: void 0
84
- };
85
- }
86
- }) }
87
- };
88
- }
89
- terminate() {
90
- this.#n = !0, this.cancel(new o());
91
- }
92
- #o(t, n, r, a, c) {
93
- if (this.#n) return Promise.reject(new o());
94
- if (this.#r) return Promise.reject(new i("Worker slot is already busy"));
95
- try {
96
- let o = this.#s(), l = this.#i++;
97
- return new Promise((u, d) => {
98
- let f = {
99
- emit: c,
100
- id: l,
101
- reject: d,
102
- resolve: u
103
- };
104
- this.#r = f, r !== void 0 && (f.timer = setTimeout(() => this.cancel(new s(r)), r), e(f.timer));
105
- try {
106
- o.postMessage({
107
- id: l,
108
- input: t,
109
- kind: a,
110
- version: 1
111
- }, n);
112
- } catch (e) {
113
- this.cancel(new i("Failed to post message to worker", { cause: e }));
114
- }
115
- });
116
- } catch (e) {
117
- return Promise.reject(e);
118
- }
119
- }
120
- #s() {
121
- if (this.#a) return this.#a;
122
- if (typeof Worker > "u") throw new i("Worker API is unavailable in this runtime");
123
- try {
124
- let e = new Worker(this.#t, { type: "module" });
125
- return e.onmessage = (e) => this.#c(e.data), e.onerror = (e) => {
126
- let t = new i(e.message || "Worker failed");
127
- this.#a = void 0, this.#e?.(t), this.#l("reject", t);
128
- }, this.#a = e, e;
129
- } catch (e) {
130
- throw new i("Failed to create Worker", { cause: e });
131
- }
132
- }
133
- #c(e) {
134
- if (this.#r) {
135
- if (!m(e) || e.id !== this.#r.id) {
136
- this.cancel(new i("Worker returned an incompatible protocol response"));
137
- return;
138
- }
139
- if (e.kind === "chunk") {
140
- this.#r.emit?.(e.value);
141
- return;
142
- }
143
- if (e.kind === "error") {
144
- this.#l("reject", h(e.error));
145
- return;
146
- }
147
- this.#l("resolve", e.value);
148
- }
149
- }
150
- #l(e, t) {
151
- let n = this.#r;
152
- n && (this.#r = void 0, n.timer && clearTimeout(n.timer), e === "resolve" ? n.resolve(t) : n.reject(t));
153
- }
154
- };
155
- function _(e, t) {
156
- return Array.from({ length: t.concurrency }, () => new g(e, t.onSlotError));
157
- }
158
- function v(e, t = {}) {
159
- let n = p(t);
160
- return l(_(e, n), {
161
- concurrency: n.concurrency,
162
- defaultTimeout: n.timeout,
163
- maxQueue: n.maxQueue,
164
- onFull: n.onFull
165
- });
166
- }
167
- function y(e, t = {}) {
168
- let n = p(t);
169
- return d(_(e, n), {
170
- concurrency: n.concurrency,
171
- defaultTimeout: n.timeout,
172
- maxQueue: n.maxQueue,
173
- onFull: n.onFull
174
- });
175
- }
176
- //#endregion
177
- export { t as FamiliarError, n as FamiliarInvalidOptionsError, r as FamiliarQueueFullError, i as FamiliarRuntimeError, a as FamiliarTaskError, o as FamiliarTerminatedError, s as FamiliarTimeoutError, c as batch, y as createStreamWorker, u as createTaskGroup, v as createWorker };
178
-
1
+ import{unrefTimer as e}from"./_timers.js";import{FamiliarInvalidOptionsError as t,FamiliarRuntimeError as n,FamiliarTaskError as r,FamiliarTerminatedError as i,FamiliarTimeoutError as a}from"./errors.js";import{validateTimeout as o}from"./_pool-core.js";import{createPool as s}from"./_pool.js";import{createStreamPool as c}from"./_stream-pool.js";import"./protocol.js";function resolveOptions(e={}){let{concurrency:n=1,maxQueue:r,onFull:i=`reject`,timeout:a}=e,s=n===`auto`?Math.min(512,Math.max(1,globalThis.navigator?.hardwareConcurrency??1)):n;if(!Number.isInteger(s)||s<1||s>512)throw new t('`concurrency` must be a positive integer ≤ 512 or "auto"');if(r!==void 0&&(!Number.isInteger(r)||r<1))throw new t("`maxQueue` must be a positive integer");if(i!==`reject`&&i!==`wait`)throw new t('`onFull` must be "reject" or "wait"');return o(a),{concurrency:s,maxQueue:r,onFull:i,timeout:a}}function isWorkerResponse(e){if(typeof e!=`object`||!e)return!1;let t=e;return t.version!==1||typeof t.id!=`number`||!Number.isSafeInteger(t.id)||t.id<0?!1:t.kind===`chunk`||t.kind===`result`?`value`in t:t.kind!==`error`||typeof t.error!=`object`||t.error===null?!1:(t.error.category===void 0||t.error.category===`protocol`)&&typeof t.error.message==`string`&&typeof t.error.name==`string`&&(t.error.stack===void 0||typeof t.error.stack==`string`)}function responseError(e){let t=Error(e.message);return t.name=e.name,t.stack=e.stack,e.category===`protocol`?new n(e.message,{cause:t}):new r(e.message,{cause:t})}var Slot=class{#e;#t=!1;#n;#r=0;#i;notify=void 0;constructor(e){this.#e=e}cancel(e){this.#n&&(this.#s(),this.#u(`reject`,e))}run(e,t,n){return this.#a(e,t,n,`run`)}stream(e,t){let stop=()=>this.cancel(new i(`Stream consumer stopped`)),n=[],r=[],a=!1,o,emit=e=>{let t=r.shift();t?t({done:!1,value:e}):n.push(e)},finish=e=>{for(a=!0,o=e;r.length>0;)r.shift()(e===void 0?{done:!0,value:void 0}:Promise.reject(e))};return{done:this.#a(e,[...t.transferables??[]],t.timeout,`stream`,emit).then(()=>finish(),e=>finish(e)),iterable:{[Symbol.asyncIterator]:()=>({async next(){if(n.length>0)return{done:!1,value:n.shift()};if(o!==void 0)throw o;return a?{done:!0,value:void 0}:new Promise((e,t)=>{r.push(n=>{n instanceof Promise?n.then(e,t):e(n)})})},async return(){return stop(),{done:!0,value:void 0}}})}}}terminate(){this.#t=!0,this.#s(),this.#u(`reject`,new i)}#a(t,r,o,s,c){if(this.#t)return Promise.reject(new i);if(this.#n)return Promise.reject(new n(`Worker slot is already busy`));try{let i=this.#o(),l=this.#r;return this.#r=l===2**53-1?0:l+1,new Promise((u,d)=>{let f={emit:c,id:l,kind:s,reject:d,resolve:u};this.#n=f,o!==void 0&&(f.timer=setTimeout(()=>this.cancel(new a(o)),o),e(f.timer));try{i.postMessage({id:l,input:t,kind:s,version:1},r)}catch(e){this.cancel(new n(`Failed to post message to worker`,{cause:e}))}})}catch(e){return Promise.reject(e)}}#o(){if(this.#i)return this.#i;if(typeof Worker>`u`)throw new n(`Worker API is unavailable in this runtime`);try{let e=new Worker(this.#e,{type:`module`});return e.onmessage=t=>{this.#i===e&&this.#l(t.data)},e.onerror=t=>this.#c(e,new n(t.message||`Worker failed`)),e.onmessageerror=()=>this.#c(e,new n(`Worker response could not be deserialized`)),this.#i=e,e}catch(e){throw new n(`Failed to create Worker`,{cause:e})}}#s(){let e=this.#i;this.#i=void 0,e&&(e.onmessage=null,e.onerror=null,e.onmessageerror=null,e.terminate())}#c(e,t){this.#i===e&&(this.#s(),this.#u(`reject`,t),this.notify?.(t))}#l(e){if(this.#n){if(!isWorkerResponse(e)||e.id!==this.#n.id||this.#n.kind===`run`&&e.kind===`chunk`){this.cancel(new n(`Worker returned an incompatible protocol response`));return}if(e.kind===`chunk`){this.#n.emit?.(e.value);return}if(e.kind===`error`){this.#u(`reject`,responseError(e.error));return}this.#u(`resolve`,e.value)}}#u(e,t){let n=this.#n;n&&(this.#n=void 0,n.timer&&clearTimeout(n.timer),e===`resolve`?n.resolve(t):n.reject(t))}};function slots(e,t){let n=typeof e==`string`?e:e.href;return Array.from({length:t.concurrency},()=>new Slot(n))}function createWorker(e,t={}){let n=resolveOptions(t);return s(slots(e,n),{defaultTimeout:n.timeout,maxQueue:n.maxQueue,onFull:n.onFull})}function createStreamWorker(e,t={}){let n=resolveOptions(t);return c(slots(e,n),{defaultTimeout:n.timeout,maxQueue:n.maxQueue,onFull:n.onFull})}export{createStreamWorker,createWorker};
179
2
  //# sourceMappingURL=worker.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"worker.js","names":["#onSlotError","#url","#worker","#settlePending","#disposed","#ensureWorker","#dispatch","#pending","#taskId","#onMessage"],"sources":["../src/worker.ts"],"sourcesContent":["export { batch, createTaskGroup } from './_pool';\nexport {\n FamiliarError,\n FamiliarInvalidOptionsError,\n FamiliarQueueFullError,\n FamiliarRuntimeError,\n FamiliarTaskError,\n FamiliarTerminatedError,\n FamiliarTimeoutError,\n} from './errors';\nexport type {\n DrainOptions,\n PoolBase,\n RunOptions,\n StreamWorkerPool,\n TaskGroup,\n TaskGroupOptions,\n WorkerOptions,\n WorkerPool,\n WorkerStats,\n WorkerStatus,\n} from './types';\n\nimport { createPool } from './_pool';\nimport { createStreamPool, type StreamSlot } from './_stream-pool';\nimport { unrefTimer } from './_timers';\nimport {\n FamiliarInvalidOptionsError,\n FamiliarRuntimeError,\n FamiliarTaskError,\n FamiliarTerminatedError,\n FamiliarTimeoutError,\n} from './errors';\nimport type { SerializedError, WorkerResponse } from './protocol';\nimport { PROTOCOL_VERSION } from './protocol';\nimport type { RunOptions, SlotStrategy, StreamWorkerPool, WorkerOptions, WorkerPool } from './types';\n\nconst MAX_CONCURRENCY = 512;\n\ntype ResolvedOptions = {\n concurrency: number;\n maxQueue: number | undefined;\n onFull: 'reject' | 'wait';\n onSlotError: WorkerOptions['onSlotError'];\n timeout: number | undefined;\n};\n\ntype Pending<TOutput> = {\n emit?: (value: TOutput) => void;\n id: number;\n reject: (reason: unknown) => void;\n resolve: (value: TOutput) => void;\n timer?: ReturnType<typeof setTimeout>;\n};\n\nexport type RunningStream<TChunk> = {\n done: Promise<void>;\n iterable: AsyncIterable<TChunk>;\n};\n\nfunction resolveOptions(options: WorkerOptions = {}): ResolvedOptions {\n const { concurrency = 1, maxQueue, onFull = 'reject', onSlotError, timeout } = options;\n const resolvedConcurrency =\n concurrency === 'auto' ? Math.max(1, globalThis.navigator?.hardwareConcurrency ?? 1) : concurrency;\n\n if (!Number.isInteger(resolvedConcurrency) || resolvedConcurrency < 1 || resolvedConcurrency > MAX_CONCURRENCY) {\n throw new FamiliarInvalidOptionsError(`\\`concurrency\\` must be a positive integer ≤ ${MAX_CONCURRENCY} or \"auto\"`);\n }\n\n if (maxQueue !== undefined && (!Number.isInteger(maxQueue) || maxQueue < 1)) {\n throw new FamiliarInvalidOptionsError('`maxQueue` must be a positive integer');\n }\n\n if (timeout !== undefined && (!Number.isFinite(timeout) || timeout <= 0)) {\n throw new FamiliarInvalidOptionsError('`timeout` must be a finite number greater than 0');\n }\n\n return { concurrency: resolvedConcurrency, maxQueue, onFull, onSlotError, timeout };\n}\n\nfunction isWorkerResponse<TOutput>(value: unknown): value is WorkerResponse<TOutput> {\n if (typeof value !== 'object' || value === null) return false;\n\n const response = value as Partial<WorkerResponse<TOutput>>;\n\n return (\n response.version === PROTOCOL_VERSION &&\n typeof response.id === 'number' &&\n (response.kind === 'chunk' || response.kind === 'error' || response.kind === 'result')\n );\n}\n\nfunction taskError(error: SerializedError): FamiliarTaskError {\n const cause = new Error(error.message);\n\n cause.name = error.name;\n cause.stack = error.stack;\n\n return new FamiliarTaskError(error.message, { cause });\n}\n\nclass Slot<TInput, TOutput> implements SlotStrategy<TInput, TOutput>, StreamSlot<TInput, TOutput> {\n readonly #onSlotError: WorkerOptions['onSlotError'];\n readonly #url: URL | string;\n #disposed = false;\n #pending: Pending<TOutput> | undefined;\n #taskId = 0;\n #worker: Worker | undefined;\n\n constructor(url: URL | string, onSlotError: WorkerOptions['onSlotError']) {\n this.#url = url;\n this.#onSlotError = onSlotError;\n }\n\n cancel(reason: unknown): void {\n this.#worker?.terminate();\n this.#worker = undefined;\n this.#settlePending('reject', reason);\n }\n\n prime(): Promise<void> {\n if (!this.#disposed) this.#ensureWorker();\n\n return Promise.resolve();\n }\n\n run(input: TInput, transferables: Transferable[], timeout: number | undefined): Promise<TOutput> {\n return this.#dispatch(input, transferables, timeout, 'run') as Promise<TOutput>;\n }\n\n stream(input: TInput, options: RunOptions): RunningStream<TOutput> {\n const stop = () => this.cancel(new FamiliarTerminatedError('Stream consumer stopped'));\n const chunks: TOutput[] = [];\n const waiters: Array<(result: IteratorResult<TOutput>) => void> = [];\n let done = false;\n let error: unknown;\n const emit = (value: TOutput) => {\n const waiter = waiters.shift();\n\n if (waiter) waiter({ done: false, value });\n else chunks.push(value);\n };\n const finish = (reason?: unknown) => {\n done = true;\n error = reason;\n\n while (waiters.length > 0) {\n const waiter = waiters.shift()!;\n\n if (reason !== undefined) waiter(Promise.reject(reason) as never);\n else waiter({ done: true, value: undefined as never });\n }\n };\n const donePromise = this.#dispatch(input, options.transferables ?? [], options.timeout, 'stream', emit).then(\n () => finish(),\n (reason: unknown) => finish(reason),\n );\n\n return {\n done: donePromise,\n iterable: {\n [Symbol.asyncIterator]: () => ({\n async next(): Promise<IteratorResult<TOutput>> {\n if (chunks.length > 0) return { done: false, value: chunks.shift()! };\n\n if (error !== undefined) throw error;\n\n if (done) return { done: true, value: undefined as never };\n\n return new Promise<IteratorResult<TOutput>>((resolve, reject) => {\n waiters.push((result) => {\n if (result instanceof Promise) void result.then(resolve, reject);\n else resolve(result);\n });\n });\n },\n async return(): Promise<IteratorResult<TOutput>> {\n stop();\n\n return { done: true, value: undefined as never };\n },\n }),\n },\n };\n }\n\n terminate(): void {\n this.#disposed = true;\n this.cancel(new FamiliarTerminatedError());\n }\n\n #dispatch(\n input: TInput,\n transferables: Transferable[],\n timeout: number | undefined,\n kind: 'run' | 'stream',\n emit?: (value: TOutput) => void,\n ): Promise<TOutput> {\n if (this.#disposed) return Promise.reject(new FamiliarTerminatedError());\n\n if (this.#pending) return Promise.reject(new FamiliarRuntimeError('Worker slot is already busy'));\n\n try {\n const worker = this.#ensureWorker();\n const id = this.#taskId++;\n\n return new Promise<TOutput>((resolve, reject) => {\n const pending: Pending<TOutput> = { emit, id, reject, resolve };\n\n this.#pending = pending;\n\n if (timeout !== undefined) {\n pending.timer = setTimeout(() => this.cancel(new FamiliarTimeoutError(timeout)), timeout);\n unrefTimer(pending.timer);\n }\n\n try {\n worker.postMessage({ id, input, kind, version: PROTOCOL_VERSION }, transferables);\n } catch (error) {\n this.cancel(new FamiliarRuntimeError('Failed to post message to worker', { cause: error }));\n }\n });\n } catch (error) {\n return Promise.reject(error);\n }\n }\n\n #ensureWorker(): Worker {\n if (this.#worker) return this.#worker;\n\n if (typeof Worker === 'undefined') throw new FamiliarRuntimeError('Worker API is unavailable in this runtime');\n\n try {\n const worker = new Worker(this.#url, { type: 'module' });\n\n worker.onmessage = (event: MessageEvent<unknown>) => this.#onMessage(event.data);\n worker.onerror = (event) => {\n const error = new FamiliarRuntimeError(event.message || 'Worker failed');\n\n this.#worker = undefined;\n this.#onSlotError?.(error);\n this.#settlePending('reject', error);\n };\n this.#worker = worker;\n\n return worker;\n } catch (error) {\n throw new FamiliarRuntimeError('Failed to create Worker', { cause: error });\n }\n }\n\n #onMessage(message: unknown): void {\n if (!this.#pending) return;\n\n if (!isWorkerResponse<TOutput>(message) || message.id !== this.#pending.id) {\n this.cancel(new FamiliarRuntimeError('Worker returned an incompatible protocol response'));\n\n return;\n }\n\n if (message.kind === 'chunk') {\n this.#pending.emit?.(message.value);\n\n return;\n }\n\n if (message.kind === 'error') {\n this.#settlePending('reject', taskError(message.error));\n\n return;\n }\n\n this.#settlePending('resolve', message.value);\n }\n\n #settlePending(kind: 'resolve' | 'reject', value: unknown): void {\n const pending = this.#pending;\n\n if (!pending) return;\n\n this.#pending = undefined;\n\n if (pending.timer) clearTimeout(pending.timer);\n\n if (kind === 'resolve') pending.resolve(value as TOutput);\n else pending.reject(value);\n }\n}\n\nfunction slots<TInput, TOutput>(url: URL | string, options: ResolvedOptions): Slot<TInput, TOutput>[] {\n return Array.from({ length: options.concurrency }, () => new Slot<TInput, TOutput>(url, options.onSlotError));\n}\n\n/** Create a pool backed by an ES module worker registered with exposeTask(). */\nexport function createWorker<TInput, TOutput>(\n url: URL | string,\n options: WorkerOptions = {},\n): WorkerPool<TInput, TOutput> {\n const resolved = resolveOptions(options);\n\n return createPool(slots<TInput, TOutput>(url, resolved), {\n concurrency: resolved.concurrency,\n defaultTimeout: resolved.timeout,\n maxQueue: resolved.maxQueue,\n onFull: resolved.onFull,\n });\n}\n\n/** Create a stream-only pool backed by an ES module worker registered with exposeStream(). */\nexport function createStreamWorker<TInput, TChunk>(\n url: URL | string,\n options: WorkerOptions = {},\n): StreamWorkerPool<TInput, TChunk> {\n const resolved = resolveOptions(options);\n\n return createStreamPool(slots<TInput, TChunk>(url, resolved), {\n concurrency: resolved.concurrency,\n defaultTimeout: resolved.timeout,\n maxQueue: resolved.maxQueue,\n onFull: resolved.onFull,\n });\n}\n"],"mappings":";;;;;;AAqCA,IAAM,IAAkB;AAuBxB,SAAS,EAAe,IAAyB,CAAC,GAAoB;CACpE,IAAM,EAAE,iBAAc,GAAG,aAAU,YAAS,UAAU,gBAAa,eAAY,GACzE,IACJ,MAAgB,SAAS,KAAK,IAAI,GAAG,WAAW,WAAW,uBAAuB,CAAC,IAAI;CAEzF,IAAI,CAAC,OAAO,UAAU,CAAmB,KAAK,IAAsB,KAAK,IAAsB,GAC7F,MAAM,IAAI,EAA4B,gDAAgD,EAAgB,WAAW;CAGnH,IAAI,MAAa,KAAA,MAAc,CAAC,OAAO,UAAU,CAAQ,KAAK,IAAW,IACvE,MAAM,IAAI,EAA4B,uCAAuC;CAG/E,IAAI,MAAY,KAAA,MAAc,CAAC,OAAO,SAAS,CAAO,KAAK,KAAW,IACpE,MAAM,IAAI,EAA4B,kDAAkD;CAG1F,OAAO;EAAE,aAAa;EAAqB;EAAU;EAAQ;EAAa;CAAQ;AACpF;AAEA,SAAS,EAA0B,GAAkD;CACnF,IAAI,OAAO,KAAU,aAAY,GAAgB,OAAO;CAExD,IAAM,IAAW;CAEjB,OACE,EAAS,YAAA,KACT,OAAO,EAAS,MAAO,aACtB,EAAS,SAAS,WAAW,EAAS,SAAS,WAAW,EAAS,SAAS;AAEjF;AAEA,SAAS,EAAU,GAA2C;CAC5D,IAAM,IAAY,MAAM,EAAM,OAAO;CAKrC,OAHA,EAAM,OAAO,EAAM,MACnB,EAAM,QAAQ,EAAM,OAEb,IAAI,EAAkB,EAAM,SAAS,EAAE,SAAM,CAAC;AACvD;AAEA,IAAM,IAAN,MAAkG;CAChG;CACA;CACA,KAAY;CACZ;CACA,KAAU;CACV;CAEA,YAAY,GAAmB,GAA2C;EAExE,AADA,KAAKC,KAAO,GACZ,KAAKD,KAAe;CACtB;CAEA,OAAO,GAAuB;EAG5B,AAFA,KAAKE,IAAS,UAAU,GACxB,KAAKA,KAAU,KAAA,GACf,KAAKC,GAAe,UAAU,CAAM;CACtC;CAEA,QAAuB;EAGrB,OAFK,KAAKC,MAAW,KAAKC,GAAc,GAEjC,QAAQ,QAAQ;CACzB;CAEA,IAAI,GAAe,GAA+B,GAA+C;EAC/F,OAAO,KAAKC,GAAU,GAAO,GAAe,GAAS,KAAK;CAC5D;CAEA,OAAO,GAAe,GAA6C;EACjE,IAAM,UAAa,KAAK,OAAO,IAAI,EAAwB,yBAAyB,CAAC,GAC/E,IAAoB,CAAC,GACrB,IAA4D,CAAC,GAC/D,IAAO,IACP,GACE,KAAQ,MAAmB;GAC/B,IAAM,IAAS,EAAQ,MAAM;GAE7B,AAAI,IAAQ,EAAO;IAAE,MAAM;IAAO;GAAM,CAAC,IACpC,EAAO,KAAK,CAAK;EACxB,GACM,KAAU,MAAqB;GAInC,KAHA,IAAO,IACP,IAAQ,GAED,EAAQ,SAAS,IAGtB,AAFe,EAAQ,MAGlB,CAAA,CADD,MAAW,KAAA,IACH;IAAE,MAAM;IAAM,OAAO,KAAA;GAAmB,IADnB,QAAQ,OAAO,CAAM,CACD;EAEzD;EAMA,OAAO;GACL,MANkB,KAAKA,GAAU,GAAO,EAAQ,iBAAiB,CAAC,GAAG,EAAQ,SAAS,UAAU,CAAI,CAAC,CAAC,WAChG,EAAO,IACZ,MAAoB,EAAO,CAAM,CAI5B;GACN,UAAU,GACP,OAAO,uBAAuB;IAC7B,MAAM,OAAyC;KAC7C,IAAI,EAAO,SAAS,GAAG,OAAO;MAAE,MAAM;MAAO,OAAO,EAAO,MAAM;KAAG;KAEpE,IAAI,MAAU,KAAA,GAAW,MAAM;KAI/B,OAFI,IAAa;MAAE,MAAM;MAAM,OAAO,KAAA;KAAmB,IAElD,IAAI,SAAkC,GAAS,MAAW;MAC/D,EAAQ,MAAM,MAAW;OACvB,AAAI,aAAkB,UAAS,EAAY,KAAK,GAAS,CAAM,IAC1D,EAAQ,CAAM;MACrB,CAAC;KACH,CAAC;IACH;IACA,MAAM,SAA2C;KAG/C,OAFA,EAAK,GAEE;MAAE,MAAM;MAAM,OAAO,KAAA;KAAmB;IACjD;GACF,GACF;EACF;CACF;CAEA,YAAkB;EAEhB,AADA,KAAKF,KAAY,IACjB,KAAK,OAAO,IAAI,EAAwB,CAAC;CAC3C;CAEA,GACE,GACA,GACA,GACA,GACA,GACkB;EAClB,IAAI,KAAKA,IAAW,OAAO,QAAQ,OAAO,IAAI,EAAwB,CAAC;EAEvE,IAAI,KAAKG,IAAU,OAAO,QAAQ,OAAO,IAAI,EAAqB,6BAA6B,CAAC;EAEhG,IAAI;GACF,IAAM,IAAS,KAAKF,GAAc,GAC5B,IAAK,KAAKG;GAEhB,OAAO,IAAI,SAAkB,GAAS,MAAW;IAC/C,IAAM,IAA4B;KAAE;KAAM;KAAI;KAAQ;IAAQ;IAI9D,AAFA,KAAKD,KAAW,GAEZ,MAAY,KAAA,MACd,EAAQ,QAAQ,iBAAiB,KAAK,OAAO,IAAI,EAAqB,CAAO,CAAC,GAAG,CAAO,GACxF,EAAW,EAAQ,KAAK;IAG1B,IAAI;KACF,EAAO,YAAY;MAAE;MAAI;MAAO;MAAM,SAAA;KAA0B,GAAG,CAAa;IAClF,SAAS,GAAO;KACd,KAAK,OAAO,IAAI,EAAqB,oCAAoC,EAAE,OAAO,EAAM,CAAC,CAAC;IAC5F;GACF,CAAC;EACH,SAAS,GAAO;GACd,OAAO,QAAQ,OAAO,CAAK;EAC7B;CACF;CAEA,KAAwB;EACtB,IAAI,KAAKL,IAAS,OAAO,KAAKA;EAE9B,IAAI,OAAO,SAAW,KAAa,MAAM,IAAI,EAAqB,2CAA2C;EAE7G,IAAI;GACF,IAAM,IAAS,IAAI,OAAO,KAAKD,IAAM,EAAE,MAAM,SAAS,CAAC;GAYvD,OAVA,EAAO,aAAa,MAAiC,KAAKQ,GAAW,EAAM,IAAI,GAC/E,EAAO,WAAW,MAAU;IAC1B,IAAM,IAAQ,IAAI,EAAqB,EAAM,WAAW,eAAe;IAIvE,AAFA,KAAKP,KAAU,KAAA,GACf,KAAKF,KAAe,CAAK,GACzB,KAAKG,GAAe,UAAU,CAAK;GACrC,GACA,KAAKD,KAAU,GAER;EACT,SAAS,GAAO;GACd,MAAM,IAAI,EAAqB,2BAA2B,EAAE,OAAO,EAAM,CAAC;EAC5E;CACF;CAEA,GAAW,GAAwB;EAC5B,SAAKK,IAEV;OAAI,CAAC,EAA0B,CAAO,KAAK,EAAQ,OAAO,KAAKA,GAAS,IAAI;IAC1E,KAAK,OAAO,IAAI,EAAqB,mDAAmD,CAAC;IAEzF;GACF;GAEA,IAAI,EAAQ,SAAS,SAAS;IAC5B,KAAKA,GAAS,OAAO,EAAQ,KAAK;IAElC;GACF;GAEA,IAAI,EAAQ,SAAS,SAAS;IAC5B,KAAKJ,GAAe,UAAU,EAAU,EAAQ,KAAK,CAAC;IAEtD;GACF;GAEA,KAAKA,GAAe,WAAW,EAAQ,KAAK;EAd5C;CAeF;CAEA,GAAe,GAA4B,GAAsB;EAC/D,IAAM,IAAU,KAAKI;EAEhB,MAEL,KAAKA,KAAW,KAAA,GAEZ,EAAQ,SAAO,aAAa,EAAQ,KAAK,GAEzC,MAAS,YAAW,EAAQ,QAAQ,CAAgB,IACnD,EAAQ,OAAO,CAAK;CAC3B;AACF;AAEA,SAAS,EAAuB,GAAmB,GAAmD;CACpG,OAAO,MAAM,KAAK,EAAE,QAAQ,EAAQ,YAAY,SAAS,IAAI,EAAsB,GAAK,EAAQ,WAAW,CAAC;AAC9G;AAGA,SAAgB,EACd,GACA,IAAyB,CAAC,GACG;CAC7B,IAAM,IAAW,EAAe,CAAO;CAEvC,OAAO,EAAW,EAAuB,GAAK,CAAQ,GAAG;EACvD,aAAa,EAAS;EACtB,gBAAgB,EAAS;EACzB,UAAU,EAAS;EACnB,QAAQ,EAAS;CACnB,CAAC;AACH;AAGA,SAAgB,EACd,GACA,IAAyB,CAAC,GACQ;CAClC,IAAM,IAAW,EAAe,CAAO;CAEvC,OAAO,EAAiB,EAAsB,GAAK,CAAQ,GAAG;EAC5D,aAAa,EAAS;EACtB,gBAAgB,EAAS;EACzB,UAAU,EAAS;EACnB,QAAQ,EAAS;CACnB,CAAC;AACH"}
1
+ {"version":3,"file":"worker.js","names":[],"sources":["../src/worker.ts"],"sourcesContent":["import { createPool } from './_pool.js';\nimport { MAX_CONCURRENCY, validateTimeout } from './_pool-core.js';\nimport { createStreamPool, type StreamSlot } from './_stream-pool.js';\nimport { unrefTimer } from './_timers.js';\nimport {\n FamiliarInvalidOptionsError,\n FamiliarRuntimeError,\n FamiliarTaskError,\n FamiliarTerminatedError,\n FamiliarTimeoutError,\n} from './errors.js';\nimport type { SerializedError, WorkerResponse } from './protocol.js';\nimport { PROTOCOL_VERSION } from './protocol.js';\nimport type { RunOptions, SlotStrategy, StreamWorkerPool, WorkerOptions, WorkerPool } from './types.js';\n\ntype ResolvedOptions = {\n concurrency: number;\n maxQueue: number | undefined;\n onFull: 'reject' | 'wait';\n timeout: number | undefined;\n};\n\ntype Pending<TOutput> = {\n emit?: (value: TOutput) => void;\n id: number;\n kind: 'run' | 'stream';\n reject: (reason: unknown) => void;\n resolve: (value: TOutput) => void;\n timer?: ReturnType<typeof setTimeout>;\n};\n\ntype RunningStream<TChunk> = {\n done: Promise<void>;\n iterable: AsyncIterable<TChunk>;\n};\n\nfunction resolveOptions(options: WorkerOptions = {}): ResolvedOptions {\n const { concurrency = 1, maxQueue, onFull = 'reject', timeout } = options;\n const resolvedConcurrency =\n concurrency === 'auto'\n ? Math.min(MAX_CONCURRENCY, Math.max(1, globalThis.navigator?.hardwareConcurrency ?? 1))\n : concurrency;\n\n if (!Number.isInteger(resolvedConcurrency) || resolvedConcurrency < 1 || resolvedConcurrency > MAX_CONCURRENCY) {\n throw new FamiliarInvalidOptionsError(`\\`concurrency\\` must be a positive integer ≤ ${MAX_CONCURRENCY} or \"auto\"`);\n }\n\n if (maxQueue !== undefined && (!Number.isInteger(maxQueue) || maxQueue < 1)) {\n throw new FamiliarInvalidOptionsError('`maxQueue` must be a positive integer');\n }\n\n if (onFull !== 'reject' && onFull !== 'wait') {\n throw new FamiliarInvalidOptionsError('`onFull` must be \"reject\" or \"wait\"');\n }\n\n validateTimeout(timeout);\n\n return { concurrency: resolvedConcurrency, maxQueue, onFull, timeout };\n}\n\nfunction isWorkerResponse<TOutput>(value: unknown): value is WorkerResponse<TOutput> {\n if (typeof value !== 'object' || value === null) return false;\n\n const response = value as Partial<WorkerResponse<TOutput>>;\n if (\n response.version !== PROTOCOL_VERSION ||\n typeof response.id !== 'number' ||\n !Number.isSafeInteger(response.id) ||\n response.id < 0\n )\n return false;\n\n if (response.kind === 'chunk' || response.kind === 'result') return 'value' in response;\n if (response.kind !== 'error' || typeof response.error !== 'object' || response.error === null) return false;\n\n return (\n (response.error.category === undefined || response.error.category === 'protocol') &&\n typeof response.error.message === 'string' &&\n typeof response.error.name === 'string' &&\n (response.error.stack === undefined || typeof response.error.stack === 'string')\n );\n}\n\nfunction responseError(error: SerializedError): FamiliarRuntimeError | FamiliarTaskError {\n const cause = new Error(error.message);\n\n cause.name = error.name;\n cause.stack = error.stack;\n\n return error.category === 'protocol'\n ? new FamiliarRuntimeError(error.message, { cause })\n : new FamiliarTaskError(error.message, { cause });\n}\n\nclass Slot<TInput, TOutput> implements SlotStrategy<TInput, TOutput>, StreamSlot<TInput, TOutput> {\n readonly #url: URL | string;\n #disposed = false;\n #pending: Pending<TOutput> | undefined;\n #taskId = 0;\n #worker: Worker | undefined;\n\n /** Wired by the pool factory to report unhandled worker runtime errors through `tap()`. */\n notify: ((error: FamiliarRuntimeError) => void) | undefined = undefined;\n\n constructor(url: URL | string) {\n this.#url = url;\n }\n\n cancel(reason: unknown): void {\n if (!this.#pending) return;\n this.#stopWorker();\n this.#settlePending('reject', reason);\n }\n\n run(input: TInput, transferables: Transferable[], timeout: number | undefined): Promise<TOutput> {\n return this.#dispatch(input, transferables, timeout, 'run') as Promise<TOutput>;\n }\n\n stream(input: TInput, options: RunOptions): RunningStream<TOutput> {\n const stop = () => this.cancel(new FamiliarTerminatedError('Stream consumer stopped'));\n const chunks: TOutput[] = [];\n const waiters: Array<(result: IteratorResult<TOutput>) => void> = [];\n let done = false;\n let error: unknown;\n const emit = (value: TOutput) => {\n const waiter = waiters.shift();\n\n if (waiter) waiter({ done: false, value });\n else chunks.push(value);\n };\n const finish = (reason?: unknown) => {\n done = true;\n error = reason;\n\n while (waiters.length > 0) {\n const waiter = waiters.shift()!;\n\n if (reason !== undefined) waiter(Promise.reject(reason) as never);\n else waiter({ done: true, value: undefined as never });\n }\n };\n const donePromise = this.#dispatch(input, [...(options.transferables ?? [])], options.timeout, 'stream', emit).then(\n () => finish(),\n (reason: unknown) => finish(reason),\n );\n\n return {\n done: donePromise,\n iterable: {\n [Symbol.asyncIterator]: () => ({\n async next(): Promise<IteratorResult<TOutput>> {\n if (chunks.length > 0) return { done: false, value: chunks.shift()! };\n\n if (error !== undefined) throw error;\n\n if (done) return { done: true, value: undefined as never };\n\n return new Promise<IteratorResult<TOutput>>((resolve, reject) => {\n waiters.push((result) => {\n if (result instanceof Promise) void result.then(resolve, reject);\n else resolve(result);\n });\n });\n },\n async return(): Promise<IteratorResult<TOutput>> {\n stop();\n\n return { done: true, value: undefined as never };\n },\n }),\n },\n };\n }\n\n terminate(): void {\n this.#disposed = true;\n this.#stopWorker();\n this.#settlePending('reject', new FamiliarTerminatedError());\n }\n\n #dispatch(\n input: TInput,\n transferables: Transferable[],\n timeout: number | undefined,\n kind: 'run' | 'stream',\n emit?: (value: TOutput) => void,\n ): Promise<TOutput> {\n if (this.#disposed) return Promise.reject(new FamiliarTerminatedError());\n\n if (this.#pending) return Promise.reject(new FamiliarRuntimeError('Worker slot is already busy'));\n\n try {\n const worker = this.#ensureWorker();\n const id = this.#taskId;\n this.#taskId = id === Number.MAX_SAFE_INTEGER ? 0 : id + 1;\n\n return new Promise<TOutput>((resolve, reject) => {\n const pending: Pending<TOutput> = { emit, id, kind, reject, resolve };\n\n this.#pending = pending;\n\n if (timeout !== undefined) {\n pending.timer = setTimeout(() => this.cancel(new FamiliarTimeoutError(timeout)), timeout);\n unrefTimer(pending.timer);\n }\n\n try {\n worker.postMessage({ id, input, kind, version: PROTOCOL_VERSION }, transferables);\n } catch (error) {\n this.cancel(new FamiliarRuntimeError('Failed to post message to worker', { cause: error }));\n }\n });\n } catch (error) {\n return Promise.reject(error);\n }\n }\n\n #ensureWorker(): Worker {\n if (this.#worker) return this.#worker;\n\n if (typeof Worker === 'undefined') throw new FamiliarRuntimeError('Worker API is unavailable in this runtime');\n\n try {\n const worker = new Worker(this.#url, { type: 'module' });\n\n worker.onmessage = (event: MessageEvent<unknown>) => {\n if (this.#worker === worker) this.#onMessage(event.data);\n };\n worker.onerror = (event) => this.#failWorker(worker, new FamiliarRuntimeError(event.message || 'Worker failed'));\n worker.onmessageerror = () =>\n this.#failWorker(worker, new FamiliarRuntimeError('Worker response could not be deserialized'));\n this.#worker = worker;\n\n return worker;\n } catch (error) {\n throw new FamiliarRuntimeError('Failed to create Worker', { cause: error });\n }\n }\n\n #stopWorker(): void {\n const worker = this.#worker;\n this.#worker = undefined;\n if (!worker) return;\n\n worker.onmessage = null;\n worker.onerror = null;\n worker.onmessageerror = null;\n worker.terminate();\n }\n\n #failWorker(worker: Worker, error: FamiliarRuntimeError): void {\n if (this.#worker !== worker) return;\n\n this.#stopWorker();\n this.#settlePending('reject', error);\n this.notify?.(error);\n }\n\n #onMessage(message: unknown): void {\n if (!this.#pending) return;\n\n if (\n !isWorkerResponse<TOutput>(message) ||\n message.id !== this.#pending.id ||\n (this.#pending.kind === 'run' && message.kind === 'chunk')\n ) {\n this.cancel(new FamiliarRuntimeError('Worker returned an incompatible protocol response'));\n\n return;\n }\n\n if (message.kind === 'chunk') {\n this.#pending.emit?.(message.value);\n\n return;\n }\n\n if (message.kind === 'error') {\n this.#settlePending('reject', responseError(message.error));\n\n return;\n }\n\n this.#settlePending('resolve', message.value);\n }\n\n #settlePending(kind: 'resolve' | 'reject', value: unknown): void {\n const pending = this.#pending;\n\n if (!pending) return;\n\n this.#pending = undefined;\n\n if (pending.timer) clearTimeout(pending.timer);\n\n if (kind === 'resolve') pending.resolve(value as TOutput);\n else pending.reject(value);\n }\n}\n\nfunction slots<TInput, TOutput>(url: URL | string, options: ResolvedOptions): Slot<TInput, TOutput>[] {\n const resolvedUrl = typeof url === 'string' ? url : url.href;\n return Array.from({ length: options.concurrency }, () => new Slot<TInput, TOutput>(resolvedUrl));\n}\n\n/** Create a pool backed by an ES module worker registered with exposeTask(). */\nexport function createWorker<TInput, TOutput>(\n url: URL | string,\n options: WorkerOptions = {},\n): WorkerPool<TInput, TOutput> {\n const resolved = resolveOptions(options);\n\n return createPool(slots<TInput, TOutput>(url, resolved), {\n defaultTimeout: resolved.timeout,\n maxQueue: resolved.maxQueue,\n onFull: resolved.onFull,\n });\n}\n\n/** Create a stream-only pool backed by an ES module worker registered with exposeStream(). */\nexport function createStreamWorker<TInput, TChunk>(\n url: URL | string,\n options: WorkerOptions = {},\n): StreamWorkerPool<TInput, TChunk> {\n const resolved = resolveOptions(options);\n\n return createStreamPool(slots<TInput, TChunk>(url, resolved), {\n defaultTimeout: resolved.timeout,\n maxQueue: resolved.maxQueue,\n onFull: resolved.onFull,\n });\n}\n"],"mappings":"iXAoCA,SAAS,eAAe,EAAyB,CAAC,EAAoB,CACpE,GAAM,CAAE,cAAc,EAAG,WAAU,SAAS,SAAU,WAAY,EAC5D,EACJ,IAAgB,OACZ,KAAK,IAAA,IAAqB,KAAK,IAAI,EAAG,WAAW,WAAW,qBAAuB,CAAC,CAAC,EACrF,EAEN,GAAI,CAAC,OAAO,UAAU,CAAmB,GAAK,EAAsB,GAAK,EAAA,IACvE,MAAM,IAAI,EAA4B,0DAA2E,EAGnH,GAAI,IAAa,IAAA,KAAc,CAAC,OAAO,UAAU,CAAQ,GAAK,EAAW,GACvE,MAAM,IAAI,EAA4B,uCAAuC,EAG/E,GAAI,IAAW,UAAY,IAAW,OACpC,MAAM,IAAI,EAA4B,qCAAqC,EAK7E,OAFA,EAAgB,CAAO,EAEhB,CAAE,YAAa,EAAqB,WAAU,SAAQ,SAAQ,CACvE,CAEA,SAAS,iBAA0B,EAAkD,CACnF,GAAI,OAAO,GAAU,WAAY,EAAgB,MAAO,GAExD,IAAM,EAAW,EAYjB,OAVE,EAAS,UAAA,GACT,OAAO,EAAS,IAAO,UACvB,CAAC,OAAO,cAAc,EAAS,EAAE,GACjC,EAAS,GAAK,EAEP,GAEL,EAAS,OAAS,SAAW,EAAS,OAAS,SAAiB,UAAW,EAC3E,EAAS,OAAS,SAAW,OAAO,EAAS,OAAU,UAAY,EAAS,QAAU,KAAa,IAGpG,EAAS,MAAM,WAAa,IAAA,IAAa,EAAS,MAAM,WAAa,aACtE,OAAO,EAAS,MAAM,SAAY,UAClC,OAAO,EAAS,MAAM,MAAS,WAC9B,EAAS,MAAM,QAAU,IAAA,IAAa,OAAO,EAAS,MAAM,OAAU,SAE3E,CAEA,SAAS,cAAc,EAAkE,CACvF,IAAM,EAAY,MAAM,EAAM,OAAO,EAKrC,MAHA,GAAM,KAAO,EAAM,KACnB,EAAM,MAAQ,EAAM,MAEb,EAAM,WAAa,WACtB,IAAI,EAAqB,EAAM,QAAS,CAAE,OAAM,CAAC,EACjD,IAAI,EAAkB,EAAM,QAAS,CAAE,OAAM,CAAC,CACpD,CAEA,IAAM,KAAN,KAAkG,CAChG,GACA,GAAY,GACZ,GACA,GAAU,EACV,GAGA,OAA8D,IAAA,GAE9D,YAAY,EAAmB,CAC7B,KAAK,GAAO,CACd,CAEA,OAAO,EAAuB,CACvB,KAAK,KACV,KAAK,GAAY,EACjB,KAAK,GAAe,SAAU,CAAM,EACtC,CAEA,IAAI,EAAe,EAA+B,EAA+C,CAC/F,OAAO,KAAK,GAAU,EAAO,EAAe,EAAS,KAAK,CAC5D,CAEA,OAAO,EAAe,EAA6C,CACjE,IAAM,SAAa,KAAK,OAAO,IAAI,EAAwB,yBAAyB,CAAC,EAC/E,EAAoB,CAAC,EACrB,EAA4D,CAAC,EAC/D,EAAO,GACP,EACE,KAAQ,GAAmB,CAC/B,IAAM,EAAS,EAAQ,MAAM,EAEzB,EAAQ,EAAO,CAAE,KAAM,GAAO,OAAM,CAAC,EACpC,EAAO,KAAK,CAAK,CACxB,EACM,OAAU,GAAqB,CAInC,IAHA,EAAO,GACP,EAAQ,EAED,EAAQ,OAAS,GACP,EAAQ,MAGlB,CAAA,CADD,IAAW,IAAA,GACH,CAAE,KAAM,GAAM,MAAO,IAAA,EAAmB,EADnB,QAAQ,OAAO,CAAM,CACD,CAEzD,EAMA,MAAO,CACL,KANkB,KAAK,GAAU,EAAO,CAAC,GAAI,EAAQ,eAAiB,CAAC,CAAE,EAAG,EAAQ,QAAS,SAAU,IAAI,CAAC,CAAC,SACvG,OAAO,EACZ,GAAoB,OAAO,CAAM,CAI5B,EACN,SAAU,EACP,OAAO,oBAAuB,CAC7B,MAAM,MAAyC,CAC7C,GAAI,EAAO,OAAS,EAAG,MAAO,CAAE,KAAM,GAAO,MAAO,EAAO,MAAM,CAAG,EAEpE,GAAI,IAAU,IAAA,GAAW,MAAM,EAI/B,OAFI,EAAa,CAAE,KAAM,GAAM,MAAO,IAAA,EAAmB,EAElD,IAAI,SAAkC,EAAS,IAAW,CAC/D,EAAQ,KAAM,GAAW,CACnB,aAAkB,QAAS,EAAY,KAAK,EAAS,CAAM,EAC1D,EAAQ,CAAM,CACrB,CAAC,CACH,CAAC,CACH,EACA,MAAM,QAA2C,CAG/C,OAFA,KAAK,EAEE,CAAE,KAAM,GAAM,MAAO,IAAA,EAAmB,CACjD,CACF,EACF,CACF,CACF,CAEA,WAAkB,CAChB,KAAK,GAAY,GACjB,KAAK,GAAY,EACjB,KAAK,GAAe,SAAU,IAAI,CAAyB,CAC7D,CAEA,GACE,EACA,EACA,EACA,EACA,EACkB,CAClB,GAAI,KAAK,GAAW,OAAO,QAAQ,OAAO,IAAI,CAAyB,EAEvE,GAAI,KAAK,GAAU,OAAO,QAAQ,OAAO,IAAI,EAAqB,6BAA6B,CAAC,EAEhG,GAAI,CACF,IAAM,EAAS,KAAK,GAAc,EAC5B,EAAK,KAAK,GAGhB,MAFA,MAAK,GAAU,YAAiC,EAAI,EAAK,EAElD,IAAI,SAAkB,EAAS,IAAW,CAC/C,IAAM,EAA4B,CAAE,OAAM,KAAI,OAAM,SAAQ,SAAQ,EAEpE,KAAK,GAAW,EAEZ,IAAY,IAAA,KACd,EAAQ,MAAQ,eAAiB,KAAK,OAAO,IAAI,EAAqB,CAAO,CAAC,EAAG,CAAO,EACxF,EAAW,EAAQ,KAAK,GAG1B,GAAI,CACF,EAAO,YAAY,CAAE,KAAI,QAAO,OAAM,QAAA,CAA0B,EAAG,CAAa,CAClF,OAAS,EAAO,CACd,KAAK,OAAO,IAAI,EAAqB,mCAAoC,CAAE,MAAO,CAAM,CAAC,CAAC,CAC5F,CACF,CAAC,CACH,OAAS,EAAO,CACd,OAAO,QAAQ,OAAO,CAAK,CAC7B,CACF,CAEA,IAAwB,CACtB,GAAI,KAAK,GAAS,OAAO,KAAK,GAE9B,GAAI,OAAO,OAAW,IAAa,MAAM,IAAI,EAAqB,2CAA2C,EAE7G,GAAI,CACF,IAAM,EAAS,IAAI,OAAO,KAAK,GAAM,CAAE,KAAM,QAAS,CAAC,EAUvD,MARA,GAAO,UAAa,GAAiC,CAC/C,KAAK,KAAY,GAAQ,KAAK,GAAW,EAAM,IAAI,CACzD,EACA,EAAO,QAAW,GAAU,KAAK,GAAY,EAAQ,IAAI,EAAqB,EAAM,SAAW,eAAe,CAAC,EAC/G,EAAO,mBACL,KAAK,GAAY,EAAQ,IAAI,EAAqB,2CAA2C,CAAC,EAChG,KAAK,GAAU,EAER,CACT,OAAS,EAAO,CACd,MAAM,IAAI,EAAqB,0BAA2B,CAAE,MAAO,CAAM,CAAC,CAC5E,CACF,CAEA,IAAoB,CAClB,IAAM,EAAS,KAAK,GACpB,KAAK,GAAU,IAAA,GACV,IAEL,EAAO,UAAY,KACnB,EAAO,QAAU,KACjB,EAAO,eAAiB,KACxB,EAAO,UAAU,EACnB,CAEA,GAAY,EAAgB,EAAmC,CACzD,KAAK,KAAY,IAErB,KAAK,GAAY,EACjB,KAAK,GAAe,SAAU,CAAK,EACnC,KAAK,SAAS,CAAK,EACrB,CAEA,GAAW,EAAwB,CAC5B,QAAK,GAEV,IACE,CAAC,iBAA0B,CAAO,GAClC,EAAQ,KAAO,KAAK,GAAS,IAC5B,KAAK,GAAS,OAAS,OAAS,EAAQ,OAAS,QAClD,CACA,KAAK,OAAO,IAAI,EAAqB,mDAAmD,CAAC,EAEzF,MACF,CAEA,GAAI,EAAQ,OAAS,QAAS,CAC5B,KAAK,GAAS,OAAO,EAAQ,KAAK,EAElC,MACF,CAEA,GAAI,EAAQ,OAAS,QAAS,CAC5B,KAAK,GAAe,SAAU,cAAc,EAAQ,KAAK,CAAC,EAE1D,MACF,CAEA,KAAK,GAAe,UAAW,EAAQ,KAAK,CAd5C,CAeF,CAEA,GAAe,EAA4B,EAAsB,CAC/D,IAAM,EAAU,KAAK,GAEhB,IAEL,KAAK,GAAW,IAAA,GAEZ,EAAQ,OAAO,aAAa,EAAQ,KAAK,EAEzC,IAAS,UAAW,EAAQ,QAAQ,CAAgB,EACnD,EAAQ,OAAO,CAAK,EAC3B,CACF,EAEA,SAAS,MAAuB,EAAmB,EAAmD,CACpG,IAAM,EAAc,OAAO,GAAQ,SAAW,EAAM,EAAI,KACxD,OAAO,MAAM,KAAK,CAAE,OAAQ,EAAQ,WAAY,MAAS,IAAI,KAAsB,CAAW,CAAC,CACjG,CAGA,SAAgB,aACd,EACA,EAAyB,CAAC,EACG,CAC7B,IAAM,EAAW,eAAe,CAAO,EAEvC,OAAO,EAAW,MAAuB,EAAK,CAAQ,EAAG,CACvD,eAAgB,EAAS,QACzB,SAAU,EAAS,SACnB,OAAQ,EAAS,MACnB,CAAC,CACH,CAGA,SAAgB,mBACd,EACA,EAAyB,CAAC,EACQ,CAClC,IAAM,EAAW,eAAe,CAAO,EAEvC,OAAO,EAAiB,MAAsB,EAAK,CAAQ,EAAG,CAC5D,eAAgB,EAAS,QACzB,SAAU,EAAS,SACnB,OAAQ,EAAS,MACnB,CAAC,CACH"}
package/package.json CHANGED
@@ -1,7 +1,7 @@
1
1
  {
2
2
  "name": "@vielzeug/familiar",
3
- "version": "2.2.0",
4
- "description": "Typed ES module Worker pools with queueing, streaming, and AbortSignal cancellation",
3
+ "version": "26.10.0",
4
+ "description": "Web Worker pool with tasks, timeouts, cancellation",
5
5
  "repository": {
6
6
  "type": "git",
7
7
  "url": "https://github.com/helmuthdu/vielzeug",
@@ -50,22 +50,24 @@
50
50
  "registry": "https://registry.npmjs.org/"
51
51
  },
52
52
  "scripts": {
53
- "build": "vite build && pnpm run build:bundle && pnpm run build:types",
53
+ "build": "vite build && pnpm --silent run build:bundle && pnpm --silent run build:types && pnpm --silent run test:types && pnpm --silent run verify:exports",
54
54
  "build:bundle": "vite build --config vite.bundle.config.ts",
55
55
  "build:types": "tsc -p tsconfig.declarations.json",
56
56
  "fix": "biome check --write src",
57
57
  "lint": "biome ci src",
58
- "prepublishOnly": "pnpm run build",
58
+ "prepublishOnly": "pnpm --silent run build",
59
59
  "preview": "vite preview",
60
- "test": "vitest"
60
+ "test": "vitest",
61
+ "test:types": "tsc -p tsconfig.type-tests.json",
62
+ "verify:exports": "node verify-exports.mjs"
61
63
  },
62
64
  "dependencies": {
63
- "@vielzeug/arsenal": "2.1.0"
65
+ "@vielzeug/arsenal": "26.10.0"
64
66
  },
65
67
  "devDependencies": {
66
- "@types/node": "^26.2.0",
68
+ "@types/node": "^26.6.2",
67
69
  "typescript": "^6.0.3",
68
- "vite": "^8.2.1",
69
- "vitest": "^4.1.10"
70
+ "vite": "^8.3.0",
71
+ "vitest": "^5.0.1"
70
72
  }
71
73
  }
package/dist/_dev.d.ts DELETED
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=_dev.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"_dev.d.ts","sourceRoot":"","sources":["../src/_dev.ts"],"names":[],"mappings":""}
package/dist/_queue.cjs DELETED
@@ -1,2 +0,0 @@
1
- var e=class{#e=[];#t=0;#n=0;get size(){return this.#t}enqueue(e,t){return t!==void 0&&this.#t>=t?!1:(this.#e.push({item:e,sequence:this.#n++}),this.#a(this.#e.length-1),this.#t+=1,!0)}remove(e){if(e.cancelled)return!1;for(let t of this.#e)if(t.item===e)return e.cancelled=!0,--this.#t,!0;return!1}shift(){for(;this.#e.length>0;){let e=this.#r().item;if(!e.cancelled)return--this.#t,e}}#r(){let e=this.#e[0],t=this.#e.pop();return this.#e.length>0&&(this.#e[0]=t,this.#o(0)),e}#i(e,t){return e.item.priority===t.item.priority?e.sequence<t.sequence:e.item.priority>t.item.priority}#a(e){for(;e>0;){let t=e-1>>1;if(!this.#i(this.#e[e],this.#e[t]))return;[this.#e[e],this.#e[t]]=[this.#e[t],this.#e[e]],e=t}}#o(e){for(;;){let t=e*2+1,n=t+1,r=e;if(t<this.#e.length&&this.#i(this.#e[t],this.#e[r])&&(r=t),n<this.#e.length&&this.#i(this.#e[n],this.#e[r])&&(r=n),r===e)return;[this.#e[e],this.#e[r]]=[this.#e[r],this.#e[e]],e=r}}};exports.TaskQueue=e;
2
- //# sourceMappingURL=_queue.cjs.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"_queue.cjs","names":["#heap","#live","#sequence","#siftUp","#extract","#siftDown","#before"],"sources":["../src/_queue.ts"],"sourcesContent":["export type QueueItem<TInput, TOutput> = {\n cancelled?: boolean;\n cleanupAbort?: () => void;\n input: TInput;\n priority: number;\n reject: (reason: unknown) => void;\n resolve: (value: TOutput) => void;\n signal?: AbortSignal;\n timeout?: number;\n transferables: Transferable[];\n};\n\ntype Entry<TInput, TOutput> = { readonly item: QueueItem<TInput, TOutput>; readonly sequence: number };\n\nexport class TaskQueue<TInput, TOutput> {\n readonly #heap: Entry<TInput, TOutput>[] = [];\n #live = 0;\n #sequence = 0;\n\n get size(): number {\n return this.#live;\n }\n\n enqueue(item: QueueItem<TInput, TOutput>, maxSize: number | undefined): boolean {\n if (maxSize !== undefined && this.#live >= maxSize) return false;\n\n this.#heap.push({ item, sequence: this.#sequence++ });\n this.#siftUp(this.#heap.length - 1);\n this.#live += 1;\n\n return true;\n }\n\n remove(item: QueueItem<TInput, TOutput>): boolean {\n if (item.cancelled) return false;\n\n for (const entry of this.#heap) {\n if (entry.item === item) {\n item.cancelled = true;\n this.#live -= 1;\n\n return true;\n }\n }\n\n return false;\n }\n\n shift(): QueueItem<TInput, TOutput> | undefined {\n while (this.#heap.length > 0) {\n const item = this.#extract().item;\n\n if (!item.cancelled) {\n this.#live -= 1;\n\n return item;\n }\n }\n\n return undefined;\n }\n\n #extract(): Entry<TInput, TOutput> {\n const top = this.#heap[0]!;\n const last = this.#heap.pop()!;\n\n if (this.#heap.length > 0) {\n this.#heap[0] = last;\n this.#siftDown(0);\n }\n\n return top;\n }\n\n #before(a: Entry<TInput, TOutput>, b: Entry<TInput, TOutput>): boolean {\n return a.item.priority === b.item.priority ? a.sequence < b.sequence : a.item.priority > b.item.priority;\n }\n\n #siftUp(index: number): void {\n while (index > 0) {\n const parent = (index - 1) >> 1;\n\n if (!this.#before(this.#heap[index]!, this.#heap[parent]!)) return;\n\n [this.#heap[index], this.#heap[parent]] = [this.#heap[parent]!, this.#heap[index]!];\n index = parent;\n }\n }\n\n #siftDown(index: number): void {\n for (;;) {\n const left = index * 2 + 1;\n const right = left + 1;\n let next = index;\n\n if (left < this.#heap.length && this.#before(this.#heap[left]!, this.#heap[next]!)) next = left;\n\n if (right < this.#heap.length && this.#before(this.#heap[right]!, this.#heap[next]!)) next = right;\n\n if (next === index) return;\n\n [this.#heap[index], this.#heap[next]] = [this.#heap[next]!, this.#heap[index]!];\n index = next;\n }\n }\n}\n"],"mappings":"AAcA,IAAa,EAAb,KAAwC,CACtC,GAA2C,CAAC,EAC5C,GAAQ,EACR,GAAY,EAEZ,IAAI,MAAe,CACjB,OAAO,KAAKC,EACd,CAEA,QAAQ,EAAkC,EAAsC,CAO9E,OANI,IAAY,IAAA,IAAa,KAAKA,IAAS,EAAgB,IAE3D,KAAKD,GAAM,KAAK,CAAE,OAAM,SAAU,KAAKE,IAAY,CAAC,EACpD,KAAKC,GAAQ,KAAKH,GAAM,OAAS,CAAC,EAClC,KAAKC,IAAS,EAEP,GACT,CAEA,OAAO,EAA2C,CAChD,GAAI,EAAK,UAAW,MAAO,GAE3B,IAAK,IAAM,KAAS,KAAKD,GACvB,GAAI,EAAM,OAAS,EAIjB,MAHA,GAAK,UAAY,GACjB,OAAKC,GAEE,GAIX,MAAO,EACT,CAEA,OAAgD,CAC9C,KAAO,KAAKD,GAAM,OAAS,GAAG,CAC5B,IAAM,EAAO,KAAKI,GAAS,CAAC,CAAC,KAE7B,GAAI,CAAC,EAAK,UAGR,MAFA,OAAKH,GAEE,CAEX,CAGF,CAEA,IAAmC,CACjC,IAAM,EAAM,KAAKD,GAAM,GACjB,EAAO,KAAKA,GAAM,IAAI,EAO5B,OALI,KAAKA,GAAM,OAAS,IACtB,KAAKA,GAAM,GAAK,EAChB,KAAKK,GAAU,CAAC,GAGX,CACT,CAEA,GAAQ,EAA2B,EAAoC,CACrE,OAAO,EAAE,KAAK,WAAa,EAAE,KAAK,SAAW,EAAE,SAAW,EAAE,SAAW,EAAE,KAAK,SAAW,EAAE,KAAK,QAClG,CAEA,GAAQ,EAAqB,CAC3B,KAAO,EAAQ,GAAG,CAChB,IAAM,EAAU,EAAQ,GAAM,EAE9B,GAAI,CAAC,KAAKC,GAAQ,KAAKN,GAAM,GAAS,KAAKA,GAAM,EAAQ,EAAG,OAE5D,CAAC,KAAKA,GAAM,GAAQ,KAAKA,GAAM,IAAW,CAAC,KAAKA,GAAM,GAAU,KAAKA,GAAM,EAAO,EAClF,EAAQ,CACV,CACF,CAEA,GAAU,EAAqB,CAC7B,OAAS,CACP,IAAM,EAAO,EAAQ,EAAI,EACnB,EAAQ,EAAO,EACjB,EAAO,EAMX,GAJI,EAAO,KAAKA,GAAM,QAAU,KAAKM,GAAQ,KAAKN,GAAM,GAAQ,KAAKA,GAAM,EAAM,IAAG,EAAO,GAEvF,EAAQ,KAAKA,GAAM,QAAU,KAAKM,GAAQ,KAAKN,GAAM,GAAS,KAAKA,GAAM,EAAM,IAAG,EAAO,GAEzF,IAAS,EAAO,OAEpB,CAAC,KAAKA,GAAM,GAAQ,KAAKA,GAAM,IAAS,CAAC,KAAKA,GAAM,GAAQ,KAAKA,GAAM,EAAO,EAC9E,EAAQ,CACV,CACF,CACF"}
package/dist/_queue.d.ts DELETED
@@ -1,19 +0,0 @@
1
- export type QueueItem<TInput, TOutput> = {
2
- cancelled?: boolean;
3
- cleanupAbort?: () => void;
4
- input: TInput;
5
- priority: number;
6
- reject: (reason: unknown) => void;
7
- resolve: (value: TOutput) => void;
8
- signal?: AbortSignal;
9
- timeout?: number;
10
- transferables: Transferable[];
11
- };
12
- export declare class TaskQueue<TInput, TOutput> {
13
- #private;
14
- get size(): number;
15
- enqueue(item: QueueItem<TInput, TOutput>, maxSize: number | undefined): boolean;
16
- remove(item: QueueItem<TInput, TOutput>): boolean;
17
- shift(): QueueItem<TInput, TOutput> | undefined;
18
- }
19
- //# sourceMappingURL=_queue.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"_queue.d.ts","sourceRoot":"","sources":["../src/_queue.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,SAAS,CAAC,MAAM,EAAE,OAAO,IAAI;IACvC,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,YAAY,CAAC,EAAE,MAAM,IAAI,CAAC;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,CAAC,MAAM,EAAE,OAAO,KAAK,IAAI,CAAC;IAClC,OAAO,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;IAClC,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,YAAY,EAAE,CAAC;CAC/B,CAAC;AAIF,qBAAa,SAAS,CAAC,MAAM,EAAE,OAAO;;IAKpC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO;IAU/E,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,OAAO;IAejD,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,SAAS;CAyDhD"}
package/dist/_queue.js DELETED
@@ -1,51 +0,0 @@
1
- //#region src/_queue.ts
2
- var e = class {
3
- #e = [];
4
- #t = 0;
5
- #n = 0;
6
- get size() {
7
- return this.#t;
8
- }
9
- enqueue(e, t) {
10
- return t !== void 0 && this.#t >= t ? !1 : (this.#e.push({
11
- item: e,
12
- sequence: this.#n++
13
- }), this.#a(this.#e.length - 1), this.#t += 1, !0);
14
- }
15
- remove(e) {
16
- if (e.cancelled) return !1;
17
- for (let t of this.#e) if (t.item === e) return e.cancelled = !0, --this.#t, !0;
18
- return !1;
19
- }
20
- shift() {
21
- for (; this.#e.length > 0;) {
22
- let e = this.#r().item;
23
- if (!e.cancelled) return --this.#t, e;
24
- }
25
- }
26
- #r() {
27
- let e = this.#e[0], t = this.#e.pop();
28
- return this.#e.length > 0 && (this.#e[0] = t, this.#o(0)), e;
29
- }
30
- #i(e, t) {
31
- return e.item.priority === t.item.priority ? e.sequence < t.sequence : e.item.priority > t.item.priority;
32
- }
33
- #a(e) {
34
- for (; e > 0;) {
35
- let t = e - 1 >> 1;
36
- if (!this.#i(this.#e[e], this.#e[t])) return;
37
- [this.#e[e], this.#e[t]] = [this.#e[t], this.#e[e]], e = t;
38
- }
39
- }
40
- #o(e) {
41
- for (;;) {
42
- let t = e * 2 + 1, n = t + 1, r = e;
43
- if (t < this.#e.length && this.#i(this.#e[t], this.#e[r]) && (r = t), n < this.#e.length && this.#i(this.#e[n], this.#e[r]) && (r = n), r === e) return;
44
- [this.#e[e], this.#e[r]] = [this.#e[r], this.#e[e]], e = r;
45
- }
46
- }
47
- };
48
- //#endregion
49
- export { e as TaskQueue };
50
-
51
- //# sourceMappingURL=_queue.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"_queue.js","names":["#heap","#live","#sequence","#siftUp","#extract","#siftDown","#before"],"sources":["../src/_queue.ts"],"sourcesContent":["export type QueueItem<TInput, TOutput> = {\n cancelled?: boolean;\n cleanupAbort?: () => void;\n input: TInput;\n priority: number;\n reject: (reason: unknown) => void;\n resolve: (value: TOutput) => void;\n signal?: AbortSignal;\n timeout?: number;\n transferables: Transferable[];\n};\n\ntype Entry<TInput, TOutput> = { readonly item: QueueItem<TInput, TOutput>; readonly sequence: number };\n\nexport class TaskQueue<TInput, TOutput> {\n readonly #heap: Entry<TInput, TOutput>[] = [];\n #live = 0;\n #sequence = 0;\n\n get size(): number {\n return this.#live;\n }\n\n enqueue(item: QueueItem<TInput, TOutput>, maxSize: number | undefined): boolean {\n if (maxSize !== undefined && this.#live >= maxSize) return false;\n\n this.#heap.push({ item, sequence: this.#sequence++ });\n this.#siftUp(this.#heap.length - 1);\n this.#live += 1;\n\n return true;\n }\n\n remove(item: QueueItem<TInput, TOutput>): boolean {\n if (item.cancelled) return false;\n\n for (const entry of this.#heap) {\n if (entry.item === item) {\n item.cancelled = true;\n this.#live -= 1;\n\n return true;\n }\n }\n\n return false;\n }\n\n shift(): QueueItem<TInput, TOutput> | undefined {\n while (this.#heap.length > 0) {\n const item = this.#extract().item;\n\n if (!item.cancelled) {\n this.#live -= 1;\n\n return item;\n }\n }\n\n return undefined;\n }\n\n #extract(): Entry<TInput, TOutput> {\n const top = this.#heap[0]!;\n const last = this.#heap.pop()!;\n\n if (this.#heap.length > 0) {\n this.#heap[0] = last;\n this.#siftDown(0);\n }\n\n return top;\n }\n\n #before(a: Entry<TInput, TOutput>, b: Entry<TInput, TOutput>): boolean {\n return a.item.priority === b.item.priority ? a.sequence < b.sequence : a.item.priority > b.item.priority;\n }\n\n #siftUp(index: number): void {\n while (index > 0) {\n const parent = (index - 1) >> 1;\n\n if (!this.#before(this.#heap[index]!, this.#heap[parent]!)) return;\n\n [this.#heap[index], this.#heap[parent]] = [this.#heap[parent]!, this.#heap[index]!];\n index = parent;\n }\n }\n\n #siftDown(index: number): void {\n for (;;) {\n const left = index * 2 + 1;\n const right = left + 1;\n let next = index;\n\n if (left < this.#heap.length && this.#before(this.#heap[left]!, this.#heap[next]!)) next = left;\n\n if (right < this.#heap.length && this.#before(this.#heap[right]!, this.#heap[next]!)) next = right;\n\n if (next === index) return;\n\n [this.#heap[index], this.#heap[next]] = [this.#heap[next]!, this.#heap[index]!];\n index = next;\n }\n }\n}\n"],"mappings":";AAcA,IAAa,IAAb,MAAwC;CACtC,KAA2C,CAAC;CAC5C,KAAQ;CACR,KAAY;CAEZ,IAAI,OAAe;EACjB,OAAO,KAAKC;CACd;CAEA,QAAQ,GAAkC,GAAsC;EAO9E,OANI,MAAY,KAAA,KAAa,KAAKA,MAAS,IAAgB,MAE3D,KAAKD,GAAM,KAAK;GAAE;GAAM,UAAU,KAAKE;EAAY,CAAC,GACpD,KAAKC,GAAQ,KAAKH,GAAM,SAAS,CAAC,GAClC,KAAKC,MAAS,GAEP;CACT;CAEA,OAAO,GAA2C;EAChD,IAAI,EAAK,WAAW,OAAO;EAE3B,KAAK,IAAM,KAAS,KAAKD,IACvB,IAAI,EAAM,SAAS,GAIjB,OAHA,EAAK,YAAY,IACjB,OAAKC,IAEE;EAIX,OAAO;CACT;CAEA,QAAgD;EAC9C,OAAO,KAAKD,GAAM,SAAS,IAAG;GAC5B,IAAM,IAAO,KAAKI,GAAS,CAAC,CAAC;GAE7B,IAAI,CAAC,EAAK,WAGR,OAFA,OAAKH,IAEE;EAEX;CAGF;CAEA,KAAmC;EACjC,IAAM,IAAM,KAAKD,GAAM,IACjB,IAAO,KAAKA,GAAM,IAAI;EAO5B,OALI,KAAKA,GAAM,SAAS,MACtB,KAAKA,GAAM,KAAK,GAChB,KAAKK,GAAU,CAAC,IAGX;CACT;CAEA,GAAQ,GAA2B,GAAoC;EACrE,OAAO,EAAE,KAAK,aAAa,EAAE,KAAK,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,KAAK,WAAW,EAAE,KAAK;CAClG;CAEA,GAAQ,GAAqB;EAC3B,OAAO,IAAQ,IAAG;GAChB,IAAM,IAAU,IAAQ,KAAM;GAE9B,IAAI,CAAC,KAAKC,GAAQ,KAAKN,GAAM,IAAS,KAAKA,GAAM,EAAQ,GAAG;GAG5D,AADA,CAAC,KAAKA,GAAM,IAAQ,KAAKA,GAAM,MAAW,CAAC,KAAKA,GAAM,IAAU,KAAKA,GAAM,EAAO,GAClF,IAAQ;EACV;CACF;CAEA,GAAU,GAAqB;EAC7B,SAAS;GACP,IAAM,IAAO,IAAQ,IAAI,GACnB,IAAQ,IAAO,GACjB,IAAO;GAMX,IAJI,IAAO,KAAKA,GAAM,UAAU,KAAKM,GAAQ,KAAKN,GAAM,IAAQ,KAAKA,GAAM,EAAM,MAAG,IAAO,IAEvF,IAAQ,KAAKA,GAAM,UAAU,KAAKM,GAAQ,KAAKN,GAAM,IAAS,KAAKA,GAAM,EAAM,MAAG,IAAO,IAEzF,MAAS,GAAO;GAGpB,AADA,CAAC,KAAKA,GAAM,IAAQ,KAAKA,GAAM,MAAS,CAAC,KAAKA,GAAM,IAAQ,KAAKA,GAAM,EAAO,GAC9E,IAAQ;EACV;CACF;AACF"}