@graphql-box/cache-manager 2.2.0 → 2.4.0

package/lib/module/main/index.js

@@ -75,14 +75,6 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     return cacheability ? cacheability.printCacheControl() : defaultCacheControl;
   }
 
-  static _getResponseCacheMetadata(cacheMetadata, partialQueryResponse) {
-    if (!partialQueryResponse) {
-      return cacheMetadata;
-    }
-
-    return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);
-  }
-
   static _isNodeEntity(fieldTypeInfo) {
     if (!fieldTypeInfo) {
       return false;
@@ -105,6 +97,14 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     return !noCache && cacheability.checkTTL();
   }
 
+  static _mergeResponseCacheMetadata(cacheMetadata, partialQueryResponse) {
+    if (!partialQueryResponse) {
+      return cacheMetadata;
+    }
+
+    return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);
+  }
+
   static _setCachedData(requestData, {
     data
   }, propNameOrIndex) {
@@ -322,26 +322,34 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     const {
       cacheMetadata,
       data,
-      hasNext
+      hasNext,
+      path
     } = await this._resolveRequest(updatedRequestData, rawResponseData, options, cacheManagerContext);
     let partialQueryResponse;
 
     if (cacheManagerContext.queryFiltered) {
-      dataCaching.push(this._setQueryResponseCacheEntry(updatedRequestData.hash, {
-        cacheMetadata,
-        data
-      }, options, cacheManagerContext));
-      partialQueryResponse = this._getPartialQueryResponse(requestData.hash);
+      if (!(rawResponseData.hasNext || rawResponseData.path)) {
+        dataCaching.push(this._setQueryResponseCacheEntry(updatedRequestData.hash, {
+          cacheMetadata,
+          data
+        }, options, cacheManagerContext));
+      }
+
+      if (!rawResponseData.path) {
+        partialQueryResponse = this._getPartialQueryResponse(requestData.hash);
+      }
     }
 
-    const responseCacheMetadata = CacheManager._getResponseCacheMetadata(cacheMetadata, partialQueryResponse);
+    const responseCacheMetadata = CacheManager._mergeResponseCacheMetadata(cacheMetadata, partialQueryResponse);
 
-    const responseData = this._getResponseData(data, partialQueryResponse);
+    const responseData = this._mergeResponseData(data, partialQueryResponse);
 
-    dataCaching.push(this._setQueryResponseCacheEntry(requestData.hash, {
-      cacheMetadata: responseCacheMetadata,
-      data: responseData
-    }, options, cacheManagerContext));
+    if (!(rawResponseData.hasNext || rawResponseData.path)) {
+      dataCaching.push(this._setQueryResponseCacheEntry(requestData.hash, {
+        cacheMetadata: responseCacheMetadata,
+        data: responseData
+      }, options, cacheManagerContext));
+    }
 
     if (options.awaitDataCaching) {
       await Promise.all(dataCaching);
@@ -350,7 +358,8 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     return {
       cacheMetadata: responseCacheMetadata,
       data: responseData,
-      hasNext
+      hasNext,
+      path
     };
   }
 
@@ -558,14 +567,6 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     return partialQueryResponse;
   }
 
-  _getResponseData(responseData, partialQueryResponse) {
-    if (!partialQueryResponse) {
-      return responseData;
-    }
-
-    return this._mergeObjects(partialQueryResponse.data, responseData);
-  }
-
   async _hasCacheEntry(cacheType, hash) {
     try {
       return await this._cache.has(`${cacheType}::${hash}`);
@@ -599,6 +600,14 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     });
   }
 
+  _mergeResponseData(responseData, partialQueryResponse) {
+    if (!partialQueryResponse) {
+      return responseData;
+    }
+
+    return this._mergeObjects(partialQueryResponse.data, responseData);
+  }
+
   async _parseEntityAndRequestFieldPathCacheEntryData(field, ancestorKeysAndPaths, {
     cacheMetadata,
     entityData,
@@ -651,7 +660,8 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
 
     const {
       data,
-      hasNext
+      hasNext,
+      path
     } = normalizedResponseData;
     dataCaching.push(this._setEntityAndRequestFieldPathCacheEntries(requestData, {
       cacheMetadata,
@@ -666,7 +676,8 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     return {
       cacheMetadata,
       data,
-      hasNext
+      hasNext,
+      path
     };
   }
 

package/lib/module/main/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/main/index.ts"],"names":["DATA_ENTITIES","QUERY","QUERY_RESPONSES","REQUEST_FIELD_PATHS","TYPE_NAME_KEY","FRAGMENT_SPREAD","dehydrateCacheMetadata","getChildFields","getFragmentDefinitions","getOperationDefinitions","hasChildFields","hashRequest","iterateChildFields","mergeObjects","rehydrateCacheMetadata","Cacheability","print","CACHE_CONTROL","HEADER_NO_CACHE","METADATA","NO_CACHE","logCacheEntry","logCacheQuery","logPartialCompiled","buildFieldKeysAndPaths","deriveOpCacheability","filterOutPropsWithArgsOrDirectives","filterQuery","normalizeResponseData","getValidTypeIDValue","CacheManager","init","options","errors","cache","push","TypeError","typeCacheDirectives","message","length","Promise","reject","_countFieldPathChecklist","fieldPathChecklist","fieldCount","missing","total","forEach","checklistValues","filter","hasData","_getFieldDataFromAncestor","ancestorFieldData","propNameOrIndex","undefined","_getOperationCacheControl","cacheMetadata","operation","defaultCacheControl","cacheability","get","printCacheControl","_getResponseCacheMetadata","partialQueryResponse","Map","_isNodeEntity","fieldTypeInfo","isEntity","possibleTypes","some","type","_isNodeRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","checkTTL","_setCachedData","requestData","data","objectLikeData","_setCachedResponseData","cachedFieldData","requestFieldPath","typeNamesAndKind","_options","_setCacheMetadata","_setFieldPathChecklist","set","operationCacheability","metadata","ttl","dataTypeName","fieldTypeName","fragmentKind","fragmentName","has","entry","typeName","constructor","cascadeCacheControl","fallbackOperationCacheability","typeIDKey","_cache","_cascadeCacheControl","_fallbackOperationCacheability","_typeCacheDirectives","_typeIDKey","analyzeQuery","context","ast","hash","cacheManagerContext","fragmentDefinitions","cachedResponseData","_retrieveCachedResponseData","updated","dataCaching","_setQueryResponseCacheEntry","awaitDataCaching","response","_setPartialQueryResponse","filteredAST","rest","request","checkCacheEntry","cacheType","_checkCacheEntry","checkQueryResponseCacheEntry","result","deletePartialQueryResponse","_partialQueryResponses","delete","resolveQuery","updatedRequestData","rawResponseData","hasNext","_resolveRequest","queryFiltered","_getPartialQueryResponse","responseCacheMetadata","responseData","_getResponseData","all","resolveRequest","_analyzeFieldNode","fieldNode","cachedAncestorFieldData","_analyzeParentFieldNode","_analyzeLeafFieldNode","keysAndPaths","hashedRequestFieldCacheKey","fieldTypeMap","entityData","requestFieldPathData","__typename","_retrieveCachedRequestFieldPathData","requestFieldCacheKey","_retrieveCachedParentNodeData","promises","childField","childTypeName","childFragmentKind","childFragmentName","childIndex","index","_buildCacheMetadata","otherProps","_createCacheMetadata","queryNode","fieldsAndTypeNames","_setFieldCacheability","_hasCacheEntry","_getCacheEntry","error","_cacheMetadata","headers","fallback","_context","_mergeObjects","_isFieldEntity","fieldData","obj","src","_key","val","_parseEntityAndRequestFieldPathCacheEntryData","field","ancestorKeysAndPaths","responseDataPath","_typeName","_fragmentKind","_fragmentName","_setEntityAndRequestFieldPathCacheEntry","normalizedResponseData","path","_setEntityAndRequestFieldPathCacheEntries","_retrieveCachedEntityData","validTypeIDValue","typeNames","map","checkResults","name","validResults","validResult","sort","a","b","reduce","ancestorEntityData","ancestorRequestFieldPathData","entryCacheability","_setCacheEntry","value","cachemapOptions","operationNode","_setRequestFieldPathCacheEntry","_setEntityCacheEntry","entityDataKey","cacheHeaders","cacheControl","tag","__cacheKey","ancestorRequestFieldPath","_setFieldTypeCacheDirective","dehydratedCacheMetadata","hasArgsOrDirectives","selectionSet","selections","userOptions","clientOptions"],"mappings":";;;;;;;;;;;;;;;AACA,SAGEA,aAHF,EAOEC,KAPF,EAQEC,eARF,EASEC,mBATF,EAeEC,aAfF,QAgBO,mBAhBP;AAiBA,SACEC,eADF,EAEEC,sBAFF,EAGEC,cAHF,EAIEC,sBAJF,EAKEC,uBALF,EAMEC,cANF,EAOEC,WAPF,EAQEC,kBARF,EASEC,YATF,EAUEC,sBAVF,QAWO,sBAXP;AAYA,OAAOC,YAAP,MAAyB,cAAzB;AACA,SAAoBC,KAApB,QAAiC,SAAjC;AAEA,SAASC,aAAT,EAAwBC,eAAxB,EAAyCC,QAAzC,EAAmDC,QAAnD,QAAmE,WAAnE;AACA,SAASC,aAAT,EAAwBC,aAAxB,EAAuCC,kBAAvC,QAAiE,UAAjE;AA2BA,SAASC,sBAAT,QAAuC,8BAAvC;AACA,OAAOC,oBAAP,MAAiC,iCAAjC;AACA,OAAOC,kCAAP,MAA+C,+CAA/C;AACA,OAAOC,WAAP,MAAwB,wBAAxB;AACA,OAAOC,qBAAP,MAAkC,kCAAlC;AACA,SAASC,mBAAT,QAAoC,6BAApC;AAEA,WAAaC,YAAb,WAkhBGR,aAAa,EAlhBhB,UAgyBGD,aAAa,EAhyBhB,UAm9BGE,kBAAkB,EAn9BrB,YAAO,MAAMO,YAAN,CAA8C;AAC3B,eAAJC,IAAI,CAACC,OAAD,EAA8C;AACpE,UAAMC,MAAmB,GAAG,EAA5B;;AAEA,QAAI,CAACD,OAAO,CAACE,KAAb,EAAoB;AAClBD,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAc,oDAAd,CAAZ;AACD;;AAED,QAAI,CAAC,CAACJ,OAAO,CAACK,mBAAV,IAAiC,CAAC,eAAcL,OAAO,CAACK,mBAAtB,CAAtC,EAAkF;AAChF,YAAMC,OAAO,GAAG,uFAAhB;AACAL,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAcE,OAAd,CAAZ;AACD;;AAED,QAAIL,MAAM,CAACM,MAAX,EAAmB;AACjB,aAAOC,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;;AAED,WAAO,IAAIH,YAAJ,CAAiBE,OAAjB,CAAP;AACD;;AAEsC,SAAxBU,wBAAwB,CAACC,kBAAD,EAAqD;AAC1F,UAAMC,UAAsB,GAAG;AAAEC,MAAAA,OAAO,EAAE,CAAX;AAAcC,MAAAA,KAAK,EAAE;AAArB,KAA/B;AAEAH,IAAAA,kBAAkB,CAACI,OAAnB,CAA2BC,eAAe,IAAI;AAC5CJ,MAAAA,UAAU,CAACE,KAAX,IAAoBE,eAAe,CAACT,MAApC;AACA,YAAMM,OAAO,GAAGG,eAAe,CAACC,MAAhB,CAAuB,CAAC;AAAEC,QAAAA;AAAF,OAAD,KAAiB,CAACA,OAAzC,CAAhB;AACAN,MAAAA,UAAU,CAACC,OAAX,IAAsBA,OAAO,CAACN,MAA9B;AACD,KAJD;AAMA,WAAOK,UAAP;AACD;;AAEuC,SAAzBO,yBAAyB,CAACC,iBAAD,EAAyBC,eAAzB,EAAgE;AACtG,WAAO,cAAaD,iBAAb,IAAkC,WAAUA,iBAAiB,CAACC,eAAD,CAA3B,CAAlC,GAAkFC,SAAzF;AACD;;AAEuC,SAAzBC,yBAAyB,CAACC,aAAD,EAA2CC,SAA3C,EAAsE;AAC5G,UAAMC,mBAAmB,GAAGxC,eAA5B;;AAEA,QAAI,CAACsC,aAAL,EAAoB;AAClB,aAAOE,mBAAP;AACD;;AAED,UAAMC,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAArB;AACA,WAAOE,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCH,mBAAzD;AACD;;AAEuC,SAAzBI,yBAAyB,CACtCN,aADsC,EAEtCO,oBAFsC,EAGvB;AACf,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAOP,aAAP;AACD;;AAED,WAAO,IAAIQ,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACP,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE2B,SAAbS,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB;AAClB,aAAO,KAAP;AACD;;AAED,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAI,CAAC,CAACA,IAAI,CAACH,QAAlC,CAAnB;AACD;;AAEqC,SAAvBI,uBAAuB,CAACL,aAAD,EAAyC;AAC7E,WACE,CAAC,CAACA,aAAF,KACC,KAAKD,aAAL,CAAmBC,aAAnB,KAAqCA,aAAa,CAACM,YAAnD,IAAmEN,aAAa,CAACO,aADlF,CADF;AAID;;AAEsB,SAARC,QAAQ,CAACf,YAAD,EAAsC;AAC3D,UAAMgB,OAAO,GAAG,KAAIhB,YAAJ,EAAkB,CAACxC,QAAD,EAAWF,aAAX,EAA0BG,QAA1B,CAAlB,EAAuD,KAAvD,CAAhB;;AACA,WAAO,CAACuD,OAAD,IAAYhB,YAAY,CAACiB,QAAb,EAAnB;AACD;;AAE4B,SAAdC,cAAc,CAC3BC,WAD2B,EAE3B;AAAEC,IAAAA;AAAF,GAF2B,EAG3B1B,eAH2B,EAIrB;AACN,QAAI,CAAC,cAAa0B,IAAb,CAAD,IAAuB,CAAC,aAAYA,IAAZ,CAA5B,EAA+C;AAC7CD,MAAAA,WAAW,CAACzB,eAAD,CAAX,GAA+B0B,IAA/B;AACD,KAFD,MAEO,IAAI,cAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAMC,cAAc,GAAGD,IAAvB;AACAD,MAAAA,WAAW,CAACzB,eAAD,CAAX,GAA+B,SAAQ2B,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCC,eADmC,EAEnC;AAAE1B,IAAAA,aAAF;AAAiBuB,IAAAA,IAAjB;AAAuBpC,IAAAA;AAAvB,GAFmC,EAGnC;AAAEU,IAAAA,eAAF;AAAmB8B,IAAAA;AAAnB,GAHmC,EAInCC,gBAJmC,EAKnCC,QALmC,EAMnC;AAAE5B,IAAAA;AAAF,GANmC,EAOnC;AACA3B,IAAAA,YAAY,CAACwD,iBAAb,CAA+B9B,aAA/B,EAA8C0B,eAAe,CAACvB,YAA9D,EAA4EwB,gBAA5E,EAA8F1B,SAA9F;;AACA3B,IAAAA,YAAY,CAACyD,sBAAb,CAAoC5C,kBAApC,EAAwDuC,eAAxD,EAAyEC,gBAAzE,EAA2FC,gBAA3F;;AACAtD,IAAAA,YAAY,CAAC+C,cAAb,CAA4BE,IAA5B,EAAkCG,eAAlC,EAAmD7B,eAAnD;AACD;;AAE+B,SAAjBiC,iBAAiB,CAC9B9B,aAD8B,EAE9BG,YAF8B,EAG9BwB,gBAH8B,EAI9B1B,SAJ8B,EAKxB;AACN,QAAI,CAACE,YAAL,EAAmB;AACjB;AACD;;AAEDH,IAAAA,aAAa,CAACgC,GAAd,CAAkBL,gBAAlB,EAAoCxB,YAApC;AACA,UAAM8B,qBAAqB,GAAGjC,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAA9B;;AAEA,QAAI,CAACgC,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqChC,YAAY,CAAC+B,QAAb,CAAsBC,GAAzF,EAA8F;AAC5FnC,MAAAA,aAAa,CAACgC,GAAd,CAAkB/B,SAAlB,EAA6BE,YAA7B;AACD;AACF;;AAEoC,SAAtB4B,sBAAsB,CACnC5C,kBADmC,EAEnC;AAAEoC,IAAAA;AAAF,GAFmC,EAGnCI,gBAHmC,EAInC;AAAES,IAAAA,YAAF;AAAgBC,IAAAA,aAAhB;AAA+BC,IAAAA,YAA/B;AAA6CC,IAAAA;AAA7C,GAJmC,EAK7B;AACN,QAAI,aAAYF,aAAZ,KAA8BC,YAAY,KAAKzF,eAAnD,EAAoE;AAClE,UAAIsC,kBAAkB,CAACqD,GAAnB,CAAuBb,gBAAvB,CAAJ,EAA8C;AAC5C;AACD;;AAEDxC,MAAAA,kBAAkB,CAAC6C,GAAnB,CAAuBL,gBAAvB,EAAyC,CAAC;AAAEW,QAAAA,YAAF;AAAgBC,QAAAA,YAAhB;AAA8B7C,QAAAA,OAAO,EAAE,CAAC,aAAY6B,IAAZ;AAAxC,OAAD,CAAzC;AACA;AACD;;AAED,QAAIa,YAAY,KAAKC,aAArB,EAAoC;AAClC;AACD;;AAED,UAAMI,KAAK,GAAGtD,kBAAkB,CAACiB,GAAnB,CAAuBuB,gBAAvB,CAAd;AACA,UAAMnC,eAAe,GAAGiD,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;;AAEA,QAAIjD,eAAe,CAACqB,IAAhB,CAAqB,CAAC;AAAE6B,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKN,YAApD,CAAJ,EAAuE;AACrE;AACD;;AAEDjD,IAAAA,kBAAkB,CAAC6C,GAAnB,CAAuBL,gBAAvB,EAAyC,CACvC,GAAGnC,eADoC,EAEvC;AAAE8C,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8B7C,MAAAA,OAAO,EAAE,CAAC,aAAY6B,IAAZ,CAAxC;AAA2DmB,MAAAA,QAAQ,EAAEN;AAArE,KAFuC,CAAzC;AAID;;AASDO,EAAAA,WAAW,CAACnE,OAAD,EAA8B;AAAA;;AAAA;;AAAA;;AAAA,oDAJe,IAAIgC,GAAJ,EAIf;;AAAA;;AAAA;;AACvC,UAAM;AAAE9B,MAAAA,KAAF;AAASkE,MAAAA,mBAAT;AAA8BC,MAAAA,6BAA9B;AAA6DhE,MAAAA,mBAA7D;AAAkFiE,MAAAA;AAAlF,QAAgGtE,OAAtG;AACA,SAAKuE,MAAL,GAAcrE,KAAd;AACA,SAAKsE,oBAAL,GAA4BJ,mBAAmB,IAAI,KAAnD;AACA,SAAKK,8BAAL,GAAsCJ,6BAA6B,IAAIjF,QAAvE;AACA,SAAKsF,oBAAL,GAA4BrE,mBAAmB,IAAI,EAAnD;AACA,SAAKsE,UAAL,GAAkBL,SAAlB;AACD;;AAEQ,MAALpE,KAAK,GAAa;AACpB,WAAO,KAAKqE,MAAZ;AACD;;AAEwB,QAAZK,YAAY,CACvB9B,WADuB,EAEvB9C,OAFuB,EAGvB6E,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgBjC,WAAtB;;AAEA,QAAI,CAACgC,GAAL,EAAU;AACR,aAAOtE,OAAO,CAACC,MAAR,CAAe,IAAIL,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAM4E,mBAAwC,GAAG,EAC/C,GAAGH,OAD4C;AAE/CI,MAAAA,mBAAmB,EAAEzG,sBAAsB,CAACsG,GAAD,CAFI;AAG/CR,MAAAA,SAAS,EAAE,KAAKK;AAH+B,KAAjD;AAMA,UAAMO,kBAAkB,GAAG,MAAM,KAAKC,2BAAL,CAAiCrC,WAAjC,EAA8C9C,OAA9C,EAAuDgF,mBAAvD,CAAjC;AACA,UAAM;AAAExD,MAAAA,aAAF;AAAiBuB,MAAAA,IAAjB;AAAuBnC,MAAAA;AAAvB,QAAsCsE,kBAA5C;;AAEA,QAAItE,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAtC,EAA6C;AAC3C,aAAO;AAAEsE,QAAAA,OAAO,EAAEtC;AAAX,OAAP;AACD;;AAED,QAAI,CAAClC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAMwE,WAAW,GAAG,KAAKC,2BAAL,CAAiCP,IAAjC,EAAuC;AAAEvD,QAAAA,aAAF;AAAiBuB,QAAAA;AAAjB,OAAvC,EAAgE/C,OAAhE,EAAyEgF,mBAAzE,CAApB;;AAEA,UAAIhF,OAAO,CAACuF,gBAAZ,EAA8B;AAC5B,cAAMF,WAAN;AACD;;AAED,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAEhE,UAAAA,aAAF;AAAiBuB,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,SAAK0C,wBAAL,CAA8BV,IAA9B,EAAoC;AAAEvD,MAAAA,aAAF;AAAiBuB,MAAAA;AAAjB,KAApC,EAA6D/C,OAA7D,EAAsEgF,mBAAtE;;AACA,UAAMU,WAAW,GAAG/F,WAAW,CAACmD,WAAD,EAAcoC,kBAAd,EAAkCF,mBAAlC,CAA/B;AACA,UAAM;AAAEC,MAAAA,mBAAF;AAAuBX,MAAAA,SAAvB;AAAkC,SAAGqB;AAArC,QAA8CX,mBAApD;;AACA,YAAOH,OAAP,EAAgBc,IAAhB;;AACA,UAAMC,OAAO,GAAG5G,KAAK,CAAC0G,WAAD,CAArB;AACA,WAAO;AAAEN,MAAAA,OAAO,EAAE;AAAEN,QAAAA,GAAG,EAAEY,WAAP;AAAoBX,QAAAA,IAAI,EAAEpG,WAAW,CAACiH,OAAD,CAArC;AAAgDA,QAAAA;AAAhD;AAAX,KAAP;AACD;;AAE2B,QAAfC,eAAe,CAC1BC,SAD0B,EAE1Bf,IAF0B,EAG1B/E,OAH0B,EAI1B6E,OAJ0B,EAKc;AACxC,WAAO,KAAKkB,gBAAL,CAAsBD,SAAtB,EAAiCf,IAAjC,EAAuC/E,OAAvC,EAAgD6E,OAAhD,CAAP;AACD;;AAEwC,QAA5BmB,4BAA4B,CACvCjB,IADuC,EAEvC/E,OAFuC,EAGvC6E,OAHuC,EAIR;AAC/B,UAAMoB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB7H,eAAtB,EAAuC6G,IAAvC,EAA6C/E,OAA7C,EAAsD6E,OAAtD,CAArB;;AAEA,QAAI,CAACoB,MAAL,EAAa;AACX,aAAO,KAAP;AACD;;AAED,UAAM;AAAEzE,MAAAA,aAAF;AAAiBuB,MAAAA;AAAjB,QAA0BkD,MAAM,CAAChC,KAAvC;AAEA,WAAO;AACLzC,MAAAA,aAAa,EAAE1C,sBAAsB,CAAC0C,aAAD,CADhC;AAELuB,MAAAA;AAFK,KAAP;AAID;;AAEMmD,EAAAA,0BAA0B,CAACnB,IAAD,EAAqB;AACpD,SAAKoB,sBAAL,CAA4BC,MAA5B,CAAmCrB,IAAnC;AACD;;AAEwB,QAAZsB,YAAY,CACvBvD,WADuB,EAEvBwD,kBAFuB,EAGvBC,eAHuB,EAIvBvG,OAJuB,EAKvB6E,OALuB,EAMA;AACvB,UAAMG,mBAAwC,GAAG,EAC/C,GAAGH,OAD4C;AAE/CI,MAAAA,mBAAmB,EAAEzG,sBAAsB,CAAC8H,kBAAkB,CAACxB,GAApB,CAFI;AAG/CR,MAAAA,SAAS,EAAE,KAAKK;AAH+B,KAAjD;AAMA,UAAMU,WAA4B,GAAG,EAArC;AAEA,UAAM;AAAE7D,MAAAA,aAAF;AAAiBuB,MAAAA,IAAjB;AAAuByD,MAAAA;AAAvB,QAAmC,MAAM,KAAKC,eAAL,CAC7CH,kBAD6C,EAE7CC,eAF6C,EAG7CvG,OAH6C,EAI7CgF,mBAJ6C,CAA/C;AAOA,QAAIjD,oBAAJ;;AAEA,QAAIiD,mBAAmB,CAAC0B,aAAxB,EAAuC;AACrCrB,MAAAA,WAAW,CAAClF,IAAZ,CACE,KAAKmF,2BAAL,CACEgB,kBAAkB,CAACvB,IADrB,EAEE;AAAEvD,QAAAA,aAAF;AAAiBuB,QAAAA;AAAjB,OAFF,EAGE/C,OAHF,EAIEgF,mBAJF,CADF;AASAjD,MAAAA,oBAAoB,GAAG,KAAK4E,wBAAL,CAA8B7D,WAAW,CAACiC,IAA1C,CAAvB;AACD;;AAED,UAAM6B,qBAAqB,GAAG9G,YAAY,CAACgC,yBAAb,CAAuCN,aAAvC,EAAsDO,oBAAtD,CAA9B;;AACA,UAAM8E,YAAY,GAAG,KAAKC,gBAAL,CAAsB/D,IAAtB,EAA4BhB,oBAA5B,CAArB;;AAEAsD,IAAAA,WAAW,CAAClF,IAAZ,CACE,KAAKmF,2BAAL,CACExC,WAAW,CAACiC,IADd,EAEE;AAAEvD,MAAAA,aAAa,EAAEoF,qBAAjB;AAAwC7D,MAAAA,IAAI,EAAE8D;AAA9C,KAFF,EAGE7G,OAHF,EAIEgF,mBAJF,CADF;;AASA,QAAIhF,OAAO,CAACuF,gBAAZ,EAA8B;AAC5B,YAAM/E,OAAO,CAACuG,GAAR,CAAY1B,WAAZ,CAAN;AACD;;AAED,WAAO;AAAE7D,MAAAA,aAAa,EAAEoF,qBAAjB;AAAwC7D,MAAAA,IAAI,EAAE8D,YAA9C;AAA4DL,MAAAA;AAA5D,KAAP;AACD;;AAE0B,QAAdQ,cAAc,CACzBlE,WADyB,EAEzByD,eAFyB,EAGzBvG,OAHyB,EAIzB6E,OAJyB,EAKF;AACvB,UAAMG,mBAAwC,GAAG,EAC/C,GAAGH,OAD4C;AAE/CI,MAAAA,mBAAmB,EAAEzG,sBAAsB,CAACsE,WAAW,CAACgC,GAAb,CAFI;AAG/CR,MAAAA,SAAS,EAAE,KAAKK;AAH+B,KAAjD;AAMA,WAAO,KAAK8B,eAAL,CAAqB3D,WAArB,EAAkCyD,eAAlC,EAAmDvG,OAAnD,EAA4DgF,mBAA5D,CAAP;AACD;;AAE8B,QAAjBiC,iBAAiB,CAC7BC,SAD6B,EAE7BC,uBAF6B,EAG7BjC,kBAH6B,EAI7BlF,OAJ6B,EAK7B6E,OAL6B,EAMd;AACf,QAAInG,cAAc,CAACwI,SAAD,CAAlB,EAA+B;AAC7B,YAAM,KAAKE,uBAAL,CAA6BF,SAA7B,EAAwCC,uBAAxC,EAAiEjC,kBAAjE,EAAqFlF,OAArF,EAA8F6E,OAA9F,CAAN;AACD,KAFD,MAEO;AACL,YAAM,KAAKwC,qBAAL,CAA2BH,SAA3B,EAAsCC,uBAAtC,EAA+DjC,kBAA/D,EAAmFlF,OAAnF,EAA4F6E,OAA5F,CAAN;AACD;AACF;;AAEkC,QAArBwC,qBAAqB,CACjCH,SADiC,EAEjCC,uBAFiC,EAGjCjC,kBAHiC,EAIjClF,OAJiC,EAKjC6E,OALiC,EAMlB;AACf,UAAMyC,YAAY,GAAG9H,sBAAsB,CAAC0H,SAAD,EAAYC,uBAAZ,EAAqCtC,OAArC,CAA3C;AACA,UAAM;AAAE0C,MAAAA,0BAAF;AAA8BlG,MAAAA,eAA9B;AAA+C8B,MAAAA;AAA/C,QAAoEmE,YAA1E;AACA,UAAMpF,aAAa,GAAG2C,OAAO,CAAC2C,YAAR,CAAqB5F,GAArB,CAAyBuB,gBAAzB,CAAtB;AACA,UAAM;AAAEsE,MAAAA,UAAF;AAAc3D,MAAAA,YAAd;AAA4BC,MAAAA,YAA5B;AAA0C2D,MAAAA,oBAA1C;AAAgExD,MAAAA;AAAhE,QAA6EiD,uBAAnF;AAEA,UAAM/D,gBAAgB,GAAG;AACvBQ,MAAAA,YAAY,EAAE,CAAA6D,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEE,UAAZ,MAA0BD,oBAA1B,aAA0BA,oBAA1B,uBAA0BA,oBAAoB,CAAEC,UAAhD,CADS;AAEvB9D,MAAAA,aAAa,EAAEK,QAFQ;AAGvBJ,MAAAA,YAHuB;AAIvBC,MAAAA;AAJuB,KAAzB;;AAOA,QAAIjE,YAAY,CAACyC,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEP,QAAAA,YAAF;AAAgBsC,QAAAA;AAAhB,UAA0B,MAAM,KAAK2D,mCAAL,CACpCL,0BADoC,EAEpCvH,OAFoC,EAGpC6E,OAHoC,CAAtC;;AAMA/E,MAAAA,YAAY,CAACmD,sBAAb,CACE;AAAEtB,QAAAA,YAAF;AAAgBoB,QAAAA,IAAI,EAAEkB;AAAtB,OADF,EAEEiB,kBAFF,EAGEoC,YAHF,EAIElE,gBAJF,EAKEpD,OALF,EAME6E,OANF;AAQD,KAfD,MAeO;AACL,YAAM3B,eAAe,GACnBpD,YAAY,CAACqB,yBAAb,CAAuCsG,UAAvC,EAAmDpG,eAAnD,KACAvB,YAAY,CAACqB,yBAAb,CAAuCuG,oBAAvC,EAA6DrG,eAA7D,CAFF;;AAIAvB,MAAAA,YAAY,CAACyD,sBAAb,CACE2B,kBAAkB,CAACvE,kBADrB,EAEE;AAAEoC,QAAAA,IAAI,EAAEG;AAAR,OAFF,EAGEC,gBAHF,EAIEC,gBAJF;;AAOAtD,MAAAA,YAAY,CAAC+C,cAAb,CAA4BqC,kBAAkB,CAACnC,IAA/C,EAAqD;AAAEA,QAAAA,IAAI,EAAEG;AAAR,OAArD,EAAgF7B,eAAhF;AACD;AACF;;AAEoC,QAAvB+F,uBAAuB,CACnCF,SADmC,EAEnCC,uBAFmC,EAGnCjC,kBAHmC,EAInClF,OAJmC,EAKnC6E,OALmC,EAMpB;AACf,UAAMyC,YAAY,GAAG9H,sBAAsB,CAAC0H,SAAD,EAAYC,uBAAZ,EAAqCtC,OAArC,CAA3C;AACA,UAAM;AAAExD,MAAAA,eAAF;AAAmBwG,MAAAA,oBAAnB;AAAyC1E,MAAAA;AAAzC,QAA8DmE,YAApE;AACA,UAAMpF,aAAa,GAAG2C,OAAO,CAAC2C,YAAR,CAAqB5F,GAArB,CAAyBuB,gBAAzB,CAAtB;AAEA,UAAM;AAAExB,MAAAA,YAAF;AAAgBoB,MAAAA,IAAhB;AAAsB0E,MAAAA,UAAtB;AAAkCC,MAAAA;AAAlC,QAA2D,MAAM,KAAKI,6BAAL,CACrEX,uBADqE,EAErEG,YAFqE,EAGrEpF,aAHqE,EAIrElC,OAJqE,EAKrE6E,OALqE,CAAvE;AAQA,UAAM;AAAEf,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8BG,MAAAA;AAA9B,QAA2CiD,uBAAjD;;AAEArH,IAAAA,YAAY,CAACmD,sBAAb,CACE;AAAEtB,MAAAA,YAAF;AAAgBoB,MAAAA;AAAhB,KADF,EAEEmC,kBAFF,EAGEoC,YAHF,EAIE;AAAE1D,MAAAA,YAAY,EAAE,KAAIb,IAAJ,EAAU3E,aAAV,CAAhB;AAA0CyF,MAAAA,aAAa,EAAEK,QAAzD;AAAmEJ,MAAAA,YAAnE;AAAiFC,MAAAA;AAAjF,KAJF,EAKE/D,OALF,EAME6E,OANF;;AASA,QAAI,CAAC,cAAa9B,IAAb,CAAL,EAAyB;AACvB;AACD;;AAED,UAAMC,cAAc,GAAGD,IAAvB;AACA,UAAMgF,QAAyB,GAAG,EAAlC;AAEAnJ,IAAAA,kBAAkB,CAChBsI,SADgB,EAEhBlE,cAFgB,EAGhB6B,OAAO,CAACI,mBAHQ,EAIhB,CACE+C,UADF,EAEEC,aAFF,EAGEC,iBAHF,EAIEC,iBAJF,EAKEC,UALF,KAMK;AACHL,MAAAA,QAAQ,CAAC5H,IAAT,CACE,KAAK8G,iBAAL,CACEe,UADF,EAEE;AACErG,QAAAA,YADF;AAEE8F,QAAAA,UAFF;AAGE3D,QAAAA,YAAY,EAAEoE,iBAHhB;AAIEnE,QAAAA,YAAY,EAAEoE,iBAJhB;AAKEE,QAAAA,KAAK,EAAED,UALT;AAMEP,QAAAA,oBANF;AAOE1E,QAAAA,gBAPF;AAQEuE,QAAAA,oBARF;AASExD,QAAAA,QAAQ,EAAE+D;AATZ,OAFF,EAaE,EAAE,GAAG/C,kBAAL;AAAyBnC,QAAAA,IAAI,EAAEmC,kBAAkB,CAACnC,IAAnB,CAAwB1B,eAAxB;AAA/B,OAbF,EAcErB,OAdF,EAeE6E,OAfF,CADF;AAmBD,KA9Be,CAAlB;AAiCA,UAAMrE,OAAO,CAACuG,GAAR,CAAYgB,QAAZ,CAAN;AACD;;AAEOO,EAAAA,mBAAmB,CACzB;AAAExD,IAAAA;AAAF,GADyB,EAEzB;AAAE/B,IAAAA,IAAF;AAAQ,OAAGwF;AAAX,GAFyB,EAGzBvI,OAHyB,EAIzB6E,OAJyB,EAKV;AACf,UAAMrD,aAAa,GAAG,KAAKgH,oBAAL,CAA0B;AAAEzF,MAAAA,IAAF;AAAQ,SAAGwF;AAAX,KAA1B,EAAmD1D,OAAnD,CAAtB;;AACA,UAAM4D,SAAS,GAAGhK,uBAAuB,CAACqG,GAAD,EAAMD,OAAO,CAACpD,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMiH,kBAAkB,GAAGnK,cAAc,CAACkK,SAAD,CAAzC;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAOlH,aAAP;AACD;;AAEDkH,IAAAA,kBAAkB,CAAC3H,OAAnB,CAA2B,CAAC;AAAEmG,MAAAA;AAAF,KAAD,KACzB,KAAKyB,qBAAL,CACEzB,SADF,EAEE;AAAE/D,MAAAA,gBAAgB,EAAE0B,OAAO,CAACpD;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiBuB,MAAAA;AAAjB,KAHF,EAIE/C,OAJF,EAKE6E,OALF,CADF;AAUA,WAAOrD,aAAP;AACD;;AAE6B,QAAhBuE,gBAAgB,CAC5BD,SAD4B,EAE5Bf,IAF4B,EAG5B/E,OAH4B,EAI5B6E,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAMlD,YAAY,GAAG,MAAM,KAAKiH,cAAL,CAAoB9C,SAApB,EAA+Bf,IAA/B,CAA3B;;AAEA,UAAI,CAACpD,YAAD,IAAiB,CAAC7B,YAAY,CAAC4C,QAAb,CAAsBf,YAAtB,CAAtB,EAA2D;AACzD,eAAO,KAAP;AACD;;AAED,YAAMsC,KAAK,GAAG,MAAM,KAAK4E,cAAL,CAAoB/C,SAApB,EAA+Bf,IAA/B,EAAqC/E,OAArC,EAA8C6E,OAA9C,CAApB;;AAEA,UAAI,aAAYZ,KAAZ,CAAJ,EAAwB;AACtB,eAAO,KAAP;AACD;;AAED,aAAO;AAAEtC,QAAAA,YAAF;AAAgBsC,QAAAA;AAAhB,OAAP;AACD,KAdD,CAcE,OAAO6E,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEON,EAAAA,oBAAoB,CAC1B;AAAEO,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAEvH,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIQ,GAAJ,EAAtB;AAEA,UAAML,YAAY,GAAGlC,oBAAoB,CAAC;AACxCsJ,MAAAA,cADwC;AAExCE,MAAAA,QAAQ,EAAE,KAAKxE,8BAFyB;AAGxCuE,MAAAA;AAHwC,KAAD,CAAzC;AAMAxH,IAAAA,aAAa,CAACgC,GAAd,CAAkB/B,SAAlB,EAA6BE,YAA7B;;AAEA,QAAIoH,cAAJ,EAAoB;AAClBjK,MAAAA,sBAAsB,CAACiK,cAAD,EAAiBvH,aAAjB,CAAtB;AACD;;AAED,WAAOA,aAAP;AACD;;AAG2B,QAAdqH,cAAc,CAC1B/C,SAD0B,EAE1Bf,IAF0B,EAG1B1B,QAH0B,EAI1B6F,QAJ0B,EAKZ;AACd,QAAI;AACF,aAAO,MAAM,KAAK3E,MAAL,CAAY3C,GAAZ,CAAiB,GAAEkE,SAAU,KAAIf,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAO9E,MAAP,EAAe;AACf,aAAOO,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;AACF;;AAEO0G,EAAAA,wBAAwB,CAAC5B,IAAD,EAAiD;AAC/E,UAAMhD,oBAAoB,GAAG,KAAKoE,sBAAL,CAA4BvE,GAA5B,CAAgCmD,IAAhC,CAA7B;;AACA,SAAKoB,sBAAL,CAA4BC,MAA5B,CAAmCrB,IAAnC;;AACA,WAAOhD,oBAAP;AACD;;AAEO+E,EAAAA,gBAAgB,CAACD,YAAD,EAA+B9E,oBAA/B,EAA4F;AAClH,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAO8E,YAAP;AACD;;AAED,WAAO,KAAKsC,aAAL,CAAmBpH,oBAAoB,CAACgB,IAAxC,EAA8C8D,YAA9C,CAAP;AACD;;AAE2B,QAAd+B,cAAc,CAAC9C,SAAD,EAAwBf,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKR,MAAL,CAAYP,GAAZ,CAAiB,GAAE8B,SAAU,KAAIf,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAO+D,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOM,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAElH,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,KAAIiH,SAAJ,EAAe,KAAK1E,UAApB,EAAgC,IAAhC,CAAL,EAA4C;AAC1C,aAAO,KAAP;AACD;;AAED,QAAIxC,QAAJ,EAAc;AACZ,aAAO,IAAP;AACD;;AAED,QAAI,CAACC,aAAa,CAAC7B,MAAnB,EAA2B;AACzB,aAAO,KAAP;AACD;;AAED,WAAO6B,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAIA,IAAI,CAAC4B,QAAL,KAAkBmF,SAAS,CAAC1B,UAAvD,CAAP;AACD;;AAEOwB,EAAAA,aAAa,CAAIG,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAO1K,YAAY,CAACyK,GAAD,EAAMC,GAAN,EAAW,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,eAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK9E,UAAN,CAAzB,GAA6C8E,GAAG,CAAC,KAAK9E,UAAN,CAAhD,GAAoErD,SAA3E;AACD,KAFkB,CAAnB;AAGD;;AAE0D,QAA7CoI,6CAA6C,CACzDC,KADyD,EAEzDC,oBAFyD,EAGzD;AAAEpI,IAAAA,aAAF;AAAiBiG,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHyD,EAIzD1H,OAJyD,EAKzD6E,OALyD,EAM1C;AACf,UAAMyC,YAAY,GAAG9H,sBAAsB,CAACmK,KAAD,EAAQC,oBAAR,EAA8B/E,OAA9B,CAA3C;AACA,UAAM;AAAEgD,MAAAA,oBAAF;AAAwB1E,MAAAA,gBAAxB;AAA0C0G,MAAAA;AAA1C,QAA+DvC,YAArE;;AACA,UAAM+B,SAAS,GAAG,KAAI3B,oBAAJ,EAA0BmC,gBAA1B,CAAlB;;AACA,UAAM3H,aAAa,GAAG2C,OAAO,CAAC2C,YAAR,CAAqB5F,GAArB,CAAyBuB,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,cAAakG,SAAb,CAAD,IAA4B,EAACnH,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,QAAI,cAAa4G,SAAb,CAAJ,EAA6B;AAC3B,YAAMtB,QAAyB,GAAG,EAAlC;AAEAnJ,MAAAA,kBAAkB,CAChB+K,KADgB,EAEhBN,SAFgB,EAGhBxE,OAAO,CAACI,mBAHQ,EAIhB,CACE+C,UADF,EAEE8B,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE5B,UALF,KAMK;AACHL,QAAAA,QAAQ,CAAC5H,IAAT,CACE,KAAKuJ,6CAAL,CACE1B,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqBP,UAAAA,oBAArB;AAA2C1E,UAAAA,gBAA3C;AAA6D0G,UAAAA;AAA7D,SAFF,EAGE;AAAErI,UAAAA,aAAF;AAAiBiG,UAAAA,UAAjB;AAA6BC,UAAAA;AAA7B,SAHF,EAIE1H,OAJF,EAKE6E,OALF,CADF;AASD,OApBe,CAAlB;AAuBA,YAAMrE,OAAO,CAACuG,GAAR,CAAYgB,QAAZ,CAAN;AACD;;AAED,UAAM,KAAKkC,uCAAL,CACJN,KADI,EAEJrC,YAFI,EAGJ;AAAE9F,MAAAA,aAAF;AAAiBiG,MAAAA,UAAjB;AAA6BC,MAAAA;AAA7B,KAHI,EAIJ1H,OAJI,EAKJ6E,OALI,CAAN;AAOD;;AAE4B,QAAf4B,eAAe,CAC3B3D,WAD2B,EAE3ByD,eAF2B,EAG3BvG,OAH2B,EAI3B6E,OAJ2B,EAKJ;AACvB,UAAMqF,sBAAsB,GAAG3D,eAAe,CAAC4D,IAAhB,GAAuBvK,qBAAqB,CAAC2G,eAAD,CAA5C,GAAgEA,eAA/F;AACA,UAAMlB,WAA4B,GAAG,EAArC;;AACA,UAAM7D,aAAa,GAAG,KAAK8G,mBAAL,CAAyBxF,WAAzB,EAAsCoH,sBAAtC,EAA8DlK,OAA9D,EAAuE6E,OAAvE,CAAtB;;AACA,UAAM;AAAE9B,MAAAA,IAAF;AAAQyD,MAAAA;AAAR,QAAoB0D,sBAA1B;AAEA7E,IAAAA,WAAW,CAAClF,IAAZ,CACE,KAAKiK,yCAAL,CACEtH,WADF,EAEE;AAAEtB,MAAAA,aAAF;AAAiBiG,MAAAA,UAAU,EAAE,WAAU1E,IAAV,CAA7B;AAA8C2E,MAAAA,oBAAoB,EAAE,WAAU3E,IAAV;AAApE,KAFF,EAGE/C,OAHF,EAIE6E,OAJF,CADF;;AASA,QAAI7E,OAAO,CAACuF,gBAAZ,EAA8B;AAC5B,YAAM/E,OAAO,CAACuG,GAAR,CAAY1B,WAAZ,CAAN;AACD;;AAED,WAAO;AAAE7D,MAAAA,aAAF;AAAiBuB,MAAAA,IAAjB;AAAuByD,MAAAA;AAAvB,KAAP;AACD;;AAEsC,QAAzB6D,yBAAyB,CACrCC,gBADqC,EAErC;AAAElI,IAAAA,aAAF;AAAiB8B,IAAAA;AAAjB,GAFqC,EAGrClE,OAHqC,EAIrC6E,OAJqC,EAKrC;AACA,UAAM0F,SAAS,GAAG,CAAC,GAAGnI,aAAa,CAACoI,GAAd,CAAkBlI,IAAI,IAAIA,IAAI,CAAC4B,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAMuG,YAAY,GAAG,MAAMjK,OAAO,CAACuG,GAAR,CACzBwD,SAAS,CAACC,GAAV,CAAcE,IAAI,IAAI,KAAK3E,gBAAL,CAAsB/H,aAAtB,EAAsC,GAAE0M,IAAK,KAAIJ,gBAAiB,EAAlE,EAAqEtK,OAArE,EAA8E6E,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAM8F,YAAY,GAAGF,YAAY,CAACxJ,MAAb,CAAoBgF,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAI2E,WAAJ;;AAEA,QAAID,YAAY,CAACpK,MAAb,KAAwB,CAA5B,EAA+B;AAC7BqK,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAACpK,MAAb,GAAsB,CAA1B,EAA6B;AAClCoK,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAElJ,QAAAA,YAAY,EAAEmJ;AAAhB,OAAD,EAAsB;AAAEnJ,QAAAA,YAAY,EAAEoJ;AAAhB,OAAtB,KAA8CD,CAAC,CAACpH,QAAF,CAAWC,GAAX,GAAiBoH,CAAC,CAACrH,QAAF,CAAWC,GAA5F;AAEAiH,MAAAA,WAAW,GAAG;AACZjJ,QAAAA,YAAY,EAAEgJ,YAAY,CAAC,CAAD,CAAZ,CAAgBhJ,YADlB;AAEZsC,QAAAA,KAAK,EAAE0G,YAAY,CAACK,MAAb,CAAoB,CAAC1B,GAAD,EAAM;AAAErF,UAAAA;AAAF,SAAN,KAAoB,KAAKkF,aAAL,CAAmBG,GAAnB,EAAwBrF,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,WAAQ2G,WAAW,IAAI,EAAvB;AACD;;AAE0C,QAA7B9C,6BAA6B,CACzC;AAAEL,IAAAA,UAAU,EAAEwD,kBAAd;AAAkCvD,IAAAA,oBAAoB,EAAEwD;AAAxD,GADyC,EAEzC;AAAE3D,IAAAA,0BAAF;AAA8BlG,IAAAA;AAA9B,GAFyC,EAGzCa,aAHyC,EAIzClC,OAJyC,EAKzC6E,OALyC,EAMzC;AAAA;;AACA,QAAI4C,UAAU,GAAG3H,YAAY,CAACqB,yBAAb,CAAuC8J,kBAAvC,EAA2D5J,eAA3D,CAAjB;;AACA,QAAIqG,oBAAoB,GAAG5H,YAAY,CAACqB,yBAAb,CAAuC+J,4BAAvC,EAAqE7J,eAArE,CAA3B;;AACA,QAAIM,YAAJ;;AAEA,QAAI7B,YAAY,CAACyC,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEP,QAAAA,YAAY,EAAEwJ,iBAAhB;AAAmClH,QAAAA;AAAnC,UAA6C,MAAM,KAAK2D,mCAAL,CACvDL,0BADuD,EAEvDvH,OAFuD,EAGvD6E,OAHuD,CAAzD;;AAMA,UAAIZ,KAAJ,EAAW;AACTyD,QAAAA,oBAAoB,GAAG,KAAKyB,aAAL,CAAmBzB,oBAAnB,EAAyCzD,KAAzC,CAAvB;AACD;;AAED,UAAIkH,iBAAJ,EAAuB;AACrBxJ,QAAAA,YAAY,GAAGwJ,iBAAf;AACD;AACF;;AAED,UAAMb,gBAAgB,GAAGzK,mBAAmB,CAAC6H,oBAAD,EAAuBxF,aAAvB,EAAsC,KAAKyC,UAA3C,CAA5C;;AAEA,QAAI7E,YAAY,CAACmC,aAAb,CAA2BC,aAA3B,KAA6CoI,gBAAjD,EAAmE;AAAA;;AACjE,YAAM;AAAE3I,QAAAA,YAAY,EAAEwJ,iBAAhB;AAAmClH,QAAAA;AAAnC,UAA6C,MAAM,KAAKoG,yBAAL,CACvDC,gBADuD,EAEvDpI,aAFuD,EAGvDlC,OAHuD,EAIvD6E,OAJuD,CAAzD;;AAOA,UAAIZ,KAAJ,EAAW;AACTwD,QAAAA,UAAU,GAAG,KAAK0B,aAAL,CAAmB1B,UAAnB,EAA+BxD,KAA/B,CAAb;AACD;;AAED,UAAIkH,iBAAiB,KAAK,CAACxJ,YAAD,IAAiBwJ,iBAAiB,CAACzH,QAAlB,CAA2BC,GAA3B,qBAAiChC,YAAjC,kDAAiC,cAAc+B,QAAd,CAAuBC,GAAxD,CAAtB,CAArB,EAAyG;AACvGhC,QAAAA,YAAY,GAAGwJ,iBAAf;AACD;AACF;;AAED,UAAMpI,IAAI,GACR,CAAC,aAAY2E,oBAAZ,CAAD,IAAsC,CAAC,aAAYD,UAAZ,CAAvC,GACI,KAAK0B,aAAL,CAAmBzB,oBAAnB,EAAyCD,UAAzC,CADJ,kBAEIA,UAFJ,qDAEkBC,oBAHpB;AAKA,WAAO;AACL/F,MAAAA,YADK;AAELoB,MAAAA,IAFK;AAGL0E,MAAAA,UAHK;AAILC,MAAAA;AAJK,KAAP;AAMD;;AAEgD,QAAnCE,mCAAmC,CAC/C7C,IAD+C,EAE/C/E,OAF+C,EAG/C6E,OAH+C,EAI/C;AACA,WAAQ,KAAKkB,gBAAL,CAAsB5H,mBAAtB,EAA2C4G,IAA3C,EAAiD/E,OAAjD,EAA0D6E,OAA1D,KAAsE,EAA9E;AACD;;AAEwC,QAA3BM,2BAA2B,CACvC;AAAEL,IAAAA;AAAF,GADuC,EAEvC9E,OAFuC,EAGvC6E,OAHuC,EAIV;AAC7B,UAAMK,kBAAsC,GAAG;AAC7C1D,MAAAA,aAAa,EAAE,IAAIQ,GAAJ,EAD8B;AAE7Ce,MAAAA,IAAI,EAAE,EAFuC;AAG7CnC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CH,MAAAA,kBAAkB,EAAE,IAAIqB,GAAJ;AAJyB,KAA/C;AAOA,UAAMyG,SAAS,GAAGhK,uBAAuB,CAACqG,GAAD,EAAMD,OAAO,CAACpD,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMiH,kBAAkB,GAAGnK,cAAc,CAACkK,SAAD,CAAzC;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAOxD,kBAAP;AACD;;AAED,UAAM1E,OAAO,CAACuG,GAAR,CACJ2B,kBAAkB,CAAC8B,GAAnB,CAAuB,CAAC;AAAEtD,MAAAA;AAAF,KAAD,KACrB,KAAKD,iBAAL,CACEC,SADF,EAEE;AAAE/D,MAAAA,gBAAgB,EAAE0B,OAAO,CAACpD;AAA5B,KAFF,EAGEyD,kBAHF,EAIElF,OAJF,EAKE6E,OALF,CADF,CADI,CAAN;AAYAK,IAAAA,kBAAkB,CAACtE,UAAnB,GAAgCd,YAAY,CAACY,wBAAb,CAAsCwE,kBAAkB,CAACvE,kBAAzD,CAAhC;AACA,WAAOuE,kBAAP;AACD;;AAG2B,QAAdkG,cAAc,CAC1BtF,SAD0B,EAE1Bf,IAF0B,EAG1BsG,KAH0B,EAI1BC,eAJ0B,EAK1BjI,QAL0B,EAM1B6F,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAK3E,MAAL,CAAYf,GAAZ,CAAiB,GAAEsC,SAAU,KAAIf,IAAK,EAAtC,EAAyC,WAAUsG,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAOxC,KAAP,EAAc,CAEf;AACF;;AAEsD,QAAzCsB,yCAAyC,CACrDtH,WADqD,EAErD+D,YAFqD,EAGrD7G,OAHqD,EAIrD6E,OAJqD,EAKtC;AACf,UAAM0G,aAAa,GAAG9M,uBAAuB,CAACqE,WAAW,CAACgC,GAAb,EAAkBD,OAAO,CAACpD,SAA1B,CAAvB,CAA4D,CAA5D,CAAtB;AACA,UAAMiH,kBAAkB,GAAGnK,cAAc,CAACgN,aAAD,CAAzC;;AAEA,QAAI,CAAC7C,kBAAL,EAAyB;AACvB;AACD;;AAED,UAAMlI,OAAO,CAACuG,GAAR,CACJ2B,kBAAkB,CAAC8B,GAAnB,CAAuB,CAAC;AAAEtD,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAKwC,6CAAL,CACLxC,SADK,EAEL;AAAE/D,QAAAA,gBAAgB,EAAE0B,OAAO,CAACpD;AAA5B,OAFK,EAGLoF,YAHK,EAIL7G,OAJK,EAKL6E,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEoD,QAAvCoF,uCAAuC,CACnDN,KADmD,EAEnDrC,YAFmD,EAGnD;AAAE9F,IAAAA,aAAF;AAAiBiG,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHmD,EAInD1H,OAJmD,EAKnD6E,OALmD,EAMnD;AACA,UAAM;AAAE1B,MAAAA,gBAAF;AAAoB0G,MAAAA;AAApB,QAAyCvC,YAA/C;;AACA,UAAM+B,SAAS,GAAG,KAAI5B,UAAJ,EAAgBoC,gBAAhB,CAAlB;;AACA,UAAM3H,aAAa,GAAG2C,OAAO,CAAC2C,YAAR,CAAqB5F,GAArB,CAAyBuB,gBAAzB,CAAtB;AACA,UAAMxB,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBuB,gBAAlB,CAArB;;AAEA,QAAI,aAAYkG,SAAZ,KAA0B,CAACnH,aAA3B,IAA4C,CAACP,YAAjD,EAA+D;AAC7D;AACD;;AAED,UAAMoG,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAAC5H,IAAT,CACE,KAAKqL,8BAAL,CACE7B,KADF,EAEErC,YAFF,EAGE;AAAE3F,MAAAA,YAAF;AAAgBoB,MAAAA,IAAI,EAAE2E,oBAAtB;AAA4CxF,MAAAA;AAA5C,KAHF,EAIElC,OAJF,EAKE6E,OALF,CADF;;AAUA,UAAM1C,QAAQ,GAAG,KAAKiH,cAAL,CAAoBC,SAApB,EAA+BnH,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAaD,aAAa,CAACM,YAA/B,EAA6C;AAC3C,aAAMiF,UAAN,EAAkBoC,gBAAlB;AACD;;AAED,QAAI1H,QAAJ,EAAc;AACZ4F,MAAAA,QAAQ,CAAC5H,IAAT,CACE,KAAKsL,oBAAL,CAA0BnE,YAA1B,EAAwC;AAAE3F,QAAAA,YAAF;AAAgBoB,QAAAA,IAAI,EAAE0E,UAAtB;AAAkCvF,QAAAA;AAAlC,OAAxC,EAA2FlC,OAA3F,EAAoG6E,OAApG,CADF;AAGD;;AAED,UAAMrE,OAAO,CAACuG,GAAR,CAAYgB,QAAZ,CAAN;AACD;;AAEiC,QAApB0D,oBAAoB,CAChC;AAAE5B,IAAAA;AAAF,GADgC,EAEhC;AAAElI,IAAAA,YAAF;AAAgBoB,IAAAA,IAAhB;AAAsBb,IAAAA;AAAtB,GAFgC,EAGhClC,OAHgC,EAIhC6E,OAJgC,EAKhC;AACA,QAAIwE,SAAS,GAAG,KAAItG,IAAJ,EAAU8G,gBAAV,CAAhB;;AACA,UAAMhG,aAAa,GAAG3B,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACgC,QAAvC,GAAkDmF,SAAS,CAAC1B,UAAlF;AACA,UAAM+D,aAAa,GAAI,GAAE7H,aAAc,KAAIwF,SAAS,CAAC,KAAK1E,UAAN,CAAkB,EAAtE;AACA,UAAMsB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB/H,aAAtB,EAAqC0N,aAArC,EAAoD1L,OAApD,EAA6D6E,OAA7D,CAArB;;AAEA,QAAIoB,MAAJ,EAAY;AACVoD,MAAAA,SAAS,GAAG,KAAKF,aAAL,CAAmBlD,MAAM,CAAChC,KAA1B,EAAiCoF,SAAjC,CAAZ;AACD;;AAED,UAAM,KAAK+B,cAAL,CACJpN,aADI,EAEJ0N,aAFI,EAGJrC,SAHI,EAIJ;AAAEsC,MAAAA,YAAY,EAAE;AAAEC,QAAAA,YAAY,EAAEjK,YAAY,CAACE,iBAAb;AAAhB,OAAhB;AAAoEgK,MAAAA,GAAG,EAAE7L,OAAO,CAAC6L;AAAjF,KAJI,EAKJ7L,OALI,EAMJ6E,OANI,CAAN;;AASA,SAAI9B,IAAJ,EAAU8G,gBAAV,EAA4B;AAAEiC,MAAAA,UAAU,EAAG,GAAE9N,aAAc,KAAI0N,aAAc;AAAjD,KAA5B;AACD;;AAEO/C,EAAAA,qBAAqB,CAC3BgB,KAD2B,EAE3BC,oBAF2B,EAG3B;AAAEpI,IAAAA,aAAF;AAAiBuB,IAAAA;AAAjB,GAH2B,EAI3B/C,OAJ2B,EAK3B6E,OAL2B,EAMrB;AACN,UAAM;AAAE1B,MAAAA,gBAAgB,EAAE4I;AAApB,QAAiDnC,oBAAvD;AACA,UAAMtC,YAAY,GAAG9H,sBAAsB,CAACmK,KAAD,EAAQC,oBAAR,EAA8B/E,OAA9B,CAA3C;AACA,UAAM;AAAE1B,MAAAA,gBAAF;AAAoB0G,MAAAA;AAApB,QAAyCvC,YAA/C;;AACA,UAAM+B,SAAS,GAAG,KAAItG,IAAJ,EAAU8G,gBAAV,CAAlB;;AACA,UAAM3H,aAAa,GAAG2C,OAAO,CAAC2C,YAAR,CAAqB5F,GAArB,CAAyBuB,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,cAAakG,SAAb,CAAD,IAA4B,EAACnH,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,SAAKuJ,2BAAL,CAAiCxK,aAAjC,EAAgD;AAAEuK,MAAAA,wBAAF;AAA4B5I,MAAAA;AAA5B,KAAhD,EAAgG0B,OAAhG;;AAEA,QAAI,cAAawE,SAAb,CAAJ,EAA6B;AAC3BzK,MAAAA,kBAAkB,CAChB+K,KADgB,EAEhBN,SAFgB,EAGhBxE,OAAO,CAACI,mBAHQ,EAIhB,CACE+C,UADF,EAEE8B,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE5B,UALF,KAMK;AACH,aAAKO,qBAAL,CACEX,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqBjF,UAAAA,gBAArB;AAAuC0G,UAAAA;AAAvC,SAFF,EAGE;AAAErI,UAAAA,aAAF;AAAiBuB,UAAAA;AAAjB,SAHF,EAIE/C,OAJF,EAKE6E,OALF;AAOD,OAlBe,CAAlB;AAoBD;AACF;;AAEOmH,EAAAA,2BAA2B,CACjCxK,aADiC,EAEjC;AAAEuK,IAAAA,wBAAF;AAA4B5I,IAAAA;AAA5B,GAFiC,EAGjC;AAAEqE,IAAAA,YAAF;AAAgB/F,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAACwC,GAAd,CAAkBb,gBAAlB,CAAJ,EAAyC;AACvC;AACD;;AAED,UAAMjB,aAAa,GAAGsF,YAAY,CAAC5F,GAAb,CAAiBuB,gBAAjB,CAAtB;;AAEA,QAAIjB,aAAa,IAAI,KAAKwC,oBAAL,CAA0BxC,aAAa,CAACgC,QAAxC,CAArB,EAAwE;AACtE,YAAMvC,YAAY,GAAG,IAAI5C,YAAJ,CAAiB;AAAE6M,QAAAA,YAAY,EAAE,KAAKlH,oBAAL,CAA0BxC,aAAa,CAACgC,QAAxC;AAAhB,OAAjB,CAArB;;AACApE,MAAAA,YAAY,CAACwD,iBAAb,CAA+B9B,aAA/B,EAA8CG,YAA9C,EAA4DwB,gBAA5D,EAA8E1B,SAA9E;AACD,KAHD,MAGO,IAAI,KAAK+C,oBAAL,IAA6BuH,wBAAjC,EAA2D;AAChEjM,MAAAA,YAAY,CAACwD,iBAAb,CACE9B,aADF,EAEEA,aAAa,CAACI,GAAd,CAAkBmK,wBAAlB,CAFF,EAGE5I,gBAHF,EAIE1B,SAJF;AAMD;AACF;;AAGqC,QAAxBgE,wBAAwB,CACpCV,IADoC,EAEpChD,oBAFoC,EAGpCsB,QAHoC,EAIpC6F,QAJoC,EAKrB;AACf,SAAK/C,sBAAL,CAA4B3C,GAA5B,CAAgCuB,IAAhC,EAAsChD,oBAAtC;AACD;;AAEwC,QAA3BuD,2BAA2B,CACvCP,IADuC,EAEvC;AAAEvD,IAAAA,aAAF;AAAiBuB,IAAAA;AAAjB,GAFuC,EAGvC/C,OAHuC,EAIvC6E,OAJuC,EAKxB;AACf,UAAMoH,uBAAuB,GAAG3N,sBAAsB,CAACkD,aAAD,CAAtD;;AACA,UAAMoK,YAAY,GAAG9L,YAAY,CAACyB,yBAAb,CAAuCC,aAAvC,EAAsDqD,OAAO,CAACpD,SAA9D,CAArB;;AAEA,UAAM,KAAK2J,cAAL,CACJlN,eADI,EAEJ6G,IAFI,EAGJ;AAAEvD,MAAAA,aAAa,EAAEyK,uBAAjB;AAA0ClJ,MAAAA;AAA1C,KAHI,EAIJ;AAAE4I,MAAAA,YAAY,EAAE;AAAEC,QAAAA;AAAF,OAAhB;AAAkCC,MAAAA,GAAG,EAAE7L,OAAO,CAAC6L;AAA/C,KAJI,EAKJ7L,OALI,EAMJ6E,OANI,CAAN;AAQD;;AAE2C,QAA9B2G,8BAA8B,CAC1C7B,KAD0C,EAE1CrC,YAF0C,EAG1C;AAAE3F,IAAAA,YAAF;AAAgBoB,IAAAA,IAAhB;AAAsBb,IAAAA;AAAtB,GAH0C,EAI1ClC,OAJ0C,EAK1C6E,OAL0C,EAM3B;AACf,UAAM;AAAE0C,MAAAA,0BAAF;AAA8BsC,MAAAA;AAA9B,QAAmDvC,YAAzD;;AACA,QAAI+B,SAAS,GAAG,KAAItG,IAAJ,EAAU8G,gBAAV,CAAhB;;AACA,UAAM1H,QAAQ,GAAG,KAAKiH,cAAL,CAAoBC,SAApB,EAA+BnH,aAA/B,CAAjB;;AACA,UAAMgK,mBAAmB,GAAGhK,aAAa,CAACM,YAAd,IAA8BN,aAAa,CAACO,aAAxE;;AAEA,QAAIoC,OAAO,CAACpD,SAAR,KAAsBxD,KAAtB,KAAgCkE,QAAQ,IAAI+J,mBAA5C,CAAJ,EAAsE;AAAA;;AACpE,UAAI,eAAc7C,SAAd,4BAA4BM,KAAK,CAACwC,YAAlC,gDAA4B,oBAAoBC,UAApD,EAAgE;AAC9D/C,QAAAA,SAAS,GAAG3J,kCAAkC,CAAC2J,SAAD,EAAYM,KAAK,CAACwC,YAAN,CAAmBC,UAA/B,EAA2C9E,YAA3C,EAAyDzC,OAAzD,CAA9C;AACD;;AAED,YAAMoB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB5H,mBAAtB,EAA2CoJ,0BAA3C,EAAuEvH,OAAvE,EAAgF6E,OAAhF,CAArB;;AAEA,UAAIoB,MAAM,IAAI,cAAaoD,SAAb,CAAd,EAAuC;AACrCA,QAAAA,SAAS,GAAG,KAAKF,aAAL,CAAmBlD,MAAM,CAAChC,KAA1B,EAAiCoF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAK+B,cAAL,CACJjN,mBADI,EAEJoJ,0BAFI,EAGJ8B,SAHI,EAIJ;AAAEsC,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAEjK,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoEgK,QAAAA,GAAG,EAAE7L,OAAO,CAAC6L;AAAjF,OAJI,EAKJ7L,OALI,EAMJ6E,OANI,CAAN;;AASA,UAAInG,cAAc,CAACiL,KAAD,CAAlB,EAA2B;AACzB,YAAIxH,QAAJ,EAAc;AACZ,eAAIY,IAAJ,EAAU8G,gBAAV,EAA4B;AAAEiC,YAAAA,UAAU,EAAG,GAAE3N,mBAAoB,KAAIoJ,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,iBAAMxE,IAAN,EAAY8G,gBAAZ;AACD;AACF;AACF;AACF;;AAxhCkD,CAArD;AA2hCA,eAAe,SAAS9J,IAAT,CAAcsM,WAAd,EAA0D;AACvE,MAAI,CAAC,eAAcA,WAAd,CAAL,EAAiC;AAC/B,UAAM,IAAIjM,SAAJ,CAAc,uEAAd,CAAN;AACD;;AAED,SAAQkM,aAAD,IAAkCxM,YAAY,CAACC,IAAb,CAAkB,EAAE,GAAGuM,aAAL;AAAoB,OAAGD;AAAvB,GAAlB,CAAzC;AACD","sourcesContent":["import Cachemap from \"@cachemap/core\";\nimport {\n  CacheMetadata,\n  CacheTypes,\n  DATA_ENTITIES,\n  FieldTypeInfo,\n  PlainObjectMap,\n  PlainObjectStringMap,\n  QUERY,\n  QUERY_RESPONSES,\n  REQUEST_FIELD_PATHS,\n  RawResponseDataWithMaybeCacheMetadata,\n  RequestContext,\n  RequestData,\n  RequestOptions,\n  ResponseData,\n  TYPE_NAME_KEY,\n} from \"@graphql-box/core\";\nimport {\n  FRAGMENT_SPREAD,\n  dehydrateCacheMetadata,\n  getChildFields,\n  getFragmentDefinitions,\n  getOperationDefinitions,\n  hasChildFields,\n  hashRequest,\n  iterateChildFields,\n  mergeObjects,\n  rehydrateCacheMetadata,\n} from \"@graphql-box/helpers\";\nimport Cacheability from \"cacheability\";\nimport { FieldNode, print } from \"graphql\";\nimport { assign, cloneDeep, get, isArray, isObjectLike, isPlainObject, isUndefined, set, unset } from \"lodash\";\nimport { CACHE_CONTROL, HEADER_NO_CACHE, METADATA, NO_CACHE } from \"../consts\";\nimport { logCacheEntry, logCacheQuery, logPartialCompiled } from \"../debug\";\nimport {\n  AnalyzeQueryResult,\n  AncestorKeysAndPaths,\n  CacheManagerContext,\n  CacheManagerDef,\n  CacheManagerInit,\n  CachedAncestorFieldData,\n  CachedResponseData,\n  CachemapOptions,\n  CheckCacheEntryResult,\n  ClientOptions,\n  ConstructorOptions,\n  DataForCachingEntry,\n  FieldCount,\n  FieldPathChecklist,\n  FieldPathChecklistValue,\n  InitOptions,\n  KeysAndPaths,\n  MergedCachedFieldData,\n  PartialQueryResponse,\n  PartialQueryResponses,\n  QueryResponseCacheEntry,\n  ResponseDataForCaching,\n  TypeNamesAndKind,\n  UserOptions,\n} from \"../defs\";\nimport { buildFieldKeysAndPaths } from \"../helpers/buildKeysAndPaths\";\nimport deriveOpCacheability from \"../helpers/deriveOpCacheability\";\nimport filterOutPropsWithArgsOrDirectives from \"../helpers/filterOutPropsWithArgsOrDirectives\";\nimport filterQuery from \"../helpers/filterQuery\";\nimport normalizeResponseData from \"../helpers/normalizeResponseData\";\nimport { getValidTypeIDValue } from \"../helpers/validTypeIDValue\";\n\nexport class CacheManager implements CacheManagerDef {\n  public static async init(options: InitOptions): Promise<CacheManager> {\n    const errors: TypeError[] = [];\n\n    if (!options.cache) {\n      errors.push(new TypeError(\"@graphql-box/cache-manager expected options.cache.\"));\n    }\n\n    if (!!options.typeCacheDirectives && !isPlainObject(options.typeCacheDirectives)) {\n      const message = \"@graphql-box/cache-manager expected options.typeCacheDirectives to be a plain object.\";\n      errors.push(new TypeError(message));\n    }\n\n    if (errors.length) {\n      return Promise.reject(errors);\n    }\n\n    return new CacheManager(options);\n  }\n\n  private static _countFieldPathChecklist(fieldPathChecklist: FieldPathChecklist): FieldCount {\n    const fieldCount: FieldCount = { missing: 0, total: 0 };\n\n    fieldPathChecklist.forEach(checklistValues => {\n      fieldCount.total += checklistValues.length;\n      const missing = checklistValues.filter(({ hasData }) => !hasData);\n      fieldCount.missing += missing.length;\n    });\n\n    return fieldCount;\n  }\n\n  private static _getFieldDataFromAncestor(ancestorFieldData: any, propNameOrIndex: string | number): any {\n    return isObjectLike(ancestorFieldData) ? cloneDeep(ancestorFieldData[propNameOrIndex]) : undefined;\n  }\n\n  private static _getOperationCacheControl(cacheMetadata: CacheMetadata | undefined, operation: string): string {\n    const defaultCacheControl = HEADER_NO_CACHE;\n\n    if (!cacheMetadata) {\n      return defaultCacheControl;\n    }\n\n    const cacheability = cacheMetadata.get(operation);\n    return cacheability ? cacheability.printCacheControl() : defaultCacheControl;\n  }\n\n  private static _getResponseCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    partialQueryResponse?: PartialQueryResponse,\n  ): CacheMetadata {\n    if (!partialQueryResponse) {\n      return cacheMetadata;\n    }\n\n    return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);\n  }\n\n  private static _isNodeEntity(fieldTypeInfo?: FieldTypeInfo): boolean {\n    if (!fieldTypeInfo) {\n      return false;\n    }\n\n    const { isEntity, possibleTypes } = fieldTypeInfo;\n    return isEntity || possibleTypes.some(type => !!type.isEntity);\n  }\n\n  private static _isNodeRequestFieldPath(fieldTypeInfo?: FieldTypeInfo): boolean {\n    return (\n      !!fieldTypeInfo &&\n      (this._isNodeEntity(fieldTypeInfo) || fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives)\n    );\n  }\n\n  private static _isValid(cacheability: Cacheability): boolean {\n    const noCache = get(cacheability, [METADATA, CACHE_CONTROL, NO_CACHE], false);\n    return !noCache && cacheability.checkTTL();\n  }\n\n  private static _setCachedData(\n    requestData: PlainObjectMap,\n    { data }: MergedCachedFieldData,\n    propNameOrIndex: string | number,\n  ): void {\n    if (!isObjectLike(data) && !isUndefined(data)) {\n      requestData[propNameOrIndex] = data as string | number | boolean | null;\n    } else if (isObjectLike(data)) {\n      const objectLikeData = data as PlainObjectMap | any[];\n      requestData[propNameOrIndex] = isArray(objectLikeData) ? [] : {};\n    }\n  }\n\n  private static _setCachedResponseData(\n    cachedFieldData: MergedCachedFieldData,\n    { cacheMetadata, data, fieldPathChecklist }: CachedResponseData,\n    { propNameOrIndex, requestFieldPath }: KeysAndPaths,\n    typeNamesAndKind: TypeNamesAndKind,\n    _options: RequestOptions,\n    { operation }: CacheManagerContext,\n  ) {\n    CacheManager._setCacheMetadata(cacheMetadata, cachedFieldData.cacheability, requestFieldPath, operation);\n    CacheManager._setFieldPathChecklist(fieldPathChecklist, cachedFieldData, requestFieldPath, typeNamesAndKind);\n    CacheManager._setCachedData(data, cachedFieldData, propNameOrIndex);\n  }\n\n  private static _setCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    cacheability: Cacheability | undefined,\n    requestFieldPath: string,\n    operation: string,\n  ): void {\n    if (!cacheability) {\n      return;\n    }\n\n    cacheMetadata.set(requestFieldPath, cacheability);\n    const operationCacheability = cacheMetadata.get(operation);\n\n    if (!operationCacheability || operationCacheability.metadata.ttl > cacheability.metadata.ttl) {\n      cacheMetadata.set(operation, cacheability);\n    }\n  }\n\n  private static _setFieldPathChecklist(\n    fieldPathChecklist: FieldPathChecklist,\n    { data }: MergedCachedFieldData,\n    requestFieldPath: string,\n    { dataTypeName, fieldTypeName, fragmentKind, fragmentName }: TypeNamesAndKind,\n  ): void {\n    if (isUndefined(fieldTypeName) || fragmentKind === FRAGMENT_SPREAD) {\n      if (fieldPathChecklist.has(requestFieldPath)) {\n        return;\n      }\n\n      fieldPathChecklist.set(requestFieldPath, [{ fragmentKind, fragmentName, hasData: !isUndefined(data) }]);\n      return;\n    }\n\n    if (dataTypeName !== fieldTypeName) {\n      return;\n    }\n\n    const entry = fieldPathChecklist.get(requestFieldPath);\n    const checklistValues = entry ? (entry as FieldPathChecklistValue[]) : [];\n\n    if (checklistValues.some(({ typeName }) => typeName === dataTypeName)) {\n      return;\n    }\n\n    fieldPathChecklist.set(requestFieldPath, [\n      ...checklistValues,\n      { fragmentKind, fragmentName, hasData: !isUndefined(data), typeName: dataTypeName as string },\n    ]);\n  }\n\n  private _cache: Cachemap;\n  private _cascadeCacheControl: boolean;\n  private _fallbackOperationCacheability: string;\n  private _partialQueryResponses: PartialQueryResponses = new Map();\n  private _typeCacheDirectives: PlainObjectStringMap;\n  private _typeIDKey: string;\n\n  constructor(options: ConstructorOptions) {\n    const { cache, cascadeCacheControl, fallbackOperationCacheability, typeCacheDirectives, typeIDKey } = options;\n    this._cache = cache;\n    this._cascadeCacheControl = cascadeCacheControl || false;\n    this._fallbackOperationCacheability = fallbackOperationCacheability || NO_CACHE;\n    this._typeCacheDirectives = typeCacheDirectives || {};\n    this._typeIDKey = typeIDKey;\n  }\n\n  get cache(): Cachemap {\n    return this._cache;\n  }\n\n  public async analyzeQuery(\n    requestData: RequestData,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<AnalyzeQueryResult> {\n    const { ast, hash } = requestData;\n\n    if (!ast) {\n      return Promise.reject(new TypeError(\"@graphql-box/cache-manager expected an AST.\"));\n    }\n\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    const cachedResponseData = await this._retrieveCachedResponseData(requestData, options, cacheManagerContext);\n    const { cacheMetadata, data, fieldCount } = cachedResponseData;\n\n    if (fieldCount.missing === fieldCount.total) {\n      return { updated: requestData };\n    }\n\n    if (!fieldCount.missing) {\n      const dataCaching = this._setQueryResponseCacheEntry(hash, { cacheMetadata, data }, options, cacheManagerContext);\n\n      if (options.awaitDataCaching) {\n        await dataCaching;\n      }\n\n      return { response: { cacheMetadata, data } };\n    }\n\n    this._setPartialQueryResponse(hash, { cacheMetadata, data }, options, cacheManagerContext);\n    const filteredAST = filterQuery(requestData, cachedResponseData, cacheManagerContext);\n    const { fragmentDefinitions, typeIDKey, ...rest } = cacheManagerContext;\n    assign(context, rest);\n    const request = print(filteredAST);\n    return { updated: { ast: filteredAST, hash: hashRequest(request), request } };\n  }\n\n  public async checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<CheckCacheEntryResult | false> {\n    return this._checkCacheEntry(cacheType, hash, options, context);\n  }\n\n  public async checkQueryResponseCacheEntry(\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData | false> {\n    const result = await this._checkCacheEntry(QUERY_RESPONSES, hash, options, context);\n\n    if (!result) {\n      return false;\n    }\n\n    const { cacheMetadata, data } = result.entry as QueryResponseCacheEntry;\n\n    return {\n      cacheMetadata: rehydrateCacheMetadata(cacheMetadata),\n      data,\n    };\n  }\n\n  public deletePartialQueryResponse(hash: string): void {\n    this._partialQueryResponses.delete(hash);\n  }\n\n  public async resolveQuery(\n    requestData: RequestData,\n    updatedRequestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(updatedRequestData.ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    const dataCaching: Promise<void>[] = [];\n\n    const { cacheMetadata, data, hasNext } = await this._resolveRequest(\n      updatedRequestData,\n      rawResponseData,\n      options,\n      cacheManagerContext,\n    );\n\n    let partialQueryResponse: PartialQueryResponse | undefined;\n\n    if (cacheManagerContext.queryFiltered) {\n      dataCaching.push(\n        this._setQueryResponseCacheEntry(\n          updatedRequestData.hash,\n          { cacheMetadata, data },\n          options,\n          cacheManagerContext,\n        ),\n      );\n\n      partialQueryResponse = this._getPartialQueryResponse(requestData.hash);\n    }\n\n    const responseCacheMetadata = CacheManager._getResponseCacheMetadata(cacheMetadata, partialQueryResponse);\n    const responseData = this._getResponseData(data, partialQueryResponse);\n\n    dataCaching.push(\n      this._setQueryResponseCacheEntry(\n        requestData.hash,\n        { cacheMetadata: responseCacheMetadata, data: responseData },\n        options,\n        cacheManagerContext,\n      ),\n    );\n\n    if (options.awaitDataCaching) {\n      await Promise.all(dataCaching);\n    }\n\n    return { cacheMetadata: responseCacheMetadata, data: responseData, hasNext };\n  }\n\n  public async resolveRequest(\n    requestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(requestData.ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    return this._resolveRequest(requestData, rawResponseData, options, cacheManagerContext);\n  }\n\n  private async _analyzeFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    if (hasChildFields(fieldNode)) {\n      await this._analyzeParentFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    } else {\n      await this._analyzeLeafFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    }\n  }\n\n  private async _analyzeLeafFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const { entityData, fragmentKind, fragmentName, requestFieldPathData, typeName } = cachedAncestorFieldData;\n\n    const typeNamesAndKind = {\n      dataTypeName: entityData?.__typename || requestFieldPathData?.__typename,\n      fieldTypeName: typeName,\n      fragmentKind,\n      fragmentName,\n    };\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        options,\n        context,\n      );\n\n      CacheManager._setCachedResponseData(\n        { cacheability, data: entry },\n        cachedResponseData,\n        keysAndPaths,\n        typeNamesAndKind,\n        options,\n        context,\n      );\n    } else {\n      const cachedFieldData =\n        CacheManager._getFieldDataFromAncestor(entityData, propNameOrIndex) ||\n        CacheManager._getFieldDataFromAncestor(requestFieldPathData, propNameOrIndex);\n\n      CacheManager._setFieldPathChecklist(\n        cachedResponseData.fieldPathChecklist,\n        { data: cachedFieldData },\n        requestFieldPath,\n        typeNamesAndKind,\n      );\n\n      CacheManager._setCachedData(cachedResponseData.data, { data: cachedFieldData }, propNameOrIndex);\n    }\n  }\n\n  private async _analyzeParentFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath) as FieldTypeInfo;\n\n    const { cacheability, data, entityData, requestFieldPathData } = await this._retrieveCachedParentNodeData(\n      cachedAncestorFieldData,\n      keysAndPaths,\n      fieldTypeInfo,\n      options,\n      context,\n    );\n\n    const { fragmentKind, fragmentName, typeName } = cachedAncestorFieldData;\n\n    CacheManager._setCachedResponseData(\n      { cacheability, data },\n      cachedResponseData,\n      keysAndPaths,\n      { dataTypeName: get(data, TYPE_NAME_KEY), fieldTypeName: typeName, fragmentKind, fragmentName },\n      options,\n      context,\n    );\n\n    if (!isObjectLike(data)) {\n      return;\n    }\n\n    const objectLikeData = data as PlainObjectMap | any[];\n    const promises: Promise<void>[] = [];\n\n    iterateChildFields(\n      fieldNode,\n      objectLikeData,\n      context.fragmentDefinitions,\n      (\n        childField: FieldNode,\n        childTypeName: string | undefined,\n        childFragmentKind: string | undefined,\n        childFragmentName: string | undefined,\n        childIndex?: number,\n      ) => {\n        promises.push(\n          this._analyzeFieldNode(\n            childField,\n            {\n              cacheability,\n              entityData,\n              fragmentKind: childFragmentKind,\n              fragmentName: childFragmentName,\n              index: childIndex,\n              requestFieldCacheKey,\n              requestFieldPath,\n              requestFieldPathData,\n              typeName: childTypeName,\n            },\n            { ...cachedResponseData, data: cachedResponseData.data[propNameOrIndex] },\n            options,\n            context,\n          ),\n        );\n      },\n    );\n\n    await Promise.all(promises);\n  }\n\n  private _buildCacheMetadata(\n    { ast }: RequestData,\n    { data, ...otherProps }: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = this._createCacheMetadata({ data, ...otherProps }, context);\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cacheMetadata;\n    }\n\n    fieldsAndTypeNames.forEach(({ fieldNode }) =>\n      this._setFieldCacheability(\n        fieldNode,\n        { requestFieldPath: context.operation },\n        { cacheMetadata, data },\n        options,\n        context,\n      ),\n    );\n\n    return cacheMetadata;\n  }\n\n  private async _checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<CheckCacheEntryResult | false> {\n    try {\n      const cacheability = await this._hasCacheEntry(cacheType, hash);\n\n      if (!cacheability || !CacheManager._isValid(cacheability)) {\n        return false;\n      }\n\n      const entry = await this._getCacheEntry(cacheType, hash, options, context);\n\n      if (isUndefined(entry)) {\n        return false;\n      }\n\n      return { cacheability, entry };\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _createCacheMetadata(\n    { _cacheMetadata, headers }: RawResponseDataWithMaybeCacheMetadata,\n    { operation }: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = new Map();\n\n    const cacheability = deriveOpCacheability({\n      _cacheMetadata,\n      fallback: this._fallbackOperationCacheability,\n      headers,\n    });\n\n    cacheMetadata.set(operation, cacheability);\n\n    if (_cacheMetadata) {\n      rehydrateCacheMetadata(_cacheMetadata, cacheMetadata);\n    }\n\n    return cacheMetadata;\n  }\n\n  @logCacheQuery()\n  private async _getCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<any> {\n    try {\n      return await this._cache.get(`${cacheType}::${hash}`);\n    } catch (errors) {\n      return Promise.reject(errors);\n    }\n  }\n\n  private _getPartialQueryResponse(hash: string): PartialQueryResponse | undefined {\n    const partialQueryResponse = this._partialQueryResponses.get(hash);\n    this._partialQueryResponses.delete(hash);\n    return partialQueryResponse;\n  }\n\n  private _getResponseData(responseData: PlainObjectMap, partialQueryResponse?: PartialQueryResponse): PlainObjectMap {\n    if (!partialQueryResponse) {\n      return responseData;\n    }\n\n    return this._mergeObjects(partialQueryResponse.data, responseData);\n  }\n\n  private async _hasCacheEntry(cacheType: CacheTypes, hash: string): Promise<Cacheability | false> {\n    try {\n      return await this._cache.has(`${cacheType}::${hash}`);\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _isFieldEntity(fieldData: any, { isEntity, possibleTypes }: FieldTypeInfo): boolean {\n    if (!get(fieldData, this._typeIDKey, null)) {\n      return false;\n    }\n\n    if (isEntity) {\n      return true;\n    }\n\n    if (!possibleTypes.length) {\n      return false;\n    }\n\n    return possibleTypes.some(type => type.typeName === fieldData.__typename);\n  }\n\n  private _mergeObjects<T>(obj: T, src: T): T {\n    return mergeObjects(obj, src, (_key: string, val: any): string | number | undefined => {\n      return isPlainObject(val) && val[this._typeIDKey] ? val[this._typeIDKey] : undefined;\n    });\n  }\n\n  private async _parseEntityAndRequestFieldPathCacheEntryData(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldCacheKey, requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(requestFieldPathData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    if (isObjectLike(fieldData)) {\n      const promises: Promise<void>[] = [];\n\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          promises.push(\n            this._parseEntityAndRequestFieldPathCacheEntryData(\n              childField,\n              { index: childIndex, requestFieldCacheKey, requestFieldPath, responseDataPath },\n              { cacheMetadata, entityData, requestFieldPathData },\n              options,\n              context,\n            ),\n          );\n        },\n      );\n\n      await Promise.all(promises);\n    }\n\n    await this._setEntityAndRequestFieldPathCacheEntry(\n      field,\n      keysAndPaths,\n      { cacheMetadata, entityData, requestFieldPathData },\n      options,\n      context,\n    );\n  }\n\n  private async _resolveRequest(\n    requestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<ResponseData> {\n    const normalizedResponseData = rawResponseData.path ? normalizeResponseData(rawResponseData) : rawResponseData;\n    const dataCaching: Promise<void>[] = [];\n    const cacheMetadata = this._buildCacheMetadata(requestData, normalizedResponseData, options, context);\n    const { data, hasNext } = normalizedResponseData;\n\n    dataCaching.push(\n      this._setEntityAndRequestFieldPathCacheEntries(\n        requestData,\n        { cacheMetadata, entityData: cloneDeep(data), requestFieldPathData: cloneDeep(data) },\n        options,\n        context,\n      ),\n    );\n\n    if (options.awaitDataCaching) {\n      await Promise.all(dataCaching);\n    }\n\n    return { cacheMetadata, data, hasNext };\n  }\n\n  private async _retrieveCachedEntityData(\n    validTypeIDValue: string | number,\n    { possibleTypes, typeName }: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const typeNames = [...possibleTypes.map(type => type.typeName), typeName];\n\n    const checkResults = await Promise.all(\n      typeNames.map(name => this._checkCacheEntry(DATA_ENTITIES, `${name}::${validTypeIDValue}`, options, context)),\n    );\n\n    const validResults = checkResults.filter(result => !!result) as CheckCacheEntryResult[];\n    let validResult: CheckCacheEntryResult | undefined;\n\n    if (validResults.length === 1) {\n      validResult = validResults[0];\n    } else if (validResults.length > 1) {\n      validResults.sort(({ cacheability: a }, { cacheability: b }) => a.metadata.ttl - b.metadata.ttl);\n\n      validResult = {\n        cacheability: validResults[0].cacheability,\n        entry: validResults.reduce((obj, { entry }) => this._mergeObjects(obj, entry), {}),\n      };\n    }\n\n    return (validResult || {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedParentNodeData(\n    { entityData: ancestorEntityData, requestFieldPathData: ancestorRequestFieldPathData }: CachedAncestorFieldData,\n    { hashedRequestFieldCacheKey, propNameOrIndex }: KeysAndPaths,\n    fieldTypeInfo: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let entityData = CacheManager._getFieldDataFromAncestor(ancestorEntityData, propNameOrIndex);\n    let requestFieldPathData = CacheManager._getFieldDataFromAncestor(ancestorRequestFieldPathData, propNameOrIndex);\n    let cacheability: Cacheability | undefined;\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        options,\n        context,\n      );\n\n      if (entry) {\n        requestFieldPathData = this._mergeObjects(requestFieldPathData, entry);\n      }\n\n      if (entryCacheability) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const validTypeIDValue = getValidTypeIDValue(requestFieldPathData, fieldTypeInfo, this._typeIDKey);\n\n    if (CacheManager._isNodeEntity(fieldTypeInfo) && validTypeIDValue) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedEntityData(\n        validTypeIDValue,\n        fieldTypeInfo,\n        options,\n        context,\n      );\n\n      if (entry) {\n        entityData = this._mergeObjects(entityData, entry);\n      }\n\n      if (entryCacheability && (!cacheability || entryCacheability.metadata.ttl > cacheability?.metadata.ttl)) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const data =\n      !isUndefined(requestFieldPathData) || !isUndefined(entityData)\n        ? this._mergeObjects(requestFieldPathData, entityData)\n        : entityData ?? requestFieldPathData;\n\n    return {\n      cacheability,\n      data,\n      entityData,\n      requestFieldPathData,\n    };\n  }\n\n  private async _retrieveCachedRequestFieldPathData(\n    hash: string,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    return (this._checkCacheEntry(REQUEST_FIELD_PATHS, hash, options, context) || {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedResponseData(\n    { ast }: RequestData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<CachedResponseData> {\n    const cachedResponseData: CachedResponseData = {\n      cacheMetadata: new Map(),\n      data: {},\n      fieldCount: { missing: 0, total: 0 },\n      fieldPathChecklist: new Map(),\n    };\n\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cachedResponseData;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) =>\n        this._analyzeFieldNode(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          cachedResponseData,\n          options,\n          context,\n        ),\n      ),\n    );\n\n    cachedResponseData.fieldCount = CacheManager._countFieldPathChecklist(cachedResponseData.fieldPathChecklist);\n    return cachedResponseData;\n  }\n\n  @logCacheEntry()\n  private async _setCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    value: any,\n    cachemapOptions: CachemapOptions,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<void> {\n    try {\n      await this._cache.set(`${cacheType}::${hash}`, cloneDeep(value), cachemapOptions);\n    } catch (error) {\n      // no catch\n    }\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntries(\n    requestData: RequestData,\n    responseData: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const operationNode = getOperationDefinitions(requestData.ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(operationNode);\n\n    if (!fieldsAndTypeNames) {\n      return;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) => {\n        return this._parseEntityAndRequestFieldPathCacheEntryData(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          responseData,\n          options,\n          context,\n        );\n      }),\n    );\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(entityData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const cacheability = cacheMetadata.get(requestFieldPath);\n\n    if (isUndefined(fieldData) || !fieldTypeInfo || !cacheability) {\n      return;\n    }\n\n    const promises: Promise<void>[] = [];\n\n    promises.push(\n      this._setRequestFieldPathCacheEntry(\n        field,\n        keysAndPaths,\n        { cacheability, data: requestFieldPathData, fieldTypeInfo },\n        options,\n        context,\n      ),\n    );\n\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n    if (!isEntity && fieldTypeInfo.hasArguments) {\n      unset(entityData, responseDataPath);\n    }\n\n    if (isEntity) {\n      promises.push(\n        this._setEntityCacheEntry(keysAndPaths, { cacheability, data: entityData, fieldTypeInfo }, options, context),\n      );\n    }\n\n    await Promise.all(promises);\n  }\n\n  private async _setEntityCacheEntry(\n    { responseDataPath }: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let fieldData = get(data, responseDataPath);\n    const fieldTypeName = fieldTypeInfo.isEntity ? fieldTypeInfo.typeName : fieldData.__typename;\n    const entityDataKey = `${fieldTypeName}::${fieldData[this._typeIDKey]}`;\n    const result = await this._checkCacheEntry(DATA_ENTITIES, entityDataKey, options, context);\n\n    if (result) {\n      fieldData = this._mergeObjects(result.entry, fieldData);\n    }\n\n    await this._setCacheEntry(\n      DATA_ENTITIES,\n      entityDataKey,\n      fieldData,\n      { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n      options,\n      context,\n    );\n\n    set(data, responseDataPath, { __cacheKey: `${DATA_ENTITIES}::${entityDataKey}` });\n  }\n\n  private _setFieldCacheability(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): void {\n    const { requestFieldPath: ancestorRequestFieldPath } = ancestorKeysAndPaths;\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(data, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    this._setFieldTypeCacheDirective(cacheMetadata, { ancestorRequestFieldPath, requestFieldPath }, context);\n\n    if (isObjectLike(fieldData)) {\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          this._setFieldCacheability(\n            childField,\n            { index: childIndex, requestFieldPath, responseDataPath },\n            { cacheMetadata, data },\n            options,\n            context,\n          );\n        },\n      );\n    }\n  }\n\n  private _setFieldTypeCacheDirective(\n    cacheMetadata: CacheMetadata,\n    { ancestorRequestFieldPath, requestFieldPath }: { ancestorRequestFieldPath?: string; requestFieldPath: string },\n    { fieldTypeMap, operation }: CacheManagerContext,\n  ): void {\n    if (cacheMetadata.has(requestFieldPath)) {\n      return;\n    }\n\n    const fieldTypeInfo = fieldTypeMap.get(requestFieldPath);\n\n    if (fieldTypeInfo && this._typeCacheDirectives[fieldTypeInfo.typeName]) {\n      const cacheability = new Cacheability({ cacheControl: this._typeCacheDirectives[fieldTypeInfo.typeName] });\n      CacheManager._setCacheMetadata(cacheMetadata, cacheability, requestFieldPath, operation);\n    } else if (this._cascadeCacheControl && ancestorRequestFieldPath) {\n      CacheManager._setCacheMetadata(\n        cacheMetadata,\n        cacheMetadata.get(ancestorRequestFieldPath),\n        requestFieldPath,\n        operation,\n      );\n    }\n  }\n\n  @logPartialCompiled()\n  private async _setPartialQueryResponse(\n    hash: string,\n    partialQueryResponse: PartialQueryResponse,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<void> {\n    this._partialQueryResponses.set(hash, partialQueryResponse);\n  }\n\n  private async _setQueryResponseCacheEntry(\n    hash: string,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const dehydratedCacheMetadata = dehydrateCacheMetadata(cacheMetadata);\n    const cacheControl = CacheManager._getOperationCacheControl(cacheMetadata, context.operation);\n\n    await this._setCacheEntry(\n      QUERY_RESPONSES,\n      hash,\n      { cacheMetadata: dehydratedCacheMetadata, data },\n      { cacheHeaders: { cacheControl }, tag: options.tag },\n      options,\n      context,\n    );\n  }\n\n  private async _setRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const { hashedRequestFieldCacheKey, responseDataPath } = keysAndPaths;\n    let fieldData = get(data, responseDataPath);\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n    const hasArgsOrDirectives = fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives;\n\n    if (context.operation === QUERY && (isEntity || hasArgsOrDirectives)) {\n      if (isPlainObject(fieldData) && field.selectionSet?.selections) {\n        fieldData = filterOutPropsWithArgsOrDirectives(fieldData, field.selectionSet.selections, keysAndPaths, context);\n      }\n\n      const result = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hashedRequestFieldCacheKey, options, context);\n\n      if (result && isObjectLike(fieldData)) {\n        fieldData = this._mergeObjects(result.entry, fieldData);\n      }\n\n      await this._setCacheEntry(\n        REQUEST_FIELD_PATHS,\n        hashedRequestFieldCacheKey,\n        fieldData,\n        { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n        options,\n        context,\n      );\n\n      if (hasChildFields(field)) {\n        if (isEntity) {\n          set(data, responseDataPath, { __cacheKey: `${REQUEST_FIELD_PATHS}::${hashedRequestFieldCacheKey}` });\n        } else {\n          unset(data, responseDataPath);\n        }\n      }\n    }\n  }\n}\n\nexport default function init(userOptions: UserOptions): CacheManagerInit {\n  if (!isPlainObject(userOptions)) {\n    throw new TypeError(\"@graphql-box/cache-manager expected userOptions to be a plain object.\");\n  }\n\n  return (clientOptions: ClientOptions) => CacheManager.init({ ...clientOptions, ...userOptions });\n}\n"],"file":"index.js"}
+{"version":3,"sources":["../../../src/main/index.ts"],"names":["DATA_ENTITIES","QUERY","QUERY_RESPONSES","REQUEST_FIELD_PATHS","TYPE_NAME_KEY","FRAGMENT_SPREAD","dehydrateCacheMetadata","getChildFields","getFragmentDefinitions","getOperationDefinitions","hasChildFields","hashRequest","iterateChildFields","mergeObjects","rehydrateCacheMetadata","Cacheability","print","CACHE_CONTROL","HEADER_NO_CACHE","METADATA","NO_CACHE","logCacheEntry","logCacheQuery","logPartialCompiled","buildFieldKeysAndPaths","deriveOpCacheability","filterOutPropsWithArgsOrDirectives","filterQuery","normalizeResponseData","getValidTypeIDValue","CacheManager","init","options","errors","cache","push","TypeError","typeCacheDirectives","message","length","Promise","reject","_countFieldPathChecklist","fieldPathChecklist","fieldCount","missing","total","forEach","checklistValues","filter","hasData","_getFieldDataFromAncestor","ancestorFieldData","propNameOrIndex","undefined","_getOperationCacheControl","cacheMetadata","operation","defaultCacheControl","cacheability","get","printCacheControl","_isNodeEntity","fieldTypeInfo","isEntity","possibleTypes","some","type","_isNodeRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","checkTTL","_mergeResponseCacheMetadata","partialQueryResponse","Map","_setCachedData","requestData","data","objectLikeData","_setCachedResponseData","cachedFieldData","requestFieldPath","typeNamesAndKind","_options","_setCacheMetadata","_setFieldPathChecklist","set","operationCacheability","metadata","ttl","dataTypeName","fieldTypeName","fragmentKind","fragmentName","has","entry","typeName","constructor","cascadeCacheControl","fallbackOperationCacheability","typeIDKey","_cache","_cascadeCacheControl","_fallbackOperationCacheability","_typeCacheDirectives","_typeIDKey","analyzeQuery","context","ast","hash","cacheManagerContext","fragmentDefinitions","cachedResponseData","_retrieveCachedResponseData","updated","dataCaching","_setQueryResponseCacheEntry","awaitDataCaching","response","_setPartialQueryResponse","filteredAST","rest","request","checkCacheEntry","cacheType","_checkCacheEntry","checkQueryResponseCacheEntry","result","deletePartialQueryResponse","_partialQueryResponses","delete","resolveQuery","updatedRequestData","rawResponseData","hasNext","path","_resolveRequest","queryFiltered","_getPartialQueryResponse","responseCacheMetadata","responseData","_mergeResponseData","all","resolveRequest","_analyzeFieldNode","fieldNode","cachedAncestorFieldData","_analyzeParentFieldNode","_analyzeLeafFieldNode","keysAndPaths","hashedRequestFieldCacheKey","fieldTypeMap","entityData","requestFieldPathData","__typename","_retrieveCachedRequestFieldPathData","requestFieldCacheKey","_retrieveCachedParentNodeData","promises","childField","childTypeName","childFragmentKind","childFragmentName","childIndex","index","_buildCacheMetadata","otherProps","_createCacheMetadata","queryNode","fieldsAndTypeNames","_setFieldCacheability","_hasCacheEntry","_getCacheEntry","error","_cacheMetadata","headers","fallback","_context","_isFieldEntity","fieldData","_mergeObjects","obj","src","_key","val","_parseEntityAndRequestFieldPathCacheEntryData","field","ancestorKeysAndPaths","responseDataPath","_typeName","_fragmentKind","_fragmentName","_setEntityAndRequestFieldPathCacheEntry","normalizedResponseData","_setEntityAndRequestFieldPathCacheEntries","_retrieveCachedEntityData","validTypeIDValue","typeNames","map","checkResults","name","validResults","validResult","sort","a","b","reduce","ancestorEntityData","ancestorRequestFieldPathData","entryCacheability","_setCacheEntry","value","cachemapOptions","operationNode","_setRequestFieldPathCacheEntry","_setEntityCacheEntry","entityDataKey","cacheHeaders","cacheControl","tag","__cacheKey","ancestorRequestFieldPath","_setFieldTypeCacheDirective","dehydratedCacheMetadata","hasArgsOrDirectives","selectionSet","selections","userOptions","clientOptions"],"mappings":";;;;;;;;;;;;;;;AACA,SAGEA,aAHF,EAOEC,KAPF,EAQEC,eARF,EASEC,mBATF,EAeEC,aAfF,QAgBO,mBAhBP;AAiBA,SACEC,eADF,EAEEC,sBAFF,EAGEC,cAHF,EAIEC,sBAJF,EAKEC,uBALF,EAMEC,cANF,EAOEC,WAPF,EAQEC,kBARF,EASEC,YATF,EAUEC,sBAVF,QAWO,sBAXP;AAYA,OAAOC,YAAP,MAAyB,cAAzB;AACA,SAAoBC,KAApB,QAAiC,SAAjC;AAEA,SAASC,aAAT,EAAwBC,eAAxB,EAAyCC,QAAzC,EAAmDC,QAAnD,QAAmE,WAAnE;AACA,SAASC,aAAT,EAAwBC,aAAxB,EAAuCC,kBAAvC,QAAiE,UAAjE;AA2BA,SAASC,sBAAT,QAAuC,8BAAvC;AACA,OAAOC,oBAAP,MAAiC,iCAAjC;AACA,OAAOC,kCAAP,MAA+C,+CAA/C;AACA,OAAOC,WAAP,MAAwB,wBAAxB;AACA,OAAOC,qBAAP,MAAkC,kCAAlC;AACA,SAASC,mBAAT,QAAoC,6BAApC;AAEA,WAAaC,YAAb,WAwhBGR,aAAa,EAxhBhB,UAyyBGD,aAAa,EAzyBhB,UA49BGE,kBAAkB,EA59BrB,YAAO,MAAMO,YAAN,CAA8C;AAC3B,eAAJC,IAAI,CAACC,OAAD,EAA8C;AACpE,UAAMC,MAAmB,GAAG,EAA5B;;AAEA,QAAI,CAACD,OAAO,CAACE,KAAb,EAAoB;AAClBD,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAc,oDAAd,CAAZ;AACD;;AAED,QAAI,CAAC,CAACJ,OAAO,CAACK,mBAAV,IAAiC,CAAC,eAAcL,OAAO,CAACK,mBAAtB,CAAtC,EAAkF;AAChF,YAAMC,OAAO,GAAG,uFAAhB;AACAL,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAcE,OAAd,CAAZ;AACD;;AAED,QAAIL,MAAM,CAACM,MAAX,EAAmB;AACjB,aAAOC,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;;AAED,WAAO,IAAIH,YAAJ,CAAiBE,OAAjB,CAAP;AACD;;AAEsC,SAAxBU,wBAAwB,CAACC,kBAAD,EAAqD;AAC1F,UAAMC,UAAsB,GAAG;AAAEC,MAAAA,OAAO,EAAE,CAAX;AAAcC,MAAAA,KAAK,EAAE;AAArB,KAA/B;AAEAH,IAAAA,kBAAkB,CAACI,OAAnB,CAA2BC,eAAe,IAAI;AAC5CJ,MAAAA,UAAU,CAACE,KAAX,IAAoBE,eAAe,CAACT,MAApC;AACA,YAAMM,OAAO,GAAGG,eAAe,CAACC,MAAhB,CAAuB,CAAC;AAAEC,QAAAA;AAAF,OAAD,KAAiB,CAACA,OAAzC,CAAhB;AACAN,MAAAA,UAAU,CAACC,OAAX,IAAsBA,OAAO,CAACN,MAA9B;AACD,KAJD;AAMA,WAAOK,UAAP;AACD;;AAEuC,SAAzBO,yBAAyB,CAACC,iBAAD,EAAyBC,eAAzB,EAAgE;AACtG,WAAO,cAAaD,iBAAb,IAAkC,WAAUA,iBAAiB,CAACC,eAAD,CAA3B,CAAlC,GAAkFC,SAAzF;AACD;;AAEuC,SAAzBC,yBAAyB,CAACC,aAAD,EAA2CC,SAA3C,EAAsE;AAC5G,UAAMC,mBAAmB,GAAGxC,eAA5B;;AAEA,QAAI,CAACsC,aAAL,EAAoB;AAClB,aAAOE,mBAAP;AACD;;AAED,UAAMC,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAArB;AACA,WAAOE,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCH,mBAAzD;AACD;;AAE2B,SAAbI,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB;AAClB,aAAO,KAAP;AACD;;AAED,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAI,CAAC,CAACA,IAAI,CAACH,QAAlC,CAAnB;AACD;;AAEqC,SAAvBI,uBAAuB,CAACL,aAAD,EAAyC;AAC7E,WACE,CAAC,CAACA,aAAF,KACC,KAAKD,aAAL,CAAmBC,aAAnB,KAAqCA,aAAa,CAACM,YAAnD,IAAmEN,aAAa,CAACO,aADlF,CADF;AAID;;AAEsB,SAARC,QAAQ,CAACZ,YAAD,EAAsC;AAC3D,UAAMa,OAAO,GAAG,KAAIb,YAAJ,EAAkB,CAACxC,QAAD,EAAWF,aAAX,EAA0BG,QAA1B,CAAlB,EAAuD,KAAvD,CAAhB;;AACA,WAAO,CAACoD,OAAD,IAAYb,YAAY,CAACc,QAAb,EAAnB;AACD;;AAEyC,SAA3BC,2BAA2B,CACxClB,aADwC,EAExCmB,oBAFwC,EAGzB;AACf,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAOnB,aAAP;AACD;;AAED,WAAO,IAAIoB,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACnB,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE4B,SAAdqB,cAAc,CAC3BC,WAD2B,EAE3B;AAAEC,IAAAA;AAAF,GAF2B,EAG3B1B,eAH2B,EAIrB;AACN,QAAI,CAAC,cAAa0B,IAAb,CAAD,IAAuB,CAAC,aAAYA,IAAZ,CAA5B,EAA+C;AAC7CD,MAAAA,WAAW,CAACzB,eAAD,CAAX,GAA+B0B,IAA/B;AACD,KAFD,MAEO,IAAI,cAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAMC,cAAc,GAAGD,IAAvB;AACAD,MAAAA,WAAW,CAACzB,eAAD,CAAX,GAA+B,SAAQ2B,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCC,eADmC,EAEnC;AAAE1B,IAAAA,aAAF;AAAiBuB,IAAAA,IAAjB;AAAuBpC,IAAAA;AAAvB,GAFmC,EAGnC;AAAEU,IAAAA,eAAF;AAAmB8B,IAAAA;AAAnB,GAHmC,EAInCC,gBAJmC,EAKnCC,QALmC,EAMnC;AAAE5B,IAAAA;AAAF,GANmC,EAOnC;AACA3B,IAAAA,YAAY,CAACwD,iBAAb,CAA+B9B,aAA/B,EAA8C0B,eAAe,CAACvB,YAA9D,EAA4EwB,gBAA5E,EAA8F1B,SAA9F;;AACA3B,IAAAA,YAAY,CAACyD,sBAAb,CAAoC5C,kBAApC,EAAwDuC,eAAxD,EAAyEC,gBAAzE,EAA2FC,gBAA3F;;AACAtD,IAAAA,YAAY,CAAC+C,cAAb,CAA4BE,IAA5B,EAAkCG,eAAlC,EAAmD7B,eAAnD;AACD;;AAE+B,SAAjBiC,iBAAiB,CAC9B9B,aAD8B,EAE9BG,YAF8B,EAG9BwB,gBAH8B,EAI9B1B,SAJ8B,EAKxB;AACN,QAAI,CAACE,YAAL,EAAmB;AACjB;AACD;;AAEDH,IAAAA,aAAa,CAACgC,GAAd,CAAkBL,gBAAlB,EAAoCxB,YAApC;AACA,UAAM8B,qBAAqB,GAAGjC,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAA9B;;AAEA,QAAI,CAACgC,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqChC,YAAY,CAAC+B,QAAb,CAAsBC,GAAzF,EAA8F;AAC5FnC,MAAAA,aAAa,CAACgC,GAAd,CAAkB/B,SAAlB,EAA6BE,YAA7B;AACD;AACF;;AAEoC,SAAtB4B,sBAAsB,CACnC5C,kBADmC,EAEnC;AAAEoC,IAAAA;AAAF,GAFmC,EAGnCI,gBAHmC,EAInC;AAAES,IAAAA,YAAF;AAAgBC,IAAAA,aAAhB;AAA+BC,IAAAA,YAA/B;AAA6CC,IAAAA;AAA7C,GAJmC,EAK7B;AACN,QAAI,aAAYF,aAAZ,KAA8BC,YAAY,KAAKzF,eAAnD,EAAoE;AAClE,UAAIsC,kBAAkB,CAACqD,GAAnB,CAAuBb,gBAAvB,CAAJ,EAA8C;AAC5C;AACD;;AAEDxC,MAAAA,kBAAkB,CAAC6C,GAAnB,CAAuBL,gBAAvB,EAAyC,CAAC;AAAEW,QAAAA,YAAF;AAAgBC,QAAAA,YAAhB;AAA8B7C,QAAAA,OAAO,EAAE,CAAC,aAAY6B,IAAZ;AAAxC,OAAD,CAAzC;AACA;AACD;;AAED,QAAIa,YAAY,KAAKC,aAArB,EAAoC;AAClC;AACD;;AAED,UAAMI,KAAK,GAAGtD,kBAAkB,CAACiB,GAAnB,CAAuBuB,gBAAvB,CAAd;AACA,UAAMnC,eAAe,GAAGiD,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;;AAEA,QAAIjD,eAAe,CAACkB,IAAhB,CAAqB,CAAC;AAAEgC,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKN,YAApD,CAAJ,EAAuE;AACrE;AACD;;AAEDjD,IAAAA,kBAAkB,CAAC6C,GAAnB,CAAuBL,gBAAvB,EAAyC,CACvC,GAAGnC,eADoC,EAEvC;AAAE8C,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8B7C,MAAAA,OAAO,EAAE,CAAC,aAAY6B,IAAZ,CAAxC;AAA2DmB,MAAAA,QAAQ,EAAEN;AAArE,KAFuC,CAAzC;AAID;;AASDO,EAAAA,WAAW,CAACnE,OAAD,EAA8B;AAAA;;AAAA;;AAAA;;AAAA,oDAJe,IAAI4C,GAAJ,EAIf;;AAAA;;AAAA;;AACvC,UAAM;AAAE1C,MAAAA,KAAF;AAASkE,MAAAA,mBAAT;AAA8BC,MAAAA,6BAA9B;AAA6DhE,MAAAA,mBAA7D;AAAkFiE,MAAAA;AAAlF,QAAgGtE,OAAtG;AACA,SAAKuE,MAAL,GAAcrE,KAAd;AACA,SAAKsE,oBAAL,GAA4BJ,mBAAmB,IAAI,KAAnD;AACA,SAAKK,8BAAL,GAAsCJ,6BAA6B,IAAIjF,QAAvE;AACA,SAAKsF,oBAAL,GAA4BrE,mBAAmB,IAAI,EAAnD;AACA,SAAKsE,UAAL,GAAkBL,SAAlB;AACD;;AAEQ,MAALpE,KAAK,GAAa;AACpB,WAAO,KAAKqE,MAAZ;AACD;;AAEwB,QAAZK,YAAY,CACvB9B,WADuB,EAEvB9C,OAFuB,EAGvB6E,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgBjC,WAAtB;;AAEA,QAAI,CAACgC,GAAL,EAAU;AACR,aAAOtE,OAAO,CAACC,MAAR,CAAe,IAAIL,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAM4E,mBAAwC,GAAG,EAC/C,GAAGH,OAD4C;AAE/CI,MAAAA,mBAAmB,EAAEzG,sBAAsB,CAACsG,GAAD,CAFI;AAG/CR,MAAAA,SAAS,EAAE,KAAKK;AAH+B,KAAjD;AAMA,UAAMO,kBAAkB,GAAG,MAAM,KAAKC,2BAAL,CAAiCrC,WAAjC,EAA8C9C,OAA9C,EAAuDgF,mBAAvD,CAAjC;AACA,UAAM;AAAExD,MAAAA,aAAF;AAAiBuB,MAAAA,IAAjB;AAAuBnC,MAAAA;AAAvB,QAAsCsE,kBAA5C;;AAEA,QAAItE,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAtC,EAA6C;AAC3C,aAAO;AAAEsE,QAAAA,OAAO,EAAEtC;AAAX,OAAP;AACD;;AAED,QAAI,CAAClC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAMwE,WAAW,GAAG,KAAKC,2BAAL,CAAiCP,IAAjC,EAAuC;AAAEvD,QAAAA,aAAF;AAAiBuB,QAAAA;AAAjB,OAAvC,EAAgE/C,OAAhE,EAAyEgF,mBAAzE,CAApB;;AAEA,UAAIhF,OAAO,CAACuF,gBAAZ,EAA8B;AAC5B,cAAMF,WAAN;AACD;;AAED,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAEhE,UAAAA,aAAF;AAAiBuB,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,SAAK0C,wBAAL,CAA8BV,IAA9B,EAAoC;AAAEvD,MAAAA,aAAF;AAAiBuB,MAAAA;AAAjB,KAApC,EAA6D/C,OAA7D,EAAsEgF,mBAAtE;;AACA,UAAMU,WAAW,GAAG/F,WAAW,CAACmD,WAAD,EAAcoC,kBAAd,EAAkCF,mBAAlC,CAA/B;AACA,UAAM;AAAEC,MAAAA,mBAAF;AAAuBX,MAAAA,SAAvB;AAAkC,SAAGqB;AAArC,QAA8CX,mBAApD;;AACA,YAAOH,OAAP,EAAgBc,IAAhB;;AACA,UAAMC,OAAO,GAAG5G,KAAK,CAAC0G,WAAD,CAArB;AACA,WAAO;AAAEN,MAAAA,OAAO,EAAE;AAAEN,QAAAA,GAAG,EAAEY,WAAP;AAAoBX,QAAAA,IAAI,EAAEpG,WAAW,CAACiH,OAAD,CAArC;AAAgDA,QAAAA;AAAhD;AAAX,KAAP;AACD;;AAE2B,QAAfC,eAAe,CAC1BC,SAD0B,EAE1Bf,IAF0B,EAG1B/E,OAH0B,EAI1B6E,OAJ0B,EAKc;AACxC,WAAO,KAAKkB,gBAAL,CAAsBD,SAAtB,EAAiCf,IAAjC,EAAuC/E,OAAvC,EAAgD6E,OAAhD,CAAP;AACD;;AAEwC,QAA5BmB,4BAA4B,CACvCjB,IADuC,EAEvC/E,OAFuC,EAGvC6E,OAHuC,EAIR;AAC/B,UAAMoB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB7H,eAAtB,EAAuC6G,IAAvC,EAA6C/E,OAA7C,EAAsD6E,OAAtD,CAArB;;AAEA,QAAI,CAACoB,MAAL,EAAa;AACX,aAAO,KAAP;AACD;;AAED,UAAM;AAAEzE,MAAAA,aAAF;AAAiBuB,MAAAA;AAAjB,QAA0BkD,MAAM,CAAChC,KAAvC;AAEA,WAAO;AACLzC,MAAAA,aAAa,EAAE1C,sBAAsB,CAAC0C,aAAD,CADhC;AAELuB,MAAAA;AAFK,KAAP;AAID;;AAEMmD,EAAAA,0BAA0B,CAACnB,IAAD,EAAqB;AACpD,SAAKoB,sBAAL,CAA4BC,MAA5B,CAAmCrB,IAAnC;AACD;;AAEwB,QAAZsB,YAAY,CACvBvD,WADuB,EAEvBwD,kBAFuB,EAGvBC,eAHuB,EAIvBvG,OAJuB,EAKvB6E,OALuB,EAMA;AACvB,UAAMG,mBAAwC,GAAG,EAC/C,GAAGH,OAD4C;AAE/CI,MAAAA,mBAAmB,EAAEzG,sBAAsB,CAAC8H,kBAAkB,CAACxB,GAApB,CAFI;AAG/CR,MAAAA,SAAS,EAAE,KAAKK;AAH+B,KAAjD;AAMA,UAAMU,WAA4B,GAAG,EAArC;AAEA,UAAM;AAAE7D,MAAAA,aAAF;AAAiBuB,MAAAA,IAAjB;AAAuByD,MAAAA,OAAvB;AAAgCC,MAAAA;AAAhC,QAAyC,MAAM,KAAKC,eAAL,CACnDJ,kBADmD,EAEnDC,eAFmD,EAGnDvG,OAHmD,EAInDgF,mBAJmD,CAArD;AAOA,QAAIrC,oBAAJ;;AAEA,QAAIqC,mBAAmB,CAAC2B,aAAxB,EAAuC;AACrC,UAAI,EAAEJ,eAAe,CAACC,OAAhB,IAA2BD,eAAe,CAACE,IAA7C,CAAJ,EAAwD;AACtDpB,QAAAA,WAAW,CAAClF,IAAZ,CACE,KAAKmF,2BAAL,CACEgB,kBAAkB,CAACvB,IADrB,EAEE;AAAEvD,UAAAA,aAAF;AAAiBuB,UAAAA;AAAjB,SAFF,EAGE/C,OAHF,EAIEgF,mBAJF,CADF;AAQD;;AAED,UAAI,CAACuB,eAAe,CAACE,IAArB,EAA2B;AACzB9D,QAAAA,oBAAoB,GAAG,KAAKiE,wBAAL,CAA8B9D,WAAW,CAACiC,IAA1C,CAAvB;AACD;AACF;;AAED,UAAM8B,qBAAqB,GAAG/G,YAAY,CAAC4C,2BAAb,CAAyClB,aAAzC,EAAwDmB,oBAAxD,CAA9B;;AACA,UAAMmE,YAAY,GAAG,KAAKC,kBAAL,CAAwBhE,IAAxB,EAA8BJ,oBAA9B,CAArB;;AAEA,QAAI,EAAE4D,eAAe,CAACC,OAAhB,IAA2BD,eAAe,CAACE,IAA7C,CAAJ,EAAwD;AACtDpB,MAAAA,WAAW,CAAClF,IAAZ,CACE,KAAKmF,2BAAL,CACExC,WAAW,CAACiC,IADd,EAEE;AAAEvD,QAAAA,aAAa,EAAEqF,qBAAjB;AAAwC9D,QAAAA,IAAI,EAAE+D;AAA9C,OAFF,EAGE9G,OAHF,EAIEgF,mBAJF,CADF;AAQD;;AAED,QAAIhF,OAAO,CAACuF,gBAAZ,EAA8B;AAC5B,YAAM/E,OAAO,CAACwG,GAAR,CAAY3B,WAAZ,CAAN;AACD;;AAED,WAAO;AAAE7D,MAAAA,aAAa,EAAEqF,qBAAjB;AAAwC9D,MAAAA,IAAI,EAAE+D,YAA9C;AAA4DN,MAAAA,OAA5D;AAAqEC,MAAAA;AAArE,KAAP;AACD;;AAE0B,QAAdQ,cAAc,CACzBnE,WADyB,EAEzByD,eAFyB,EAGzBvG,OAHyB,EAIzB6E,OAJyB,EAKF;AACvB,UAAMG,mBAAwC,GAAG,EAC/C,GAAGH,OAD4C;AAE/CI,MAAAA,mBAAmB,EAAEzG,sBAAsB,CAACsE,WAAW,CAACgC,GAAb,CAFI;AAG/CR,MAAAA,SAAS,EAAE,KAAKK;AAH+B,KAAjD;AAMA,WAAO,KAAK+B,eAAL,CAAqB5D,WAArB,EAAkCyD,eAAlC,EAAmDvG,OAAnD,EAA4DgF,mBAA5D,CAAP;AACD;;AAE8B,QAAjBkC,iBAAiB,CAC7BC,SAD6B,EAE7BC,uBAF6B,EAG7BlC,kBAH6B,EAI7BlF,OAJ6B,EAK7B6E,OAL6B,EAMd;AACf,QAAInG,cAAc,CAACyI,SAAD,CAAlB,EAA+B;AAC7B,YAAM,KAAKE,uBAAL,CAA6BF,SAA7B,EAAwCC,uBAAxC,EAAiElC,kBAAjE,EAAqFlF,OAArF,EAA8F6E,OAA9F,CAAN;AACD,KAFD,MAEO;AACL,YAAM,KAAKyC,qBAAL,CAA2BH,SAA3B,EAAsCC,uBAAtC,EAA+DlC,kBAA/D,EAAmFlF,OAAnF,EAA4F6E,OAA5F,CAAN;AACD;AACF;;AAEkC,QAArByC,qBAAqB,CACjCH,SADiC,EAEjCC,uBAFiC,EAGjClC,kBAHiC,EAIjClF,OAJiC,EAKjC6E,OALiC,EAMlB;AACf,UAAM0C,YAAY,GAAG/H,sBAAsB,CAAC2H,SAAD,EAAYC,uBAAZ,EAAqCvC,OAArC,CAA3C;AACA,UAAM;AAAE2C,MAAAA,0BAAF;AAA8BnG,MAAAA,eAA9B;AAA+C8B,MAAAA;AAA/C,QAAoEoE,YAA1E;AACA,UAAMxF,aAAa,GAAG8C,OAAO,CAAC4C,YAAR,CAAqB7F,GAArB,CAAyBuB,gBAAzB,CAAtB;AACA,UAAM;AAAEuE,MAAAA,UAAF;AAAc5D,MAAAA,YAAd;AAA4BC,MAAAA,YAA5B;AAA0C4D,MAAAA,oBAA1C;AAAgEzD,MAAAA;AAAhE,QAA6EkD,uBAAnF;AAEA,UAAMhE,gBAAgB,GAAG;AACvBQ,MAAAA,YAAY,EAAE,CAAA8D,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEE,UAAZ,MAA0BD,oBAA1B,aAA0BA,oBAA1B,uBAA0BA,oBAAoB,CAAEC,UAAhD,CADS;AAEvB/D,MAAAA,aAAa,EAAEK,QAFQ;AAGvBJ,MAAAA,YAHuB;AAIvBC,MAAAA;AAJuB,KAAzB;;AAOA,QAAIjE,YAAY,CAACsC,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEJ,QAAAA,YAAF;AAAgBsC,QAAAA;AAAhB,UAA0B,MAAM,KAAK4D,mCAAL,CACpCL,0BADoC,EAEpCxH,OAFoC,EAGpC6E,OAHoC,CAAtC;;AAMA/E,MAAAA,YAAY,CAACmD,sBAAb,CACE;AAAEtB,QAAAA,YAAF;AAAgBoB,QAAAA,IAAI,EAAEkB;AAAtB,OADF,EAEEiB,kBAFF,EAGEqC,YAHF,EAIEnE,gBAJF,EAKEpD,OALF,EAME6E,OANF;AAQD,KAfD,MAeO;AACL,YAAM3B,eAAe,GACnBpD,YAAY,CAACqB,yBAAb,CAAuCuG,UAAvC,EAAmDrG,eAAnD,KACAvB,YAAY,CAACqB,yBAAb,CAAuCwG,oBAAvC,EAA6DtG,eAA7D,CAFF;;AAIAvB,MAAAA,YAAY,CAACyD,sBAAb,CACE2B,kBAAkB,CAACvE,kBADrB,EAEE;AAAEoC,QAAAA,IAAI,EAAEG;AAAR,OAFF,EAGEC,gBAHF,EAIEC,gBAJF;;AAOAtD,MAAAA,YAAY,CAAC+C,cAAb,CAA4BqC,kBAAkB,CAACnC,IAA/C,EAAqD;AAAEA,QAAAA,IAAI,EAAEG;AAAR,OAArD,EAAgF7B,eAAhF;AACD;AACF;;AAEoC,QAAvBgG,uBAAuB,CACnCF,SADmC,EAEnCC,uBAFmC,EAGnClC,kBAHmC,EAInClF,OAJmC,EAKnC6E,OALmC,EAMpB;AACf,UAAM0C,YAAY,GAAG/H,sBAAsB,CAAC2H,SAAD,EAAYC,uBAAZ,EAAqCvC,OAArC,CAA3C;AACA,UAAM;AAAExD,MAAAA,eAAF;AAAmByG,MAAAA,oBAAnB;AAAyC3E,MAAAA;AAAzC,QAA8DoE,YAApE;AACA,UAAMxF,aAAa,GAAG8C,OAAO,CAAC4C,YAAR,CAAqB7F,GAArB,CAAyBuB,gBAAzB,CAAtB;AAEA,UAAM;AAAExB,MAAAA,YAAF;AAAgBoB,MAAAA,IAAhB;AAAsB2E,MAAAA,UAAtB;AAAkCC,MAAAA;AAAlC,QAA2D,MAAM,KAAKI,6BAAL,CACrEX,uBADqE,EAErEG,YAFqE,EAGrExF,aAHqE,EAIrE/B,OAJqE,EAKrE6E,OALqE,CAAvE;AAQA,UAAM;AAAEf,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8BG,MAAAA;AAA9B,QAA2CkD,uBAAjD;;AAEAtH,IAAAA,YAAY,CAACmD,sBAAb,CACE;AAAEtB,MAAAA,YAAF;AAAgBoB,MAAAA;AAAhB,KADF,EAEEmC,kBAFF,EAGEqC,YAHF,EAIE;AAAE3D,MAAAA,YAAY,EAAE,KAAIb,IAAJ,EAAU3E,aAAV,CAAhB;AAA0CyF,MAAAA,aAAa,EAAEK,QAAzD;AAAmEJ,MAAAA,YAAnE;AAAiFC,MAAAA;AAAjF,KAJF,EAKE/D,OALF,EAME6E,OANF;;AASA,QAAI,CAAC,cAAa9B,IAAb,CAAL,EAAyB;AACvB;AACD;;AAED,UAAMC,cAAc,GAAGD,IAAvB;AACA,UAAMiF,QAAyB,GAAG,EAAlC;AAEApJ,IAAAA,kBAAkB,CAChBuI,SADgB,EAEhBnE,cAFgB,EAGhB6B,OAAO,CAACI,mBAHQ,EAIhB,CACEgD,UADF,EAEEC,aAFF,EAGEC,iBAHF,EAIEC,iBAJF,EAKEC,UALF,KAMK;AACHL,MAAAA,QAAQ,CAAC7H,IAAT,CACE,KAAK+G,iBAAL,CACEe,UADF,EAEE;AACEtG,QAAAA,YADF;AAEE+F,QAAAA,UAFF;AAGE5D,QAAAA,YAAY,EAAEqE,iBAHhB;AAIEpE,QAAAA,YAAY,EAAEqE,iBAJhB;AAKEE,QAAAA,KAAK,EAAED,UALT;AAMEP,QAAAA,oBANF;AAOE3E,QAAAA,gBAPF;AAQEwE,QAAAA,oBARF;AASEzD,QAAAA,QAAQ,EAAEgE;AATZ,OAFF,EAaE,EAAE,GAAGhD,kBAAL;AAAyBnC,QAAAA,IAAI,EAAEmC,kBAAkB,CAACnC,IAAnB,CAAwB1B,eAAxB;AAA/B,OAbF,EAcErB,OAdF,EAeE6E,OAfF,CADF;AAmBD,KA9Be,CAAlB;AAiCA,UAAMrE,OAAO,CAACwG,GAAR,CAAYgB,QAAZ,CAAN;AACD;;AAEOO,EAAAA,mBAAmB,CACzB;AAAEzD,IAAAA;AAAF,GADyB,EAEzB;AAAE/B,IAAAA,IAAF;AAAQ,OAAGyF;AAAX,GAFyB,EAGzBxI,OAHyB,EAIzB6E,OAJyB,EAKV;AACf,UAAMrD,aAAa,GAAG,KAAKiH,oBAAL,CAA0B;AAAE1F,MAAAA,IAAF;AAAQ,SAAGyF;AAAX,KAA1B,EAAmD3D,OAAnD,CAAtB;;AACA,UAAM6D,SAAS,GAAGjK,uBAAuB,CAACqG,GAAD,EAAMD,OAAO,CAACpD,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMkH,kBAAkB,GAAGpK,cAAc,CAACmK,SAAD,CAAzC;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAOnH,aAAP;AACD;;AAEDmH,IAAAA,kBAAkB,CAAC5H,OAAnB,CAA2B,CAAC;AAAEoG,MAAAA;AAAF,KAAD,KACzB,KAAKyB,qBAAL,CACEzB,SADF,EAEE;AAAEhE,MAAAA,gBAAgB,EAAE0B,OAAO,CAACpD;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiBuB,MAAAA;AAAjB,KAHF,EAIE/C,OAJF,EAKE6E,OALF,CADF;AAUA,WAAOrD,aAAP;AACD;;AAE6B,QAAhBuE,gBAAgB,CAC5BD,SAD4B,EAE5Bf,IAF4B,EAG5B/E,OAH4B,EAI5B6E,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAMlD,YAAY,GAAG,MAAM,KAAKkH,cAAL,CAAoB/C,SAApB,EAA+Bf,IAA/B,CAA3B;;AAEA,UAAI,CAACpD,YAAD,IAAiB,CAAC7B,YAAY,CAACyC,QAAb,CAAsBZ,YAAtB,CAAtB,EAA2D;AACzD,eAAO,KAAP;AACD;;AAED,YAAMsC,KAAK,GAAG,MAAM,KAAK6E,cAAL,CAAoBhD,SAApB,EAA+Bf,IAA/B,EAAqC/E,OAArC,EAA8C6E,OAA9C,CAApB;;AAEA,UAAI,aAAYZ,KAAZ,CAAJ,EAAwB;AACtB,eAAO,KAAP;AACD;;AAED,aAAO;AAAEtC,QAAAA,YAAF;AAAgBsC,QAAAA;AAAhB,OAAP;AACD,KAdD,CAcE,OAAO8E,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEON,EAAAA,oBAAoB,CAC1B;AAAEO,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAExH,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIoB,GAAJ,EAAtB;AAEA,UAAMjB,YAAY,GAAGlC,oBAAoB,CAAC;AACxCuJ,MAAAA,cADwC;AAExCE,MAAAA,QAAQ,EAAE,KAAKzE,8BAFyB;AAGxCwE,MAAAA;AAHwC,KAAD,CAAzC;AAMAzH,IAAAA,aAAa,CAACgC,GAAd,CAAkB/B,SAAlB,EAA6BE,YAA7B;;AAEA,QAAIqH,cAAJ,EAAoB;AAClBlK,MAAAA,sBAAsB,CAACkK,cAAD,EAAiBxH,aAAjB,CAAtB;AACD;;AAED,WAAOA,aAAP;AACD;;AAG2B,QAAdsH,cAAc,CAC1BhD,SAD0B,EAE1Bf,IAF0B,EAG1B1B,QAH0B,EAI1B8F,QAJ0B,EAKZ;AACd,QAAI;AACF,aAAO,MAAM,KAAK5E,MAAL,CAAY3C,GAAZ,CAAiB,GAAEkE,SAAU,KAAIf,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAO9E,MAAP,EAAe;AACf,aAAOO,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;AACF;;AAEO2G,EAAAA,wBAAwB,CAAC7B,IAAD,EAAiD;AAC/E,UAAMpC,oBAAoB,GAAG,KAAKwD,sBAAL,CAA4BvE,GAA5B,CAAgCmD,IAAhC,CAA7B;;AACA,SAAKoB,sBAAL,CAA4BC,MAA5B,CAAmCrB,IAAnC;;AACA,WAAOpC,oBAAP;AACD;;AAE2B,QAAdkG,cAAc,CAAC/C,SAAD,EAAwBf,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKR,MAAL,CAAYP,GAAZ,CAAiB,GAAE8B,SAAU,KAAIf,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOgE,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOK,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAErH,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,KAAIoH,SAAJ,EAAe,KAAK1E,UAApB,EAAgC,IAAhC,CAAL,EAA4C;AAC1C,aAAO,KAAP;AACD;;AAED,QAAI3C,QAAJ,EAAc;AACZ,aAAO,IAAP;AACD;;AAED,QAAI,CAACC,aAAa,CAAC1B,MAAnB,EAA2B;AACzB,aAAO,KAAP;AACD;;AAED,WAAO0B,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAIA,IAAI,CAAC+B,QAAL,KAAkBmF,SAAS,CAACzB,UAAvD,CAAP;AACD;;AAEO0B,EAAAA,aAAa,CAAIC,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAO3K,YAAY,CAAC0K,GAAD,EAAMC,GAAN,EAAW,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,eAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK/E,UAAN,CAAzB,GAA6C+E,GAAG,CAAC,KAAK/E,UAAN,CAAhD,GAAoErD,SAA3E;AACD,KAFkB,CAAnB;AAGD;;AAEOyF,EAAAA,kBAAkB,CACxBD,YADwB,EAExBnE,oBAFwB,EAGR;AAChB,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAOmE,YAAP;AACD;;AAED,WAAO,KAAKwC,aAAL,CAAmB3G,oBAAoB,CAACI,IAAxC,EAA8C+D,YAA9C,CAAP;AACD;;AAE0D,QAA7C6C,6CAA6C,CACzDC,KADyD,EAEzDC,oBAFyD,EAGzD;AAAErI,IAAAA,aAAF;AAAiBkG,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHyD,EAIzD3H,OAJyD,EAKzD6E,OALyD,EAM1C;AACf,UAAM0C,YAAY,GAAG/H,sBAAsB,CAACoK,KAAD,EAAQC,oBAAR,EAA8BhF,OAA9B,CAA3C;AACA,UAAM;AAAEiD,MAAAA,oBAAF;AAAwB3E,MAAAA,gBAAxB;AAA0C2G,MAAAA;AAA1C,QAA+DvC,YAArE;;AACA,UAAM8B,SAAS,GAAG,KAAI1B,oBAAJ,EAA0BmC,gBAA1B,CAAlB;;AACA,UAAM/H,aAAa,GAAG8C,OAAO,CAAC4C,YAAR,CAAqB7F,GAArB,CAAyBuB,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,cAAakG,SAAb,CAAD,IAA4B,EAACtH,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,QAAI,cAAa+G,SAAb,CAAJ,EAA6B;AAC3B,YAAMrB,QAAyB,GAAG,EAAlC;AAEApJ,MAAAA,kBAAkB,CAChBgL,KADgB,EAEhBP,SAFgB,EAGhBxE,OAAO,CAACI,mBAHQ,EAIhB,CACEgD,UADF,EAEE8B,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE5B,UALF,KAMK;AACHL,QAAAA,QAAQ,CAAC7H,IAAT,CACE,KAAKwJ,6CAAL,CACE1B,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqBP,UAAAA,oBAArB;AAA2C3E,UAAAA,gBAA3C;AAA6D2G,UAAAA;AAA7D,SAFF,EAGE;AAAEtI,UAAAA,aAAF;AAAiBkG,UAAAA,UAAjB;AAA6BC,UAAAA;AAA7B,SAHF,EAIE3H,OAJF,EAKE6E,OALF,CADF;AASD,OApBe,CAAlB;AAuBA,YAAMrE,OAAO,CAACwG,GAAR,CAAYgB,QAAZ,CAAN;AACD;;AAED,UAAM,KAAKkC,uCAAL,CACJN,KADI,EAEJrC,YAFI,EAGJ;AAAE/F,MAAAA,aAAF;AAAiBkG,MAAAA,UAAjB;AAA6BC,MAAAA;AAA7B,KAHI,EAIJ3H,OAJI,EAKJ6E,OALI,CAAN;AAOD;;AAE4B,QAAf6B,eAAe,CAC3B5D,WAD2B,EAE3ByD,eAF2B,EAG3BvG,OAH2B,EAI3B6E,OAJ2B,EAKJ;AACvB,UAAMsF,sBAAsB,GAAG5D,eAAe,CAACE,IAAhB,GAAuB7G,qBAAqB,CAAC2G,eAAD,CAA5C,GAAgEA,eAA/F;AACA,UAAMlB,WAA4B,GAAG,EAArC;;AACA,UAAM7D,aAAa,GAAG,KAAK+G,mBAAL,CAAyBzF,WAAzB,EAAsCqH,sBAAtC,EAA8DnK,OAA9D,EAAuE6E,OAAvE,CAAtB;;AACA,UAAM;AAAE9B,MAAAA,IAAF;AAAQyD,MAAAA,OAAR;AAAiBC,MAAAA;AAAjB,QAA0B0D,sBAAhC;AAEA9E,IAAAA,WAAW,CAAClF,IAAZ,CACE,KAAKiK,yCAAL,CACEtH,WADF,EAEE;AAAEtB,MAAAA,aAAF;AAAiBkG,MAAAA,UAAU,EAAE,WAAU3E,IAAV,CAA7B;AAA8C4E,MAAAA,oBAAoB,EAAE,WAAU5E,IAAV;AAApE,KAFF,EAGE/C,OAHF,EAIE6E,OAJF,CADF;;AASA,QAAI7E,OAAO,CAACuF,gBAAZ,EAA8B;AAC5B,YAAM/E,OAAO,CAACwG,GAAR,CAAY3B,WAAZ,CAAN;AACD;;AAED,WAAO;AAAE7D,MAAAA,aAAF;AAAiBuB,MAAAA,IAAjB;AAAuByD,MAAAA,OAAvB;AAAgCC,MAAAA;AAAhC,KAAP;AACD;;AAEsC,QAAzB4D,yBAAyB,CACrCC,gBADqC,EAErC;AAAErI,IAAAA,aAAF;AAAiBiC,IAAAA;AAAjB,GAFqC,EAGrClE,OAHqC,EAIrC6E,OAJqC,EAKrC;AACA,UAAM0F,SAAS,GAAG,CAAC,GAAGtI,aAAa,CAACuI,GAAd,CAAkBrI,IAAI,IAAIA,IAAI,CAAC+B,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAMuG,YAAY,GAAG,MAAMjK,OAAO,CAACwG,GAAR,CACzBuD,SAAS,CAACC,GAAV,CAAcE,IAAI,IAAI,KAAK3E,gBAAL,CAAsB/H,aAAtB,EAAsC,GAAE0M,IAAK,KAAIJ,gBAAiB,EAAlE,EAAqEtK,OAArE,EAA8E6E,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAM8F,YAAY,GAAGF,YAAY,CAACxJ,MAAb,CAAoBgF,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAI2E,WAAJ;;AAEA,QAAID,YAAY,CAACpK,MAAb,KAAwB,CAA5B,EAA+B;AAC7BqK,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAACpK,MAAb,GAAsB,CAA1B,EAA6B;AAClCoK,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAElJ,QAAAA,YAAY,EAAEmJ;AAAhB,OAAD,EAAsB;AAAEnJ,QAAAA,YAAY,EAAEoJ;AAAhB,OAAtB,KAA8CD,CAAC,CAACpH,QAAF,CAAWC,GAAX,GAAiBoH,CAAC,CAACrH,QAAF,CAAWC,GAA5F;AAEAiH,MAAAA,WAAW,GAAG;AACZjJ,QAAAA,YAAY,EAAEgJ,YAAY,CAAC,CAAD,CAAZ,CAAgBhJ,YADlB;AAEZsC,QAAAA,KAAK,EAAE0G,YAAY,CAACK,MAAb,CAAoB,CAACzB,GAAD,EAAM;AAAEtF,UAAAA;AAAF,SAAN,KAAoB,KAAKqF,aAAL,CAAmBC,GAAnB,EAAwBtF,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,WAAQ2G,WAAW,IAAI,EAAvB;AACD;;AAE0C,QAA7B7C,6BAA6B,CACzC;AAAEL,IAAAA,UAAU,EAAEuD,kBAAd;AAAkCtD,IAAAA,oBAAoB,EAAEuD;AAAxD,GADyC,EAEzC;AAAE1D,IAAAA,0BAAF;AAA8BnG,IAAAA;AAA9B,GAFyC,EAGzCU,aAHyC,EAIzC/B,OAJyC,EAKzC6E,OALyC,EAMzC;AAAA;;AACA,QAAI6C,UAAU,GAAG5H,YAAY,CAACqB,yBAAb,CAAuC8J,kBAAvC,EAA2D5J,eAA3D,CAAjB;;AACA,QAAIsG,oBAAoB,GAAG7H,YAAY,CAACqB,yBAAb,CAAuC+J,4BAAvC,EAAqE7J,eAArE,CAA3B;;AACA,QAAIM,YAAJ;;AAEA,QAAI7B,YAAY,CAACsC,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEJ,QAAAA,YAAY,EAAEwJ,iBAAhB;AAAmClH,QAAAA;AAAnC,UAA6C,MAAM,KAAK4D,mCAAL,CACvDL,0BADuD,EAEvDxH,OAFuD,EAGvD6E,OAHuD,CAAzD;;AAMA,UAAIZ,KAAJ,EAAW;AACT0D,QAAAA,oBAAoB,GAAG,KAAK2B,aAAL,CAAmB3B,oBAAnB,EAAyC1D,KAAzC,CAAvB;AACD;;AAED,UAAIkH,iBAAJ,EAAuB;AACrBxJ,QAAAA,YAAY,GAAGwJ,iBAAf;AACD;AACF;;AAED,UAAMb,gBAAgB,GAAGzK,mBAAmB,CAAC8H,oBAAD,EAAuB5F,aAAvB,EAAsC,KAAK4C,UAA3C,CAA5C;;AAEA,QAAI7E,YAAY,CAACgC,aAAb,CAA2BC,aAA3B,KAA6CuI,gBAAjD,EAAmE;AAAA;;AACjE,YAAM;AAAE3I,QAAAA,YAAY,EAAEwJ,iBAAhB;AAAmClH,QAAAA;AAAnC,UAA6C,MAAM,KAAKoG,yBAAL,CACvDC,gBADuD,EAEvDvI,aAFuD,EAGvD/B,OAHuD,EAIvD6E,OAJuD,CAAzD;;AAOA,UAAIZ,KAAJ,EAAW;AACTyD,QAAAA,UAAU,GAAG,KAAK4B,aAAL,CAAmB5B,UAAnB,EAA+BzD,KAA/B,CAAb;AACD;;AAED,UAAIkH,iBAAiB,KAAK,CAACxJ,YAAD,IAAiBwJ,iBAAiB,CAACzH,QAAlB,CAA2BC,GAA3B,qBAAiChC,YAAjC,kDAAiC,cAAc+B,QAAd,CAAuBC,GAAxD,CAAtB,CAArB,EAAyG;AACvGhC,QAAAA,YAAY,GAAGwJ,iBAAf;AACD;AACF;;AAED,UAAMpI,IAAI,GACR,CAAC,aAAY4E,oBAAZ,CAAD,IAAsC,CAAC,aAAYD,UAAZ,CAAvC,GACI,KAAK4B,aAAL,CAAmB3B,oBAAnB,EAAyCD,UAAzC,CADJ,kBAEIA,UAFJ,qDAEkBC,oBAHpB;AAKA,WAAO;AACLhG,MAAAA,YADK;AAELoB,MAAAA,IAFK;AAGL2E,MAAAA,UAHK;AAILC,MAAAA;AAJK,KAAP;AAMD;;AAEgD,QAAnCE,mCAAmC,CAC/C9C,IAD+C,EAE/C/E,OAF+C,EAG/C6E,OAH+C,EAI/C;AACA,WAAQ,KAAKkB,gBAAL,CAAsB5H,mBAAtB,EAA2C4G,IAA3C,EAAiD/E,OAAjD,EAA0D6E,OAA1D,KAAsE,EAA9E;AACD;;AAEwC,QAA3BM,2BAA2B,CACvC;AAAEL,IAAAA;AAAF,GADuC,EAEvC9E,OAFuC,EAGvC6E,OAHuC,EAIV;AAC7B,UAAMK,kBAAsC,GAAG;AAC7C1D,MAAAA,aAAa,EAAE,IAAIoB,GAAJ,EAD8B;AAE7CG,MAAAA,IAAI,EAAE,EAFuC;AAG7CnC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CH,MAAAA,kBAAkB,EAAE,IAAIiC,GAAJ;AAJyB,KAA/C;AAOA,UAAM8F,SAAS,GAAGjK,uBAAuB,CAACqG,GAAD,EAAMD,OAAO,CAACpD,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMkH,kBAAkB,GAAGpK,cAAc,CAACmK,SAAD,CAAzC;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAOzD,kBAAP;AACD;;AAED,UAAM1E,OAAO,CAACwG,GAAR,CACJ2B,kBAAkB,CAAC6B,GAAnB,CAAuB,CAAC;AAAErD,MAAAA;AAAF,KAAD,KACrB,KAAKD,iBAAL,CACEC,SADF,EAEE;AAAEhE,MAAAA,gBAAgB,EAAE0B,OAAO,CAACpD;AAA5B,KAFF,EAGEyD,kBAHF,EAIElF,OAJF,EAKE6E,OALF,CADF,CADI,CAAN;AAYAK,IAAAA,kBAAkB,CAACtE,UAAnB,GAAgCd,YAAY,CAACY,wBAAb,CAAsCwE,kBAAkB,CAACvE,kBAAzD,CAAhC;AACA,WAAOuE,kBAAP;AACD;;AAG2B,QAAdkG,cAAc,CAC1BtF,SAD0B,EAE1Bf,IAF0B,EAG1BsG,KAH0B,EAI1BC,eAJ0B,EAK1BjI,QAL0B,EAM1B8F,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAK5E,MAAL,CAAYf,GAAZ,CAAiB,GAAEsC,SAAU,KAAIf,IAAK,EAAtC,EAAyC,WAAUsG,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAOvC,KAAP,EAAc,CAEf;AACF;;AAEsD,QAAzCqB,yCAAyC,CACrDtH,WADqD,EAErDgE,YAFqD,EAGrD9G,OAHqD,EAIrD6E,OAJqD,EAKtC;AACf,UAAM0G,aAAa,GAAG9M,uBAAuB,CAACqE,WAAW,CAACgC,GAAb,EAAkBD,OAAO,CAACpD,SAA1B,CAAvB,CAA4D,CAA5D,CAAtB;AACA,UAAMkH,kBAAkB,GAAGpK,cAAc,CAACgN,aAAD,CAAzC;;AAEA,QAAI,CAAC5C,kBAAL,EAAyB;AACvB;AACD;;AAED,UAAMnI,OAAO,CAACwG,GAAR,CACJ2B,kBAAkB,CAAC6B,GAAnB,CAAuB,CAAC;AAAErD,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAKwC,6CAAL,CACLxC,SADK,EAEL;AAAEhE,QAAAA,gBAAgB,EAAE0B,OAAO,CAACpD;AAA5B,OAFK,EAGLqF,YAHK,EAIL9G,OAJK,EAKL6E,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEoD,QAAvCqF,uCAAuC,CACnDN,KADmD,EAEnDrC,YAFmD,EAGnD;AAAE/F,IAAAA,aAAF;AAAiBkG,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHmD,EAInD3H,OAJmD,EAKnD6E,OALmD,EAMnD;AACA,UAAM;AAAE1B,MAAAA,gBAAF;AAAoB2G,MAAAA;AAApB,QAAyCvC,YAA/C;;AACA,UAAM8B,SAAS,GAAG,KAAI3B,UAAJ,EAAgBoC,gBAAhB,CAAlB;;AACA,UAAM/H,aAAa,GAAG8C,OAAO,CAAC4C,YAAR,CAAqB7F,GAArB,CAAyBuB,gBAAzB,CAAtB;AACA,UAAMxB,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBuB,gBAAlB,CAArB;;AAEA,QAAI,aAAYkG,SAAZ,KAA0B,CAACtH,aAA3B,IAA4C,CAACJ,YAAjD,EAA+D;AAC7D;AACD;;AAED,UAAMqG,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAAC7H,IAAT,CACE,KAAKqL,8BAAL,CACE5B,KADF,EAEErC,YAFF,EAGE;AAAE5F,MAAAA,YAAF;AAAgBoB,MAAAA,IAAI,EAAE4E,oBAAtB;AAA4C5F,MAAAA;AAA5C,KAHF,EAIE/B,OAJF,EAKE6E,OALF,CADF;;AAUA,UAAM7C,QAAQ,GAAG,KAAKoH,cAAL,CAAoBC,SAApB,EAA+BtH,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAaD,aAAa,CAACM,YAA/B,EAA6C;AAC3C,aAAMqF,UAAN,EAAkBoC,gBAAlB;AACD;;AAED,QAAI9H,QAAJ,EAAc;AACZgG,MAAAA,QAAQ,CAAC7H,IAAT,CACE,KAAKsL,oBAAL,CAA0BlE,YAA1B,EAAwC;AAAE5F,QAAAA,YAAF;AAAgBoB,QAAAA,IAAI,EAAE2E,UAAtB;AAAkC3F,QAAAA;AAAlC,OAAxC,EAA2F/B,OAA3F,EAAoG6E,OAApG,CADF;AAGD;;AAED,UAAMrE,OAAO,CAACwG,GAAR,CAAYgB,QAAZ,CAAN;AACD;;AAEiC,QAApByD,oBAAoB,CAChC;AAAE3B,IAAAA;AAAF,GADgC,EAEhC;AAAEnI,IAAAA,YAAF;AAAgBoB,IAAAA,IAAhB;AAAsBhB,IAAAA;AAAtB,GAFgC,EAGhC/B,OAHgC,EAIhC6E,OAJgC,EAKhC;AACA,QAAIwE,SAAS,GAAG,KAAItG,IAAJ,EAAU+G,gBAAV,CAAhB;;AACA,UAAMjG,aAAa,GAAG9B,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACmC,QAAvC,GAAkDmF,SAAS,CAACzB,UAAlF;AACA,UAAM8D,aAAa,GAAI,GAAE7H,aAAc,KAAIwF,SAAS,CAAC,KAAK1E,UAAN,CAAkB,EAAtE;AACA,UAAMsB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB/H,aAAtB,EAAqC0N,aAArC,EAAoD1L,OAApD,EAA6D6E,OAA7D,CAArB;;AAEA,QAAIoB,MAAJ,EAAY;AACVoD,MAAAA,SAAS,GAAG,KAAKC,aAAL,CAAmBrD,MAAM,CAAChC,KAA1B,EAAiCoF,SAAjC,CAAZ;AACD;;AAED,UAAM,KAAK+B,cAAL,CACJpN,aADI,EAEJ0N,aAFI,EAGJrC,SAHI,EAIJ;AAAEsC,MAAAA,YAAY,EAAE;AAAEC,QAAAA,YAAY,EAAEjK,YAAY,CAACE,iBAAb;AAAhB,OAAhB;AAAoEgK,MAAAA,GAAG,EAAE7L,OAAO,CAAC6L;AAAjF,KAJI,EAKJ7L,OALI,EAMJ6E,OANI,CAAN;;AASA,SAAI9B,IAAJ,EAAU+G,gBAAV,EAA4B;AAAEgC,MAAAA,UAAU,EAAG,GAAE9N,aAAc,KAAI0N,aAAc;AAAjD,KAA5B;AACD;;AAEO9C,EAAAA,qBAAqB,CAC3BgB,KAD2B,EAE3BC,oBAF2B,EAG3B;AAAErI,IAAAA,aAAF;AAAiBuB,IAAAA;AAAjB,GAH2B,EAI3B/C,OAJ2B,EAK3B6E,OAL2B,EAMrB;AACN,UAAM;AAAE1B,MAAAA,gBAAgB,EAAE4I;AAApB,QAAiDlC,oBAAvD;AACA,UAAMtC,YAAY,GAAG/H,sBAAsB,CAACoK,KAAD,EAAQC,oBAAR,EAA8BhF,OAA9B,CAA3C;AACA,UAAM;AAAE1B,MAAAA,gBAAF;AAAoB2G,MAAAA;AAApB,QAAyCvC,YAA/C;;AACA,UAAM8B,SAAS,GAAG,KAAItG,IAAJ,EAAU+G,gBAAV,CAAlB;;AACA,UAAM/H,aAAa,GAAG8C,OAAO,CAAC4C,YAAR,CAAqB7F,GAArB,CAAyBuB,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,cAAakG,SAAb,CAAD,IAA4B,EAACtH,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,SAAK0J,2BAAL,CAAiCxK,aAAjC,EAAgD;AAAEuK,MAAAA,wBAAF;AAA4B5I,MAAAA;AAA5B,KAAhD,EAAgG0B,OAAhG;;AAEA,QAAI,cAAawE,SAAb,CAAJ,EAA6B;AAC3BzK,MAAAA,kBAAkB,CAChBgL,KADgB,EAEhBP,SAFgB,EAGhBxE,OAAO,CAACI,mBAHQ,EAIhB,CACEgD,UADF,EAEE8B,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE5B,UALF,KAMK;AACH,aAAKO,qBAAL,CACEX,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqBlF,UAAAA,gBAArB;AAAuC2G,UAAAA;AAAvC,SAFF,EAGE;AAAEtI,UAAAA,aAAF;AAAiBuB,UAAAA;AAAjB,SAHF,EAIE/C,OAJF,EAKE6E,OALF;AAOD,OAlBe,CAAlB;AAoBD;AACF;;AAEOmH,EAAAA,2BAA2B,CACjCxK,aADiC,EAEjC;AAAEuK,IAAAA,wBAAF;AAA4B5I,IAAAA;AAA5B,GAFiC,EAGjC;AAAEsE,IAAAA,YAAF;AAAgBhG,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAACwC,GAAd,CAAkBb,gBAAlB,CAAJ,EAAyC;AACvC;AACD;;AAED,UAAMpB,aAAa,GAAG0F,YAAY,CAAC7F,GAAb,CAAiBuB,gBAAjB,CAAtB;;AAEA,QAAIpB,aAAa,IAAI,KAAK2C,oBAAL,CAA0B3C,aAAa,CAACmC,QAAxC,CAArB,EAAwE;AACtE,YAAMvC,YAAY,GAAG,IAAI5C,YAAJ,CAAiB;AAAE6M,QAAAA,YAAY,EAAE,KAAKlH,oBAAL,CAA0B3C,aAAa,CAACmC,QAAxC;AAAhB,OAAjB,CAArB;;AACApE,MAAAA,YAAY,CAACwD,iBAAb,CAA+B9B,aAA/B,EAA8CG,YAA9C,EAA4DwB,gBAA5D,EAA8E1B,SAA9E;AACD,KAHD,MAGO,IAAI,KAAK+C,oBAAL,IAA6BuH,wBAAjC,EAA2D;AAChEjM,MAAAA,YAAY,CAACwD,iBAAb,CACE9B,aADF,EAEEA,aAAa,CAACI,GAAd,CAAkBmK,wBAAlB,CAFF,EAGE5I,gBAHF,EAIE1B,SAJF;AAMD;AACF;;AAGqC,QAAxBgE,wBAAwB,CACpCV,IADoC,EAEpCpC,oBAFoC,EAGpCU,QAHoC,EAIpC8F,QAJoC,EAKrB;AACf,SAAKhD,sBAAL,CAA4B3C,GAA5B,CAAgCuB,IAAhC,EAAsCpC,oBAAtC;AACD;;AAEwC,QAA3B2C,2BAA2B,CACvCP,IADuC,EAEvC;AAAEvD,IAAAA,aAAF;AAAiBuB,IAAAA;AAAjB,GAFuC,EAGvC/C,OAHuC,EAIvC6E,OAJuC,EAKxB;AACf,UAAMoH,uBAAuB,GAAG3N,sBAAsB,CAACkD,aAAD,CAAtD;;AACA,UAAMoK,YAAY,GAAG9L,YAAY,CAACyB,yBAAb,CAAuCC,aAAvC,EAAsDqD,OAAO,CAACpD,SAA9D,CAArB;;AAEA,UAAM,KAAK2J,cAAL,CACJlN,eADI,EAEJ6G,IAFI,EAGJ;AAAEvD,MAAAA,aAAa,EAAEyK,uBAAjB;AAA0ClJ,MAAAA;AAA1C,KAHI,EAIJ;AAAE4I,MAAAA,YAAY,EAAE;AAAEC,QAAAA;AAAF,OAAhB;AAAkCC,MAAAA,GAAG,EAAE7L,OAAO,CAAC6L;AAA/C,KAJI,EAKJ7L,OALI,EAMJ6E,OANI,CAAN;AAQD;;AAE2C,QAA9B2G,8BAA8B,CAC1C5B,KAD0C,EAE1CrC,YAF0C,EAG1C;AAAE5F,IAAAA,YAAF;AAAgBoB,IAAAA,IAAhB;AAAsBhB,IAAAA;AAAtB,GAH0C,EAI1C/B,OAJ0C,EAK1C6E,OAL0C,EAM3B;AACf,UAAM;AAAE2C,MAAAA,0BAAF;AAA8BsC,MAAAA;AAA9B,QAAmDvC,YAAzD;;AACA,QAAI8B,SAAS,GAAG,KAAItG,IAAJ,EAAU+G,gBAAV,CAAhB;;AACA,UAAM9H,QAAQ,GAAG,KAAKoH,cAAL,CAAoBC,SAApB,EAA+BtH,aAA/B,CAAjB;;AACA,UAAMmK,mBAAmB,GAAGnK,aAAa,CAACM,YAAd,IAA8BN,aAAa,CAACO,aAAxE;;AAEA,QAAIuC,OAAO,CAACpD,SAAR,KAAsBxD,KAAtB,KAAgC+D,QAAQ,IAAIkK,mBAA5C,CAAJ,EAAsE;AAAA;;AACpE,UAAI,eAAc7C,SAAd,4BAA4BO,KAAK,CAACuC,YAAlC,gDAA4B,oBAAoBC,UAApD,EAAgE;AAC9D/C,QAAAA,SAAS,GAAG3J,kCAAkC,CAAC2J,SAAD,EAAYO,KAAK,CAACuC,YAAN,CAAmBC,UAA/B,EAA2C7E,YAA3C,EAAyD1C,OAAzD,CAA9C;AACD;;AAED,YAAMoB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB5H,mBAAtB,EAA2CqJ,0BAA3C,EAAuExH,OAAvE,EAAgF6E,OAAhF,CAArB;;AAEA,UAAIoB,MAAM,IAAI,cAAaoD,SAAb,CAAd,EAAuC;AACrCA,QAAAA,SAAS,GAAG,KAAKC,aAAL,CAAmBrD,MAAM,CAAChC,KAA1B,EAAiCoF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAK+B,cAAL,CACJjN,mBADI,EAEJqJ,0BAFI,EAGJ6B,SAHI,EAIJ;AAAEsC,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAEjK,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoEgK,QAAAA,GAAG,EAAE7L,OAAO,CAAC6L;AAAjF,OAJI,EAKJ7L,OALI,EAMJ6E,OANI,CAAN;;AASA,UAAInG,cAAc,CAACkL,KAAD,CAAlB,EAA2B;AACzB,YAAI5H,QAAJ,EAAc;AACZ,eAAIe,IAAJ,EAAU+G,gBAAV,EAA4B;AAAEgC,YAAAA,UAAU,EAAG,GAAE3N,mBAAoB,KAAIqJ,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,iBAAMzE,IAAN,EAAY+G,gBAAZ;AACD;AACF;AACF;AACF;;AAjiCkD,CAArD;AAoiCA,eAAe,SAAS/J,IAAT,CAAcsM,WAAd,EAA0D;AACvE,MAAI,CAAC,eAAcA,WAAd,CAAL,EAAiC;AAC/B,UAAM,IAAIjM,SAAJ,CAAc,uEAAd,CAAN;AACD;;AAED,SAAQkM,aAAD,IAAkCxM,YAAY,CAACC,IAAb,CAAkB,EAAE,GAAGuM,aAAL;AAAoB,OAAGD;AAAvB,GAAlB,CAAzC;AACD","sourcesContent":["import Cachemap from \"@cachemap/core\";\nimport {\n  CacheMetadata,\n  CacheTypes,\n  DATA_ENTITIES,\n  FieldTypeInfo,\n  PlainObjectMap,\n  PlainObjectStringMap,\n  QUERY,\n  QUERY_RESPONSES,\n  REQUEST_FIELD_PATHS,\n  RawResponseDataWithMaybeCacheMetadata,\n  RequestContext,\n  RequestData,\n  RequestOptions,\n  ResponseData,\n  TYPE_NAME_KEY,\n} from \"@graphql-box/core\";\nimport {\n  FRAGMENT_SPREAD,\n  dehydrateCacheMetadata,\n  getChildFields,\n  getFragmentDefinitions,\n  getOperationDefinitions,\n  hasChildFields,\n  hashRequest,\n  iterateChildFields,\n  mergeObjects,\n  rehydrateCacheMetadata,\n} from \"@graphql-box/helpers\";\nimport Cacheability from \"cacheability\";\nimport { FieldNode, print } from \"graphql\";\nimport { assign, cloneDeep, get, isArray, isObjectLike, isPlainObject, isUndefined, set, unset } from \"lodash\";\nimport { CACHE_CONTROL, HEADER_NO_CACHE, METADATA, NO_CACHE } from \"../consts\";\nimport { logCacheEntry, logCacheQuery, logPartialCompiled } from \"../debug\";\nimport {\n  AnalyzeQueryResult,\n  AncestorKeysAndPaths,\n  CacheManagerContext,\n  CacheManagerDef,\n  CacheManagerInit,\n  CachedAncestorFieldData,\n  CachedResponseData,\n  CachemapOptions,\n  CheckCacheEntryResult,\n  ClientOptions,\n  ConstructorOptions,\n  DataForCachingEntry,\n  FieldCount,\n  FieldPathChecklist,\n  FieldPathChecklistValue,\n  InitOptions,\n  KeysAndPaths,\n  MergedCachedFieldData,\n  PartialQueryResponse,\n  PartialQueryResponses,\n  QueryResponseCacheEntry,\n  ResponseDataForCaching,\n  TypeNamesAndKind,\n  UserOptions,\n} from \"../defs\";\nimport { buildFieldKeysAndPaths } from \"../helpers/buildKeysAndPaths\";\nimport deriveOpCacheability from \"../helpers/deriveOpCacheability\";\nimport filterOutPropsWithArgsOrDirectives from \"../helpers/filterOutPropsWithArgsOrDirectives\";\nimport filterQuery from \"../helpers/filterQuery\";\nimport normalizeResponseData from \"../helpers/normalizeResponseData\";\nimport { getValidTypeIDValue } from \"../helpers/validTypeIDValue\";\n\nexport class CacheManager implements CacheManagerDef {\n  public static async init(options: InitOptions): Promise<CacheManager> {\n    const errors: TypeError[] = [];\n\n    if (!options.cache) {\n      errors.push(new TypeError(\"@graphql-box/cache-manager expected options.cache.\"));\n    }\n\n    if (!!options.typeCacheDirectives && !isPlainObject(options.typeCacheDirectives)) {\n      const message = \"@graphql-box/cache-manager expected options.typeCacheDirectives to be a plain object.\";\n      errors.push(new TypeError(message));\n    }\n\n    if (errors.length) {\n      return Promise.reject(errors);\n    }\n\n    return new CacheManager(options);\n  }\n\n  private static _countFieldPathChecklist(fieldPathChecklist: FieldPathChecklist): FieldCount {\n    const fieldCount: FieldCount = { missing: 0, total: 0 };\n\n    fieldPathChecklist.forEach(checklistValues => {\n      fieldCount.total += checklistValues.length;\n      const missing = checklistValues.filter(({ hasData }) => !hasData);\n      fieldCount.missing += missing.length;\n    });\n\n    return fieldCount;\n  }\n\n  private static _getFieldDataFromAncestor(ancestorFieldData: any, propNameOrIndex: string | number): any {\n    return isObjectLike(ancestorFieldData) ? cloneDeep(ancestorFieldData[propNameOrIndex]) : undefined;\n  }\n\n  private static _getOperationCacheControl(cacheMetadata: CacheMetadata | undefined, operation: string): string {\n    const defaultCacheControl = HEADER_NO_CACHE;\n\n    if (!cacheMetadata) {\n      return defaultCacheControl;\n    }\n\n    const cacheability = cacheMetadata.get(operation);\n    return cacheability ? cacheability.printCacheControl() : defaultCacheControl;\n  }\n\n  private static _isNodeEntity(fieldTypeInfo?: FieldTypeInfo): boolean {\n    if (!fieldTypeInfo) {\n      return false;\n    }\n\n    const { isEntity, possibleTypes } = fieldTypeInfo;\n    return isEntity || possibleTypes.some(type => !!type.isEntity);\n  }\n\n  private static _isNodeRequestFieldPath(fieldTypeInfo?: FieldTypeInfo): boolean {\n    return (\n      !!fieldTypeInfo &&\n      (this._isNodeEntity(fieldTypeInfo) || fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives)\n    );\n  }\n\n  private static _isValid(cacheability: Cacheability): boolean {\n    const noCache = get(cacheability, [METADATA, CACHE_CONTROL, NO_CACHE], false);\n    return !noCache && cacheability.checkTTL();\n  }\n\n  private static _mergeResponseCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    partialQueryResponse?: PartialQueryResponse,\n  ): CacheMetadata {\n    if (!partialQueryResponse) {\n      return cacheMetadata;\n    }\n\n    return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);\n  }\n\n  private static _setCachedData(\n    requestData: PlainObjectMap,\n    { data }: MergedCachedFieldData,\n    propNameOrIndex: string | number,\n  ): void {\n    if (!isObjectLike(data) && !isUndefined(data)) {\n      requestData[propNameOrIndex] = data as string | number | boolean | null;\n    } else if (isObjectLike(data)) {\n      const objectLikeData = data as PlainObjectMap | any[];\n      requestData[propNameOrIndex] = isArray(objectLikeData) ? [] : {};\n    }\n  }\n\n  private static _setCachedResponseData(\n    cachedFieldData: MergedCachedFieldData,\n    { cacheMetadata, data, fieldPathChecklist }: CachedResponseData,\n    { propNameOrIndex, requestFieldPath }: KeysAndPaths,\n    typeNamesAndKind: TypeNamesAndKind,\n    _options: RequestOptions,\n    { operation }: CacheManagerContext,\n  ) {\n    CacheManager._setCacheMetadata(cacheMetadata, cachedFieldData.cacheability, requestFieldPath, operation);\n    CacheManager._setFieldPathChecklist(fieldPathChecklist, cachedFieldData, requestFieldPath, typeNamesAndKind);\n    CacheManager._setCachedData(data, cachedFieldData, propNameOrIndex);\n  }\n\n  private static _setCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    cacheability: Cacheability | undefined,\n    requestFieldPath: string,\n    operation: string,\n  ): void {\n    if (!cacheability) {\n      return;\n    }\n\n    cacheMetadata.set(requestFieldPath, cacheability);\n    const operationCacheability = cacheMetadata.get(operation);\n\n    if (!operationCacheability || operationCacheability.metadata.ttl > cacheability.metadata.ttl) {\n      cacheMetadata.set(operation, cacheability);\n    }\n  }\n\n  private static _setFieldPathChecklist(\n    fieldPathChecklist: FieldPathChecklist,\n    { data }: MergedCachedFieldData,\n    requestFieldPath: string,\n    { dataTypeName, fieldTypeName, fragmentKind, fragmentName }: TypeNamesAndKind,\n  ): void {\n    if (isUndefined(fieldTypeName) || fragmentKind === FRAGMENT_SPREAD) {\n      if (fieldPathChecklist.has(requestFieldPath)) {\n        return;\n      }\n\n      fieldPathChecklist.set(requestFieldPath, [{ fragmentKind, fragmentName, hasData: !isUndefined(data) }]);\n      return;\n    }\n\n    if (dataTypeName !== fieldTypeName) {\n      return;\n    }\n\n    const entry = fieldPathChecklist.get(requestFieldPath);\n    const checklistValues = entry ? (entry as FieldPathChecklistValue[]) : [];\n\n    if (checklistValues.some(({ typeName }) => typeName === dataTypeName)) {\n      return;\n    }\n\n    fieldPathChecklist.set(requestFieldPath, [\n      ...checklistValues,\n      { fragmentKind, fragmentName, hasData: !isUndefined(data), typeName: dataTypeName as string },\n    ]);\n  }\n\n  private _cache: Cachemap;\n  private _cascadeCacheControl: boolean;\n  private _fallbackOperationCacheability: string;\n  private _partialQueryResponses: PartialQueryResponses = new Map();\n  private _typeCacheDirectives: PlainObjectStringMap;\n  private _typeIDKey: string;\n\n  constructor(options: ConstructorOptions) {\n    const { cache, cascadeCacheControl, fallbackOperationCacheability, typeCacheDirectives, typeIDKey } = options;\n    this._cache = cache;\n    this._cascadeCacheControl = cascadeCacheControl || false;\n    this._fallbackOperationCacheability = fallbackOperationCacheability || NO_CACHE;\n    this._typeCacheDirectives = typeCacheDirectives || {};\n    this._typeIDKey = typeIDKey;\n  }\n\n  get cache(): Cachemap {\n    return this._cache;\n  }\n\n  public async analyzeQuery(\n    requestData: RequestData,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<AnalyzeQueryResult> {\n    const { ast, hash } = requestData;\n\n    if (!ast) {\n      return Promise.reject(new TypeError(\"@graphql-box/cache-manager expected an AST.\"));\n    }\n\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    const cachedResponseData = await this._retrieveCachedResponseData(requestData, options, cacheManagerContext);\n    const { cacheMetadata, data, fieldCount } = cachedResponseData;\n\n    if (fieldCount.missing === fieldCount.total) {\n      return { updated: requestData };\n    }\n\n    if (!fieldCount.missing) {\n      const dataCaching = this._setQueryResponseCacheEntry(hash, { cacheMetadata, data }, options, cacheManagerContext);\n\n      if (options.awaitDataCaching) {\n        await dataCaching;\n      }\n\n      return { response: { cacheMetadata, data } };\n    }\n\n    this._setPartialQueryResponse(hash, { cacheMetadata, data }, options, cacheManagerContext);\n    const filteredAST = filterQuery(requestData, cachedResponseData, cacheManagerContext);\n    const { fragmentDefinitions, typeIDKey, ...rest } = cacheManagerContext;\n    assign(context, rest);\n    const request = print(filteredAST);\n    return { updated: { ast: filteredAST, hash: hashRequest(request), request } };\n  }\n\n  public async checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<CheckCacheEntryResult | false> {\n    return this._checkCacheEntry(cacheType, hash, options, context);\n  }\n\n  public async checkQueryResponseCacheEntry(\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData | false> {\n    const result = await this._checkCacheEntry(QUERY_RESPONSES, hash, options, context);\n\n    if (!result) {\n      return false;\n    }\n\n    const { cacheMetadata, data } = result.entry as QueryResponseCacheEntry;\n\n    return {\n      cacheMetadata: rehydrateCacheMetadata(cacheMetadata),\n      data,\n    };\n  }\n\n  public deletePartialQueryResponse(hash: string): void {\n    this._partialQueryResponses.delete(hash);\n  }\n\n  public async resolveQuery(\n    requestData: RequestData,\n    updatedRequestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(updatedRequestData.ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    const dataCaching: Promise<void>[] = [];\n\n    const { cacheMetadata, data, hasNext, path } = await this._resolveRequest(\n      updatedRequestData,\n      rawResponseData,\n      options,\n      cacheManagerContext,\n    );\n\n    let partialQueryResponse: PartialQueryResponse | undefined;\n\n    if (cacheManagerContext.queryFiltered) {\n      if (!(rawResponseData.hasNext || rawResponseData.path)) {\n        dataCaching.push(\n          this._setQueryResponseCacheEntry(\n            updatedRequestData.hash,\n            { cacheMetadata, data },\n            options,\n            cacheManagerContext,\n          ),\n        );\n      }\n\n      if (!rawResponseData.path) {\n        partialQueryResponse = this._getPartialQueryResponse(requestData.hash);\n      }\n    }\n\n    const responseCacheMetadata = CacheManager._mergeResponseCacheMetadata(cacheMetadata, partialQueryResponse);\n    const responseData = this._mergeResponseData(data, partialQueryResponse);\n\n    if (!(rawResponseData.hasNext || rawResponseData.path)) {\n      dataCaching.push(\n        this._setQueryResponseCacheEntry(\n          requestData.hash,\n          { cacheMetadata: responseCacheMetadata, data: responseData },\n          options,\n          cacheManagerContext,\n        ),\n      );\n    }\n\n    if (options.awaitDataCaching) {\n      await Promise.all(dataCaching);\n    }\n\n    return { cacheMetadata: responseCacheMetadata, data: responseData, hasNext, path };\n  }\n\n  public async resolveRequest(\n    requestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(requestData.ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    return this._resolveRequest(requestData, rawResponseData, options, cacheManagerContext);\n  }\n\n  private async _analyzeFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    if (hasChildFields(fieldNode)) {\n      await this._analyzeParentFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    } else {\n      await this._analyzeLeafFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    }\n  }\n\n  private async _analyzeLeafFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const { entityData, fragmentKind, fragmentName, requestFieldPathData, typeName } = cachedAncestorFieldData;\n\n    const typeNamesAndKind = {\n      dataTypeName: entityData?.__typename || requestFieldPathData?.__typename,\n      fieldTypeName: typeName,\n      fragmentKind,\n      fragmentName,\n    };\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        options,\n        context,\n      );\n\n      CacheManager._setCachedResponseData(\n        { cacheability, data: entry },\n        cachedResponseData,\n        keysAndPaths,\n        typeNamesAndKind,\n        options,\n        context,\n      );\n    } else {\n      const cachedFieldData =\n        CacheManager._getFieldDataFromAncestor(entityData, propNameOrIndex) ||\n        CacheManager._getFieldDataFromAncestor(requestFieldPathData, propNameOrIndex);\n\n      CacheManager._setFieldPathChecklist(\n        cachedResponseData.fieldPathChecklist,\n        { data: cachedFieldData },\n        requestFieldPath,\n        typeNamesAndKind,\n      );\n\n      CacheManager._setCachedData(cachedResponseData.data, { data: cachedFieldData }, propNameOrIndex);\n    }\n  }\n\n  private async _analyzeParentFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath) as FieldTypeInfo;\n\n    const { cacheability, data, entityData, requestFieldPathData } = await this._retrieveCachedParentNodeData(\n      cachedAncestorFieldData,\n      keysAndPaths,\n      fieldTypeInfo,\n      options,\n      context,\n    );\n\n    const { fragmentKind, fragmentName, typeName } = cachedAncestorFieldData;\n\n    CacheManager._setCachedResponseData(\n      { cacheability, data },\n      cachedResponseData,\n      keysAndPaths,\n      { dataTypeName: get(data, TYPE_NAME_KEY), fieldTypeName: typeName, fragmentKind, fragmentName },\n      options,\n      context,\n    );\n\n    if (!isObjectLike(data)) {\n      return;\n    }\n\n    const objectLikeData = data as PlainObjectMap | any[];\n    const promises: Promise<void>[] = [];\n\n    iterateChildFields(\n      fieldNode,\n      objectLikeData,\n      context.fragmentDefinitions,\n      (\n        childField: FieldNode,\n        childTypeName: string | undefined,\n        childFragmentKind: string | undefined,\n        childFragmentName: string | undefined,\n        childIndex?: number,\n      ) => {\n        promises.push(\n          this._analyzeFieldNode(\n            childField,\n            {\n              cacheability,\n              entityData,\n              fragmentKind: childFragmentKind,\n              fragmentName: childFragmentName,\n              index: childIndex,\n              requestFieldCacheKey,\n              requestFieldPath,\n              requestFieldPathData,\n              typeName: childTypeName,\n            },\n            { ...cachedResponseData, data: cachedResponseData.data[propNameOrIndex] },\n            options,\n            context,\n          ),\n        );\n      },\n    );\n\n    await Promise.all(promises);\n  }\n\n  private _buildCacheMetadata(\n    { ast }: RequestData,\n    { data, ...otherProps }: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = this._createCacheMetadata({ data, ...otherProps }, context);\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cacheMetadata;\n    }\n\n    fieldsAndTypeNames.forEach(({ fieldNode }) =>\n      this._setFieldCacheability(\n        fieldNode,\n        { requestFieldPath: context.operation },\n        { cacheMetadata, data },\n        options,\n        context,\n      ),\n    );\n\n    return cacheMetadata;\n  }\n\n  private async _checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<CheckCacheEntryResult | false> {\n    try {\n      const cacheability = await this._hasCacheEntry(cacheType, hash);\n\n      if (!cacheability || !CacheManager._isValid(cacheability)) {\n        return false;\n      }\n\n      const entry = await this._getCacheEntry(cacheType, hash, options, context);\n\n      if (isUndefined(entry)) {\n        return false;\n      }\n\n      return { cacheability, entry };\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _createCacheMetadata(\n    { _cacheMetadata, headers }: RawResponseDataWithMaybeCacheMetadata,\n    { operation }: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = new Map();\n\n    const cacheability = deriveOpCacheability({\n      _cacheMetadata,\n      fallback: this._fallbackOperationCacheability,\n      headers,\n    });\n\n    cacheMetadata.set(operation, cacheability);\n\n    if (_cacheMetadata) {\n      rehydrateCacheMetadata(_cacheMetadata, cacheMetadata);\n    }\n\n    return cacheMetadata;\n  }\n\n  @logCacheQuery()\n  private async _getCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<any> {\n    try {\n      return await this._cache.get(`${cacheType}::${hash}`);\n    } catch (errors) {\n      return Promise.reject(errors);\n    }\n  }\n\n  private _getPartialQueryResponse(hash: string): PartialQueryResponse | undefined {\n    const partialQueryResponse = this._partialQueryResponses.get(hash);\n    this._partialQueryResponses.delete(hash);\n    return partialQueryResponse;\n  }\n\n  private async _hasCacheEntry(cacheType: CacheTypes, hash: string): Promise<Cacheability | false> {\n    try {\n      return await this._cache.has(`${cacheType}::${hash}`);\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _isFieldEntity(fieldData: any, { isEntity, possibleTypes }: FieldTypeInfo): boolean {\n    if (!get(fieldData, this._typeIDKey, null)) {\n      return false;\n    }\n\n    if (isEntity) {\n      return true;\n    }\n\n    if (!possibleTypes.length) {\n      return false;\n    }\n\n    return possibleTypes.some(type => type.typeName === fieldData.__typename);\n  }\n\n  private _mergeObjects<T>(obj: T, src: T): T {\n    return mergeObjects(obj, src, (_key: string, val: any): string | number | undefined => {\n      return isPlainObject(val) && val[this._typeIDKey] ? val[this._typeIDKey] : undefined;\n    });\n  }\n\n  private _mergeResponseData(\n    responseData: PlainObjectMap,\n    partialQueryResponse?: PartialQueryResponse,\n  ): PlainObjectMap {\n    if (!partialQueryResponse) {\n      return responseData;\n    }\n\n    return this._mergeObjects(partialQueryResponse.data, responseData);\n  }\n\n  private async _parseEntityAndRequestFieldPathCacheEntryData(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldCacheKey, requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(requestFieldPathData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    if (isObjectLike(fieldData)) {\n      const promises: Promise<void>[] = [];\n\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          promises.push(\n            this._parseEntityAndRequestFieldPathCacheEntryData(\n              childField,\n              { index: childIndex, requestFieldCacheKey, requestFieldPath, responseDataPath },\n              { cacheMetadata, entityData, requestFieldPathData },\n              options,\n              context,\n            ),\n          );\n        },\n      );\n\n      await Promise.all(promises);\n    }\n\n    await this._setEntityAndRequestFieldPathCacheEntry(\n      field,\n      keysAndPaths,\n      { cacheMetadata, entityData, requestFieldPathData },\n      options,\n      context,\n    );\n  }\n\n  private async _resolveRequest(\n    requestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<ResponseData> {\n    const normalizedResponseData = rawResponseData.path ? normalizeResponseData(rawResponseData) : rawResponseData;\n    const dataCaching: Promise<void>[] = [];\n    const cacheMetadata = this._buildCacheMetadata(requestData, normalizedResponseData, options, context);\n    const { data, hasNext, path } = normalizedResponseData;\n\n    dataCaching.push(\n      this._setEntityAndRequestFieldPathCacheEntries(\n        requestData,\n        { cacheMetadata, entityData: cloneDeep(data), requestFieldPathData: cloneDeep(data) },\n        options,\n        context,\n      ),\n    );\n\n    if (options.awaitDataCaching) {\n      await Promise.all(dataCaching);\n    }\n\n    return { cacheMetadata, data, hasNext, path };\n  }\n\n  private async _retrieveCachedEntityData(\n    validTypeIDValue: string | number,\n    { possibleTypes, typeName }: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const typeNames = [...possibleTypes.map(type => type.typeName), typeName];\n\n    const checkResults = await Promise.all(\n      typeNames.map(name => this._checkCacheEntry(DATA_ENTITIES, `${name}::${validTypeIDValue}`, options, context)),\n    );\n\n    const validResults = checkResults.filter(result => !!result) as CheckCacheEntryResult[];\n    let validResult: CheckCacheEntryResult | undefined;\n\n    if (validResults.length === 1) {\n      validResult = validResults[0];\n    } else if (validResults.length > 1) {\n      validResults.sort(({ cacheability: a }, { cacheability: b }) => a.metadata.ttl - b.metadata.ttl);\n\n      validResult = {\n        cacheability: validResults[0].cacheability,\n        entry: validResults.reduce((obj, { entry }) => this._mergeObjects(obj, entry), {}),\n      };\n    }\n\n    return (validResult || {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedParentNodeData(\n    { entityData: ancestorEntityData, requestFieldPathData: ancestorRequestFieldPathData }: CachedAncestorFieldData,\n    { hashedRequestFieldCacheKey, propNameOrIndex }: KeysAndPaths,\n    fieldTypeInfo: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let entityData = CacheManager._getFieldDataFromAncestor(ancestorEntityData, propNameOrIndex);\n    let requestFieldPathData = CacheManager._getFieldDataFromAncestor(ancestorRequestFieldPathData, propNameOrIndex);\n    let cacheability: Cacheability | undefined;\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        options,\n        context,\n      );\n\n      if (entry) {\n        requestFieldPathData = this._mergeObjects(requestFieldPathData, entry);\n      }\n\n      if (entryCacheability) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const validTypeIDValue = getValidTypeIDValue(requestFieldPathData, fieldTypeInfo, this._typeIDKey);\n\n    if (CacheManager._isNodeEntity(fieldTypeInfo) && validTypeIDValue) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedEntityData(\n        validTypeIDValue,\n        fieldTypeInfo,\n        options,\n        context,\n      );\n\n      if (entry) {\n        entityData = this._mergeObjects(entityData, entry);\n      }\n\n      if (entryCacheability && (!cacheability || entryCacheability.metadata.ttl > cacheability?.metadata.ttl)) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const data =\n      !isUndefined(requestFieldPathData) || !isUndefined(entityData)\n        ? this._mergeObjects(requestFieldPathData, entityData)\n        : entityData ?? requestFieldPathData;\n\n    return {\n      cacheability,\n      data,\n      entityData,\n      requestFieldPathData,\n    };\n  }\n\n  private async _retrieveCachedRequestFieldPathData(\n    hash: string,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    return (this._checkCacheEntry(REQUEST_FIELD_PATHS, hash, options, context) || {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedResponseData(\n    { ast }: RequestData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<CachedResponseData> {\n    const cachedResponseData: CachedResponseData = {\n      cacheMetadata: new Map(),\n      data: {},\n      fieldCount: { missing: 0, total: 0 },\n      fieldPathChecklist: new Map(),\n    };\n\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cachedResponseData;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) =>\n        this._analyzeFieldNode(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          cachedResponseData,\n          options,\n          context,\n        ),\n      ),\n    );\n\n    cachedResponseData.fieldCount = CacheManager._countFieldPathChecklist(cachedResponseData.fieldPathChecklist);\n    return cachedResponseData;\n  }\n\n  @logCacheEntry()\n  private async _setCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    value: any,\n    cachemapOptions: CachemapOptions,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<void> {\n    try {\n      await this._cache.set(`${cacheType}::${hash}`, cloneDeep(value), cachemapOptions);\n    } catch (error) {\n      // no catch\n    }\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntries(\n    requestData: RequestData,\n    responseData: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const operationNode = getOperationDefinitions(requestData.ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(operationNode);\n\n    if (!fieldsAndTypeNames) {\n      return;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) => {\n        return this._parseEntityAndRequestFieldPathCacheEntryData(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          responseData,\n          options,\n          context,\n        );\n      }),\n    );\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(entityData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const cacheability = cacheMetadata.get(requestFieldPath);\n\n    if (isUndefined(fieldData) || !fieldTypeInfo || !cacheability) {\n      return;\n    }\n\n    const promises: Promise<void>[] = [];\n\n    promises.push(\n      this._setRequestFieldPathCacheEntry(\n        field,\n        keysAndPaths,\n        { cacheability, data: requestFieldPathData, fieldTypeInfo },\n        options,\n        context,\n      ),\n    );\n\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n    if (!isEntity && fieldTypeInfo.hasArguments) {\n      unset(entityData, responseDataPath);\n    }\n\n    if (isEntity) {\n      promises.push(\n        this._setEntityCacheEntry(keysAndPaths, { cacheability, data: entityData, fieldTypeInfo }, options, context),\n      );\n    }\n\n    await Promise.all(promises);\n  }\n\n  private async _setEntityCacheEntry(\n    { responseDataPath }: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let fieldData = get(data, responseDataPath);\n    const fieldTypeName = fieldTypeInfo.isEntity ? fieldTypeInfo.typeName : fieldData.__typename;\n    const entityDataKey = `${fieldTypeName}::${fieldData[this._typeIDKey]}`;\n    const result = await this._checkCacheEntry(DATA_ENTITIES, entityDataKey, options, context);\n\n    if (result) {\n      fieldData = this._mergeObjects(result.entry, fieldData);\n    }\n\n    await this._setCacheEntry(\n      DATA_ENTITIES,\n      entityDataKey,\n      fieldData,\n      { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n      options,\n      context,\n    );\n\n    set(data, responseDataPath, { __cacheKey: `${DATA_ENTITIES}::${entityDataKey}` });\n  }\n\n  private _setFieldCacheability(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): void {\n    const { requestFieldPath: ancestorRequestFieldPath } = ancestorKeysAndPaths;\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(data, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    this._setFieldTypeCacheDirective(cacheMetadata, { ancestorRequestFieldPath, requestFieldPath }, context);\n\n    if (isObjectLike(fieldData)) {\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          this._setFieldCacheability(\n            childField,\n            { index: childIndex, requestFieldPath, responseDataPath },\n            { cacheMetadata, data },\n            options,\n            context,\n          );\n        },\n      );\n    }\n  }\n\n  private _setFieldTypeCacheDirective(\n    cacheMetadata: CacheMetadata,\n    { ancestorRequestFieldPath, requestFieldPath }: { ancestorRequestFieldPath?: string; requestFieldPath: string },\n    { fieldTypeMap, operation }: CacheManagerContext,\n  ): void {\n    if (cacheMetadata.has(requestFieldPath)) {\n      return;\n    }\n\n    const fieldTypeInfo = fieldTypeMap.get(requestFieldPath);\n\n    if (fieldTypeInfo && this._typeCacheDirectives[fieldTypeInfo.typeName]) {\n      const cacheability = new Cacheability({ cacheControl: this._typeCacheDirectives[fieldTypeInfo.typeName] });\n      CacheManager._setCacheMetadata(cacheMetadata, cacheability, requestFieldPath, operation);\n    } else if (this._cascadeCacheControl && ancestorRequestFieldPath) {\n      CacheManager._setCacheMetadata(\n        cacheMetadata,\n        cacheMetadata.get(ancestorRequestFieldPath),\n        requestFieldPath,\n        operation,\n      );\n    }\n  }\n\n  @logPartialCompiled()\n  private async _setPartialQueryResponse(\n    hash: string,\n    partialQueryResponse: PartialQueryResponse,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<void> {\n    this._partialQueryResponses.set(hash, partialQueryResponse);\n  }\n\n  private async _setQueryResponseCacheEntry(\n    hash: string,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const dehydratedCacheMetadata = dehydrateCacheMetadata(cacheMetadata);\n    const cacheControl = CacheManager._getOperationCacheControl(cacheMetadata, context.operation);\n\n    await this._setCacheEntry(\n      QUERY_RESPONSES,\n      hash,\n      { cacheMetadata: dehydratedCacheMetadata, data },\n      { cacheHeaders: { cacheControl }, tag: options.tag },\n      options,\n      context,\n    );\n  }\n\n  private async _setRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const { hashedRequestFieldCacheKey, responseDataPath } = keysAndPaths;\n    let fieldData = get(data, responseDataPath);\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n    const hasArgsOrDirectives = fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives;\n\n    if (context.operation === QUERY && (isEntity || hasArgsOrDirectives)) {\n      if (isPlainObject(fieldData) && field.selectionSet?.selections) {\n        fieldData = filterOutPropsWithArgsOrDirectives(fieldData, field.selectionSet.selections, keysAndPaths, context);\n      }\n\n      const result = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hashedRequestFieldCacheKey, options, context);\n\n      if (result && isObjectLike(fieldData)) {\n        fieldData = this._mergeObjects(result.entry, fieldData);\n      }\n\n      await this._setCacheEntry(\n        REQUEST_FIELD_PATHS,\n        hashedRequestFieldCacheKey,\n        fieldData,\n        { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n        options,\n        context,\n      );\n\n      if (hasChildFields(field)) {\n        if (isEntity) {\n          set(data, responseDataPath, { __cacheKey: `${REQUEST_FIELD_PATHS}::${hashedRequestFieldCacheKey}` });\n        } else {\n          unset(data, responseDataPath);\n        }\n      }\n    }\n  }\n}\n\nexport default function init(userOptions: UserOptions): CacheManagerInit {\n  if (!isPlainObject(userOptions)) {\n    throw new TypeError(\"@graphql-box/cache-manager expected userOptions to be a plain object.\");\n  }\n\n  return (clientOptions: ClientOptions) => CacheManager.init({ ...clientOptions, ...userOptions });\n}\n"],"file":"index.js"}

package/lib/types/helpers/normalizeResponseData.d.ts

@@ -1,6 +1,7 @@
 import { RawResponseDataWithMaybeCacheMetadata } from "@graphql-box/core";
 declare const _default: ({ data, path, ...rest }: RawResponseDataWithMaybeCacheMetadata) => {
     data: {};
+    path: (string | number)[] | undefined;
     _cacheMetadata?: import("@graphql-box/core").DehydratedCacheMetadata | undefined;
     hasNext?: boolean | undefined;
     headers?: Headers | undefined;

package/lib/types/helpers/normalizeResponseData.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"normalizeResponseData.d.ts","sourceRoot":"","sources":["../../../src/helpers/normalizeResponseData.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,qCAAqC,EAAE,MAAM,mBAAmB,CAAC;kDAGjC,qCAAqC;;;;;;;AAA9E,wBAKE"}
+{"version":3,"file":"normalizeResponseData.d.ts","sourceRoot":"","sources":["../../../src/helpers/normalizeResponseData.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,qCAAqC,EAAE,MAAM,mBAAmB,CAAC;kDAGjC,qCAAqC;;;;;;;;AAA9E,wBAME"}

package/lib/types/main/index.d.ts

@@ -6,10 +6,10 @@ export declare class CacheManager implements CacheManagerDef {
     private static _countFieldPathChecklist;
     private static _getFieldDataFromAncestor;
     private static _getOperationCacheControl;
-    private static _getResponseCacheMetadata;
     private static _isNodeEntity;
     private static _isNodeRequestFieldPath;
     private static _isValid;
+    private static _mergeResponseCacheMetadata;
     private static _setCachedData;
     private static _setCachedResponseData;
     private static _setCacheMetadata;
@@ -36,10 +36,10 @@ export declare class CacheManager implements CacheManagerDef {
     private _createCacheMetadata;
     private _getCacheEntry;
     private _getPartialQueryResponse;
-    private _getResponseData;
     private _hasCacheEntry;
     private _isFieldEntity;
     private _mergeObjects;
+    private _mergeResponseData;
     private _parseEntityAndRequestFieldPathCacheEntryData;
     private _resolveRequest;
     private _retrieveCachedEntityData;

package/lib/types/main/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/main/index.ts"],"names":[],"mappings":"AAAA,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAEL,UAAU,EAQV,qCAAqC,EACrC,cAAc,EACd,WAAW,EACX,cAAc,EACd,YAAY,EAEb,MAAM,mBAAmB,CAAC;AAkB3B,OAAO,EACL,kBAAkB,EAGlB,eAAe,EACf,gBAAgB,EAIhB,qBAAqB,EAErB,kBAAkB,EAKlB,WAAW,EAQX,WAAW,EACZ,MAAM,SAAS,CAAC;AAQjB,qBAAa,YAAa,YAAW,eAAe;WAC9B,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC;IAmBrE,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAYvC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAIxC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAWxC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAWxC,OAAO,CAAC,MAAM,CAAC,aAAa;IAS5B,OAAO,CAAC,MAAM,CAAC,uBAAuB;IAOtC,OAAO,CAAC,MAAM,CAAC,QAAQ;IAKvB,OAAO,CAAC,MAAM,CAAC,cAAc;IAa7B,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAarC,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAkBhC,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAgCrC,OAAO,CAAC,MAAM,CAAW;IACzB,OAAO,CAAC,oBAAoB,CAAU;IACtC,OAAO,CAAC,8BAA8B,CAAS;IAC/C,OAAO,CAAC,sBAAsB,CAAoC;IAClE,OAAO,CAAC,oBAAoB,CAAuB;IACnD,OAAO,CAAC,UAAU,CAAS;gBAEf,OAAO,EAAE,kBAAkB;IASvC,IAAI,KAAK,IAAI,QAAQ,CAEpB;IAEY,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,kBAAkB,CAAC;IAsCjB,eAAe,CAC1B,SAAS,EAAE,UAAU,EACrB,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,qBAAqB,GAAG,KAAK,CAAC;IAI5B,4BAA4B,CACvC,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,GAAG,KAAK,CAAC;IAezB,0BAA0B,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAIxC,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,kBAAkB,EAAE,WAAW,EAC/B,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;IAkDX,cAAc,CACzB,WAAW,EAAE,WAAW,EACxB,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;YAUV,iBAAiB;YAcjB,qBAAqB;YAkDrB,uBAAuB;IAyErC,OAAO,CAAC,mBAAmB;YA2Bb,gBAAgB;IAyB9B,OAAO,CAAC,oBAAoB;YAsBd,cAAc;IAa5B,OAAO,CAAC,wBAAwB;IAMhC,OAAO,CAAC,gBAAgB;YAQV,cAAc;IAQ5B,OAAO,CAAC,cAAc;IAgBtB,OAAO,CAAC,aAAa;YAMP,6CAA6C;YAsD7C,eAAe;YA2Bf,yBAAyB;YA6BzB,6BAA6B;YA2D7B,mCAAmC;YAQnC,2BAA2B;YAoC3B,cAAc;YAed,yCAAyC;YA0BzC,uCAAuC;YA2CvC,oBAAoB;IA2BlC,OAAO,CAAC,qBAAqB;IA2C7B,OAAO,CAAC,2BAA2B;YAyBrB,wBAAwB;YASxB,2BAA2B;YAmB3B,8BAA8B;CAyC7C;AAED,MAAM,CAAC,OAAO,UAAU,IAAI,CAAC,WAAW,EAAE,WAAW,GAAG,gBAAgB,CAMvE"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/main/index.ts"],"names":[],"mappings":"AAAA,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAEL,UAAU,EAQV,qCAAqC,EACrC,cAAc,EACd,WAAW,EACX,cAAc,EACd,YAAY,EAEb,MAAM,mBAAmB,CAAC;AAkB3B,OAAO,EACL,kBAAkB,EAGlB,eAAe,EACf,gBAAgB,EAIhB,qBAAqB,EAErB,kBAAkB,EAKlB,WAAW,EAQX,WAAW,EACZ,MAAM,SAAS,CAAC;AAQjB,qBAAa,YAAa,YAAW,eAAe;WAC9B,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC;IAmBrE,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAYvC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAIxC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAWxC,OAAO,CAAC,MAAM,CAAC,aAAa;IAS5B,OAAO,CAAC,MAAM,CAAC,uBAAuB;IAOtC,OAAO,CAAC,MAAM,CAAC,QAAQ;IAKvB,OAAO,CAAC,MAAM,CAAC,2BAA2B;IAW1C,OAAO,CAAC,MAAM,CAAC,cAAc;IAa7B,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAarC,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAkBhC,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAgCrC,OAAO,CAAC,MAAM,CAAW;IACzB,OAAO,CAAC,oBAAoB,CAAU;IACtC,OAAO,CAAC,8BAA8B,CAAS;IAC/C,OAAO,CAAC,sBAAsB,CAAoC;IAClE,OAAO,CAAC,oBAAoB,CAAuB;IACnD,OAAO,CAAC,UAAU,CAAS;gBAEf,OAAO,EAAE,kBAAkB;IASvC,IAAI,KAAK,IAAI,QAAQ,CAEpB;IAEY,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,kBAAkB,CAAC;IAsCjB,eAAe,CAC1B,SAAS,EAAE,UAAU,EACrB,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,qBAAqB,GAAG,KAAK,CAAC;IAI5B,4BAA4B,CACvC,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,GAAG,KAAK,CAAC;IAezB,0BAA0B,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAIxC,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,kBAAkB,EAAE,WAAW,EAC/B,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;IAwDX,cAAc,CACzB,WAAW,EAAE,WAAW,EACxB,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;YAUV,iBAAiB;YAcjB,qBAAqB;YAkDrB,uBAAuB;IAyErC,OAAO,CAAC,mBAAmB;YA2Bb,gBAAgB;IAyB9B,OAAO,CAAC,oBAAoB;YAsBd,cAAc;IAa5B,OAAO,CAAC,wBAAwB;YAMlB,cAAc;IAQ5B,OAAO,CAAC,cAAc;IAgBtB,OAAO,CAAC,aAAa;IAMrB,OAAO,CAAC,kBAAkB;YAWZ,6CAA6C;YAsD7C,eAAe;YA2Bf,yBAAyB;YA6BzB,6BAA6B;YA2D7B,mCAAmC;YAQnC,2BAA2B;YAoC3B,cAAc;YAed,yCAAyC;YA0BzC,uCAAuC;YA2CvC,oBAAoB;IA2BlC,OAAO,CAAC,qBAAqB;IA2C7B,OAAO,CAAC,2BAA2B;YAyBrB,wBAAwB;YASxB,2BAA2B;YAmB3B,8BAA8B;CAyC7C;AAED,MAAM,CAAC,OAAO,UAAU,IAAI,CAAC,WAAW,EAAE,WAAW,GAAG,gBAAgB,CAMvE"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@graphql-box/cache-manager",
-  "version": "2.2.0",
+  "version": "2.4.0",
   "description": "The GraphQL Box cache manager module.",
   "author": "Dylan Aubrey <dylanaubrey@gmail.com>",
   "license": "MIT",