@sync-in/server 1.3.0

package/server/applications/files/services/files-lock-manager.service.js

@@ -0,0 +1,285 @@
+/*
+ * Copyright (C) 2012-2025 Johan Legrand <johan.legrand@sync-in.com>
+ * This file is part of Sync-in | The open source file sync and share solution
+ * See the LICENSE file for licensing details
+ */ "use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "FilesLockManager", {
+    enumerable: true,
+    get: function() {
+        return FilesLockManager;
+    }
+});
+const _common = require("@nestjs/common");
+const _nodecrypto = /*#__PURE__*/ _interop_require_default(require("node:crypto"));
+const _shared = require("../../../common/shared");
+const _cacheservice = require("../../../infrastructure/cache/services/cache.service");
+const _webdav = require("../../webdav/constants/webdav");
+const _cache = require("../constants/cache");
+const _filelockerror = require("../models/file-lock-error");
+const _filesschema = require("../schemas/files.schema");
+const _files = require("../utils/files");
+function _interop_require_default(obj) {
+    return obj && obj.__esModule ? obj : {
+        default: obj
+    };
+}
+function _ts_decorate(decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for(var i = decorators.length - 1; i >= 0; i--)if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+}
+function _ts_metadata(k, v) {
+    if (typeof Reflect === "object" && typeof Reflect.metadata === "function") return Reflect.metadata(k, v);
+}
+let FilesLockManager = class FilesLockManager {
+    async create(user, dbFile, depth, ttl, davLock) {
+        let token;
+        let lockscope;
+        if (davLock) {
+            // webdav context
+            davLock.locktoken = this.genDAVToken();
+            token = davLock.locktoken;
+            lockscope = davLock.lockscope;
+        } else {
+            // api context
+            token = null;
+            lockscope = null;
+        }
+        try {
+            await this.checkConflicts(dbFile, depth, {
+                lockScope: lockscope
+            });
+        } catch (e) {
+            if (e instanceof _filelockerror.LockConflict) {
+                return [
+                    false,
+                    e.lock
+                ];
+            }
+            throw new Error(e);
+        }
+        ttl ??= FilesLockManager.defaultLockTimeoutSeconds;
+        const key = `${_cache.CACHE_LOCK_PREFIX}|${this.genSuffixKey(dbFile, {
+            depth: depth,
+            token: token
+        })}`;
+        const expiration = Math.floor((0, _shared.currentTimeStamp)() + ttl);
+        const lock = {
+            owner: user.asOwner(),
+            dbFilePath: dbFile.path,
+            key: key,
+            depth: depth,
+            expiration: expiration,
+            davLock: davLock
+        };
+        this.logger.verbose(`${this.create.name} - ${key}`);
+        await this.cache.set(key, lock, ttl);
+        return [
+            true,
+            lock
+        ];
+    }
+    removeLock(key) {
+        this.logger.verbose(`${this.removeLock.name} - ${key}`);
+        return this.cache.del(key);
+    }
+    async removeChildLocks(user, dbFile) {
+        const ownedLockKeys = [];
+        for await (const lock of this.searchChildLocks(dbFile)){
+            if (user.id === lock.owner.id) {
+                ownedLockKeys.push(lock.key);
+                continue;
+            }
+            const conflict = `cannot remove conflicting child lock : ${dbFile.path} (${user.login}) -> ${lock.dbFilePath} (${lock.owner.login})`;
+            this.logger.debug(`${this.removeChildLocks.name} - ${conflict}`);
+            throw new _filelockerror.LockConflict(lock, conflict);
+        }
+        for (const key of ownedLockKeys){
+            this.logger.verbose(`${this.removeChildLocks.name} - child locks: ${key}`);
+            await this.removeLock(key);
+        }
+    }
+    async isLockedWithToken(token, dbFilePath) {
+        // check if url (or any of its parents) is locked by the token
+        const lock = await this.getLockByToken(token);
+        return lock ? dbFilePath.startsWith(lock.dbFilePath) ? lock : null : null;
+    }
+    async browseParentChildLocks(dbFile, includeRoot = true) {
+        // find child locks inside the path
+        const childLocks = includeRoot ? await this.browseLocks(dbFile) : {};
+        const lengthFilter = dbFile.path === '.' ? 1 : dbFile.path.split('/').length + 1;
+        for await (const lock of this.searchChildLocks(dbFile)){
+            // filter child locks on length
+            if (lengthFilter === lock.dbFilePath.split('/').length) {
+                // !!! locks with shared scope can have the same file name, in this case we only keep the first entry
+                const dbFileName = (0, _files.fileName)(lock.dbFilePath);
+                if (!(dbFileName in childLocks)) {
+                    childLocks[(0, _files.fileName)(lock.dbFilePath)] = lock;
+                }
+            }
+        }
+        return childLocks;
+    }
+    async browseLocks(dbFile) {
+        return Object.fromEntries((await this.getLocksByPath(dbFile)).map((l)=>[
+                (0, _files.fileName)(l.dbFilePath),
+                l
+            ]));
+    }
+    async refreshLockTimeout(lock, ttl) {
+        lock.expiration = (0, _shared.currentTimeStamp)() + ttl;
+        this.cache.set(lock.key, lock, ttl).catch((e)=>this.logger.error(`${this.refreshLockTimeout.name} - ${e}`));
+    }
+    async getLockByToken(token) {
+        const key = await this.searchKeyByToken(token);
+        return key ? await this.cache.get(key) || null : null;
+    }
+    async getLocksByPath(dbFile) {
+        if (dbFile.path !== '.') {
+            const props = this.genSuffixKey(dbFile, {
+                ignorePath: true
+            });
+            const keys = await this.searchKeysByPath(dbFile.path, props);
+            if (keys.length) {
+                return (await this.cache.mget(keys)).filter(Boolean);
+            }
+        }
+        return [];
+    }
+    async isPathLocked(dbFile) {
+        if (dbFile.path !== '.') return false;
+        const props = this.genSuffixKey(dbFile, {
+            ignorePath: true
+        });
+        return !!(await this.searchKeysByPath(dbFile.path, props)).length;
+    }
+    async checkConflicts(dbFile, depth, options) {
+        /* Checks if a file could be modified, created, moved, or deleted
+       Throws an `LockConflict` error when there are parent locks (depth: 0) or child locks (depth: infinite) that prevent modifications
+       Returns on the first conflict (compliant with the RFC 4918)
+    */ for await (const l of this.searchParentLocks(dbFile, {
+            includeRoot: true,
+            depth: _webdav.DEPTH.INFINITY
+        })){
+            if (options?.lockScope && options?.lockScope === _webdav.LOCK_SCOPE.SHARED && l.davLock.lockscope === _webdav.LOCK_SCOPE.SHARED) {
+                continue;
+            }
+            if (options?.userId === l.owner.id && (!l.davLock || options?.lockTokens?.length && options.lockTokens.indexOf(l.davLock.locktoken) > -1)) {
+                continue;
+            }
+            const conflict = `conflicting parent lock : ${dbFile.path} -> ${l.dbFilePath} (${l.owner.login})`;
+            this.logger.debug(`${this.checkConflicts.name} - ${conflict}`);
+            throw new _filelockerror.LockConflict(l, conflict);
+        }
+        if (depth === _webdav.DEPTH.INFINITY) {
+            for await (const l of this.searchChildLocks(dbFile)){
+                if (options?.userId === l.owner.id && (!l.davLock || options?.lockTokens?.length && options.lockTokens.indexOf(l.davLock.locktoken) > -1)) {
+                    continue;
+                }
+                const conflict = `conflicting child lock : ${dbFile.path} -> ${l.dbFilePath} (${l.owner.login})`;
+                this.logger.debug(`${this.checkConflicts.name} - ${conflict}`);
+                throw new _filelockerror.LockConflict(l, conflict);
+            }
+        }
+    }
+    async *searchParentLocks(dbFile, options = {}) {
+        const props = this.genSuffixKey(dbFile, {
+            ignorePath: true
+        });
+        let path = dbFile.path;
+        const parentPath = (0, _files.dirName)(path);
+        this.logger.verbose(`${this.searchParentLocks.name} - (including root : ${options.includeRoot}) : ${path} (${props})`);
+        if (!options.includeRoot) {
+            path = (0, _files.dirName)(path);
+        }
+        while(path !== '.'){
+            // Even if the depth is "infinite", the path and the parent path could be locked with depth "0"
+            const depth = options.depth && (dbFile.path === path || parentPath === path) ? null : options.depth;
+            const keys = await this.searchKeysByPath(path, props, depth);
+            if (keys.length) {
+                for (const l of (await this.cache.mget(keys)).filter(Boolean)){
+                    this.logger.verbose(`-> ${l.dbFilePath}`);
+                    yield l;
+                }
+            }
+            path = (0, _files.dirName)(path);
+        }
+    }
+    async *searchChildLocks(dbFile) {
+        const props = this.genSuffixKey(dbFile, {
+            ignorePath: true
+        });
+        const path = dbFile.path === '.' ? '*' : `${dbFile.path}/*`;
+        this.logger.verbose(`${this.searchChildLocks.name} - ${path} (${props})`);
+        const keys = await this.searchKeysByPath(path, props);
+        if (keys.length) {
+            for (const l of (await this.cache.mget(keys)).filter(Boolean)){
+                this.logger.verbose(`-> ${l.dbFilePath} (owner: ${l.owner.login})`);
+                yield l;
+            }
+        }
+    }
+    async searchKeyByToken(token) {
+        const keys = await this.cache.keys(`${_cache.CACHE_LOCK_PREFIX}|token:${token}|*`);
+        if (!keys.length) {
+            return null;
+        } else if (keys.length > 1) {
+            this.logger.warn(`Several keys found for token : ${token} => ${JSON.stringify(keys)}`);
+        }
+        return keys[0];
+    }
+    searchKeysByPath(path, props = '*', depth) {
+        return this.cache.keys(`${_cache.CACHE_LOCK_PREFIX}*${depth ? `|depth:${depth}` : ''}|path:${path}|${props}`);
+    }
+    genDAVToken() {
+        return `${_webdav.LOCK_PREFIX}${_nodecrypto.default.randomUUID()}`;
+    }
+    genSuffixKey(dbFile, options = {}) {
+        // return -> `depth:infinity|path:code/sync-in|spaceId:1` | `token:xxx|depth:0|path:code/sync-in.ts|ownerId:1`
+        // ignorePath -> `spaceId:1`
+        const suffixes = [];
+        for (const k of Object.keys(dbFile).filter((k)=>k !== _filesschema.files.inTrash.name && dbFile[k] !== null).sort()){
+            if (k === _filesschema.files.path.name) {
+                if (options.ignorePath) {
+                    continue;
+                }
+                suffixes.unshift(`${k}:${dbFile[k]}`);
+            } else {
+                suffixes.push(`${k}:${dbFile[k]}`);
+            }
+        }
+        if (options.depth) suffixes.unshift(`depth:${options.depth}`);
+        if (options.token) suffixes.unshift(`token:${options.token}`);
+        return suffixes.join('|');
+    }
+    constructor(cache){
+        this.cache = cache;
+        this.logger = new _common.Logger(FilesLockManager.name);
+    }
+};
+/* Philosophy
+  Currently this manager only handle conflicting locks between multiple users, not between clients
+  - The locks created from api
+      * They do not contain a token key or a davLock property
+      * They are exclusive only
+      * They must have a depth of 'infinity' (all children) or '0' (root and root members)
+  - The locks created from WebDAV or OnlyOffice are stored with a token and a davLock property
+      * They must have a depth of 'infinity' (all children) or '0' (root and root members)
+      * They can be exclusive (WebDAV) or shared (OnlyOffice)
+      * If created with WebDAV, they are stored with a token and a davLock property
+      * If created with OnlyOffice, they are stored with no token and a davLock property whose `locktoken` & `lockroot` properties are null
+  Cache token key format = `flock|token?:${uuid}|path:${path}|ownerId?:${number}|spaceId?:${number}|...props` => FileLock
+  */ FilesLockManager.defaultLockTimeoutSeconds = 86400; // 1 day
+FilesLockManager = _ts_decorate([
+    (0, _common.Injectable)(),
+    _ts_metadata("design:type", Function),
+    _ts_metadata("design:paramtypes", [
+        typeof _cacheservice.Cache === "undefined" ? Object : _cacheservice.Cache
+    ])
+], FilesLockManager);
+
+//# sourceMappingURL=files-lock-manager.service.js.map

package/server/applications/files/services/files-lock-manager.service.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../../backend/src/applications/files/services/files-lock-manager.service.ts"],"sourcesContent":["/*\n * Copyright (C) 2012-2025 Johan Legrand <johan.legrand@sync-in.com>\n * This file is part of Sync-in | The open source file sync and share solution\n * See the LICENSE file for licensing details\n */\n\nimport { Injectable, Logger } from '@nestjs/common'\nimport crypto from 'node:crypto'\n\nimport { currentTimeStamp } from '../../../common/shared'\nimport { Cache } from '../../../infrastructure/cache/services/cache.service'\nimport { UserModel } from '../../users/models/user.model'\nimport { DEPTH, LOCK_DEPTH, LOCK_PREFIX, LOCK_SCOPE } from '../../webdav/constants/webdav'\nimport { WebDAVLock } from '../../webdav/interfaces/webdav.interface'\nimport { CACHE_LOCK_PREFIX } from '../constants/cache'\nimport { FileDBProps } from '../interfaces/file-db-props.interface'\nimport { FileLock } from '../interfaces/file-lock.interface'\nimport { LockConflict } from '../models/file-lock-error'\nimport { files } from '../schemas/files.schema'\nimport { dirName, fileName } from '../utils/files'\n\n@Injectable()\nexport class FilesLockManager {\n  /* Philosophy\n  Currently this manager only handle conflicting locks between multiple users, not between clients\n  - The locks created from api\n      * They do not contain a token key or a davLock property\n      * They are exclusive only\n      * They must have a depth of 'infinity' (all children) or '0' (root and root members)\n  - The locks created from WebDAV or OnlyOffice are stored with a token and a davLock property\n      * They must have a depth of 'infinity' (all children) or '0' (root and root members)\n      * They can be exclusive (WebDAV) or shared (OnlyOffice)\n      * If created with WebDAV, they are stored with a token and a davLock property\n      * If created with OnlyOffice, they are stored with no token and a davLock property whose `locktoken` & `lockroot` properties are null\n  Cache token key format = `flock|token?:${uuid}|path:${path}|ownerId?:${number}|spaceId?:${number}|...props` => FileLock\n  */\n  public static readonly defaultLockTimeoutSeconds = 86400 // 1 day\n  private readonly logger = new Logger(FilesLockManager.name)\n\n  constructor(private readonly cache: Cache) {}\n\n  async create(user: UserModel, dbFile: FileDBProps, depth: LOCK_DEPTH, ttl?: number, davLock?: WebDAVLock): Promise<[boolean, FileLock]> {\n    let token: string\n    let lockscope: LOCK_SCOPE\n    if (davLock) {\n      // webdav context\n      davLock.locktoken = this.genDAVToken()\n      token = davLock.locktoken\n      lockscope = davLock.lockscope\n    } else {\n      // api context\n      token = null\n      lockscope = null\n    }\n    try {\n      await this.checkConflicts(dbFile, depth, { lockScope: lockscope })\n    } catch (e) {\n      if (e instanceof LockConflict) {\n        return [false, e.lock]\n      }\n      throw new Error(e)\n    }\n    ttl ??= FilesLockManager.defaultLockTimeoutSeconds\n    const key = `${CACHE_LOCK_PREFIX}|${this.genSuffixKey(dbFile, { depth: depth, token: token })}`\n    const expiration = Math.floor(currentTimeStamp() + ttl)\n    const lock: FileLock = {\n      owner: user.asOwner(),\n      dbFilePath: dbFile.path,\n      key: key,\n      depth: depth,\n      expiration: expiration,\n      davLock: davLock\n    }\n    this.logger.verbose(`${this.create.name} - ${key}`)\n    await this.cache.set(key, lock, ttl)\n    return [true, lock]\n  }\n\n  removeLock(key: string): Promise<boolean> {\n    this.logger.verbose(`${this.removeLock.name} - ${key}`)\n    return this.cache.del(key)\n  }\n\n  async removeChildLocks(user: UserModel, dbFile: FileDBProps) {\n    const ownedLockKeys: string[] = []\n    for await (const lock of this.searchChildLocks(dbFile)) {\n      if (user.id === lock.owner.id) {\n        ownedLockKeys.push(lock.key)\n        continue\n      }\n      const conflict = `cannot remove conflicting child lock : ${dbFile.path} (${user.login}) -> ${lock.dbFilePath} (${lock.owner.login})`\n      this.logger.debug(`${this.removeChildLocks.name} - ${conflict}`)\n      throw new LockConflict(lock, conflict)\n    }\n    for (const key of ownedLockKeys) {\n      this.logger.verbose(`${this.removeChildLocks.name} - child locks: ${key}`)\n      await this.removeLock(key)\n    }\n  }\n\n  async isLockedWithToken(token: string, dbFilePath: string): Promise<FileLock> {\n    // check if url (or any of its parents) is locked by the token\n    const lock = await this.getLockByToken(token)\n    return lock ? (dbFilePath.startsWith(lock.dbFilePath) ? lock : null) : null\n  }\n\n  async browseParentChildLocks(dbFile: FileDBProps, includeRoot = true): Promise<Record<string, FileLock>> {\n    // find child locks inside the path\n    const childLocks: Record<string, FileLock> = includeRoot ? await this.browseLocks(dbFile) : {}\n    const lengthFilter = dbFile.path === '.' ? 1 : dbFile.path.split('/').length + 1\n    for await (const lock of this.searchChildLocks(dbFile)) {\n      // filter child locks on length\n      if (lengthFilter === lock.dbFilePath.split('/').length) {\n        // !!! locks with shared scope can have the same file name, in this case we only keep the first entry\n        const dbFileName = fileName(lock.dbFilePath)\n        if (!(dbFileName in childLocks)) {\n          childLocks[fileName(lock.dbFilePath)] = lock\n        }\n      }\n    }\n    return childLocks\n  }\n\n  async browseLocks(dbFile: FileDBProps): Promise<Record<string, FileLock>> {\n    return Object.fromEntries((await this.getLocksByPath(dbFile)).map((l) => [fileName(l.dbFilePath), l]))\n  }\n\n  async refreshLockTimeout(lock: FileLock, ttl: number) {\n    lock.expiration = currentTimeStamp() + ttl\n    this.cache.set(lock.key, lock, ttl).catch((e: Error) => this.logger.error(`${this.refreshLockTimeout.name} - ${e}`))\n  }\n\n  async getLockByToken(token: string): Promise<FileLock> {\n    const key = await this.searchKeyByToken(token)\n    return key ? (await this.cache.get(key)) || null : null\n  }\n\n  async getLocksByPath(dbFile: FileDBProps): Promise<FileLock[]> {\n    if (dbFile.path !== '.') {\n      const props = this.genSuffixKey(dbFile, { ignorePath: true })\n      const keys = await this.searchKeysByPath(dbFile.path, props)\n      if (keys.length) {\n        return (await this.cache.mget(keys)).filter(Boolean)\n      }\n    }\n    return []\n  }\n\n  async isPathLocked(dbFile: FileDBProps): Promise<boolean> {\n    if (dbFile.path !== '.') return false\n    const props = this.genSuffixKey(dbFile, { ignorePath: true })\n    return !!(await this.searchKeysByPath(dbFile.path, props)).length\n  }\n\n  async checkConflicts(\n    dbFile: FileDBProps,\n    depth: LOCK_DEPTH,\n    options?: { userId?: number; lockScope?: LOCK_SCOPE; lockTokens?: string[] }\n  ): Promise<void> {\n    /* Checks if a file could be modified, created, moved, or deleted\n       Throws an `LockConflict` error when there are parent locks (depth: 0) or child locks (depth: infinite) that prevent modifications\n       Returns on the first conflict (compliant with the RFC 4918)\n    */\n    for await (const l of this.searchParentLocks(dbFile, { includeRoot: true, depth: DEPTH.INFINITY })) {\n      if (options?.lockScope && options?.lockScope === LOCK_SCOPE.SHARED && l.davLock.lockscope === LOCK_SCOPE.SHARED) {\n        // Only compatible with shared locks (even by same owner)\n        continue\n      }\n      if (options?.userId === l.owner.id && (!l.davLock || (options?.lockTokens?.length && options.lockTokens.indexOf(l.davLock.locktoken) > -1))) {\n        // Owner owns this lock (no davLock if the lock was created from api)\n        continue\n      }\n      const conflict = `conflicting parent lock : ${dbFile.path} -> ${l.dbFilePath} (${l.owner.login})`\n      this.logger.debug(`${this.checkConflicts.name} - ${conflict}`)\n      throw new LockConflict(l, conflict)\n    }\n    if (depth === DEPTH.INFINITY) {\n      for await (const l of this.searchChildLocks(dbFile)) {\n        if (options?.userId === l.owner.id && (!l.davLock || (options?.lockTokens?.length && options.lockTokens.indexOf(l.davLock.locktoken) > -1))) {\n          // Owner owns this lock (no davLock if the lock was created from api)\n          continue\n        }\n        const conflict = `conflicting child lock : ${dbFile.path} -> ${l.dbFilePath} (${l.owner.login})`\n        this.logger.debug(`${this.checkConflicts.name} - ${conflict}`)\n        throw new LockConflict(l, conflict)\n      }\n    }\n  }\n\n  private async *searchParentLocks(dbFile: FileDBProps, options: { includeRoot?: boolean; depth?: LOCK_DEPTH } = {}): AsyncGenerator<FileLock> {\n    const props = this.genSuffixKey(dbFile, { ignorePath: true })\n    let path = dbFile.path\n    const parentPath = dirName(path)\n    this.logger.verbose(`${this.searchParentLocks.name} - (including root : ${options.includeRoot}) : ${path} (${props})`)\n    if (!options.includeRoot) {\n      path = dirName(path)\n    }\n    while (path !== '.') {\n      // Even if the depth is \"infinite\", the path and the parent path could be locked with depth \"0\"\n      const depth = options.depth && (dbFile.path === path || parentPath === path) ? null : options.depth\n      const keys = await this.searchKeysByPath(path, props, depth)\n      if (keys.length) {\n        for (const l of (await this.cache.mget(keys)).filter(Boolean) as FileLock[]) {\n          this.logger.verbose(`-> ${l.dbFilePath}`)\n          yield l\n        }\n      }\n      path = dirName(path)\n    }\n  }\n\n  async *searchChildLocks(dbFile: FileDBProps) {\n    const props = this.genSuffixKey(dbFile, { ignorePath: true })\n    const path = dbFile.path === '.' ? '*' : `${dbFile.path}/*`\n    this.logger.verbose(`${this.searchChildLocks.name} - ${path} (${props})`)\n    const keys = await this.searchKeysByPath(path, props)\n    if (keys.length) {\n      for (const l of (await this.cache.mget(keys)).filter(Boolean) as FileLock[]) {\n        this.logger.verbose(`-> ${l.dbFilePath} (owner: ${l.owner.login})`)\n        yield l\n      }\n    }\n  }\n\n  private async searchKeyByToken(token: string): Promise<string> {\n    const keys = await this.cache.keys(`${CACHE_LOCK_PREFIX}|token:${token}|*`)\n    if (!keys.length) {\n      return null\n    } else if (keys.length > 1) {\n      this.logger.warn(`Several keys found for token : ${token} => ${JSON.stringify(keys)}`)\n    }\n    return keys[0]\n  }\n\n  private searchKeysByPath(path: string, props = '*', depth?: LOCK_DEPTH): Promise<string[]> {\n    return this.cache.keys(`${CACHE_LOCK_PREFIX}*${depth ? `|depth:${depth}` : ''}|path:${path}|${props}`)\n  }\n\n  private genDAVToken(): string {\n    return `${LOCK_PREFIX}${crypto.randomUUID()}`\n  }\n\n  private genSuffixKey(dbFile: FileDBProps, options: { ignorePath?: boolean; depth?: LOCK_DEPTH; token?: string } = {}): string {\n    // return -> `depth:infinity|path:code/sync-in|spaceId:1` | `token:xxx|depth:0|path:code/sync-in.ts|ownerId:1`\n    // ignorePath -> `spaceId:1`\n    const suffixes = []\n    for (const k of Object.keys(dbFile)\n      .filter((k) => k !== files.inTrash.name && dbFile[k] !== null)\n      .sort()) {\n      if (k === files.path.name) {\n        if (options.ignorePath) {\n          continue\n        }\n        suffixes.unshift(`${k}:${dbFile[k]}`)\n      } else {\n        suffixes.push(`${k}:${dbFile[k]}`)\n      }\n    }\n    if (options.depth) suffixes.unshift(`depth:${options.depth}`)\n    if (options.token) suffixes.unshift(`token:${options.token}`)\n    return suffixes.join('|')\n  }\n}\n"],"names":["FilesLockManager","create","user","dbFile","depth","ttl","davLock","token","lockscope","locktoken","genDAVToken","checkConflicts","lockScope","e","LockConflict","lock","Error","defaultLockTimeoutSeconds","key","CACHE_LOCK_PREFIX","genSuffixKey","expiration","Math","floor","currentTimeStamp","owner","asOwner","dbFilePath","path","logger","verbose","name","cache","set","removeLock","del","removeChildLocks","ownedLockKeys","searchChildLocks","id","push","conflict","login","debug","isLockedWithToken","getLockByToken","startsWith","browseParentChildLocks","includeRoot","childLocks","browseLocks","lengthFilter","split","length","dbFileName","fileName","Object","fromEntries","getLocksByPath","map","l","refreshLockTimeout","catch","error","searchKeyByToken","get","props","ignorePath","keys","searchKeysByPath","mget","filter","Boolean","isPathLocked","options","searchParentLocks","DEPTH","INFINITY","LOCK_SCOPE","SHARED","userId","lockTokens","indexOf","parentPath","dirName","warn","JSON","stringify","LOCK_PREFIX","crypto","randomUUID","suffixes","k","files","inTrash","sort","unshift","join","Logger"],"mappings":"AAAA;;;;CAIC;;;;+BAkBYA;;;eAAAA;;;wBAhBsB;mEAChB;wBAEc;8BACX;wBAEqC;uBAEzB;+BAGL;6BACP;uBACY;;;;;;;;;;;;;;;AAG3B,IAAA,AAAMA,mBAAN,MAAMA;IAmBX,MAAMC,OAAOC,IAAe,EAAEC,MAAmB,EAAEC,KAAiB,EAAEC,GAAY,EAAEC,OAAoB,EAAgC;QACtI,IAAIC;QACJ,IAAIC;QACJ,IAAIF,SAAS;YACX,iBAAiB;YACjBA,QAAQG,SAAS,GAAG,IAAI,CAACC,WAAW;YACpCH,QAAQD,QAAQG,SAAS;YACzBD,YAAYF,QAAQE,SAAS;QAC/B,OAAO;YACL,cAAc;YACdD,QAAQ;YACRC,YAAY;QACd;QACA,IAAI;YACF,MAAM,IAAI,CAACG,cAAc,CAACR,QAAQC,OAAO;gBAAEQ,WAAWJ;YAAU;QAClE,EAAE,OAAOK,GAAG;YACV,IAAIA,aAAaC,2BAAY,EAAE;gBAC7B,OAAO;oBAAC;oBAAOD,EAAEE,IAAI;iBAAC;YACxB;YACA,MAAM,IAAIC,MAAMH;QAClB;QACAR,QAAQL,iBAAiBiB,yBAAyB;QAClD,MAAMC,MAAM,GAAGC,wBAAiB,CAAC,CAAC,EAAE,IAAI,CAACC,YAAY,CAACjB,QAAQ;YAAEC,OAAOA;YAAOG,OAAOA;QAAM,IAAI;QAC/F,MAAMc,aAAaC,KAAKC,KAAK,CAACC,IAAAA,wBAAgB,MAAKnB;QACnD,MAAMU,OAAiB;YACrBU,OAAOvB,KAAKwB,OAAO;YACnBC,YAAYxB,OAAOyB,IAAI;YACvBV,KAAKA;YACLd,OAAOA;YACPiB,YAAYA;YACZf,SAASA;QACX;QACA,IAAI,CAACuB,MAAM,CAACC,OAAO,CAAC,GAAG,IAAI,CAAC7B,MAAM,CAAC8B,IAAI,CAAC,GAAG,EAAEb,KAAK;QAClD,MAAM,IAAI,CAACc,KAAK,CAACC,GAAG,CAACf,KAAKH,MAAMV;QAChC,OAAO;YAAC;YAAMU;SAAK;IACrB;IAEAmB,WAAWhB,GAAW,EAAoB;QACxC,IAAI,CAACW,MAAM,CAACC,OAAO,CAAC,GAAG,IAAI,CAACI,UAAU,CAACH,IAAI,CAAC,GAAG,EAAEb,KAAK;QACtD,OAAO,IAAI,CAACc,KAAK,CAACG,GAAG,CAACjB;IACxB;IAEA,MAAMkB,iBAAiBlC,IAAe,EAAEC,MAAmB,EAAE;QAC3D,MAAMkC,gBAA0B,EAAE;QAClC,WAAW,MAAMtB,QAAQ,IAAI,CAACuB,gBAAgB,CAACnC,QAAS;YACtD,IAAID,KAAKqC,EAAE,KAAKxB,KAAKU,KAAK,CAACc,EAAE,EAAE;gBAC7BF,cAAcG,IAAI,CAACzB,KAAKG,GAAG;gBAC3B;YACF;YACA,MAAMuB,WAAW,CAAC,uCAAuC,EAAEtC,OAAOyB,IAAI,CAAC,EAAE,EAAE1B,KAAKwC,KAAK,CAAC,KAAK,EAAE3B,KAAKY,UAAU,CAAC,EAAE,EAAEZ,KAAKU,KAAK,CAACiB,KAAK,CAAC,CAAC,CAAC;YACpI,IAAI,CAACb,MAAM,CAACc,KAAK,CAAC,GAAG,IAAI,CAACP,gBAAgB,CAACL,IAAI,CAAC,GAAG,EAAEU,UAAU;YAC/D,MAAM,IAAI3B,2BAAY,CAACC,MAAM0B;QAC/B;QACA,KAAK,MAAMvB,OAAOmB,cAAe;YAC/B,IAAI,CAACR,MAAM,CAACC,OAAO,CAAC,GAAG,IAAI,CAACM,gBAAgB,CAACL,IAAI,CAAC,gBAAgB,EAAEb,KAAK;YACzE,MAAM,IAAI,CAACgB,UAAU,CAAChB;QACxB;IACF;IAEA,MAAM0B,kBAAkBrC,KAAa,EAAEoB,UAAkB,EAAqB;QAC5E,8DAA8D;QAC9D,MAAMZ,OAAO,MAAM,IAAI,CAAC8B,cAAc,CAACtC;QACvC,OAAOQ,OAAQY,WAAWmB,UAAU,CAAC/B,KAAKY,UAAU,IAAIZ,OAAO,OAAQ;IACzE;IAEA,MAAMgC,uBAAuB5C,MAAmB,EAAE6C,cAAc,IAAI,EAAqC;QACvG,mCAAmC;QACnC,MAAMC,aAAuCD,cAAc,MAAM,IAAI,CAACE,WAAW,CAAC/C,UAAU,CAAC;QAC7F,MAAMgD,eAAehD,OAAOyB,IAAI,KAAK,MAAM,IAAIzB,OAAOyB,IAAI,CAACwB,KAAK,CAAC,KAAKC,MAAM,GAAG;QAC/E,WAAW,MAAMtC,QAAQ,IAAI,CAACuB,gBAAgB,CAACnC,QAAS;YACtD,+BAA+B;YAC/B,IAAIgD,iBAAiBpC,KAAKY,UAAU,CAACyB,KAAK,CAAC,KAAKC,MAAM,EAAE;gBACtD,qGAAqG;gBACrG,MAAMC,aAAaC,IAAAA,eAAQ,EAACxC,KAAKY,UAAU;gBAC3C,IAAI,CAAE2B,CAAAA,cAAcL,UAAS,GAAI;oBAC/BA,UAAU,CAACM,IAAAA,eAAQ,EAACxC,KAAKY,UAAU,EAAE,GAAGZ;gBAC1C;YACF;QACF;QACA,OAAOkC;IACT;IAEA,MAAMC,YAAY/C,MAAmB,EAAqC;QACxE,OAAOqD,OAAOC,WAAW,CAAC,AAAC,CAAA,MAAM,IAAI,CAACC,cAAc,CAACvD,OAAM,EAAGwD,GAAG,CAAC,CAACC,IAAM;gBAACL,IAAAA,eAAQ,EAACK,EAAEjC,UAAU;gBAAGiC;aAAE;IACtG;IAEA,MAAMC,mBAAmB9C,IAAc,EAAEV,GAAW,EAAE;QACpDU,KAAKM,UAAU,GAAGG,IAAAA,wBAAgB,MAAKnB;QACvC,IAAI,CAAC2B,KAAK,CAACC,GAAG,CAAClB,KAAKG,GAAG,EAAEH,MAAMV,KAAKyD,KAAK,CAAC,CAACjD,IAAa,IAAI,CAACgB,MAAM,CAACkC,KAAK,CAAC,GAAG,IAAI,CAACF,kBAAkB,CAAC9B,IAAI,CAAC,GAAG,EAAElB,GAAG;IACpH;IAEA,MAAMgC,eAAetC,KAAa,EAAqB;QACrD,MAAMW,MAAM,MAAM,IAAI,CAAC8C,gBAAgB,CAACzD;QACxC,OAAOW,MAAM,AAAC,MAAM,IAAI,CAACc,KAAK,CAACiC,GAAG,CAAC/C,QAAS,OAAO;IACrD;IAEA,MAAMwC,eAAevD,MAAmB,EAAuB;QAC7D,IAAIA,OAAOyB,IAAI,KAAK,KAAK;YACvB,MAAMsC,QAAQ,IAAI,CAAC9C,YAAY,CAACjB,QAAQ;gBAAEgE,YAAY;YAAK;YAC3D,MAAMC,OAAO,MAAM,IAAI,CAACC,gBAAgB,CAAClE,OAAOyB,IAAI,EAAEsC;YACtD,IAAIE,KAAKf,MAAM,EAAE;gBACf,OAAO,AAAC,CAAA,MAAM,IAAI,CAACrB,KAAK,CAACsC,IAAI,CAACF,KAAI,EAAGG,MAAM,CAACC;YAC9C;QACF;QACA,OAAO,EAAE;IACX;IAEA,MAAMC,aAAatE,MAAmB,EAAoB;QACxD,IAAIA,OAAOyB,IAAI,KAAK,KAAK,OAAO;QAChC,MAAMsC,QAAQ,IAAI,CAAC9C,YAAY,CAACjB,QAAQ;YAAEgE,YAAY;QAAK;QAC3D,OAAO,CAAC,CAAC,AAAC,CAAA,MAAM,IAAI,CAACE,gBAAgB,CAAClE,OAAOyB,IAAI,EAAEsC,MAAK,EAAGb,MAAM;IACnE;IAEA,MAAM1C,eACJR,MAAmB,EACnBC,KAAiB,EACjBsE,OAA4E,EAC7D;QACf;;;IAGA,GACA,WAAW,MAAMd,KAAK,IAAI,CAACe,iBAAiB,CAACxE,QAAQ;YAAE6C,aAAa;YAAM5C,OAAOwE,aAAK,CAACC,QAAQ;QAAC,GAAI;YAClG,IAAIH,SAAS9D,aAAa8D,SAAS9D,cAAckE,kBAAU,CAACC,MAAM,IAAInB,EAAEtD,OAAO,CAACE,SAAS,KAAKsE,kBAAU,CAACC,MAAM,EAAE;gBAE/G;YACF;YACA,IAAIL,SAASM,WAAWpB,EAAEnC,KAAK,CAACc,EAAE,IAAK,CAAA,CAACqB,EAAEtD,OAAO,IAAKoE,SAASO,YAAY5B,UAAUqB,QAAQO,UAAU,CAACC,OAAO,CAACtB,EAAEtD,OAAO,CAACG,SAAS,IAAI,CAAC,CAAC,GAAI;gBAE3I;YACF;YACA,MAAMgC,WAAW,CAAC,0BAA0B,EAAEtC,OAAOyB,IAAI,CAAC,IAAI,EAAEgC,EAAEjC,UAAU,CAAC,EAAE,EAAEiC,EAAEnC,KAAK,CAACiB,KAAK,CAAC,CAAC,CAAC;YACjG,IAAI,CAACb,MAAM,CAACc,KAAK,CAAC,GAAG,IAAI,CAAChC,cAAc,CAACoB,IAAI,CAAC,GAAG,EAAEU,UAAU;YAC7D,MAAM,IAAI3B,2BAAY,CAAC8C,GAAGnB;QAC5B;QACA,IAAIrC,UAAUwE,aAAK,CAACC,QAAQ,EAAE;YAC5B,WAAW,MAAMjB,KAAK,IAAI,CAACtB,gBAAgB,CAACnC,QAAS;gBACnD,IAAIuE,SAASM,WAAWpB,EAAEnC,KAAK,CAACc,EAAE,IAAK,CAAA,CAACqB,EAAEtD,OAAO,IAAKoE,SAASO,YAAY5B,UAAUqB,QAAQO,UAAU,CAACC,OAAO,CAACtB,EAAEtD,OAAO,CAACG,SAAS,IAAI,CAAC,CAAC,GAAI;oBAE3I;gBACF;gBACA,MAAMgC,WAAW,CAAC,yBAAyB,EAAEtC,OAAOyB,IAAI,CAAC,IAAI,EAAEgC,EAAEjC,UAAU,CAAC,EAAE,EAAEiC,EAAEnC,KAAK,CAACiB,KAAK,CAAC,CAAC,CAAC;gBAChG,IAAI,CAACb,MAAM,CAACc,KAAK,CAAC,GAAG,IAAI,CAAChC,cAAc,CAACoB,IAAI,CAAC,GAAG,EAAEU,UAAU;gBAC7D,MAAM,IAAI3B,2BAAY,CAAC8C,GAAGnB;YAC5B;QACF;IACF;IAEA,OAAekC,kBAAkBxE,MAAmB,EAAEuE,UAAyD,CAAC,CAAC,EAA4B;QAC3I,MAAMR,QAAQ,IAAI,CAAC9C,YAAY,CAACjB,QAAQ;YAAEgE,YAAY;QAAK;QAC3D,IAAIvC,OAAOzB,OAAOyB,IAAI;QACtB,MAAMuD,aAAaC,IAAAA,cAAO,EAACxD;QAC3B,IAAI,CAACC,MAAM,CAACC,OAAO,CAAC,GAAG,IAAI,CAAC6C,iBAAiB,CAAC5C,IAAI,CAAC,qBAAqB,EAAE2C,QAAQ1B,WAAW,CAAC,IAAI,EAAEpB,KAAK,EAAE,EAAEsC,MAAM,CAAC,CAAC;QACrH,IAAI,CAACQ,QAAQ1B,WAAW,EAAE;YACxBpB,OAAOwD,IAAAA,cAAO,EAACxD;QACjB;QACA,MAAOA,SAAS,IAAK;YACnB,+FAA+F;YAC/F,MAAMxB,QAAQsE,QAAQtE,KAAK,IAAKD,CAAAA,OAAOyB,IAAI,KAAKA,QAAQuD,eAAevD,IAAG,IAAK,OAAO8C,QAAQtE,KAAK;YACnG,MAAMgE,OAAO,MAAM,IAAI,CAACC,gBAAgB,CAACzC,MAAMsC,OAAO9D;YACtD,IAAIgE,KAAKf,MAAM,EAAE;gBACf,KAAK,MAAMO,KAAK,AAAC,CAAA,MAAM,IAAI,CAAC5B,KAAK,CAACsC,IAAI,CAACF,KAAI,EAAGG,MAAM,CAACC,SAAwB;oBAC3E,IAAI,CAAC3C,MAAM,CAACC,OAAO,CAAC,CAAC,GAAG,EAAE8B,EAAEjC,UAAU,EAAE;oBACxC,MAAMiC;gBACR;YACF;YACAhC,OAAOwD,IAAAA,cAAO,EAACxD;QACjB;IACF;IAEA,OAAOU,iBAAiBnC,MAAmB,EAAE;QAC3C,MAAM+D,QAAQ,IAAI,CAAC9C,YAAY,CAACjB,QAAQ;YAAEgE,YAAY;QAAK;QAC3D,MAAMvC,OAAOzB,OAAOyB,IAAI,KAAK,MAAM,MAAM,GAAGzB,OAAOyB,IAAI,CAAC,EAAE,CAAC;QAC3D,IAAI,CAACC,MAAM,CAACC,OAAO,CAAC,GAAG,IAAI,CAACQ,gBAAgB,CAACP,IAAI,CAAC,GAAG,EAAEH,KAAK,EAAE,EAAEsC,MAAM,CAAC,CAAC;QACxE,MAAME,OAAO,MAAM,IAAI,CAACC,gBAAgB,CAACzC,MAAMsC;QAC/C,IAAIE,KAAKf,MAAM,EAAE;YACf,KAAK,MAAMO,KAAK,AAAC,CAAA,MAAM,IAAI,CAAC5B,KAAK,CAACsC,IAAI,CAACF,KAAI,EAAGG,MAAM,CAACC,SAAwB;gBAC3E,IAAI,CAAC3C,MAAM,CAACC,OAAO,CAAC,CAAC,GAAG,EAAE8B,EAAEjC,UAAU,CAAC,SAAS,EAAEiC,EAAEnC,KAAK,CAACiB,KAAK,CAAC,CAAC,CAAC;gBAClE,MAAMkB;YACR;QACF;IACF;IAEA,MAAcI,iBAAiBzD,KAAa,EAAmB;QAC7D,MAAM6D,OAAO,MAAM,IAAI,CAACpC,KAAK,CAACoC,IAAI,CAAC,GAAGjD,wBAAiB,CAAC,OAAO,EAAEZ,MAAM,EAAE,CAAC;QAC1E,IAAI,CAAC6D,KAAKf,MAAM,EAAE;YAChB,OAAO;QACT,OAAO,IAAIe,KAAKf,MAAM,GAAG,GAAG;YAC1B,IAAI,CAACxB,MAAM,CAACwD,IAAI,CAAC,CAAC,+BAA+B,EAAE9E,MAAM,IAAI,EAAE+E,KAAKC,SAAS,CAACnB,OAAO;QACvF;QACA,OAAOA,IAAI,CAAC,EAAE;IAChB;IAEQC,iBAAiBzC,IAAY,EAAEsC,QAAQ,GAAG,EAAE9D,KAAkB,EAAqB;QACzF,OAAO,IAAI,CAAC4B,KAAK,CAACoC,IAAI,CAAC,GAAGjD,wBAAiB,CAAC,CAAC,EAAEf,QAAQ,CAAC,OAAO,EAAEA,OAAO,GAAG,GAAG,MAAM,EAAEwB,KAAK,CAAC,EAAEsC,OAAO;IACvG;IAEQxD,cAAsB;QAC5B,OAAO,GAAG8E,mBAAW,GAAGC,mBAAM,CAACC,UAAU,IAAI;IAC/C;IAEQtE,aAAajB,MAAmB,EAAEuE,UAAwE,CAAC,CAAC,EAAU;QAC5H,8GAA8G;QAC9G,4BAA4B;QAC5B,MAAMiB,WAAW,EAAE;QACnB,KAAK,MAAMC,KAAKpC,OAAOY,IAAI,CAACjE,QACzBoE,MAAM,CAAC,CAACqB,IAAMA,MAAMC,kBAAK,CAACC,OAAO,CAAC/D,IAAI,IAAI5B,MAAM,CAACyF,EAAE,KAAK,MACxDG,IAAI,GAAI;YACT,IAAIH,MAAMC,kBAAK,CAACjE,IAAI,CAACG,IAAI,EAAE;gBACzB,IAAI2C,QAAQP,UAAU,EAAE;oBACtB;gBACF;gBACAwB,SAASK,OAAO,CAAC,GAAGJ,EAAE,CAAC,EAAEzF,MAAM,CAACyF,EAAE,EAAE;YACtC,OAAO;gBACLD,SAASnD,IAAI,CAAC,GAAGoD,EAAE,CAAC,EAAEzF,MAAM,CAACyF,EAAE,EAAE;YACnC;QACF;QACA,IAAIlB,QAAQtE,KAAK,EAAEuF,SAASK,OAAO,CAAC,CAAC,MAAM,EAAEtB,QAAQtE,KAAK,EAAE;QAC5D,IAAIsE,QAAQnE,KAAK,EAAEoF,SAASK,OAAO,CAAC,CAAC,MAAM,EAAEtB,QAAQnE,KAAK,EAAE;QAC5D,OAAOoF,SAASM,IAAI,CAAC;IACvB;IA9NA,YAAY,AAAiBjE,KAAY,CAAE;aAAdA,QAAAA;aAFZH,SAAS,IAAIqE,cAAM,CAAClG,iBAAiB+B,IAAI;IAEd;AA+N9C;AA/OE;;;;;;;;;;;;EAYA,GAbW/B,iBAcYiB,4BAA4B,OAAM,QAAQ"}

package/server/applications/files/services/files-lock-manager.service.spec.js

@@ -0,0 +1,40 @@
+/*
+ * Copyright (C) 2012-2025 Johan Legrand <johan.legrand@sync-in.com>
+ * This file is part of Sync-in | The open source file sync and share solution
+ * See the LICENSE file for licensing details
+ */ "use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+const _testing = require("@nestjs/testing");
+const _cacheservice = require("../../../infrastructure/cache/services/cache.service");
+const _constants = require("../../../infrastructure/database/constants");
+const _fileslockmanagerservice = require("./files-lock-manager.service");
+describe(_fileslockmanagerservice.FilesLockManager.name, ()=>{
+    let module;
+    let filesLockManager;
+    beforeAll(async ()=>{
+        module = await _testing.Test.createTestingModule({
+            providers: [
+                _fileslockmanagerservice.FilesLockManager,
+                {
+                    provide: _constants.DB_TOKEN_PROVIDER,
+                    useValue: {}
+                },
+                {
+                    provide: _cacheservice.Cache,
+                    useValue: {}
+                }
+            ]
+        }).compile();
+        filesLockManager = module.get(_fileslockmanagerservice.FilesLockManager);
+    });
+    afterAll(async ()=>{
+        await module.close();
+    });
+    it('should be defined', ()=>{
+        expect(filesLockManager).toBeDefined();
+    });
+});
+
+//# sourceMappingURL=files-lock-manager.service.spec.js.map

package/server/applications/files/services/files-lock-manager.service.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../../backend/src/applications/files/services/files-lock-manager.service.spec.ts"],"sourcesContent":["/*\n * Copyright (C) 2012-2025 Johan Legrand <johan.legrand@sync-in.com>\n * This file is part of Sync-in | The open source file sync and share solution\n * See the LICENSE file for licensing details\n */\n\nimport { Test, TestingModule } from '@nestjs/testing'\nimport { Cache } from '../../../infrastructure/cache/services/cache.service'\nimport { DB_TOKEN_PROVIDER } from '../../../infrastructure/database/constants'\nimport { FilesLockManager } from './files-lock-manager.service'\n\ndescribe(FilesLockManager.name, () => {\n  let module: TestingModule\n  let filesLockManager: FilesLockManager\n\n  beforeAll(async () => {\n    module = await Test.createTestingModule({\n      providers: [FilesLockManager, { provide: DB_TOKEN_PROVIDER, useValue: {} }, { provide: Cache, useValue: {} }]\n    }).compile()\n\n    filesLockManager = module.get<FilesLockManager>(FilesLockManager)\n  })\n\n  afterAll(async () => {\n    await module.close()\n  })\n\n  it('should be defined', () => {\n    expect(filesLockManager).toBeDefined()\n  })\n})\n"],"names":["describe","FilesLockManager","name","module","filesLockManager","beforeAll","Test","createTestingModule","providers","provide","DB_TOKEN_PROVIDER","useValue","Cache","compile","get","afterAll","close","it","expect","toBeDefined"],"mappings":"AAAA;;;;CAIC;;;;yBAEmC;8BACd;2BACY;yCACD;AAEjCA,SAASC,yCAAgB,CAACC,IAAI,EAAE;IAC9B,IAAIC;IACJ,IAAIC;IAEJC,UAAU;QACRF,SAAS,MAAMG,aAAI,CAACC,mBAAmB,CAAC;YACtCC,WAAW;gBAACP,yCAAgB;gBAAE;oBAAEQ,SAASC,4BAAiB;oBAAEC,UAAU,CAAC;gBAAE;gBAAG;oBAAEF,SAASG,mBAAK;oBAAED,UAAU,CAAC;gBAAE;aAAE;QAC/G,GAAGE,OAAO;QAEVT,mBAAmBD,OAAOW,GAAG,CAAmBb,yCAAgB;IAClE;IAEAc,SAAS;QACP,MAAMZ,OAAOa,KAAK;IACpB;IAEAC,GAAG,qBAAqB;QACtBC,OAAOd,kBAAkBe,WAAW;IACtC;AACF"}