@brightchain/brightchain-api-lib 0.0.1

package/src/lib/availability/availabilityService.js

@@ -0,0 +1,593 @@
+"use strict";
+/**
+ * @fileoverview Availability Service Implementation
+ *
+ * Main service for coordinating block availability tracking across the distributed
+ * storage system. Integrates BlockRegistry, DiscoveryProtocol, GossipService,
+ * ReconciliationService, and HeartbeatMonitor.
+ *
+ * @see Requirements 1.7, 7.2, 7.3, 7.4, 7.5, 7.7, 11.1, 11.2, 11.3, 11.4, 11.5, 11.6, 14.1, 14.2, 14.3, 14.4, 14.5, 14.6
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AvailabilityService = void 0;
+const brightchain_lib_1 = require("@brightchain/brightchain-lib");
+/**
+ * Availability Service Implementation
+ *
+ * Coordinates block availability tracking, discovery, partition handling,
+ * and event emission across the distributed storage system.
+ *
+ * @see Requirements 1.7, 7.2, 7.3, 7.4, 7.5, 7.7, 11.1, 11.2, 11.3, 11.4, 11.5, 11.6, 14.1, 14.2, 14.3, 14.4, 14.5, 14.6
+ */
+class AvailabilityService {
+    /**
+     * Create a new AvailabilityService.
+     *
+     * @param registry - Block registry for local block tracking
+     * @param discoveryProtocol - Protocol for discovering blocks on the network
+     * @param gossipService - Service for announcing blocks
+     * @param reconciliationService - Service for state reconciliation
+     * @param heartbeatMonitor - Monitor for peer connectivity
+     * @param config - Service configuration
+     */
+    constructor(registry, discoveryProtocol, gossipService, reconciliationService, heartbeatMonitor, config = brightchain_lib_1.DEFAULT_AVAILABILITY_SERVICE_CONFIG) {
+        this.registry = registry;
+        this.discoveryProtocol = discoveryProtocol;
+        this.gossipService = gossipService;
+        this.reconciliationService = reconciliationService;
+        this.heartbeatMonitor = heartbeatMonitor;
+        this.config = config;
+        /**
+         * Block location data indexed by block ID.
+         */
+        this.blockData = new Map();
+        /**
+         * Registered event handlers with filters.
+         */
+        this.handlers = new Set();
+        /**
+         * Whether the service is currently in partition mode.
+         */
+        this.partitionMode = false;
+        /**
+         * Peers that were disconnected when entering partition mode.
+         */
+        this.disconnectedPeers = [];
+        /**
+         * Whether the service is running.
+         */
+        this.running = false;
+        // Set up heartbeat monitor connectivity handler
+        this.heartbeatMonitor.onConnectivityChange((event) => {
+            this.handleConnectivityChange(event);
+        });
+    }
+    // === State Queries ===
+    /**
+     * Get the availability state for a block.
+     *
+     * @param blockId - The block ID to query
+     * @returns Promise resolving to the block's availability state
+     * @see Requirements 1.7, 11.1
+     */
+    async getAvailabilityState(blockId) {
+        // Check local registry first
+        if (this.registry.hasLocal(blockId)) {
+            return brightchain_lib_1.AvailabilityState.Local;
+        }
+        // Check cached location data
+        const data = this.blockData.get(blockId);
+        if (data) {
+            return data.state;
+        }
+        // Unknown state
+        return brightchain_lib_1.AvailabilityState.Unknown;
+    }
+    /**
+     * Get all known locations for a block.
+     *
+     * @param blockId - The block ID to query
+     * @returns Promise resolving to array of location records
+     * @see Requirements 11.2
+     */
+    async getBlockLocations(blockId) {
+        const data = this.blockData.get(blockId);
+        if (data) {
+            return [...data.locations];
+        }
+        // If local, return local node as location
+        if (this.registry.hasLocal(blockId)) {
+            return [
+                {
+                    nodeId: this.config.localNodeId,
+                    lastSeen: new Date(),
+                    isAuthoritative: true,
+                },
+            ];
+        }
+        return [];
+    }
+    /**
+     * Get detailed location query result with staleness indication.
+     *
+     * @param blockId - The block ID to query
+     * @returns Promise resolving to location query result
+     * @see Requirements 11.5, 11.6
+     */
+    async queryBlockLocation(blockId) {
+        const state = await this.getAvailabilityState(blockId);
+        const locations = await this.getBlockLocations(blockId);
+        const data = this.blockData.get(blockId);
+        const lastUpdated = data?.lastUpdated ?? new Date();
+        // Check staleness
+        const age = Date.now() - lastUpdated.getTime();
+        const isStale = age > this.config.stalenessThresholdMs;
+        return {
+            blockId,
+            state,
+            locations,
+            isStale,
+            lastUpdated,
+        };
+    }
+    /**
+     * List all blocks in a specific availability state.
+     *
+     * @param state - The availability state to filter by
+     * @returns Promise resolving to array of block IDs
+     * @see Requirements 11.3
+     */
+    async listBlocksByState(state) {
+        const blockIds = [];
+        // For Local state, use registry
+        if (state === brightchain_lib_1.AvailabilityState.Local) {
+            return this.registry.getLocalBlockIds();
+        }
+        // For other states, scan block data
+        for (const [blockId, data] of this.blockData) {
+            if (data.state === state) {
+                blockIds.push(blockId);
+            }
+        }
+        return blockIds;
+    }
+    /**
+     * Get statistics about block availability distribution.
+     *
+     * @returns Promise resolving to availability statistics
+     * @see Requirements 11.4
+     */
+    async getStatistics() {
+        let localCount = 0;
+        let remoteCount = 0;
+        let cachedCount = 0;
+        let orphanedCount = 0;
+        let unknownCount = 0;
+        let totalKnownLocations = 0;
+        // Count local blocks from registry
+        localCount = this.registry.getLocalCount();
+        // Count other states from block data
+        for (const data of this.blockData.values()) {
+            switch (data.state) {
+                case brightchain_lib_1.AvailabilityState.Remote:
+                    remoteCount++;
+                    break;
+                case brightchain_lib_1.AvailabilityState.Cached:
+                    cachedCount++;
+                    break;
+                case brightchain_lib_1.AvailabilityState.Orphaned:
+                    orphanedCount++;
+                    break;
+                case brightchain_lib_1.AvailabilityState.Unknown:
+                    unknownCount++;
+                    break;
+                // Local is counted from registry
+            }
+            totalKnownLocations += data.locations.length;
+        }
+        // Add local block locations
+        totalKnownLocations += localCount;
+        const totalBlocks = localCount + remoteCount + cachedCount + orphanedCount + unknownCount;
+        const averageLocationsPerBlock = totalBlocks > 0 ? totalKnownLocations / totalBlocks : 0;
+        return {
+            localCount,
+            remoteCount,
+            cachedCount,
+            orphanedCount,
+            unknownCount,
+            totalKnownLocations,
+            averageLocationsPerBlock,
+        };
+    }
+    // === Location Updates ===
+    /**
+     * Update or add a location record for a block.
+     *
+     * @param blockId - The block ID to update
+     * @param location - The location record to add or update
+     * @see Requirements 2.4, 14.2
+     */
+    async updateLocation(blockId, location) {
+        let data = this.blockData.get(blockId);
+        const isNewLocation = !data || !data.locations.some((l) => l.nodeId === location.nodeId);
+        if (!data) {
+            // Determine initial state based on location
+            const state = location.nodeId === this.config.localNodeId
+                ? brightchain_lib_1.AvailabilityState.Local
+                : brightchain_lib_1.AvailabilityState.Remote;
+            data = {
+                state,
+                locations: [],
+                lastUpdated: new Date(),
+            };
+            this.blockData.set(blockId, data);
+        }
+        // Update or add location
+        const existingIndex = data.locations.findIndex((l) => l.nodeId === location.nodeId);
+        if (existingIndex >= 0) {
+            data.locations[existingIndex] = { ...location };
+        }
+        else {
+            data.locations.push({ ...location });
+        }
+        data.lastUpdated = new Date();
+        // Emit event if this is a new location
+        if (isNewLocation) {
+            this.emitEvent({
+                type: 'location_added',
+                blockId,
+                location,
+                timestamp: new Date(),
+            });
+        }
+    }
+    /**
+     * Remove a location record for a block.
+     *
+     * @param blockId - The block ID to update
+     * @param nodeId - The node ID to remove from locations
+     * @see Requirements 2.5, 14.3
+     */
+    async removeLocation(blockId, nodeId) {
+        const data = this.blockData.get(blockId);
+        if (!data) {
+            return;
+        }
+        const initialLength = data.locations.length;
+        data.locations = data.locations.filter((l) => l.nodeId !== nodeId);
+        if (data.locations.length < initialLength) {
+            data.lastUpdated = new Date();
+            // Emit event
+            this.emitEvent({
+                type: 'location_removed',
+                blockId,
+                nodeId,
+                timestamp: new Date(),
+            });
+            // Check if block should become orphaned
+            if (data.locations.length === 0 &&
+                data.state === brightchain_lib_1.AvailabilityState.Remote) {
+                await this.setAvailabilityState(blockId, brightchain_lib_1.AvailabilityState.Orphaned);
+            }
+        }
+    }
+    /**
+     * Set the availability state for a block.
+     *
+     * @param blockId - The block ID to update
+     * @param state - The new availability state
+     * @see Requirements 14.1
+     */
+    async setAvailabilityState(blockId, state) {
+        let data = this.blockData.get(blockId);
+        const oldState = data?.state ?? brightchain_lib_1.AvailabilityState.Unknown;
+        if (oldState === state) {
+            return; // No change
+        }
+        if (!data) {
+            data = {
+                state,
+                locations: [],
+                lastUpdated: new Date(),
+            };
+            this.blockData.set(blockId, data);
+        }
+        else {
+            data.state = state;
+            data.lastUpdated = new Date();
+        }
+        // Emit state change event
+        this.emitEvent({
+            type: 'state_changed',
+            blockId,
+            oldState,
+            newState: state,
+            timestamp: new Date(),
+        });
+    }
+    // === Partition Mode Handling ===
+    /**
+     * Check if the service is currently in partition mode.
+     *
+     * @returns True if in partition mode
+     * @see Requirements 7.2
+     */
+    isInPartitionMode() {
+        return this.partitionMode;
+    }
+    /**
+     * Enter partition mode.
+     *
+     * @see Requirements 7.2, 7.3, 7.7, 14.4
+     */
+    enterPartitionMode() {
+        if (this.partitionMode) {
+            return; // Already in partition mode
+        }
+        this.partitionMode = true;
+        this.disconnectedPeers = this.heartbeatMonitor.getUnreachablePeers();
+        // Mark all Remote blocks as Orphaned
+        this.markRemoteBlocksAsOrphaned();
+        // Emit partition entered event
+        this.emitEvent({
+            type: 'partition_entered',
+            timestamp: new Date(),
+            disconnectedPeers: [...this.disconnectedPeers],
+        });
+    }
+    /**
+     * Exit partition mode and initiate reconciliation.
+     *
+     * @returns Promise resolving to reconciliation result
+     * @see Requirements 7.5, 9.1, 14.4, 14.5
+     */
+    async exitPartitionMode() {
+        if (!this.partitionMode) {
+            // Not in partition mode, return empty result
+            return {
+                success: true,
+                peersReconciled: 0,
+                blocksDiscovered: 0,
+                blocksUpdated: 0,
+                orphansResolved: 0,
+                conflictsResolved: 0,
+                errors: [],
+                duration: 0,
+            };
+        }
+        const reconnectedPeers = this.heartbeatMonitor.getReachablePeers();
+        this.partitionMode = false;
+        // Emit partition exited event
+        this.emitEvent({
+            type: 'partition_exited',
+            timestamp: new Date(),
+            reconnectedPeers: [...reconnectedPeers],
+        });
+        // Emit reconciliation started event
+        this.emitEvent({
+            type: 'reconciliation_started',
+            timestamp: new Date(),
+            peerIds: reconnectedPeers,
+        });
+        // Start reconciliation
+        const result = await this.reconciliationService.reconcile(reconnectedPeers);
+        // Emit reconciliation completed event
+        this.emitEvent({
+            type: 'reconciliation_completed',
+            timestamp: new Date(),
+            result,
+        });
+        this.disconnectedPeers = [];
+        return result;
+    }
+    /**
+     * Get the list of peers that were disconnected when entering partition mode.
+     *
+     * @returns Array of disconnected peer IDs
+     */
+    getDisconnectedPeers() {
+        return [...this.disconnectedPeers];
+    }
+    // === Event Subscription ===
+    /**
+     * Subscribe to availability events.
+     *
+     * @param handler - Function to call when events occur
+     * @param filter - Optional filter to receive only specific events
+     * @see Requirements 14.1, 14.2, 14.3, 14.4, 14.5, 14.6
+     */
+    onEvent(handler, filter) {
+        this.handlers.add({ handler, filter });
+    }
+    /**
+     * Remove an event handler.
+     *
+     * @param handler - The handler to remove
+     */
+    offEvent(handler) {
+        for (const registration of this.handlers) {
+            if (registration.handler === handler) {
+                this.handlers.delete(registration);
+                break;
+            }
+        }
+    }
+    // === Lifecycle ===
+    /**
+     * Start the availability service.
+     */
+    async start() {
+        if (this.running) {
+            return;
+        }
+        this.running = true;
+        // Start integrated services
+        this.heartbeatMonitor.start();
+        this.gossipService.start();
+        // Rebuild registry from storage
+        await this.registry.rebuild();
+    }
+    /**
+     * Stop the availability service.
+     */
+    async stop() {
+        if (!this.running) {
+            return;
+        }
+        this.running = false;
+        // Stop integrated services
+        this.heartbeatMonitor.stop();
+        await this.gossipService.stop();
+    }
+    /**
+     * Check if the service is running.
+     *
+     * @returns True if the service is active
+     */
+    isRunning() {
+        return this.running;
+    }
+    /**
+     * Get the current configuration.
+     *
+     * @returns The availability service configuration
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Get the local node ID.
+     *
+     * @returns The local node's unique identifier
+     */
+    getLocalNodeId() {
+        return this.config.localNodeId;
+    }
+    // === Private Methods ===
+    /**
+     * Handle connectivity change events from heartbeat monitor.
+     */
+    handleConnectivityChange(event) {
+        if (event.type === 'all_disconnected') {
+            this.enterPartitionMode();
+        }
+        else if (event.type === 'some_reconnected' && this.partitionMode) {
+            // Auto-exit partition mode when peers reconnect
+            this.exitPartitionMode().catch(() => {
+                // Ignore reconciliation errors during auto-exit
+            });
+        }
+    }
+    /**
+     * Mark all Remote blocks as Orphaned when entering partition mode.
+     *
+     * @see Requirements 7.3
+     */
+    markRemoteBlocksAsOrphaned() {
+        for (const [blockId, data] of this.blockData) {
+            if (data.state === brightchain_lib_1.AvailabilityState.Remote) {
+                const oldState = data.state;
+                data.state = brightchain_lib_1.AvailabilityState.Orphaned;
+                data.lastUpdated = new Date();
+                this.emitEvent({
+                    type: 'state_changed',
+                    blockId,
+                    oldState,
+                    newState: brightchain_lib_1.AvailabilityState.Orphaned,
+                    timestamp: new Date(),
+                });
+            }
+        }
+    }
+    /**
+     * Emit an event to all matching handlers.
+     *
+     * @param event - The event to emit
+     */
+    emitEvent(AvailabilityEvent) {
+        for (const registration of this.handlers) {
+            if (this.eventMatchesFilter(AvailabilityEvent, registration.filter)) {
+                try {
+                    registration.handler(AvailabilityEvent);
+                }
+                catch {
+                    // Ignore handler errors to prevent one handler from affecting others
+                }
+            }
+        }
+    }
+    /**
+     * Check if an event matches a filter.
+     *
+     * @param event - The event to check
+     * @param filter - The filter to match against
+     * @returns True if the event matches the filter
+     * @see Requirements 14.6
+     */
+    eventMatchesFilter(event, filter) {
+        if (!filter) {
+            return true; // No filter means all events
+        }
+        // Check event type filter
+        if (filter.eventTypes && filter.eventTypes.length > 0) {
+            if (!filter.eventTypes.includes(event.type)) {
+                return false;
+            }
+        }
+        // Check block ID pattern filter
+        if (filter.blockIdPatterns && filter.blockIdPatterns.length > 0) {
+            const blockId = this.getBlockIdFromEvent(event);
+            if (blockId) {
+                const matches = filter.blockIdPatterns.some((pattern) => this.matchesGlobPattern(blockId, pattern));
+                if (!matches) {
+                    return false;
+                }
+            }
+        }
+        return true;
+    }
+    /**
+     * Extract block ID from an event if present.
+     */
+    getBlockIdFromEvent(event) {
+        if ('blockId' in event) {
+            return event.blockId;
+        }
+        return null;
+    }
+    /**
+     * Simple glob pattern matching (supports * wildcard).
+     */
+    matchesGlobPattern(value, pattern) {
+        // Convert glob pattern to regex
+        const regexPattern = pattern
+            .replace(/[.+^${}()|[\]\\]/g, '\\$&') // Escape special regex chars
+            .replace(/\*/g, '.*') // Convert * to .*
+            .replace(/\?/g, '.'); // Convert ? to .
+        const regex = new RegExp(`^${regexPattern}$`);
+        return regex.test(value);
+    }
+    // === Testing Helpers ===
+    /**
+     * Clear all block data (for testing).
+     */
+    clear() {
+        this.blockData.clear();
+        this.partitionMode = false;
+        this.disconnectedPeers = [];
+    }
+    /**
+     * Get block data directly (for testing).
+     */
+    getBlockData(blockId) {
+        return this.blockData.get(blockId);
+    }
+    /**
+     * Set block data directly (for testing).
+     */
+    setBlockData(blockId, data) {
+        this.blockData.set(blockId, data);
+    }
+}
+exports.AvailabilityService = AvailabilityService;
+//# sourceMappingURL=availabilityService.js.map

package/src/lib/availability/availabilityService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"availabilityService.js","sourceRoot":"","sources":["../../../../../brightchain-api-lib/src/lib/availability/availabilityService.ts"],"names":[],"mappings":";AAAA;;;;;;;;GAQG;;;AAEH,kEAiBsC;AA8BtC;;;;;;;GAOG;AACH,MAAa,mBAAmB;IA0B9B;;;;;;;;;OASG;IACH,YACmB,QAAwB,EACxB,iBAAqC,EACrC,aAA6B,EAC7B,qBAA6C,EAC7C,gBAAmC,EACnC,SAAoC,qDAAmC;QALvE,aAAQ,GAAR,QAAQ,CAAgB;QACxB,sBAAiB,GAAjB,iBAAiB,CAAoB;QACrC,kBAAa,GAAb,aAAa,CAAgB;QAC7B,0BAAqB,GAArB,qBAAqB,CAAwB;QAC7C,qBAAgB,GAAhB,gBAAgB,CAAmB;QACnC,WAAM,GAAN,MAAM,CAAiE;QAzC1F;;WAEG;QACc,cAAS,GAAmC,IAAI,GAAG,EAAE,CAAC;QAEvE;;WAEG;QACc,aAAQ,GAA6B,IAAI,GAAG,EAAE,CAAC;QAEhE;;WAEG;QACK,kBAAa,GAAG,KAAK,CAAC;QAE9B;;WAEG;QACK,sBAAiB,GAAa,EAAE,CAAC;QAEzC;;WAEG;QACK,YAAO,GAAG,KAAK,CAAC;QAoBtB,gDAAgD;QAChD,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAAC,KAAK,EAAE,EAAE;YACnD,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,wBAAwB;IAExB;;;;;;OAMG;IACH,KAAK,CAAC,oBAAoB,CAAC,OAAe;QACxC,6BAA6B;QAC7B,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACpC,OAAO,mCAAiB,CAAC,KAAK,CAAC;QACjC,CAAC;QAED,6BAA6B;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,IAAI,EAAE,CAAC;YACT,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;QAED,gBAAgB;QAChB,OAAO,mCAAiB,CAAC,OAAO,CAAC;IACnC,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,iBAAiB,CAAC,OAAe;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,IAAI,EAAE,CAAC;YACT,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,CAAC;QAED,0CAA0C;QAC1C,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACpC,OAAO;gBACL;oBACE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;oBAC/B,QAAQ,EAAE,IAAI,IAAI,EAAE;oBACpB,eAAe,EAAE,IAAI;iBACtB;aACF,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,kBAAkB,CAAC,OAAe;QACtC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAExD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,WAAW,GAAG,IAAI,EAAE,WAAW,IAAI,IAAI,IAAI,EAAE,CAAC;QAEpD,kBAAkB;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC;QAEvD,OAAO;YACL,OAAO;YACP,KAAK;YACL,SAAS;YACT,OAAO;YACP,WAAW;SACZ,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,iBAAiB,CAAC,KAAwB;QAC9C,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,gCAAgC;QAChC,IAAI,KAAK,KAAK,mCAAiB,CAAC,KAAK,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC;QAC1C,CAAC;QAED,oCAAoC;QACpC,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACzB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,aAAa;QACjB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAE5B,mCAAmC;QACnC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;QAE3C,qCAAqC;QACrC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,QAAQ,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnB,KAAK,mCAAiB,CAAC,MAAM;oBAC3B,WAAW,EAAE,CAAC;oBACd,MAAM;gBACR,KAAK,mCAAiB,CAAC,MAAM;oBAC3B,WAAW,EAAE,CAAC;oBACd,MAAM;gBACR,KAAK,mCAAiB,CAAC,QAAQ;oBAC7B,aAAa,EAAE,CAAC;oBAChB,MAAM;gBACR,KAAK,mCAAiB,CAAC,OAAO;oBAC5B,YAAY,EAAE,CAAC;oBACf,MAAM;gBACR,iCAAiC;YACnC,CAAC;YACD,mBAAmB,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC/C,CAAC;QAED,4BAA4B;QAC5B,mBAAmB,IAAI,UAAU,CAAC;QAElC,MAAM,WAAW,GACf,UAAU,GAAG,WAAW,GAAG,WAAW,GAAG,aAAa,GAAG,YAAY,CAAC;QACxE,MAAM,wBAAwB,GAC5B,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,mBAAmB,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1D,OAAO;YACL,UAAU;YACV,WAAW;YACX,WAAW;YACX,aAAa;YACb,YAAY;YACZ,mBAAmB;YACnB,wBAAwB;SACzB,CAAC;IACJ,CAAC;IAED,2BAA2B;IAE3B;;;;;;OAMG;IACH,KAAK,CAAC,cAAc,CAClB,OAAe,EACf,QAAyB;QAEzB,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,aAAa,GACjB,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC;QAErE,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,4CAA4C;YAC5C,MAAM,KAAK,GACT,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,WAAW;gBACzC,CAAC,CAAC,mCAAiB,CAAC,KAAK;gBACzB,CAAC,CAAC,mCAAiB,CAAC,MAAM,CAAC;YAE/B,IAAI,GAAG;gBACL,KAAK;gBACL,SAAS,EAAE,EAAE;gBACb,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;QAED,yBAAyB;QACzB,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAC5C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,CACpC,CAAC;QACF,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAE9B,uCAAuC;QACvC,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,SAAS,CAAC;gBACb,IAAI,EAAE,gBAAgB;gBACtB,OAAO;gBACP,QAAQ;gBACR,SAAS,EAAE,IAAI,IAAI,EAAE;aACtB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,cAAc,CAAC,OAAe,EAAE,MAAc;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;QAEnE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YAC1C,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;YAE9B,aAAa;YACb,IAAI,CAAC,SAAS,CAAC;gBACb,IAAI,EAAE,kBAAkB;gBACxB,OAAO;gBACP,MAAM;gBACN,SAAS,EAAE,IAAI,IAAI,EAAE;aACtB,CAAC,CAAC;YAEH,wCAAwC;YACxC,IACE,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;gBAC3B,IAAI,CAAC,KAAK,KAAK,mCAAiB,CAAC,MAAM,EACvC,CAAC;gBACD,MAAM,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,mCAAiB,CAAC,QAAQ,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,oBAAoB,CACxB,OAAe,EACf,KAAwB;QAExB,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,EAAE,KAAK,IAAI,mCAAiB,CAAC,OAAO,CAAC;QAE1D,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;YACvB,OAAO,CAAC,YAAY;QACtB,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG;gBACL,KAAK;gBACL,SAAS,EAAE,EAAE;gBACb,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAChC,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,SAAS,CAAC;YACb,IAAI,EAAE,eAAe;YACrB,OAAO;YACP,QAAQ;YACR,QAAQ,EAAE,KAAK;YACf,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,kCAAkC;IAElC;;;;;OAKG;IACH,iBAAiB;QACf,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,kBAAkB;QAChB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,OAAO,CAAC,4BAA4B;QACtC,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,gBAAgB,CAAC,mBAAmB,EAAE,CAAC;QAErE,qCAAqC;QACrC,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAElC,+BAA+B;QAC/B,IAAI,CAAC,SAAS,CAAC;YACb,IAAI,EAAE,mBAAmB;YACzB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,iBAAiB,EAAE,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;SAC/C,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,iBAAiB;QACrB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,6CAA6C;YAC7C,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,eAAe,EAAE,CAAC;gBAClB,gBAAgB,EAAE,CAAC;gBACnB,aAAa,EAAE,CAAC;gBAChB,eAAe,EAAE,CAAC;gBAClB,iBAAiB,EAAE,CAAC;gBACpB,MAAM,EAAE,EAAE;gBACV,QAAQ,EAAE,CAAC;aACZ,CAAC;QACJ,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,CAAC;QAEnE,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAE3B,8BAA8B;QAC9B,IAAI,CAAC,SAAS,CAAC;YACb,IAAI,EAAE,kBAAkB;YACxB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,gBAAgB,EAAE,CAAC,GAAG,gBAAgB,CAAC;SACxC,CAAC,CAAC;QAEH,oCAAoC;QACpC,IAAI,CAAC,SAAS,CAAC;YACb,IAAI,EAAE,wBAAwB;YAC9B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,OAAO,EAAE,gBAAgB;SAC1B,CAAC,CAAC;QAEH,uBAAuB;QACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;QAE5E,sCAAsC;QACtC,IAAI,CAAC,SAAS,CAAC;YACb,IAAI,EAAE,0BAA0B;YAChC,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,MAAM;SACP,CAAC,CAAC;QAEH,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAE5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,oBAAoB;QAClB,OAAO,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IAED,6BAA6B;IAE7B;;;;;;OAMG;IACH,OAAO,CAAC,OAAiC,EAAE,MAAoB;QAC7D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,OAAiC;QACxC,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzC,IAAI,YAAY,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBACrC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gBACnC,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,oBAAoB;IAEpB;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB,4BAA4B;QAC5B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAE3B,gCAAgC;QAChC,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAErB,2BAA2B;QAC3B,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;QAC7B,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;IACjC,CAAC;IAED,0BAA0B;IAE1B;;OAEG;IACK,wBAAwB,CAAC,KAIhC;QACC,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;YACtC,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5B,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACnE,gDAAgD;YAChD,IAAI,CAAC,iBAAiB,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;gBAClC,gDAAgD;YAClD,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,0BAA0B;QAChC,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,KAAK,KAAK,mCAAiB,CAAC,MAAM,EAAE,CAAC;gBAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC5B,IAAI,CAAC,KAAK,GAAG,mCAAiB,CAAC,QAAQ,CAAC;gBACxC,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;gBAE9B,IAAI,CAAC,SAAS,CAAC;oBACb,IAAI,EAAE,eAAe;oBACrB,OAAO;oBACP,QAAQ;oBACR,QAAQ,EAAE,mCAAiB,CAAC,QAAQ;oBACpC,SAAS,EAAE,IAAI,IAAI,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,SAAS,CAAC,iBAAoC;QACpD,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpE,IAAI,CAAC;oBACH,YAAY,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;gBAC1C,CAAC;gBAAC,MAAM,CAAC;oBACP,qEAAqE;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,kBAAkB,CACxB,KAAwB,EACxB,MAAoB;QAEpB,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC,CAAC,6BAA6B;QAC5C,CAAC;QAED,0BAA0B;QAC1B,IAAI,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,gCAAgC;QAChC,IAAI,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChE,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACtD,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAC1C,CAAC;gBACF,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,KAAwB;QAClD,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC,OAAO,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,KAAa,EAAE,OAAe;QACvD,gCAAgC;QAChC,MAAM,YAAY,GAAG,OAAO;aACzB,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC,6BAA6B;aAClE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,kBAAkB;aACvC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,iBAAiB;QAEzC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC;QAC9C,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,0BAA0B;IAE1B;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAe;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAe,EAAE,IAAuB;QACnD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;CACF;AArqBD,kDAqqBC"}