@derivation/relational 0.1.7

package/dist/test/z-map-set.test.js

@@ -0,0 +1,251 @@
+import { describe, it, expect } from "vitest";
+import { ZMap } from "../z-map.js";
+import { ZSet } from "../z-set.js";
+function sortPairs(xs) {
+    return [...xs].sort((a, b) => String(a[0]).localeCompare(String(b[0])) || a[1] - b[1]);
+}
+function sortTriples(xs) {
+    return [...xs].sort((a, b) => {
+        const c1 = String(a[0]).localeCompare(String(b[0]));
+        if (c1 !== 0)
+            return c1;
+        const c2 = String(a[1]).localeCompare(String(b[1]));
+        if (c2 !== 0)
+            return c2;
+        return a[2] - b[2];
+    });
+}
+describe("ZSet", () => {
+    it("add/remove cancels to zero and deletes entries", () => {
+        let s = new ZSet();
+        s = s.add("a", 2);
+        s = s.add("a", -1);
+        expect(s.get("a")).toBe(1);
+        s = s.remove("a", 1);
+        expect(s.get("a")).toBe(0);
+        expect(s.isEmpty()).toBe(true);
+    });
+    it("weight 0 is a no-op", () => {
+        let s = new ZSet();
+        s = s.add("a", 0);
+        expect(s.get("a")).toBe(0);
+        expect(s.isEmpty()).toBe(true);
+    });
+    it("merge mutates, union returns new", () => {
+        let a = new ZSet();
+        a = a.add("x", 1);
+        let b = new ZSet();
+        b = b.add("x", 2);
+        b = b.add("y", 3);
+        const u = a.union(b);
+        expect(sortPairs([...u.getEntries()])).toEqual(sortPairs([
+            ["x", 3],
+            ["y", 3],
+        ]));
+    });
+    it("product forms cartesian product with multiplied weights", () => {
+        let a = new ZSet();
+        a = a.add("a", 2);
+        a = a.add("b", -1);
+        let b = new ZSet();
+        b = b.add(10, 3);
+        const p = a.product(b);
+        const got = [...p.getEntries()].map(([k, w]) => [`${k.get(0)}:${k.get(1)}`, w]);
+        expect(sortPairs(got)).toEqual(sortPairs([
+            ["a:10", 6],
+            ["b:10", -3],
+        ]));
+    });
+    it("groupBy builds a ZMap of items to weights", () => {
+        let s = new ZSet();
+        s = s.add("apple", 2);
+        s = s.add("apricot", 1);
+        s = s.add("banana", 3);
+        const m = s.groupBy((x) => x[0]);
+        expect(m.getValue("a", "apple")).toBe(2);
+        expect(m.getValue("a", "apricot")).toBe(1);
+        expect(m.getValue("b", "banana")).toBe(3);
+        expect(m.getValue("b", "apple")).toBe(0);
+    });
+    it("map maps values and preserves weights", () => {
+        let s = new ZSet();
+        s = s.add("aa", 2);
+        s = s.add("bbb", -1);
+        const t = s.map((x) => x.length);
+        expect(sortPairs([...t.getEntries()])).toEqual(sortPairs([
+            [2, 2],
+            [3, -1],
+        ]));
+    });
+    it("intersection multiplies weights for matching items", () => {
+        let a = new ZSet();
+        a = a.add("x", 3);
+        a = a.add("y", 2);
+        let b = new ZSet();
+        b = b.add("x", 4);
+        b = b.add("z", 5);
+        const i = a.intersection(b);
+        expect(sortPairs([...i.getEntries()])).toEqual(sortPairs([["x", 12]]));
+    });
+    it("intersection with negative weights", () => {
+        let a = new ZSet();
+        a = a.add("x", -2);
+        a = a.add("y", 3);
+        let b = new ZSet();
+        b = b.add("x", 4);
+        b = b.add("y", -1);
+        const i = a.intersection(b);
+        expect(sortPairs([...i.getEntries()])).toEqual(sortPairs([
+            ["x", -8],
+            ["y", -3],
+        ]));
+    });
+    it("difference subtracts weights", () => {
+        let a = new ZSet();
+        a = a.add("x", 5);
+        a = a.add("y", 2);
+        let b = new ZSet();
+        b = b.add("x", 3);
+        b = b.add("z", 1);
+        const d = a.difference(b);
+        expect(sortPairs([...d.getEntries()])).toEqual(sortPairs([
+            ["x", 2],
+            ["y", 2],
+            ["z", -1],
+        ]));
+    });
+    it("filter keeps matching items with weights", () => {
+        let s = new ZSet();
+        s = s.add("apple", 2);
+        s = s.add("apricot", 1);
+        s = s.add("banana", 3);
+        const f = s.filter((x) => x.startsWith("a"));
+        expect(sortPairs([...f.getEntries()])).toEqual(sortPairs([
+            ["apple", 2],
+            ["apricot", 1],
+        ]));
+    });
+});
+describe("ZMap", () => {
+    it("add/remove cancels and deletes empty rows", () => {
+        let m = new ZMap();
+        m = m.add("k", "a", 2);
+        m = m.add("k", "a", -2);
+        expect(m.getValue("k", "a")).toBe(0);
+        const entries = [...m.getEntries()];
+        expect(entries.length).toBe(0);
+    });
+    it("union returns a new map", () => {
+        let a = new ZMap();
+        a = a.add("x", "a", 1);
+        let b = new ZMap();
+        b = b.add("x", "a", 2);
+        const u = a.union(b);
+        expect(sortTriples([...u.getEntries()])).toEqual(sortTriples([["x", "a", 3]]));
+        expect(sortTriples([...a.getEntries()])).toEqual(sortTriples([["x", "a", 1]]));
+    });
+    it("join matches keys and produces product of row zsets", () => {
+        let left = new ZMap();
+        left = left.add("k1", "a", 2);
+        left = left.add("k1", "b", 1);
+        left = left.add("k2", "c", 5);
+        let right = new ZMap();
+        right = right.add("k1", 10, 3);
+        right = right.add("k3", 20, 7);
+        const joined = left.join(right);
+        const got = [...joined.getEntries()].map(([k, pair, w]) => [k, `${pair.get(0)}:${pair.get(1)}`, w]);
+        expect(sortTriples(got)).toEqual(sortTriples([
+            ["k1", "a:10", 6],
+            ["k1", "b:10", 3],
+        ]));
+    });
+    it("mapValues maps row items and preserves weights", () => {
+        let m = new ZMap();
+        m = m.add("k", "aa", 2);
+        m = m.add("k", "bbb", -1);
+        const mapped = m.mapValues((s) => s.length);
+        expect(sortTriples([...mapped.getEntries()])).toEqual(sortTriples([
+            ["k", 2, 2],
+            ["k", 3, -1],
+        ]));
+    });
+    it("flatten merges all rows into one set", () => {
+        let m = new ZMap();
+        m = m.add("k1", "a", 2);
+        m = m.add("k2", "a", 3);
+        m = m.add("k2", "b", 1);
+        const flat = m.flatten();
+        expect(sortPairs([...flat.getEntries()])).toEqual(sortPairs([
+            ["a", 5],
+            ["b", 1],
+        ]));
+    });
+    it("constructors accept iterables and Immutable Maps", () => {
+        const z1 = new ZSet(new Map([[1, 2]]));
+        const z2 = new ZSet([[2, 3]]);
+        expect(z1.get(1)).toBe(2);
+        expect(z2.get(2)).toBe(3);
+        const zm1 = new ZMap(new Map([["a", new ZSet([[1, 5]])]]));
+        const zm2 = new ZMap([["b", new ZSet([[2, 6]])]]);
+        expect(zm1.getValue("a", 1)).toBe(5);
+        expect(zm2.getValue("b", 2)).toBe(6);
+    });
+    it("ZSet.addSet and add remove zero-weight entries correctly", () => {
+        let zm = new ZMap();
+        const zs = new ZSet().add(10, 1).add(10, -1);
+        zm = zm.addSet("k", zs);
+        expect([...zm.getEntries()].length).toBe(0);
+        let z = new ZSet();
+        z = z.add(1, 0);
+        expect(z.isEmpty()).toBe(true);
+    });
+    it("ZMap.flatten merges multiple rows", () => {
+        let zm = new ZMap();
+        zm = zm.add("x", "a", 1);
+        zm = zm.add("y", "a", 2);
+        const flat = zm.flatten();
+        const entries = [...flat.getEntries()];
+        expect(entries).toContainEqual(["a", 3]);
+    });
+    it("ZSet.map maps to new type correctly", () => {
+        let zs = new ZSet();
+        zs = zs.add("abc", 2);
+        const mapped = zs.map((x) => x.length);
+        expect([...mapped.getEntries()]).toContainEqual([3, 2]);
+    });
+    it("ZMap.intersection multiplies weights for matching keys and values", () => {
+        let a = new ZMap();
+        a = a.add("k1", "x", 2);
+        a = a.add("k1", "y", 3);
+        a = a.add("k2", "z", 1);
+        let b = new ZMap();
+        b = b.add("k1", "x", 4);
+        b = b.add("k1", "w", 5);
+        b = b.add("k3", "z", 2);
+        const i = a.intersection(b);
+        expect(sortTriples([...i.getEntries()])).toEqual(sortTriples([["k1", "x", 8]]));
+    });
+    it("ZMap.difference subtracts weights", () => {
+        let a = new ZMap();
+        a = a.add("k1", "x", 5);
+        a = a.add("k1", "y", 2);
+        let b = new ZMap();
+        b = b.add("k1", "x", 3);
+        b = b.add("k2", "z", 1);
+        const d = a.difference(b);
+        expect(sortTriples([...d.getEntries()])).toEqual(sortTriples([
+            ["k1", "x", 2],
+            ["k1", "y", 2],
+            ["k2", "z", -1],
+        ]));
+    });
+    it("ZMap.filter filters by key and value", () => {
+        let m = new ZMap();
+        m = m.add("k1", 10, 2);
+        m = m.add("k1", 5, 1);
+        m = m.add("k2", 15, 3);
+        const f = m.filter((k, v) => k === "k1" && v > 7);
+        expect(sortTriples([...f.getEntries()])).toEqual(sortTriples([["k1", 10, 2]]));
+    });
+});
+//# sourceMappingURL=z-map-set.test.js.map

package/dist/test/z-map-set.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-map-set.test.js","sourceRoot":"","sources":["../../src/test/z-map-set.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAEnC,SAAS,SAAS,CAChB,EAAuC;IAEvC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CACjB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,EAA0C;IAE1C,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE;IACpB,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAE3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE3B,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAElB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAElB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC5C,SAAS,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAEnB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAEjB,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,CACjC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAU,CACpD,CAAC;QACF,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAC5B,SAAS,CAAC;YACR,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;SACb,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAEvB,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAErB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC5C,SAAS,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACR,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAElB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAElB,MAAM,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAElB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAEnB,MAAM,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC5C,SAAS,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACT,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SACV,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAElB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAElB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC5C,SAAS,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SACV,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAEvB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC5C,SAAS,CAAC;YACR,CAAC,OAAO,EAAE,CAAC,CAAC;YACZ,CAAC,SAAS,EAAE,CAAC,CAAC;SACf,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE;IACpB,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QAEnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAExB,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErC,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QACpC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAEvB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAEvB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAErB,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC9C,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAC7B,CAAC;QAEF,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC9C,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAC7B,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,IAAI,IAAI,GAAG,IAAI,IAAI,EAAkB,CAAC;QACtC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAE9B,IAAI,KAAK,GAAG,IAAI,IAAI,EAAkB,CAAC;QACvC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/B,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE/B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEhC,MAAM,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,CACtC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAU,CACnE,CAAC;QAEF,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAC9B,WAAW,CAAC;YACV,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YACjB,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;SAClB,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAE1B,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CACnD,WAAW,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACX,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACb,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAExB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QACzB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC/C,SAAS,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE1B,MAAM,GAAG,GAAG,IAAI,IAAI,CAAiB,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,GAAG,GAAG,IAAI,IAAI,CAAiB,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,IAAI,EAAE,GAAG,IAAI,IAAI,EAAkB,CAAC;QACpC,MAAM,EAAE,GAAG,IAAI,IAAI,EAAU,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACxB,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE5C,IAAI,CAAC,GAAG,IAAI,IAAI,EAAU,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAI,EAAE,GAAG,IAAI,IAAI,EAAkB,CAAC;QACpC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzB,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QACvC,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,IAAI,EAAE,GAAG,IAAI,IAAI,EAAU,CAAC;QAC5B,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACtB,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAExB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAExB,MAAM,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC9C,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAC9B,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAExB,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAExB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC9C,WAAW,CAAC;YACV,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YACd,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YACd,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;SAChB,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAI,CAAC,GAAG,IAAI,IAAI,EAAkB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAEvB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAC9C,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAC7B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tuple.d.ts

@@ -0,0 +1,6 @@
+export interface Tuple<T extends readonly unknown[]> {
+    get<I extends keyof T & number>(index: I): T[I];
+    set<I extends keyof T & number>(index: I, value: T[I]): Tuple<T>;
+}
+export declare function Tuple<T extends readonly unknown[]>(...values: T): Tuple<T>;
+//# sourceMappingURL=tuple.d.ts.map

package/dist/tuple.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tuple.d.ts","sourceRoot":"","sources":["../src/tuple.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,KAAK,CAAC,CAAC,SAAS,SAAS,OAAO,EAAE;IACjD,GAAG,CAAC,CAAC,SAAS,MAAM,CAAC,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,GAAG,CAAC,CAAC,SAAS,MAAM,CAAC,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;CAClE;AAED,wBAAgB,KAAK,CAAC,CAAC,SAAS,SAAS,OAAO,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAE1E"}

package/dist/tuple.js

@@ -0,0 +1,5 @@
+import { List } from "immutable";
+export function Tuple(...values) {
+    return List(values);
+}
+//# sourceMappingURL=tuple.js.map

package/dist/tuple.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tuple.js","sourceRoot":"","sources":["../src/tuple.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAOjC,MAAM,UAAU,KAAK,CAA+B,GAAG,MAAS;IAC9D,OAAO,IAAI,CAAC,MAAM,CAAa,CAAC;AAClC,CAAC"}

package/dist/z-map-change-input.d.ts

@@ -0,0 +1,13 @@
+import { Graph, ReactiveValue } from "derivation";
+import { ZMap } from "./z-map.js";
+export declare class ZMapChangeInput<K, V> extends ReactiveValue<ZMap<K, V>> {
+    readonly graph: Graph;
+    private current;
+    private pending;
+    constructor(graph: Graph);
+    add(k1: K, k2: V, weight?: number): void;
+    push(set: ZMap<K, V>): void;
+    step(): void;
+    get value(): ZMap<K, V>;
+}
+//# sourceMappingURL=z-map-change-input.d.ts.map

package/dist/z-map-change-input.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-map-change-input.d.ts","sourceRoot":"","sources":["../src/z-map-change-input.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,qBAAa,eAAe,CAAC,CAAC,EAAE,CAAC,CAAE,SAAQ,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAItC,KAAK,EAAE,KAAK;IAHxC,OAAO,CAAC,OAAO,CAAoB;IACnC,OAAO,CAAC,OAAO,CAAoB;gBAEP,KAAK,EAAE,KAAK;IAKxC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,SAAI,GAAG,IAAI;IAInC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI;IAI3B,IAAI,IAAI,IAAI;IAKZ,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAEtB;CACF"}

package/dist/z-map-change-input.js

@@ -0,0 +1,26 @@
+import { Graph, ReactiveValue } from "derivation";
+import { ZMap } from "./z-map.js";
+export class ZMapChangeInput extends ReactiveValue {
+    graph;
+    current = new ZMap();
+    pending = new ZMap();
+    constructor(graph) {
+        super();
+        this.graph = graph;
+        graph.addValue(this);
+    }
+    add(k1, k2, weight = 1) {
+        this.pending = this.pending.add(k1, k2, weight);
+    }
+    push(set) {
+        this.pending = this.pending.union(set);
+    }
+    step() {
+        this.current = this.pending;
+        this.pending = new ZMap();
+    }
+    get value() {
+        return this.current;
+    }
+}
+//# sourceMappingURL=z-map-change-input.js.map

package/dist/z-map-change-input.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-map-change-input.js","sourceRoot":"","sources":["../src/z-map-change-input.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,MAAM,OAAO,eAAsB,SAAQ,aAAyB;IAItC;IAHpB,OAAO,GAAG,IAAI,IAAI,EAAQ,CAAC;IAC3B,OAAO,GAAG,IAAI,IAAI,EAAQ,CAAC;IAEnC,YAA4B,KAAY;QACtC,KAAK,EAAE,CAAC;QADkB,UAAK,GAAL,KAAK,CAAO;QAEtC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,GAAG,CAAC,EAAK,EAAE,EAAK,EAAE,MAAM,GAAG,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAClD,CAAC;IAED,IAAI,CAAC,GAAe;QAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,IAAI;QACF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,IAAI,EAAQ,CAAC;IAClC,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;CACF"}

package/dist/z-map.d.ts

@@ -0,0 +1,25 @@
+import { ZSet } from "./z-set.js";
+import { HashMap } from "@rimbu/core";
+import { Tuple } from "./tuple.js";
+export type ZMapEntry<K, V> = readonly [k1: K, k2: V, weight: number];
+export declare class ZMap<K, V> {
+    private readonly entries;
+    constructor(entries?: HashMap<K, ZSet<V>> | Iterable<readonly [K, ZSet<V>]>);
+    isEmpty(): boolean;
+    get length(): number;
+    getEntries(): IterableIterator<ZMapEntry<K, V>>;
+    get(k1: K): ZSet<V>;
+    getValue(k1: K, k2: V): number;
+    addSet(k1: K, zset: ZSet<V>): ZMap<K, V>;
+    add(k1: K, k2: V, weight?: number): ZMap<K, V>;
+    remove(k1: K, k2: V, weight?: number): ZMap<K, V>;
+    union(other: ZMap<K, V>): ZMap<K, V>;
+    intersection(other: ZMap<K, V>): ZMap<K, V>;
+    difference(other: ZMap<K, V>): ZMap<K, V>;
+    filter(pred: (k: K, v: V) => boolean): ZMap<K, V>;
+    join<V1>(other: ZMap<K, V1>): ZMap<K, Tuple<[V, V1]>>;
+    mapValues<V1>(func: (v: V) => V1): ZMap<K, V1>;
+    flatten(): ZSet<V>;
+    toArray(): ZMapEntry<K, V>[];
+}
+//# sourceMappingURL=z-map.d.ts.map

package/dist/z-map.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-map.d.ts","sourceRoot":"","sources":["../src/z-map.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;AAGnC,MAAM,MAAM,SAAS,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAEtE,qBAAa,IAAI,CAAC,CAAC,EAAE,CAAC;IACpB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAsB;gBAElC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAW3E,OAAO,IAAI,OAAO;IAIlB,IAAI,MAAM,IAAI,MAAM,CAMnB;IAEA,UAAU,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAQhD,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAInB,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM;IAI9B,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAexC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,SAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAezC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,SAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAI5C,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAkBpC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAgB3C,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAkBzC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAAO,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAajD,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAcrD,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;IAS9C,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC;IAQlB,OAAO,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;CAG7B"}

package/dist/z-map.js

@@ -0,0 +1,161 @@
+import { ZSet } from "./z-set.js";
+import { HashMap } from "@rimbu/core";
+import { Tuple } from "./tuple.js";
+import { emptyHashMap, hashMapFrom, hashMapBuilder } from "./rimbu-utils.js";
+export class ZMap {
+    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() {
+        let count = 0;
+        for (const [, zset] of this.entries) {
+            count += zset.length;
+        }
+        return count;
+    }
+    *getEntries() {
+        for (const [k1, zset] of this.entries) {
+            for (const [k2, w] of zset.getEntries()) {
+                yield [k1, k2, w];
+            }
+        }
+    }
+    get(k1) {
+        return this.entries.get(k1) ?? new ZSet();
+    }
+    getValue(k1, k2) {
+        return this.get(k1).get(k2);
+    }
+    addSet(k1, zset) {
+        if (zset.isEmpty())
+            return this;
+        const existing = this.entries.get(k1);
+        const merged = existing ? zset.union(existing) : zset;
+        if (merged.isEmpty()) {
+            const next = this.entries.removeKey(k1);
+            return next === this.entries ? this : new ZMap(next);
+        }
+        else {
+            const next = this.entries.set(k1, merged);
+            return next === this.entries ? this : new ZMap(next);
+        }
+    }
+    add(k1, k2, weight = 1) {
+        if (weight === 0)
+            return this;
+        const builder = this.entries.toBuilder();
+        const current = builder.get(k1) ?? new ZSet();
+        const updated = current.add(k2, weight);
+        if (updated.isEmpty())
+            builder.removeKey(k1);
+        else
+            builder.set(k1, updated);
+        const next = builder.build();
+        return next === this.entries ? this : new ZMap(next);
+    }
+    remove(k1, k2, weight = 1) {
+        return this.add(k1, k2, -weight);
+    }
+    union(other) {
+        if (other.entries.size === 0)
+            return this;
+        const builder = this.entries.toBuilder();
+        for (const [k1, k2, w] of other.getEntries()) {
+            if (w === 0)
+                continue;
+            const row = builder.get(k1) ?? new ZSet();
+            const updated = row.add(k2, w);
+            if (updated.isEmpty())
+                builder.removeKey(k1);
+            else
+                builder.set(k1, updated);
+        }
+        const next = builder.build();
+        return next === this.entries ? this : new ZMap(next);
+    }
+    intersection(other) {
+        let result = emptyHashMap();
+        for (const [k, left] of this.entries) {
+            const right = other.entries.get(k);
+            if (right) {
+                const intersected = left.intersection(right);
+                if (!intersected.isEmpty()) {
+                    result = result.set(k, intersected);
+                }
+            }
+        }
+        return new ZMap(result);
+    }
+    difference(other) {
+        if (other.entries.size === 0)
+            return this;
+        const builder = this.entries.toBuilder();
+        for (const [k1, k2, w] of other.getEntries()) {
+            if (w === 0)
+                continue;
+            const row = builder.get(k1) ?? new ZSet();
+            const updated = row.add(k2, -w);
+            if (updated.isEmpty())
+                builder.removeKey(k1);
+            else
+                builder.set(k1, updated);
+        }
+        const next = builder.build();
+        return next === this.entries ? this : new ZMap(next);
+    }
+    filter(pred) {
+        const builder = hashMapBuilder();
+        for (const [k, zset] of this.entries) {
+            const filtered = zset.filter((v) => pred(k, v));
+            if (!filtered.isEmpty()) {
+                builder.set(k, filtered);
+            }
+        }
+        const next = builder.build();
+        return new ZMap(next);
+    }
+    join(other) {
+        let result = emptyHashMap();
+        for (const [k, left] of this.entries) {
+            const right = other.entries.get(k);
+            if (right) {
+                const prod = left.product(right);
+                if (!prod.isEmpty())
+                    result = result.set(k, prod);
+            }
+        }
+        return new ZMap(result);
+    }
+    mapValues(func) {
+        const builder = hashMapBuilder();
+        for (const [k, zset] of this.entries) {
+            builder.set(k, zset.map(func));
+        }
+        const next = builder.build();
+        return new ZMap(next);
+    }
+    flatten() {
+        let acc = new ZSet();
+        for (const [, row] of this.entries) {
+            acc = acc.union(row);
+        }
+        return acc;
+    }
+    toArray() {
+        return [...this.getEntries()];
+    }
+}
+//# sourceMappingURL=z-map.js.map

package/dist/z-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-map.js","sourceRoot":"","sources":["../src/z-map.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,CAAsB;IAE9C,YAAY,OAA+D;QACzE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,GAAG,YAAY,EAAc,CAAC;QAC5C,CAAC;aAAM,IAAI,OAAQ,OAAe,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;YAC5D,uBAAuB;YACvB,IAAI,CAAC,OAAO,GAAG,OAA8B,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,GAAG,WAAW,CAAa,OAAO,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,MAAM;QACR,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACpC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;QACvB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,CAAC,UAAU;QACT,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;gBACxC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAU,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG,CAAC,EAAK;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,EAAK,CAAC;IAC/C,CAAC;IAED,QAAQ,CAAC,EAAK,EAAE,EAAK;QACnB,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,EAAK,EAAE,IAAa;QACzB,IAAI,IAAI,CAAC,OAAO,EAAE;YAAE,OAAO,IAAI,CAAC;QAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEtD,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxC,OAAO,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC1C,OAAO,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,GAAG,CAAC,EAAK,EAAE,EAAK,EAAE,MAAM,GAAG,CAAC;QAC1B,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,EAAK,CAAC;QACjD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAExC,IAAI,OAAO,CAAC,OAAO,EAAE;YAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;;YACxC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAE9B,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,EAAK,EAAE,EAAK,EAAE,MAAM,GAAG,CAAC;QAC7B,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,KAAiB;QACrB,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,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAEtB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,EAAK,CAAC;YAC7C,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAE/B,IAAI,OAAO,CAAC,OAAO,EAAE;gBAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;;gBACxC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAChC,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,KAAiB;QAC5B,IAAI,MAAM,GAAG,YAAY,EAAc,CAAC;QAExC,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;oBAC3B,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,UAAU,CAAC,KAAiB;QAC1B,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,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAEtB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,EAAK,CAAC;YAC7C,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAEhC,IAAI,OAAO,CAAC,OAAO,EAAE;gBAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;;gBACxC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAChC,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,IAA6B;QAClC,MAAM,OAAO,GAAG,cAAc,EAAc,CAAC;QAC7C,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE7B,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,IAAI,CAAK,KAAkB;QACzB,IAAI,MAAM,GAAG,YAAY,EAA2B,CAAC;QAErD,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;oBAAE,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,SAAS,CAAK,IAAkB;QAC9B,MAAM,OAAO,GAAG,cAAc,EAAe,CAAC;QAC9C,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAC7B,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,OAAO;QACL,IAAI,GAAG,GAAG,IAAI,IAAI,EAAK,CAAC;QACxB,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO;QACL,OAAO,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IAChC,CAAC;CACF"}

package/dist/z-set-change-input.d.ts

@@ -0,0 +1,13 @@
+import { Graph, ReactiveValue } from "derivation";
+import { ZSet } from "./z-set.js";
+export declare class ZSetChangeInput<T> extends ReactiveValue<ZSet<T>> {
+    readonly graph: Graph;
+    private current;
+    private pending;
+    constructor(graph: Graph);
+    add(item: T, weight?: number): void;
+    push(set: ZSet<T>): void;
+    step(): void;
+    get value(): ZSet<T>;
+}
+//# sourceMappingURL=z-set-change-input.d.ts.map

package/dist/z-set-change-input.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-set-change-input.d.ts","sourceRoot":"","sources":["../src/z-set-change-input.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,qBAAa,eAAe,CAAC,CAAC,CAAE,SAAQ,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAIhC,KAAK,EAAE,KAAK;IAHxC,OAAO,CAAC,OAAO,CAAiB;IAChC,OAAO,CAAC,OAAO,CAAiB;gBAEJ,KAAK,EAAE,KAAK;IAKxC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,SAAI,GAAG,IAAI;IAI9B,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;IAIxB,IAAI,IAAI,IAAI;IAKZ,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAEnB;CACF"}

package/dist/z-set-change-input.js

@@ -0,0 +1,26 @@
+import { Graph, ReactiveValue } from "derivation";
+import { ZSet } from "./z-set.js";
+export class ZSetChangeInput extends ReactiveValue {
+    graph;
+    current = new ZSet();
+    pending = new ZSet();
+    constructor(graph) {
+        super();
+        this.graph = graph;
+        graph.addValue(this);
+    }
+    add(item, weight = 1) {
+        this.pending = this.pending.add(item, weight);
+    }
+    push(set) {
+        this.pending = this.pending.union(set);
+    }
+    step() {
+        this.current = this.pending;
+        this.pending = new ZSet();
+    }
+    get value() {
+        return this.current;
+    }
+}
+//# sourceMappingURL=z-set-change-input.js.map

package/dist/z-set-change-input.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-set-change-input.js","sourceRoot":"","sources":["../src/z-set-change-input.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,MAAM,OAAO,eAAmB,SAAQ,aAAsB;IAIhC;IAHpB,OAAO,GAAG,IAAI,IAAI,EAAK,CAAC;IACxB,OAAO,GAAG,IAAI,IAAI,EAAK,CAAC;IAEhC,YAA4B,KAAY;QACtC,KAAK,EAAE,CAAC;QADkB,UAAK,GAAL,KAAK,CAAO;QAEtC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,GAAG,CAAC,IAAO,EAAE,MAAM,GAAG,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,CAAC,GAAY;QACf,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,IAAI;QACF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,IAAI,EAAK,CAAC;IAC/B,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;CACF"}

package/dist/z-set.d.ts

@@ -0,0 +1,24 @@
+import { ZMap } from "./z-map.js";
+import { HashMap } from "@rimbu/core";
+import { Tuple } from "./tuple.js";
+export type ZSetEntry<T> = readonly [item: T, weight: number];
+export declare class ZSet<T> {
+    private readonly entries;
+    constructor(entries?: HashMap<T, number> | Iterable<readonly [T, number]>);
+    isEmpty(): boolean;
+    get length(): number;
+    get(item: T): number;
+    getEntries(): IterableIterator<ZSetEntry<T>>;
+    add(item: T, weight?: number): ZSet<T>;
+    remove(item: T, weight?: number): ZSet<T>;
+    union(other: ZSet<T>): ZSet<T>;
+    intersection(other: ZSet<T>): ZSet<T>;
+    difference(other: ZSet<T>): ZSet<T>;
+    filter(pred: (t: T) => boolean): ZSet<T>;
+    product<A>(other: ZSet<A>): ZSet<Tuple<[T, A]>>;
+    groupBy<K>(func: (t: T) => K): ZMap<K, T>;
+    map<A>(func: (t: T) => A): ZSet<A>;
+    toString(): string;
+    toArray(): ZSetEntry<T>[];
+}
+//# sourceMappingURL=z-set.d.ts.map

package/dist/z-set.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-set.d.ts","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;AAGnC,MAAM,MAAM,SAAS,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAE9D,qBAAa,IAAI,CAAC,CAAC;IACjB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;gBAEjC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAWzE,OAAO,IAAI,OAAO;IAIlB,IAAI,MAAM,IAAI,MAAM,CAEnB;IAED,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM;IAInB,UAAU,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAM7C,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,SAAI,GAAG,IAAI,CAAC,CAAC,CAAC;IAcjC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,SAAI,GAAG,IAAI,CAAC,CAAC,CAAC;IAIpC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAkB9B,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAiBrC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAmBnC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;IAYxC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAqB/C,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAUzC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAUlC,QAAQ,IAAI,MAAM;IAIlB,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE;CAG1B"}