@budibase/backend-core 3.2.41 → 3.2.43

package/dist/src/redis/redis.js

@@ -0,0 +1,396 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.closeAll = closeAll;
+const environment_1 = __importDefault(require("../environment"));
+const ioredis_1 = __importDefault(require("ioredis"));
+// mock-redis doesn't have any typing
+let MockRedis;
+if (environment_1.default.MOCK_REDIS) {
+    try {
+        // ioredis mock is all in memory
+        MockRedis = require("ioredis-mock");
+    }
+    catch (err) {
+        console.log("Mock redis unavailable");
+    }
+}
+const utils_1 = require("./utils");
+const logging_1 = require("../logging");
+const timers = __importStar(require("../timers"));
+const RETRY_PERIOD_MS = 2000;
+const STARTUP_TIMEOUT_MS = 5000;
+const CLUSTERED = environment_1.default.REDIS_CLUSTERED;
+const DEFAULT_SELECT_DB = utils_1.SelectableDatabase.DEFAULT;
+// for testing just generate the client once
+let CLOSED = false;
+const CLIENTS = {};
+let CONNECTED = false;
+// mock redis always connected
+if (environment_1.default.MOCK_REDIS) {
+    CONNECTED = true;
+}
+function pickClient(selectDb) {
+    return CLIENTS[selectDb];
+}
+function connectionError(timeout, err) {
+    // manually shut down, ignore errors
+    if (CLOSED) {
+        return;
+    }
+    CLOSED = true;
+    // always clear this on error
+    clearTimeout(timeout);
+    CONNECTED = false;
+    (0, logging_1.logAlert)("Redis connection failed", err);
+    setTimeout(() => {
+        init();
+    }, RETRY_PERIOD_MS);
+}
+/**
+ * Inits the system, will error if unable to connect to redis cluster (may take up to 10 seconds) otherwise
+ * will return the ioredis client which will be ready to use.
+ */
+function init(selectDb = DEFAULT_SELECT_DB) {
+    const RedisCore = environment_1.default.MOCK_REDIS && MockRedis ? MockRedis : ioredis_1.default;
+    let timeout;
+    CLOSED = false;
+    let client = pickClient(selectDb);
+    // already connected, ignore
+    if (client && CONNECTED) {
+        return;
+    }
+    // testing uses a single in memory client
+    if (environment_1.default.MOCK_REDIS) {
+        CLIENTS[selectDb] = new RedisCore((0, utils_1.getRedisOptions)());
+    }
+    // start the timer - only allowed 5 seconds to connect
+    timeout = setTimeout(() => {
+        if (!CONNECTED) {
+            connectionError(timeout, "Did not successfully connect in timeout");
+        }
+    }, STARTUP_TIMEOUT_MS);
+    // disconnect any lingering client
+    if (client) {
+        client.disconnect();
+    }
+    const { host, port } = (0, utils_1.getRedisConnectionDetails)();
+    const opts = (0, utils_1.getRedisOptions)();
+    if (CLUSTERED) {
+        client = new RedisCore.Cluster([{ host, port }], opts);
+    }
+    else {
+        client = new RedisCore(opts);
+    }
+    // attach handlers
+    client.on("end", (err) => {
+        if (environment_1.default.isTest()) {
+            // don't try to re-connect in test env
+            // allow the process to exit
+            return;
+        }
+        connectionError(timeout, err);
+    });
+    client.on("error", (err) => {
+        connectionError(timeout, err);
+    });
+    client.on("connect", () => {
+        console.log(`Connected to Redis DB: ${selectDb}`);
+        clearTimeout(timeout);
+        CONNECTED = true;
+    });
+    CLIENTS[selectDb] = client;
+}
+function closeAll() {
+    Object.values(CLIENTS).forEach(client => client.disconnect());
+}
+function waitForConnection(selectDb = DEFAULT_SELECT_DB) {
+    return new Promise(resolve => {
+        if (pickClient(selectDb) == null) {
+            init();
+        }
+        else if (CONNECTED) {
+            resolve("");
+            return;
+        }
+        // check if the connection is ready
+        const interval = timers.set(() => {
+            if (CONNECTED) {
+                timers.clear(interval);
+                resolve("");
+            }
+        }, 500);
+    });
+}
+/**
+ * Utility function, takes a redis stream and converts it to a promisified response -
+ * this can only be done with redis streams because they will have an end.
+ * @param stream A redis stream, specifically as this type of stream will have an end.
+ * @param client The client to use for further lookups.
+ * @return The final output of the stream
+ */
+function promisifyStream(stream, client) {
+    return new Promise((resolve, reject) => {
+        const outputKeys = new Set();
+        stream.on("data", (keys) => {
+            keys.forEach(key => {
+                outputKeys.add(key);
+            });
+        });
+        stream.on("error", (err) => {
+            reject(err);
+        });
+        stream.on("end", () => __awaiter(this, void 0, void 0, function* () {
+            const keysArray = Array.from(outputKeys);
+            try {
+                let getPromises = [];
+                for (let key of keysArray) {
+                    getPromises.push(client.get(key));
+                }
+                const jsonArray = yield Promise.all(getPromises);
+                resolve(keysArray.map(key => ({
+                    key: (0, utils_1.removeDbPrefix)(key),
+                    value: JSON.parse(jsonArray.shift()),
+                })));
+            }
+            catch (err) {
+                reject(err);
+            }
+        }));
+    });
+}
+class RedisWrapper {
+    constructor(db, selectDb = null) {
+        this._db = db;
+        this._select = selectDb || DEFAULT_SELECT_DB;
+    }
+    getClient() {
+        return pickClient(this._select);
+    }
+    init() {
+        return __awaiter(this, void 0, void 0, function* () {
+            CLOSED = false;
+            init(this._select);
+            yield waitForConnection(this._select);
+            if (this._select && !environment_1.default.isTest()) {
+                this.getClient().select(this._select);
+            }
+            return this;
+        });
+    }
+    finish() {
+        return __awaiter(this, void 0, void 0, function* () {
+            CLOSED = true;
+            this.getClient().disconnect();
+        });
+    }
+    scan() {
+        return __awaiter(this, arguments, void 0, function* (key = "") {
+            const db = this._db;
+            key = `${db}${utils_1.SEPARATOR}${key}`;
+            let stream;
+            if (CLUSTERED) {
+                let node = this.getClient().nodes("master");
+                stream = node[0].scanStream({ match: key + "*", count: 100 });
+            }
+            else {
+                stream = this.getClient().scanStream({
+                    match: key + "*",
+                    count: 100,
+                });
+            }
+            return promisifyStream(stream, this.getClient());
+        });
+    }
+    keys(pattern) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            return this.getClient().keys((0, utils_1.addDbPrefix)(db, pattern));
+        });
+    }
+    exists(key) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            return yield this.getClient().exists((0, utils_1.addDbPrefix)(db, key));
+        });
+    }
+    get(key) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            const response = yield this.getClient().get((0, utils_1.addDbPrefix)(db, key));
+            // overwrite the prefixed key
+            // @ts-ignore
+            if (response != null && response.key) {
+                // @ts-ignore
+                response.key = key;
+            }
+            // if its not an object just return the response
+            try {
+                return JSON.parse(response);
+            }
+            catch (err) {
+                return response;
+            }
+        });
+    }
+    bulkGet(keys) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            if (keys.length === 0) {
+                return {};
+            }
+            const prefixedKeys = keys.map(key => (0, utils_1.addDbPrefix)(db, key));
+            let response = yield this.getClient().mget(prefixedKeys);
+            if (Array.isArray(response)) {
+                let final = {};
+                let count = 0;
+                for (let result of response) {
+                    if (result) {
+                        let parsed;
+                        try {
+                            parsed = JSON.parse(result);
+                        }
+                        catch (err) {
+                            parsed = result;
+                        }
+                        final[keys[count]] = parsed;
+                    }
+                    count++;
+                }
+                return final;
+            }
+            else {
+                throw new Error(`Invalid response: ${response}`);
+            }
+        });
+    }
+    store(key_1, value_1) {
+        return __awaiter(this, arguments, void 0, function* (key, value, expirySeconds = null) {
+            const db = this._db;
+            if (typeof value === "object") {
+                value = JSON.stringify(value);
+            }
+            const prefixedKey = (0, utils_1.addDbPrefix)(db, key);
+            yield this.getClient().set(prefixedKey, value);
+            if (expirySeconds) {
+                yield this.getClient().expire(prefixedKey, expirySeconds);
+            }
+        });
+    }
+    bulkStore(data_1) {
+        return __awaiter(this, arguments, void 0, function* (data, expirySeconds = null) {
+            const client = this.getClient();
+            const dataToStore = Object.entries(data).reduce((acc, [key, value]) => {
+                acc[(0, utils_1.addDbPrefix)(this._db, key)] =
+                    typeof value === "object" ? JSON.stringify(value) : value;
+                return acc;
+            }, {});
+            const pipeline = client.pipeline();
+            pipeline.mset(dataToStore);
+            if (expirySeconds !== null) {
+                for (const key of Object.keys(dataToStore)) {
+                    pipeline.expire(key, expirySeconds);
+                }
+            }
+            yield pipeline.exec();
+        });
+    }
+    getTTL(key) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            const prefixedKey = (0, utils_1.addDbPrefix)(db, key);
+            return this.getClient().ttl(prefixedKey);
+        });
+    }
+    setExpiry(key, expirySeconds) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            const prefixedKey = (0, utils_1.addDbPrefix)(db, key);
+            yield this.getClient().expire(prefixedKey, expirySeconds);
+        });
+    }
+    delete(key) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            yield this.getClient().del((0, utils_1.addDbPrefix)(db, key));
+        });
+    }
+    bulkDelete(keys) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const db = this._db;
+            yield this.getClient().del(keys.map(key => (0, utils_1.addDbPrefix)(db, key)));
+        });
+    }
+    clear() {
+        return __awaiter(this, void 0, void 0, function* () {
+            let items = yield this.scan();
+            yield Promise.all(items.map((obj) => this.delete(obj.key)));
+        });
+    }
+    increment(key) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const result = yield this.getClient().incr((0, utils_1.addDbPrefix)(this._db, key));
+            if (isNaN(result)) {
+                throw new Error(`Redis ${key} does not contain a number`);
+            }
+            return result;
+        });
+    }
+    deleteIfValue(key, value) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const client = this.getClient();
+            const luaScript = `
+      if redis.call('GET', KEYS[1]) == ARGV[1] then
+        redis.call('DEL', KEYS[1])
+      end
+      `;
+            yield client.eval(luaScript, 1, (0, utils_1.addDbPrefix)(this._db, key), value);
+        });
+    }
+}
+exports.default = RedisWrapper;
+//# sourceMappingURL=redis.js.map

package/dist/src/redis/redis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.js","sourceRoot":"","sources":["../../../src/redis/redis.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAiHA,4BAEC;AAnHD,iEAAgC;AAChC,sDAAwC;AACxC,qCAAqC;AACrC,IAAI,SAA0B,CAAA;AAC9B,IAAI,qBAAG,CAAC,UAAU,EAAE,CAAC;IACnB,IAAI,CAAC;QACH,gCAAgC;QAChC,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,CAAA;IACrC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAA;IACvC,CAAC;AACH,CAAC;AACD,mCAOgB;AAChB,wCAAqC;AACrC,kDAAmC;AAEnC,MAAM,eAAe,GAAG,IAAI,CAAA;AAC5B,MAAM,kBAAkB,GAAG,IAAI,CAAA;AAC/B,MAAM,SAAS,GAAG,qBAAG,CAAC,eAAe,CAAA;AACrC,MAAM,iBAAiB,GAAG,0BAAkB,CAAC,OAAO,CAAA;AAEpD,4CAA4C;AAC5C,IAAI,MAAM,GAAG,KAAK,CAAA;AAClB,MAAM,OAAO,GAA0B,EAAE,CAAA;AACzC,IAAI,SAAS,GAAG,KAAK,CAAA;AAErB,8BAA8B;AAC9B,IAAI,qBAAG,CAAC,UAAU,EAAE,CAAC;IACnB,SAAS,GAAG,IAAI,CAAA;AAClB,CAAC;AAED,SAAS,UAAU,CAAC,QAAgB;IAClC,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAA;AAC1B,CAAC;AAED,SAAS,eAAe,CAAC,OAAuB,EAAE,GAAmB;IACnE,oCAAoC;IACpC,IAAI,MAAM,EAAE,CAAC;QACX,OAAM;IACR,CAAC;IACD,MAAM,GAAG,IAAI,CAAA;IACb,6BAA6B;IAC7B,YAAY,CAAC,OAAO,CAAC,CAAA;IACrB,SAAS,GAAG,KAAK,CAAA;IACjB,IAAA,kBAAQ,EAAC,yBAAyB,EAAE,GAAG,CAAC,CAAA;IACxC,UAAU,CAAC,GAAG,EAAE;QACd,IAAI,EAAE,CAAA;IACR,CAAC,EAAE,eAAe,CAAC,CAAA;AACrB,CAAC;AAED;;;GAGG;AACH,SAAS,IAAI,CAAC,QAAQ,GAAG,iBAAiB;IACxC,MAAM,SAAS,GAAG,qBAAG,CAAC,UAAU,IAAI,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAK,CAAA;IACjE,IAAI,OAAuB,CAAA;IAC3B,MAAM,GAAG,KAAK,CAAA;IACd,IAAI,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAA;IACjC,4BAA4B;IAC5B,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;QACxB,OAAM;IACR,CAAC;IACD,yCAAyC;IACzC,IAAI,qBAAG,CAAC,UAAU,EAAE,CAAC;QACnB,OAAO,CAAC,QAAQ,CAAC,GAAG,IAAI,SAAS,CAAC,IAAA,uBAAe,GAAE,CAAC,CAAA;IACtD,CAAC;IACD,sDAAsD;IACtD,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;QACxB,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,eAAe,CAAC,OAAO,EAAE,yCAAyC,CAAC,CAAA;QACrE,CAAC;IACH,CAAC,EAAE,kBAAkB,CAAC,CAAA;IAEtB,kCAAkC;IAClC,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,CAAC,UAAU,EAAE,CAAA;IACrB,CAAC;IACD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAA,iCAAyB,GAAE,CAAA;IAClD,MAAM,IAAI,GAAG,IAAA,uBAAe,GAAE,CAAA;IAE9B,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,GAAG,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;IACxD,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAA;IAC9B,CAAC;IACD,kBAAkB;IAClB,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,GAAU,EAAE,EAAE;QAC9B,IAAI,qBAAG,CAAC,MAAM,EAAE,EAAE,CAAC;YACjB,sCAAsC;YACtC,4BAA4B;YAC5B,OAAM;QACR,CAAC;QACD,eAAe,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;IAC/B,CAAC,CAAC,CAAA;IACF,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;QAChC,eAAe,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;IAC/B,CAAC,CAAC,CAAA;IACF,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;QACxB,OAAO,CAAC,GAAG,CAAC,0BAA0B,QAAQ,EAAE,CAAC,CAAA;QACjD,YAAY,CAAC,OAAO,CAAC,CAAA;QACrB,SAAS,GAAG,IAAI,CAAA;IAClB,CAAC,CAAC,CAAA;IACF,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAA;AAC5B,CAAC;AAED,SAAgB,QAAQ;IACtB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAA;AAC/D,CAAC;AAED,SAAS,iBAAiB,CAAC,WAAmB,iBAAiB;IAC7D,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE;QAC3B,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;YACjC,IAAI,EAAE,CAAA;QACR,CAAC;aAAM,IAAI,SAAS,EAAE,CAAC;YACrB,OAAO,CAAC,EAAE,CAAC,CAAA;YACX,OAAM;QACR,CAAC;QACD,mCAAmC;QACnC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;YAC/B,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;gBACtB,OAAO,CAAC,EAAE,CAAC,CAAA;YACb,CAAC;QACH,CAAC,EAAE,GAAG,CAAC,CAAA;IACT,CAAC,CAAC,CAAA;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,eAAe,CAAC,MAAW,EAAE,MAAoB;IACxD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAA;QAC5B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAc,EAAE,EAAE;YACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBACjB,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACrB,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QACF,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;YAChC,MAAM,CAAC,GAAG,CAAC,CAAA;QACb,CAAC,CAAC,CAAA;QACF,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAS,EAAE;YAC1B,MAAM,SAAS,GAAa,KAAK,CAAC,IAAI,CAAC,UAAU,CAAa,CAAA;YAC9D,IAAI,CAAC;gBACH,IAAI,WAAW,GAAG,EAAE,CAAA;gBACpB,KAAK,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;oBAC1B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBACnC,CAAC;gBACD,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;gBAChD,OAAO,CACL,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACpB,GAAG,EAAE,IAAA,sBAAc,EAAC,GAAG,CAAC;oBACxB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;iBACrC,CAAC,CAAC,CACJ,CAAA;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,CAAC,GAAG,CAAC,CAAA;YACb,CAAC;QACH,CAAC,CAAA,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,YAAY;IAIhB,YAAY,EAAU,EAAE,WAA0B,IAAI;QACpD,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;QACb,IAAI,CAAC,OAAO,GAAG,QAAQ,IAAI,iBAAiB,CAAA;IAC9C,CAAC;IAED,SAAS;QACP,OAAO,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACjC,CAAC;IAEK,IAAI;;YACR,MAAM,GAAG,KAAK,CAAA;YACd,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAClB,MAAM,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACrC,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,qBAAG,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClC,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACvC,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;KAAA;IAEK,MAAM;;YACV,MAAM,GAAG,IAAI,CAAA;YACb,IAAI,CAAC,SAAS,EAAE,CAAC,UAAU,EAAE,CAAA;QAC/B,CAAC;KAAA;IAEK,IAAI;6DAAC,GAAG,GAAG,EAAE;YACjB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,GAAG,GAAG,GAAG,EAAE,GAAG,iBAAS,GAAG,GAAG,EAAE,CAAA;YAC/B,IAAI,MAAM,CAAA;YACV,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,IAAI,GAAI,IAAI,CAAC,SAAS,EAAuB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;gBACjE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,GAAG,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;YAC/D,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAI,IAAI,CAAC,SAAS,EAAY,CAAC,UAAU,CAAC;oBAC9C,KAAK,EAAE,GAAG,GAAG,GAAG;oBAChB,KAAK,EAAE,GAAG;iBACX,CAAC,CAAA;YACJ,CAAC;YACD,OAAO,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAS,CAAC,CAAA;QACzD,CAAC;KAAA;IAEK,IAAI,CAAC,OAAe;;YACxB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,IAAA,mBAAW,EAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAA;QACxD,CAAC;KAAA;IAEK,MAAM,CAAC,GAAW;;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,OAAO,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;QAC5D,CAAC;KAAA;IAEK,GAAG,CAAC,GAAW;;YACnB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;YACjE,6BAA6B;YAC7B,aAAa;YACb,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACrC,aAAa;gBACb,QAAQ,CAAC,GAAG,GAAG,GAAG,CAAA;YACpB,CAAC;YACD,gDAAgD;YAChD,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,KAAK,CAAC,QAAS,CAAC,CAAA;YAC9B,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO,QAAQ,CAAA;YACjB,CAAC;QACH,CAAC;KAAA;IAEK,OAAO,CAAI,IAAc;;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,EAAE,CAAA;YACX,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;YAC1D,IAAI,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YACxD,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,IAAI,KAAK,GAAsB,EAAE,CAAA;gBACjC,IAAI,KAAK,GAAG,CAAC,CAAA;gBACb,KAAK,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;oBAC5B,IAAI,MAAM,EAAE,CAAC;wBACX,IAAI,MAAM,CAAA;wBACV,IAAI,CAAC;4BACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,MAAM,GAAG,MAAM,CAAA;wBACjB,CAAC;wBACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAA;oBAC7B,CAAC;oBACD,KAAK,EAAE,CAAA;gBACT,CAAC;gBACD,OAAO,KAAK,CAAA;YACd,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,qBAAqB,QAAQ,EAAE,CAAC,CAAA;YAClD,CAAC;QACH,CAAC;KAAA;IAEK,KAAK;6DAAC,GAAW,EAAE,KAAU,EAAE,gBAA+B,IAAI;YACtE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;YAC/B,CAAC;YACD,MAAM,WAAW,GAAG,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAA;YACxC,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAA;YAC9C,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,aAAa,CAAC,CAAA;YAC3D,CAAC;QACH,CAAC;KAAA;IAEK,SAAS;6DACb,IAAyB,EACzB,gBAA+B,IAAI;YAEnC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;YAE/B,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;gBACpE,GAAG,CAAC,IAAA,mBAAW,EAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBAC7B,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;gBAC3D,OAAO,GAAG,CAAA;YACZ,CAAC,EAAE,EAAyB,CAAC,CAAA;YAE7B,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAA;YAClC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAE1B,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;gBAC3B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC3C,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,aAAa,CAAC,CAAA;gBACrC,CAAC;YACH,CAAC;YAED,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAA;QACvB,CAAC;KAAA;IAEK,MAAM,CAAC,GAAW;;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,MAAM,WAAW,GAAG,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAA;YACxC,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;QAC1C,CAAC;KAAA;IAEK,SAAS,CAAC,GAAW,EAAE,aAAqB;;YAChD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,MAAM,WAAW,GAAG,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAA;YACxC,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,aAAa,CAAC,CAAA;QAC3D,CAAC;KAAA;IAEK,MAAM,CAAC,GAAW;;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;QAClD,CAAC;KAAA;IAEK,UAAU,CAAC,IAAc;;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAA;YACnB,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAA,mBAAW,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;QACnE,CAAC;KAAA;IAEK,KAAK;;YACT,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;YAC7B,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAClE,CAAC;KAAA;IAEK,SAAS,CAAC,GAAW;;YACzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,IAAA,mBAAW,EAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;YACtE,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,SAAS,GAAG,4BAA4B,CAAC,CAAA;YAC3D,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;KAAA;IAEK,aAAa,CAAC,GAAW,EAAE,KAAU;;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;YAE/B,MAAM,SAAS,GAAG;;;;OAIf,CAAA;YAEH,MAAM,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,IAAA,mBAAW,EAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QACpE,CAAC;KAAA;CACF;AAED,kBAAe,YAAY,CAAA"}

package/dist/src/redis/redlockImpl.js

@@ -0,0 +1,181 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AUTO_EXTEND_POLLING_MS = void 0;
+exports.newRedlock = newRedlock;
+exports.doWithLock = doWithLock;
+const redlock_1 = __importDefault(require("redlock"));
+const init_1 = require("./init");
+const types_1 = require("@budibase/types");
+const context = __importStar(require("../context"));
+const shared_core_1 = require("@budibase/shared-core");
+const utils_1 = require("../utils");
+function getClient(type, opts) {
+    return __awaiter(this, void 0, void 0, function* () {
+        if (type === types_1.LockType.CUSTOM) {
+            return newRedlock(opts);
+        }
+        switch (type) {
+            case types_1.LockType.TRY_ONCE: {
+                return newRedlock(OPTIONS.TRY_ONCE);
+            }
+            case types_1.LockType.TRY_TWICE: {
+                return newRedlock(OPTIONS.TRY_TWICE);
+            }
+            case types_1.LockType.DEFAULT: {
+                return newRedlock(OPTIONS.DEFAULT);
+            }
+            case types_1.LockType.DELAY_500: {
+                return newRedlock(OPTIONS.DELAY_500);
+            }
+            case types_1.LockType.AUTO_EXTEND: {
+                return newRedlock(OPTIONS.AUTO_EXTEND);
+            }
+            default: {
+                throw shared_core_1.utils.unreachable(type);
+            }
+        }
+    });
+}
+const OPTIONS = {
+    TRY_ONCE: {
+        // immediately throws an error if the lock is already held
+        retryCount: 0,
+    },
+    TRY_TWICE: {
+        retryCount: 1,
+    },
+    DEFAULT: {
+        // the expected clock drift; for more details
+        // see http://redis.io/topics/distlock
+        driftFactor: 0.01, // multiplied by lock ttl to determine drift time
+        // the max number of times Redlock will attempt
+        // to lock a resource before erroring
+        retryCount: 10,
+        // the time in ms between attempts
+        retryDelay: 200, // time in ms
+        // the max time in ms randomly added to retries
+        // to improve performance under high contention
+        // see https://www.awsarchitectureblog.com/2015/03/backoff.html
+        retryJitter: 100, // time in ms
+    },
+    DELAY_500: {
+        retryDelay: 500,
+    },
+    CUSTOM: {},
+    AUTO_EXTEND: {
+        retryCount: -1,
+    },
+};
+function newRedlock() {
+    return __awaiter(this, arguments, void 0, function* (opts = {}) {
+        const options = Object.assign(Object.assign({}, OPTIONS.DEFAULT), opts);
+        const redisWrapper = yield (0, init_1.getLockClient)();
+        const client = redisWrapper.getClient();
+        return new redlock_1.default([client], options);
+    });
+}
+function getLockName(opts) {
+    // determine lock name
+    // by default use the tenantId for uniqueness, unless using a system lock
+    const prefix = opts.systemLock ? "system" : context.getTenantId();
+    let name = `lock:${prefix}_${opts.name}`;
+    // add additional unique name if required
+    if (opts.resource) {
+        name = name + `_${opts.resource}`;
+    }
+    return name;
+}
+exports.AUTO_EXTEND_POLLING_MS = utils_1.Duration.fromSeconds(10).toMs();
+function doWithLock(opts, task) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const redlock = yield getClient(opts.type, opts.customOptions);
+        let lock;
+        let timeout;
+        try {
+            const name = getLockName(opts);
+            const ttl = opts.type === types_1.LockType.AUTO_EXTEND ? exports.AUTO_EXTEND_POLLING_MS : opts.ttl;
+            // create the lock
+            lock = yield redlock.lock(name, ttl);
+            if (opts.type === types_1.LockType.AUTO_EXTEND) {
+                // We keep extending the lock while the task is running
+                const extendInIntervals = () => {
+                    timeout = setTimeout(() => __awaiter(this, void 0, void 0, function* () {
+                        lock = yield lock.extend(ttl, () => opts.onExtend && opts.onExtend());
+                        extendInIntervals();
+                    }), ttl / 2);
+                };
+                extendInIntervals();
+            }
+            // perform locked task
+            // need to await to ensure completion before unlocking
+            const result = yield task();
+            return { executed: true, result };
+        }
+        catch (e) {
+            // lock limit exceeded
+            if (e.name === "LockError") {
+                if (opts.type === types_1.LockType.TRY_ONCE) {
+                    // don't throw for try-once locks, they will always error
+                    // due to retry count (0) exceeded
+                    return { executed: false };
+                }
+                else {
+                    throw e;
+                }
+            }
+            else {
+                throw e;
+            }
+        }
+        finally {
+            clearTimeout(timeout);
+            yield (lock === null || lock === void 0 ? void 0 : lock.unlock());
+        }
+    });
+}
+//# sourceMappingURL=redlockImpl.js.map

package/dist/src/redis/redlockImpl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redlockImpl.js","sourceRoot":"","sources":["../../../src/redis/redlockImpl.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAuEA,gCAKC;AA4BD,gCAkDC;AA1JD,sDAA6B;AAC7B,iCAAsC;AACtC,2CAAuD;AACvD,oDAAqC;AACrC,uDAA6C;AAC7C,oCAAmC;AAEnC,SAAe,SAAS,CACtB,IAAc,EACd,IAAsB;;QAEtB,IAAI,IAAI,KAAK,gBAAQ,CAAC,MAAM,EAAE,CAAC;YAC7B,OAAO,UAAU,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC;QAED,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,gBAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACvB,OAAO,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;YACrC,CAAC;YACD,KAAK,gBAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;gBACxB,OAAO,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YACtC,CAAC;YACD,KAAK,gBAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;gBACtB,OAAO,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;YACpC,CAAC;YACD,KAAK,gBAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;gBACxB,OAAO,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YACtC,CAAC;YACD,KAAK,gBAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;gBAC1B,OAAO,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAA;YACxC,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,mBAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;CAAA;AAED,MAAM,OAAO,GAAmD;IAC9D,QAAQ,EAAE;QACR,0DAA0D;QAC1D,UAAU,EAAE,CAAC;KACd;IACD,SAAS,EAAE;QACT,UAAU,EAAE,CAAC;KACd;IACD,OAAO,EAAE;QACP,6CAA6C;QAC7C,sCAAsC;QACtC,WAAW,EAAE,IAAI,EAAE,iDAAiD;QAEpE,+CAA+C;QAC/C,qCAAqC;QACrC,UAAU,EAAE,EAAE;QAEd,kCAAkC;QAClC,UAAU,EAAE,GAAG,EAAE,aAAa;QAE9B,+CAA+C;QAC/C,+CAA+C;QAC/C,+DAA+D;QAC/D,WAAW,EAAE,GAAG,EAAE,aAAa;KAChC;IACD,SAAS,EAAE;QACT,UAAU,EAAE,GAAG;KAChB;IACD,MAAM,EAAE,EAAE;IACV,WAAW,EAAE;QACX,UAAU,EAAE,CAAC,CAAC;KACf;CACF,CAAA;AAED,SAAsB,UAAU;yDAAC,OAAwB,EAAE;QACzD,MAAM,OAAO,mCAAQ,OAAO,CAAC,OAAO,GAAK,IAAI,CAAE,CAAA;QAC/C,MAAM,YAAY,GAAG,MAAM,IAAA,oBAAa,GAAE,CAAA;QAC1C,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,EAAS,CAAA;QAC9C,OAAO,IAAI,iBAAO,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAA;IACvC,CAAC;CAAA;AAcD,SAAS,WAAW,CAAC,IAAiB;IACpC,sBAAsB;IACtB,yEAAyE;IACzE,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAA;IACjE,IAAI,IAAI,GAAG,QAAQ,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAA;IACxC,yCAAyC;IACzC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAA;IACnC,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAEY,QAAA,sBAAsB,GAAG,gBAAQ,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;AAErE,SAAsB,UAAU,CAC9B,IAAiB,EACjB,IAAsB;;QAEtB,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,CAAA;QAC9D,IAAI,IAA8B,CAAA;QAClC,IAAI,OAAO,CAAA;QACX,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,CAAA;YAE9B,MAAM,GAAG,GACP,IAAI,CAAC,IAAI,KAAK,gBAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,8BAAsB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAA;YAExE,kBAAkB;YAClB,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;YAEpC,IAAI,IAAI,CAAC,IAAI,KAAK,gBAAQ,CAAC,WAAW,EAAE,CAAC;gBACvC,uDAAuD;gBACvD,MAAM,iBAAiB,GAAG,GAAS,EAAE;oBACnC,OAAO,GAAG,UAAU,CAAC,GAAS,EAAE;wBAC9B,IAAI,GAAG,MAAM,IAAK,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;wBAEtE,iBAAiB,EAAE,CAAA;oBACrB,CAAC,CAAA,EAAE,GAAG,GAAG,CAAC,CAAC,CAAA;gBACb,CAAC,CAAA;gBAED,iBAAiB,EAAE,CAAA;YACrB,CAAC;YAED,sBAAsB;YACtB,sDAAsD;YACtD,MAAM,MAAM,GAAG,MAAM,IAAI,EAAE,CAAA;YAC3B,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;QACnC,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,sBAAsB;YACtB,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,gBAAQ,CAAC,QAAQ,EAAE,CAAC;oBACpC,yDAAyD;oBACzD,kCAAkC;oBAClC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;gBAC5B,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,CAAA;gBACT,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,CAAA;YACT,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,OAAO,CAAC,CAAA;YACrB,MAAM,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAE,CAAA,CAAA;QACtB,CAAC;IACH,CAAC;CAAA"}