@derivation/relational 0.1.7

package/dist/z-set.js

@@ -0,0 +1,148 @@
+import { ZMap } from "./z-map.js";
+import { HashMap } from "@rimbu/core";
+import { Tuple } from "./tuple.js";
+import { emptyHashMap, hashMapFrom, hashMapBuilder } from "./rimbu-utils.js";
+export class ZSet {
+    entries;
+    constructor(entries) {
+        if (entries === undefined) {
+            this.entries = emptyHashMap();
+        }
+        else if (typeof entries.toBuilder === "function") {
+            // It's a rimbu HashMap
+            this.entries = entries;
+        }
+        else {
+            this.entries = hashMapFrom(entries);
+        }
+    }
+    isEmpty() {
+        return this.entries.size === 0;
+    }
+    get length() {
+        return this.entries.size;
+    }
+    get(item) {
+        return this.entries.get(item) ?? 0;
+    }
+    *getEntries() {
+        for (const [item, weight] of this.entries) {
+            yield [item, weight];
+        }
+    }
+    add(item, weight = 1) {
+        if (weight === 0)
+            return this;
+        const cur = this.entries.get(item) ?? 0;
+        const updated = cur + weight;
+        const next = updated === 0
+            ? this.entries.removeKey(item)
+            : this.entries.set(item, updated);
+        return next === this.entries ? this : new ZSet(next);
+    }
+    remove(item, weight = 1) {
+        return this.add(item, -weight);
+    }
+    union(other) {
+        if (other.entries.size === 0)
+            return this;
+        const builder = this.entries.toBuilder();
+        for (const [item, w] of other.entries) {
+            if (w === 0)
+                continue;
+            const cur = builder.get(item) ?? 0;
+            const updated = cur + w;
+            if (updated === 0)
+                builder.removeKey(item);
+            else
+                builder.set(item, updated);
+        }
+        const next = builder.build();
+        return next === this.entries ? this : new ZSet(next);
+    }
+    intersection(other) {
+        if (this.entries.size === 0 || other.entries.size === 0)
+            return new ZSet();
+        const builder = hashMapBuilder();
+        for (const [item, weight1] of this.entries) {
+            const weight2 = other.entries.get(item);
+            if (weight2 !== undefined) {
+                const product = weight1 * weight2;
+                if (product !== 0)
+                    builder.set(item, product);
+            }
+        }
+        const next = builder.build();
+        return new ZSet(next);
+    }
+    difference(other) {
+        if (other.entries.size === 0)
+            return this;
+        const builder = this.entries.toBuilder();
+        for (const [item, weight] of other.entries) {
+            const current = builder.get(item);
+            if (current !== undefined) {
+                const diff = current - weight;
+                if (diff === 0)
+                    builder.removeKey(item);
+                else
+                    builder.set(item, diff);
+            }
+            else if (weight !== 0) {
+                builder.set(item, -weight);
+            }
+        }
+        const next = builder.build();
+        return next === this.entries ? this : new ZSet(next);
+    }
+    filter(pred) {
+        const builder = hashMapBuilder();
+        for (const [item, weight] of this.entries) {
+            if (pred(item)) {
+                builder.set(item, weight);
+            }
+        }
+        const next = builder.build();
+        return next.size === this.entries.size ? this : new ZSet(next);
+    }
+    product(other) {
+        const builder = hashMapBuilder();
+        for (const [xItem, xWeight] of this.entries) {
+            for (const [yItem, yWeight] of other.entries) {
+                const w = xWeight * yWeight;
+                if (w === 0)
+                    continue;
+                const key = Tuple(xItem, yItem);
+                const prev = builder.get(key);
+                const upd = (prev ?? 0) + w;
+                if (upd === 0)
+                    builder.removeKey(key);
+                else
+                    builder.set(key, upd);
+            }
+        }
+        const result = builder.build();
+        return new ZSet(result);
+    }
+    groupBy(func) {
+        let result = new ZMap();
+        for (const [item, weight] of this.entries) {
+            result = result.add(func(item), item, weight);
+        }
+        return result;
+    }
+    map(func) {
+        let result = new ZSet();
+        for (const [item, weight] of this.entries) {
+            result = result.add(func(item), weight);
+        }
+        return result;
+    }
+    toString() {
+        return `ZSet(${this.entries.size})`;
+    }
+    toArray() {
+        return [...this.getEntries()];
+    }
+}
+//# sourceMappingURL=z-set.js.map

package/dist/z-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-set.js","sourceRoot":"","sources":["../src/z-set.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAI7E,MAAM,OAAO,IAAI;IACE,OAAO,CAAqB;IAE7C,YAAY,OAA6D;QACvE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,GAAG,YAAY,EAAa,CAAC;QAC3C,CAAC;aAAM,IAAI,OAAQ,OAAe,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;YAC5D,uBAAuB;YACvB,IAAI,CAAC,OAAO,GAAG,OAA6B,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,GAAG,WAAW,CAAY,OAAO,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,GAAG,CAAC,IAAO;QACT,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,CAAC,UAAU;QACT,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,EAAE,MAAM,CAAU,CAAC;QAChC,CAAC;IACH,CAAC;IAED,GAAG,CAAC,IAAO,EAAE,MAAM,GAAG,CAAC;QACrB,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,GAAG,GAAG,MAAM,CAAC;QAE7B,MAAM,IAAI,GACR,OAAO,KAAK,CAAC;YACX,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YAC9B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAEtC,OAAO,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,CAAC,IAAO,EAAE,MAAM,GAAG,CAAC;QACxB,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAc;QAClB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE1C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAEtB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC;YAExB,IAAI,OAAO,KAAK,CAAC;gBAAE,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;;gBACtC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE7B,OAAO,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,YAAY,CAAC,KAAc;QACzB,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;YACrD,OAAO,IAAI,IAAI,EAAK,CAAC;QAEvB,MAAM,OAAO,GAAG,cAAc,EAAa,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC;gBAClC,IAAI,OAAO,KAAK,CAAC;oBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE7B,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,UAAU,CAAC,KAAc;QACvB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE1C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,OAAO,GAAG,MAAM,CAAC;gBAC9B,IAAI,IAAI,KAAK,CAAC;oBAAE,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;;oBACnC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;iBAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE7B,OAAO,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,CAAC,IAAuB;QAC5B,MAAM,OAAO,GAAG,cAAc,EAAa,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACf,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE7B,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,CAAI,KAAc;QACvB,MAAM,OAAO,GAAG,cAAc,EAAyB,CAAC;QAExD,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC7C,MAAM,CAAC,GAAG,OAAO,GAAG,OAAO,CAAC;gBAC5B,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBAEtB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAChC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC9B,MAAM,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAE5B,IAAI,GAAG,KAAK,CAAC;oBAAE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;;oBACjC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAC/B,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,CAAI,IAAiB;QAC1B,IAAI,MAAM,GAAG,IAAI,IAAI,EAAQ,CAAC;QAE9B,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1C,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,GAAG,CAAI,IAAiB;QACtB,IAAI,MAAM,GAAG,IAAI,IAAI,EAAK,CAAC;QAE3B,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1C,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,QAAQ;QACN,OAAO,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC;IACtC,CAAC;IAED,OAAO;QACL,OAAO,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IAChC,CAAC;CACF"}

package/package.json

@@ -0,0 +1,41 @@
+{
+  "name": "@derivation/relational",
+  "version": "0.1.7",
+  "description": "Relational reactive collections for incremental computation",
+  "homepage": "https://github.com/derivationjs/derivation-relational",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/derivationjs/derivation-relational.git"
+  },
+  "author": "Daniel Waterworth",
+  "license": "MIT",
+  "type": "module",
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "scripts": {
+    "prepare": "tsc -p tsconfig.json",
+    "build": "tsc -p tsconfig.json",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "test:coverage": "vitest run --coverage"
+  },
+  "devDependencies": {
+    "@vitest/coverage-v8": "^4.0.16",
+    "typescript": "^5.9.3",
+    "vitest": "^4.0.16"
+  },
+  "dependencies": {
+    "@rimbu/core": "^3.0.0",
+    "derivation": "^0.1.7",
+    "immutable": "^5.1.4"
+  }
+}