@draco-rust/decoder 0.2.0 → 0.3.1

package/point-cloud/pool-core.js

@@ -0,0 +1,250 @@
+// Work off the calling thread: a pool of workers, each running this entry's
+// own module and the tasks its `tasks.js` names. The wasm is compiled once here
+// and handed to every worker; inputs go over by transfer of a copy, or of the
+// caller's own buffers when asked, and results come back by transfer, so a
+// task copies nothing it does not have to.
+import init from './index.js';
+import * as tasks from './tasks.js';
+
+/** Leaves a core for the page, and stops at four, past which a page rarely has
+ * that many files in flight at once. */
+const defaultWorkers = () =>
+  Math.max(1, Math.min(4, (globalThis.navigator?.hardwareConcurrency ?? 4) - 1));
+
+const builtin = (name) =>
+  typeof process !== 'undefined' && typeof process.getBuiltinModule === 'function'
+    ? process.getBuiltinModule(name)
+    : undefined;
+
+async function compile(wasm) {
+  if (wasm instanceof WebAssembly.Module) return wasm;
+  let source = wasm ?? new URL('./index_bg.wasm', import.meta.url);
+  if (typeof source === 'string' || source instanceof URL) {
+    const url = new URL(source, import.meta.url);
+    // Node's fetch does not read files.
+    const fs = url.protocol === 'file:' ? builtin('node:fs/promises') : undefined;
+    if (fs) return WebAssembly.compile(await fs.readFile(url));
+    source = await fetch(url);
+  }
+  if (typeof Response !== 'undefined' && source instanceof Response) {
+    if (!source.ok) throw new Error(`failed to fetch ${source.url}: ${source.status}`);
+    if (source.headers.get('content-type') === 'application/wasm') {
+      return WebAssembly.compileStreaming(source);
+    }
+    source = await source.arrayBuffer();
+  }
+  return WebAssembly.compile(source);
+}
+
+/** What the pool needs of a worker, the same over a Web Worker and a Node
+ * worker thread. */
+function spawn(blobUrl) {
+  if (typeof Worker === 'function') {
+    const url = new URL('./worker.js', import.meta.url);
+    // A bundler recognises this exact form and emits the worker as a chunk.
+    const worker =
+      typeof location === 'undefined' || url.origin === location.origin
+        ? new Worker(new URL('./worker.js', import.meta.url), { type: 'module' })
+        : new Worker(blobUrl(url), { type: 'module' });
+    return {
+      post: (message, transfer) => worker.postMessage(message, transfer),
+      listen: (onMessage, onError) => {
+        worker.addEventListener('message', (event) => onMessage(event.data));
+        worker.addEventListener('error', (event) => {
+          event.preventDefault();
+          onError(new Error(event.message || 'the worker failed'));
+        });
+        worker.addEventListener('messageerror', () => onError(new Error('a result could not be read')));
+      },
+      busy: () => {},
+      terminate: () => worker.terminate(),
+    };
+  }
+  const threads = builtin('node:worker_threads');
+  if (!threads) return null;
+  const worker = new threads.Worker(new URL('./worker.js', import.meta.url));
+  // An idle worker does not keep Node running; one with work does.
+  worker.unref();
+  return {
+    post: (message, transfer) => worker.postMessage(message, transfer),
+    listen: (onMessage, onError) => {
+      worker.on('message', onMessage);
+      worker.on('error', onError);
+      worker.on('exit', (code) => onError(new Error(`the worker exited with code ${code}`)));
+    },
+    busy: (busy) => (busy ? worker.ref() : worker.unref()),
+    terminate: () => worker.terminate(),
+  };
+}
+
+const workersAvailable = () =>
+  typeof Worker === 'function' || builtin('node:worker_threads') !== undefined;
+
+const isPlain = (value) => {
+  if (value === null || typeof value !== 'object') return false;
+  const proto = Object.getPrototypeOf(value);
+  return proto === Object.prototype || proto === null;
+};
+
+/**
+ * The arguments as they go to a worker, and the buffers that go with them.
+ * Without `transfer` every typed array is copied first -- just its own bytes,
+ * where structured cloning would copy the whole buffer behind a view -- and
+ * the copy is what moves; with it the caller's buffers move and are left
+ * detached.
+ */
+function outgoing(args, transfer) {
+  const buffers = new Set();
+  const visit = (value) => {
+    if (ArrayBuffer.isView(value)) {
+      const view = transfer ? value : value.slice();
+      if (!(view.buffer instanceof ArrayBuffer)) return view;
+      buffers.add(view.buffer);
+      return view;
+    }
+    if (value instanceof ArrayBuffer) {
+      const buffer = transfer ? value : value.slice(0);
+      buffers.add(buffer);
+      return buffer;
+    }
+    if (Array.isArray(value)) return value.map(visit);
+    if (isPlain(value)) return Object.fromEntries(Object.entries(value).map(([key, item]) => [key, visit(item)]));
+    return value;
+  };
+  const sent = args.map(visit);
+  return { sent, buffers: [...buffers] };
+}
+
+const aborted = (signal) => signal.reason ?? new DOMException('The task was aborted', 'AbortError');
+
+export function createPool(options = {}) {
+  let limit = options.workers ?? defaultWorkers();
+  let compiled = null;
+  let local = null;
+  let blob = null;
+  let disposed = false;
+  let nextId = 0;
+  const slots = [];
+
+  const load = () => (compiled ??= compile(options.wasm));
+  // A worker script must share the page's origin. From a CDN, a worker made
+  // here imports it instead, which a module worker may do across origins.
+  const blobUrl = (url) =>
+    (blob ??= URL.createObjectURL(
+      new Blob([`import ${JSON.stringify(url.href)};`], { type: 'text/javascript' }),
+    ));
+
+  function retire(slot, error) {
+    const at = slots.indexOf(slot);
+    if (at >= 0) slots.splice(at, 1);
+    slot.worker.terminate();
+    for (const { reject } of slot.pending.values()) reject(error);
+    slot.pending.clear();
+  }
+
+  function open(module) {
+    const worker = spawn(blobUrl);
+    if (!worker) return null;
+    const slot = { worker, pending: new Map() };
+    worker.listen(
+      (message) => {
+        const task = slot.pending.get(message.id);
+        if (!task) return;
+        slot.pending.delete(message.id);
+        if (slot.pending.size === 0) {
+          worker.busy(false);
+          if (slots.indexOf(slot) >= limit) retire(slot);
+        }
+        if ('error' in message) task.reject(new Error(message.error));
+        else task.resolve(message.result);
+      },
+      // A worker that fails takes only its own tasks down; the next task
+      // starts another.
+      (error) => {
+        if (slots.includes(slot)) retire(slot, error);
+      },
+    );
+    worker.post({ type: 'init', module });
+    slots.push(slot);
+    return slot;
+  }
+
+  /** The least loaded worker, or a new one while every worker is busy and
+   * the limit allows another. */
+  function pick(module) {
+    let best = null;
+    for (const slot of slots.slice(0, limit)) {
+      if (!best || slot.pending.size < best.pending.size) best = slot;
+    }
+    if ((!best || best.pending.size > 0) && slots.length < limit) return open(module) ?? best;
+    return best;
+  }
+
+  const onThisThread = () =>
+    (local ??= load().then((module) => init({ module_or_path: module })));
+
+  async function run(name, args = [], { transfer = false, signal } = {}) {
+    if (disposed) throw new Error('the pool was disposed');
+    if (typeof tasks[name] !== 'function') throw new TypeError(`no task named ${name}`);
+    signal?.throwIfAborted();
+    if (limit > 0 && workersAvailable()) {
+      const module = await load();
+      if (disposed) throw new Error('the pool was disposed');
+      signal?.throwIfAborted();
+      const slot = pick(module);
+      if (slot) {
+        const id = nextId++;
+        const { sent, buffers } = outgoing(args, transfer);
+        return new Promise((resolve, reject) => {
+          const task = { resolve, reject };
+          if (signal) {
+            // A task a worker has started runs to its end. Aborting it settles
+            // the caller now and drops the result when it comes; the task stays
+            // counted against its worker until then, so the load stays true.
+            const onAbort = () => {
+              task.resolve = task.reject = () => {};
+              reject(aborted(signal));
+            };
+            signal.addEventListener('abort', onAbort, { once: true });
+            const settle = (done) => (value) => {
+              signal.removeEventListener('abort', onAbort);
+              done(value);
+            };
+            task.resolve = settle(resolve);
+            task.reject = settle(reject);
+          }
+          slot.pending.set(id, task);
+          slot.worker.busy(true);
+          slot.worker.post({ id, task: name, args: sent }, buffers);
+        });
+      }
+    }
+    await onThisThread();
+    signal?.throwIfAborted();
+    return tasks[name](...args);
+  }
+
+  return {
+    run,
+    async preload() {
+      if (limit > 0 && workersAvailable()) {
+        const module = await load();
+        if (!disposed && slots.length === 0) open(module);
+      } else {
+        await onThisThread();
+      }
+    },
+    setWorkerLimit(workers) {
+      limit = workers;
+      for (const slot of slots.slice(limit)) if (slot.pending.size === 0) retire(slot);
+    },
+    get workerLimit() {
+      return limit;
+    },
+    dispose() {
+      disposed = true;
+      for (const slot of [...slots]) retire(slot, new Error('the pool was disposed'));
+      if (blob) URL.revokeObjectURL(blob);
+    },
+  };
+}

package/point-cloud/pool.d.ts

@@ -1,28 +1,11 @@
-import type { DracoAttributeRequest, DracoDecodeResult } from './index.js';
+import type { DracoAttributeRequest, DracoDecodeOptions, DracoDecodeResult } from './index.js';
+import type { Pool, PoolOptions, TaskOptions } from './pool-core.js';
 
-export interface DecoderPoolOptions {
-  /**
-   * How many workers to run at most; they start as work arrives. Defaults to
-   * one less than the cores, between one and four. `0` decodes on the calling
-   * thread, as does an environment without workers.
-   */
-  workers?: number;
-  /**
-   * The entry's wasm, when it is not next to this module where the pool looks
-   * for it: a URL, a `Response`, the bytes, or a compiled module.
-   */
-  wasm?: string | URL | Response | BufferSource | WebAssembly.Module;
-}
+export type DecoderPoolOptions = PoolOptions;
 
-export interface DecodeOptions {
-  /**
-   * Hand the stream's buffer to the worker instead of copying it, leaving it
-   * detached here. For a buffer nothing else reads afterwards.
-   */
-  transfer?: boolean;
-}
+export interface DecodeOptions extends DracoDecodeOptions, TaskOptions {}
 
-export interface DecoderPool {
+export interface DecoderPool extends Pool {
   /**
    * `decode_draco` on a worker. A stream that does not decode resolves with
    * `success: false`, as `decode_draco` returns it; a worker that fails rejects
@@ -33,13 +16,7 @@ export interface DecoderPool {
     attributes?: DracoAttributeRequest[],
     options?: DecodeOptions,
   ): Promise<DracoDecodeResult>;
-  /** Compiles the wasm and starts one worker ahead of the first decode. */
-  preload(): Promise<void>;
-  /** Changes the worker limit; idle workers past it stop now, busy ones when done. */
-  setWorkerLimit(workers: number): void;
-  readonly workerLimit: number;
-  /** Stops every worker and rejects what they held. */
-  dispose(): void;
 }
 
 export function createDecoderPool(options?: DecoderPoolOptions): DecoderPool;
+export { createDecoderPool as createPool };

package/point-cloud/pool.js

@@ -1,193 +1,24 @@
-// Decoding off the calling thread: a pool of workers, each running this entry's
-// own module. The wasm is compiled once here and handed to every worker, the
-// stream goes over by transfer and the arrays come back the same way, so a
-// decode copies nothing it does not have to.
-import init, { decode_draco } from './index.js';
+// Decoding off the calling thread, on the shared pool: decode_draco on a
+// worker, with the stream copied over unless the caller hands it away.
+import { createPool as createTaskPool } from './pool-core.js';
 
-/** Leaves a core for the page, and stops at four, past which a page rarely has
- * that many streams in flight at once. */
-const defaultWorkers = () =>
-  Math.max(1, Math.min(4, (globalThis.navigator?.hardwareConcurrency ?? 4) - 1));
-
-const builtin = (name) =>
-  typeof process !== 'undefined' && typeof process.getBuiltinModule === 'function'
-    ? process.getBuiltinModule(name)
-    : undefined;
-
-async function compile(wasm) {
-  if (wasm instanceof WebAssembly.Module) return wasm;
-  let source = wasm ?? new URL('./index_bg.wasm', import.meta.url);
-  if (typeof source === 'string' || source instanceof URL) {
-    const url = new URL(source, import.meta.url);
-    // Node's fetch does not read files.
-    const fs = url.protocol === 'file:' ? builtin('node:fs/promises') : undefined;
-    if (fs) return WebAssembly.compile(await fs.readFile(url));
-    source = await fetch(url);
-  }
-  if (typeof Response !== 'undefined' && source instanceof Response) {
-    if (!source.ok) throw new Error(`failed to fetch ${source.url}: ${source.status}`);
-    if (source.headers.get('content-type') === 'application/wasm') {
-      return WebAssembly.compileStreaming(source);
-    }
-    source = await source.arrayBuffer();
-  }
-  return WebAssembly.compile(source);
-}
-
-/** What the pool needs of a worker, the same over a Web Worker and a Node
- * worker thread. */
-function spawn(blobUrl) {
-  if (typeof Worker === 'function') {
-    const url = new URL('./worker.js', import.meta.url);
-    // A bundler recognises this exact form and emits the worker as a chunk.
-    const worker =
-      typeof location === 'undefined' || url.origin === location.origin
-        ? new Worker(new URL('./worker.js', import.meta.url), { type: 'module' })
-        : new Worker(blobUrl(url), { type: 'module' });
-    return {
-      post: (message, transfer) => worker.postMessage(message, transfer),
-      listen: (onMessage, onError) => {
-        worker.addEventListener('message', (event) => onMessage(event.data));
-        worker.addEventListener('error', (event) => {
-          event.preventDefault();
-          onError(new Error(event.message || 'the decoder worker failed'));
-        });
-        worker.addEventListener('messageerror', () => onError(new Error('a decode result could not be read')));
-      },
-      busy: () => {},
-      terminate: () => worker.terminate(),
-    };
-  }
-  const threads = builtin('node:worker_threads');
-  if (!threads) return null;
-  const worker = new threads.Worker(new URL('./worker.js', import.meta.url));
-  // An idle worker does not keep Node running; one with work does.
-  worker.unref();
-  return {
-    post: (message, transfer) => worker.postMessage(message, transfer),
-    listen: (onMessage, onError) => {
-      worker.on('message', onMessage);
-      worker.on('error', onError);
-      worker.on('exit', (code) => onError(new Error(`the decoder worker exited with code ${code}`)));
-    },
-    busy: (busy) => (busy ? worker.ref() : worker.unref()),
-    terminate: () => worker.terminate(),
-  };
-}
-
-const workersAvailable = () =>
-  typeof Worker === 'function' || builtin('node:worker_threads') !== undefined;
+const bytesOf = (data) =>
+  ArrayBuffer.isView(data) ? new Uint8Array(data.buffer, data.byteOffset, data.byteLength) : new Uint8Array(data);
 
 export function createDecoderPool(options = {}) {
-  let limit = options.workers ?? defaultWorkers();
-  let compiled = null;
-  let local = null;
-  let blob = null;
-  let disposed = false;
-  let nextId = 0;
-  const slots = [];
-
-  const load = () => (compiled ??= compile(options.wasm));
-  // A worker script must share the page's origin. From a CDN, a worker made
-  // here imports it instead, which a module worker may do across origins.
-  const blobUrl = (url) =>
-    (blob ??= URL.createObjectURL(
-      new Blob([`import ${JSON.stringify(url.href)};`], { type: 'text/javascript' }),
-    ));
-
-  function retire(slot, error) {
-    const at = slots.indexOf(slot);
-    if (at >= 0) slots.splice(at, 1);
-    slot.worker.terminate();
-    for (const { reject } of slot.pending.values()) reject(error);
-    slot.pending.clear();
-  }
-
-  function open(module) {
-    const worker = spawn(blobUrl);
-    if (!worker) return null;
-    const slot = { worker, pending: new Map() };
-    worker.listen(
-      (message) => {
-        const task = slot.pending.get(message.id);
-        if (!task) return;
-        slot.pending.delete(message.id);
-        if (slot.pending.size === 0) {
-          worker.busy(false);
-          if (slots.indexOf(slot) >= limit) retire(slot);
-        }
-        if ('error' in message) task.reject(new Error(message.error));
-        else task.resolve(message.result);
-      },
-      // A worker that fails takes only its own tasks down; the next decode
-      // starts another.
-      (error) => {
-        if (slots.includes(slot)) retire(slot, error);
-      },
-    );
-    worker.post({ type: 'init', module });
-    slots.push(slot);
-    return slot;
-  }
-
-  /** The least loaded worker, or a new one while every worker is busy and
-   * the limit allows another. */
-  function pick(module) {
-    let best = null;
-    for (const slot of slots.slice(0, limit)) {
-      if (!best || slot.pending.size < best.pending.size) best = slot;
-    }
-    if ((!best || best.pending.size > 0) && slots.length < limit) return open(module) ?? best;
-    return best;
-  }
-
-  const onThisThread = () =>
-    (local ??= load().then((module) => init({ module_or_path: module })));
-
-  async function decode(data, attributes, { transfer = false } = {}) {
-    if (disposed) throw new Error('the decoder pool was disposed');
-    const bytes = ArrayBuffer.isView(data)
-      ? new Uint8Array(data.buffer, data.byteOffset, data.byteLength)
-      : new Uint8Array(data);
-    if (limit > 0 && workersAvailable()) {
-      const module = await load();
-      if (disposed) throw new Error('the decoder pool was disposed');
-      const slot = pick(module);
-      if (slot) {
-        const id = nextId++;
-        const sent = transfer ? bytes : bytes.slice();
-        return new Promise((resolve, reject) => {
-          slot.pending.set(id, { resolve, reject });
-          slot.worker.busy(true);
-          slot.worker.post({ id, data: sent, attributes }, [sent.buffer]);
-        });
-      }
-    }
-    await onThisThread();
-    return decode_draco(bytes, attributes);
-  }
-
+  const pool = createTaskPool(options);
   return {
-    decode,
-    async preload() {
-      if (limit > 0 && workersAvailable()) {
-        const module = await load();
-        if (!disposed && slots.length === 0) open(module);
-      } else {
-        await onThisThread();
-      }
-    },
-    setWorkerLimit(workers) {
-      limit = workers;
-      for (const slot of slots.slice(limit)) if (slot.pending.size === 0) retire(slot);
+    decode(data, attributes, { transfer = false, signal, index } = {}) {
+      const decodeOptions = index === undefined ? undefined : { index };
+      return pool.run('decode_draco', [bytesOf(data), attributes, decodeOptions], { transfer, signal });
     },
+    preload: () => pool.preload(),
+    setWorkerLimit: (workers) => pool.setWorkerLimit(workers),
     get workerLimit() {
-      return limit;
-    },
-    dispose() {
-      disposed = true;
-      for (const slot of [...slots]) retire(slot, new Error('the decoder pool was disposed'));
-      if (blob) URL.revokeObjectURL(blob);
+      return pool.workerLimit;
     },
+    dispose: () => pool.dispose(),
   };
 }
+
+export { createDecoderPool as createPool };

package/point-cloud/tasks.js

@@ -0,0 +1,2 @@
+// What the pool's workers may run for this entry.
+export { decode_draco } from './index.js';

package/point-cloud/worker.js

@@ -1,7 +1,9 @@
-// A decoder worker. The pool sends it the compiled module once, then streams
-// to decode; it answers each with its result, handing the arrays back by
-// transfer. Runs as a Web Worker and as a Node worker thread.
-import init, { decode_draco } from './index.js';
+// A pool worker. The pool sends it the compiled module once, then tasks by
+// name from this entry's `tasks.js`; it answers each with its result, handing
+// every array in it back by transfer. Runs as a Web Worker and as a Node
+// worker thread.
+import init from './index.js';
+import * as tasks from './tasks.js';
 
 const web = typeof self !== 'undefined' && typeof self.postMessage === 'function';
 const port = web ? self : process.getBuiltinModule('node:worker_threads').parentPort;
@@ -10,18 +12,30 @@ const listen = (handler) =>
 
 let ready = null;
 
+/** Every buffer in a result, except the module's own memory, which stays. */
+function buffersOf(value, memory, found = new Set()) {
+  if (ArrayBuffer.isView(value)) {
+    if (value.buffer instanceof ArrayBuffer && value.buffer !== memory) found.add(value.buffer);
+  } else if (value instanceof ArrayBuffer) {
+    if (value !== memory) found.add(value);
+  } else if (Array.isArray(value)) {
+    for (const item of value) buffersOf(item, memory, found);
+  } else if (value !== null && typeof value === 'object') {
+    for (const item of Object.values(value)) buffersOf(item, memory, found);
+  }
+  return found;
+}
+
 listen(async (message) => {
   if (message.type === 'init') {
     ready = init({ module_or_path: message.module });
     return;
   }
-  const { id, data, attributes } = message;
+  const { id, task, args } = message;
   try {
-    await ready;
-    const result = decode_draco(data, attributes);
-    const transfer = result.attributes.map((attribute) => attribute.array.buffer);
-    if (result.index) transfer.push(result.index.buffer);
-    port.postMessage({ id, result }, transfer);
+    const { memory } = await ready;
+    const result = await tasks[task](...args);
+    port.postMessage({ id, result }, [...buffersOf(result, memory.buffer)]);
   } catch (error) {
     port.postMessage({ id, error: String(error?.message ?? error) });
   }

package/pool-core.d.ts

@@ -0,0 +1,44 @@
+export interface PoolOptions {
+  /**
+   * How many workers to run at most; they start as work arrives. Defaults to
+   * one less than the cores, between one and four. `0` runs on the calling
+   * thread, as does an environment without workers.
+   */
+  workers?: number;
+  /**
+   * The entry's wasm, when it is not next to this module where the pool looks
+   * for it: a URL, a `Response`, the bytes, or a compiled module.
+   */
+  wasm?: string | URL | Response | BufferSource | WebAssembly.Module;
+}
+
+export interface TaskOptions {
+  /**
+   * Hand the input's buffers to the worker instead of copying them, leaving
+   * them detached here. For buffers nothing else reads afterwards.
+   */
+  transfer?: boolean;
+  /**
+   * Abandons the task: the promise rejects with the signal's reason at once.
+   * A task a worker has already started still runs to its end, and its result
+   * is dropped; one not yet sent is never sent.
+   */
+  signal?: AbortSignal;
+}
+
+export interface Pool {
+  /** Compiles the wasm and starts one worker ahead of the first task. */
+  preload(): Promise<void>;
+  /** Changes the worker limit; idle workers past it stop now, busy ones when done. */
+  setWorkerLimit(workers: number): void;
+  readonly workerLimit: number;
+  /** Stops every worker and rejects what they held. */
+  dispose(): void;
+}
+
+export interface TaskPool extends Pool {
+  /** Runs the task `tasks.js` exports under `name` on a worker. */
+  run(name: string, args?: unknown[], options?: TaskOptions): Promise<any>;
+}
+
+export function createPool(options?: PoolOptions): TaskPool;