@rocicorp/zero 0.23.2025081200 → 0.23.2025081400

package/out/shared/src/tdigest.js

@@ -0,0 +1,304 @@
+// Apache License 2.0
+// https://github.com/influxdata/tdigest
+import { binarySearch } from "./binary-search.js";
+import { Centroid, sortCentroidList } from "./centroid.js";
+// TDigest is a data structure for accurate on-line accumulation of
+// rank-based statistics such as quantiles and trimmed means.
+export class TDigest {
+    compression;
+    #maxProcessed;
+    #maxUnprocessed;
+    #processed;
+    #unprocessed;
+    #cumulative;
+    #processedWeight;
+    #unprocessedWeight;
+    #min;
+    #max;
+    constructor(compression = 1000) {
+        this.compression = compression;
+        this.#maxProcessed = processedSize(0, this.compression);
+        this.#maxUnprocessed = unprocessedSize(0, this.compression);
+        this.reset();
+    }
+    /**
+     * fromJSON creates a TDigest from a JSON-serializable representation.
+     * The data should be an object with compression and centroids array.
+     */
+    static fromJSON(data) {
+        const digest = new TDigest(data[0]);
+        if (data.length % 2 !== 1) {
+            throw new Error('Invalid centroids array');
+        }
+        for (let i = 1; i < data.length; i += 2) {
+            digest.add(data[i], data[i + 1]);
+        }
+        return digest;
+    }
+    reset() {
+        this.#processed = [];
+        this.#unprocessed = [];
+        this.#cumulative = [];
+        this.#processedWeight = 0;
+        this.#unprocessedWeight = 0;
+        this.#min = Number.MAX_VALUE;
+        this.#max = -Number.MAX_VALUE;
+    }
+    add(mean, weight = 1) {
+        this.addCentroid(new Centroid(mean, weight));
+    }
+    /** AddCentroidList can quickly add multiple centroids. */
+    addCentroidList(centroidList) {
+        for (const c of centroidList) {
+            this.addCentroid(c);
+        }
+    }
+    /**
+     * AddCentroid adds a single centroid.
+     * Weights which are not a number or are <= 0 are ignored, as are NaN means.
+     */
+    addCentroid(c) {
+        if (Number.isNaN(c.mean) ||
+            c.weight <= 0 ||
+            Number.isNaN(c.weight) ||
+            !Number.isFinite(c.weight)) {
+            return;
+        }
+        this.#unprocessed.push(new Centroid(c.mean, c.weight));
+        this.#unprocessedWeight += c.weight;
+        if (this.#processed.length > this.#maxProcessed ||
+            this.#unprocessed.length > this.#maxUnprocessed) {
+            this.#process();
+        }
+    }
+    /**
+     *  Merges the supplied digest into this digest. Functionally equivalent to
+     * calling t.AddCentroidList(t2.Centroids(nil)), but avoids making an extra
+     * copy of the CentroidList.
+     **/
+    merge(t2) {
+        t2.#process();
+        this.addCentroidList(t2.#processed);
+    }
+    #process() {
+        if (this.#unprocessed.length > 0 ||
+            this.#processed.length > this.#maxProcessed) {
+            // Append all processed centroids to the unprocessed list and sort
+            this.#unprocessed.push(...this.#processed);
+            sortCentroidList(this.#unprocessed);
+            // Reset processed list with first centroid
+            this.#processed.length = 0;
+            this.#processed.push(this.#unprocessed[0]);
+            this.#processedWeight += this.#unprocessedWeight;
+            this.#unprocessedWeight = 0;
+            let soFar = this.#unprocessed[0].weight;
+            let limit = this.#processedWeight * this.#integratedQ(1);
+            for (let i = 1; i < this.#unprocessed.length; i++) {
+                const centroid = this.#unprocessed[i];
+                const projected = soFar + centroid.weight;
+                if (projected <= limit) {
+                    soFar = projected;
+                    this.#processed[this.#processed.length - 1].add(centroid);
+                }
+                else {
+                    const k1 = this.#integratedLocation(soFar / this.#processedWeight);
+                    limit = this.#processedWeight * this.#integratedQ(k1 + 1);
+                    soFar += centroid.weight;
+                    this.#processed.push(centroid);
+                }
+            }
+            this.#min = Math.min(this.#min, this.#processed[0].mean);
+            this.#max = Math.max(this.#max, this.#processed[this.#processed.length - 1].mean);
+            this.#unprocessed.length = 0;
+        }
+    }
+    /**
+     * Centroids returns a copy of processed centroids.
+     * Useful when aggregating multiple t-digests.
+     *
+     * Centroids are appended to the passed CentroidList; if you're re-using a
+     * buffer, be sure to pass cl[:0].
+     */
+    centroids(cl = []) {
+        this.#process();
+        return cl.concat(this.#processed);
+    }
+    count() {
+        this.#process();
+        // this.process always updates this.processedWeight to the total count of all
+        // centroids, so we don't need to re-count here.
+        return this.#processedWeight;
+    }
+    /**
+     * toJSON returns a JSON-serializable representation of the digest.
+     * This processes the digest and returns an object with compression and centroid data.
+     */
+    toJSON() {
+        this.#process();
+        const data = [this.compression];
+        for (const centroid of this.#processed) {
+            data.push(centroid.mean, centroid.weight);
+        }
+        return data;
+    }
+    #updateCumulative() {
+        // Weight can only increase, so the final cumulative value will always be
+        // either equal to, or less than, the total weight. If they are the same,
+        // then nothing has changed since the last update.
+        if (this.#cumulative.length > 0 &&
+            this.#cumulative[this.#cumulative.length - 1] === this.#processedWeight) {
+            return;
+        }
+        const n = this.#processed.length + 1;
+        if (this.#cumulative.length > n) {
+            this.#cumulative.length = n;
+        }
+        let prev = 0;
+        for (let i = 0; i < this.#processed.length; i++) {
+            const centroid = this.#processed[i];
+            const cur = centroid.weight;
+            this.#cumulative[i] = prev + cur / 2;
+            prev += cur;
+        }
+        this.#cumulative[this.#processed.length] = prev;
+    }
+    // Quantile returns the (approximate) quantile of
+    // the distribution. Accepted values for q are between 0 and 1.
+    // Returns NaN if Count is zero or bad inputs.
+    quantile(q) {
+        this.#process();
+        this.#updateCumulative();
+        if (q < 0 || q > 1 || this.#processed.length === 0) {
+            return NaN;
+        }
+        if (this.#processed.length === 1) {
+            return this.#processed[0].mean;
+        }
+        const index = q * this.#processedWeight;
+        if (index <= this.#processed[0].weight / 2) {
+            return (this.#min +
+                ((2 * index) / this.#processed[0].weight) *
+                    (this.#processed[0].mean - this.#min));
+        }
+        const lower = binarySearch(this.#cumulative.length, (i) => -this.#cumulative[i] + index);
+        if (lower + 1 !== this.#cumulative.length) {
+            const z1 = index - this.#cumulative[lower - 1];
+            const z2 = this.#cumulative[lower] - index;
+            return weightedAverage(this.#processed[lower - 1].mean, z2, this.#processed[lower].mean, z1);
+        }
+        const z1 = index - this.#processedWeight - this.#processed[lower - 1].weight / 2;
+        const z2 = this.#processed[lower - 1].weight / 2 - z1;
+        return weightedAverage(this.#processed[this.#processed.length - 1].mean, z1, this.#max, z2);
+    }
+    /**
+     * CDF returns the cumulative distribution function for a given value x.
+     */
+    cdf(x) {
+        this.#process();
+        this.#updateCumulative();
+        switch (this.#processed.length) {
+            case 0:
+                return 0;
+            case 1: {
+                const width = this.#max - this.#min;
+                if (x <= this.#min) {
+                    return 0;
+                }
+                if (x >= this.#max) {
+                    return 1;
+                }
+                if (x - this.#min <= width) {
+                    // min and max are too close together to do any viable interpolation
+                    return 0.5;
+                }
+                return (x - this.#min) / width;
+            }
+        }
+        if (x <= this.#min) {
+            return 0;
+        }
+        if (x >= this.#max) {
+            return 1;
+        }
+        const m0 = this.#processed[0].mean;
+        // Left Tail
+        if (x <= m0) {
+            if (m0 - this.#min > 0) {
+                return ((((x - this.#min) / (m0 - this.#min)) * this.#processed[0].weight) /
+                    this.#processedWeight /
+                    2);
+            }
+            return 0;
+        }
+        // Right Tail
+        const mn = this.#processed[this.#processed.length - 1].mean;
+        if (x >= mn) {
+            if (this.#max - mn > 0) {
+                return (1 -
+                    (((this.#max - x) / (this.#max - mn)) *
+                        this.#processed[this.#processed.length - 1].weight) /
+                        this.#processedWeight /
+                        2);
+            }
+            return 1;
+        }
+        const upper = binarySearch(this.#processed.length, 
+        // Treat equals as greater than, so we can use the upper index
+        // This is equivalent to:
+        //   i => this.#processed[i].mean > x ? -1 : 1,
+        i => x - this.#processed[i].mean || 1);
+        const z1 = x - this.#processed[upper - 1].mean;
+        const z2 = this.#processed[upper].mean - x;
+        return (weightedAverage(this.#cumulative[upper - 1], z2, this.#cumulative[upper], z1) / this.#processedWeight);
+    }
+    #integratedQ(k) {
+        return ((Math.sin((Math.min(k, this.compression) * Math.PI) / this.compression -
+            Math.PI / 2) +
+            1) /
+            2);
+    }
+    #integratedLocation(q) {
+        return (this.compression * (Math.asin(2 * q - 1) + Math.PI / 2)) / Math.PI;
+    }
+}
+// Calculate number of bytes needed for a tdigest of size c,
+// where c is the compression value
+export function byteSizeForCompression(comp) {
+    const c = comp | 0;
+    // // A centroid is 2 float64s, so we need 16 bytes for each centroid
+    // float_size := 8
+    // centroid_size := 2 * float_size
+    // // Unprocessed and processed can grow up to length c
+    // unprocessed_size := centroid_size * c
+    // processed_size := unprocessed_size
+    // // the cumulative field can also be of length c, but each item is a single float64
+    // cumulative_size := float_size * c // <- this could also be unprocessed_size / 2
+    // return unprocessed_size + processed_size + cumulative_size
+    // // or, more succinctly:
+    // return float_size * c * 5
+    // or even more succinctly
+    return c * 40;
+}
+function weightedAverage(x1, w1, x2, w2) {
+    if (x1 <= x2) {
+        return weightedAverageSorted(x1, w1, x2, w2);
+    }
+    return weightedAverageSorted(x2, w2, x1, w1);
+}
+function weightedAverageSorted(x1, w1, x2, w2) {
+    const x = (x1 * w1 + x2 * w2) / (w1 + w2);
+    return Math.max(x1, Math.min(x, x2));
+}
+function processedSize(size, compression) {
+    if (size === 0) {
+        return Math.ceil(compression) * 2;
+    }
+    return size;
+}
+function unprocessedSize(size, compression) {
+    if (size === 0) {
+        return Math.ceil(compression) * 8;
+    }
+    return size;
+}
+//# sourceMappingURL=tdigest.js.map

package/out/shared/src/tdigest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tdigest.js","sourceRoot":"","sources":["../../../../shared/src/tdigest.ts"],"names":[],"mappings":"AAAA,qBAAqB;AACrB,wCAAwC;AAExC,OAAO,EAAC,YAAY,EAAC,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAC,QAAQ,EAAE,gBAAgB,EAAoB,MAAM,eAAe,CAAC;AAS5E,mEAAmE;AACnE,6DAA6D;AAC7D,MAAM,OAAO,OAAO;IACT,WAAW,CAAS;IAE7B,aAAa,CAAS;IACtB,eAAe,CAAS;IACxB,UAAU,CAAgB;IAC1B,YAAY,CAAgB;IAC5B,WAAW,CAAY;IACvB,gBAAgB,CAAU;IAC1B,kBAAkB,CAAU;IAC5B,IAAI,CAAU;IACd,IAAI,CAAU;IAEd,YAAY,cAAsB,IAAI;QACpC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACxD,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,QAAQ,CAAC,IAA2B;QACzC,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7C,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,SAAiB,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,IAAI,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,0DAA0D;IAC1D,eAAe,CAAC,YAA0B;QACxC,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,CAAW;QACrB,IACE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;YACpB,CAAC,CAAC,MAAM,IAAI,CAAC;YACb,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,EAC1B,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,kBAAkB,IAAI,CAAC,CAAC,MAAM,CAAC;QAEpC,IACE,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa;YAC3C,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,eAAe,EAC/C,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;IAED;;;;QAII;IACJ,KAAK,CAAC,EAAW;QACf,EAAE,CAAC,QAAQ,EAAE,CAAC;QACd,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;IACtC,CAAC;IAED,QAAQ;QACN,IACE,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC;YAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,EAC3C,CAAC;YACD,kEAAkE;YAClE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3C,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAEpC,2CAA2C;YAC3C,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAE3C,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,kBAAkB,CAAC;YACjD,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;YAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACxC,IAAI,KAAK,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,SAAS,GAAG,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAC1C,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;oBACvB,KAAK,GAAG,SAAS,CAAC;oBAClB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC5D,CAAC;qBAAM,CAAC;oBACN,MAAM,EAAE,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC;oBACnE,KAAK,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;oBAC1D,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC;oBACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACzD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAClB,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CACjD,CAAC;YACF,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,SAAS,CAAC,KAAmB,EAAE;QAC7B,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,6EAA6E;QAC7E,gDAAgD;QAChD,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,MAAM;QACJ,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,MAAM,IAAI,GAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7C,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iBAAiB;QACf,yEAAyE;QACzE,yEAAyE;QACzE,kDAAkD;QAClD,IACE,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;YAC3B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,gBAAgB,EACvE,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC5B,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;YACrC,IAAI,IAAI,GAAG,CAAC;QACd,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IAClD,CAAC;IAED,iDAAiD;IACjD,+DAA+D;IAC/D,8CAA8C;IAC9C,QAAQ,CAAC,CAAS;QAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjC,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACxC,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO,CACL,IAAI,CAAC,IAAI;gBACT,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;oBACvC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CACxC,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,YAAY,CACxB,IAAI,CAAC,WAAW,CAAC,MAAM,EACvB,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,CAC5C,CAAC;QAEF,IAAI,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;YAC3C,OAAO,eAAe,CACpB,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,EAC/B,EAAE,EACF,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,EAC3B,EAAE,CACH,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,GACN,KAAK,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACxE,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;QACtD,OAAO,eAAe,CACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAChD,EAAE,EACF,IAAI,CAAC,IAAI,EACT,EAAE,CACH,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,CAAS;QACX,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,QAAQ,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,CAAC;gBACJ,OAAO,CAAC,CAAC;YACX,KAAK,CAAC,CAAC,CAAC,CAAC;gBACP,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACpC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACnB,OAAO,CAAC,CAAC;gBACX,CAAC;gBACD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACnB,OAAO,CAAC,CAAC;gBACX,CAAC;gBACD,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;oBAC3B,oEAAoE;oBACpE,OAAO,GAAG,CAAC;gBACb,CAAC;gBACD,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;YACjC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnC,YAAY;QACZ,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACZ,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACvB,OAAO,CACL,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;oBAClE,IAAI,CAAC,gBAAgB;oBACrB,CAAC,CACF,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,aAAa;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5D,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACvB,OAAO,CACL,CAAC;oBACD,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;wBACnC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;wBACnD,IAAI,CAAC,gBAAgB;wBACrB,CAAC,CACJ,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,KAAK,GAAG,YAAY,CACxB,IAAI,CAAC,UAAU,CAAC,MAAM;QACtB,8DAA8D;QAC9D,yBAAyB;QACzB,+CAA+C;QAC/C,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CACtC,CAAC;QAEF,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC3C,OAAO,CACL,eAAe,CACb,IAAI,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,EAC3B,EAAE,EACF,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EACvB,EAAE,CACH,GAAG,IAAI,CAAC,gBAAgB,CAC1B,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,CAAS;QACpB,OAAO,CACL,CAAC,IAAI,CAAC,GAAG,CACP,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW;YAC1D,IAAI,CAAC,EAAE,GAAG,CAAC,CACd;YACC,CAAC,CAAC;YACJ,CAAC,CACF,CAAC;IACJ,CAAC;IAED,mBAAmB,CAAC,CAAS;QAC3B,OAAO,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAC7E,CAAC;CACF;AAED,4DAA4D;AAC5D,mCAAmC;AACnC,MAAM,UAAU,sBAAsB,CAAC,IAAY;IACjD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACnB,qEAAqE;IACrE,kBAAkB;IAClB,kCAAkC;IAElC,uDAAuD;IACvD,wCAAwC;IACxC,qCAAqC;IAErC,qFAAqF;IACrF,kFAAkF;IAElF,6DAA6D;IAE7D,0BAA0B;IAC1B,4BAA4B;IAE5B,0BAA0B;IAC1B,OAAO,CAAC,GAAG,EAAE,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CACtB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACb,OAAO,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,qBAAqB,CAC5B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1C,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,WAAmB;IACtD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,WAAmB;IACxD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/out/solid.js

@@ -1,13 +1,13 @@
-import "./chunk-ZJ4VVIKN.js";
+import "./chunk-JHJ3MBXW.js";
 import {
   Zero
-} from "./chunk-YTS56A64.js";
+} from "./chunk-ZKRMVMWK.js";
 import "./chunk-MKB4RXL3.js";
 import {
   DEFAULT_TTL_MS,
   applyChange,
   idSymbol
-} from "./chunk-6TQKR5IL.js";
+} from "./chunk-O536GEIT.js";
 import "./chunk-SGW2EIVJ.js";
 import "./chunk-424PT5DM.js";
 

package/out/zero/package.json

@@ -1,6 +1,6 @@
 {
     "name": "@rocicorp/zero",
-    "version": "0.23.2025081200",
+    "version": "0.23.2025081400",
     "description": "Zero is a web framework for serverless web development.",
     "author": "Rocicorp, Inc.",
     "repository": {
@@ -53,6 +53,7 @@
         "chalk": "^5.3.0",
         "chalk-template": "^1.1.0",
         "chokidar": "^4.0.1",
+        "cloudevents": "^10.0.0",
         "command-line-args": "^6.0.1",
         "command-line-usage": "^7.0.3",
         "compare-utf8": "^0.1.1",
@@ -87,6 +88,7 @@
         "vitest": "3.2.4",
         "zero-client": "0.0.0",
         "zqlite": "0.0.0",
+        "zero-events": "0.0.0",
         "zero-solid": "0.0.0",
         "zero-pg": "0.0.0",
         "zero-react": "0.0.0",

package/out/zero-cache/src/config/zero-config.d.ts

@@ -3,6 +3,7 @@
  */
 import { type Config, type ParseOptions } from '../../../shared/src/options.ts';
 import * as v from '../../../shared/src/valita.ts';
+import { type NormalizedZeroConfig } from './normalize.ts';
 export type { LogConfig } from '../../../otel/src/log-options.ts';
 export declare const appOptions: {
     id: {
@@ -352,298 +353,28 @@ export declare const zeroOptions: {
         type: v.Type<boolean>;
         desc: string[];
     };
-};
-export type ZeroConfig = Config<typeof zeroOptions>;
-export declare const ZERO_ENV_VAR_PREFIX = "ZERO_";
-export declare function getZeroConfig(opts?: Omit<ParseOptions, 'envNamePrefix'>): Config<{
-    upstream: {
-        db: {
-            type: v.Type<string>;
-            desc: string[];
-        };
-        type: {
-            type: v.Type<"pg" | "custom">;
-            desc: string[];
-            hidden: boolean;
-        };
-        maxConns: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        maxConnsPerWorker: {
-            type: v.Optional<number>;
-            hidden: boolean;
-        };
-    };
-    push: {
-        url: {
-            type: v.Optional<string[]>;
-            desc: string[];
-        };
-        apiKey: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        forwardCookies: {
-            type: v.Type<boolean>;
-            desc: string[];
-        };
-    };
-    mutate: {
-        url: {
-            type: v.Optional<string[]>;
-            desc: string[];
-        };
-        apiKey: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        forwardCookies: {
-            type: v.Type<boolean>;
-            desc: string[];
-        };
-    };
-    query: {
-        url: {
-            type: v.Optional<string[]>;
-            desc: string[];
-        };
-        apiKey: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        forwardCookies: {
-            type: v.Type<boolean>;
-            desc: string[];
-        };
-    };
-    cvr: {
-        db: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        maxConns: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        maxConnsPerWorker: {
-            type: v.Optional<number>;
-            hidden: boolean;
-        };
-    };
-    queryHydrationStats: {
-        type: v.Optional<boolean>;
-        desc: string[];
-    };
-    change: {
-        db: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        maxConns: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-    };
-    replica: {
-        file: {
-            type: v.Type<string>;
-            desc: string[];
-        };
-        vacuumIntervalHours: {
-            type: v.Optional<number>;
-            desc: string[];
-        };
-    };
-    log: {
-        level: v.Type<"error" | "debug" | "info" | "warn">;
-        format: {
-            type: v.Type<"text" | "json">;
-            desc: string[];
-        };
-        slowRowThreshold: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        slowHydrateThreshold: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        ivmSampling: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-    };
-    app: {
-        id: {
-            type: v.Type<string>;
-            desc: string[];
-        };
-        publications: {
-            type: v.Type<string[]>;
-            desc: string[];
-        };
-    };
-    shard: {
-        id: {
-            type: v.Optional<string>;
-            hidden: boolean;
-        };
-        num: {
-            type: v.Type<number>;
-            desc: string[];
-            hidden: boolean;
-        };
-    };
-    auth: {
-        jwk: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        jwksUrl: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        secret: {
+    cloudEvent: {
+        sinkEnv: {
             type: v.Optional<string>;
             desc: string[];
         };
-    };
-    port: {
-        type: v.Type<number>;
-        desc: string[];
-    };
-    changeStreamer: {
-        uri: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        mode: {
-            type: v.Type<"dedicated" | "discover">;
-            desc: string[];
-        };
-        port: {
-            type: v.Optional<number>;
-            desc: string[];
-        };
-        address: {
-            type: v.Optional<string>;
-            deprecated: string[];
-            hidden: boolean;
-        };
-        protocol: {
-            type: v.Type<"ws" | "wss">;
-            deprecated: string[];
-            hidden: boolean;
-        };
-        discoveryInterfacePreferences: {
-            type: v.Type<string[]>;
-            desc: string[];
-            hidden: boolean;
-        };
-    };
-    taskID: {
-        type: v.Optional<string>;
-        desc: string[];
-    };
-    perUserMutationLimit: {
-        max: {
-            type: v.Optional<number>;
-            desc: string[];
-        };
-        windowMs: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-    };
-    numSyncWorkers: {
-        type: v.Optional<number>;
-        desc: string[];
-    };
-    autoReset: {
-        type: v.Type<boolean>;
-        desc: string[];
-    };
-    adminPassword: {
-        type: v.Optional<string>;
-        desc: string[];
-    };
-    litestream: {
-        executable: {
-            type: v.Optional<string>;
-            desc: string[];
-        };
-        configPath: {
-            type: v.Type<string>;
-            desc: string[];
-        };
-        logLevel: {
-            type: v.Type<"error" | "debug" | "info" | "warn">;
-        };
-        backupURL: {
+        extensionOverridesEnv: {
             type: v.Optional<string>;
             desc: string[];
         };
-        port: {
-            type: v.Optional<number>;
-            desc: string[];
-        };
-        checkpointThresholdMB: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        incrementalBackupIntervalMinutes: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        snapshotBackupIntervalHours: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        restoreParallelism: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        multipartConcurrency: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        multipartSize: {
-            type: v.Type<number>;
-            desc: string[];
-        };
     };
-    storageDBTmpDir: {
-        type: v.Optional<string>;
-        desc: string[];
-    };
-    initialSync: {
-        tableCopyWorkers: {
-            type: v.Type<number>;
-            desc: string[];
-        };
-        profileCopy: {
-            type: v.Optional<boolean>;
-            hidden: boolean;
-            desc: string[];
-        };
-    };
-    targetClientRowCount: {
-        type: v.Type<number>;
-        deprecated: string[];
-        hidden: boolean;
-    };
-    lazyStartup: {
-        type: v.Type<boolean>;
-        desc: string[];
-    };
-    serverVersion: {
-        type: v.Optional<string>;
-        desc: string[];
-    };
-    enableTelemetry: {
-        type: v.Type<boolean>;
-        desc: string[];
-    };
-}>;
+};
+export type ZeroConfig = Config<typeof zeroOptions>;
+export declare const ZERO_ENV_VAR_PREFIX = "ZERO_";
+export declare function getZeroConfig(opts?: Omit<ParseOptions, 'envNamePrefix'>): ZeroConfig;
+/**
+ * Same as {@link getZeroConfig}, with an additional check that the
+ * config has already been normalized (i.e. by the top level server/runner).
+ */
+export declare function getNormalizedZeroConfig(opts?: Omit<ParseOptions, 'envNamePrefix'>): NormalizedZeroConfig;
+/**
+ * Gets the server version from the config if provided. Otherwise it gets it
+ * from the Zero package.json.
+ */
+export declare function getServerVersion(config: Pick<ZeroConfig, 'serverVersion'> | undefined): string;
 //# sourceMappingURL=zero-config.d.ts.map