ciorent 0.1.5 → 0.2.1

package/README.md

@@ -7,89 +7,103 @@ A lightweight, low-overhead concurrency library.
 - Fully type-safe.
 
 ## Examples
-### Fibers
-Virtual threads with more controlled execution.
-
+### Utilities
+#### Spawning tasks
+Utilities to create and run tasks.
 ```ts
 import * as co from 'ciorent';
-import * as fiber from 'ciorent/fiber';
 
-const f1 = fiber.fn(function* () {
-  // Wait for a promise
-  yield co.sleep(1000);
+const task = async (id: number) => {
+  await co.sleep((10 - id) * 20 + 50);
+  console.log('Task', id, 'done');
+}
 
-  // Wait for a promise and return its result
-  const res = yield* fiber.unwrap(Promise.resolve(1));
-  console.log('Fiber 1 recieved:', res);
+// Spawn and run 5 tasks sequentially
+console.log('Running 5 tasks sequentially:');
+await co.sequential(5, task);
 
-  return Math.random();
-});
+// Spawn and run 5 tasks concurrently
+console.log('Running 5 tasks concurrently:');
+await Promise.all(co.spawn(5, task));
+```
 
-{
-  const main = fiber.spawn(function* (proc) {
-    // Start f1, wait for it to finish and get the result
-    const res = yield* fiber.join(fiber.spawn(f1));
-    console.log('Fiber 2 recieved:', res);
+#### Sleep
+Cross-runtime synchronous and asynchronous sleep functions.
+```ts
+import * as co from 'ciorent';
 
-    // Start f1 and make its lifetime depends on current fiber
-    const childProc = fiber.spawn(f1);
-    fiber.mount(childProc, proc);
-  });
+const logTime = (label: string) => console.log(label + ':', Math.floor(performance.now()) + 'ms');
 
-  console.log('Fiber 2 started:', fiber.resumed(main));
+logTime('Start');
 
-  // Pause the current fiber process
-  fiber.pause(main);
-  console.log('Fiber 2 is paused:', fiber.paused(main));
+// Non-blocking
+await co.sleep(500);
+logTime('After about 0.5s');
 
-  // Resume the fiber
-  fiber.resume(main);
-  console.log('Fiber 2 is resumed:', fiber.resumed(main));
+// This blocks the event loop
+// On the browser this only works in workers and blocks the worker thread
+co.sleepSync(500);
+logTime('After another 0.5s');
+```
 
-  // Wait for the fiber process to finish
-  await fiber.done(main);
+#### Debounce
+Postpones execution until after an idle period.
+```ts
+import * as co from 'ciorent';
 
-  // Check finish status
-  console.log('Fiber 2 completed', fiber.completed(main));
-}
+const fn = co.debounce((id: number) => {
+  console.log('ID:', id);
+}, 500);
 
-{
-  console.log('------------------------');
+fn(1); // fn(1) gets skipped
+await co.sleep(100);
+fn(2); // fn(2) gets executed
+```
 
-  const main = fiber.spawn(f1);
-  console.log('Fiber 1 started:', fiber.resumed(main));
+#### Throttle
+Executes a function at a regular interval.
+```ts
+import * as co from 'ciorent';
 
-  // Stop a fiber
-  fiber.stop(main);
-  console.log('Fiber 1 stopped:', fiber.stopped(main));
-}
-```
+// Allow 2 calls in 500ms
+const throttle = co.throttle(500, 2);
 
-### Latch
-Latch is a synchronization primitive that allows one process to wait until another completes an operation before continuing execution.
+co.spawn(8, async (id) => {
+  await throttle();
+  console.log(id + ': ' + Math.floor(performance.now()) + 'ms');
+});
+```
 
+#### Pausing
+Delay the execution of a function for other asynchronous tasks to run.
 ```ts
-import * as latch from 'ciorent/latch';
+import * as co from 'ciorent';
 
-const startFetch = latch.init();
+// Expensive sync task
+const task1 = async () => {
+  let x = 0;
 
-const task = async () => {
-  // Blocks until the latch is open
-  await latch.pause(startFetch);
+  // Yield control back to the runtime, allowing it to
+  // schedule other tasks
+  await co.pause;
 
-  console.log('Start fetching...');
-  const res = await fetch('http://example.com');
-  console.log('Fetch status:', res.status);
-}
+  // Simulate heavy operation
+  for (let i = 0; i < (Math.random() + 15) * 1e6; i++)
+    x += Math.random() * 32 + i * Math.round(Math.random() * 16);
 
-const prepare = () => {
-  // This always run first
-  console.log('Run before fetch:', performance.now().toFixed(2));
-  latch.open(startFetch);
-}
+  console.log('Finish task 1:', x);
+};
 
-task();
-prepare();
+// Short async task
+const task2 = async () => {
+  console.log('Start fetching...');
+  const txt = await fetch('http://example.com');
+  console.log('Fetch status', txt.status);
+};
+
+// Task 2 will not get blocked by task 1
+task1();
+task2();
 ```
 
 ### Channel
@@ -130,40 +144,31 @@ run();
 console.log('Starting...');
 ```
 
-### Pubsub
-A fast, simple publish-subscribe API.
+### Latch
+Latch is a synchronization primitive that allows one process to wait until another completes an operation before continuing execution.
 
 ```ts
-import * as topic from 'ciorent/topic';
-import * as co from 'ciorent';
+import * as latch from 'ciorent/latch';
 
-const messages = topic.init<number>();
+const startFetch = latch.init();
 
-// A task that publish messages
-const publisher = async () => {
-  for (let i = 0; i < 3; i++) {
-    await co.sleep(100);
-    topic.publish(messages, i);
-  }
+const task = async () => {
+  // Blocks until the latch is open
+  await latch.pause(startFetch);
 
-  // Resolve all waiting promises
-  // And clear the value queue
-  topic.flush(messages);
+  console.log('Start fetching...');
+  const res = await fetch('http://example.com');
+  console.log('Fetch status:', res.status);
 }
 
-// Spawn 3 tasks that recieve messages
-co.spawn(3, async (id: number) => {
-  const sub = topic.subscribe(messages);
-
-  while (true) {
-    // Block until the value is sent
-    const x = await topic.recieve(sub);
-    if (x == null) break;
-    console.log(`Task ${id} recieved: ${x}`);
-  }
-});
+const prepare = () => {
+  // This always run first
+  console.log('Run before fetch:', performance.now().toFixed(2));
+  latch.open(startFetch);
+}
 
-publisher();
+task();
+prepare();
 ```
 
 ### Semaphore
@@ -195,101 +200,108 @@ const task = async (id: number) => {
 co.spawn(5, task);
 ```
 
-### Utilities
-#### Pausing
-Delay the execution of a function for other asynchronous tasks to run.
+### Pubsub
+A fast, simple publish-subscribe API.
+
 ```ts
+import * as topic from 'ciorent/topic';
 import * as co from 'ciorent';
 
-// Expensive sync task
-const task1 = async () => {
-  let x = 0;
+const messages = topic.init<number>();
 
-  // Yield control back to the runtime, allowing it to
-  // schedule other tasks
-  await co.pause;
+// A task that publish messages
+const publisher = async () => {
+  for (let i = 0; i < 3; i++) {
+    await co.sleep(100);
+    topic.publish(messages, i);
+  }
 
-  // Simulate heavy operation
-  for (let i = 0; i < (Math.random() + 15) * 1e6; i++)
-    x += Math.random() * 32 + i * Math.round(Math.random() * 16);
+  // Resolve all waiting promises
+  // And clear the value queue
+  topic.flush(messages);
+}
 
-  console.log('Finish task 1:', x);
-};
+// Spawn 3 tasks that recieve messages
+co.spawn(3, async (id: number) => {
+  const sub = topic.subscribe(messages);
 
-// Short async task
-const task2 = async () => {
-  console.log('Start fetching...');
-  const txt = await fetch('http://example.com');
-  console.log('Fetch status', txt.status);
-};
+  while (true) {
+    // Block until the value is sent
+    const x = await topic.recieve(sub);
+    if (x == null) break;
+    console.log(`Task ${id} recieved: ${x}`);
+  }
+});
 
-// Task 2 will not get blocked by task 1
-task1();
-task2();
+publisher();
 ```
 
-#### Sleep
-Cross-runtime synchronous and asynchronous sleep functions.
+### Fibers
+Virtual threads with more controlled execution.
+
 ```ts
 import * as co from 'ciorent';
+import * as fiber from 'ciorent/fiber';
 
-const logTime = (label: string) => console.log(label + ':', Math.floor(performance.now()) + 'ms');
+const f1 = fiber.fn(function* () {
+  // Wait for a promise
+  yield co.sleep(1000);
 
-logTime('Start');
+  // Wait for a promise and return its result
+  const res = yield* fiber.unwrap(Promise.resolve(1));
+  console.log('Fiber 1 recieved:', res);
 
-// Non-blocking
-await co.sleep(500);
-logTime('After about 0.5s');
+  return Math.random();
+});
 
-// This blocks the event loop
-// On the browser this only works in workers and blocks the worker thread
-co.sleepSync(500);
-logTime('After another 0.5s');
-```
+{
+  const main = fiber.spawn(function* (proc) {
+    // Start f1, wait for the process to complete and get the result
+    const res = yield* fiber.join(fiber.spawn(f1));
+    console.log('Fiber 2 recieved:', res);
 
-#### Spawning tasks
-Utilities to create and run tasks.
-```ts
-import * as co from 'ciorent';
+    // Start f1 and make its lifetime depends on current fiber
+    const childProc = fiber.spawn(f1);
+    fiber.mount(childProc, proc);
+  });
 
-const task = async (id: number) => {
-  await co.sleep((10 - id) * 20 + 50);
-  console.log('Task', id, 'done');
-}
+  console.log('Fiber 2 started:', fiber.resumed(main));
 
-// Spawn and run 5 tasks sequentially
-console.log('Running 5 tasks sequentially:');
-await co.sequential(5, task);
+  // Pause the current fiber process
+  fiber.pause(main);
+  console.log('Fiber 2 is paused:', fiber.paused(main));
 
-// Spawn and run 5 tasks concurrently
-console.log('Running 5 tasks concurrently:');
-await Promise.all(co.spawn(5, task));
-```
+  // Resume the fiber
+  fiber.resume(main);
+  console.log('Fiber 2 is resumed:', fiber.resumed(main));
 
-#### Debounce
-Postpones execution until after an idle period.
-```ts
-import * as co from 'ciorent';
+  // Wait for the fiber process to finish
+  await fiber.done(main);
 
-const fn = co.debounce((id: number) => {
-  console.log('ID:', id);
-}, 500);
+  // Check finish status
+  console.log('Fiber 2 completed:', fiber.completed(main));
+}
 
-fn(1); // fn(1) gets skipped
-await co.sleep(100);
-fn(2); // fn(2) gets executed
-```
+{
+  console.log('------------------------');
 
-#### Throttle
-Executes a function at a regular interval.
-```ts
-import * as co from 'ciorent';
+  const main = fiber.spawn(f1);
+  console.log('Fiber 1 started:', fiber.resumed(main));
 
-// Allow 2 calls in 500ms
-const fn = co.throttle((id: number) => {
-  console.log(id + ': ' + Math.floor(performance.now()) + 'ms');
-}, 500, 2);
+  // Stop a fiber
+  fiber.interrupt(main);
+  console.log('Fiber 1 interrupted:', fiber.interrupted(main));
+}
+
+{
+  console.log('------------------------');
 
-co.spawn(8, fn);
+  const main = fiber.spawn(f1);
+  console.log('Fiber 1 started:', fiber.resumed(main));
+
+  // Timeout a fiber
+  await fiber.timeout(main, 500);
+  console.log('Fiber 1 stopped:', fiber.interrupted(main));
+}
 ```
 

package/fiber.d.ts

@@ -41,11 +41,7 @@ export declare const completed: (t: Process) => boolean;
 /**
  * Check whether the fiber has been interrupted
  */
-export declare const stopped: (t: Process) => boolean;
-/**
- * Create a fiber function
- * @param f
- */
+export declare const interrupted: (t: Process) => boolean;
 export declare const fn: <const Fn extends (thread: Process, ...args: any[]) => Generator>(f: Fn) => Fn;
 /**
  * A basic fiber runtime
@@ -63,10 +59,16 @@ export declare const pause: (t: Process) => void;
  */
 export declare const resume: (t: Process) => void;
 /**
- * Stop the execution of a fiber
+ * Interrupt the execution of a fiber
+ * @param t
+ */
+export declare const interrupt: (t: Process) => void;
+/**
+ * Timeout a fiber
  * @param t
+ * @param ms
  */
-export declare const stop: (t: Process) => void;
+export declare const timeout: (t: Process, ms: number) => Promise<void>;
 /**
  * Wait for a fiber and retrieve its result
  * @param t

package/fiber.js

@@ -1 +1 @@
-export let paused=(t)=>t[1]===0;export let resumed=(t)=>t[1]===1;export let completed=(t)=>t[1]===2;export let stopped=(t)=>t[1]===3;let invoke=async(g,thread)=>{try{let t=g.next();while(!t.done){let v=await t.value;if(thread[1]===0){let r;let p=new Promise((res)=>{r=res});thread[2]=r;await p}if(thread[1]===3)return;t=g.next(v)}thread[1]=2;return t.value}finally{if(thread[1]!==2)thread[1]=3;thread[3].forEach(stop)}};export let fn=(f)=>f;export let spawn=(f,...args)=>{let thread=[null,1,null,[]];thread[0]=invoke(f(thread,...args),thread);return thread};export let pause=(t)=>{if(t[1]===1)t[1]=0};export let resume=(t)=>{if(t[1]===0){t[1]=1;t[2]?.()}};export let stop=(t)=>{if(t[1]!==2){if(t[1]===0)t[2]?.();t[1]=3}};export function*join(t){return yield t[0]}export let done=(t)=>t[0];export let mount=(child,parent)=>{parent[3].push(child)};export let control=(t,signal)=>{signal.addEventListener("abort",()=>{stop(t)})};export function*unwrap(t){return yield t}
+import{sleep}from"./index.js";export let paused=(t)=>t[1]===0;export let resumed=(t)=>t[1]===1;export let completed=(t)=>t[1]===2;export let interrupted=(t)=>t[1]===3;let invoke=async(g,thread)=>{try{let t=g.next();while(!t.done){let v=await t.value;if(thread[1]===0){let r;let p=new Promise((res)=>{r=res});thread[2]=r;await p}if(thread[1]===3)return;t=g.next(v)}thread[1]=2;return t.value}finally{if(thread[1]!==2)thread[1]=3;thread[3].forEach(stop)}};export let fn=(f)=>f;export let spawn=(f,...args)=>{let thread=[null,1,null,[]];thread[0]=invoke(f(thread,...args),thread);return thread};export let pause=(t)=>{if(t[1]===1)t[1]=0};export let resume=(t)=>{if(t[1]===0){t[1]=1;t[2]?.()}};export let interrupt=(t)=>{if(t[1]!==2){if(t[1]===0)t[2]?.();t[1]=3}};export let timeout=async(t,ms)=>{await sleep(ms);interrupt(t)};export function*join(t){return yield t[0]}export let done=(t)=>t[0];export let mount=(child,parent)=>{parent[3].push(child)};export let control=(t,signal)=>{signal.addEventListener("abort",()=>{interrupt(t)})};export function*unwrap(t){return yield t}

package/index.d.ts

@@ -24,7 +24,7 @@ export declare const sleep: (ms: number) => Promise<void>;
  */
 export declare const sleepSync: (ms: number) => void;
 /**
- * Spawn n tasks that runs sequentially
+ * Spawn n sequential task
  * @param n
  * @param task - The function to run
  */
@@ -47,4 +47,4 @@ export declare const debounce: <const Args extends any[]>(f: (...args: Args) =>
  * @param ms - The time in milliseconds
  * @param limit - The call limit in the time period
  */
-export declare const throttle: <const Args extends any[], const R>(f: (...args: Args) => R, ms: number, limit: number) => ((...args: Args) => Promise<Awaited<R>>);
+export declare const throttle: (ms: number, limit: number) => (() => Promise<void>);

package/index.js

@@ -1 +1 @@
-export let pause=Promise.resolve();export let sleep=globalThis.Bun?.sleep??globalThis.process?.getBuiltinModule?.("timers/promises").setTimeout??((ms)=>new Promise((res)=>{setTimeout(res,ms)}));let sharedBuf=new Int32Array(new SharedArrayBuffer(4));export let sleepSync=globalThis.Bun?.sleepSync??((ms)=>{Atomics.wait(sharedBuf,0,0,ms)});export let sequential=async(n,task,...args)=>{for(let i=0;i<n;i++)await task(...args,i)};export let spawn=(n,task,...args)=>{let arr=new Array(n);for(let i=0;i<n;i++)arr[i]=task(...args,i);return arr};export let debounce=(f,ms)=>{let id;return(...a)=>{clearTimeout(id);id=setTimeout(f,ms,...a)}};export let throttle=(f,ms,limit)=>{let head=[null];let tail=head;let cur=limit;let scheduled=false;let unlock=()=>{cur=limit;while(cur>0){if(tail===head){scheduled=false;return}cur--;tail=tail[0];tail[1](f(...tail[2]))}setTimeout(unlock,ms)};return(...a)=>{if(cur===0){let r;let p=new Promise((res)=>{r=res});head=head[0]=[null,r,a];return p}if(!scheduled){scheduled=true;setTimeout(unlock,ms)}cur--;return f(...a)}};
+export let pause=Promise.resolve();export let sleep=globalThis.Bun?.sleep??globalThis.process?.getBuiltinModule?.("timers/promises").setTimeout??((ms)=>new Promise((res)=>{setTimeout(res,ms)}));let sharedBuf=new Int32Array(new SharedArrayBuffer(4));export let sleepSync=globalThis.Bun?.sleepSync??((ms)=>{Atomics.wait(sharedBuf,0,0,ms)});export let sequential=async(n,task,...args)=>{for(let i=0;i<n;i++)await task(...args,i)};export let spawn=(n,task,...args)=>{let arr=new Array(n);for(let i=0;i<n;i++)arr[i]=task(...args,i);return arr};export let debounce=(f,ms)=>{let id;return(...a)=>{clearTimeout(id);id=setTimeout(f,ms,...a)}};export let throttle=(ms,limit)=>{let head=[null];let tail=head;let cur=limit;let scheduled=false;let unlock=()=>{cur=limit;if(tail===head){scheduled=false;return}do{cur--;(tail=tail[0])[1]()}while(cur>0&&tail!==head);setTimeout(unlock,ms)};return()=>{if(cur===0){let r;let p=new Promise((res)=>{r=res});head=head[0]=[null,r];return p}if(!scheduled){scheduled=true;setTimeout(unlock,ms)}cur--;return pause}};

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "ciorent",
-  "version": "0.1.5",
+  "version": "0.2.1",
   "description": "A lightweight, low-overhead concurrency library",
   "homepage": "https://ciorent.netlify.app",
   "repository": {
@@ -18,14 +18,14 @@
   "main": "./index.js",
   "types": "./index.d.ts",
   "exports": {
-    "./fixed-queue": "./fixed-queue.js",
     "./sliding-queue": "./sliding-queue.js",
-    "./latch": "./latch.js",
-    "./channel": "./channel.js",
+    "./fixed-queue": "./fixed-queue.js",
     "./fiber": "./fiber.js",
-    "./dropping-queue": "./dropping-queue.js",
     ".": "./index.js",
+    "./dropping-queue": "./dropping-queue.js",
+    "./channel": "./channel.js",
     "./topic": "./topic.js",
-    "./semaphore": "./semaphore.js"
+    "./semaphore": "./semaphore.js",
+    "./latch": "./latch.js"
   }
 }