ciorent 0.0.26 → 0.1.0

package/README.md

@@ -1,27 +1,74 @@
 A lightweight, low-overhead concurrency library.
-## Semaphore
-Semaphore is a concurrency primitive used to control access to a common resource by multiple processes.
+## Channel
+Channel is a synchronization primitive via message passing. A message may be sent over a channel, and another process is able to receive messages sent over a channel it has a reference to.
 
 ```ts
-import * as semaphore from 'ciorent/semaphore';
+import * as channel from 'ciorent/channel';
 import * as cio from 'ciorent';
 
-const task = semaphore.wrap(
-  async (task: number) => {
-    for (let i = 1; i <= 5; i++) {
-      console.log('Task', task, 'iteration', i);
-      await cio.pause;
-    }
+const c = channel.init<number>();
 
-    console.log('Task', task, 'end');
+const run = async () => {
+  for (let i = 0; i < 5; i++) {
+    await cio.sleep(100);
+    channel.send(c, i);
+    console.log('Sent', i);
   }
-);
 
-// Only allow 2 task to run concurrently
-const sem = semaphore.init(2);
+  // Resolve all waiting promises with `undefined`
+  // This is a way to tell the reciever to not listen to more data
+  channel.flush(c);
+};
 
-// Try to run 6 tasks concurrently
-cio.concurrent(6, (sem, id) => task(sem, id), sem);
+const log = async () => {
+  while (true) {
+    // Wait until a value is sent to the channel
+    const x = await channel.recieve(c);
+    if (x == null) break;
+
+    console.log('Recieved', x);
+  };
+}
+
+log();
+run();
+
+// This runs first
+console.log('Starting...');
+```
+
+## Fibers
+Virtual threads with more controlled execution.
+
+```ts
+import * as cio from 'ciorent';
+import * as fiber from 'ciorent/fiber';
+
+const thread1 = fiber.fn(function* () {
+  console.log('Fiber 1 started');
+
+  // Thread1 will be interrupted by thread2
+  // As thread2 will end first
+  yield cio.sleep(1000);
+
+  console.log('Fiber 1 done');
+});
+
+const thread2 = fiber.fn(function* (thread) {
+  console.log('Fiber 2 started');
+
+  yield;
+  console.log('Fiber 2 resumed');
+
+  // Start thread 1 and make thread1
+  // lifetime depends on thread2
+  fiber.mount(fiber.spawn(thread1), thread);
+
+  console.log('Fiber 2 done');
+});
+
+// Start running the thread
+fiber.spawn(thread2);
 ```
 
 ## Latch
@@ -67,40 +114,6 @@ await main();
 await main();
 ```
 
-## Fibers
-Virtual threads with more controlled execution.
-
-```ts
-import * as cio from 'ciorent';
-import * as fiber from 'ciorent/fiber';
-
-const thread1 = fiber.fn(function* () {
-  console.log('Fiber 1 started');
-
-  // Thread1 will be interrupted by thread2
-  // As thread2 will end first
-  yield cio.sleep(1000);
-
-  console.log('Fiber 1 done');
-});
-
-const thread2 = fiber.fn(function* (thread) {
-  console.log('Fiber 2 started');
-
-  yield;
-  console.log('Fiber 2 resumed');
-
-  // Start thread 1 and make thread1
-  // lifetime depends on thread2
-  fiber.mount(fiber.spawn(thread1), thread);
-
-  console.log('Fiber 2 done');
-});
-
-// Start running the thread
-fiber.spawn(thread2);
-```
-
 ## Pubsub
 A fast, simple publish-subscribe API.
 
@@ -112,7 +125,7 @@ const messages = topic.init<number>();
 
 // A task that publish messages
 const publisher = async () => {
-  for (let i = 0; i < 5; i++) {
+  for (let i = 0; i < 3; i++) {
     await cio.sleep(100);
     topic.pub(messages, i);
   }
@@ -122,57 +135,44 @@ const publisher = async () => {
   topic.flush(messages);
 }
 
-// Spawn 5 tasks that recieve messages
-cio.concurrent(5, async (id: number) => {
+// Spawn 3 tasks that recieve messages
+cio.concurrent(3, async (id: number) => {
   const sub = topic.sub(messages);
 
   while (true) {
     // Block until the value is sent
     const x = await topic.recieve(sub);
     if (x == null) break;
-    console.log(`Task ${id}: ${x}`);
+    console.log(`Task ${id} recieved: ${x}`);
   }
 });
 
 publisher();
 ```
 
-## Channel
-Channel is a synchronization primitive via message passing. A message may be sent over a channel, and another process is able to receive messages sent over a channel it has a reference to.
+## Semaphore
+Semaphore is a concurrency primitive used to control access to a common resource by multiple processes.
 
 ```ts
-import * as channel from 'ciorent/channel';
+import * as semaphore from 'ciorent/semaphore';
 import * as cio from 'ciorent';
 
-const c = channel.init<number>();
-
-const run = async () => {
-  for (let i = 0; i < 10; i++) {
-    await cio.sleep(10);
-    channel.send(c, i);
-    console.log('Sent', i);
-  }
-
-  // Resolve all waiting promises with `undefined`
-  // This is a way to tell the reciever to not listen to more data
-  channel.flush(c);
-};
+const task = semaphore.wrap(
+  async (task: number) => {
+    console.log('Task', task, 'started');
 
-const log = async () => {
-  while (true) {
-    // Wait until a value is sent
-    const x = await channel.recieve(c);
-    if (x == null) break;
+    for (let i = 1; i <= 5; i++)
+      await cio.pause;
 
-    console.log('Recieved', x);
-  };
-}
+    console.log('Task', task, 'end');
+  }
+);
 
-run();
-log();
+// Only allow 2 task to run concurrently
+const sem = semaphore.init(2);
 
-// This runs first
-console.log('Starting...');
+// Try to run 6 tasks concurrently
+cio.concurrent(6, (sem, id) => task(sem, id), sem);
 ```
 
 ## Utilities
@@ -212,14 +212,14 @@ task2();
 ### Sleep
 Cross-runtime synchronous and asynchronous sleep functions.
 ```ts
-import { sleep, sleepSync } from 'ciorent';
+import * as cio from 'ciorent';
 
-await sleep(500);
+await cio.sleep(500);
 console.log('Hi');
 
 // This blocks the current thread
 // On the browser this only works in workers
-sleepSync(500);
+cio.sleepSync(500);
 console.log('Hi');
 ```
 
@@ -229,17 +229,17 @@ Utilities to create and run tasks.
 import * as cio from 'ciorent';
 
 const task = async (id: number) => {
-  await cio.sleep(Math.random() * 20 + 50);
+  await cio.sleep((10 - id) * 20 + 50);
   console.log('Task', id, 'done');
 }
 
 // Spawn and run 5 tasks sequentially
 console.log('Running 5 tasks sequentially:');
-cio.sequential(5, task);
+await cio.sequential(5, task);
 
 // Spawn and run 5 tasks concurrently
 console.log('Running 5 tasks concurrently:');
-cio.concurrent(5, task);
+await cio.concurrent(5, task);
 ```
 
 ### Debounce
@@ -283,7 +283,6 @@ const fn = cio.throttle((id: number) => {
   console.log(id + ': ' + Math.floor(performance.now()) + 'ms');
 }, 500, 2);
 
-for (let i = 0; i < 8; i++)
-  fn(i);
+cio.concurrent(8, (id) => fn(id));
 ```
 

package/channel.js

@@ -1 +1 @@
-export let init=()=>{let qu=[null,null];let resolveQu=[null,null];return[qu,qu,resolveQu,resolveQu]};export let send=(c,t)=>{if(c[3][1]!==null)(c[3]=c[3][1])[0](t);else c[0]=c[0][1]=[t,null]};export let recieve=(c)=>c[1][1]!==null?Promise.resolve((c[1]=c[1][1])[0]):new Promise((res)=>{c[2]=c[2][1]=[res,null]});export let poll=(c)=>c[1][1]!==null?(c[1]=c[1][1])[0]:undefined;export let flush=(c)=>{while(c[3][1]!==null)(c[3]=c[3][1])[0]()};
+export let init=()=>{let qu=[null];let resolveQu=[null,null];return[qu,qu,resolveQu,resolveQu]};export let send=(c,t)=>{if(c[3][0]!==null)(c[3]=c[3][0])[1](t);else c[0]=c[0][0]=[null,t]};export let recieve=(c)=>c[1][0]!==null?Promise.resolve((c[1]=c[1][0])[1]):new Promise((res)=>{c[2]=c[2][0]=[null,res]});export let poll=(c)=>c[1][0]!==null?(c[0]=c[1][0])[1]:undefined;export let flush=(c)=>{while(c[3][0]!==null)(c[3]=c[3][0])[1]()};

package/fiber.js

@@ -1 +1 @@
-export let paused=(t)=>t[1]===0;export let running=(t)=>t[1]===1;export let done=(t)=>t[1]===2;let invoke=async(g,thread)=>{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]===2){thread[3].forEach(stop);return v}t=g.next(v)}thread[1]=2;thread[3].forEach(stop);return t.value};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]===0){t[1]=2;t[2]?.()}else t[1]=2};export function*join(t){return yield t[1]}export let finish=(t)=>t[1];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}
+export let paused=(t)=>t[1]===0;export let running=(t)=>t[1]===1;export let done=(t)=>t[1]===2;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]===2){thread[3].forEach(stop);return v}t=g.next(v)}thread[1]=2;return t.value}finally{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]===0){t[1]=2;t[2]?.()}else t[1]=2};export function*join(t){return yield t[1]}export let finish=(t)=>t[1];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}

package/fixed-queue.d.ts

@@ -26,7 +26,7 @@ export interface FixedQueue<T extends {}> {
 /**
  * Describe a queue node (singly linked list node)
  */
-export type QueueNode<T> = [value: T, next: QueueNode<T> | null];
+export type QueueNode<T> = [next: QueueNode<T> | null, value: T];
 /**
  * Create a fixed queue.
  * @param n - The queue size

package/index.d.ts

@@ -35,20 +35,20 @@ export declare const sequential: <const T extends any[]>(n: number, task: (...ar
 export declare const concurrent: <const T extends any[], const R>(n: number, task: (...args: [...T, id: number]) => Promise<R>, ...args: T) => Promise<R[]>;
 /**
  * Drop function calls until it doesn't get called for a specific period.
- * @param f - The target function to debounce
+ * @param f - The target function to debounce (it must not throw errors)
  * @param ms - The time period in milliseconds
  */
 export declare const debounce: <const Args extends any[]>(f: (...args: Args) => any, ms: number) => ((...args: Args) => void);
 /**
  * Drop function calls for a specific period
- * @param f - The target function to rate limit
+ * @param f - The target function to rate limit (it must not throw errors)
  * @param ms - The time period in milliseconds
  * @param limit - The call limit in the time period
  */
 export declare const rateLimit: <const Args extends any[]>(f: (...args: Args) => any, ms: number, limit: number) => ((...args: Args) => void);
 /**
  * Throttle function execution for a time period
- * @param f - The function to throttle
+ * @param f - The function to throttle (it must not throw errors)
  * @param ms - The time in milliseconds
  * @param limit - The call limit in the time period
  */

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 concurrent=(n,task,...args)=>{let arr=new Array(n);for(let i=0;i<n;i++)arr[i]=task(...args,i);return Promise.all(arr)};export let debounce=(f,ms)=>{let id;return(...a)=>{clearTimeout(id);id=setTimeout(f,ms,...a)}};export let rateLimit=(f,ms,limit)=>{let call=()=>{limit++};return(...a)=>{if(limit>0){limit--;try{f(...a)}finally{setTimeout(call,ms)}}}};export let throttle=(f,ms,limit)=>{let head=[null,null,null];let tail=head;let unlock=()=>{if(tail!==head){tail=tail[2];tail[0](f(...tail[1]));setTimeout(unlock,ms)}else limit++};return(...a)=>{if(limit===0){let r;let p=new Promise((res)=>{r=res});head=head[2]=[r,a,null];return p}limit--;setTimeout(unlock,ms);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 concurrent=(n,task,...args)=>{let arr=new Array(n);for(let i=0;i<n;i++)arr[i]=task(...args,i);return Promise.all(arr)};export let debounce=(f,ms)=>{let id;return(...a)=>{clearTimeout(id);id=setTimeout(f,ms,...a)}};export let rateLimit=(f,ms,limit)=>{let call=()=>{limit++};return(...a)=>{if(limit>0){limit--;f(...a);setTimeout(call,ms)}}};export let throttle=(f,ms,limit)=>{let head=[null];let tail=head;let unlock=()=>{if(tail!==head){tail=tail[0];tail[1](f(...tail[2]));setTimeout(unlock,ms)}else limit++};return(...a)=>{if(limit===0){let r;let p=new Promise((res)=>{r=res});head=head[0]=[null,r,a];return p}limit--;setTimeout(unlock,ms);return f(...a)}};

package/package.json

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

package/semaphore.js

@@ -1 +1 @@
-import{pause as resolvedPromise}from"./index.js";export let init=(n)=>{let root=[null,null];return[n,root,root]};export let pause=(s)=>{s[0]--;if(s[0]<0){let r;let p=new Promise((res)=>{r=res});s[1]=s[1][1]=[r,null];return p}return resolvedPromise};export let signal=(s)=>{if(s[0]<0)(s[2]=s[2][1])[0]();s[0]++};export let wrap=(f)=>async(s,...a)=>{s[0]--;if(s[0]<0){let r;let p=new Promise((res)=>{r=res});s[1]=s[1][1]=[r,null];await p}try{return await f(...a)}finally{signal(s)}};
+import{pause as resolvedPromise}from"./index.js";export let init=(n)=>{let root=[null];return[n,root,root]};export let pause=(s)=>{s[0]--;if(s[0]<0){let r;let p=new Promise((res)=>{r=res});s[1]=s[1][0]=[null,r];return p}return resolvedPromise};export let signal=(s)=>{if(s[0]<0)(s[2]=s[2][0])[1]();s[0]++};export let wrap=(f)=>async(s,...a)=>{s[0]--;if(s[0]<0){let r;let p=new Promise((res)=>{r=res});s[1]=s[1][0]=[null,r];await p}try{return await f(...a)}finally{signal(s)}};

package/topic.js

@@ -1 +1 @@
-export let init=()=>[[null,null],[],[]];export let sub=(t)=>[t,t[0]];export let pub=(t,value)=>{let head=t[0]=t[0][1]=[value,null];for(let i=0,res=t[1],subs=t[2];i<res.length;i++){res[i](value);subs[i][1]=head}t[1]=[];t[2]=[]};export let flush=(t)=>{let head=t[0]=[null,null];for(let i=0,res=t[1],subs=t[2];i<res.length;i++){res[i]();subs[i][1]=head}t[1]=[];t[2]=[]};export let poll=(t)=>t[1][1]!==null?(t[1]=t[1][1])[0]:undefined;export let recieve=(t)=>{if(t[1][1]!==null)return Promise.resolve((t[1]=t[1][1])[0]);let topic=t[0];topic[2].push(t);return new Promise((res)=>{topic[1].push(res)})};
+export let init=()=>[[null],[],[]];export let sub=(t)=>[t,t[0]];export let pub=(t,value)=>{let head=t[0]=t[0][0]=[null,value];for(let i=0,res=t[1],subs=t[2];i<res.length;i++){res[i](value);subs[i][1]=head}t[1]=[];t[2]=[]};export let flush=(t)=>{let head=t[0]=[null];for(let i=0,res=t[1],subs=t[2];i<res.length;i++){res[i]();subs[i][1]=head}t[1]=[];t[2]=[]};export let poll=(t)=>t[1][0]!==null?(t[1]=t[1][0])[1]:undefined;export let recieve=(t)=>{if(t[1][0]!==null)return Promise.resolve((t[1]=t[1][0])[1]);let topic=t[0];topic[2].push(t);return new Promise((res)=>{topic[1].push(res)})};