@itwin/core-backend 5.10.0-dev.16 → 5.10.0-dev.19

package/lib/esm/internal/ElementLRUCache.js

@@ -1,4 +1,5 @@
 import { Id64, ITwinError } from "@itwin/core-bentley";
+import { Code } from "@itwin/core-common";
 /**
  * A LRU cache for entities. Cache contains the ElementProps and the load options used to load it.
  * Cache can be searched by id, code or federationGuid.
@@ -10,6 +11,8 @@ export class ElementLRUCache {
     _cacheByCode = new Map();
     _cacheByFederationGuid = new Map();
     static makeCodeKey(code) {
+        if (Code.isEmpty(code))
+            return undefined;
         const keys = [code.scope, code.spec];
         if (code.value !== undefined) {
             keys.push(code.value);
@@ -26,7 +29,8 @@ export class ElementLRUCache {
                 return this._elementCache.get(id);
         }
         else if (key.code) {
-            const id = this._cacheByCode.get(ElementLRUCache.makeCodeKey(key.code));
+            const codeKey = ElementLRUCache.makeCodeKey(key.code);
+            const id = codeKey !== undefined ? this._cacheByCode.get(codeKey) : undefined;
             if (id)
                 return this._elementCache.get(id);
         }
@@ -57,7 +61,9 @@ export class ElementLRUCache {
         if (cachedElement) {
             if (cachedElement.elProps.id)
                 this._elementCache.delete(cachedElement.elProps.id);
-            this._cacheByCode.delete(ElementLRUCache.makeCodeKey(cachedElement.elProps.code));
+            const codeKeyToDelete = ElementLRUCache.makeCodeKey(cachedElement.elProps.code);
+            if (codeKeyToDelete !== undefined)
+                this._cacheByCode.delete(codeKeyToDelete);
             if (cachedElement.elProps.federationGuid)
                 this._cacheByFederationGuid.delete(cachedElement.elProps.federationGuid);
             return true;
@@ -101,7 +107,9 @@ export class ElementLRUCache {
         if (el.elProps.federationGuid) {
             this._cacheByFederationGuid.set(el.elProps.federationGuid, el.elProps.id);
         }
-        this._cacheByCode.set(ElementLRUCache.makeCodeKey(el.elProps.code), el.elProps.id);
+        const codeKey = ElementLRUCache.makeCodeKey(el.elProps.code);
+        if (codeKey !== undefined)
+            this._cacheByCode.set(codeKey, el.elProps.id);
         if (this._elementCache.size > this.capacity) {
             const oldestKey = this._elementCache.keys().next().value;
             const oldestElement = this._elementCache.get(oldestKey);
@@ -186,6 +194,8 @@ export class InstanceKeyLRUCache {
         if (!result.id || !Id64.isValidId64(result.id))
             ITwinError.throwError({ message: "Invalid InstanceKey result", iTwinErrorId: { scope: "imodel-cache", key: "invalid-arguments" } });
         const cacheArgs = InstanceKeyLRUCache.makeCachedArgs(key);
+        if (!cacheArgs)
+            return this;
         cacheArgs.id = cacheArgs.id ? cacheArgs.id : result.id;
         const existingArgs = this._resultToArgsCache.get(result.id);
         if (existingArgs) {
@@ -208,6 +218,8 @@ export class InstanceKeyLRUCache {
     }
     get(key) {
         const args = InstanceKeyLRUCache.makeCachedArgs(key);
+        if (!args)
+            return undefined;
         const cachedResult = this._argsToResultCache.get(args);
         if (cachedResult) {
             // Pop the cached result to the end of the cache to mark it as recently used
@@ -229,6 +241,8 @@ export class InstanceKeyLRUCache {
     }
     delete(key) {
         const cacheArgs = InstanceKeyLRUCache.makeCachedArgs(key);
+        if (!cacheArgs)
+            return false;
         return this.deleteCachedArgs(cacheArgs);
     }
     deleteCachedArgs(key) {
@@ -244,11 +258,14 @@ export class InstanceKeyLRUCache {
     static makeCachedArgs(args) {
         if (!args.partialKey && !args.code && !args.federationGuid)
             ITwinError.throwError({ message: "ResolveInstanceKeyArgs must have a partialKey, code, or federationGuid", iTwinErrorId: { scope: "imodel-cache", key: "invalid-arguments" } });
-        return {
+        const cacheArgs = {
             id: args.partialKey?.id,
             code: args.code ? InstanceKeyLRUCache.makeCodeKey(args.code) : undefined,
             federationGuid: args.federationGuid,
         };
+        if (!cacheArgs.id && !cacheArgs.code && !cacheArgs.federationGuid)
+            return undefined;
+        return cacheArgs;
     }
     static combineCachedArgs(originalArgs, newArgs) {
         if (!originalArgs.id && !originalArgs.code && !originalArgs.federationGuid && !newArgs.id && !newArgs.code && !newArgs.federationGuid)
@@ -260,6 +277,8 @@ export class InstanceKeyLRUCache {
         };
     }
     static makeCodeKey(code) {
+        if (Code.isEmpty(code))
+            return undefined;
         const keys = [code.scope, code.spec];
         if (code.value !== undefined) {
             keys.push(code.value);

package/lib/esm/internal/ElementLRUCache.js.map

@@ -1 +1 @@
-{"version":3,"file":"ElementLRUCache.js","sourceRoot":"","sources":["../../../src/internal/ElementLRUCache.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAc,UAAU,EAAE,MAAM,qBAAqB,CAAC;AASnE;;;GAGG;AACH,MAAM,OAAO,eAAe;IA6BS;IA5B5B,MAAM,CAAU,gBAAgB,GAAG,IAAI,CAAC;IACvC,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;IACrD,YAAY,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,sBAAsB,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEvD,MAAM,CAAC,WAAW,CAAC,IAAe;QACxC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACO,WAAW,CAAC,GAAqB;QACvC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC;YACX,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC/D,IAAI,EAAE;gBACJ,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACxE,IAAI,EAAE;gBACJ,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,iBAAiB,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QACvI,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,YAAmC,WAAW,eAAe,CAAC,gBAAgB;QAA3C,aAAQ,GAAR,QAAQ,CAAmC;IAAI,CAAC;IAC5E,KAAK;QACV,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;IACtC,CAAC;IACD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;IACjC,CAAC;IACM,eAAe,CAAC,OAAmB;QACxC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,KAAK,OAAO;gBACrC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IACM,MAAM,CAAC,GAAqB;QACjC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE;gBAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACtD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,eAAe,CAAC,WAAW,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;YAClF,IAAI,aAAa,CAAC,OAAO,CAAC,cAAc;gBACtC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;YAC3E,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACM,GAAG,CAAC,GAAqB;QAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACpD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,WAAW,CAAC,YAAY;gBAC7D,GAAG,CAAC,kBAAkB,KAAK,aAAa,CAAC,WAAW,CAAC,kBAAkB;gBACvE,GAAG,CAAC,cAAc,KAAK,aAAa,CAAC,WAAW,CAAC,cAAc;gBAC/D,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,WAAW,CAAC,YAAY;gBAC3D,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;gBAC9D,OAAO,SAAS,CAAA;YAClB,CAAC;QACH,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IACM,GAAG,CAAC,EAAiB;QAC1B,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YAChB,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,yBAAyB,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE/I,4FAA4F;QAC5F,8CAA8C;QAC9C,IAAI,EAAE,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YAC9B,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnF,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAmB,CAAC;YACvE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,OAAO,CAAC,cAAc,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3H,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAW,CAAC,MAAM,CAAC,WAAW,CAAC;QAC7B,OAAO,yBAAyB,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,QAAQ,GAAG,CAAC;IAC1E,CAAC;;AACF,CAAC;AASF;;;GAGG;AACH,MAAM,oBAAoB;IAChB,WAAW,GAAG,IAAI,GAAG,EAAuD,CAAC;IAC7E,aAAa,GAAG,IAAI,GAAG,EAAmD,CAAC;IAC3E,uBAAuB,GAAG,IAAI,GAAG,EAAuD,CAAC;IAEjG,gBAAuB,CAAC;IAEjB,GAAG,CAAC,IAAgB,EAAE,MAA+C;QAC1E,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YAChD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,2DAA2D,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAEjL,IAAI,IAAI,CAAC,EAAE;YACT,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;;YAEtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAE1C,IAAI,IAAI,CAAC,IAAI;YACX,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,IAAI,CAAC,cAAc;YACrB,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACM,GAAG,CAAC,IAAgB;QACzB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YAChD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,2DAA2D,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAEjL,IAAI,IAAI,CAAC,EAAE;YACT,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAClC,IAAI,IAAI,CAAC,IAAI;YAChB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACtC,IAAI,IAAI,CAAC,cAAc;YAC1B,OAAO,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC/D,OAAO,SAAS,CAAC;IACnB,CAAC;IACM,MAAM,CAAC,IAAgB;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YAChD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,2DAA2D,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAEjL,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,IAAI,CAAC,EAAE;YACT,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QAC9D,IAAI,IAAI,CAAC,IAAI;YACX,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QAClE,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QACtF,OAAO,OAAO,CAAC;IACjB,CAAC;IACM,KAAK;QACV,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAC;IACvC,CAAC;IACD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,mFAAmF;IACnH,CAAC;IACD,IAAW,CAAC,MAAM,CAAC,WAAW,CAAC;QAC7B,OAAO,eAAe,IAAI,CAAC,WAAW,CAAC,IAAI,mBAAmB,IAAI,CAAC,aAAa,CAAC,IAAI,6BAA6B,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,CAAC;IACxJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,mBAAmB;IAKK;IAJ5B,MAAM,CAAU,gBAAgB,GAAG,IAAI,CAAC;IACvC,kBAAkB,GAAG,IAAI,oBAAoB,EAAE,CAAC;IAChD,kBAAkB,GAAG,IAAI,GAAG,EAA0B,CAAC;IAE/D,YAAmC,WAAW,eAAe,CAAC,gBAAgB;QAA3C,aAAQ,GAAR,QAAQ,CAAmC;IAAI,CAAC;IAE5E,GAAG,CAAC,GAA0C,EAAE,MAA+C;QACpG,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5C,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,4BAA4B,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAElJ,MAAM,SAAS,GAAe,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACtE,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,YAAY,EAAE,CAAC;YACjB,4DAA4D;YAC5D,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAe,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAChG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC/C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QACpD,CAAC;QAED,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAmB,CAAC;YAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1D,IAAI,CAAC,gBAAgB,CAAC,EAAC,EAAE,EAAE,UAAU,EAAE,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,cAAc,EAAE,UAAU,EAAE,cAAc,EAAC,CAAC,CAAC;QACjH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,GAAG,CAAC,GAA0C;QACnD,MAAM,IAAI,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,YAAY,EAAE,CAAC;YACjB,4EAA4E;YAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YAChE,IAAI,UAAU,EAAE,CAAC;gBACf,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IACM,UAAU,CAAC,EAAU;QAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YACvB,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,qBAAqB,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE3I,MAAM,SAAS,GAAG;YAChB,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;SACxB,CAAA;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IACM,MAAM,CAAC,GAA0C;QACtD,MAAM,SAAS,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IACO,gBAAgB,CAAC,GAAe;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC5D,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAC,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAC,CAAC,CAAC;YAC/H,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACO,MAAM,CAAC,cAAc,CAAC,IAA2C;QACvE,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YACxD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,wEAAwE,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE9L,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;YACxE,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,iBAAiB,CAAC,YAAwB,EAAE,OAAmB;QAC5E,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,cAAc,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc;YACnI,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,wEAAwE,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE9L,OAAO;YACL,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE;YAC7C,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI;YACrD,cAAc,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,cAAc;SAC9F,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,WAAW,CAAC,IAAe;QACxC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACM,KAAK;QACV,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;IAClC,CAAC;IACD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC;IACtC,CAAC;IACD,IAAW,CAAC,MAAM,CAAC,WAAW,CAAC;QAC7B,OAAO,yBAAyB,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,QAAQ,GAAG,CAAC;IAC1E,CAAC;;AACF,CAAC","sourcesContent":["import { IModelJsNative } from \"@bentley/imodeljs-native\";\r\nimport { Id64, Id64String, ITwinError } from \"@itwin/core-bentley\";\r\nimport { CodeProps, ElementLoadOptions, ElementLoadProps, ElementProps } from \"@itwin/core-common\";\r\n\r\n/* @internal */\r\nexport interface CachedElement {\r\n  loadOptions: ElementLoadOptions\r\n  elProps: ElementProps;\r\n}\r\n\r\n/**\r\n * A LRU cache for entities. Cache contains the ElementProps and the load options used to load it.\r\n * Cache can be searched by id, code or federationGuid.\r\n */\r\nexport class ElementLRUCache {\r\n  public static readonly DEFAULT_CAPACITY = 2000;\r\n  private _elementCache = new Map<Id64String, CachedElement>();\r\n  private _cacheByCode = new Map<Id64String, Id64String>();\r\n  private _cacheByFederationGuid = new Map<string, Id64String>();\r\n\r\n  private static makeCodeKey(code: CodeProps): string {\r\n    const keys = [code.scope, code.spec];\r\n    if (code.value !== undefined) {\r\n      keys.push(code.value);\r\n    }\r\n    return JSON.stringify(keys);\r\n  }\r\n  private findElement(key: ElementLoadProps): CachedElement | undefined {\r\n    if (key.id) {\r\n      return this._elementCache.get(key.id);\r\n    } else if (key.federationGuid) {\r\n      const id = this._cacheByFederationGuid.get(key.federationGuid);\r\n      if (id)\r\n        return this._elementCache.get(id);\r\n    } else if (key.code) {\r\n      const id = this._cacheByCode.get(ElementLRUCache.makeCodeKey(key.code));\r\n      if (id)\r\n        return this._elementCache.get(id);\r\n    } else {\r\n      ITwinError.throwError<ITwinError>({ message: \"No key provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n    }\r\n    return undefined;\r\n  }\r\n  public constructor(public readonly capacity = ElementLRUCache.DEFAULT_CAPACITY) { }\r\n  public clear(): void {\r\n    this._elementCache.clear();\r\n    this._cacheByCode.clear();\r\n    this._cacheByFederationGuid.clear();\r\n  }\r\n  public get size(): number {\r\n    return this._elementCache.size;\r\n  }\r\n  public deleteWithModel(modelId: Id64String): void {\r\n    this._elementCache.forEach((cachedVal, elementId) => {\r\n      if (cachedVal.elProps.model === modelId)\r\n        this.delete({ id: elementId });\r\n    });\r\n  }\r\n  public delete(key: ElementLoadProps): boolean {\r\n    const cachedElement = this.findElement(key);\r\n    if (cachedElement) {\r\n      if (cachedElement.elProps.id)\r\n        this._elementCache.delete(cachedElement.elProps.id);\r\n      this._cacheByCode.delete(ElementLRUCache.makeCodeKey(cachedElement.elProps.code));\r\n      if (cachedElement.elProps.federationGuid)\r\n        this._cacheByFederationGuid.delete(cachedElement.elProps.federationGuid);\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  public get(key: ElementLoadProps): CachedElement | undefined {\r\n    const cachedElement = this.findElement(key);\r\n    if (cachedElement) {\r\n      if (cachedElement.elProps.id) {\r\n        this._elementCache.delete(cachedElement.elProps.id);\r\n        this._elementCache.set(cachedElement.elProps.id, cachedElement);\r\n      }\r\n    }\r\n\r\n    if (cachedElement) {\r\n      if (key.displayStyle !== cachedElement.loadOptions.displayStyle ||\r\n        key.onlyBaseProperties !== cachedElement.loadOptions.onlyBaseProperties ||\r\n        key.renderTimeline !== cachedElement.loadOptions.renderTimeline ||\r\n        key.wantBRepData !== cachedElement.loadOptions.wantBRepData ||\r\n        key.wantGeometry !== cachedElement.loadOptions.wantGeometry) {\r\n        return undefined\r\n      }\r\n    }\r\n    return cachedElement;\r\n  }\r\n  public set(el: CachedElement): this {\r\n    if (!el.elProps.id)\r\n      ITwinError.throwError<ITwinError>({ message: \"Element must have an id\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    // do not cache this element as geom need to be rerender into geom props if any part changes\r\n    // TODO: find a way to handle caching geometry\r\n    if (el.loadOptions.wantGeometry) {\r\n      return this;\r\n    }\r\n\r\n    if (this._elementCache.has(el.elProps.id)) {\r\n      this._elementCache.delete(el.elProps.id);\r\n      this._elementCache.set(el.elProps.id, el);\r\n    } else {\r\n      this._elementCache.set(el.elProps.id, el);\r\n    }\r\n\r\n    if (el.elProps.federationGuid) {\r\n      this._cacheByFederationGuid.set(el.elProps.federationGuid, el.elProps.id);\r\n    }\r\n\r\n    this._cacheByCode.set(ElementLRUCache.makeCodeKey(el.elProps.code), el.elProps.id);\r\n    if (this._elementCache.size > this.capacity) {\r\n      const oldestKey = this._elementCache.keys().next().value as Id64String;\r\n      const oldestElement = this._elementCache.get(oldestKey);\r\n      this.delete({ id: oldestKey, federationGuid: oldestElement?.elProps.federationGuid, code: oldestElement?.elProps.code });\r\n    }\r\n    return this;\r\n  }\r\n  public get [Symbol.toStringTag](): string {\r\n    return `EntityCache(this.size=${this.size}, capacity=${this.capacity})`;\r\n  }\r\n};\r\n\r\n/* @internal */\r\ninterface CachedArgs {\r\n  id?: Id64String;\r\n  code?: string;\r\n  federationGuid?: Id64String;\r\n}\r\n\r\n/**\r\n * A map to store instance keys based on different optional arguments like id, code, or federationGuid.\r\n * This allows the cache to be searched by any combination of arguments.\r\n */\r\nclass ArgumentsToResultMap {\r\n  private _idToResult = new Map<Id64String, IModelJsNative.ResolveInstanceKeyResult>();\r\n  private _codeToResult = new Map<string, IModelJsNative.ResolveInstanceKeyResult>();\r\n  private _federationGuidToResult = new Map<Id64String, IModelJsNative.ResolveInstanceKeyResult>();\r\n\r\n  public constructor() { }\r\n\r\n  public set(args: CachedArgs, result: IModelJsNative.ResolveInstanceKeyResult): void {\r\n    if (!args.id && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"At least one id, code, or federationGuid must be provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    if (args.id)\r\n      this._idToResult.set(args.id, result);\r\n    else\r\n      this._idToResult.set(result.id, result);\r\n\r\n    if (args.code)\r\n      this._codeToResult.set(args.code, result);\r\n    if (args.federationGuid)\r\n      this._federationGuidToResult.set(args.federationGuid, result);\r\n  }\r\n  public get(args: CachedArgs): IModelJsNative.ResolveInstanceKeyResult | undefined {\r\n    if (!args.id && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"At least one id, code, or federationGuid must be provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    if (args.id)\r\n      return this._idToResult.get(args.id);\r\n    else if (args.code)\r\n      return this._codeToResult.get(args.code);\r\n    else if (args.federationGuid)\r\n      return this._federationGuidToResult.get(args.federationGuid);\r\n    return undefined;\r\n  }\r\n  public delete(args: CachedArgs): boolean {\r\n    if (!args.id && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"At least one id, code, or federationGuid must be provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    let deleted = false;\r\n    if (args.id)\r\n      deleted = this._idToResult.delete(args.id) ? true : deleted;\r\n    if (args.code)\r\n      deleted = this._codeToResult.delete(args.code) ? true : deleted;\r\n    if (args.federationGuid)\r\n      deleted = this._federationGuidToResult.delete(args.federationGuid) ? true : deleted;\r\n    return deleted;\r\n  }\r\n  public clear(): void {\r\n    this._idToResult.clear();\r\n    this._codeToResult.clear();\r\n    this._federationGuidToResult.clear();\r\n  }\r\n  public get size(): number {\r\n    return this._idToResult.size; // Id to key will always be stored even if code or federationGuid are not provided.\r\n  }\r\n  public get [Symbol.toStringTag](): string {\r\n    return `idCacheSize=${this._idToResult.size}, codeCacheSize=${this._codeToResult.size}, federationGuidCacheSize=${this._federationGuidToResult.size}`;\r\n  }\r\n}\r\n\r\n/**\r\n * A LRU cache for entities. Cache contains the ElementProps and the load options used to load it.\r\n * Cache can be searched by id, code or federationGuid.\r\n */\r\nexport class InstanceKeyLRUCache {\r\n  public static readonly DEFAULT_CAPACITY = 2000;\r\n  private _argsToResultCache = new ArgumentsToResultMap();\r\n  private _resultToArgsCache = new Map<Id64String, CachedArgs>();\r\n\r\n  public constructor(public readonly capacity = ElementLRUCache.DEFAULT_CAPACITY) { }\r\n\r\n  public set(key: IModelJsNative.ResolveInstanceKeyArgs, result: IModelJsNative.ResolveInstanceKeyResult): this {\r\n    if (!result.id || !Id64.isValidId64(result.id))\r\n      ITwinError.throwError<ITwinError>({ message: \"Invalid InstanceKey result\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    const cacheArgs: CachedArgs = InstanceKeyLRUCache.makeCachedArgs(key);\r\n    cacheArgs.id = cacheArgs.id ? cacheArgs.id : result.id;\r\n    const existingArgs = this._resultToArgsCache.get(result.id);\r\n    if (existingArgs) {\r\n      // Combine existing args with new args for more complete key\r\n      this._argsToResultCache.delete(existingArgs);\r\n      const combinedArgs: CachedArgs = InstanceKeyLRUCache.combineCachedArgs(existingArgs, cacheArgs);\r\n      this._argsToResultCache.set(combinedArgs, result);\r\n      this._resultToArgsCache.set(result.id, combinedArgs);\r\n    } else {\r\n      this._argsToResultCache.set(cacheArgs, result);\r\n      this._resultToArgsCache.set(result.id, cacheArgs);\r\n    }\r\n\r\n    if (this._resultToArgsCache.size > this.capacity) {\r\n      const oldestKey = this._resultToArgsCache.keys().next().value as Id64String;\r\n      const oldestArgs = this._resultToArgsCache.get(oldestKey);\r\n      this.deleteCachedArgs({id: oldestArgs?.id,code: oldestArgs?.code, federationGuid: oldestArgs?.federationGuid});\r\n    }\r\n    return this;\r\n  }\r\n  public get(key: IModelJsNative.ResolveInstanceKeyArgs): IModelJsNative.ResolveInstanceKeyResult | undefined {\r\n    const args = InstanceKeyLRUCache.makeCachedArgs(key);\r\n    const cachedResult = this._argsToResultCache.get(args);\r\n    if (cachedResult) {\r\n      // Pop the cached result to the end of the cache to mark it as recently used\r\n      const cachedArgs = this._resultToArgsCache.get(cachedResult.id);\r\n      if (cachedArgs) {\r\n        this._resultToArgsCache.delete(cachedResult.id);\r\n        this._resultToArgsCache.set(cachedResult.id, cachedArgs);\r\n      }\r\n    }\r\n    return cachedResult;\r\n  }\r\n  public deleteById(id: string): boolean {\r\n    if (!Id64.isValidId64(id))\r\n      ITwinError.throwError<ITwinError>({ message: \"Invalid id provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    const cacheArgs = {\r\n      id: Id64.fromString(id),\r\n    }\r\n    return this.deleteCachedArgs(cacheArgs);\r\n  }\r\n  public delete(key: IModelJsNative.ResolveInstanceKeyArgs): boolean {\r\n    const cacheArgs = InstanceKeyLRUCache.makeCachedArgs(key);\r\n    return this.deleteCachedArgs(cacheArgs);\r\n  }\r\n  private deleteCachedArgs(key: CachedArgs): boolean {\r\n    const result = this._argsToResultCache.get(key);\r\n    if (result) {\r\n      const argsToDelete = this._resultToArgsCache.get(result.id);\r\n      this._argsToResultCache.delete({id: argsToDelete?.id, code: argsToDelete?.code, federationGuid: argsToDelete?.federationGuid});\r\n      this._resultToArgsCache.delete(result.id);\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  private static makeCachedArgs(args: IModelJsNative.ResolveInstanceKeyArgs): CachedArgs {\r\n    if (!args.partialKey && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"ResolveInstanceKeyArgs must have a partialKey, code, or federationGuid\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    return {\r\n      id: args.partialKey?.id,\r\n      code: args.code ? InstanceKeyLRUCache.makeCodeKey(args.code) : undefined,\r\n      federationGuid: args.federationGuid,\r\n    };\r\n  }\r\n  private static combineCachedArgs(originalArgs: CachedArgs, newArgs: CachedArgs): CachedArgs {\r\n    if (!originalArgs.id && !originalArgs.code && !originalArgs.federationGuid && !newArgs.id && !newArgs.code && !newArgs.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"ResolveInstanceKeyArgs must have a partialKey, code, or federationGuid\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    return {\r\n      id: newArgs.id ? newArgs.id : originalArgs.id,\r\n      code: newArgs.code ? newArgs.code : originalArgs.code,\r\n      federationGuid: newArgs.federationGuid ? newArgs.federationGuid : originalArgs.federationGuid,\r\n    };\r\n  }\r\n  private static makeCodeKey(code: CodeProps): string {\r\n    const keys = [code.scope, code.spec];\r\n    if (code.value !== undefined) {\r\n      keys.push(code.value);\r\n    }\r\n    return JSON.stringify(keys);\r\n  }\r\n  public clear(): void {\r\n    this._argsToResultCache.clear();\r\n    this._resultToArgsCache.clear();\r\n  }\r\n  public get size(): number {\r\n    return this._resultToArgsCache.size;\r\n  }\r\n  public get [Symbol.toStringTag](): string {\r\n    return `InstanceKeyCache(size=${this.size}, capacity=${this.capacity})`;\r\n  }\r\n};"]}
+{"version":3,"file":"ElementLRUCache.js","sourceRoot":"","sources":["../../../src/internal/ElementLRUCache.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAc,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACnE,OAAO,EAAE,IAAI,EAAiE,MAAM,oBAAoB,CAAC;AAQzG;;;GAGG;AACH,MAAM,OAAO,eAAe;IAgCS;IA/B5B,MAAM,CAAU,gBAAgB,GAAG,IAAI,CAAC;IACvC,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;IACrD,YAAY,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,sBAAsB,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEvD,MAAM,CAAC,WAAW,CAAC,IAAe;QACxC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACO,WAAW,CAAC,GAAqB;QACvC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC;YACX,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC/D,IAAI,EAAE;gBACJ,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,OAAO,GAAG,eAAe,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,EAAE,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC9E,IAAI,EAAE;gBACJ,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,iBAAiB,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QACvI,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,YAAmC,WAAW,eAAe,CAAC,gBAAgB;QAA3C,aAAQ,GAAR,QAAQ,CAAmC;IAAI,CAAC;IAC5E,KAAK;QACV,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;IACtC,CAAC;IACD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;IACjC,CAAC;IACM,eAAe,CAAC,OAAmB;QACxC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,KAAK,OAAO;gBACrC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IACM,MAAM,CAAC,GAAqB;QACjC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE;gBAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACtD,MAAM,eAAe,GAAG,eAAe,CAAC,WAAW,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAChF,IAAI,eAAe,KAAK,SAAS;gBAC/B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;YAC5C,IAAI,aAAa,CAAC,OAAO,CAAC,cAAc;gBACtC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;YAC3E,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACM,GAAG,CAAC,GAAqB;QAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACpD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,WAAW,CAAC,YAAY;gBAC7D,GAAG,CAAC,kBAAkB,KAAK,aAAa,CAAC,WAAW,CAAC,kBAAkB;gBACvE,GAAG,CAAC,cAAc,KAAK,aAAa,CAAC,WAAW,CAAC,cAAc;gBAC/D,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,WAAW,CAAC,YAAY;gBAC3D,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;gBAC9D,OAAO,SAAS,CAAA;YAClB,CAAC;QACH,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IACM,GAAG,CAAC,EAAiB;QAC1B,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YAChB,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,yBAAyB,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE/I,4FAA4F;QAC5F,8CAA8C;QAC9C,IAAI,EAAE,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YAC9B,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,OAAO,GAAG,eAAe,CAAC,WAAW,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,OAAO,KAAK,SAAS;YACvB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChD,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAmB,CAAC;YACvE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,OAAO,CAAC,cAAc,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3H,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAW,CAAC,MAAM,CAAC,WAAW,CAAC;QAC7B,OAAO,yBAAyB,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,QAAQ,GAAG,CAAC;IAC1E,CAAC;;AACF,CAAC;AASF;;;GAGG;AACH,MAAM,oBAAoB;IAChB,WAAW,GAAG,IAAI,GAAG,EAAuD,CAAC;IAC7E,aAAa,GAAG,IAAI,GAAG,EAAmD,CAAC;IAC3E,uBAAuB,GAAG,IAAI,GAAG,EAAuD,CAAC;IAEjG,gBAAuB,CAAC;IAEjB,GAAG,CAAC,IAAgB,EAAE,MAA+C;QAC1E,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YAChD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,2DAA2D,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAEjL,IAAI,IAAI,CAAC,EAAE;YACT,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;;YAEtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAE1C,IAAI,IAAI,CAAC,IAAI;YACX,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,IAAI,CAAC,cAAc;YACrB,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACM,GAAG,CAAC,IAAgB;QACzB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YAChD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,2DAA2D,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAEjL,IAAI,IAAI,CAAC,EAAE;YACT,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAClC,IAAI,IAAI,CAAC,IAAI;YAChB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACtC,IAAI,IAAI,CAAC,cAAc;YAC1B,OAAO,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC/D,OAAO,SAAS,CAAC;IACnB,CAAC;IACM,MAAM,CAAC,IAAgB;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YAChD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,2DAA2D,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAEjL,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,IAAI,CAAC,EAAE;YACT,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QAC9D,IAAI,IAAI,CAAC,IAAI;YACX,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QAClE,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QACtF,OAAO,OAAO,CAAC;IACjB,CAAC;IACM,KAAK;QACV,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAC;IACvC,CAAC;IACD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,mFAAmF;IACnH,CAAC;IACD,IAAW,CAAC,MAAM,CAAC,WAAW,CAAC;QAC7B,OAAO,eAAe,IAAI,CAAC,WAAW,CAAC,IAAI,mBAAmB,IAAI,CAAC,aAAa,CAAC,IAAI,6BAA6B,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,CAAC;IACxJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,mBAAmB;IAKK;IAJ5B,MAAM,CAAU,gBAAgB,GAAG,IAAI,CAAC;IACvC,kBAAkB,GAAG,IAAI,oBAAoB,EAAE,CAAC;IAChD,kBAAkB,GAAG,IAAI,GAAG,EAA0B,CAAC;IAE/D,YAAmC,WAAW,eAAe,CAAC,gBAAgB;QAA3C,aAAQ,GAAR,QAAQ,CAAmC;IAAI,CAAC;IAE5E,GAAG,CAAC,GAA0C,EAAE,MAA+C;QACpG,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5C,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,4BAA4B,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAElJ,MAAM,SAAS,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS;YACZ,OAAO,IAAI,CAAC;QACd,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,YAAY,EAAE,CAAC;YACjB,4DAA4D;YAC5D,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAe,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAChG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC/C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QACpD,CAAC;QAED,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAmB,CAAC;YAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1D,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,cAAc,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC,CAAC;QACpH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,GAAG,CAAC,GAA0C;QACnD,MAAM,IAAI,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI;YACP,OAAO,SAAS,CAAC;QACnB,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,YAAY,EAAE,CAAC;YACjB,4EAA4E;YAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YAChE,IAAI,UAAU,EAAE,CAAC;gBACf,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IACM,UAAU,CAAC,EAAU;QAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YACvB,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,qBAAqB,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE3I,MAAM,SAAS,GAAG;YAChB,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;SACxB,CAAA;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IACM,MAAM,CAAC,GAA0C;QACtD,MAAM,SAAS,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS;YACZ,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IACO,gBAAgB,CAAC,GAAe;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC5D,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,CAAC,CAAC;YACjI,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACO,MAAM,CAAC,cAAc,CAAC,IAA2C;QACvE,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;YACxD,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,wEAAwE,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE9L,MAAM,SAAS,GAAe;YAC5B,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;YACxE,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc;YAC/D,OAAO,SAAS,CAAC;QAEnB,OAAO,SAAS,CAAC;IACnB,CAAC;IACO,MAAM,CAAC,iBAAiB,CAAC,YAAwB,EAAE,OAAmB;QAC5E,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,cAAc,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc;YACnI,UAAU,CAAC,UAAU,CAAa,EAAE,OAAO,EAAE,wEAAwE,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAE9L,OAAO;YACL,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE;YAC7C,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI;YACrD,cAAc,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,cAAc;SAC9F,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,WAAW,CAAC,IAAe;QACxC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YACpB,OAAO,SAAS,CAAC;QAEnB,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACM,KAAK;QACV,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;IAClC,CAAC;IACD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC;IACtC,CAAC;IACD,IAAW,CAAC,MAAM,CAAC,WAAW,CAAC;QAC7B,OAAO,yBAAyB,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,QAAQ,GAAG,CAAC;IAC1E,CAAC;;AACF,CAAC","sourcesContent":["import { IModelJsNative } from \"@bentley/imodeljs-native\";\r\nimport { Id64, Id64String, ITwinError } from \"@itwin/core-bentley\";\r\nimport { Code, CodeProps, ElementLoadOptions, ElementLoadProps, ElementProps } from \"@itwin/core-common\";\r\n\r\n/* @internal */\r\nexport interface CachedElement {\r\n  loadOptions: ElementLoadOptions\r\n  elProps: ElementProps;\r\n}\r\n\r\n/**\r\n * A LRU cache for entities. Cache contains the ElementProps and the load options used to load it.\r\n * Cache can be searched by id, code or federationGuid.\r\n */\r\nexport class ElementLRUCache {\r\n  public static readonly DEFAULT_CAPACITY = 2000;\r\n  private _elementCache = new Map<Id64String, CachedElement>();\r\n  private _cacheByCode = new Map<Id64String, Id64String>();\r\n  private _cacheByFederationGuid = new Map<string, Id64String>();\r\n\r\n  private static makeCodeKey(code: CodeProps): string | undefined {\r\n    if (Code.isEmpty(code))\r\n      return undefined;\r\n    const keys = [code.scope, code.spec];\r\n    if (code.value !== undefined) {\r\n      keys.push(code.value);\r\n    }\r\n    return JSON.stringify(keys);\r\n  }\r\n  private findElement(key: ElementLoadProps): CachedElement | undefined {\r\n    if (key.id) {\r\n      return this._elementCache.get(key.id);\r\n    } else if (key.federationGuid) {\r\n      const id = this._cacheByFederationGuid.get(key.federationGuid);\r\n      if (id)\r\n        return this._elementCache.get(id);\r\n    } else if (key.code) {\r\n      const codeKey = ElementLRUCache.makeCodeKey(key.code);\r\n      const id = codeKey !== undefined ? this._cacheByCode.get(codeKey) : undefined;\r\n      if (id)\r\n        return this._elementCache.get(id);\r\n    } else {\r\n      ITwinError.throwError<ITwinError>({ message: \"No key provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n    }\r\n    return undefined;\r\n  }\r\n  public constructor(public readonly capacity = ElementLRUCache.DEFAULT_CAPACITY) { }\r\n  public clear(): void {\r\n    this._elementCache.clear();\r\n    this._cacheByCode.clear();\r\n    this._cacheByFederationGuid.clear();\r\n  }\r\n  public get size(): number {\r\n    return this._elementCache.size;\r\n  }\r\n  public deleteWithModel(modelId: Id64String): void {\r\n    this._elementCache.forEach((cachedVal, elementId) => {\r\n      if (cachedVal.elProps.model === modelId)\r\n        this.delete({ id: elementId });\r\n    });\r\n  }\r\n  public delete(key: ElementLoadProps): boolean {\r\n    const cachedElement = this.findElement(key);\r\n    if (cachedElement) {\r\n      if (cachedElement.elProps.id)\r\n        this._elementCache.delete(cachedElement.elProps.id);\r\n      const codeKeyToDelete = ElementLRUCache.makeCodeKey(cachedElement.elProps.code);\r\n      if (codeKeyToDelete !== undefined)\r\n        this._cacheByCode.delete(codeKeyToDelete);\r\n      if (cachedElement.elProps.federationGuid)\r\n        this._cacheByFederationGuid.delete(cachedElement.elProps.federationGuid);\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  public get(key: ElementLoadProps): CachedElement | undefined {\r\n    const cachedElement = this.findElement(key);\r\n    if (cachedElement) {\r\n      if (cachedElement.elProps.id) {\r\n        this._elementCache.delete(cachedElement.elProps.id);\r\n        this._elementCache.set(cachedElement.elProps.id, cachedElement);\r\n      }\r\n    }\r\n\r\n    if (cachedElement) {\r\n      if (key.displayStyle !== cachedElement.loadOptions.displayStyle ||\r\n        key.onlyBaseProperties !== cachedElement.loadOptions.onlyBaseProperties ||\r\n        key.renderTimeline !== cachedElement.loadOptions.renderTimeline ||\r\n        key.wantBRepData !== cachedElement.loadOptions.wantBRepData ||\r\n        key.wantGeometry !== cachedElement.loadOptions.wantGeometry) {\r\n        return undefined\r\n      }\r\n    }\r\n    return cachedElement;\r\n  }\r\n  public set(el: CachedElement): this {\r\n    if (!el.elProps.id)\r\n      ITwinError.throwError<ITwinError>({ message: \"Element must have an id\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    // do not cache this element as geom need to be rerender into geom props if any part changes\r\n    // TODO: find a way to handle caching geometry\r\n    if (el.loadOptions.wantGeometry) {\r\n      return this;\r\n    }\r\n\r\n    if (this._elementCache.has(el.elProps.id)) {\r\n      this._elementCache.delete(el.elProps.id);\r\n      this._elementCache.set(el.elProps.id, el);\r\n    } else {\r\n      this._elementCache.set(el.elProps.id, el);\r\n    }\r\n\r\n    if (el.elProps.federationGuid) {\r\n      this._cacheByFederationGuid.set(el.elProps.federationGuid, el.elProps.id);\r\n    }\r\n\r\n    const codeKey = ElementLRUCache.makeCodeKey(el.elProps.code);\r\n    if (codeKey !== undefined)\r\n      this._cacheByCode.set(codeKey, el.elProps.id);\r\n    if (this._elementCache.size > this.capacity) {\r\n      const oldestKey = this._elementCache.keys().next().value as Id64String;\r\n      const oldestElement = this._elementCache.get(oldestKey);\r\n      this.delete({ id: oldestKey, federationGuid: oldestElement?.elProps.federationGuid, code: oldestElement?.elProps.code });\r\n    }\r\n    return this;\r\n  }\r\n  public get [Symbol.toStringTag](): string {\r\n    return `EntityCache(this.size=${this.size}, capacity=${this.capacity})`;\r\n  }\r\n};\r\n\r\n/* @internal */\r\ninterface CachedArgs {\r\n  id?: Id64String;\r\n  code?: string;\r\n  federationGuid?: Id64String;\r\n}\r\n\r\n/**\r\n * A map to store instance keys based on different optional arguments like id, code, or federationGuid.\r\n * This allows the cache to be searched by any combination of arguments.\r\n */\r\nclass ArgumentsToResultMap {\r\n  private _idToResult = new Map<Id64String, IModelJsNative.ResolveInstanceKeyResult>();\r\n  private _codeToResult = new Map<string, IModelJsNative.ResolveInstanceKeyResult>();\r\n  private _federationGuidToResult = new Map<Id64String, IModelJsNative.ResolveInstanceKeyResult>();\r\n\r\n  public constructor() { }\r\n\r\n  public set(args: CachedArgs, result: IModelJsNative.ResolveInstanceKeyResult): void {\r\n    if (!args.id && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"At least one id, code, or federationGuid must be provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    if (args.id)\r\n      this._idToResult.set(args.id, result);\r\n    else\r\n      this._idToResult.set(result.id, result);\r\n\r\n    if (args.code)\r\n      this._codeToResult.set(args.code, result);\r\n    if (args.federationGuid)\r\n      this._federationGuidToResult.set(args.federationGuid, result);\r\n  }\r\n  public get(args: CachedArgs): IModelJsNative.ResolveInstanceKeyResult | undefined {\r\n    if (!args.id && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"At least one id, code, or federationGuid must be provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    if (args.id)\r\n      return this._idToResult.get(args.id);\r\n    else if (args.code)\r\n      return this._codeToResult.get(args.code);\r\n    else if (args.federationGuid)\r\n      return this._federationGuidToResult.get(args.federationGuid);\r\n    return undefined;\r\n  }\r\n  public delete(args: CachedArgs): boolean {\r\n    if (!args.id && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"At least one id, code, or federationGuid must be provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    let deleted = false;\r\n    if (args.id)\r\n      deleted = this._idToResult.delete(args.id) ? true : deleted;\r\n    if (args.code)\r\n      deleted = this._codeToResult.delete(args.code) ? true : deleted;\r\n    if (args.federationGuid)\r\n      deleted = this._federationGuidToResult.delete(args.federationGuid) ? true : deleted;\r\n    return deleted;\r\n  }\r\n  public clear(): void {\r\n    this._idToResult.clear();\r\n    this._codeToResult.clear();\r\n    this._federationGuidToResult.clear();\r\n  }\r\n  public get size(): number {\r\n    return this._idToResult.size; // Id to key will always be stored even if code or federationGuid are not provided.\r\n  }\r\n  public get [Symbol.toStringTag](): string {\r\n    return `idCacheSize=${this._idToResult.size}, codeCacheSize=${this._codeToResult.size}, federationGuidCacheSize=${this._federationGuidToResult.size}`;\r\n  }\r\n}\r\n\r\n/**\r\n * A LRU cache for entities. Cache contains the ElementProps and the load options used to load it.\r\n * Cache can be searched by id, code or federationGuid.\r\n */\r\nexport class InstanceKeyLRUCache {\r\n  public static readonly DEFAULT_CAPACITY = 2000;\r\n  private _argsToResultCache = new ArgumentsToResultMap();\r\n  private _resultToArgsCache = new Map<Id64String, CachedArgs>();\r\n\r\n  public constructor(public readonly capacity = ElementLRUCache.DEFAULT_CAPACITY) { }\r\n\r\n  public set(key: IModelJsNative.ResolveInstanceKeyArgs, result: IModelJsNative.ResolveInstanceKeyResult): this {\r\n    if (!result.id || !Id64.isValidId64(result.id))\r\n      ITwinError.throwError<ITwinError>({ message: \"Invalid InstanceKey result\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    const cacheArgs = InstanceKeyLRUCache.makeCachedArgs(key);\r\n    if (!cacheArgs)\r\n      return this;\r\n    cacheArgs.id = cacheArgs.id ? cacheArgs.id : result.id;\r\n    const existingArgs = this._resultToArgsCache.get(result.id);\r\n    if (existingArgs) {\r\n      // Combine existing args with new args for more complete key\r\n      this._argsToResultCache.delete(existingArgs);\r\n      const combinedArgs: CachedArgs = InstanceKeyLRUCache.combineCachedArgs(existingArgs, cacheArgs);\r\n      this._argsToResultCache.set(combinedArgs, result);\r\n      this._resultToArgsCache.set(result.id, combinedArgs);\r\n    } else {\r\n      this._argsToResultCache.set(cacheArgs, result);\r\n      this._resultToArgsCache.set(result.id, cacheArgs);\r\n    }\r\n\r\n    if (this._resultToArgsCache.size > this.capacity) {\r\n      const oldestKey = this._resultToArgsCache.keys().next().value as Id64String;\r\n      const oldestArgs = this._resultToArgsCache.get(oldestKey);\r\n      this.deleteCachedArgs({ id: oldestArgs?.id, code: oldestArgs?.code, federationGuid: oldestArgs?.federationGuid });\r\n    }\r\n    return this;\r\n  }\r\n  public get(key: IModelJsNative.ResolveInstanceKeyArgs): IModelJsNative.ResolveInstanceKeyResult | undefined {\r\n    const args = InstanceKeyLRUCache.makeCachedArgs(key);\r\n    if (!args)\r\n      return undefined;\r\n    const cachedResult = this._argsToResultCache.get(args);\r\n    if (cachedResult) {\r\n      // Pop the cached result to the end of the cache to mark it as recently used\r\n      const cachedArgs = this._resultToArgsCache.get(cachedResult.id);\r\n      if (cachedArgs) {\r\n        this._resultToArgsCache.delete(cachedResult.id);\r\n        this._resultToArgsCache.set(cachedResult.id, cachedArgs);\r\n      }\r\n    }\r\n    return cachedResult;\r\n  }\r\n  public deleteById(id: string): boolean {\r\n    if (!Id64.isValidId64(id))\r\n      ITwinError.throwError<ITwinError>({ message: \"Invalid id provided\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    const cacheArgs = {\r\n      id: Id64.fromString(id),\r\n    }\r\n    return this.deleteCachedArgs(cacheArgs);\r\n  }\r\n  public delete(key: IModelJsNative.ResolveInstanceKeyArgs): boolean {\r\n    const cacheArgs = InstanceKeyLRUCache.makeCachedArgs(key);\r\n    if (!cacheArgs)\r\n      return false;\r\n    return this.deleteCachedArgs(cacheArgs);\r\n  }\r\n  private deleteCachedArgs(key: CachedArgs): boolean {\r\n    const result = this._argsToResultCache.get(key);\r\n    if (result) {\r\n      const argsToDelete = this._resultToArgsCache.get(result.id);\r\n      this._argsToResultCache.delete({ id: argsToDelete?.id, code: argsToDelete?.code, federationGuid: argsToDelete?.federationGuid });\r\n      this._resultToArgsCache.delete(result.id);\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  private static makeCachedArgs(args: IModelJsNative.ResolveInstanceKeyArgs): CachedArgs | undefined {\r\n    if (!args.partialKey && !args.code && !args.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"ResolveInstanceKeyArgs must have a partialKey, code, or federationGuid\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    const cacheArgs: CachedArgs = {\r\n      id: args.partialKey?.id,\r\n      code: args.code ? InstanceKeyLRUCache.makeCodeKey(args.code) : undefined,\r\n      federationGuid: args.federationGuid,\r\n    };\r\n\r\n    if (!cacheArgs.id && !cacheArgs.code && !cacheArgs.federationGuid)\r\n      return undefined;\r\n\r\n    return cacheArgs;\r\n  }\r\n  private static combineCachedArgs(originalArgs: CachedArgs, newArgs: CachedArgs): CachedArgs {\r\n    if (!originalArgs.id && !originalArgs.code && !originalArgs.federationGuid && !newArgs.id && !newArgs.code && !newArgs.federationGuid)\r\n      ITwinError.throwError<ITwinError>({ message: \"ResolveInstanceKeyArgs must have a partialKey, code, or federationGuid\", iTwinErrorId: { scope: \"imodel-cache\", key: \"invalid-arguments\" } });\r\n\r\n    return {\r\n      id: newArgs.id ? newArgs.id : originalArgs.id,\r\n      code: newArgs.code ? newArgs.code : originalArgs.code,\r\n      federationGuid: newArgs.federationGuid ? newArgs.federationGuid : originalArgs.federationGuid,\r\n    };\r\n  }\r\n  private static makeCodeKey(code: CodeProps): string | undefined {\r\n    if (Code.isEmpty(code))\r\n      return undefined;\r\n\r\n    const keys = [code.scope, code.spec];\r\n    if (code.value !== undefined) {\r\n      keys.push(code.value);\r\n    }\r\n    return JSON.stringify(keys);\r\n  }\r\n  public clear(): void {\r\n    this._argsToResultCache.clear();\r\n    this._resultToArgsCache.clear();\r\n  }\r\n  public get size(): number {\r\n    return this._resultToArgsCache.size;\r\n  }\r\n  public get [Symbol.toStringTag](): string {\r\n    return `InstanceKeyCache(size=${this.size}, capacity=${this.capacity})`;\r\n  }\r\n};"]}

package/lib/esm/internal/workspace/SettingsSchemasImpl.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"SettingsSchemasImpl.d.ts","sourceRoot":"","sources":["../../../../src/internal/workspace/SettingsSchemasImpl.ts"],"names":[],"mappings":"AAIA;;GAEG;AAQH,OAAO,EAAqC,eAAe,EAAE,MAAM,iCAAiC,CAAC;AA0RrG,wBAAgB,wBAAwB,IAAI,eAAe,CAE1D"}
+{"version":3,"file":"SettingsSchemasImpl.d.ts","sourceRoot":"","sources":["../../../../src/internal/workspace/SettingsSchemasImpl.ts"],"names":[],"mappings":"AAIA;;GAEG;AAQH,OAAO,EAAqC,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAqVrG,wBAAgB,wBAAwB,IAAI,eAAe,CAE1D"}

package/lib/esm/internal/workspace/SettingsSchemasImpl.js

@@ -41,33 +41,43 @@ class SettingsSchemasImpl {
             this.validateProperty(value, settingDef, settingName);
         return value;
     }
+    getResolvedSettingDef(settingName) {
+        const schema = this.settingDefs.get(settingName);
+        return schema ? this.resolveSchema(schema, settingName) : undefined;
+    }
     /** @internal */
-    getObjectProperties(propDef, scope) {
+    getObjectProperties(propDef, scope, visited = []) {
         let required = propDef.required;
         let properties = propDef.properties;
+        let nextVisited = visited;
         // if this object extends a typeDef, add typeDef's properties and required values, recursively
         if (propDef.extends !== undefined) {
+            if (visited.includes(propDef.extends))
+                throw new Error(`circular typeDef reference detected: ${[...visited, propDef.extends].join(" -> ")}`);
             const typeDef = this.typeDefs.get(propDef.extends);
             if (undefined === typeDef)
-                throw new Error(`typeDef ${propDef.extends} does not exist for ${scope}`);
-            const expanded = this.getObjectProperties(typeDef, `${scope}.${propDef.extends}`);
+                throw new Error(`typeDef ${propDef.extends} does not exist${scope ? ` for ${scope}` : ""}`);
+            const expanded = this.getObjectProperties(typeDef, scope ? `${scope}.${propDef.extends}` : propDef.extends, [...visited, propDef.extends]);
+            nextVisited = expanded.visited;
             if (expanded.required)
-                required = required ? [...required, ...expanded.required] : expanded.required;
+                required = required ? [...new Set([...required, ...expanded.required])] : expanded.required;
             if (expanded.properties) {
                 properties = properties ? { ...expanded.properties, ...properties } : expanded.properties;
             }
         }
         properties = properties ?? {};
-        return { required, properties };
+        return { required, properties, visited: nextVisited };
     }
     /** @internal */
-    getArrayItems(propDef, scope) {
+    getArrayItems(propDef, scope, visited = []) {
         let items = propDef.items;
         if (undefined === items && propDef.extends) {
+            if (visited.includes(propDef.extends))
+                throw new Error(`circular typeDef reference detected: ${[...visited, propDef.extends].join(" -> ")}`);
             const typeDef = this.typeDefs.get(propDef.extends);
             if (undefined === typeDef)
-                throw new Error(`typeDef ${propDef.extends} does not exist for ${scope}`);
-            items = typeDef.items;
+                throw new Error(`typeDef ${propDef.extends} does not exist${scope ? ` for ${scope}` : ""}`);
+            items = this.getArrayItems(typeDef, scope ? `${scope}.${propDef.extends}` : propDef.extends, [...visited, propDef.extends]);
         }
         if (undefined === items)
             throw new Error(`array ${scope} has no items definition`);
@@ -151,6 +161,41 @@ class SettingsSchemasImpl {
         this.doRemove(schemaPrefix);
         this.onSchemaChanged.raiseEvent();
     }
+    resolveSchema(schema, scope = "", visited = []) {
+        const { extends: _extends, ...resolved } = schema;
+        switch (schema.type) {
+            case "object": {
+                const { required, properties, visited: resolvedVisited } = this.getObjectProperties(schema, scope, visited);
+                return {
+                    ...resolved,
+                    required,
+                    properties: Object.fromEntries(Object.entries(properties).map(([key, value]) => [
+                        key,
+                        this.resolveSchema(value, scope ? `${scope}.${key}` : key, resolvedVisited),
+                    ])),
+                };
+            }
+            case "array": {
+                const items = this.getArrayItems(schema, scope, visited);
+                let resolvedSchema = resolved;
+                if (schema.extends) {
+                    if (visited.includes(schema.extends))
+                        throw new Error(`circular typeDef reference detected: ${[...visited, schema.extends].join(" -> ")}`);
+                    const typeDef = this.typeDefs.get(schema.extends);
+                    if (undefined === typeDef)
+                        throw new Error(`typeDef ${schema.extends} does not exist${scope ? ` for ${scope}` : ""}`);
+                    const inheritedProps = this.resolveSchema(typeDef, scope ? `${scope}.${schema.extends}` : schema.extends, [...visited, schema.extends]);
+                    resolvedSchema = { ...inheritedProps, ...resolvedSchema };
+                }
+                return {
+                    ...resolvedSchema,
+                    items: this.resolveSchema(items, scope ? `${scope}.items` : "items", visited),
+                };
+            }
+            default:
+                return resolved;
+        }
+    }
     doAdd(settingsGroup) {
         settingsGroup.forEach((group) => {
             if (undefined === group.schemaPrefix)
@@ -168,7 +213,7 @@ class SettingsSchemasImpl {
         }
         if (undefined !== group?.typeDefs) {
             for (const key of Object.keys(group.typeDefs))
-                this.settingDefs.delete(makeSettingKey(schemaPrefix, key));
+                this.typeDefs.delete(makeSettingKey(schemaPrefix, key));
         }
         this._allGroups.delete(schemaPrefix);
     }

package/lib/esm/internal/workspace/SettingsSchemasImpl.js.map

@@ -1 +1 @@
-{"version":3,"file":"SettingsSchemasImpl.js","sourceRoot":"","sources":["../../../../src/internal/workspace/SettingsSchemasImpl.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,KAAK,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,KAAK,EAAE,MAAM,OAAO,CAAC;AAC9B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,OAAO,EAA+C,MAAM,qBAAqB,CAAC;AAEnG,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,OAAO,EAAE,yBAAyB,EAAE,MAAM,YAAY,CAAC;AAEvD,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC;AAE3E,MAAM,mBAAmB;IACP,CAAC,yBAAyB,CAAC,GAAG,SAAS,CAAC;IACvC,UAAU,GAAG,IAAI,GAAG,EAA8B,CAAC;IACpE,IAAW,MAAM,KAA8C,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACxF,mDAAmD;IACnC,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/D,wCAAwC;IACxB,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC5D,qFAAqF;IACrE,eAAe,GAAG,IAAI,OAAO,EAAc,CAAC;IAEpD,UAAU,CAAI,GAAM,EAAE,YAAgC,EAAE,IAAY;QAC1E,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;gBACvB,OAAO;QACX,CAAC;aAAM,IAAI,YAAY,KAAK,MAAM,EAAE,CAAC;YACnC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS;gBACnC,OAAO;QACX,CAAC;aAAM,IAAI,OAAO,GAAG,KAAK,YAAY;YACpC,OAAO;QAET,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,MAAM,MAAM,CAAC,GAAG,CAAC,6BAA6B,YAAY,EAAE,CAAC,CAAC;IACjG,CAAC;IAEM,eAAe,CAAI,KAAQ,EAAE,WAAmB;QACrD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,SAAS,KAAK,UAAU,EAAE,uEAAuE;YACnG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,OAAgC,EAAE,KAAa;QACxE,IAAI,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAChC,IAAI,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QAEpC,8FAA8F;QAC9F,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACnD,IAAI,SAAS,KAAK,OAAO;gBACvB,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,CAAC,OAAO,uBAAuB,KAAK,EAAE,CAAC,CAAC;YAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,GAAG,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;YAClF,IAAI,QAAQ,CAAC,QAAQ;gBACnB,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAChF,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACxB,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC5F,CAAC;QACH,CAAC;QACD,UAAU,GAAG,UAAU,IAAI,EAAE,CAAC;QAC9B,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;IAClC,CAAC;IAED,gBAAgB;IACT,aAAa,CAAC,OAAgC,EAAE,KAAa;QAClE,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC1B,IAAI,SAAS,KAAK,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACnD,IAAI,SAAS,KAAK,OAAO;gBACvB,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,CAAC,OAAO,uBAAuB,KAAK,EAAE,CAAC,CAAC;YAC5E,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QACxB,CAAC;QACD,IAAI,SAAS,KAAK,KAAK;YACrB,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,0BAA0B,CAAC,CAAC;QAC5D,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,gBAAgB,CAAI,GAAM,EAAE,OAAgC,EAAE,IAAY;QAChF,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,SAAS,CAAC;YACf,KAAK,QAAQ,CAAC;YACd,KAAK,QAAQ,CAAC;YACd,KAAK,SAAS,CAAC;YACf,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAElD,KAAK,OAAO;gBACV,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;oBACrB,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,mBAAmB,CAAC,CAAC;gBACvD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;oBACjC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;gBACxD,OAAO;QACX,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;YACjC,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,oBAAoB,CAAC,CAAC;QAE/C,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAEzE,mDAAmD;QACnD,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAI,GAAW,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,SAAS,KAAK,KAAK;oBACrB,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,oBAAoB,IAAI,GAAG,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QAED,mGAAmG;QACnG,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrD,IAAK,GAAW,CAAC,GAAG,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO;oBAChD,GAAW,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YACrC,CAAC;QACH,CAAC;QAED,4DAA4D;QAC5D,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC,CAAC,kCAAkC;gBAC1D,IAAI,CAAC,gBAAgB,CAAE,GAAW,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,aAAwD;QACtE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC;YAC/B,aAAa,GAAG,CAAC,aAAa,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC1B,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;IACpC,CAAC;IAED,2DAA2D;IACpD,OAAO,CAAC,aAAqB;QAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,sDAAsD;IAC/C,OAAO,CAAC,QAAuB;QACpC,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;QACnD,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,+BAA+B,QAAQ,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED,2FAA2F;IACpF,YAAY,CAAC,OAAqB;QACvC,KAAK,MAAM,QAAQ,IAAI,UAAU,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,OAAO;gBACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,uEAAuE;IAChE,WAAW,CAAC,YAAoB;QACrC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC5B,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;IACpC,CAAC;IAEO,KAAK,CAAC,aAAmC;QAC/C,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC9B,IAAI,SAAS,KAAK,KAAK,CAAC,YAAY;gBAClC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YAEjE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAClC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,QAAQ,CAAC,YAAoB;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAChD,IAAI,SAAS,KAAK,KAAK,EAAE,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;gBAC9C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,SAAS,KAAK,KAAK,EAAE,QAAQ,EAAE,CAAC;YAClC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAC3C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IACvC,CAAC;IAEO,YAAY,CAAC,IAAY;QAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACd,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAC3C,CAAC;IAEO,iBAAiB,CAAC,IAAY,EAAE,QAAmC;QACzE,IAAI,CAAC,QAAQ;YACX,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,EAAE,CAAC,CAAC;QAEvD,IAAI,CAAC,QAAQ,CAAC,IAAI;YAChB,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,cAAc,CAAC,CAAC;QAElD,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,SAAS,CAAC;YACf,KAAK,SAAS,CAAC;YACf,KAAK,MAAM,CAAC;YACZ,KAAK,QAAQ,CAAC;YACd,KAAK,QAAQ;gBACX,OAAO;YAET,KAAK,QAAQ;gBACX,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC;gBAClC,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;oBACtB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;wBAC7B,IAAI,SAAS,KAAK,KAAK,CAAC,KAAK,CAAC;4BAC5B,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,MAAM,KAAK,GAAG,CAAC,CAAC;oBACxE,CAAC;gBACH,CAAC;gBACD,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;wBAClC,IAAI,CAAC;4BACH,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC1C,CAAC;wBAAC,OAAO,CAAM,EAAE,CAAC;4BAChB,MAAM,IAAI,KAAK,CAAC,YAAY,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;wBAC9D,CAAC;gBACL,CAAC;gBACD,OAAO;YAET,KAAK,OAAO;gBACV,IAAI,OAAO,QAAQ,CAAC,OAAO,KAAK,QAAQ;oBACtC,OAAO;gBACT,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,QAAQ;oBACpC,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,sBAAsB,CAAC,CAAC;gBAChE,IAAI,CAAC;oBACH,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAClD,CAAC;gBAAC,OAAO,CAAM,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC1D,CAAC;gBACD,OAAO;YAET;gBACE,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,sBAAsB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,KAAyB;QAC9C,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACtC,IAAI,SAAS,KAAK,WAAW,EAAE,CAAC;YAC9B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAuC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACtE,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC;gBAC/B,QAAQ,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC3E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC;QACtC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,IAA+C;QACrE,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5C,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,SAAS;gBACZ,OAAO,KAAK,CAAC;YACf,KAAK,SAAS,CAAC;YACf,KAAK,QAAQ;gBACX,OAAO,CAAC,CAAC;YACX,KAAK,QAAQ;gBACX,OAAO,EAAE,CAAC;YACZ,KAAK,OAAO;gBACV,OAAO,EAAE,CAAC;YACZ,KAAK,QAAQ;gBACX,OAAO,EAAE,CAAC;YACZ;gBACE,OAAO,SAAS,CAAC;QACrB,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,wBAAwB;IACtC,OAAO,IAAI,mBAAmB,EAAE,CAAC;AACnC,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Workspace\r\n */\r\n\r\nimport * as fs from \"fs-extra\";\r\nimport { parse } from \"json5\";\r\nimport { extname, join } from \"path\";\r\nimport { assert, BeEvent, JSONSchemaType, JSONSchemaTypeName, Mutable } from \"@itwin/core-bentley\";\r\nimport { LocalDirName, LocalFileName } from \"@itwin/core-common\";\r\nimport { IModelJsFs } from \"../../IModelJsFs\";\r\nimport { SettingGroupSchema, SettingSchema, SettingsSchemas } from \"../../workspace/SettingsSchemas\";\r\nimport { _implementationProhibited } from \"../Symbols\";\r\n\r\nconst makeSettingKey = (prefix: string, key: string) => `${prefix}/${key}`;\r\n\r\nclass SettingsSchemasImpl implements SettingsSchemas {\r\n  public readonly [_implementationProhibited] = undefined;\r\n  private readonly _allGroups = new Map<string, SettingGroupSchema>();\r\n  public get groups(): ReadonlyMap<string, SettingGroupSchema> { return this._allGroups; }\r\n  /** a map of all registered Setting Definitions  */\r\n  public readonly settingDefs = new Map<string, SettingSchema>();\r\n  /** a map of all registered TypeDefs  */\r\n  public readonly typeDefs = new Map<string, SettingSchema>();\r\n  /** event that signals that the values in [[allSchemas]] have changed in some way. */\r\n  public readonly onSchemaChanged = new BeEvent<() => void>();\r\n\r\n  private verifyType<T>(val: T, expectedType: JSONSchemaTypeName, path: string) {\r\n    if (expectedType === \"integer\") {\r\n      if (Number.isInteger(val))\r\n        return;\r\n    } else if (expectedType === \"null\") {\r\n      if (val === null || val === undefined)\r\n        return;\r\n    } else if (typeof val === expectedType)\r\n      return;\r\n\r\n    throw new Error(`value for ${path}: \"${String(val)}\" is wrong type, expected ${expectedType}`);\r\n  }\r\n\r\n  public validateSetting<T>(value: T, settingName: string): T {\r\n    const settingDef = this.settingDefs.get(settingName);\r\n    if (undefined !== settingDef) // if there's no setting definition, there's no rules so just return ok\r\n      this.validateProperty(value, settingDef, settingName);\r\n    return value;\r\n  }\r\n\r\n  /** @internal */\r\n  public getObjectProperties(propDef: Readonly<SettingSchema>, scope: string): { required?: string[], properties: { [name: string]: SettingSchema } } {\r\n    let required = propDef.required;\r\n    let properties = propDef.properties;\r\n\r\n    // if this object extends a typeDef, add typeDef's properties and required values, recursively\r\n    if (propDef.extends !== undefined) {\r\n      const typeDef = this.typeDefs.get(propDef.extends);\r\n      if (undefined === typeDef)\r\n        throw new Error(`typeDef ${propDef.extends} does not exist for ${scope}`);\r\n      const expanded = this.getObjectProperties(typeDef, `${scope}.${propDef.extends}`);\r\n      if (expanded.required)\r\n        required = required ? [...required, ...expanded.required] : expanded.required;\r\n      if (expanded.properties) {\r\n        properties = properties ? { ...expanded.properties, ...properties } : expanded.properties;\r\n      }\r\n    }\r\n    properties = properties ?? {};\r\n    return { required, properties };\r\n  }\r\n\r\n  /** @internal */\r\n  public getArrayItems(propDef: Readonly<SettingSchema>, scope: string): SettingSchema {\r\n    let items = propDef.items;\r\n    if (undefined === items && propDef.extends) {\r\n      const typeDef = this.typeDefs.get(propDef.extends);\r\n      if (undefined === typeDef)\r\n        throw new Error(`typeDef ${propDef.extends} does not exist for ${scope}`);\r\n      items = typeDef.items;\r\n    }\r\n    if (undefined === items)\r\n      throw new Error(`array ${scope} has no items definition`);\r\n    return items;\r\n  }\r\n\r\n  private validateProperty<T>(val: T, propDef: Readonly<SettingSchema>, path: string) {\r\n    switch (propDef.type) {\r\n      case \"boolean\":\r\n      case \"number\":\r\n      case \"string\":\r\n      case \"integer\":\r\n      case \"null\":\r\n        return this.verifyType(val, propDef.type, path);\r\n\r\n      case \"array\":\r\n        if (!Array.isArray(val))\r\n          throw new Error(`Property ${path} must be an array`);\r\n        const items = this.getArrayItems(propDef, path);\r\n        for (let i = 0; i < val.length; ++i)\r\n          this.validateProperty(val[i], items, `${path}[${i}]`);\r\n        return;\r\n    }\r\n    if (!val || typeof val !== \"object\")\r\n      throw new Error(`${path} must be an object`);\r\n\r\n    const { required, properties } = this.getObjectProperties(propDef, path);\r\n\r\n    // first ensure all required properties are present\r\n    if (undefined !== required) {\r\n      for (const entry of required) {\r\n        const value = (val as any)[entry];\r\n        if (undefined === value)\r\n          throw new Error(`required value for \"${entry}\" is missing in \"${path}\"`);\r\n      }\r\n    }\r\n\r\n    // you can supply default values in typeDefs. See if any members are undefined that have a default.\r\n    if (undefined !== properties) {\r\n      for (const [key, prop] of Object.entries(properties)) {\r\n        if ((val as any)[key] === undefined && prop.default)\r\n          (val as any)[key] = prop.default;\r\n      }\r\n    }\r\n\r\n    // then validate all values in the supplied object are valid\r\n    for (const key of Object.keys(val)) {\r\n      const prop = properties[key];\r\n      if (prop !== undefined) { // note: extra values are ignored.\r\n        this.validateProperty((val as any)[key], prop, `${path}.${key}`);\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Add one or more [[SettingSchemaGroup]]s. `SettingSchemaGroup`s must include a `schemaPrefix` member that is used\r\n   * to identify the group. If a group with the same name is already registered, the old values are first removed and then the new group is added.\r\n   */\r\n  public addGroup(settingsGroup: SettingGroupSchema | SettingGroupSchema[]): void {\r\n    if (!Array.isArray(settingsGroup))\r\n      settingsGroup = [settingsGroup];\r\n\r\n    this.doAdd(settingsGroup);\r\n    this.onSchemaChanged.raiseEvent();\r\n  }\r\n\r\n  /** Add a [[SettingSchemaGroup]] from stringified json5. */\r\n  public addJson(settingSchema: string): void {\r\n    this.addGroup(parse(settingSchema));\r\n  }\r\n\r\n  /** Add a [[SettingSchemaGroup]] from a json5 file. */\r\n  public addFile(fileName: LocalFileName): void {\r\n    try {\r\n      this.addJson(fs.readFileSync(fileName, \"utf-8\"));\r\n    } catch (e: any) {\r\n      throw new Error(`parsing SettingSchema file \"${fileName}\": ${e.message}\"`);\r\n    }\r\n  }\r\n\r\n  /** Add all files with a either \".json\" or \".json5\" extension from a supplied directory. */\r\n  public addDirectory(dirName: LocalDirName) {\r\n    for (const fileName of IModelJsFs.readdirSync(dirName)) {\r\n      const ext = extname(fileName);\r\n      if (ext === \".json5\" || ext === \".json\")\r\n        this.addFile(join(dirName, fileName));\r\n    }\r\n  }\r\n\r\n  /** Remove a previously added [[SettingSchemaGroup]] by schemaPrefix */\r\n  public removeGroup(schemaPrefix: string): void {\r\n    this.doRemove(schemaPrefix);\r\n    this.onSchemaChanged.raiseEvent();\r\n  }\r\n\r\n  private doAdd(settingsGroup: SettingGroupSchema[]) {\r\n    settingsGroup.forEach((group) => {\r\n      if (undefined === group.schemaPrefix)\r\n        throw new Error(`settings group has no \"schemaPrefix\" member`);\r\n\r\n      this.doRemove(group.schemaPrefix);\r\n      this.validateAndAdd(group);\r\n      this._allGroups.set(group.schemaPrefix, group);\r\n    });\r\n  }\r\n\r\n  private doRemove(schemaPrefix: string) {\r\n    const group = this._allGroups.get(schemaPrefix);\r\n    if (undefined !== group?.settingDefs) {\r\n      for (const key of Object.keys(group.settingDefs))\r\n        this.settingDefs.delete(makeSettingKey(schemaPrefix, key));\r\n    }\r\n    if (undefined !== group?.typeDefs) {\r\n      for (const key of Object.keys(group.typeDefs))\r\n        this.settingDefs.delete(makeSettingKey(schemaPrefix, key));\r\n    }\r\n    this._allGroups.delete(schemaPrefix);\r\n  }\r\n\r\n  private validateName(name: string) {\r\n    if (!name.trim())\r\n      throw new Error(`empty property name`);\r\n  }\r\n\r\n  private verifyPropertyDef(name: string, property: SettingSchema | undefined) {\r\n    if (!property)\r\n      throw new Error(`missing required property ${name}`);\r\n\r\n    if (!property.type)\r\n      throw new Error(`property ${name} has no type`);\r\n\r\n    switch (property.type) {\r\n      case \"boolean\":\r\n      case \"integer\":\r\n      case \"null\":\r\n      case \"number\":\r\n      case \"string\":\r\n        return;\r\n\r\n      case \"object\":\r\n        const required = property.required;\r\n        const props = property.properties;\r\n        if (required && props) {\r\n          for (const entry of required) {\r\n            if (undefined === props[entry])\r\n              throw new Error(`missing required property of ${name}: \"${entry}\"`);\r\n          }\r\n        }\r\n        if (props) {\r\n          for (const key of Object.keys(props))\r\n            try {\r\n              this.verifyPropertyDef(key, props[key]);\r\n            } catch (e: any) {\r\n              throw new Error(`property ${key} of ${name}: ${e.message}`);\r\n            }\r\n        }\r\n        return;\r\n\r\n      case \"array\":\r\n        if (typeof property.extends === \"string\")\r\n          return;\r\n        if (typeof property.items !== \"object\")\r\n          throw new Error(`array property ${name} has no items member`);\r\n        try {\r\n          this.verifyPropertyDef(\"items\", property.items);\r\n        } catch (e: any) {\r\n          throw new Error(`array property ${name}: ${e.message}`);\r\n        }\r\n        return;\r\n\r\n      default:\r\n        throw new Error(`property ${name} has illegal type \"${String(property.type)}\"`);\r\n    }\r\n  }\r\n\r\n  private validateAndAdd(group: SettingGroupSchema) {\r\n    const settingDefs = group.settingDefs;\r\n    if (undefined !== settingDefs) {\r\n      for (const key of Object.keys(settingDefs)) {\r\n        this.validateName(key);\r\n        this.verifyPropertyDef(key, settingDefs[key]);\r\n        const property: Mutable<SettingSchema> | undefined = settingDefs[key];\r\n        assert(undefined !== property);\r\n        property.default = property.default ?? this.getDefaultValue(property.type);\r\n        this.settingDefs.set(makeSettingKey(group.schemaPrefix, key), property);\r\n      }\r\n    }\r\n    const typeDefs = group.typeDefs ?? {};\r\n    for (const key of Object.keys(typeDefs)) {\r\n      this.validateName(key);\r\n      this.verifyPropertyDef(key, typeDefs[key]);\r\n      const typeDef = typeDefs[key];\r\n      assert(undefined !== typeDef);\r\n      this.typeDefs.set(makeSettingKey(group.schemaPrefix, key), typeDef);\r\n    }\r\n  }\r\n\r\n  private getDefaultValue(type: JSONSchemaTypeName | JSONSchemaTypeName[]): JSONSchemaType | undefined {\r\n    type = Array.isArray(type) ? type[0] : type;\r\n    switch (type) {\r\n      case \"boolean\":\r\n        return false;\r\n      case \"integer\":\r\n      case \"number\":\r\n        return 0;\r\n      case \"string\":\r\n        return \"\";\r\n      case \"array\":\r\n        return [];\r\n      case \"object\":\r\n        return {};\r\n      default:\r\n        return undefined;\r\n    }\r\n  }\r\n}\r\n\r\nexport function constructSettingsSchemas(): SettingsSchemas {\r\n  return new SettingsSchemasImpl();\r\n}\r\n"]}
+{"version":3,"file":"SettingsSchemasImpl.js","sourceRoot":"","sources":["../../../../src/internal/workspace/SettingsSchemasImpl.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,KAAK,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,KAAK,EAAE,MAAM,OAAO,CAAC;AAC9B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,OAAO,EAA+C,MAAM,qBAAqB,CAAC;AAEnG,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,OAAO,EAAE,yBAAyB,EAAE,MAAM,YAAY,CAAC;AAEvD,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC;AAE3E,MAAM,mBAAmB;IACP,CAAC,yBAAyB,CAAC,GAAG,SAAS,CAAC;IACvC,UAAU,GAAG,IAAI,GAAG,EAA8B,CAAC;IACpE,IAAW,MAAM,KAA8C,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACxF,mDAAmD;IACnC,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/D,wCAAwC;IACxB,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC5D,qFAAqF;IACrE,eAAe,GAAG,IAAI,OAAO,EAAc,CAAC;IAEpD,UAAU,CAAI,GAAM,EAAE,YAAgC,EAAE,IAAY;QAC1E,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;gBACvB,OAAO;QACX,CAAC;aAAM,IAAI,YAAY,KAAK,MAAM,EAAE,CAAC;YACnC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS;gBACnC,OAAO;QACX,CAAC;aAAM,IAAI,OAAO,GAAG,KAAK,YAAY;YACpC,OAAO;QAET,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,MAAM,MAAM,CAAC,GAAG,CAAC,6BAA6B,YAAY,EAAE,CAAC,CAAC;IACjG,CAAC;IAEM,eAAe,CAAI,KAAQ,EAAE,WAAmB;QACrD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,SAAS,KAAK,UAAU,EAAE,uEAAuE;YACnG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IAEM,qBAAqB,CAAC,WAAmB;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,OAAgC,EAAE,KAAa,EAAE,UAAoB,EAAE;QAChG,IAAI,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAChC,IAAI,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACpC,IAAI,WAAW,GAAG,OAAO,CAAC;QAE1B,8FAA8F;QAC9F,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAExG,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACnD,IAAI,SAAS,KAAK,OAAO;gBACvB,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,CAAC,OAAO,kBAAkB,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9F,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3I,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC;YAC/B,IAAI,QAAQ,CAAC,QAAQ;gBACnB,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC9F,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACxB,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC5F,CAAC;QACH,CAAC;QACD,UAAU,GAAG,UAAU,IAAI,EAAE,CAAC;QAC9B,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IACxD,CAAC;IAED,gBAAgB;IACT,aAAa,CAAC,OAAgC,EAAE,KAAa,EAAE,UAAoB,EAAE;QAC1F,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC1B,IAAI,SAAS,KAAK,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAExG,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACnD,IAAI,SAAS,KAAK,OAAO;gBACvB,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,CAAC,OAAO,kBAAkB,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9F,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9H,CAAC;QACD,IAAI,SAAS,KAAK,KAAK;YACrB,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,0BAA0B,CAAC,CAAC;QAC5D,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,gBAAgB,CAAI,GAAM,EAAE,OAAgC,EAAE,IAAY;QAChF,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,SAAS,CAAC;YACf,KAAK,QAAQ,CAAC;YACd,KAAK,QAAQ,CAAC;YACd,KAAK,SAAS,CAAC;YACf,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAElD,KAAK,OAAO;gBACV,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;oBACrB,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,mBAAmB,CAAC,CAAC;gBACvD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;oBACjC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;gBACxD,OAAO;QACX,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;YACjC,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,oBAAoB,CAAC,CAAC;QAE/C,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAEzE,mDAAmD;QACnD,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAI,GAAW,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,SAAS,KAAK,KAAK;oBACrB,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,oBAAoB,IAAI,GAAG,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QAED,mGAAmG;QACnG,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrD,IAAK,GAAW,CAAC,GAAG,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO;oBAChD,GAAW,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YACrC,CAAC;QACH,CAAC;QAED,4DAA4D;QAC5D,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC,CAAC,kCAAkC;gBAC1D,IAAI,CAAC,gBAAgB,CAAE,GAAW,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,aAAwD;QACtE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC;YAC/B,aAAa,GAAG,CAAC,aAAa,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC1B,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;IACpC,CAAC;IAED,2DAA2D;IACpD,OAAO,CAAC,aAAqB;QAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,sDAAsD;IAC/C,OAAO,CAAC,QAAuB;QACpC,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;QACnD,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,+BAA+B,QAAQ,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED,2FAA2F;IACpF,YAAY,CAAC,OAAqB;QACvC,KAAK,MAAM,QAAQ,IAAI,UAAU,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,OAAO;gBACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,uEAAuE;IAChE,WAAW,CAAC,YAAoB;QACrC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC5B,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;IACpC,CAAC;IAEO,aAAa,CAAC,MAA+B,EAAE,KAAK,GAAG,EAAE,EAAE,UAAoB,EAAE;QACvF,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC;QAElD,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAE5G,OAAO;oBACL,GAAG,QAAQ;oBACX,QAAQ;oBACR,UAAU,EAAE,MAAM,CAAC,WAAW,CAC5B,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;wBAC/C,GAAG;wBACH,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,eAAe,CAAC;qBAC5E,CAAC,CACH;iBACF,CAAC;YACJ,CAAC;YAED,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACzD,IAAI,cAAc,GAAG,QAAQ,CAAC;gBAE9B,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC;wBAClC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAEvG,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAClD,IAAI,SAAS,KAAK,OAAO;wBACvB,MAAM,IAAI,KAAK,CAAC,WAAW,MAAM,CAAC,OAAO,kBAAkB,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAE7F,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;oBACxI,cAAc,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,cAAc,EAAE,CAAC;gBAC5D,CAAC;gBAED,OAAO;oBACL,GAAG,cAAc;oBACjB,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC;iBAC9E,CAAC;YACJ,CAAC;YAED;gBACE,OAAO,QAAQ,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAmC;QAC/C,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC9B,IAAI,SAAS,KAAK,KAAK,CAAC,YAAY;gBAClC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YAEjE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAClC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,QAAQ,CAAC,YAAoB;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAChD,IAAI,SAAS,KAAK,KAAK,EAAE,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;gBAC9C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,SAAS,KAAK,KAAK,EAAE,QAAQ,EAAE,CAAC;YAClC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAC3C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IACvC,CAAC;IAEO,YAAY,CAAC,IAAY;QAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACd,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAC3C,CAAC;IAEO,iBAAiB,CAAC,IAAY,EAAE,QAAmC;QACzE,IAAI,CAAC,QAAQ;YACX,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,EAAE,CAAC,CAAC;QAEvD,IAAI,CAAC,QAAQ,CAAC,IAAI;YAChB,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,cAAc,CAAC,CAAC;QAElD,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,SAAS,CAAC;YACf,KAAK,SAAS,CAAC;YACf,KAAK,MAAM,CAAC;YACZ,KAAK,QAAQ,CAAC;YACd,KAAK,QAAQ;gBACX,OAAO;YAET,KAAK,QAAQ;gBACX,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC;gBAClC,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;oBACtB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;wBAC7B,IAAI,SAAS,KAAK,KAAK,CAAC,KAAK,CAAC;4BAC5B,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,MAAM,KAAK,GAAG,CAAC,CAAC;oBACxE,CAAC;gBACH,CAAC;gBACD,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;wBAClC,IAAI,CAAC;4BACH,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC1C,CAAC;wBAAC,OAAO,CAAM,EAAE,CAAC;4BAChB,MAAM,IAAI,KAAK,CAAC,YAAY,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;wBAC9D,CAAC;gBACL,CAAC;gBACD,OAAO;YAET,KAAK,OAAO;gBACV,IAAI,OAAO,QAAQ,CAAC,OAAO,KAAK,QAAQ;oBACtC,OAAO;gBACT,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,QAAQ;oBACpC,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,sBAAsB,CAAC,CAAC;gBAChE,IAAI,CAAC;oBACH,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAClD,CAAC;gBAAC,OAAO,CAAM,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC1D,CAAC;gBACD,OAAO;YAET;gBACE,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,sBAAsB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,KAAyB;QAC9C,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACtC,IAAI,SAAS,KAAK,WAAW,EAAE,CAAC;YAC9B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAuC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACtE,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC;gBAC/B,QAAQ,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC3E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC;QACtC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,IAA+C;QACrE,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5C,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,SAAS;gBACZ,OAAO,KAAK,CAAC;YACf,KAAK,SAAS,CAAC;YACf,KAAK,QAAQ;gBACX,OAAO,CAAC,CAAC;YACX,KAAK,QAAQ;gBACX,OAAO,EAAE,CAAC;YACZ,KAAK,OAAO;gBACV,OAAO,EAAE,CAAC;YACZ,KAAK,QAAQ;gBACX,OAAO,EAAE,CAAC;YACZ;gBACE,OAAO,SAAS,CAAC;QACrB,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,wBAAwB;IACtC,OAAO,IAAI,mBAAmB,EAAE,CAAC;AACnC,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Workspace\r\n */\r\n\r\nimport * as fs from \"fs-extra\";\r\nimport { parse } from \"json5\";\r\nimport { extname, join } from \"path\";\r\nimport { assert, BeEvent, JSONSchemaType, JSONSchemaTypeName, Mutable } from \"@itwin/core-bentley\";\r\nimport { LocalDirName, LocalFileName } from \"@itwin/core-common\";\r\nimport { IModelJsFs } from \"../../IModelJsFs\";\r\nimport { SettingGroupSchema, SettingSchema, SettingsSchemas } from \"../../workspace/SettingsSchemas\";\r\nimport { _implementationProhibited } from \"../Symbols\";\r\n\r\nconst makeSettingKey = (prefix: string, key: string) => `${prefix}/${key}`;\r\n\r\nclass SettingsSchemasImpl implements SettingsSchemas {\r\n  public readonly [_implementationProhibited] = undefined;\r\n  private readonly _allGroups = new Map<string, SettingGroupSchema>();\r\n  public get groups(): ReadonlyMap<string, SettingGroupSchema> { return this._allGroups; }\r\n  /** a map of all registered Setting Definitions  */\r\n  public readonly settingDefs = new Map<string, SettingSchema>();\r\n  /** a map of all registered TypeDefs  */\r\n  public readonly typeDefs = new Map<string, SettingSchema>();\r\n  /** event that signals that the values in [[allSchemas]] have changed in some way. */\r\n  public readonly onSchemaChanged = new BeEvent<() => void>();\r\n\r\n  private verifyType<T>(val: T, expectedType: JSONSchemaTypeName, path: string) {\r\n    if (expectedType === \"integer\") {\r\n      if (Number.isInteger(val))\r\n        return;\r\n    } else if (expectedType === \"null\") {\r\n      if (val === null || val === undefined)\r\n        return;\r\n    } else if (typeof val === expectedType)\r\n      return;\r\n\r\n    throw new Error(`value for ${path}: \"${String(val)}\" is wrong type, expected ${expectedType}`);\r\n  }\r\n\r\n  public validateSetting<T>(value: T, settingName: string): T {\r\n    const settingDef = this.settingDefs.get(settingName);\r\n    if (undefined !== settingDef) // if there's no setting definition, there's no rules so just return ok\r\n      this.validateProperty(value, settingDef, settingName);\r\n    return value;\r\n  }\r\n\r\n  public getResolvedSettingDef(settingName: string): SettingSchema | undefined {\r\n    const schema = this.settingDefs.get(settingName);\r\n    return schema ? this.resolveSchema(schema, settingName) : undefined;\r\n  }\r\n\r\n  /** @internal */\r\n  public getObjectProperties(propDef: Readonly<SettingSchema>, scope: string, visited: string[] = []): { required?: string[], properties: { [name: string]: SettingSchema }, visited: string[] } {\r\n    let required = propDef.required;\r\n    let properties = propDef.properties;\r\n    let nextVisited = visited;\r\n\r\n    // if this object extends a typeDef, add typeDef's properties and required values, recursively\r\n    if (propDef.extends !== undefined) {\r\n      if (visited.includes(propDef.extends))\r\n        throw new Error(`circular typeDef reference detected: ${[...visited, propDef.extends].join(\" -> \")}`);\r\n\r\n      const typeDef = this.typeDefs.get(propDef.extends);\r\n      if (undefined === typeDef)\r\n        throw new Error(`typeDef ${propDef.extends} does not exist${scope ? ` for ${scope}` : \"\"}`);\r\n      const expanded = this.getObjectProperties(typeDef, scope ? `${scope}.${propDef.extends}` : propDef.extends, [...visited, propDef.extends]);\r\n      nextVisited = expanded.visited;\r\n      if (expanded.required)\r\n        required = required ? [...new Set([...required, ...expanded.required])] : expanded.required;\r\n      if (expanded.properties) {\r\n        properties = properties ? { ...expanded.properties, ...properties } : expanded.properties;\r\n      }\r\n    }\r\n    properties = properties ?? {};\r\n    return { required, properties, visited: nextVisited };\r\n  }\r\n\r\n  /** @internal */\r\n  public getArrayItems(propDef: Readonly<SettingSchema>, scope: string, visited: string[] = []): SettingSchema {\r\n    let items = propDef.items;\r\n    if (undefined === items && propDef.extends) {\r\n      if (visited.includes(propDef.extends))\r\n        throw new Error(`circular typeDef reference detected: ${[...visited, propDef.extends].join(\" -> \")}`);\r\n\r\n      const typeDef = this.typeDefs.get(propDef.extends);\r\n      if (undefined === typeDef)\r\n        throw new Error(`typeDef ${propDef.extends} does not exist${scope ? ` for ${scope}` : \"\"}`);\r\n      items = this.getArrayItems(typeDef, scope ? `${scope}.${propDef.extends}` : propDef.extends, [...visited, propDef.extends]);\r\n    }\r\n    if (undefined === items)\r\n      throw new Error(`array ${scope} has no items definition`);\r\n    return items;\r\n  }\r\n\r\n  private validateProperty<T>(val: T, propDef: Readonly<SettingSchema>, path: string) {\r\n    switch (propDef.type) {\r\n      case \"boolean\":\r\n      case \"number\":\r\n      case \"string\":\r\n      case \"integer\":\r\n      case \"null\":\r\n        return this.verifyType(val, propDef.type, path);\r\n\r\n      case \"array\":\r\n        if (!Array.isArray(val))\r\n          throw new Error(`Property ${path} must be an array`);\r\n        const items = this.getArrayItems(propDef, path);\r\n        for (let i = 0; i < val.length; ++i)\r\n          this.validateProperty(val[i], items, `${path}[${i}]`);\r\n        return;\r\n    }\r\n    if (!val || typeof val !== \"object\")\r\n      throw new Error(`${path} must be an object`);\r\n\r\n    const { required, properties } = this.getObjectProperties(propDef, path);\r\n\r\n    // first ensure all required properties are present\r\n    if (undefined !== required) {\r\n      for (const entry of required) {\r\n        const value = (val as any)[entry];\r\n        if (undefined === value)\r\n          throw new Error(`required value for \"${entry}\" is missing in \"${path}\"`);\r\n      }\r\n    }\r\n\r\n    // you can supply default values in typeDefs. See if any members are undefined that have a default.\r\n    if (undefined !== properties) {\r\n      for (const [key, prop] of Object.entries(properties)) {\r\n        if ((val as any)[key] === undefined && prop.default)\r\n          (val as any)[key] = prop.default;\r\n      }\r\n    }\r\n\r\n    // then validate all values in the supplied object are valid\r\n    for (const key of Object.keys(val)) {\r\n      const prop = properties[key];\r\n      if (prop !== undefined) { // note: extra values are ignored.\r\n        this.validateProperty((val as any)[key], prop, `${path}.${key}`);\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Add one or more [[SettingSchemaGroup]]s. `SettingSchemaGroup`s must include a `schemaPrefix` member that is used\r\n   * to identify the group. If a group with the same name is already registered, the old values are first removed and then the new group is added.\r\n   */\r\n  public addGroup(settingsGroup: SettingGroupSchema | SettingGroupSchema[]): void {\r\n    if (!Array.isArray(settingsGroup))\r\n      settingsGroup = [settingsGroup];\r\n\r\n    this.doAdd(settingsGroup);\r\n    this.onSchemaChanged.raiseEvent();\r\n  }\r\n\r\n  /** Add a [[SettingSchemaGroup]] from stringified json5. */\r\n  public addJson(settingSchema: string): void {\r\n    this.addGroup(parse(settingSchema));\r\n  }\r\n\r\n  /** Add a [[SettingSchemaGroup]] from a json5 file. */\r\n  public addFile(fileName: LocalFileName): void {\r\n    try {\r\n      this.addJson(fs.readFileSync(fileName, \"utf-8\"));\r\n    } catch (e: any) {\r\n      throw new Error(`parsing SettingSchema file \"${fileName}\": ${e.message}\"`);\r\n    }\r\n  }\r\n\r\n  /** Add all files with a either \".json\" or \".json5\" extension from a supplied directory. */\r\n  public addDirectory(dirName: LocalDirName) {\r\n    for (const fileName of IModelJsFs.readdirSync(dirName)) {\r\n      const ext = extname(fileName);\r\n      if (ext === \".json5\" || ext === \".json\")\r\n        this.addFile(join(dirName, fileName));\r\n    }\r\n  }\r\n\r\n  /** Remove a previously added [[SettingSchemaGroup]] by schemaPrefix */\r\n  public removeGroup(schemaPrefix: string): void {\r\n    this.doRemove(schemaPrefix);\r\n    this.onSchemaChanged.raiseEvent();\r\n  }\r\n\r\n  private resolveSchema(schema: Readonly<SettingSchema>, scope = \"\", visited: string[] = []): SettingSchema {\r\n    const { extends: _extends, ...resolved } = schema;\r\n\r\n    switch (schema.type) {\r\n      case \"object\": {\r\n        const { required, properties, visited: resolvedVisited } = this.getObjectProperties(schema, scope, visited);\r\n\r\n        return {\r\n          ...resolved,\r\n          required,\r\n          properties: Object.fromEntries(\r\n            Object.entries(properties).map(([key, value]) => [\r\n              key,\r\n              this.resolveSchema(value, scope ? `${scope}.${key}` : key, resolvedVisited),\r\n            ])\r\n          ),\r\n        };\r\n      }\r\n\r\n      case \"array\": {\r\n        const items = this.getArrayItems(schema, scope, visited);\r\n        let resolvedSchema = resolved;\r\n\r\n        if (schema.extends) {\r\n          if (visited.includes(schema.extends))\r\n            throw new Error(`circular typeDef reference detected: ${[...visited, schema.extends].join(\" -> \")}`);\r\n\r\n          const typeDef = this.typeDefs.get(schema.extends);\r\n          if (undefined === typeDef)\r\n            throw new Error(`typeDef ${schema.extends} does not exist${scope ? ` for ${scope}` : \"\"}`);\r\n\r\n          const inheritedProps = this.resolveSchema(typeDef, scope ? `${scope}.${schema.extends}` : schema.extends, [...visited, schema.extends]);\r\n          resolvedSchema = { ...inheritedProps, ...resolvedSchema };\r\n        }\r\n\r\n        return {\r\n          ...resolvedSchema,\r\n          items: this.resolveSchema(items, scope ? `${scope}.items` : \"items\", visited),\r\n        };\r\n      }\r\n\r\n      default:\r\n        return resolved;\r\n    }\r\n  }\r\n\r\n  private doAdd(settingsGroup: SettingGroupSchema[]) {\r\n    settingsGroup.forEach((group) => {\r\n      if (undefined === group.schemaPrefix)\r\n        throw new Error(`settings group has no \"schemaPrefix\" member`);\r\n\r\n      this.doRemove(group.schemaPrefix);\r\n      this.validateAndAdd(group);\r\n      this._allGroups.set(group.schemaPrefix, group);\r\n    });\r\n  }\r\n\r\n  private doRemove(schemaPrefix: string) {\r\n    const group = this._allGroups.get(schemaPrefix);\r\n    if (undefined !== group?.settingDefs) {\r\n      for (const key of Object.keys(group.settingDefs))\r\n        this.settingDefs.delete(makeSettingKey(schemaPrefix, key));\r\n    }\r\n    if (undefined !== group?.typeDefs) {\r\n      for (const key of Object.keys(group.typeDefs))\r\n        this.typeDefs.delete(makeSettingKey(schemaPrefix, key));\r\n    }\r\n    this._allGroups.delete(schemaPrefix);\r\n  }\r\n\r\n  private validateName(name: string) {\r\n    if (!name.trim())\r\n      throw new Error(`empty property name`);\r\n  }\r\n\r\n  private verifyPropertyDef(name: string, property: SettingSchema | undefined) {\r\n    if (!property)\r\n      throw new Error(`missing required property ${name}`);\r\n\r\n    if (!property.type)\r\n      throw new Error(`property ${name} has no type`);\r\n\r\n    switch (property.type) {\r\n      case \"boolean\":\r\n      case \"integer\":\r\n      case \"null\":\r\n      case \"number\":\r\n      case \"string\":\r\n        return;\r\n\r\n      case \"object\":\r\n        const required = property.required;\r\n        const props = property.properties;\r\n        if (required && props) {\r\n          for (const entry of required) {\r\n            if (undefined === props[entry])\r\n              throw new Error(`missing required property of ${name}: \"${entry}\"`);\r\n          }\r\n        }\r\n        if (props) {\r\n          for (const key of Object.keys(props))\r\n            try {\r\n              this.verifyPropertyDef(key, props[key]);\r\n            } catch (e: any) {\r\n              throw new Error(`property ${key} of ${name}: ${e.message}`);\r\n            }\r\n        }\r\n        return;\r\n\r\n      case \"array\":\r\n        if (typeof property.extends === \"string\")\r\n          return;\r\n        if (typeof property.items !== \"object\")\r\n          throw new Error(`array property ${name} has no items member`);\r\n        try {\r\n          this.verifyPropertyDef(\"items\", property.items);\r\n        } catch (e: any) {\r\n          throw new Error(`array property ${name}: ${e.message}`);\r\n        }\r\n        return;\r\n\r\n      default:\r\n        throw new Error(`property ${name} has illegal type \"${String(property.type)}\"`);\r\n    }\r\n  }\r\n\r\n  private validateAndAdd(group: SettingGroupSchema) {\r\n    const settingDefs = group.settingDefs;\r\n    if (undefined !== settingDefs) {\r\n      for (const key of Object.keys(settingDefs)) {\r\n        this.validateName(key);\r\n        this.verifyPropertyDef(key, settingDefs[key]);\r\n        const property: Mutable<SettingSchema> | undefined = settingDefs[key];\r\n        assert(undefined !== property);\r\n        property.default = property.default ?? this.getDefaultValue(property.type);\r\n        this.settingDefs.set(makeSettingKey(group.schemaPrefix, key), property);\r\n      }\r\n    }\r\n    const typeDefs = group.typeDefs ?? {};\r\n    for (const key of Object.keys(typeDefs)) {\r\n      this.validateName(key);\r\n      this.verifyPropertyDef(key, typeDefs[key]);\r\n      const typeDef = typeDefs[key];\r\n      assert(undefined !== typeDef);\r\n      this.typeDefs.set(makeSettingKey(group.schemaPrefix, key), typeDef);\r\n    }\r\n  }\r\n\r\n  private getDefaultValue(type: JSONSchemaTypeName | JSONSchemaTypeName[]): JSONSchemaType | undefined {\r\n    type = Array.isArray(type) ? type[0] : type;\r\n    switch (type) {\r\n      case \"boolean\":\r\n        return false;\r\n      case \"integer\":\r\n      case \"number\":\r\n        return 0;\r\n      case \"string\":\r\n        return \"\";\r\n      case \"array\":\r\n        return [];\r\n      case \"object\":\r\n        return {};\r\n      default:\r\n        return undefined;\r\n    }\r\n  }\r\n}\r\n\r\nexport function constructSettingsSchemas(): SettingsSchemas {\r\n  return new SettingsSchemasImpl();\r\n}\r\n"]}

package/lib/esm/test/ElementLRUCache.test.js

@@ -1,6 +1,7 @@
 import { expect } from "chai";
 import { ElementLRUCache, InstanceKeyLRUCache } from "../internal/ElementLRUCache";
 import { Id64 } from "@itwin/core-bentley";
+import { Code } from "@itwin/core-common";
 describe('ElementLruCache', () => {
     const testElem1 = {
         loadOptions: {},
@@ -210,6 +211,49 @@ describe('ElementLruCache', () => {
         const retrievedElem = cache.get({ code: testElemCode.elProps.code });
         expect(retrievedElem).to.be.undefined;
     });
+    it('looking up by an empty code should not return any element', () => {
+        const cache = new ElementLRUCache(10);
+        cache.set({
+            loadOptions: {},
+            elProps: {
+                id: "0x10",
+                model: "0x20",
+                code: Code.createEmpty(),
+                classFullName: "BisCore:Element",
+            },
+        });
+        const retrieved = cache.get({ code: Code.createEmpty() });
+        expect(retrieved, "empty-code lookup should return undefined").to.be.undefined;
+    });
+    it('simulate inserting a second element with an empty code should not evict the first from the cache', () => {
+        const elementWithEmptyCode = {
+            loadOptions: {},
+            elProps: {
+                id: "0x10",
+                model: "0x20",
+                code: Code.createEmpty(),
+                classFullName: "BisCore:Element",
+            },
+        };
+        // Insert an element with an empty Code
+        const cache = new ElementLRUCache(10);
+        cache.set(elementWithEmptyCode);
+        expect(cache.size).to.equal(1);
+        const anotherElementWithEmptyCode = {
+            loadOptions: {},
+            elProps: {
+                id: "0x11",
+                model: "0x20",
+                code: Code.createEmpty(),
+                classFullName: "BisCore:Element",
+            },
+        };
+        // Simulate the pre-insert cache invalidation for anotherElementWithEmptyCode (id not yet assigned).
+        cache.delete({ id: undefined, federationGuid: undefined, code: anotherElementWithEmptyCode.elProps.code });
+        // elementWithEmptyCode must NOT have been evicted — the delete should have been a no-op.
+        const firstElement = cache.get({ id: elementWithEmptyCode.elProps.id });
+        expect(firstElement, "first element should still be in cache after pre-insert delete of second empty-code element").to.equal(elementWithEmptyCode);
+    });
 });
 describe('InstanceKeyLRUCache', () => {
     const testArgs1 = {
@@ -450,5 +494,21 @@ describe('InstanceKeyLRUCache', () => {
         const retrievedElem = cache.get(testArgs1);
         expect(retrievedElem).to.be.undefined;
     });
+    it('two entries with empty codes should not collide in the instance key cache', () => {
+        const emptyCodeArgs = {
+            federationGuid: "testFedGuid",
+            code: Code.createEmpty()
+        };
+        const emptyCodeResult1 = { id: Id64.fromJSON("0x200"), classFullName: "BisCore:Element" };
+        const emptyCodeResult2 = { id: Id64.fromJSON("0x201"), classFullName: "BisCore:Element" };
+        const cache = new InstanceKeyLRUCache(10);
+        cache.set(emptyCodeArgs, emptyCodeResult1);
+        expect(cache.size).to.equal(1);
+        cache.set(emptyCodeArgs, emptyCodeResult2);
+        const byCode = cache.get({ code: emptyCodeArgs.code });
+        expect(byCode, "empty-code lookup should return undefined even after two stores").to.be.undefined;
+        expect(cache.get({ partialKey: { id: emptyCodeResult1.id, baseClassName: "" } })).to.equal(emptyCodeResult1);
+        expect(cache.get({ partialKey: { id: emptyCodeResult2.id, baseClassName: "" } })).to.equal(emptyCodeResult2);
+    });
 });
 //# sourceMappingURL=ElementLRUCache.test.js.map