@ai-ecoverse/slicc-kernel 1.65.0 → 1.65.1

package/dist/node.js

@@ -2848,18 +2848,99 @@ function serveClient(port, host) {
   return { detach, closed: ended.promise };
 }
 
-// src/fs/meta.ts
+// src/fs/path-map.ts
 function parentOf2(path) {
+  if (path === "/" || path === "") return void 0;
+  const at = path.lastIndexOf("/");
+  return at <= 0 ? "/" : path.slice(0, at);
+}
+var PathMap = class {
+  values = /* @__PURE__ */ new Map();
+  children = /* @__PURE__ */ new Map();
+  get size() {
+    return this.values.size;
+  }
+  has(path) {
+    return this.values.has(path);
+  }
+  get(path) {
+    return this.values.get(path);
+  }
+  keys() {
+    return this.values.keys();
+  }
+  set(path, value) {
+    if (!this.values.has(path)) this.link(path);
+    this.values.set(path, value);
+    return this;
+  }
+  delete(path) {
+    if (!this.values.delete(path)) return false;
+    this.prune(path);
+    return true;
+  }
+  subtree(root) {
+    const out = [];
+    const stack = [root];
+    for (let path = stack.pop(); path !== void 0; path = stack.pop()) {
+      if (this.values.has(path)) out.push(path);
+      const below = this.children.get(path);
+      if (below) for (const child of below) stack.push(child);
+    }
+    return out;
+  }
+  entries() {
+    return this.values.entries();
+  }
+  deleteTree(root) {
+    const stack = [root];
+    for (let path = stack.pop(); path !== void 0; path = stack.pop()) {
+      this.values.delete(path);
+      const below = this.children.get(path);
+      if (below) for (const child of below) stack.push(child);
+      this.children.delete(path);
+    }
+    this.prune(root);
+  }
+  clear() {
+    this.values.clear();
+    this.children.clear();
+  }
+  link(path) {
+    for (let child = path, parent = parentOf2(path); parent !== void 0; ) {
+      const set2 = this.children.get(parent);
+      if (set2?.has(child)) return;
+      if (set2) set2.add(child);
+      else this.children.set(parent, /* @__PURE__ */ new Set([child]));
+      child = parent;
+      parent = parentOf2(parent);
+    }
+  }
+  prune(path) {
+    for (let child = path, parent = parentOf2(path); parent !== void 0; ) {
+      if (this.values.has(child) || this.children.has(child)) return;
+      const set2 = this.children.get(parent);
+      set2?.delete(child);
+      if (set2 && set2.size > 0) return;
+      this.children.delete(parent);
+      child = parent;
+      parent = parentOf2(parent);
+    }
+  }
+};
+
+// src/fs/meta.ts
+function parentOf3(path) {
   return path.slice(0, path.lastIndexOf("/")) || "/";
 }
 function moved(entry, path) {
-  return entry.link === void 0 ? { ...entry, path } : { ...entry, path, dir: parentOf2(path) };
+  return entry.link === void 0 ? { ...entry, path } : { ...entry, path, dir: parentOf3(path) };
 }
 function under(path, root) {
   return path === root || path.startsWith(`${root}/`);
 }
 var MemoryMeta = class {
-  entries = /* @__PURE__ */ new Map();
+  entries = new PathMap();
   async get(paths) {
     return paths.map((path) => this.entries.get(path));
   }
@@ -2872,7 +2953,7 @@ var MemoryMeta = class {
   }
   async move(from, to, root) {
     await this.remove([to]);
-    const carried = [...this.entries.values()].filter((entry) => under(entry.path, from));
+    const carried = this.entries.subtree(from).map((path) => this.entries.get(path));
     for (const entry of carried) this.entries.delete(entry.path);
     for (const entry of carried) {
       const path = to + entry.path.slice(from.length);
@@ -2881,18 +2962,16 @@ var MemoryMeta = class {
     this.entries.set(to, moved(root(carried.find((entry) => entry.path === from)), to));
   }
   async remove(paths) {
-    for (const key of [...this.entries.keys()]) {
-      if (paths.some((path) => under(key, path))) this.entries.delete(key);
-    }
+    for (const path of paths) this.entries.deleteTree(path);
   }
   async links(dir) {
-    return [...this.entries.values()].filter((entry) => entry.dir === dir);
+    return [...this.entries.entries()].map(([, e]) => e).filter((entry) => entry.dir === dir);
   }
   async under(path) {
-    return [...this.entries.values()].filter((entry) => under(entry.path, path));
+    return [...this.entries.entries()].map(([, e]) => e).filter((entry) => under(entry.path, path));
   }
   async all() {
-    return [...this.entries.values()];
+    return [...this.entries.entries()].map(([, e]) => e);
   }
 };
 
@@ -2947,7 +3026,7 @@ function missing(err) {
 function split(path) {
   return path.split("/").filter(Boolean);
 }
-function parentOf3(path) {
+function parentOf4(path) {
   return path.slice(0, path.lastIndexOf("/")) || "/";
 }
 function baseOf(path) {
@@ -3016,7 +3095,7 @@ function isHandle(child) {
 var OpfsFs = class {
   root;
   meta;
-  dirs = /* @__PURE__ */ new Map();
+  dirs = new PathMap();
   checked = /* @__PURE__ */ new WeakMap();
   channel;
   ranged;
@@ -3065,7 +3144,7 @@ var OpfsFs = class {
   async ownerAt(path, entry) {
     const own = ownOf(entry);
     if (own) return own;
-    return path === "/" ? { ...ROOT_OWNER } : this.handedTo(parentOf3(path));
+    return path === "/" ? { ...ROOT_OWNER } : this.handedTo(parentOf4(path));
   }
   async owned(stat, path, entry) {
     return this.owners ? { ...stat, ...await this.ownerAt(path, entry) } : stat;
@@ -3095,7 +3174,7 @@ var OpfsFs = class {
   async chown(path, change) {
     if (!this.owners) return;
     if (change.kind === "new") {
-      const at = resolvePath((await this.locate(parentOf3(path), true)).path, baseOf(path));
+      const at = resolvePath((await this.locate(parentOf4(path), true)).path, baseOf(path));
       const { uid = 0, gid = 0, mode } = change;
       return this.stampNew(at, { uid, gid, ...mode !== void 0 ? { mode } : {} }, false);
     }
@@ -3159,7 +3238,7 @@ var OpfsFs = class {
     return true;
   }
   forget(path) {
-    for (const key of [...this.dirs.keys()]) if (within(key, path)) this.dirs.delete(key);
+    this.dirs.deleteTree(path);
   }
   async inDir(path, op) {
     const dir = await this.dir(path);
@@ -3206,7 +3285,7 @@ var OpfsFs = class {
   async linkAlong(path) {
     for (const entry of await this.meta.get(prefixes(path))) {
       if (entry?.link === void 0) continue;
-      if (!await this.real(entry.path) && await this.real(parentOf3(entry.path))) return entry;
+      if (!await this.real(entry.path) && await this.real(parentOf4(entry.path))) return entry;
     }
     return void 0;
   }
@@ -3221,7 +3300,7 @@ var OpfsFs = class {
         if (!link2) throw err;
         if (link2.path === current && !follow2) return { path: current, link: link2 };
         const target = `${link2.link}${current.slice(link2.path.length)}`;
-        current = target.split("/").includes("..") ? await this.physical(parentOf3(link2.path), target, hops + 1) : resolvePath(parentOf3(link2.path), target);
+        current = target.split("/").includes("..") ? await this.physical(parentOf4(link2.path), target, hops + 1) : resolvePath(parentOf4(link2.path), target);
       }
     }
     throw fsError("ELOOP", path);
@@ -3411,8 +3490,8 @@ var OpfsFs = class {
       if (!missing(err)) throw err;
     }
     const [entry] = await this.meta.get([path]);
-    const wanted = entry?.link === void 0 ? path : resolvePath(parentOf3(path), entry.link);
-    return [resolvePath((await this.locate(parentOf3(wanted), true)).path, baseOf(wanted)), false];
+    const wanted = entry?.link === void 0 ? path : resolvePath(parentOf4(path), entry.link);
+    return [resolvePath((await this.locate(parentOf4(wanted), true)).path, baseOf(wanted)), false];
   }
   async fileFor(path) {
     const [target, existed] = await this.writeTarget(path);
@@ -3422,7 +3501,7 @@ var OpfsFs = class {
         dir,
         (parent) => parent.getFileHandle(name2, { create: true })
       );
-      if (!existed) this.touch(parentOf3(target));
+      if (!existed) this.touch(parentOf4(target));
       return [handle, existed, target];
     } catch (err) {
       const code = err?.name === "TypeMismatchError" ? "EISDIR" : null;
@@ -3492,9 +3571,9 @@ var OpfsFs = class {
         gid: owner.gid,
         ...mode ? { mode, parents: mode } : {}
       };
-      await this.mkdir(parentOf3(path), { recursive: true, ...above ? { owner: above } : {} });
+      await this.mkdir(parentOf4(path), { recursive: true, ...above ? { owner: above } : {} });
     }
-    const parent = await this.locate(parentOf3(path), true);
+    const parent = await this.locate(parentOf4(path), true);
     if (parent.handle?.kind !== "directory") throw fsError("ENOTDIR", path);
     await parent.handle.getDirectoryHandle(baseOf(path), { create: true });
     const made2 = `${parent.path === "/" ? "" : parent.path}/${baseOf(path)}`;
@@ -3523,7 +3602,7 @@ var OpfsFs = class {
       this.changed(found.path);
     }
     await this.meta.remove([found.path]);
-    this.touch(parentOf3(found.path));
+    this.touch(parentOf4(found.path));
   }
   links() {
     return false;
@@ -3535,7 +3614,7 @@ var OpfsFs = class {
     if (from === to) return;
     const source = await this.locate(from, false);
     this.forget(source.path);
-    const parent = await this.locate(parentOf3(to), true);
+    const parent = await this.locate(parentOf4(to), true);
     const destination = resolvePath(parent.path, baseOf(to));
     const sourceStat = await this.describe(source);
     if (sourceStat.isDirectory && within(destination, source.path)) throw fsError("EINVAL", to);
@@ -3563,7 +3642,7 @@ var OpfsFs = class {
     if (source.link) {
       if (target?.handle) await this.rm(destination);
       await this.meta.move(source.path, destination, carry);
-      this.touch(parentOf3(source.path), parent.path);
+      this.touch(parentOf4(source.path), parent.path);
       return;
     }
     const dir = parent.handle;
@@ -3585,7 +3664,7 @@ var OpfsFs = class {
     }
     if (copied) await this.restamp(destination, timed2);
     this.changed(source.path, destination);
-    this.touch(parentOf3(source.path), parent.path);
+    this.touch(parentOf4(source.path), parent.path);
   }
   async modified(path) {
     const handle = await this.handle(path);
@@ -3631,7 +3710,7 @@ var OpfsFs = class {
     for await (const child of handle.values()) await this.copy(child, target, child.name);
   }
   async symlink(target, path, owner) {
-    const parent = await this.locate(parentOf3(path), true);
+    const parent = await this.locate(parentOf4(path), true);
     if (parent.handle?.kind !== "directory") throw fsError("ENOTDIR", path);
     const at = resolvePath(parent.path, baseOf(path));
     if (await this.locate(at, false).then(
@@ -3707,7 +3786,7 @@ var OpfsFs = class {
     let removed = 0;
     for (const entry of await this.meta.all()) {
       const real = await this.real(entry.path);
-      const stale = entry.link === void 0 ? !real : real || !await this.real(parentOf3(entry.path));
+      const stale = entry.link === void 0 ? !real : real || !await this.real(parentOf4(entry.path));
       if (!stale) continue;
       await this.meta.update(entry.path, () => void 0);
       removed++;
@@ -3778,7 +3857,7 @@ function webLocks() {
   return globalThis.navigator?.locks;
 }
 var within2 = (path, target) => path === target || target === "/" || path.startsWith(`${target}/`);
-var parentOf4 = (path) => path.slice(0, path.lastIndexOf("/")) || "/";
+var parentOf5 = (path) => path.slice(0, path.lastIndexOf("/")) || "/";
 var lockName = (instance) => `slicc-unlinked:${instance}`;
 var dirOf = (root) => root === "/" ? `/${UNLINKED_DIR}` : `${root}/${UNLINKED_DIR}`;
 var PathGate = class {
@@ -3911,7 +3990,7 @@ var UnlinkedKeeper = class {
           await this.serial(async () => {
             await Promise.allSettled([this.fs.rename(file.hidden, path)]);
             this.unlinkedName(file.hidden);
-            await this.tidy(parentOf4(file.hidden));
+            await this.tidy(parentOf5(file.hidden));
           });
         }
         done4();
@@ -3952,7 +4031,7 @@ var UnlinkedKeeper = class {
     }
     await this.fs.rm(hidden).catch(() => void 0);
     this.unlinkedName(hidden);
-    await this.tidy(parentOf4(hidden));
+    await this.tidy(parentOf5(hidden));
   }
   async linkedName(hidden) {
     if (!mayLink(this.fs, hidden)) return;
@@ -5148,10 +5227,10 @@ async function physicalPathAsync(fs, path) {
 // src/fs/watch.ts
 var WATCH_BATCH_LIMIT = 1e3;
 var under2 = (path, dir) => dir === "/" || path.startsWith(`${dir}/`);
-var parentOf5 = (path) => path.slice(0, path.lastIndexOf("/")) || "/";
+var parentOf6 = (path) => path.slice(0, path.lastIndexOf("/")) || "/";
 function touches(watcher, changed) {
   return watcher.paths.some(
-    (watched) => changed === watched || under2(watched, changed) || (watcher.recursive ? under2(changed, watched) : parentOf5(changed) === watched)
+    (watched) => changed === watched || under2(watched, changed) || (watcher.recursive ? under2(changed, watched) : parentOf6(changed) === watched)
   );
 }
 var FsWatchers = class {
@@ -5728,7 +5807,7 @@ var HeldPaths = class extends Map {
     return this.revoked.has(path);
   }
 };
-var parentOf6 = (path) => path.slice(0, path.lastIndexOf("/")) || "/";
+var parentOf7 = (path) => path.slice(0, path.lastIndexOf("/")) || "/";
 var readonly = (mount) => mount.caps.readonly === true || mount.options.ro !== void 0;
 function inodeless(mount, attr2) {
   if (attr2.ino !== void 0) return false;
@@ -6008,7 +6087,7 @@ var MountTable = class {
     mount.epoch++;
     for (const key of [...mount.attrs.keys()]) if (within3(key, path)) mount.attrs.delete(key);
     mount.lists.delete(path);
-    mount.lists.delete(parentOf6(path));
+    mount.lists.delete(parentOf7(path));
     for (const key of [...mount.lists.keys()]) if (within3(key, path)) mount.lists.delete(key);
   }
   async getattr(mount, path, rel2, settled = false) {
@@ -6084,7 +6163,7 @@ var MountFs = class {
     if (attr2.kind !== "symlink") return real;
     if (hops >= MAX_LINKS6) throw errnoError("ELOOP", path);
     const target = await found.mount.conn.call({ op: "readlink", path: found.rel });
-    return this.follow(this.base.resolvePath(parentOf6(real), target), hops + 1, create);
+    return this.follow(this.base.resolvePath(parentOf7(real), target), hops + 1, create);
   }
   async open(mount, rel2, write, owner) {
     return await mount.conn.call({
@@ -6100,8 +6179,8 @@ var MountFs = class {
   async driverOwner(found, real, owner, directory) {
     const { mount, rel: rel2 } = found;
     if (!owner || !mount.owners || !mount.caps.owners) return void 0;
-    const dir = parentOf6(real);
-    const above = statOf(await this.table.getattr(mount, dir, parentOf6(rel2)), dir, mount);
+    const dir = parentOf7(real);
+    const above = statOf(await this.table.getattr(mount, dir, parentOf7(rel2)), dir, mount);
     const setgid = (above.mode & S_ISGID4) !== 0;
     let mode = owner.mode;
     if (directory && setgid) mode = (mode ?? 493) | S_ISGID4;
@@ -6440,7 +6519,7 @@ var MountFs = class {
   }
   async named(path) {
     const at = normalizePath(path);
-    return joinName(await realDir(this, parentOf6(at)), at.slice(at.lastIndexOf("/") + 1));
+    return joinName(await realDir(this, parentOf7(at)), at.slice(at.lastIndexOf("/") + 1));
   }
   async link(source, target, follow2 = false) {
     const from = follow2 ? await realTarget(this, normalizePath(source)) : await this.named(source);