@dotdo/postgres 0.1.0

package/dist/storage/cost-aware-tiering.js

@@ -0,0 +1,526 @@
+/**
+ * Cost-Aware Tiering Policy
+ *
+ * Provides cost-optimized tier selection for the tiered storage system:
+ * - HOT tier: Cloudflare Cache API (FREE for reads, no storage cost)
+ * - WARM tier: Durable Object storage ($0.20/million reads, $1.00/million writes)
+ * - COLD tier: R2 ($0.36/million Class B reads, $4.50/million Class A writes)
+ *
+ * Features:
+ * - Cost/benefit analysis for promotion decisions
+ * - Access pattern prediction for cost estimation
+ * - R2 write batching to reduce Class A operations
+ * - Budget tracking and alerts
+ * - Per-page cost attribution
+ *
+ * @module storage/cost-aware-tiering
+ */
+import { CloudflarePricing, CostMetricsCollectorImpl, } from '../observability/cost-metrics';
+// ============================================================================
+// Implementation
+// ============================================================================
+const DEFAULT_CONFIG = {
+    minCostBenefitRatio: 1.5,
+    minAccessCountForPromotion: 5,
+    predictionWindowMs: 60000, // 1 minute
+    writeBufferFlushIntervalMs: 10000, // 10 seconds
+    maxWriteBufferEntries: 100,
+    enablePageCostTracking: true,
+};
+/**
+ * Cost-aware tiering policy implementation
+ */
+export class CostAwareTieringPolicy {
+    config;
+    costMetrics;
+    pageCosts = new Map();
+    accessHistory = new Map();
+    writeBuffer = new Map();
+    totalCostTracked = 0;
+    budgetAlertSent = false;
+    budgetExceededSent = false;
+    trackingStartTime;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.costMetrics = new CostMetricsCollectorImpl();
+        this.trackingStartTime = Date.now();
+    }
+    /**
+     * Analyze the cost of a page in its current tier and recommend tier changes
+     */
+    analyzeTierCost(key, entry) {
+        const currentTier = entry.tier;
+        const accessCount = entry.accessCount;
+        const sizeBytes = entry.size;
+        // Calculate current costs
+        const costPerAccess = this.getCostPerAccess(currentTier);
+        const currentMonthlyCost = this.estimateMonthlyCost(key, entry);
+        // Get access prediction
+        const prediction = this.predictAccessFrequency(key, entry);
+        // Calculate costs for each tier
+        const tierCosts = this.calculateTierCosts(sizeBytes, prediction.nextDay * 30);
+        // Find optimal tier
+        let optimalTier = currentTier;
+        let optimalCost = tierCosts[currentTier];
+        for (const tier of ['hot', 'warm', 'cold']) {
+            if (tierCosts[tier] < optimalCost) {
+                optimalTier = tier;
+                optimalCost = tierCosts[tier];
+            }
+        }
+        // Determine recommendation
+        const estimatedSavings = currentMonthlyCost - optimalCost;
+        // Check if promotion is worthwhile
+        const shouldPromote = accessCount >= this.config.minAccessCountForPromotion &&
+            this.shouldPromoteTier(currentTier, optimalTier) &&
+            estimatedSavings / currentMonthlyCost >= 1 / this.config.minCostBenefitRatio;
+        const shouldDemote = this.shouldDemoteTier(currentTier, optimalTier) && estimatedSavings > 0;
+        // Determine reason
+        let reason;
+        if (accessCount < this.config.minAccessCountForPromotion) {
+            reason = `Insufficient access count (${accessCount} < ${this.config.minAccessCountForPromotion})`;
+        }
+        else if (shouldPromote || shouldDemote) {
+            reason = `Move to ${optimalTier} to save $${estimatedSavings.toFixed(6)}/month`;
+        }
+        else {
+            reason = `Current tier ${currentTier} is optimal`;
+        }
+        const analysis = {
+            currentTier,
+            currentMonthlyCost,
+            optimalTier,
+            optimalMonthlyCost: optimalCost,
+            shouldPromote,
+            shouldDemote,
+            costPerAccess,
+            estimatedSavings,
+            reason,
+        };
+        if (shouldPromote || shouldDemote) {
+            analysis.targetTier = optimalTier;
+        }
+        return analysis;
+    }
+    /**
+     * Predict future access frequency based on history
+     */
+    predictAccessFrequency(key, entry) {
+        const history = this.accessHistory.get(key) || [];
+        const now = Date.now();
+        const windowMs = this.config.predictionWindowMs;
+        // Get accesses within the prediction window
+        const recentAccesses = history.filter((t) => now - t < windowMs);
+        // Calculate access rate
+        const accessRate = recentAccesses.length / (windowMs / 3600000); // accesses per hour
+        // Calculate trend based on time periods (compare access rate in first vs second half of window)
+        let trend = 'stable';
+        if (recentAccesses.length >= 4) {
+            // Sort by time and split by time window, not by count
+            const sorted = [...recentAccesses].sort((a, b) => a - b);
+            const midTime = now - windowMs / 2;
+            const firstHalf = sorted.filter((t) => t < midTime);
+            const secondHalf = sorted.filter((t) => t >= midTime);
+            // Compare access counts (more accesses in second half = increasing)
+            if (secondHalf.length > firstHalf.length * 1.5 && secondHalf.length >= 3) {
+                trend = 'increasing';
+            }
+            else if (firstHalf.length > secondHalf.length * 1.5 && firstHalf.length >= 3) {
+                trend = 'decreasing';
+            }
+        }
+        // Calculate confidence based on data quality
+        const timeSinceCreation = now - entry.created;
+        const dataRatio = Math.min(timeSinceCreation / windowMs, 1);
+        const accessRatio = Math.min(recentAccesses.length / 10, 1);
+        const confidence = (dataRatio + accessRatio) / 2;
+        // Apply trend adjustments
+        let adjustedRate = accessRate;
+        if (trend === 'increasing') {
+            adjustedRate *= 1.5;
+        }
+        else if (trend === 'decreasing') {
+            adjustedRate *= 0.5;
+        }
+        return {
+            nextHour: Math.round(adjustedRate),
+            nextDay: Math.round(adjustedRate * 24),
+            confidence,
+            trend,
+        };
+    }
+    /**
+     * Record a page access for cost tracking
+     */
+    recordAccess(key, tier, sizeBytes) {
+        const now = Date.now();
+        // Update access history
+        let history = this.accessHistory.get(key);
+        if (!history) {
+            history = [];
+            this.accessHistory.set(key, history);
+        }
+        history.push(now);
+        // Trim old entries from history
+        const cutoff = now - this.config.predictionWindowMs * 2;
+        this.accessHistory.set(key, history.filter((t) => t >= cutoff));
+        // Track cost if enabled
+        if (this.config.enablePageCostTracking) {
+            this.trackPageCost(key, 'read', tier, sizeBytes);
+        }
+        // Update cost metrics
+        this.trackOperationCost(tier, 'read', sizeBytes);
+    }
+    /**
+     * Track cost for a page operation
+     */
+    trackPageCost(key, operation, tier, sizeBytes) {
+        let record = this.pageCosts.get(key);
+        const now = Date.now();
+        const cost = this.getOperationCost(tier, operation);
+        if (!record) {
+            record = {
+                key,
+                tier,
+                readCost: 0,
+                writeCost: 0,
+                totalCost: 0,
+                accessCount: 0,
+                sizeBytes,
+                firstAccessAt: now,
+                lastAccessAt: now,
+            };
+            this.pageCosts.set(key, record);
+        }
+        record.tier = tier;
+        record.sizeBytes = sizeBytes;
+        record.accessCount++;
+        record.lastAccessAt = now;
+        if (operation === 'read') {
+            record.readCost += cost;
+        }
+        else {
+            record.writeCost += cost;
+        }
+        record.totalCost = record.readCost + record.writeCost;
+        this.totalCostTracked += cost;
+    }
+    /**
+     * Buffer an R2 write to batch operations
+     */
+    bufferR2Write(key, data) {
+        // Check if buffer is full
+        if (this.writeBuffer.size >= this.config.maxWriteBufferEntries &&
+            !this.writeBuffer.has(key)) {
+            return false;
+        }
+        const existing = this.writeBuffer.get(key);
+        if (existing) {
+            existing.data = data;
+            existing.updateCount++;
+        }
+        else {
+            this.writeBuffer.set(key, {
+                key,
+                data,
+                bufferedAt: Date.now(),
+                updateCount: 1,
+            });
+        }
+        return true;
+    }
+    /**
+     * Get entries in the write buffer
+     */
+    getWriteBufferEntries() {
+        return Array.from(this.writeBuffer.values());
+    }
+    /**
+     * Check if write buffer should be flushed
+     */
+    shouldFlushWriteBuffer() {
+        if (this.writeBuffer.size === 0) {
+            return false;
+        }
+        // Flush if at max capacity
+        if (this.writeBuffer.size >= this.config.maxWriteBufferEntries) {
+            return true;
+        }
+        // Flush if oldest entry is older than flush interval
+        const oldest = this.getOldestBufferEntry();
+        if (oldest) {
+            const age = Date.now() - oldest.bufferedAt;
+            if (age >= this.config.writeBufferFlushIntervalMs) {
+                return true;
+            }
+        }
+        return false;
+    }
+    /**
+     * Flush the write buffer
+     */
+    async flushWriteBuffer(putFn) {
+        const entries = Array.from(this.writeBuffer.entries());
+        let flushedCount = 0;
+        const failedEntries = [];
+        for (const [key, entry] of entries) {
+            try {
+                await putFn(key, entry.data);
+                this.writeBuffer.delete(key);
+                flushedCount++;
+                // Track the R2 write cost
+                if (this.config.enablePageCostTracking) {
+                    this.trackPageCost(key, 'write', 'cold', entry.data.length);
+                }
+                this.costMetrics.trackR2Operation('put', 1, entry.data.length);
+            }
+            catch {
+                failedEntries.push([key, entry]);
+            }
+        }
+        // Re-buffer failed entries
+        for (const [key, entry] of failedEntries) {
+            this.writeBuffer.set(key, entry);
+        }
+        return flushedCount;
+    }
+    /**
+     * Check if budget is constrained
+     */
+    isBudgetConstrained() {
+        if (!this.config.budget) {
+            return false;
+        }
+        const currentSpend = this.getTotalCost();
+        const threshold = this.config.budget.monthlyBudgetUsd * (this.config.budget.alertThresholdPercent / 100);
+        return currentSpend >= threshold;
+    }
+    /**
+     * Check budget status and trigger callbacks
+     */
+    checkBudget() {
+        if (!this.config.budget) {
+            return;
+        }
+        const currentSpend = this.getTotalCost();
+        const { monthlyBudgetUsd, alertThresholdPercent, onBudgetAlert, onBudgetExceeded } = this.config.budget;
+        const alertThreshold = monthlyBudgetUsd * (alertThresholdPercent / 100);
+        // Check for alert threshold
+        if (currentSpend >= alertThreshold && !this.budgetAlertSent) {
+            this.budgetAlertSent = true;
+            onBudgetAlert?.(currentSpend, monthlyBudgetUsd);
+        }
+        // Check for exceeded
+        if (currentSpend >= monthlyBudgetUsd && !this.budgetExceededSent) {
+            this.budgetExceededSent = true;
+            onBudgetExceeded?.(currentSpend, monthlyBudgetUsd);
+        }
+    }
+    /**
+     * Get high-cost pages sorted by total cost
+     */
+    getHighCostPages(limit = 10) {
+        return Array.from(this.pageCosts.values())
+            .sort((a, b) => b.totalCost - a.totalCost)
+            .slice(0, limit);
+    }
+    /**
+     * Get optimization candidates (high cost relative to access frequency)
+     */
+    getOptimizationCandidates(limit = 10) {
+        return Array.from(this.pageCosts.values())
+            .map((record) => ({
+            ...record,
+            costPerAccess: record.accessCount > 0 ? record.totalCost / record.accessCount : 0,
+        }))
+            .sort((a, b) => b.costPerAccess - a.costPerAccess)
+            .slice(0, limit);
+    }
+    /**
+     * Get statistics
+     */
+    getStats() {
+        const pagesByTier = { hot: 0, warm: 0, cold: 0 };
+        const costByTier = { hot: 0, warm: 0, cold: 0 };
+        for (const record of this.pageCosts.values()) {
+            pagesByTier[record.tier]++;
+            costByTier[record.tier] += record.totalCost;
+        }
+        const oldest = this.getOldestBufferEntry();
+        // Calculate estimated monthly cost
+        const elapsedMs = Date.now() - this.trackingStartTime;
+        const monthMs = 30 * 24 * 60 * 60 * 1000;
+        const estimatedMonthlyCost = elapsedMs > 0 ? (this.totalCostTracked / elapsedMs) * monthMs : 0;
+        let budgetStatus;
+        if (this.config.budget) {
+            const currentSpend = this.getTotalCost();
+            budgetStatus = {
+                budgetUsd: this.config.budget.monthlyBudgetUsd,
+                currentSpendUsd: currentSpend,
+                spentPercent: (currentSpend / this.config.budget.monthlyBudgetUsd) * 100,
+                isConstrained: this.isBudgetConstrained(),
+                isExceeded: currentSpend >= this.config.budget.monthlyBudgetUsd,
+            };
+        }
+        const stats = {
+            totalPagesTracked: this.pageCosts.size,
+            pagesByTier,
+            totalCostTracked: this.totalCostTracked,
+            costByTier,
+            writeBuffer: {
+                currentEntries: this.writeBuffer.size,
+                maxEntries: this.config.maxWriteBufferEntries,
+                oldestEntryAge: oldest ? Date.now() - oldest.bufferedAt : null,
+            },
+            estimatedMonthlyCost,
+        };
+        if (budgetStatus !== undefined) {
+            stats.budgetStatus = budgetStatus;
+        }
+        return stats;
+    }
+    /**
+     * Get the cost metrics collector
+     */
+    getCostMetrics() {
+        return this.costMetrics;
+    }
+    /**
+     * Reset all tracking data
+     */
+    reset() {
+        this.pageCosts.clear();
+        this.accessHistory.clear();
+        this.writeBuffer.clear();
+        this.totalCostTracked = 0;
+        this.budgetAlertSent = false;
+        this.budgetExceededSent = false;
+        this.trackingStartTime = Date.now();
+        this.costMetrics.reset();
+    }
+    // ============================================================================
+    // Private Helpers
+    // ============================================================================
+    getCostPerAccess(tier) {
+        switch (tier) {
+            case 'hot':
+                // Cache API is FREE
+                return 0;
+            case 'warm':
+                // DO reads: $0.20/million
+                return CloudflarePricing.DO_READ_PER_MILLION / 1_000_000;
+            case 'cold':
+                // R2 Class B (read): $0.36/million
+                return CloudflarePricing.R2_CLASS_B_PER_MILLION / 1_000_000;
+        }
+    }
+    getOperationCost(tier, operation) {
+        if (tier === 'hot') {
+            return 0; // Cache is free
+        }
+        if (tier === 'warm') {
+            return operation === 'read'
+                ? CloudflarePricing.DO_READ_PER_MILLION / 1_000_000
+                : CloudflarePricing.DO_WRITE_PER_MILLION / 1_000_000;
+        }
+        // Cold (R2)
+        return operation === 'read'
+            ? CloudflarePricing.R2_CLASS_B_PER_MILLION / 1_000_000
+            : CloudflarePricing.R2_CLASS_A_PER_MILLION / 1_000_000;
+    }
+    estimateMonthlyCost(key, entry) {
+        const prediction = this.predictAccessFrequency(key, entry);
+        const monthlyAccesses = prediction.nextDay * 30;
+        const costPerAccess = this.getCostPerAccess(entry.tier);
+        // Add storage cost
+        let storageCost = 0;
+        const sizeGB = entry.size / (1024 * 1024 * 1024);
+        switch (entry.tier) {
+            case 'warm':
+                storageCost = sizeGB * CloudflarePricing.DO_STORAGE_PER_GB_MONTH;
+                break;
+            case 'cold':
+                storageCost = sizeGB * CloudflarePricing.R2_STORAGE_PER_GB_MONTH;
+                break;
+        }
+        return monthlyAccesses * costPerAccess + storageCost;
+    }
+    calculateTierCosts(sizeBytes, monthlyAccesses) {
+        const sizeGB = sizeBytes / (1024 * 1024 * 1024);
+        return {
+            hot: 0, // FREE (but ephemeral, so actual cost is re-population)
+            warm: monthlyAccesses * (CloudflarePricing.DO_READ_PER_MILLION / 1_000_000) +
+                sizeGB * CloudflarePricing.DO_STORAGE_PER_GB_MONTH,
+            cold: monthlyAccesses * (CloudflarePricing.R2_CLASS_B_PER_MILLION / 1_000_000) +
+                sizeGB * CloudflarePricing.R2_STORAGE_PER_GB_MONTH,
+        };
+    }
+    shouldPromoteTier(current, target) {
+        const order = { cold: 0, warm: 1, hot: 2 };
+        return order[target] > order[current];
+    }
+    shouldDemoteTier(current, target) {
+        const order = { cold: 0, warm: 1, hot: 2 };
+        return order[target] < order[current];
+    }
+    getOldestBufferEntry() {
+        let oldest = null;
+        for (const entry of this.writeBuffer.values()) {
+            if (!oldest || entry.bufferedAt < oldest.bufferedAt) {
+                oldest = entry;
+            }
+        }
+        return oldest;
+    }
+    trackOperationCost(tier, operation, bytes) {
+        switch (tier) {
+            case 'hot':
+                this.costMetrics.trackCacheOperation(operation === 'read' ? 'get' : 'put', true, bytes);
+                break;
+            case 'warm':
+                this.costMetrics.trackDOOperation(operation, 1, bytes);
+                break;
+            case 'cold':
+                this.costMetrics.trackR2Operation(operation === 'read' ? 'get' : 'put', 1, bytes);
+                break;
+        }
+    }
+    getTotalCost() {
+        return this.costMetrics.getSummary().costs.totalCost;
+    }
+}
+// ============================================================================
+// Factory Function
+// ============================================================================
+/**
+ * Create a cost-aware tiering policy
+ */
+export function createCostAwareTieringPolicy(config) {
+    return new CostAwareTieringPolicy(config);
+}
+/**
+ * Integrate cost-aware policy with orchestrator
+ */
+export function integrateCostAwarePolicy(policy, onMigration) {
+    onMigration((event) => {
+        if (!event.success)
+            return;
+        // Track migration costs
+        const metrics = policy.getCostMetrics();
+        // Track the write operation to the target tier
+        if (event.toTier === 'warm') {
+            metrics.trackDOOperation('write', 1);
+        }
+        else if (event.toTier === 'cold') {
+            metrics.trackR2Operation('put', 1);
+        }
+        // Track the read from the source tier (for promotion)
+        if (event.fromTier === 'cold' && event.toTier === 'warm') {
+            metrics.trackR2Operation('get', 1);
+        }
+        else if (event.fromTier === 'warm' && event.toTier === 'hot') {
+            metrics.trackDOOperation('read', 1);
+        }
+    });
+}
+//# sourceMappingURL=cost-aware-tiering.js.map

package/dist/storage/cost-aware-tiering.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cost-aware-tiering.js","sourceRoot":"","sources":["../../src/storage/cost-aware-tiering.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EACL,iBAAiB,EACjB,wBAAwB,GAEzB,MAAM,+BAA+B,CAAA;AAiKtC,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E,MAAM,cAAc,GAA2B;IAC7C,mBAAmB,EAAE,GAAG;IACxB,0BAA0B,EAAE,CAAC;IAC7B,kBAAkB,EAAE,KAAK,EAAE,WAAW;IACtC,0BAA0B,EAAE,KAAK,EAAE,aAAa;IAChD,qBAAqB,EAAE,GAAG;IAC1B,sBAAsB,EAAE,IAAI;CAC7B,CAAA;AAED;;GAEG;AACH,MAAM,OAAO,sBAAsB;IACzB,MAAM,CAAwB;IAC9B,WAAW,CAA0B;IACrC,SAAS,GAAgC,IAAI,GAAG,EAAE,CAAA;IAClD,aAAa,GAA0B,IAAI,GAAG,EAAE,CAAA;IAChD,WAAW,GAAkC,IAAI,GAAG,EAAE,CAAA;IACtD,gBAAgB,GAAG,CAAC,CAAA;IACpB,eAAe,GAAG,KAAK,CAAA;IACvB,kBAAkB,GAAG,KAAK,CAAA;IAC1B,iBAAiB,CAAQ;IAEjC,YAAY,SAA0C,EAAE;QACtD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAA;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,wBAAwB,EAAE,CAAA;QACjD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IACrC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,GAAW,EAAE,KAAwB;QACnD,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAA;QAC9B,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAA;QACrC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAA;QAE5B,0BAA0B;QAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAA;QACxD,MAAM,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAE/D,wBAAwB;QACxB,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAE1D,gCAAgC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,UAAU,CAAC,OAAO,GAAG,EAAE,CAAC,CAAA;QAE7E,oBAAoB;QACpB,IAAI,WAAW,GAAG,WAAW,CAAA;QAC7B,IAAI,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC,CAAA;QAExC,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAkB,EAAE,CAAC;YAC5D,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBAClC,WAAW,GAAG,IAAI,CAAA;gBAClB,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,gBAAgB,GAAG,kBAAkB,GAAG,WAAW,CAAA;QAEzD,mCAAmC;QACnC,MAAM,aAAa,GACjB,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,0BAA0B;YACrD,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,WAAW,CAAC;YAChD,gBAAgB,GAAG,kBAAkB,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAA;QAE9E,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,gBAAgB,GAAG,CAAC,CAAA;QAE5F,mBAAmB;QACnB,IAAI,MAAc,CAAA;QAClB,IAAI,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;YACzD,MAAM,GAAG,8BAA8B,WAAW,MAAM,IAAI,CAAC,MAAM,CAAC,0BAA0B,GAAG,CAAA;QACnG,CAAC;aAAM,IAAI,aAAa,IAAI,YAAY,EAAE,CAAC;YACzC,MAAM,GAAG,WAAW,WAAW,aAAa,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAA;QACjF,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,gBAAgB,WAAW,aAAa,CAAA;QACnD,CAAC;QAED,MAAM,QAAQ,GAAqB;YACjC,WAAW;YACX,kBAAkB;YAClB,WAAW;YACX,kBAAkB,EAAE,WAAW;YAC/B,aAAa;YACb,YAAY;YACZ,aAAa;YACb,gBAAgB;YAChB,MAAM;SACP,CAAA;QAED,IAAI,aAAa,IAAI,YAAY,EAAE,CAAC;YAClC,QAAQ,CAAC,UAAU,GAAG,WAAW,CAAA;QACnC,CAAC;QAED,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,sBAAsB,CAAC,GAAW,EAAE,KAAwB;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAA;QAE/C,4CAA4C;QAC5C,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAA;QAEhE,wBAAwB;QACxB,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAA,CAAC,oBAAoB;QAEpF,gGAAgG;QAChG,IAAI,KAAK,GAA8B,QAAQ,CAAA;QAC/C,IAAI,cAAc,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC/B,sDAAsD;YACtD,MAAM,MAAM,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACxD,MAAM,OAAO,GAAG,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAA;YAElC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAA;YACnD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,CAAA;YAErD,oEAAoE;YACpE,IAAI,UAAU,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzE,KAAK,GAAG,YAAY,CAAA;YACtB,CAAC;iBAAM,IAAI,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC/E,KAAK,GAAG,YAAY,CAAA;YACtB,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,MAAM,iBAAiB,GAAG,GAAG,GAAG,KAAK,CAAC,OAAO,CAAA;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAA;QAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,CAAC,CAAA;QAC3D,MAAM,UAAU,GAAG,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,CAAA;QAEhD,0BAA0B;QAC1B,IAAI,YAAY,GAAG,UAAU,CAAA;QAC7B,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;YAC3B,YAAY,IAAI,GAAG,CAAA;QACrB,CAAC;aAAM,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;YAClC,YAAY,IAAI,GAAG,CAAA;QACrB,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;YAClC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,EAAE,CAAC;YACtC,UAAU;YACV,KAAK;SACN,CAAA;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,GAAW,EAAE,IAAiB,EAAE,SAAiB;QAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAEtB,wBAAwB;QACxB,IAAI,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACzC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,EAAE,CAAA;YACZ,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QACtC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAEjB,gCAAgC;QAChC,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,GAAG,CAAC,CAAA;QACvD,IAAI,CAAC,aAAa,CAAC,GAAG,CACpB,GAAG,EACH,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,CACnC,CAAA;QAED,wBAAwB;QACxB,IAAI,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE,CAAC;YACvC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;QAClD,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;IAClD,CAAC;IAED;;OAEG;IACH,aAAa,CACX,GAAW,EACX,SAA2B,EAC3B,IAAiB,EACjB,SAAiB;QAEjB,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;QAEnD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG;gBACP,GAAG;gBACH,IAAI;gBACJ,QAAQ,EAAE,CAAC;gBACX,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,WAAW,EAAE,CAAC;gBACd,SAAS;gBACT,aAAa,EAAE,GAAG;gBAClB,YAAY,EAAE,GAAG;aAClB,CAAA;YACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;QACjC,CAAC;QAED,MAAM,CAAC,IAAI,GAAG,IAAI,CAAA;QAClB,MAAM,CAAC,SAAS,GAAG,SAAS,CAAA;QAC5B,MAAM,CAAC,WAAW,EAAE,CAAA;QACpB,MAAM,CAAC,YAAY,GAAG,GAAG,CAAA;QAEzB,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAA;QACzB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,SAAS,IAAI,IAAI,CAAA;QAC1B,CAAC;QACD,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAA;QACrD,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAA;IAC/B,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,GAAW,EAAE,IAAgB;QACzC,0BAA0B;QAC1B,IACE,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB;YAC1D,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAC1B,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC1C,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAA;YACpB,QAAQ,CAAC,WAAW,EAAE,CAAA;QACxB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE;gBACxB,GAAG;gBACH,IAAI;gBACJ,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;gBACtB,WAAW,EAAE,CAAC;aACf,CAAC,CAAA;QACJ,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,qBAAqB;QACnB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAA;IAC9C,CAAC;IAED;;OAEG;IACH,sBAAsB;QACpB,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO,KAAK,CAAA;QACd,CAAC;QAED,2BAA2B;QAC3B,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAC/D,OAAO,IAAI,CAAA;QACb,CAAC;QAED,qDAAqD;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAA;QAC1C,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,UAAU,CAAA;YAC1C,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;gBAClD,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CACpB,KAAuD;QAEvD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAA;QACtD,IAAI,YAAY,GAAG,CAAC,CAAA;QACpB,MAAM,aAAa,GAAiC,EAAE,CAAA;QAEtD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC5B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBAC5B,YAAY,EAAE,CAAA;gBAEd,0BAA0B;gBAC1B,IAAI,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE,CAAC;oBACvC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBAC7D,CAAC;gBACD,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChE,CAAC;YAAC,MAAM,CAAC;gBACP,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAA;YAClC,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACzC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAClC,CAAC;QAED,OAAO,YAAY,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,CAAA;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,qBAAqB,GAAG,GAAG,CAAC,CAAA;QAExG,OAAO,YAAY,IAAI,SAAS,CAAA;IAClC,CAAC;IAED;;OAEG;IACH,WAAW;QACT,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxB,OAAM;QACR,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,CAAA;QACxC,MAAM,EAAE,gBAAgB,EAAE,qBAAqB,EAAE,aAAa,EAAE,gBAAgB,EAAE,GAChF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QAEpB,MAAM,cAAc,GAAG,gBAAgB,GAAG,CAAC,qBAAqB,GAAG,GAAG,CAAC,CAAA;QAEvE,4BAA4B;QAC5B,IAAI,YAAY,IAAI,cAAc,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC5D,IAAI,CAAC,eAAe,GAAG,IAAI,CAAA;YAC3B,aAAa,EAAE,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAA;QACjD,CAAC;QAED,qBAAqB;QACrB,IAAI,YAAY,IAAI,gBAAgB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACjE,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAA;YAC9B,gBAAgB,EAAE,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAA;QACpD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,KAAK,GAAG,EAAE;QACzB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;aACvC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;aACzC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACpB,CAAC;IAED;;OAEG;IACH,yBAAyB,CAAC,KAAK,GAAG,EAAE;QAClC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;aACvC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAChB,GAAG,MAAM;YACT,aAAa,EAAE,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SAClF,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC;aACjD,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACpB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,WAAW,GAAgC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAA;QAC7E,MAAM,UAAU,GAAgC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAA;QAE5E,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAA;YAC1B,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,SAAS,CAAA;QAC7C,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAA;QAE1C,mCAAmC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAA;QACrD,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;QACxC,MAAM,oBAAoB,GACxB,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QAEnE,IAAI,YAAsC,CAAA;QAC1C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,CAAA;YACxC,YAAY,GAAG;gBACb,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB;gBAC9C,eAAe,EAAE,YAAY;gBAC7B,YAAY,EAAE,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,GAAG,GAAG;gBACxE,aAAa,EAAE,IAAI,CAAC,mBAAmB,EAAE;gBACzC,UAAU,EAAE,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB;aAChE,CAAA;QACH,CAAC;QAED,MAAM,KAAK,GAA0B;YACnC,iBAAiB,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YACtC,WAAW;YACX,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,UAAU;YACV,WAAW,EAAE;gBACX,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;gBACrC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB;gBAC7C,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI;aAC/D;YACD,oBAAoB;SACrB,CAAA;QAED,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,KAAK,CAAC,YAAY,GAAG,YAAY,CAAA;QACnC,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAA;QAC1B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAA;QACzB,IAAI,CAAC,eAAe,GAAG,KAAK,CAAA;QAC5B,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAA;QAC/B,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACnC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;IAC1B,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAEvE,gBAAgB,CAAC,IAAiB;QACxC,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,KAAK;gBACR,oBAAoB;gBACpB,OAAO,CAAC,CAAA;YACV,KAAK,MAAM;gBACT,0BAA0B;gBAC1B,OAAO,iBAAiB,CAAC,mBAAmB,GAAG,SAAS,CAAA;YAC1D,KAAK,MAAM;gBACT,mCAAmC;gBACnC,OAAO,iBAAiB,CAAC,sBAAsB,GAAG,SAAS,CAAA;QAC/D,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,IAAiB,EAAE,SAA2B;QACrE,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,CAAA,CAAC,gBAAgB;QAC3B,CAAC;QAED,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACpB,OAAO,SAAS,KAAK,MAAM;gBACzB,CAAC,CAAC,iBAAiB,CAAC,mBAAmB,GAAG,SAAS;gBACnD,CAAC,CAAC,iBAAiB,CAAC,oBAAoB,GAAG,SAAS,CAAA;QACxD,CAAC;QAED,YAAY;QACZ,OAAO,SAAS,KAAK,MAAM;YACzB,CAAC,CAAC,iBAAiB,CAAC,sBAAsB,GAAG,SAAS;YACtD,CAAC,CAAC,iBAAiB,CAAC,sBAAsB,GAAG,SAAS,CAAA;IAC1D,CAAC;IAEO,mBAAmB,CAAC,GAAW,EAAE,KAAwB;QAC/D,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC1D,MAAM,eAAe,GAAG,UAAU,CAAC,OAAO,GAAG,EAAE,CAAA;QAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAEvD,mBAAmB;QACnB,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAA;QAEhD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,MAAM;gBACT,WAAW,GAAG,MAAM,GAAG,iBAAiB,CAAC,uBAAuB,CAAA;gBAChE,MAAK;YACP,KAAK,MAAM;gBACT,WAAW,GAAG,MAAM,GAAG,iBAAiB,CAAC,uBAAuB,CAAA;gBAChE,MAAK;QACT,CAAC;QAED,OAAO,eAAe,GAAG,aAAa,GAAG,WAAW,CAAA;IACtD,CAAC;IAEO,kBAAkB,CACxB,SAAiB,EACjB,eAAuB;QAEvB,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAA;QAE/C,OAAO;YACL,GAAG,EAAE,CAAC,EAAE,wDAAwD;YAChE,IAAI,EACF,eAAe,GAAG,CAAC,iBAAiB,CAAC,mBAAmB,GAAG,SAAS,CAAC;gBACrE,MAAM,GAAG,iBAAiB,CAAC,uBAAuB;YACpD,IAAI,EACF,eAAe,GAAG,CAAC,iBAAiB,CAAC,sBAAsB,GAAG,SAAS,CAAC;gBACxE,MAAM,GAAG,iBAAiB,CAAC,uBAAuB;SACrD,CAAA;IACH,CAAC;IAEO,iBAAiB,CAAC,OAAoB,EAAE,MAAmB;QACjE,MAAM,KAAK,GAAgC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;QACvE,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;IACvC,CAAC;IAEO,gBAAgB,CAAC,OAAoB,EAAE,MAAmB;QAChE,MAAM,KAAK,GAAgC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;QACvE,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;IACvC,CAAC;IAEO,oBAAoB;QAC1B,IAAI,MAAM,GAA4B,IAAI,CAAA;QAC1C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;gBACpD,MAAM,GAAG,KAAK,CAAA;YAChB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,kBAAkB,CAAC,IAAiB,EAAE,SAA2B,EAAE,KAAa;QACtF,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,KAAK;gBACR,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;gBACvF,MAAK;YACP,KAAK,MAAM;gBACT,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;gBACtD,MAAK;YACP,KAAK,MAAM;gBACT,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;gBACjF,MAAK;QACT,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,SAAS,CAAA;IACtD,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,4BAA4B,CAC1C,MAAwC;IAExC,OAAO,IAAI,sBAAsB,CAAC,MAAM,CAAC,CAAA;AAC3C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CACtC,MAA8B,EAC9B,WAAoE;IAEpE,WAAW,CAAC,CAAC,KAAyB,EAAE,EAAE;QACxC,IAAI,CAAC,KAAK,CAAC,OAAO;YAAE,OAAM;QAE1B,wBAAwB;QACxB,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,EAAE,CAAA;QAEvC,+CAA+C;QAC/C,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC5B,OAAO,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;QACtC,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YACnC,OAAO,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QACpC,CAAC;QAED,sDAAsD;QACtD,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YACzD,OAAO,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QACpC,CAAC;aAAM,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAC/D,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;QACrC,CAAC;IACH,CAAC,CAAC,CAAA;AACJ,CAAC"}

package/dist/storage/index.d.ts

@@ -0,0 +1,87 @@
+/**
+ * Tiered Storage Module for PGLite
+ *
+ * Provides a cost-optimized, tiered storage system for PGLite databases
+ * running on Cloudflare Workers.
+ *
+ * Architecture:
+ * - Hot Tier (Cache): Cloudflare Cache API - FREE, fastest, ephemeral, global edge
+ * - Warm Tier (DO): Durable Object Storage - fast, persistent, limited capacity
+ * - Cold Tier (R2): R2 Object Storage - durable, unlimited, slower, cheapest
+ *
+ * Features:
+ * - Automatic promotion: cold -> warm -> hot based on access patterns
+ * - Automatic demotion: hot -> warm -> cold based on TTL/LRU
+ * - Range reads: Efficient partial page reads from R2
+ * - Statistics: Comprehensive monitoring of tier utilization
+ *
+ * @example
+ * ```typescript
+ * import {
+ *   createCacheLayer,
+ *   createR2StorageLayer,
+ *   createTieredVFS,
+ * } from '@dotdo/postgres/storage'
+ *
+ * // Create cache layer (FREE Cloudflare Cache API)
+ * const cacheLayer = await createCacheLayer({
+ *   cacheName: 'pglite-pages',
+ *   ttlSeconds: 300,
+ *   baseUrl: 'https://cache.example.com',
+ * })
+ *
+ * // Create R2 layer for cold storage
+ * const r2Layer = createR2StorageLayer({
+ *   bucket: env.R2_BUCKET,
+ *   prefix: 'pglite/',
+ * })
+ *
+ * // Create tiered VFS
+ * const tieredVFS = createTieredVFS({
+ *   cacheLayer,
+ *   doStorage: ctx.storage,
+ *   r2Layer,
+ *   pageSize: 8192,
+ *   promotionThreshold: 3,
+ *   autoPromote: true,
+ * })
+ *
+ * // Read page - automatically checks all tiers
+ * const page = await tieredVFS.readPage('page-123')
+ *
+ * // Write page - defaults to warm tier
+ * await tieredVFS.writePage('page-456', data)
+ *
+ * // Get statistics
+ * const stats = tieredVFS.getStats()
+ * console.log(`Cache hit ratio: ${stats.cache.hitRatio}`)
+ * ```
+ *
+ * @module storage
+ */
+export { CacheLayer, createCacheLayer, } from './cache-layer';
+export type { CacheLayerConfig, CacheEntryMetadata, CacheEntryWithMetadata, CacheLayerStats, } from './cache-layer';
+export { R2StorageLayer, createR2StorageLayer, } from './r2-layer';
+export type { R2StorageLayerConfig, R2PutOptions, R2ListOptions, R2ListResult, R2HeadResult, R2StorageLayerStats, } from './r2-layer';
+export { TieredVFS, createTieredVFS, } from './tiered-vfs';
+export type { StorageTier, TierHealth, TierFailure, TierHealthStatus, TierFailureCallback, PageLocation, ReadOptions, WriteOptions, TieredVFSConfig, TieredVFSStats, PromotionEvent, TierEventCallback, DeleteResult, } from './tiered-vfs';
+export { SWRCacheLayer, createSWRCacheLayer, } from './swr-cache';
+export type { SWRCacheConfig, SWRResult, SWRCacheStats, OriginFetcher, ExecutionContext, } from './swr-cache';
+export { TieredVFSWithSWR, createTieredVFSWithSWR, } from './tiered-vfs-swr';
+export type { TieredVFSSWRStats, TieredVFSWithSWRStats, SWRReadOptions, SWRWriteOptions, TieredVFSWithSWRConfig, } from './tiered-vfs-swr';
+export { TieredStorageOrchestrator, createTieredStorageOrchestrator, } from './tiered-orchestrator';
+export type { StorageTier as OrchestratorStorageTier, TierHealth as OrchestratorTierHealth, StorageIndexEntry, TieredOrchestratorConfig, ReadOptions as OrchestratorReadOptions, WriteOptions as OrchestratorWriteOptions, ReadResult, TierMigrationEvent, TierMigrationCallback, OrchestratorStats, } from './tiered-orchestrator';
+export { CostAwareTieringPolicy, createCostAwareTieringPolicy, integrateCostAwarePolicy, } from './cost-aware-tiering';
+export type { BudgetConfig, CostAwareTieringConfig, TierCostAnalysis, AccessPrediction, WriteBufferEntry, PageCostRecord, BudgetStatus, CostAwareTieringStats, } from './cost-aware-tiering';
+export { R2OverflowManager, createR2OverflowManager, } from './r2-overflow';
+export type { R2OverflowConfig, OverflowResult, SpilledResultHandle, MemoryPressureSignal, OverflowStats, } from './r2-overflow';
+export type { StorageTierName, TierHealthStatus as InterfaceTierHealthStatus, LatencyClass, PersistenceClass, } from './interfaces';
+export type { StorageMetadata, StorageReadOptions, StorageWriteOptions, StorageDeleteOptions, StorageListOptions, } from './interfaces';
+export type { TierStats, TierCharacteristics, TierHealthInfo, TierFailureEvent, } from './interfaces';
+export type { StorageReadResult, StorageWriteResult, StorageDeleteResult, StorageListResult, StorageLocationInfo, } from './interfaces';
+export type { TierMigrationEvent as InterfaceTierMigrationEvent, TierMigrationCallback as InterfaceTierMigrationCallback, TierFailureCallback as InterfaceTierFailureCallback, } from './interfaces';
+export type { IStorageTier, ITieredStorage, TieredStorageConfig, TieredStorageStats, } from './interfaces';
+export type { CircuitBreakerState, CircuitBreakerConfig as InterfaceCircuitBreakerConfig, CircuitBreakerInfo, StorageIndexEntry as InterfaceStorageIndexEntry, StorageOrchestratorConfig, IStorageOrchestrator, HibernateState as InterfaceHibernateState, WakeOptions as InterfaceWakeOptions, WakeResult as InterfaceWakeResult, AlarmType as InterfaceAlarmType, AlarmConfig as InterfaceAlarmConfig, AlarmResult as InterfaceAlarmResult, StorageCostEstimate, MaintenanceResult, } from './interfaces';
+export type { IVirtualFileSystem, } from './interfaces';
+export type { StorageTierFactory, StorageTierRegistry, } from './interfaces';
+//# sourceMappingURL=index.d.ts.map

package/dist/storage/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/storage/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4DG;AAGH,OAAO,EACL,UAAU,EACV,gBAAgB,GACjB,MAAM,eAAe,CAAA;AAEtB,YAAY,EACV,gBAAgB,EAChB,kBAAkB,EAClB,sBAAsB,EACtB,eAAe,GAChB,MAAM,eAAe,CAAA;AAGtB,OAAO,EACL,cAAc,EACd,oBAAoB,GACrB,MAAM,YAAY,CAAA;AAEnB,YAAY,EACV,oBAAoB,EACpB,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,mBAAmB,GACpB,MAAM,YAAY,CAAA;AAGnB,OAAO,EACL,SAAS,EACT,eAAe,GAChB,MAAM,cAAc,CAAA;AAErB,YAAY,EACV,WAAW,EACX,UAAU,EACV,WAAW,EACX,gBAAgB,EAChB,mBAAmB,EACnB,YAAY,EACZ,WAAW,EACX,YAAY,EACZ,eAAe,EACf,cAAc,EACd,cAAc,EACd,iBAAiB,EACjB,YAAY,GACb,MAAM,cAAc,CAAA;AAGrB,OAAO,EACL,aAAa,EACb,mBAAmB,GACpB,MAAM,aAAa,CAAA;AAEpB,YAAY,EACV,cAAc,EACd,SAAS,EACT,aAAa,EACb,aAAa,EACb,gBAAgB,GACjB,MAAM,aAAa,CAAA;AAGpB,OAAO,EACL,gBAAgB,EAChB,sBAAsB,GACvB,MAAM,kBAAkB,CAAA;AAEzB,YAAY,EACV,iBAAiB,EACjB,qBAAqB,EACrB,cAAc,EACd,eAAe,EACf,sBAAsB,GACvB,MAAM,kBAAkB,CAAA;AAGzB,OAAO,EACL,yBAAyB,EACzB,+BAA+B,GAChC,MAAM,uBAAuB,CAAA;AAE9B,YAAY,EACV,WAAW,IAAI,uBAAuB,EACtC,UAAU,IAAI,sBAAsB,EACpC,iBAAiB,EACjB,wBAAwB,EACxB,WAAW,IAAI,uBAAuB,EACtC,YAAY,IAAI,wBAAwB,EACxC,UAAU,EACV,kBAAkB,EAClB,qBAAqB,EACrB,iBAAiB,GAClB,MAAM,uBAAuB,CAAA;AAG9B,OAAO,EACL,sBAAsB,EACtB,4BAA4B,EAC5B,wBAAwB,GACzB,MAAM,sBAAsB,CAAA;AAE7B,YAAY,EACV,YAAY,EACZ,sBAAsB,EACtB,gBAAgB,EAChB,gBAAgB,EAChB,gBAAgB,EAChB,cAAc,EACd,YAAY,EACZ,qBAAqB,GACtB,MAAM,sBAAsB,CAAA;AAG7B,OAAO,EACL,iBAAiB,EACjB,uBAAuB,GACxB,MAAM,eAAe,CAAA;AAEtB,YAAY,EACV,gBAAgB,EAChB,cAAc,EACd,mBAAmB,EACnB,oBAAoB,EACpB,aAAa,GACd,MAAM,eAAe,CAAA;AAOtB,YAAY,EACV,eAAe,EACf,gBAAgB,IAAI,yBAAyB,EAC7C,YAAY,EACZ,gBAAgB,GACjB,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,eAAe,EACf,kBAAkB,EAClB,mBAAmB,EACnB,oBAAoB,EACpB,kBAAkB,GACnB,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,SAAS,EACT,mBAAmB,EACnB,cAAc,EACd,gBAAgB,GACjB,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,iBAAiB,EACjB,kBAAkB,EAClB,mBAAmB,EACnB,iBAAiB,EACjB,mBAAmB,GACpB,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,kBAAkB,IAAI,2BAA2B,EACjD,qBAAqB,IAAI,8BAA8B,EACvD,mBAAmB,IAAI,4BAA4B,GACpD,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,YAAY,EACZ,cAAc,EACd,mBAAmB,EACnB,kBAAkB,GACnB,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,mBAAmB,EACnB,oBAAoB,IAAI,6BAA6B,EACrD,kBAAkB,EAClB,iBAAiB,IAAI,0BAA0B,EAC/C,yBAAyB,EACzB,oBAAoB,EACpB,cAAc,IAAI,uBAAuB,EACzC,WAAW,IAAI,oBAAoB,EACnC,UAAU,IAAI,mBAAmB,EACjC,SAAS,IAAI,kBAAkB,EAC/B,WAAW,IAAI,oBAAoB,EACnC,WAAW,IAAI,oBAAoB,EACnC,mBAAmB,EACnB,iBAAiB,GAClB,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,kBAAkB,GACnB,MAAM,cAAc,CAAA;AAGrB,YAAY,EACV,kBAAkB,EAClB,mBAAmB,GACpB,MAAM,cAAc,CAAA"}