npm - @graphql-box/cache-manager - Versions diffs - 2.1.2 → 2.1.3 - Mend

@graphql-box/cache-manager 2.1.2 → 2.1.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (17) hide show

package/lib/browser/index.js +1 -1
package/lib/browser/index.js.map +1 -1
package/lib/browser/production.analysis.txt +21 -11
package/lib/main/helpers/deriveOpCacheability.js +46 -0
package/lib/main/helpers/deriveOpCacheability.js.map +1 -0
package/lib/main/main/index.js +11 -6
package/lib/main/main/index.js.map +1 -1
package/lib/module/helpers/deriveOpCacheability.js +32 -0
package/lib/module/helpers/deriveOpCacheability.js.map +1 -0
package/lib/module/main/index.js +11 -7
package/lib/module/main/index.js.map +1 -1
package/lib/types/helpers/deriveOpCacheability.d.ts +10 -0
package/lib/types/helpers/deriveOpCacheability.d.ts.map +1 -0
package/lib/types/main/index.d.ts.map +1 -1
package/package.json +1 -1
package/src/helpers/deriveOpCacheability.ts +32 -0
package/src/main/index.ts +14 -4

package/lib/main/main/index.js CHANGED Viewed

@@ -44,6 +44,8 @@ var _consts = require("../consts");
 var _debug = require("../debug");
+var _deriveOpCacheability = _interopRequireDefault(require("../helpers/deriveOpCacheability"));
 var _dec, _dec2, _dec3, _class;
 let CacheManager = (_dec = (0, _debug.logCacheQuery)(), _dec2 = (0, _debug.logCacheEntry)(), _dec3 = (0, _debug.logPartialCompiled)(), (_class = class CacheManager {
@@ -527,14 +529,17 @@ let CacheManager = (_dec = (0, _debug.logCacheQuery)(), _dec2 = (0, _debug.logCa
     operation
   }) {
     const cacheMetadata = new Map();
-    const cacheControl = headers && headers.get(_consts.HEADER_CACHE_CONTROL) || this._fallbackOperationCacheability;
-    const cacheability = new _cacheability.default({
-      cacheControl
+    const cacheability = (0, _deriveOpCacheability.default)({
+      _cacheMetadata,
+      fallback: this._fallbackOperationCacheability,
+      headers
     });
     cacheMetadata.set(operation, cacheability);
-    if (_cacheMetadata) (0, _helpers.rehydrateCacheMetadata)(_cacheMetadata, cacheMetadata);
+    if (_cacheMetadata) {
+      (0, _helpers.rehydrateCacheMetadata)(_cacheMetadata, cacheMetadata);
+    }
     return cacheMetadata;
   }

package/lib/main/main/index.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"sources":["../../../src/main/index.ts"],"names":["CacheManager","init","options","errors","cache","push","TypeError","typeCacheDirectives","message","length","Promise","reject","_analyzeLeafField","field","cachedAncestorFieldData","data","fieldPathChecklist","_options","_context","keysAndPaths","_getFieldKeysAndPaths","propNameOrIndex","requestFieldPath","dataEntityData","requestFieldPathData","typeName","cachedFieldData","_getFieldDataFromAncestor","typeNames","dataTypeName","__typename","fieldTypeName","_setFieldPathChecklist","_setCachedData","_buildKey","key","path","paths","join","_buildRequestFieldCacheKey","name","requestFieldCacheKey","args","directives","index","JSON","stringify","_checkFieldPathChecklist","fieldPathChecklistValues","hasData","typeUnused","undefined","some","every","_countFieldPathChecklist","fieldCount","missing","total","forEach","checklistValues","filter","ancestorFieldData","responseDataPath","updatedRequestFieldCacheKey","fieldAliasOrName","updatedRequestFieldPath","updatedResponseDataPath","hashedRequestFieldCacheKey","_getOperationCacheControl","cacheMetadata","operation","defaultCacheControl","HEADER_NO_CACHE","cacheability","get","printCacheControl","_getResponseCacheMetadata","partialQueryResponse","Map","_isDataEntity","fieldTypeInfo","isEntity","possibleTypes","type","_isRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","METADATA","CACHE_CONTROL","NO_CACHE","checkTTL","requestData","objectLikeData","_setCachedResponseData","_setCacheMetadata","set","operationCacheability","metadata","ttl","has","entry","constructor","cascadeCacheControl","fallbackOperationCacheability","typeIDKey","_cache","_cascadeCacheControl","_fallbackOperationCacheability","_typeCacheDirectives","_typeIDKey","analyzeQuery","context","ast","hash","cachedResponseData","_getCachedResponseData","updated","dataCaching","_setQueryResponseCacheEntry","awaitDataCaching","response","_setPartialQueryResponse","_filterQuery","request","checkCacheEntry","cacheType","_checkCacheEntry","checkQueryResponseCacheEntry","result","QUERY_RESPONSES","deletePartialQueryResponse","_partialQueryResponses","delete","resolveQuery","updatedRequestData","rawResponseData","_resolveRequest","queryFiltered","_getPartialQueryResponse","responseCacheMetadata","responseData","_getResponseData","all","resolveRequest","_analyzeField","_analyzeParentField","fieldTypeMap","ancestorDataEntityData","ancestorRequestFieldPathData","_setRequestFieldPathData","_setDataEntityData","_mergeObjects","TYPE_NAME_KEY","promises","childField","childTypeName","childIndex","_buildCacheMetadata","otherProps","_createCacheMetadata","queryNode","fieldsAndTypeNames","fieldNode","_setFieldCacheability","_hasCacheEntry","_getCacheEntry","error","_cacheMetadata","headers","cacheControl","HEADER_CACHE_CONTROL","Cacheability","_filterField","ancestorRequestFieldPath","i","childFieldName","_filterInlineFragments","_filterIDsAndTypeNames","fieldNames","map","inlineFragments","filtered","fragment","_isFieldEntity","fieldData","obj","src","_key","val","_parseFieldDataEntityAndRequestFieldPathCacheEntryData","ancestorKeysAndPaths","objectLikeFieldData","_typeName","_setFieldDataEntityAndRequestFieldPathCacheEntry","_setDataEntityAndRequestFieldPathCacheEntries","_setCacheEntry","value","cachemapOptions","operationNode","_setDataEntityCacheEntry","hasArgsOrDirectives","entityDataKey","DATA_ENTITIES","cacheHeaders","tag","__cacheKey","typeIDValue","requestFieldPathDataIDValue","validTypeIDValue","checkResults","validResults","validResult","sort","a","b","reduce","_setFieldTypeCacheDirective","_setRequestFieldPathCacheEntry","dehydratedCacheMetadata","QUERY","REQUEST_FIELD_PATHS","checkResult","userOptions","clientOptions"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AAiBA;;AAiBA;;AACA;;AAEA;;AACA;;;;IA8BaA,Y,WA0nBV,2B,UAiHA,2B,UA4MA,gC,YAv7BI,MAAMA,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,6BAAcL,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,OAAOC,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AAEnB,WAAO,IAAIH,YAAJ,CAAiBE,OAAjB,CAAP;AACD;;AAE+B,SAAjBU,iBAAiB,CAC9BC,KAD8B,EAE9BC,uBAF8B,EAG9B;AAAEC,IAAAA,IAAF;AAAQC,IAAAA;AAAR,GAH8B,EAI9BC,QAJ8B,EAK9BC,QAL8B,EAMxB;AACN,UAAMC,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CC,uBAA1C,CAArB;;AACA,UAAM;AAAEO,MAAAA,eAAF;AAAmBC,MAAAA;AAAnB,QAAwCH,YAA9C;AACA,UAAM;AAAEI,MAAAA,cAAF;AAAkBC,MAAAA,oBAAlB;AAAwCC,MAAAA;AAAxC,QAAqDX,uBAA3D;;AAEA,UAAMY,eAAe,GACnB1B,YAAY,CAAC2B,yBAAb,CAAuCJ,cAAvC,EAAuDF,eAAvD,KACArB,YAAY,CAAC2B,yBAAb,CAAuCH,oBAAvC,EAA6DH,eAA7D,CAFF;;AAIA,UAAMO,SAAS,GAAG;AAChBC,MAAAA,YAAY,EAAEN,cAAc,CAACO,UAAf,IAA6BN,oBAAoB,CAACM,UADhD;AAEhBC,MAAAA,aAAa,EAAEN;AAFC,KAAlB;;AAKAzB,IAAAA,YAAY,CAACgC,sBAAb,CAAoChB,kBAApC,EAAwD;AAAED,MAAAA,IAAI,EAAEW;AAAR,KAAxD,EAAmFJ,gBAAnF,EAAqGM,SAArG;;AACA5B,IAAAA,YAAY,CAACiC,cAAb,CAA4BlB,IAA5B,EAAkC;AAAEA,MAAAA,IAAI,EAAEW;AAAR,KAAlC,EAA6DL,eAA7D;AACD;;AAEuB,SAATa,SAAS,CAACC,GAAD,EAAuBC,IAAvB,EAA6C;AACnE,UAAMC,KAA0B,GAAG,EAAnC;AACA,QAAID,IAAI,CAAC3B,MAAT,EAAiB4B,KAAK,CAAChC,IAAN,CAAW+B,IAAX;AACjBC,IAAAA,KAAK,CAAChC,IAAN,CAAW8B,GAAX;AACA,WAAOE,KAAK,CAACC,IAAN,CAAW,GAAX,CAAP;AACD;;AAEwC,SAA1BC,0BAA0B,CACvCC,IADuC,EAEvCC,oBAFuC,EAGvCC,IAHuC,EAIvCC,UAJuC,EAKvCC,KALuC,EAM/B;AACR,QAAIT,GAAG,GAAI,GAAE,wBAASS,KAAT,IAAkBA,KAAlB,GAA0BJ,IAAK,EAA5C;AACA,QAAIE,IAAJ,EAAUP,GAAG,GAAI,GAAEA,GAAI,IAAGU,IAAI,CAACC,SAAL,CAAeJ,IAAf,CAAqB,GAArC;AACV,QAAIC,UAAJ,EAAgBR,GAAG,GAAI,GAAEA,GAAI,IAAGU,IAAI,CAACC,SAAL,CAAeH,UAAf,CAA2B,GAA3C;AAChB,WAAO3C,YAAY,CAACkC,SAAb,CAAuBC,GAAvB,EAA4BM,oBAA5B,CAAP;AACD;;AAEsC,SAAxBM,wBAAwB,CACrCC,wBADqC,EAErCjB,aAFqC,EAGN;AAC/B,QAAI,CAACiB,wBAAD,IAA6B,CAACA,wBAAwB,CAACvC,MAA3D,EAAmE;AACjE,aAAO;AAAEwC,QAAAA,OAAO,EAAE,KAAX;AAAkBC,QAAAA,UAAU,EAAE,CAAC,CAACnB;AAAhC,OAAP;AACD;;AAED,QAAIiB,wBAAwB,CAACvC,MAAzB,KAAoC,CAAxC,EAA2C;AACzC,YAAM;AAAEwC,QAAAA,OAAF;AAAWxB,QAAAA;AAAX,UAAwBuB,wBAAwB,CAAC,CAAD,CAAtD;AACA,YAAME,UAAU,GAAG,CAACzB,QAAD,GAAY0B,SAAZ,GAAwB1B,QAAQ,KAAKM,aAAxD;AACA,aAAO;AAAEkB,QAAAA,OAAF;AAAWC,QAAAA;AAAX,OAAP;AACD;;AAED,WAAO;AACLD,MAAAA,OAAO,EAAED,wBAAwB,CAACI,IAAzB,CAA8B,CAAC;AAAEH,QAAAA,OAAF;AAAWxB,QAAAA;AAAX,OAAD,KAA2BA,QAAQ,KAAKM,aAAb,IAA8BkB,OAAvF,CADJ;AAELC,MAAAA,UAAU,EAAE,CAACF,wBAAwB,CAACK,KAAzB,CAA+B,CAAC;AAAE5B,QAAAA;AAAF,OAAD,KAAkBA,QAAQ,KAAKM,aAA9D;AAFR,KAAP;AAID;;AAEsC,SAAxBuB,wBAAwB,CAACtC,kBAAD,EAAqD;AAC1F,UAAMuC,UAAsB,GAAG;AAAEC,MAAAA,OAAO,EAAE,CAAX;AAAcC,MAAAA,KAAK,EAAE;AAArB,KAA/B;AAEAzC,IAAAA,kBAAkB,CAAC0C,OAAnB,CAA2BC,eAAe,IAAI;AAC5CJ,MAAAA,UAAU,CAACE,KAAX,IAAoBE,eAAe,CAAClD,MAApC;AACA,YAAM+C,OAAO,GAAGG,eAAe,CAACC,MAAhB,CAAuB,CAAC;AAAEX,QAAAA;AAAF,OAAD,KAAiB,CAACA,OAAzC,CAAhB;AACAM,MAAAA,UAAU,CAACC,OAAX,IAAsBA,OAAO,CAAC/C,MAA9B;AACD,KAJD;AAMA,WAAO8C,UAAP;AACD;;AAEuC,SAAzB5B,yBAAyB,CAACkC,iBAAD,EAAyBxC,eAAzB,EAAgE;AACtG,WAAO,4BAAawC,iBAAb,IAAkCA,iBAAiB,CAACxC,eAAD,CAAnD,GAAuE8B,SAA9E;AACD;;AAEmC,SAArB/B,qBAAqB,CAACP,KAAD,EAAmBX,OAAnB,EAA+D;AACjG,UAAM;AAAE0C,MAAAA,KAAF;AAASH,MAAAA,oBAAoB,GAAG,EAAhC;AAAoCnB,MAAAA,gBAAgB,GAAG,EAAvD;AAA2DwC,MAAAA,gBAAgB,GAAG;AAA9E,QAAqF5D,OAA3F;AACA,UAAMsC,IAAI,GAAG,sBAAQ3B,KAAR,CAAb;;AAEA,UAAMkD,2BAA2B,GAAG/D,YAAY,CAACuC,0BAAb,CAClCC,IADkC,EAElCC,oBAFkC,EAGlC,2BAAa5B,KAAb,CAHkC,EAIlC,4BAAcA,KAAd,CAJkC,EAKlC+B,KALkC,CAApC;;AAQA,UAAMoB,gBAAgB,GAAG,uBAASnD,KAAT,KAAmB2B,IAA5C;AAEA,UAAMyB,uBAAuB,GAAG,wBAASrB,KAAT,IAC5BtB,gBAD4B,GAE5BtB,YAAY,CAACkC,SAAb,CAAuB8B,gBAAvB,EAAyC1C,gBAAzC,CAFJ;AAIA,UAAMD,eAAe,GAAG,wBAASuB,KAAT,IAAkBA,KAAlB,GAA0BoB,gBAAlD;;AACA,UAAME,uBAAuB,GAAGlE,YAAY,CAACkC,SAAb,CAAuBb,eAAvB,EAAwCyC,gBAAxC,CAAhC;;AAEA,WAAO;AACLK,MAAAA,0BAA0B,EAAE,0BAAYJ,2BAAZ,CADvB;AAEL1C,MAAAA,eAFK;AAGLoB,MAAAA,oBAAoB,EAAEsB,2BAHjB;AAILzC,MAAAA,gBAAgB,EAAE2C,uBAJb;AAKLH,MAAAA,gBAAgB,EAAEI;AALb,KAAP;AAOD;;AAEuC,SAAzBE,yBAAyB,CAACC,aAAD,EAA2CC,SAA3C,EAAsE;AAC5G,UAAMC,mBAAmB,GAAGC,uBAA5B;AACA,QAAI,CAACH,aAAL,EAAoB,OAAOE,mBAAP;AAEpB,UAAME,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAArB;AACA,WAAOG,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCJ,mBAAzD;AACD;;AAEuC,SAAzBK,yBAAyB,CACtCP,aADsC,EAEtCQ,oBAFsC,EAGvB;AACf,QAAI,CAACA,oBAAL,EAA2B,OAAOR,aAAP;AAE3B,WAAO,IAAIS,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACR,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE2B,SAAbU,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB,OAAO,KAAP;AAEpB,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAAC9B,IAAd,CAAmB+B,IAAI,IAAI,CAAC,CAACA,IAAI,CAACF,QAAlC,CAAnB;AACD;;AAEiC,SAAnBG,mBAAmB,CAACJ,aAAD,EAAyC;AACzE,WACE,CAAC,CAACA,aAAF,KACC,KAAKD,aAAL,CAAmBC,aAAnB,KAAqCA,aAAa,CAACK,YAAnD,IAAmEL,aAAa,CAACM,aADlF,CADF;AAID;;AAEsB,SAARC,QAAQ,CAACd,YAAD,EAAsC;AAC3D,UAAMe,OAAO,GAAG,mBAAIf,YAAJ,EAAkB,CAACgB,gBAAD,EAAWC,qBAAX,EAA0BC,gBAA1B,CAAlB,EAAuD,KAAvD,CAAhB;AACA,WAAO,CAACH,OAAD,IAAYf,YAAY,CAACmB,QAAb,EAAnB;AACD;;AAE4B,SAAd3D,cAAc,CAC3B4D,WAD2B,EAE3B;AAAE9E,IAAAA;AAAF,GAF2B,EAG3BM,eAH2B,EAIrB;AACN,QAAI,CAAC,4BAAaN,IAAb,CAAD,IAAuB,CAAC,2BAAYA,IAAZ,CAA5B,EAA+C;AAC7C8E,MAAAA,WAAW,CAACxE,eAAD,CAAX,GAA+BN,IAA/B;AACD,KAFD,MAEO,IAAI,4BAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAM+E,cAAc,GAAG/E,IAAvB;AACA8E,MAAAA,WAAW,CAACxE,eAAD,CAAX,GAA+B,uBAAQyE,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCrE,eADmC,EAEnC;AAAE2C,IAAAA,aAAF;AAAiBtD,IAAAA,IAAjB;AAAuBC,IAAAA;AAAvB,GAFmC,EAGnC;AAAEK,IAAAA,eAAF;AAAmBC,IAAAA;AAAnB,GAHmC,EAInCM,SAJmC,EAKnCX,QALmC,EAMnC;AAAEqD,IAAAA;AAAF,GANmC,EAOnC;AACAtE,IAAAA,YAAY,CAACgG,iBAAb,CAA+B3B,aAA/B,EAA8C3C,eAAe,CAAC+C,YAA9D,EAA4EnD,gBAA5E,EAA8FgD,SAA9F;;AACAtE,IAAAA,YAAY,CAACgC,sBAAb,CAAoChB,kBAApC,EAAwDU,eAAxD,EAAyEJ,gBAAzE,EAA2FM,SAA3F;;AACA5B,IAAAA,YAAY,CAACiC,cAAb,CAA4BlB,IAA5B,EAAkCW,eAAlC,EAAmDL,eAAnD;AACD;;AAE+B,SAAjB2E,iBAAiB,CAC9B3B,aAD8B,EAE9BI,YAF8B,EAG9BnD,gBAH8B,EAI9BgD,SAJ8B,EAKxB;AACN,QAAI,CAACG,YAAL,EAAmB;AAEnBJ,IAAAA,aAAa,CAAC4B,GAAd,CAAkB3E,gBAAlB,EAAoCmD,YAApC;AACA,UAAMyB,qBAAqB,GAAG7B,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAA9B;;AAEA,QAAI,CAAC4B,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqC3B,YAAY,CAAC0B,QAAb,CAAsBC,GAAzF,EAA8F;AAC5F/B,MAAAA,aAAa,CAAC4B,GAAd,CAAkB3B,SAAlB,EAA6BG,YAA7B;AACD;AACF;;AAEoC,SAAtBzC,sBAAsB,CACnChB,kBADmC,EAEnC;AAAED,IAAAA;AAAF,GAFmC,EAGnCO,gBAHmC,EAInC;AAAEO,IAAAA,YAAF;AAAgBE,IAAAA;AAAhB,GAJmC,EAK7B;AACN,QAAI,2BAAYA,aAAZ,CAAJ,EAAgC;AAC9B,UAAIf,kBAAkB,CAACqF,GAAnB,CAAuB/E,gBAAvB,CAAJ,EAA8C;AAC9CN,MAAAA,kBAAkB,CAACiF,GAAnB,CAAuB3E,gBAAvB,EAAyC,CAAC;AAAE2B,QAAAA,OAAO,EAAE,CAAC,2BAAYlC,IAAZ;AAAZ,OAAD,CAAzC;AACA;AACD;;AAED,QAAIc,YAAY,KAAKE,aAArB,EAAoC;AAEpC,UAAMuE,KAAK,GAAGtF,kBAAkB,CAAC0D,GAAnB,CAAuBpD,gBAAvB,CAAd;AACA,UAAMqC,eAAe,GAAG2C,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;AACA,QAAI3C,eAAe,CAACP,IAAhB,CAAqB,CAAC;AAAE3B,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKI,YAApD,CAAJ,EAAuE;AAEvEb,IAAAA,kBAAkB,CAACiF,GAAnB,CAAuB3E,gBAAvB,EAAyC,CACvC,GAAGqC,eADoC,EAEvC;AAAEV,MAAAA,OAAO,EAAE,CAAC,2BAAYlC,IAAZ,CAAZ;AAA+BU,MAAAA,QAAQ,EAAEI;AAAzC,KAFuC,CAAzC;AAID;;AASD0E,EAAAA,WAAW,CAACrG,OAAD,EAA8B;AAAA;AAAA;AAAA;AAAA,kEAJe,IAAI4E,GAAJ,EAIf;AAAA;AAAA;AACvC,UAAM;AAAE1E,MAAAA,KAAF;AAASoG,MAAAA,mBAAT;AAA8BC,MAAAA,6BAA9B;AAA6DlG,MAAAA,mBAA7D;AAAkFmG,MAAAA;AAAlF,QAAgGxG,OAAtG;AACA,SAAKyG,MAAL,GAAcvG,KAAd;AACA,SAAKwG,oBAAL,GAA4BJ,mBAAmB,IAAI,KAAnD;AACA,SAAKK,8BAAL,GAAsCJ,6BAA6B,IAAId,gBAAvE;AACA,SAAKmB,oBAAL,GAA4BvG,mBAAmB,IAAI,EAAnD;AACA,SAAKwG,UAAL,GAAkBL,SAAlB;AACD;;AAEQ,MAALtG,KAAK,GAAa;AACpB,WAAO,KAAKuG,MAAZ;AACD;;AAEwB,QAAZK,YAAY,CACvBnB,WADuB,EAEvB3F,OAFuB,EAGvB+G,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgBtB,WAAtB;;AAEA,QAAI,CAACqB,GAAL,EAAU;AACR,aAAOxG,OAAO,CAACC,MAAR,CAAe,IAAIL,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAM8G,kBAAkB,GAAG,MAAM,KAAKC,sBAAL,CAA4BxB,WAA5B,EAAyC3F,OAAzC,EAAkD+G,OAAlD,CAAjC;AAEA,UAAM;AAAE5C,MAAAA,aAAF;AAAiBtD,MAAAA,IAAjB;AAAuBwC,MAAAA;AAAvB,QAAsC6D,kBAA5C;AACA,QAAI7D,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAtC,EAA6C,OAAO;AAAE6D,MAAAA,OAAO,EAAEzB;AAAX,KAAP;;AAE7C,QAAI,CAACtC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAM+D,WAAW,GAAG,KAAKC,2BAAL,CAAiCL,IAAjC,EAAuC;AAAE9C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAAvC,EAAgEb,OAAhE,EAAyE+G,OAAzE,CAApB;;AACA,UAAI/G,OAAO,CAACuH,gBAAZ,EAA8B,MAAMF,WAAN;AAE9B,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAErD,UAAAA,aAAF;AAAiBtD,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,SAAK4G,wBAAL,CAA8BR,IAA9B,EAAoC;AAAE9C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAApC,EAA6Db,OAA7D,EAAsE+G,OAAtE;;AACA,SAAKW,YAAL,CAAkB/B,WAAlB,EAA+BuB,kBAA/B,EAAmDH,OAAnD;;AACA,UAAMY,OAAO,GAAG,oBAAMX,GAAN,CAAhB;AACA,WAAO;AAAEI,MAAAA,OAAO,EAAE;AAAEJ,QAAAA,GAAF;AAAOC,QAAAA,IAAI,EAAE,0BAAYU,OAAZ,CAAb;AAAmCA,QAAAA;AAAnC;AAAX,KAAP;AACD;;AAE2B,QAAfC,eAAe,CAC1BC,SAD0B,EAE1BZ,IAF0B,EAG1BjH,OAH0B,EAI1B+G,OAJ0B,EAKc;AACxC,WAAO,KAAKe,gBAAL,CAAsBD,SAAtB,EAAiCZ,IAAjC,EAAuCjH,OAAvC,EAAgD+G,OAAhD,CAAP;AACD;;AAEwC,QAA5BgB,4BAA4B,CACvCd,IADuC,EAEvCjH,OAFuC,EAGvC+G,OAHuC,EAIR;AAC/B,UAAMiB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBG,qBAAtB,EAAuChB,IAAvC,EAA6CjH,OAA7C,EAAsD+G,OAAtD,CAArB;AAEA,QAAI,CAACiB,MAAL,EAAa,OAAO,KAAP;AAEb,UAAM;AAAE7D,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0BmH,MAAM,CAAC5B,KAAvC;AAEA,WAAO;AACLjC,MAAAA,aAAa,EAAE,qCAAuBA,aAAvB,CADV;AAELtD,MAAAA;AAFK,KAAP;AAID;;AAEMqH,EAAAA,0BAA0B,CAACjB,IAAD,EAAqB;AACpD,SAAKkB,sBAAL,CAA4BC,MAA5B,CAAmCnB,IAAnC;AACD;;AAEwB,QAAZoB,YAAY,CACvB1C,WADuB,EAEvB2C,kBAFuB,EAGvBC,eAHuB,EAIvBvI,OAJuB,EAKvB+G,OALuB,EAMA;AACvB,UAAMM,WAA4B,GAAG,EAArC;AACA,UAAM;AAAElD,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0B,MAAM,KAAK2H,eAAL,CAAqBF,kBAArB,EAAyCC,eAAzC,EAA0DvI,OAA1D,EAAmE+G,OAAnE,CAAtC;AAEA,QAAIpC,oBAAJ;;AAEA,QAAIoC,OAAO,CAAC0B,aAAZ,EAA2B;AACzBpB,MAAAA,WAAW,CAAClH,IAAZ,CACE,KAAKmH,2BAAL,CAAiCgB,kBAAkB,CAACrB,IAApD,EAA0D;AAAE9C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAA1D,EAAmFb,OAAnF,EAA4F+G,OAA5F,CADF;AAIApC,MAAAA,oBAAoB,GAAG,KAAK+D,wBAAL,CAA8B/C,WAAW,CAACsB,IAA1C,CAAvB;AACD;;AAED,UAAM0B,qBAAqB,GAAG7I,YAAY,CAAC4E,yBAAb,CAAuCP,aAAvC,EAAsDQ,oBAAtD,CAA9B;;AACA,UAAMiE,YAAY,GAAG,KAAKC,gBAAL,CAAsBhI,IAAtB,EAA4B8D,oBAA5B,CAArB;;AAEA0C,IAAAA,WAAW,CAAClH,IAAZ,CACE,KAAKmH,2BAAL,CACE3B,WAAW,CAACsB,IADd,EAEE;AAAE9C,MAAAA,aAAa,EAAEwE,qBAAjB;AAAwC9H,MAAAA,IAAI,EAAE+H;AAA9C,KAFF,EAGE5I,OAHF,EAIE+G,OAJF,CADF;AASA,QAAI/G,OAAO,CAACuH,gBAAZ,EAA8B,MAAM/G,OAAO,CAACsI,GAAR,CAAYzB,WAAZ,CAAN;AAE9B,WAAO;AAAElD,MAAAA,aAAa,EAAEwE,qBAAjB;AAAwC9H,MAAAA,IAAI,EAAE+H;AAA9C,KAAP;AACD;;AAE0B,QAAdG,cAAc,CACzBpD,WADyB,EAEzB4C,eAFyB,EAGzBvI,OAHyB,EAIzB+G,OAJyB,EAKF;AACvB,WAAO,KAAKyB,eAAL,CAAqB7C,WAArB,EAAkC4C,eAAlC,EAAmDvI,OAAnD,EAA4D+G,OAA5D,CAAP;AACD;;AAE0B,QAAbiC,aAAa,CACzBrI,KADyB,EAEzBC,uBAFyB,EAGzBsG,kBAHyB,EAIzBlH,OAJyB,EAKzB+G,OALyB,EAMV;AACf,QAAI,6BAAepG,KAAf,CAAJ,EAA2B;AACzB,YAAM,KAAKsI,mBAAL,CAAyBtI,KAAzB,EAAgCC,uBAAhC,EAAyDsG,kBAAzD,EAA6ElH,OAA7E,EAAsF+G,OAAtF,CAAN;AACD,KAFD,MAEO;AACL,YAAMjH,YAAY,CAACY,iBAAb,CAA+BC,KAA/B,EAAsCC,uBAAtC,EAA+DsG,kBAA/D,EAAmFlH,OAAnF,EAA4F+G,OAA5F,CAAN;AACD;AACF;;AAEgC,QAAnBkC,mBAAmB,CAC/BtI,KAD+B,EAE/BC,uBAF+B,EAG/BsG,kBAH+B,EAI/BlH,OAJ+B,EAK/B+G,OAL+B,EAMhB;AACf,UAAM9F,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CC,uBAA1C,CAArB;;AACA,UAAM;AAAEqD,MAAAA,0BAAF;AAA8B9C,MAAAA,eAA9B;AAA+CoB,MAAAA,oBAA/C;AAAqEnB,MAAAA;AAArE,QAA0FH,YAAhG;AACA,UAAM6D,aAAa,GAAGiC,OAAO,CAACmC,YAAR,CAAqB1E,GAArB,CAAyBpD,gBAAzB,CAAtB;AAEA,UAAM;AACJC,MAAAA,cAAc,EAAE8H,sBADZ;AAEJ7H,MAAAA,oBAAoB,EAAE8H,4BAFlB;AAGJ7H,MAAAA;AAHI,QAIFX,uBAJJ;AAMA,UAAMY,eAAgC,GAAG;AACvCH,MAAAA,cAAc,EAAEvB,YAAY,CAAC2B,yBAAb,CAAuC0H,sBAAvC,EAA+DhI,eAA/D,CADuB;AAEvCG,MAAAA,oBAAoB,EAAExB,YAAY,CAAC2B,yBAAb,CAAuC2H,4BAAvC,EAAqEjI,eAArE;AAFiB,KAAzC;;AAKA,QAAIrB,YAAY,CAACoF,mBAAb,CAAiCJ,aAAjC,CAAJ,EAAqD;AACnD,YAAM,KAAKuE,wBAAL,CAA8B7H,eAA9B,EAA+CyC,0BAA/C,EAA2EjE,OAA3E,EAAoF+G,OAApF,CAAN;AACD;;AAED,QAAIjH,YAAY,CAAC+E,aAAb,CAA2BC,aAA3B,CAAJ,EAA+C;AAC7C,YAAM,KAAKwE,kBAAL,CAAwB9H,eAAxB,EAAyCsD,aAAzC,EAAyE9E,OAAzE,EAAkF+G,OAAlF,CAAN;AACD;;AAED,UAAM;AAAExC,MAAAA,YAAF;AAAgBlD,MAAAA,cAAhB;AAAgCC,MAAAA;AAAhC,QAAyDE,eAA/D;AAEA,UAAMX,IAAI,GACR,CAAC,2BAAYS,oBAAZ,CAAD,IAAsC,CAAC,2BAAYD,cAAZ,CAAvC,GACI,KAAKkI,aAAL,CAAmBjI,oBAAnB,EAAyCD,cAAzC,CADJ,GAEI4B,SAHN;;AAKAnD,IAAAA,YAAY,CAAC+F,sBAAb,CACE;AAAEtB,MAAAA,YAAF;AAAgB1D,MAAAA;AAAhB,KADF,EAEEqG,kBAFF,EAGEjG,YAHF,EAIE;AAAEU,MAAAA,YAAY,EAAE,mBAAId,IAAJ,EAAU2I,mBAAV,CAAhB;AAA0C3H,MAAAA,aAAa,EAAEN;AAAzD,KAJF,EAKEvB,OALF,EAME+G,OANF;;AASA,QAAI,CAAC,4BAAalG,IAAb,CAAL,EAAyB;AAEzB,UAAM+E,cAAc,GAAG/E,IAAvB;AACA,UAAM4I,QAAyB,GAAG,EAAlC;AAEA,qCACE9I,KADF,EAEEiF,cAFF,EAGE,CAAC8D,UAAD,EAAwBC,aAAxB,EAA2DC,UAA3D,KAAmF;AACjFH,MAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAK6I,aAAL,CACEU,UADF,EAEE;AAAEhH,QAAAA,KAAK,EAAEkH,UAAT;AAAqBrH,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DG,QAAAA,QAAQ,EAAEoI,aAAvE;AAAsF,WAAGnI;AAAzF,OAFF,EAGE,EAAE,GAAG0F,kBAAL;AAAyBrG,QAAAA,IAAI,EAAEqG,kBAAkB,CAACrG,IAAnB,CAAwBM,eAAxB;AAA/B,OAHF,EAIEnB,OAJF,EAKE+G,OALF,CADF;AASD,KAbH;AAgBA,UAAMvG,OAAO,CAACsI,GAAR,CAAYW,QAAZ,CAAN;AACD;;AAEOI,EAAAA,mBAAmB,CACzB;AAAE7C,IAAAA;AAAF,GADyB,EAEzB;AAAEnG,IAAAA,IAAF;AAAQ,OAAGiJ;AAAX,GAFyB,EAGzB9J,OAHyB,EAIzB+G,OAJyB,EAKV;AACf,UAAM5C,aAAa,GAAG,KAAK4F,oBAAL,CAA0B;AAAElJ,MAAAA,IAAF;AAAQ,SAAGiJ;AAAX,KAA1B,EAAmD/C,OAAnD,CAAtB;;AACA,UAAMiD,SAAS,GAAG,sCAAwBhD,GAAxB,EAA6BD,OAAO,CAAC3C,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM6F,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAO9F,aAAP;AAEzB8F,IAAAA,kBAAkB,CAACzG,OAAnB,CAA2B,CAAC;AAAE0G,MAAAA;AAAF,KAAD,KACzB,KAAKC,qBAAL,CACED,SADF,EAEE;AAAE9I,MAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAHF,EAIEb,OAJF,EAKE+G,OALF,CADF;AAUA,WAAO5C,aAAP;AACD;;AAE6B,QAAhB2D,gBAAgB,CAC5BD,SAD4B,EAE5BZ,IAF4B,EAG5BjH,OAH4B,EAI5B+G,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAMxC,YAAY,GAAG,MAAM,KAAK6F,cAAL,CAAoBvC,SAApB,EAA+BZ,IAA/B,CAA3B;AAEA,UAAI,CAAC1C,YAAD,IAAiB,CAACzE,YAAY,CAACuF,QAAb,CAAsBd,YAAtB,CAAtB,EAA2D,OAAO,KAAP;AAE3D,YAAM6B,KAAK,GAAG,MAAM,KAAKiE,cAAL,CAAoBxC,SAApB,EAA+BZ,IAA/B,EAAqCjH,OAArC,EAA8C+G,OAA9C,CAApB;AAEA,UAAI,CAACX,KAAL,EAAY,OAAO,KAAP;AAEZ,aAAO;AAAE7B,QAAAA,YAAF;AAAgB6B,QAAAA;AAAhB,OAAP;AACD,KAVD,CAUE,OAAOkE,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOP,EAAAA,oBAAoB,CAC1B;AAAEQ,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAEpG,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIS,GAAJ,EAAtB;;AACA,UAAM6F,YAAY,GAAID,OAAO,IAAIA,OAAO,CAAChG,GAAR,CAAYkG,4BAAZ,CAAZ,IAAkD,KAAK/D,8BAA5E;;AACA,UAAMpC,YAAY,GAAG,IAAIoG,qBAAJ,CAAiB;AAAEF,MAAAA;AAAF,KAAjB,CAArB;AACAtG,IAAAA,aAAa,CAAC4B,GAAd,CAAkB3B,SAAlB,EAA6BG,YAA7B;AACA,QAAIgG,cAAJ,EAAoB,qCAAuBA,cAAvB,EAAuCpG,aAAvC;AACpB,WAAOA,aAAP;AACD;;AAEOyG,EAAAA,YAAY,CAClBjK,KADkB,EAElBG,kBAFkB,EAGlB+J,wBAHkB,EAIlB9D,OAJkB,EAKT;AACT,UAAMkD,kBAAkB,GAAG,6BAAetJ,KAAf,CAA3B;AACA,QAAI,CAACsJ,kBAAL,EAAyB,OAAO,KAAP;;AAEzB,SAAK,IAAIa,CAAC,GAAGb,kBAAkB,CAAC1J,MAAnB,GAA4B,CAAzC,EAA4CuK,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEZ,QAAAA,SAAS,EAAER,UAAb;AAAyBnI,QAAAA,QAAQ,EAAEoI;AAAnC,UAAqDM,kBAAkB,CAACa,CAAD,CAA7E;AACA,YAAMC,cAAc,GAAG,sBAAQrB,UAAR,CAAvB;AAEA,UAAIqB,cAAc,KAAK,KAAKlE,UAAxB,IAAsCkE,cAAc,KAAKvB,mBAA7D,EAA4E;;AAE5E,YAAM;AAAEpI,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmCwI,UAAnC,EAA+C;AAC1EtI,QAAAA,gBAAgB,EAAEyJ;AADwD,OAA/C,CAA7B;;AAIA,YAAM;AAAE9H,QAAAA,OAAF;AAAWC,QAAAA;AAAX,UAA0BlD,YAAY,CAAC+C,wBAAb,CAC9B/B,kBAAkB,CAAC0D,GAAnB,CAAuBpD,gBAAvB,CAD8B,EAE9BuI,aAF8B,CAAhC;;AAKA,UAAI5G,OAAO,IAAIC,UAAf,EAA2B;AACzB,YAAI,CAAC,6BAAe0G,UAAf,CAAL,EAAiC;AAC/B,0CAAkB/I,KAAlB,EAAyB+I,UAAzB;AACD,SAFD,MAEO,IAAI,KAAKkB,YAAL,CAAkBlB,UAAlB,EAA8B5I,kBAA9B,EAAkDM,gBAAlD,EAAoE2F,OAApE,CAAJ,EAAkF;AACvF,0CAAkBpG,KAAlB,EAAyB+I,UAAzB;AACD;AACF;AACF;;AAED,SAAKsB,sBAAL,CAA4BrK,KAA5B;;AACA,SAAKsK,sBAAL,CAA4BtK,KAA5B;;AACA,WAAO,CAAC,6BAAeA,KAAf,CAAR;AACD;;AAEOsK,EAAAA,sBAAsB,CAACtK,KAAD,EAA4B;AACxD,UAAMsJ,kBAAkB,GAAG,6BAAetJ,KAAf,CAA3B;AACA,QAAI,CAACsJ,kBAAD,IAAuBA,kBAAkB,CAAC1J,MAAnB,GAA4B,CAAvD,EAA0D,OAAO,KAAP;AAE1D,UAAM2K,UAAU,GAAGjB,kBAAkB,CAACkB,GAAnB,CAAuB,CAAC;AAAEjB,MAAAA;AAAF,KAAD,KAAmB,sBAAQA,SAAR,CAA1C,CAAnB;;AAEA,QAAIgB,UAAU,CAAC3K,MAAX,KAAsB,CAAtB,IAA2B2K,UAAU,CAAC/H,KAAX,CAAiBb,IAAI,IAAIA,IAAI,KAAK,KAAKuE,UAAd,IAA4BvE,IAAI,KAAKkH,mBAA9D,CAA/B,EAA6G;AAC3G,sCACE7I,KADF,EAEEsJ,kBAAkB,CAACkB,GAAnB,CAAuB,CAAC;AAAEjB,QAAAA;AAAF,OAAD,KAAmBA,SAA1C,CAFF;AAKA,aAAO,IAAP;AACD;;AAED,QAAKgB,UAAU,CAAC3K,MAAX,KAAsB,CAAtB,IAA2B2K,UAAU,CAAC,CAAD,CAAV,KAAkB,KAAKrE,UAAnD,IAAkEqE,UAAU,CAAC,CAAD,CAAV,KAAkB1B,mBAAxF,EAAuG;AACrG,YAAM;AAAEU,QAAAA;AAAF,UAAgBD,kBAAkB,CAAC,CAAD,CAAxC;AACA,sCAAkBtJ,KAAlB,EAAyBuJ,SAAzB;AACA,aAAO,IAAP;AACD;;AAED,WAAO,KAAP;AACD;;AAEOc,EAAAA,sBAAsB,CAACrK,KAAD,EAA4B;AACxD,UAAMyK,eAAe,GAAG,iCAAmBzK,KAAnB,CAAxB;AACA,QAAI0K,QAAQ,GAAG,KAAf;AAEAD,IAAAA,eAAe,CAAC5H,OAAhB,CAAwB8H,QAAQ,IAAI;AAClC,YAAMrB,kBAAkB,GAAG,6BAAeqB,QAAf,CAA3B;;AAEA,UAAI,CAACrB,kBAAD,IAAuB,CAACA,kBAAkB,CAAC1J,MAA/C,EAAuD;AACrD,4CAAsBI,KAAtB,EAA6B2K,QAA7B;AACAD,QAAAA,QAAQ,GAAG,IAAX;AACA;AACD;;AAED,UAAIpB,kBAAkB,CAAC1J,MAAnB,KAA8B,CAAlC,EAAqC;AACnC,cAAM;AAAE2J,UAAAA;AAAF,YAAgBD,kBAAkB,CAAC,CAAD,CAAxC;;AAEA,YAAI,sBAAQC,SAAR,MAAuB,KAAKrD,UAAhC,EAA4C;AAC1C,8CAAsBlG,KAAtB,EAA6B2K,QAA7B;AACAD,UAAAA,QAAQ,GAAG,IAAX;AACD;AACF;AACF,KAjBD;AAmBA,WAAOA,QAAP;AACD;;AAEO3D,EAAAA,YAAY,CAClB;AAAEV,IAAAA;AAAF,GADkB,EAElB;AAAElG,IAAAA;AAAF,GAFkB,EAGlBiG,OAHkB,EAIZ;AACN,UAAMiD,SAAS,GAAG,sCAAwBhD,GAAxB,EAA6BD,OAAO,CAAC3C,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM6F,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;AACA,QAAI,CAACC,kBAAL,EAAyB;;AAEzB,SAAK,IAAIa,CAAC,GAAGb,kBAAkB,CAAC1J,MAAnB,GAA4B,CAAzC,EAA4CuK,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEZ,QAAAA;AAAF,UAAgBD,kBAAkB,CAACa,CAAD,CAAxC;;AAEA,YAAM;AAAE1J,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmCgJ,SAAnC,EAA8C;AACzE9I,QAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAD+C,OAA9C,CAA7B;;AAIA,UAAI,KAAKwG,YAAL,CAAkBV,SAAlB,EAA6BpJ,kBAA7B,EAAiDM,gBAAjD,EAAmE2F,OAAnE,CAAJ,EAAiF;AAC/E,wCAAkBiD,SAAlB,EAA6BE,SAA7B;AACD;AACF;;AAEDnD,IAAAA,OAAO,CAAC0B,aAAR,GAAwB,IAAxB;AACD;;AAEmC,QAAtBtB,sBAAsB,CAClC;AAAEH,IAAAA;AAAF,GADkC,EAElChH,OAFkC,EAGlC+G,OAHkC,EAIL;AAC7B,UAAMG,kBAAsC,GAAG;AAC7C/C,MAAAA,aAAa,EAAE,IAAIS,GAAJ,EAD8B;AAE7C/D,MAAAA,IAAI,EAAE,EAFuC;AAG7CwC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CzC,MAAAA,kBAAkB,EAAE,IAAI8D,GAAJ;AAJyB,KAA/C;AAOA,UAAMoF,SAAS,GAAG,sCAAwBhD,GAAxB,EAA6BD,OAAO,CAAC3C,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM6F,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAO/C,kBAAP;AAEzB,UAAM1G,OAAO,CAACsI,GAAR,CACJmB,kBAAkB,CAACkB,GAAnB,CAAuB,CAAC;AAAEjB,MAAAA;AAAF,KAAD,KACrB,KAAKlB,aAAL,CAAmBkB,SAAnB,EAA8B;AAAE9I,MAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAA5B,KAA9B,EAAuE8C,kBAAvE,EAA2FlH,OAA3F,EAAoG+G,OAApG,CADF,CADI,CAAN;AAMAG,IAAAA,kBAAkB,CAAC7D,UAAnB,GAAgCvD,YAAY,CAACsD,wBAAb,CAAsC8D,kBAAkB,CAACpG,kBAAzD,CAAhC;AACA,WAAOoG,kBAAP;AACD;;AAG2B,QAAdmD,cAAc,CAC1BxC,SAD0B,EAE1BZ,IAF0B,EAG1BlG,QAH0B,EAI1BC,QAJ0B,EAKH;AACvB,QAAI;AACF,aAAO,MAAM,KAAKyF,MAAL,CAAYjC,GAAZ,CAAiB,GAAEqD,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOhH,MAAP,EAAe;AACf,aAAOO,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;AACF;;AAEOyI,EAAAA,wBAAwB,CAACzB,IAAD,EAAiD;AAC/E,UAAMtC,oBAAoB,GAAG,KAAKwD,sBAAL,CAA4B3D,GAA5B,CAAgCyC,IAAhC,CAA7B;;AACA,SAAKkB,sBAAL,CAA4BC,MAA5B,CAAmCnB,IAAnC;;AACA,WAAOtC,oBAAP;AACD;;AAEOkE,EAAAA,gBAAgB,CAACD,YAAD,EAA+BjE,oBAA/B,EAA4F;AAClH,QAAI,CAACA,oBAAL,EAA2B,OAAOiE,YAAP;AAE3B,WAAO,KAAKW,aAAL,CAAmB5E,oBAAoB,CAAC9D,IAAxC,EAA8C+H,YAA9C,CAAP;AACD;;AAE2B,QAAdwB,cAAc,CAACvC,SAAD,EAAwBZ,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKR,MAAL,CAAYN,GAAZ,CAAiB,GAAE0B,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOqD,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOiB,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAEzG,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,mBAAIwG,SAAJ,EAAe,KAAK3E,UAApB,EAAgC,IAAhC,CAAL,EAA4C,OAAO,KAAP;AAC5C,QAAI9B,QAAJ,EAAc,OAAO,IAAP;AACd,QAAI,CAACC,aAAa,CAACzE,MAAnB,EAA2B,OAAO,KAAP;AAC3B,WAAOyE,aAAa,CAAC9B,IAAd,CAAmB+B,IAAI,IAAIA,IAAI,CAAC1D,QAAL,KAAkBiK,SAAS,CAAC5J,UAAvD,CAAP;AACD;;AAEO2H,EAAAA,aAAa,CAAIkC,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAO,2BAAaD,GAAb,EAAkBC,GAAlB,EAAuB,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,6BAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK/E,UAAN,CAAzB,GAA6C+E,GAAG,CAAC,KAAK/E,UAAN,CAAhD,GAAoE5D,SAA3E;AACD,KAFM,CAAP;AAGD;;AAEmE,QAAtD4I,sDAAsD,CAClElL,KADkE,EAElEmL,oBAFkE,EAGlE;AAAE3H,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAHkE,EAIlEtB,OAJkE,EAKlE+G,OALkE,EAMnD;AACf,UAAM9F,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CmL,oBAA1C,CAArB;;AACA,UAAM;AAAEvJ,MAAAA,oBAAF;AAAwBnB,MAAAA,gBAAxB;AAA0CwC,MAAAA;AAA1C,QAA+D3C,YAArE;AACA,UAAMuK,SAAS,GAAG,mBAAIlK,oBAAJ,EAA0BsC,gBAA1B,EAA4C,IAA5C,CAAlB;AACA,QAAI,CAAC,4BAAa4H,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;AACA,UAAM/B,QAAyB,GAAG,EAAlC;AAEA,qCACE9I,KADF,EAEEoL,mBAFF,EAGE,CAACrC,UAAD,EAAwBsC,SAAxB,EAAuDpC,UAAvD,KAA+E;AAC7EH,MAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAK0L,sDAAL,CACEnC,UADF,EAEE;AAAEhH,QAAAA,KAAK,EAAEkH,UAAT;AAAqBrH,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DwC,QAAAA;AAA7D,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiB9C,QAAAA,cAAjB;AAAiCC,QAAAA;AAAjC,OAHF,EAIEtB,OAJF,EAKE+G,OALF,CADF;AASD,KAbH;AAgBA,UAAMvG,OAAO,CAACsI,GAAR,CAAYW,QAAZ,CAAN;AAEA,UAAM,KAAKwC,gDAAL,CACJtL,KADI,EAEJM,YAFI,EAGJ;AAAEkD,MAAAA,aAAF;AAAiB9C,MAAAA,cAAjB;AAAiCC,MAAAA;AAAjC,KAHI,EAIJtB,OAJI,EAKJ+G,OALI,CAAN;AAOD;;AAE4B,QAAfyB,eAAe,CAC3B7C,WAD2B,EAE3B4C,eAF2B,EAG3BvI,OAH2B,EAI3B+G,OAJ2B,EAKJ;AACvB,UAAMM,WAA4B,GAAG,EAArC;;AACA,UAAMlD,aAAa,GAAG,KAAK0F,mBAAL,CAAyBlE,WAAzB,EAAsC4C,eAAtC,EAAuDvI,OAAvD,EAAgE+G,OAAhE,CAAtB;;AACA,UAAM;AAAElG,MAAAA;AAAF,QAAW0H,eAAjB;AAEAlB,IAAAA,WAAW,CAAClH,IAAZ,CACE,KAAK+L,6CAAL,CACEvG,WADF,EAEE;AAAExB,MAAAA,aAAF;AAAiB9C,MAAAA,cAAc,EAAE,yBAAUR,IAAV,CAAjC;AAAkDS,MAAAA,oBAAoB,EAAE,yBAAUT,IAAV;AAAxE,KAFF,EAGEb,OAHF,EAIE+G,OAJF,CADF;AASA,QAAI/G,OAAO,CAACuH,gBAAZ,EAA8B,MAAM/G,OAAO,CAACsI,GAAR,CAAYzB,WAAZ,CAAN;AAE9B,WAAO;AAAElD,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAAP;AACD;;AAG2B,QAAdsL,cAAc,CAC1BtE,SAD0B,EAE1BZ,IAF0B,EAG1BmF,KAH0B,EAI1BC,eAJ0B,EAK1BtL,QAL0B,EAM1BC,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAKyF,MAAL,CAAYV,GAAZ,CAAiB,GAAE8B,SAAU,KAAIZ,IAAK,EAAtC,EAAyC,yBAAUmF,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAO/B,KAAP,EAAc,CAEf;AACF;;AAE0D,QAA7C4B,6CAA6C,CACzDvG,WADyD,EAEzDiD,YAFyD,EAGzD5I,OAHyD,EAIzD+G,OAJyD,EAK1C;AACf,UAAMuF,aAAa,GAAG,sCAAwB3G,WAAW,CAACqB,GAApC,EAAyCD,OAAO,CAAC3C,SAAjD,EAA4D,CAA5D,CAAtB;AACA,UAAM6F,kBAAkB,GAAG,6BAAeqC,aAAf,CAA3B;AACA,QAAI,CAACrC,kBAAL,EAAyB;AAEzB,UAAMzJ,OAAO,CAACsI,GAAR,CACJmB,kBAAkB,CAACkB,GAAnB,CAAuB,CAAC;AAAEjB,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAK2B,sDAAL,CACL3B,SADK,EAEL;AAAE9I,QAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAA5B,OAFK,EAGLwE,YAHK,EAIL5I,OAJK,EAKL+G,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEqC,QAAxBwF,wBAAwB,CACpC;AAAE3I,IAAAA;AAAF,GADoC,EAEpC;AAAEW,IAAAA,YAAF;AAAgB1D,IAAAA,IAAhB;AAAsBiE,IAAAA;AAAtB,GAFoC,EAGpC9E,OAHoC,EAIpC+G,OAJoC,EAKpC;AACA,UAAMyF,mBAAmB,GAAG1H,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;AACA,QAAIoG,SAAS,GAAG,mBAAI3K,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMmB,QAAQ,GAAG,KAAKwG,cAAL,CAAoBC,SAApB,EAA+B1G,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAayH,mBAAjB,EAAsC;AACpC,2BAAM3L,IAAN,EAAY+C,gBAAZ;AACD;;AAED,QAAImB,QAAJ,EAAc;AACZ,YAAMlD,aAAa,GAAGiD,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACvD,QAAvC,GAAkDiK,SAAS,CAAC5J,UAAlF;AACA,YAAM6K,aAAa,GAAI,GAAE5K,aAAc,KAAI2J,SAAS,CAAC,KAAK3E,UAAN,CAAkB,EAAtE;AACA,YAAMmB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB4E,mBAAtB,EAAqCD,aAArC,EAAoDzM,OAApD,EAA6D+G,OAA7D,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVwD,QAAAA,SAAS,GAAG,KAAKjC,aAAL,CAAmBvB,MAAM,CAAC5B,KAA1B,EAAiCoF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJO,mBADI,EAEJD,aAFI,EAGJjB,SAHI,EAIJ;AAAEmB,QAAAA,YAAY,EAAE;AAAElC,UAAAA,YAAY,EAAElG,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoEmI,QAAAA,GAAG,EAAE5M,OAAO,CAAC4M;AAAjF,OAJI,EAKJ5M,OALI,EAMJ+G,OANI,CAAN;AASA,yBAAIlG,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEiJ,QAAAA,UAAU,EAAG,GAAEH,mBAAc,KAAID,aAAc;AAAjD,OAA5B;AACD;AACF;;AAE+B,QAAlBnD,kBAAkB,CAC9B9H,eAD8B,EAE9B;AAAEwD,IAAAA,aAAF;AAAiB8H,IAAAA,WAAjB;AAA8BvL,IAAAA;AAA9B,GAF8B,EAG9BvB,OAH8B,EAI9B+G,OAJ8B,EAKf;AACf,UAAMgG,2BAA2B,GAAG,6BAAcvL,eAAe,CAACF,oBAA9B,IAChCE,eAAe,CAACF,oBAAhB,CAAqC,KAAKuF,UAA1C,CADgC,GAEhC5D,SAFJ;AAIA,UAAM+J,gBAAgB,GAAGF,WAAW,IAAIC,2BAAxC;AACA,QAAI,CAACC,gBAAL,EAAuB;AAEvB,UAAMtL,SAAS,GAAG,CAAC,GAAGsD,aAAa,CAACmG,GAAd,CAAkBlG,IAAI,IAAIA,IAAI,CAAC1D,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAM0L,YAAY,GAAG,MAAMzM,OAAO,CAACsI,GAAR,CACzBpH,SAAS,CAACyJ,GAAV,CAAc7I,IAAI,IAAI,KAAKwF,gBAAL,CAAsB4E,mBAAtB,EAAsC,GAAEpK,IAAK,KAAI0K,gBAAiB,EAAlE,EAAqEhN,OAArE,EAA8E+G,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAMmG,YAAY,GAAGD,YAAY,CAACvJ,MAAb,CAAoBsE,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAImF,WAAJ;;AAEA,QAAID,YAAY,CAAC3M,MAAb,KAAwB,CAA5B,EAA+B;AAC7B4M,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAAC3M,MAAb,GAAsB,CAA1B,EAA6B;AAClC2M,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAE7I,QAAAA,YAAY,EAAE8I;AAAhB,OAAD,EAAsB;AAAE9I,QAAAA,YAAY,EAAE+I;AAAhB,OAAtB,KAA8CD,CAAC,CAACpH,QAAF,CAAWC,GAAX,GAAiBoH,CAAC,CAACrH,QAAF,CAAWC,GAA5F;AAEAiH,MAAAA,WAAW,GAAG;AACZ5I,QAAAA,YAAY,EAAE2I,YAAY,CAAC,CAAD,CAAZ,CAAgB3I,YADlB;AAEZ6B,QAAAA,KAAK,EAAE8G,YAAY,CAACK,MAAb,CAAoB,CAAC9B,GAAD,EAAM;AAAErF,UAAAA;AAAF,SAAN,KAAoB,KAAKmD,aAAL,CAAmBkC,GAAnB,EAAwBrF,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,QAAI+G,WAAJ,EAAiB;AACf,YAAM;AAAE5I,QAAAA,YAAF;AAAgB6B,QAAAA;AAAhB,UAA0B+G,WAAhC;AACA,UAAI5I,YAAY,IAAI,CAAC/C,eAAe,CAAC+C,YAArC,EAAmD/C,eAAe,CAAC+C,YAAhB,GAA+BA,YAA/B;AACnD,UAAI6B,KAAJ,EAAW5E,eAAe,CAACH,cAAhB,GAAiC+E,KAAjC;AACZ;AACF;;AAEO+D,EAAAA,qBAAqB,CAC3BxJ,KAD2B,EAE3BmL,oBAF2B,EAG3B;AAAE3H,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAH2B,EAI3Bb,OAJ2B,EAK3B+G,OAL2B,EAMrB;AACN,UAAM;AAAE3F,MAAAA,gBAAgB,EAAEyJ;AAApB,QAAiDiB,oBAAvD;;AACA,UAAM7K,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CmL,oBAA1C,CAArB;;AACA,UAAM;AAAE1K,MAAAA,gBAAF;AAAoBwC,MAAAA;AAApB,QAAyC3C,YAA/C;AACA,UAAMuK,SAAS,GAAG,mBAAI3K,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAlB;AACA,QAAI,CAAC,4BAAa4H,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;;AACA,SAAKgC,2BAAL,CAAiCrJ,aAAjC,EAAgD;AAAE0G,MAAAA,wBAAF;AAA4BzJ,MAAAA;AAA5B,KAAhD,EAAgG2F,OAAhG;;AAEA,qCACEpG,KADF,EAEEoL,mBAFF,EAGE,CAACrC,UAAD,EAAwBsC,SAAxB,EAAuDpC,UAAvD,KAA+E;AAC7E,WAAKO,qBAAL,CACET,UADF,EAEE;AAAEhH,QAAAA,KAAK,EAAEkH,UAAT;AAAqBxI,QAAAA,gBAArB;AAAuCwC,QAAAA;AAAvC,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAHF,EAIEb,OAJF,EAKE+G,OALF;AAOD,KAXH;AAaD;;AAE6D,QAAhDkF,gDAAgD,CAC5DtL,KAD4D,EAE5DM,YAF4D,EAG5D;AAAEkD,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAH4D,EAI5DtB,OAJ4D,EAK5D+G,OAL4D,EAM5D;AACA,UAAM;AAAE3F,MAAAA;AAAF,QAAuBH,YAA7B;AACA,UAAM6D,aAAa,GAAGiC,OAAO,CAACmC,YAAR,CAAqB1E,GAArB,CAAyBpD,gBAAzB,CAAtB;AACA,UAAMmD,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkBpD,gBAAlB,CAArB;AACA,QAAI,CAAC0D,aAAD,IAAkB,CAACP,YAAvB,EAAqC;AAErC,UAAMkF,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAKsN,8BAAL,CACE9M,KADF,EAEEM,YAFF,EAGE;AAAEsD,MAAAA,YAAF;AAAgB1D,MAAAA,IAAI,EAAES,oBAAtB;AAA4CwD,MAAAA;AAA5C,KAHF,EAIE9E,OAJF,EAKE+G,OALF,CADF;AAUA0C,IAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAKoM,wBAAL,CACEtL,YADF,EAEE;AAAEsD,MAAAA,YAAF;AAAgB1D,MAAAA,IAAI,EAAEQ,cAAtB;AAAsCyD,MAAAA;AAAtC,KAFF,EAGE9E,OAHF,EAIE+G,OAJF,CADF;AASA,UAAMvG,OAAO,CAACsI,GAAR,CAAYW,QAAZ,CAAN;AACD;;AAEO+D,EAAAA,2BAA2B,CACjCrJ,aADiC,EAEjC;AAAE0G,IAAAA,wBAAF;AAA4BzJ,IAAAA;AAA5B,GAFiC,EAGjC;AAAE8H,IAAAA,YAAF;AAAgB9E,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAACgC,GAAd,CAAkB/E,gBAAlB,CAAJ,EAAyC;AAEzC,UAAM0D,aAAa,GAAGoE,YAAY,CAAC1E,GAAb,CAAiBpD,gBAAjB,CAAtB;;AAEA,QAAI0D,aAAa,IAAI,KAAK8B,oBAAL,CAA0B9B,aAAa,CAACvD,QAAxC,CAArB,EAAwE;AACtE,YAAMgD,YAAY,GAAG,IAAIoG,qBAAJ,CAAiB;AAAEF,QAAAA,YAAY,EAAE,KAAK7D,oBAAL,CAA0B9B,aAAa,CAACvD,QAAxC;AAAhB,OAAjB,CAArB;;AACAzB,MAAAA,YAAY,CAACgG,iBAAb,CAA+B3B,aAA/B,EAA8CI,YAA9C,EAA4DnD,gBAA5D,EAA8EgD,SAA9E;AACD,KAHD,MAGO,IAAI,KAAKsC,oBAAL,IAA6BmE,wBAAjC,EAA2D;AAChE/K,MAAAA,YAAY,CAACgG,iBAAb,CACE3B,aADF,EAEEA,aAAa,CAACK,GAAd,CAAkBqG,wBAAlB,CAFF,EAGEzJ,gBAHF,EAIEgD,SAJF;AAMD;AACF;;AAGqC,QAAxBqD,wBAAwB,CACpCR,IADoC,EAEpCtC,oBAFoC,EAGpC5D,QAHoC,EAIpCC,QAJoC,EAKrB;AACf,SAAKmH,sBAAL,CAA4BpC,GAA5B,CAAgCkB,IAAhC,EAAsCtC,oBAAtC;AACD;;AAEwC,QAA3B2C,2BAA2B,CACvCL,IADuC,EAEvC;AAAE9C,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAFuC,EAGvCb,OAHuC,EAIvC+G,OAJuC,EAKxB;AACf,UAAM2G,uBAAuB,GAAG,qCAAuBvJ,aAAvB,CAAhC;;AACA,UAAMsG,YAAY,GAAG3K,YAAY,CAACoE,yBAAb,CAAuCC,aAAvC,EAAsD4C,OAAO,CAAC3C,SAA9D,CAArB;;AAEA,UAAM,KAAK+H,cAAL,CACJlE,qBADI,EAEJhB,IAFI,EAGJ;AAAE9C,MAAAA,aAAa,EAAEuJ,uBAAjB;AAA0C7M,MAAAA;AAA1C,KAHI,EAIJ;AAAE8L,MAAAA,YAAY,EAAE;AAAElC,QAAAA;AAAF,OAAhB;AAAkCmC,MAAAA,GAAG,EAAE5M,OAAO,CAAC4M;AAA/C,KAJI,EAKJ5M,OALI,EAMJ+G,OANI,CAAN;AAQD;;AAE2C,QAA9B0G,8BAA8B,CAC1C9M,KAD0C,EAE1C;AAAEsD,IAAAA,0BAAF;AAA8BL,IAAAA;AAA9B,GAF0C,EAG1C;AAAEW,IAAAA,YAAF;AAAgB1D,IAAAA,IAAhB;AAAsBiE,IAAAA;AAAtB,GAH0C,EAI1C9E,OAJ0C,EAK1C+G,OAL0C,EAM3B;AACf,UAAMyF,mBAAmB,GAAG1H,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;AACA,QAAIoG,SAAS,GAAG,mBAAI3K,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMmB,QAAQ,GAAG,KAAKwG,cAAL,CAAoBC,SAApB,EAA+B1G,aAA/B,CAAjB;;AAEA,QAAIiC,OAAO,CAAC3C,SAAR,KAAsBuJ,WAAtB,KAAgC5I,QAAQ,IAAIyH,mBAA5C,CAAJ,EAAsE;AACpE,YAAMxE,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB8F,yBAAtB,EAA2C3J,0BAA3C,EAAuEjE,OAAvE,EAAgF+G,OAAhF,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVwD,QAAAA,SAAS,GAAG,KAAKjC,aAAL,CAAmBvB,MAAM,CAAC5B,KAA1B,EAAiCoF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJyB,yBADI,EAEJ3J,0BAFI,EAGJuH,SAHI,EAIJ;AAAEmB,QAAAA,YAAY,EAAE;AAAElC,UAAAA,YAAY,EAAElG,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoEmI,QAAAA,GAAG,EAAE5M,OAAO,CAAC4M;AAAjF,OAJI,EAKJ5M,OALI,EAMJ+G,OANI,CAAN;;AASA,UAAI,6BAAepG,KAAf,CAAJ,EAA2B;AACzB,YAAIoE,QAAJ,EAAc;AACZ,6BAAIlE,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEiJ,YAAAA,UAAU,EAAG,GAAEe,yBAAoB,KAAI3J,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,+BAAMpD,IAAN,EAAY+C,gBAAZ;AACD;AACF;AACF;AACF;;AAEqC,QAAxByF,wBAAwB,CACpC7H,eADoC,EAEpCyF,IAFoC,EAGpCjH,OAHoC,EAIpC+G,OAJoC,EAKrB;AACf,UAAM8G,WAAW,GAAG,MAAM,KAAK/F,gBAAL,CAAsB8F,yBAAtB,EAA2C3G,IAA3C,EAAiDjH,OAAjD,EAA0D+G,OAA1D,CAA1B;;AAEA,QAAI8G,WAAJ,EAAiB;AACf,YAAM;AAAEtJ,QAAAA,YAAF;AAAgB6B,QAAAA;AAAhB,UAA0ByH,WAAhC;AACA,UAAItJ,YAAJ,EAAkB/C,eAAe,CAAC+C,YAAhB,GAA+BA,YAA/B;AAClB,UAAI6B,KAAJ,EAAW5E,eAAe,CAACF,oBAAhB,GAAuC8E,KAAvC;AACZ;AACF;;AAtgCkD,C;;;AAygCtC,SAASrG,IAAT,CAAc+N,WAAd,EAA0D;AACvE,MAAI,CAAC,6BAAcA,WAAd,CAAL,EAAiC;AAC/B,UAAM,IAAI1N,SAAJ,CAAc,uEAAd,CAAN;AACD;;AAED,SAAQ2N,aAAD,IAAkCjO,YAAY,CAACC,IAAb,CAAkB,EAAE,GAAGgO,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 dehydrateCacheMetadata,\n deleteChildFields,\n deleteInlineFragments,\n getAlias,\n getArguments,\n getChildFields,\n getDirectives,\n getInlineFragments,\n getName,\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 { cloneDeep, get, isArray, isNumber, isObjectLike, isPlainObject, isUndefined, set, unset } from \"lodash\";\nimport { CACHE_CONTROL, HEADER_CACHE_CONTROL, HEADER_NO_CACHE, METADATA, NO_CACHE } from \"../consts\";\nimport { logCacheEntry, logCacheQuery, logPartialCompiled } from \"../debug\";\nimport {\n AnalyzeQueryResult,\n AncestorKeysAndPaths,\n CacheManagerDef,\n CacheManagerInit,\n CachedAncestorFieldData,\n CachedFieldData,\n CachedResponseData,\n CachemapOptions,\n CheckCacheEntryResult,\n CheckFieldPathChecklistResult,\n ClientOptions,\n ConstructorOptions,\n DataForCachingEntry,\n FieldCount,\n FieldPathChecklist,\n FieldPathChecklistValue,\n InitOptions,\n KeysAndPaths,\n KeysAndPathsOptions,\n MergedCachedFieldData,\n PartialQueryResponse,\n PartialQueryResponses,\n QueryResponseCacheEntry,\n ResponseDataForCaching,\n TypeNames,\n UserOptions,\n} from \"../defs\";\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) return Promise.reject(errors);\n\n return new CacheManager(options);\n }\n\n private static _analyzeLeafField(\n field: FieldNode,\n cachedAncestorFieldData: CachedAncestorFieldData,\n { data, fieldPathChecklist }: CachedResponseData,\n _options: RequestOptions,\n _context: RequestContext,\n ): void {\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, cachedAncestorFieldData);\n const { propNameOrIndex, requestFieldPath } = keysAndPaths;\n const { dataEntityData, requestFieldPathData, typeName } = cachedAncestorFieldData;\n\n const cachedFieldData =\n CacheManager._getFieldDataFromAncestor(dataEntityData, propNameOrIndex) \|\|\n CacheManager._getFieldDataFromAncestor(requestFieldPathData, propNameOrIndex);\n\n const typeNames = {\n dataTypeName: dataEntityData.__typename \|\| requestFieldPathData.__typename,\n fieldTypeName: typeName,\n };\n\n CacheManager._setFieldPathChecklist(fieldPathChecklist, { data: cachedFieldData }, requestFieldPath, typeNames);\n CacheManager._setCachedData(data, { data: cachedFieldData }, propNameOrIndex);\n }\n\n private static _buildKey(key: string \| number, path: string): string {\n const paths: (string \| number)[] = [];\n if (path.length) paths.push(path);\n paths.push(key);\n return paths.join(\".\");\n }\n\n private static _buildRequestFieldCacheKey(\n name: string,\n requestFieldCacheKey: string,\n args?: PlainObjectMap,\n directives?: PlainObjectMap,\n index?: number,\n ): string {\n let key = `${isNumber(index) ? index : name}`;\n if (args) key = `${key}(${JSON.stringify(args)})`;\n if (directives) key = `${key}(${JSON.stringify(directives)})`;\n return CacheManager._buildKey(key, requestFieldCacheKey);\n }\n\n private static _checkFieldPathChecklist(\n fieldPathChecklistValues: FieldPathChecklistValue[] \| undefined,\n fieldTypeName: string \| undefined,\n ): CheckFieldPathChecklistResult {\n if (!fieldPathChecklistValues \|\| !fieldPathChecklistValues.length) {\n return { hasData: false, typeUnused: !!fieldTypeName };\n }\n\n if (fieldPathChecklistValues.length === 1) {\n const { hasData, typeName } = fieldPathChecklistValues[0];\n const typeUnused = !typeName ? undefined : typeName !== fieldTypeName;\n return { hasData, typeUnused };\n }\n\n return {\n hasData: fieldPathChecklistValues.some(({ hasData, typeName }) => typeName === fieldTypeName && hasData),\n typeUnused: !fieldPathChecklistValues.every(({ typeName }) => typeName === fieldTypeName),\n };\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) ? ancestorFieldData[propNameOrIndex] : undefined;\n }\n\n private static _getFieldKeysAndPaths(field: FieldNode, options: KeysAndPathsOptions): KeysAndPaths {\n const { index, requestFieldCacheKey = \"\", requestFieldPath = \"\", responseDataPath = \"\" } = options;\n const name = getName(field) as string;\n\n const updatedRequestFieldCacheKey = CacheManager._buildRequestFieldCacheKey(\n name,\n requestFieldCacheKey,\n getArguments(field),\n getDirectives(field),\n index,\n );\n\n const fieldAliasOrName = getAlias(field) \|\| name;\n\n const updatedRequestFieldPath = isNumber(index)\n ? requestFieldPath\n : CacheManager._buildKey(fieldAliasOrName, requestFieldPath);\n\n const propNameOrIndex = isNumber(index) ? index : fieldAliasOrName;\n const updatedResponseDataPath = CacheManager._buildKey(propNameOrIndex, responseDataPath);\n\n return {\n hashedRequestFieldCacheKey: hashRequest(updatedRequestFieldCacheKey),\n propNameOrIndex,\n requestFieldCacheKey: updatedRequestFieldCacheKey,\n requestFieldPath: updatedRequestFieldPath,\n responseDataPath: updatedResponseDataPath,\n };\n }\n\n private static _getOperationCacheControl(cacheMetadata: CacheMetadata \| undefined, operation: string): string {\n const defaultCacheControl = HEADER_NO_CACHE;\n if (!cacheMetadata) return defaultCacheControl;\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) return cacheMetadata;\n\n return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);\n }\n\n private static _isDataEntity(fieldTypeInfo?: FieldTypeInfo): boolean {\n if (!fieldTypeInfo) return false;\n\n const { isEntity, possibleTypes } = fieldTypeInfo;\n return isEntity \|\| possibleTypes.some(type => !!type.isEntity);\n }\n\n private static _isRequestFieldPath(fieldTypeInfo?: FieldTypeInfo): boolean {\n return (\n !!fieldTypeInfo &&\n (this._isDataEntity(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 typeNames: TypeNames,\n _options: RequestOptions,\n { operation }: RequestContext,\n ) {\n CacheManager._setCacheMetadata(cacheMetadata, cachedFieldData.cacheability, requestFieldPath, operation);\n CacheManager._setFieldPathChecklist(fieldPathChecklist, cachedFieldData, requestFieldPath, typeNames);\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) return;\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 }: TypeNames,\n ): void {\n if (isUndefined(fieldTypeName)) {\n if (fieldPathChecklist.has(requestFieldPath)) return;\n fieldPathChecklist.set(requestFieldPath, [{ hasData: !isUndefined(data) }]);\n return;\n }\n\n if (dataTypeName !== fieldTypeName) return;\n\n const entry = fieldPathChecklist.get(requestFieldPath);\n const checklistValues = entry ? (entry as FieldPathChecklistValue[]) : [];\n if (checklistValues.some(({ typeName }) => typeName === dataTypeName)) return;\n\n fieldPathChecklist.set(requestFieldPath, [\n ...checklistValues,\n { 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 cachedResponseData = await this._getCachedResponseData(requestData, options, context);\n\n const { cacheMetadata, data, fieldCount } = cachedResponseData;\n if (fieldCount.missing === fieldCount.total) return { updated: requestData };\n\n if (!fieldCount.missing) {\n const dataCaching = this._setQueryResponseCacheEntry(hash, { cacheMetadata, data }, options, context);\n if (options.awaitDataCaching) await dataCaching;\n\n return { response: { cacheMetadata, data } };\n }\n\n this._setPartialQueryResponse(hash, { cacheMetadata, data }, options, context);\n this._filterQuery(requestData, cachedResponseData, context);\n const request = print(ast);\n return { updated: { ast, 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) return false;\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 dataCaching: Promise<void>[] = [];\n const { cacheMetadata, data } = await this._resolveRequest(updatedRequestData, rawResponseData, options, context);\n\n let partialQueryResponse: PartialQueryResponse \| undefined;\n\n if (context.queryFiltered) {\n dataCaching.push(\n this._setQueryResponseCacheEntry(updatedRequestData.hash, { cacheMetadata, data }, options, context),\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 context,\n ),\n );\n\n if (options.awaitDataCaching) await Promise.all(dataCaching);\n\n return { cacheMetadata: responseCacheMetadata, data: responseData };\n }\n\n public async resolveRequest(\n requestData: RequestData,\n rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<ResponseData> {\n return this._resolveRequest(requestData, rawResponseData, options, context);\n }\n\n private async _analyzeField(\n field: FieldNode,\n cachedAncestorFieldData: CachedAncestorFieldData,\n cachedResponseData: CachedResponseData,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n if (hasChildFields(field)) {\n await this._analyzeParentField(field, cachedAncestorFieldData, cachedResponseData, options, context);\n } else {\n await CacheManager._analyzeLeafField(field, cachedAncestorFieldData, cachedResponseData, options, context);\n }\n }\n\n private async _analyzeParentField(\n field: FieldNode,\n cachedAncestorFieldData: CachedAncestorFieldData,\n cachedResponseData: CachedResponseData,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, cachedAncestorFieldData);\n const { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n const {\n dataEntityData: ancestorDataEntityData,\n requestFieldPathData: ancestorRequestFieldPathData,\n typeName,\n } = cachedAncestorFieldData;\n\n const cachedFieldData: CachedFieldData = {\n dataEntityData: CacheManager._getFieldDataFromAncestor(ancestorDataEntityData, propNameOrIndex),\n requestFieldPathData: CacheManager._getFieldDataFromAncestor(ancestorRequestFieldPathData, propNameOrIndex),\n };\n\n if (CacheManager._isRequestFieldPath(fieldTypeInfo)) {\n await this._setRequestFieldPathData(cachedFieldData, hashedRequestFieldCacheKey, options, context);\n }\n\n if (CacheManager._isDataEntity(fieldTypeInfo)) {\n await this._setDataEntityData(cachedFieldData, fieldTypeInfo as FieldTypeInfo, options, context);\n }\n\n const { cacheability, dataEntityData, requestFieldPathData } = cachedFieldData;\n\n const data =\n !isUndefined(requestFieldPathData) \|\| !isUndefined(dataEntityData)\n ? this._mergeObjects(requestFieldPathData, dataEntityData)\n : undefined;\n\n CacheManager._setCachedResponseData(\n { cacheability, data },\n cachedResponseData,\n keysAndPaths,\n { dataTypeName: get(data, TYPE_NAME_KEY), fieldTypeName: typeName },\n options,\n context,\n );\n\n if (!isObjectLike(data)) return;\n\n const objectLikeData = data as PlainObjectMap \| any[];\n const promises: Promise<void>[] = [];\n\n iterateChildFields(\n field,\n objectLikeData,\n (childField: FieldNode, childTypeName: string \| undefined, childIndex?: number) => {\n promises.push(\n this._analyzeField(\n childField,\n { index: childIndex, requestFieldCacheKey, requestFieldPath, typeName: childTypeName, ...cachedFieldData },\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: RequestContext,\n ): CacheMetadata {\n const cacheMetadata = this._createCacheMetadata({ data, ...otherProps }, context);\n const queryNode = getOperationDefinitions(ast, context.operation)[0];\n const fieldsAndTypeNames = getChildFields(queryNode);\n if (!fieldsAndTypeNames) return cacheMetadata;\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: RequestContext,\n ): Promise<CheckCacheEntryResult \| false> {\n try {\n const cacheability = await this._hasCacheEntry(cacheType, hash);\n\n if (!cacheability \|\| !CacheManager._isValid(cacheability)) return false;\n\n const entry = await this._getCacheEntry(cacheType, hash, options, context);\n\n if (!entry) return false;\n\n return { cacheability, entry };\n } catch (error) {\n return false;\n }\n }\n\n private _createCacheMetadata(\n { _cacheMetadata, headers }: RawResponseDataWithMaybeCacheMetadata,\n { operation }: RequestContext,\n ): CacheMetadata {\n const cacheMetadata = new Map();\n const cacheControl = (headers && headers.get(HEADER_CACHE_CONTROL)) \|\| this._fallbackOperationCacheability;\n const cacheability = new Cacheability({ cacheControl });\n cacheMetadata.set(operation, cacheability);\n if (_cacheMetadata) rehydrateCacheMetadata(_cacheMetadata, cacheMetadata);\n return cacheMetadata;\n }\n\n private _filterField(\n field: FieldNode,\n fieldPathChecklist: FieldPathChecklist,\n ancestorRequestFieldPath: string,\n context: RequestContext,\n ): boolean {\n const fieldsAndTypeNames = getChildFields(field);\n if (!fieldsAndTypeNames) return false;\n\n for (let i = fieldsAndTypeNames.length - 1; i >= 0; i -= 1) {\n const { fieldNode: childField, typeName: childTypeName } = fieldsAndTypeNames[i];\n const childFieldName = getName(childField);\n\n if (childFieldName === this._typeIDKey \|\| childFieldName === TYPE_NAME_KEY) continue;\n\n const { requestFieldPath } = CacheManager._getFieldKeysAndPaths(childField, {\n requestFieldPath: ancestorRequestFieldPath,\n });\n\n const { hasData, typeUnused } = CacheManager._checkFieldPathChecklist(\n fieldPathChecklist.get(requestFieldPath),\n childTypeName,\n );\n\n if (hasData \|\| typeUnused) {\n if (!hasChildFields(childField)) {\n deleteChildFields(field, childField);\n } else if (this._filterField(childField, fieldPathChecklist, requestFieldPath, context)) {\n deleteChildFields(field, childField);\n }\n }\n }\n\n this._filterInlineFragments(field);\n this._filterIDsAndTypeNames(field);\n return !hasChildFields(field);\n }\n\n private _filterIDsAndTypeNames(field: FieldNode): boolean {\n const fieldsAndTypeNames = getChildFields(field);\n if (!fieldsAndTypeNames \|\| fieldsAndTypeNames.length > 3) return false;\n\n const fieldNames = fieldsAndTypeNames.map(({ fieldNode }) => getName(fieldNode) as string);\n\n if (fieldNames.length === 2 && fieldNames.every(name => name === this._typeIDKey \|\| name === TYPE_NAME_KEY)) {\n deleteChildFields(\n field,\n fieldsAndTypeNames.map(({ fieldNode }) => fieldNode),\n );\n\n return true;\n }\n\n if ((fieldNames.length === 1 && fieldNames[0] === this._typeIDKey) \|\| fieldNames[0] === TYPE_NAME_KEY) {\n const { fieldNode } = fieldsAndTypeNames[0];\n deleteChildFields(field, fieldNode);\n return true;\n }\n\n return false;\n }\n\n private _filterInlineFragments(field: FieldNode): boolean {\n const inlineFragments = getInlineFragments(field);\n let filtered = false;\n\n inlineFragments.forEach(fragment => {\n const fieldsAndTypeNames = getChildFields(fragment);\n\n if (!fieldsAndTypeNames \|\| !fieldsAndTypeNames.length) {\n deleteInlineFragments(field, fragment);\n filtered = true;\n return;\n }\n\n if (fieldsAndTypeNames.length === 1) {\n const { fieldNode } = fieldsAndTypeNames[0];\n\n if (getName(fieldNode) === this._typeIDKey) {\n deleteInlineFragments(field, fragment);\n filtered = true;\n }\n }\n });\n\n return filtered;\n }\n\n private _filterQuery(\n { ast }: RequestData,\n { fieldPathChecklist }: CachedResponseData,\n context: RequestContext,\n ): void {\n const queryNode = getOperationDefinitions(ast, context.operation)[0];\n const fieldsAndTypeNames = getChildFields(queryNode);\n if (!fieldsAndTypeNames) return;\n\n for (let i = fieldsAndTypeNames.length - 1; i >= 0; i -= 1) {\n const { fieldNode } = fieldsAndTypeNames[i];\n\n const { requestFieldPath } = CacheManager._getFieldKeysAndPaths(fieldNode, {\n requestFieldPath: context.operation,\n });\n\n if (this._filterField(fieldNode, fieldPathChecklist, requestFieldPath, context)) {\n deleteChildFields(queryNode, fieldNode);\n }\n }\n\n context.queryFiltered = true;\n }\n\n private async _getCachedResponseData(\n { ast }: RequestData,\n options: RequestOptions,\n context: RequestContext,\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 if (!fieldsAndTypeNames) return cachedResponseData;\n\n await Promise.all(\n fieldsAndTypeNames.map(({ fieldNode }) =>\n this._analyzeField(fieldNode, { requestFieldPath: context.operation }, cachedResponseData, options, context),\n ),\n );\n\n cachedResponseData.fieldCount = CacheManager._countFieldPathChecklist(cachedResponseData.fieldPathChecklist);\n return cachedResponseData;\n }\n\n @logCacheQuery()\n private async _getCacheEntry(\n cacheType: CacheTypes,\n hash: string,\n _options: RequestOptions,\n _context: RequestContext,\n ): Promise<ResponseData> {\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) return responseData;\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)) return false;\n if (isEntity) return true;\n if (!possibleTypes.length) return false;\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 _parseFieldDataEntityAndRequestFieldPathCacheEntryData(\n field: FieldNode,\n ancestorKeysAndPaths: AncestorKeysAndPaths,\n { cacheMetadata, dataEntityData, requestFieldPathData }: ResponseDataForCaching,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, ancestorKeysAndPaths);\n const { requestFieldCacheKey, requestFieldPath, responseDataPath } = keysAndPaths;\n const fieldData = get(requestFieldPathData, responseDataPath, null);\n if (!isObjectLike(fieldData)) return;\n\n const objectLikeFieldData = fieldData as PlainObjectMap \| any[];\n const promises: Promise<void>[] = [];\n\n iterateChildFields(\n field,\n objectLikeFieldData,\n (childField: FieldNode, _typeName: string \| undefined, childIndex?: number) => {\n promises.push(\n this._parseFieldDataEntityAndRequestFieldPathCacheEntryData(\n childField,\n { index: childIndex, requestFieldCacheKey, requestFieldPath, responseDataPath },\n { cacheMetadata, dataEntityData, requestFieldPathData },\n options,\n context,\n ),\n );\n },\n );\n\n await Promise.all(promises);\n\n await this._setFieldDataEntityAndRequestFieldPathCacheEntry(\n field,\n keysAndPaths,\n { cacheMetadata, dataEntityData, requestFieldPathData },\n options,\n context,\n );\n }\n\n private async _resolveRequest(\n requestData: RequestData,\n rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<ResponseData> {\n const dataCaching: Promise<void>[] = [];\n const cacheMetadata = this._buildCacheMetadata(requestData, rawResponseData, options, context);\n const { data } = rawResponseData;\n\n dataCaching.push(\n this._setDataEntityAndRequestFieldPathCacheEntries(\n requestData,\n { cacheMetadata, dataEntityData: cloneDeep(data), requestFieldPathData: cloneDeep(data) },\n options,\n context,\n ),\n );\n\n if (options.awaitDataCaching) await Promise.all(dataCaching);\n\n return { cacheMetadata, data };\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: RequestContext,\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 _setDataEntityAndRequestFieldPathCacheEntries(\n requestData: RequestData,\n responseData: ResponseDataForCaching,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const operationNode = getOperationDefinitions(requestData.ast, context.operation)[0];\n const fieldsAndTypeNames = getChildFields(operationNode);\n if (!fieldsAndTypeNames) return;\n\n await Promise.all(\n fieldsAndTypeNames.map(({ fieldNode }) => {\n return this._parseFieldDataEntityAndRequestFieldPathCacheEntryData(\n fieldNode,\n { requestFieldPath: context.operation },\n responseData,\n options,\n context,\n );\n }),\n );\n }\n\n private async _setDataEntityCacheEntry(\n { responseDataPath }: KeysAndPaths,\n { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n options: RequestOptions,\n context: RequestContext,\n ) {\n const hasArgsOrDirectives = fieldTypeInfo.hasArguments \|\| fieldTypeInfo.hasDirectives;\n let fieldData = get(data, responseDataPath, null);\n const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n if (!isEntity && hasArgsOrDirectives) {\n unset(data, responseDataPath);\n }\n\n if (isEntity) {\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\n private async _setDataEntityData(\n cachedFieldData: CachedFieldData,\n { possibleTypes, typeIDValue, typeName }: FieldTypeInfo,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const requestFieldPathDataIDValue = isPlainObject(cachedFieldData.requestFieldPathData)\n ? cachedFieldData.requestFieldPathData[this._typeIDKey]\n : undefined;\n\n const validTypeIDValue = typeIDValue \|\| requestFieldPathDataIDValue;\n if (!validTypeIDValue) return;\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 if (validResult) {\n const { cacheability, entry } = validResult;\n if (cacheability && !cachedFieldData.cacheability) cachedFieldData.cacheability = cacheability;\n if (entry) cachedFieldData.dataEntityData = entry;\n }\n }\n\n private _setFieldCacheability(\n field: FieldNode,\n ancestorKeysAndPaths: AncestorKeysAndPaths,\n { cacheMetadata, data }: ResponseData,\n options: RequestOptions,\n context: RequestContext,\n ): void {\n const { requestFieldPath: ancestorRequestFieldPath } = ancestorKeysAndPaths;\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, ancestorKeysAndPaths);\n const { requestFieldPath, responseDataPath } = keysAndPaths;\n const fieldData = get(data, responseDataPath, null);\n if (!isObjectLike(fieldData)) return;\n\n const objectLikeFieldData = fieldData as PlainObjectMap \| any[];\n this._setFieldTypeCacheDirective(cacheMetadata, { ancestorRequestFieldPath, requestFieldPath }, context);\n\n iterateChildFields(\n field,\n objectLikeFieldData,\n (childField: FieldNode, _typeName: string \| undefined, childIndex?: number) => {\n this._setFieldCacheability(\n childField,\n { index: childIndex, requestFieldPath, responseDataPath },\n { cacheMetadata, data },\n options,\n context,\n );\n },\n );\n }\n\n private async _setFieldDataEntityAndRequestFieldPathCacheEntry(\n field: FieldNode,\n keysAndPaths: KeysAndPaths,\n { cacheMetadata, dataEntityData, requestFieldPathData }: ResponseDataForCaching,\n options: RequestOptions,\n context: RequestContext,\n ) {\n const { requestFieldPath } = keysAndPaths;\n const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n const cacheability = cacheMetadata.get(requestFieldPath);\n if (!fieldTypeInfo \|\| !cacheability) return;\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 promises.push(\n this._setDataEntityCacheEntry(\n keysAndPaths,\n { cacheability, data: dataEntityData, fieldTypeInfo },\n options,\n context,\n ),\n );\n\n await Promise.all(promises);\n }\n\n private _setFieldTypeCacheDirective(\n cacheMetadata: CacheMetadata,\n { ancestorRequestFieldPath, requestFieldPath }: { ancestorRequestFieldPath?: string; requestFieldPath: string },\n { fieldTypeMap, operation }: RequestContext,\n ): void {\n if (cacheMetadata.has(requestFieldPath)) return;\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: RequestContext,\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: RequestContext,\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 { hashedRequestFieldCacheKey, responseDataPath }: KeysAndPaths,\n { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const hasArgsOrDirectives = fieldTypeInfo.hasArguments \|\| fieldTypeInfo.hasDirectives;\n let fieldData = get(data, responseDataPath, null);\n const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n if (context.operation === QUERY && (isEntity \|\| hasArgsOrDirectives)) {\n const result = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hashedRequestFieldCacheKey, options, context);\n\n if (result) {\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 private async _setRequestFieldPathData(\n cachedFieldData: CachedFieldData,\n hash: string,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const checkResult = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hash, options, context);\n\n if (checkResult) {\n const { cacheability, entry } = checkResult;\n if (cacheability) cachedFieldData.cacheability = cacheability;\n if (entry) cachedFieldData.requestFieldPathData = entry;\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"}
1	+ {"version":3,"sources":["../../../src/main/index.ts"],"names":["CacheManager","init","options","errors","cache","push","TypeError","typeCacheDirectives","message","length","Promise","reject","_analyzeLeafField","field","cachedAncestorFieldData","data","fieldPathChecklist","_options","_context","keysAndPaths","_getFieldKeysAndPaths","propNameOrIndex","requestFieldPath","dataEntityData","requestFieldPathData","typeName","cachedFieldData","_getFieldDataFromAncestor","typeNames","dataTypeName","__typename","fieldTypeName","_setFieldPathChecklist","_setCachedData","_buildKey","key","path","paths","join","_buildRequestFieldCacheKey","name","requestFieldCacheKey","args","directives","index","JSON","stringify","_checkFieldPathChecklist","fieldPathChecklistValues","hasData","typeUnused","undefined","some","every","_countFieldPathChecklist","fieldCount","missing","total","forEach","checklistValues","filter","ancestorFieldData","responseDataPath","updatedRequestFieldCacheKey","fieldAliasOrName","updatedRequestFieldPath","updatedResponseDataPath","hashedRequestFieldCacheKey","_getOperationCacheControl","cacheMetadata","operation","defaultCacheControl","HEADER_NO_CACHE","cacheability","get","printCacheControl","_getResponseCacheMetadata","partialQueryResponse","Map","_isDataEntity","fieldTypeInfo","isEntity","possibleTypes","type","_isRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","METADATA","CACHE_CONTROL","NO_CACHE","checkTTL","requestData","objectLikeData","_setCachedResponseData","_setCacheMetadata","set","operationCacheability","metadata","ttl","has","entry","constructor","cascadeCacheControl","fallbackOperationCacheability","typeIDKey","_cache","_cascadeCacheControl","_fallbackOperationCacheability","_typeCacheDirectives","_typeIDKey","analyzeQuery","context","ast","hash","cachedResponseData","_getCachedResponseData","updated","dataCaching","_setQueryResponseCacheEntry","awaitDataCaching","response","_setPartialQueryResponse","_filterQuery","request","checkCacheEntry","cacheType","_checkCacheEntry","checkQueryResponseCacheEntry","result","QUERY_RESPONSES","deletePartialQueryResponse","_partialQueryResponses","delete","resolveQuery","updatedRequestData","rawResponseData","_resolveRequest","queryFiltered","_getPartialQueryResponse","responseCacheMetadata","responseData","_getResponseData","all","resolveRequest","_analyzeField","_analyzeParentField","fieldTypeMap","ancestorDataEntityData","ancestorRequestFieldPathData","_setRequestFieldPathData","_setDataEntityData","_mergeObjects","TYPE_NAME_KEY","promises","childField","childTypeName","childIndex","_buildCacheMetadata","otherProps","_createCacheMetadata","queryNode","fieldsAndTypeNames","fieldNode","_setFieldCacheability","_hasCacheEntry","_getCacheEntry","error","_cacheMetadata","headers","fallback","_filterField","ancestorRequestFieldPath","i","childFieldName","_filterInlineFragments","_filterIDsAndTypeNames","fieldNames","map","inlineFragments","filtered","fragment","_isFieldEntity","fieldData","obj","src","_key","val","_parseFieldDataEntityAndRequestFieldPathCacheEntryData","ancestorKeysAndPaths","objectLikeFieldData","_typeName","_setFieldDataEntityAndRequestFieldPathCacheEntry","_setDataEntityAndRequestFieldPathCacheEntries","_setCacheEntry","value","cachemapOptions","operationNode","_setDataEntityCacheEntry","hasArgsOrDirectives","entityDataKey","DATA_ENTITIES","cacheHeaders","cacheControl","tag","__cacheKey","typeIDValue","requestFieldPathDataIDValue","validTypeIDValue","checkResults","validResults","validResult","sort","a","b","reduce","_setFieldTypeCacheDirective","_setRequestFieldPathCacheEntry","Cacheability","dehydratedCacheMetadata","QUERY","REQUEST_FIELD_PATHS","checkResult","userOptions","clientOptions"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AAiBA;;AAiBA;;AACA;;AAEA;;AACA;;AA6BA;;;;IAEaA,Y,WAmoBV,2B,UAiHA,2B,UA4MA,gC,YAh8BI,MAAMA,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,6BAAcL,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,OAAOC,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AAEnB,WAAO,IAAIH,YAAJ,CAAiBE,OAAjB,CAAP;AACD;;AAE+B,SAAjBU,iBAAiB,CAC9BC,KAD8B,EAE9BC,uBAF8B,EAG9B;AAAEC,IAAAA,IAAF;AAAQC,IAAAA;AAAR,GAH8B,EAI9BC,QAJ8B,EAK9BC,QAL8B,EAMxB;AACN,UAAMC,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CC,uBAA1C,CAArB;;AACA,UAAM;AAAEO,MAAAA,eAAF;AAAmBC,MAAAA;AAAnB,QAAwCH,YAA9C;AACA,UAAM;AAAEI,MAAAA,cAAF;AAAkBC,MAAAA,oBAAlB;AAAwCC,MAAAA;AAAxC,QAAqDX,uBAA3D;;AAEA,UAAMY,eAAe,GACnB1B,YAAY,CAAC2B,yBAAb,CAAuCJ,cAAvC,EAAuDF,eAAvD,KACArB,YAAY,CAAC2B,yBAAb,CAAuCH,oBAAvC,EAA6DH,eAA7D,CAFF;;AAIA,UAAMO,SAAS,GAAG;AAChBC,MAAAA,YAAY,EAAEN,cAAc,CAACO,UAAf,IAA6BN,oBAAoB,CAACM,UADhD;AAEhBC,MAAAA,aAAa,EAAEN;AAFC,KAAlB;;AAKAzB,IAAAA,YAAY,CAACgC,sBAAb,CAAoChB,kBAApC,EAAwD;AAAED,MAAAA,IAAI,EAAEW;AAAR,KAAxD,EAAmFJ,gBAAnF,EAAqGM,SAArG;;AACA5B,IAAAA,YAAY,CAACiC,cAAb,CAA4BlB,IAA5B,EAAkC;AAAEA,MAAAA,IAAI,EAAEW;AAAR,KAAlC,EAA6DL,eAA7D;AACD;;AAEuB,SAATa,SAAS,CAACC,GAAD,EAAuBC,IAAvB,EAA6C;AACnE,UAAMC,KAA0B,GAAG,EAAnC;AACA,QAAID,IAAI,CAAC3B,MAAT,EAAiB4B,KAAK,CAAChC,IAAN,CAAW+B,IAAX;AACjBC,IAAAA,KAAK,CAAChC,IAAN,CAAW8B,GAAX;AACA,WAAOE,KAAK,CAACC,IAAN,CAAW,GAAX,CAAP;AACD;;AAEwC,SAA1BC,0BAA0B,CACvCC,IADuC,EAEvCC,oBAFuC,EAGvCC,IAHuC,EAIvCC,UAJuC,EAKvCC,KALuC,EAM/B;AACR,QAAIT,GAAG,GAAI,GAAE,wBAASS,KAAT,IAAkBA,KAAlB,GAA0BJ,IAAK,EAA5C;AACA,QAAIE,IAAJ,EAAUP,GAAG,GAAI,GAAEA,GAAI,IAAGU,IAAI,CAACC,SAAL,CAAeJ,IAAf,CAAqB,GAArC;AACV,QAAIC,UAAJ,EAAgBR,GAAG,GAAI,GAAEA,GAAI,IAAGU,IAAI,CAACC,SAAL,CAAeH,UAAf,CAA2B,GAA3C;AAChB,WAAO3C,YAAY,CAACkC,SAAb,CAAuBC,GAAvB,EAA4BM,oBAA5B,CAAP;AACD;;AAEsC,SAAxBM,wBAAwB,CACrCC,wBADqC,EAErCjB,aAFqC,EAGN;AAC/B,QAAI,CAACiB,wBAAD,IAA6B,CAACA,wBAAwB,CAACvC,MAA3D,EAAmE;AACjE,aAAO;AAAEwC,QAAAA,OAAO,EAAE,KAAX;AAAkBC,QAAAA,UAAU,EAAE,CAAC,CAACnB;AAAhC,OAAP;AACD;;AAED,QAAIiB,wBAAwB,CAACvC,MAAzB,KAAoC,CAAxC,EAA2C;AACzC,YAAM;AAAEwC,QAAAA,OAAF;AAAWxB,QAAAA;AAAX,UAAwBuB,wBAAwB,CAAC,CAAD,CAAtD;AACA,YAAME,UAAU,GAAG,CAACzB,QAAD,GAAY0B,SAAZ,GAAwB1B,QAAQ,KAAKM,aAAxD;AACA,aAAO;AAAEkB,QAAAA,OAAF;AAAWC,QAAAA;AAAX,OAAP;AACD;;AAED,WAAO;AACLD,MAAAA,OAAO,EAAED,wBAAwB,CAACI,IAAzB,CAA8B,CAAC;AAAEH,QAAAA,OAAF;AAAWxB,QAAAA;AAAX,OAAD,KAA2BA,QAAQ,KAAKM,aAAb,IAA8BkB,OAAvF,CADJ;AAELC,MAAAA,UAAU,EAAE,CAACF,wBAAwB,CAACK,KAAzB,CAA+B,CAAC;AAAE5B,QAAAA;AAAF,OAAD,KAAkBA,QAAQ,KAAKM,aAA9D;AAFR,KAAP;AAID;;AAEsC,SAAxBuB,wBAAwB,CAACtC,kBAAD,EAAqD;AAC1F,UAAMuC,UAAsB,GAAG;AAAEC,MAAAA,OAAO,EAAE,CAAX;AAAcC,MAAAA,KAAK,EAAE;AAArB,KAA/B;AAEAzC,IAAAA,kBAAkB,CAAC0C,OAAnB,CAA2BC,eAAe,IAAI;AAC5CJ,MAAAA,UAAU,CAACE,KAAX,IAAoBE,eAAe,CAAClD,MAApC;AACA,YAAM+C,OAAO,GAAGG,eAAe,CAACC,MAAhB,CAAuB,CAAC;AAAEX,QAAAA;AAAF,OAAD,KAAiB,CAACA,OAAzC,CAAhB;AACAM,MAAAA,UAAU,CAACC,OAAX,IAAsBA,OAAO,CAAC/C,MAA9B;AACD,KAJD;AAMA,WAAO8C,UAAP;AACD;;AAEuC,SAAzB5B,yBAAyB,CAACkC,iBAAD,EAAyBxC,eAAzB,EAAgE;AACtG,WAAO,4BAAawC,iBAAb,IAAkCA,iBAAiB,CAACxC,eAAD,CAAnD,GAAuE8B,SAA9E;AACD;;AAEmC,SAArB/B,qBAAqB,CAACP,KAAD,EAAmBX,OAAnB,EAA+D;AACjG,UAAM;AAAE0C,MAAAA,KAAF;AAASH,MAAAA,oBAAoB,GAAG,EAAhC;AAAoCnB,MAAAA,gBAAgB,GAAG,EAAvD;AAA2DwC,MAAAA,gBAAgB,GAAG;AAA9E,QAAqF5D,OAA3F;AACA,UAAMsC,IAAI,GAAG,sBAAQ3B,KAAR,CAAb;;AAEA,UAAMkD,2BAA2B,GAAG/D,YAAY,CAACuC,0BAAb,CAClCC,IADkC,EAElCC,oBAFkC,EAGlC,2BAAa5B,KAAb,CAHkC,EAIlC,4BAAcA,KAAd,CAJkC,EAKlC+B,KALkC,CAApC;;AAQA,UAAMoB,gBAAgB,GAAG,uBAASnD,KAAT,KAAmB2B,IAA5C;AAEA,UAAMyB,uBAAuB,GAAG,wBAASrB,KAAT,IAC5BtB,gBAD4B,GAE5BtB,YAAY,CAACkC,SAAb,CAAuB8B,gBAAvB,EAAyC1C,gBAAzC,CAFJ;AAIA,UAAMD,eAAe,GAAG,wBAASuB,KAAT,IAAkBA,KAAlB,GAA0BoB,gBAAlD;;AACA,UAAME,uBAAuB,GAAGlE,YAAY,CAACkC,SAAb,CAAuBb,eAAvB,EAAwCyC,gBAAxC,CAAhC;;AAEA,WAAO;AACLK,MAAAA,0BAA0B,EAAE,0BAAYJ,2BAAZ,CADvB;AAEL1C,MAAAA,eAFK;AAGLoB,MAAAA,oBAAoB,EAAEsB,2BAHjB;AAILzC,MAAAA,gBAAgB,EAAE2C,uBAJb;AAKLH,MAAAA,gBAAgB,EAAEI;AALb,KAAP;AAOD;;AAEuC,SAAzBE,yBAAyB,CAACC,aAAD,EAA2CC,SAA3C,EAAsE;AAC5G,UAAMC,mBAAmB,GAAGC,uBAA5B;AACA,QAAI,CAACH,aAAL,EAAoB,OAAOE,mBAAP;AAEpB,UAAME,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAArB;AACA,WAAOG,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCJ,mBAAzD;AACD;;AAEuC,SAAzBK,yBAAyB,CACtCP,aADsC,EAEtCQ,oBAFsC,EAGvB;AACf,QAAI,CAACA,oBAAL,EAA2B,OAAOR,aAAP;AAE3B,WAAO,IAAIS,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACR,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE2B,SAAbU,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB,OAAO,KAAP;AAEpB,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAAC9B,IAAd,CAAmB+B,IAAI,IAAI,CAAC,CAACA,IAAI,CAACF,QAAlC,CAAnB;AACD;;AAEiC,SAAnBG,mBAAmB,CAACJ,aAAD,EAAyC;AACzE,WACE,CAAC,CAACA,aAAF,KACC,KAAKD,aAAL,CAAmBC,aAAnB,KAAqCA,aAAa,CAACK,YAAnD,IAAmEL,aAAa,CAACM,aADlF,CADF;AAID;;AAEsB,SAARC,QAAQ,CAACd,YAAD,EAAsC;AAC3D,UAAMe,OAAO,GAAG,mBAAIf,YAAJ,EAAkB,CAACgB,gBAAD,EAAWC,qBAAX,EAA0BC,gBAA1B,CAAlB,EAAuD,KAAvD,CAAhB;AACA,WAAO,CAACH,OAAD,IAAYf,YAAY,CAACmB,QAAb,EAAnB;AACD;;AAE4B,SAAd3D,cAAc,CAC3B4D,WAD2B,EAE3B;AAAE9E,IAAAA;AAAF,GAF2B,EAG3BM,eAH2B,EAIrB;AACN,QAAI,CAAC,4BAAaN,IAAb,CAAD,IAAuB,CAAC,2BAAYA,IAAZ,CAA5B,EAA+C;AAC7C8E,MAAAA,WAAW,CAACxE,eAAD,CAAX,GAA+BN,IAA/B;AACD,KAFD,MAEO,IAAI,4BAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAM+E,cAAc,GAAG/E,IAAvB;AACA8E,MAAAA,WAAW,CAACxE,eAAD,CAAX,GAA+B,uBAAQyE,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCrE,eADmC,EAEnC;AAAE2C,IAAAA,aAAF;AAAiBtD,IAAAA,IAAjB;AAAuBC,IAAAA;AAAvB,GAFmC,EAGnC;AAAEK,IAAAA,eAAF;AAAmBC,IAAAA;AAAnB,GAHmC,EAInCM,SAJmC,EAKnCX,QALmC,EAMnC;AAAEqD,IAAAA;AAAF,GANmC,EAOnC;AACAtE,IAAAA,YAAY,CAACgG,iBAAb,CAA+B3B,aAA/B,EAA8C3C,eAAe,CAAC+C,YAA9D,EAA4EnD,gBAA5E,EAA8FgD,SAA9F;;AACAtE,IAAAA,YAAY,CAACgC,sBAAb,CAAoChB,kBAApC,EAAwDU,eAAxD,EAAyEJ,gBAAzE,EAA2FM,SAA3F;;AACA5B,IAAAA,YAAY,CAACiC,cAAb,CAA4BlB,IAA5B,EAAkCW,eAAlC,EAAmDL,eAAnD;AACD;;AAE+B,SAAjB2E,iBAAiB,CAC9B3B,aAD8B,EAE9BI,YAF8B,EAG9BnD,gBAH8B,EAI9BgD,SAJ8B,EAKxB;AACN,QAAI,CAACG,YAAL,EAAmB;AAEnBJ,IAAAA,aAAa,CAAC4B,GAAd,CAAkB3E,gBAAlB,EAAoCmD,YAApC;AACA,UAAMyB,qBAAqB,GAAG7B,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAA9B;;AAEA,QAAI,CAAC4B,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqC3B,YAAY,CAAC0B,QAAb,CAAsBC,GAAzF,EAA8F;AAC5F/B,MAAAA,aAAa,CAAC4B,GAAd,CAAkB3B,SAAlB,EAA6BG,YAA7B;AACD;AACF;;AAEoC,SAAtBzC,sBAAsB,CACnChB,kBADmC,EAEnC;AAAED,IAAAA;AAAF,GAFmC,EAGnCO,gBAHmC,EAInC;AAAEO,IAAAA,YAAF;AAAgBE,IAAAA;AAAhB,GAJmC,EAK7B;AACN,QAAI,2BAAYA,aAAZ,CAAJ,EAAgC;AAC9B,UAAIf,kBAAkB,CAACqF,GAAnB,CAAuB/E,gBAAvB,CAAJ,EAA8C;AAC9CN,MAAAA,kBAAkB,CAACiF,GAAnB,CAAuB3E,gBAAvB,EAAyC,CAAC;AAAE2B,QAAAA,OAAO,EAAE,CAAC,2BAAYlC,IAAZ;AAAZ,OAAD,CAAzC;AACA;AACD;;AAED,QAAIc,YAAY,KAAKE,aAArB,EAAoC;AAEpC,UAAMuE,KAAK,GAAGtF,kBAAkB,CAAC0D,GAAnB,CAAuBpD,gBAAvB,CAAd;AACA,UAAMqC,eAAe,GAAG2C,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;AACA,QAAI3C,eAAe,CAACP,IAAhB,CAAqB,CAAC;AAAE3B,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKI,YAApD,CAAJ,EAAuE;AAEvEb,IAAAA,kBAAkB,CAACiF,GAAnB,CAAuB3E,gBAAvB,EAAyC,CACvC,GAAGqC,eADoC,EAEvC;AAAEV,MAAAA,OAAO,EAAE,CAAC,2BAAYlC,IAAZ,CAAZ;AAA+BU,MAAAA,QAAQ,EAAEI;AAAzC,KAFuC,CAAzC;AAID;;AASD0E,EAAAA,WAAW,CAACrG,OAAD,EAA8B;AAAA;AAAA;AAAA;AAAA,kEAJe,IAAI4E,GAAJ,EAIf;AAAA;AAAA;AACvC,UAAM;AAAE1E,MAAAA,KAAF;AAASoG,MAAAA,mBAAT;AAA8BC,MAAAA,6BAA9B;AAA6DlG,MAAAA,mBAA7D;AAAkFmG,MAAAA;AAAlF,QAAgGxG,OAAtG;AACA,SAAKyG,MAAL,GAAcvG,KAAd;AACA,SAAKwG,oBAAL,GAA4BJ,mBAAmB,IAAI,KAAnD;AACA,SAAKK,8BAAL,GAAsCJ,6BAA6B,IAAId,gBAAvE;AACA,SAAKmB,oBAAL,GAA4BvG,mBAAmB,IAAI,EAAnD;AACA,SAAKwG,UAAL,GAAkBL,SAAlB;AACD;;AAEQ,MAALtG,KAAK,GAAa;AACpB,WAAO,KAAKuG,MAAZ;AACD;;AAEwB,QAAZK,YAAY,CACvBnB,WADuB,EAEvB3F,OAFuB,EAGvB+G,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgBtB,WAAtB;;AAEA,QAAI,CAACqB,GAAL,EAAU;AACR,aAAOxG,OAAO,CAACC,MAAR,CAAe,IAAIL,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAM8G,kBAAkB,GAAG,MAAM,KAAKC,sBAAL,CAA4BxB,WAA5B,EAAyC3F,OAAzC,EAAkD+G,OAAlD,CAAjC;AAEA,UAAM;AAAE5C,MAAAA,aAAF;AAAiBtD,MAAAA,IAAjB;AAAuBwC,MAAAA;AAAvB,QAAsC6D,kBAA5C;AACA,QAAI7D,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAtC,EAA6C,OAAO;AAAE6D,MAAAA,OAAO,EAAEzB;AAAX,KAAP;;AAE7C,QAAI,CAACtC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAM+D,WAAW,GAAG,KAAKC,2BAAL,CAAiCL,IAAjC,EAAuC;AAAE9C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAAvC,EAAgEb,OAAhE,EAAyE+G,OAAzE,CAApB;;AACA,UAAI/G,OAAO,CAACuH,gBAAZ,EAA8B,MAAMF,WAAN;AAE9B,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAErD,UAAAA,aAAF;AAAiBtD,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,SAAK4G,wBAAL,CAA8BR,IAA9B,EAAoC;AAAE9C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAApC,EAA6Db,OAA7D,EAAsE+G,OAAtE;;AACA,SAAKW,YAAL,CAAkB/B,WAAlB,EAA+BuB,kBAA/B,EAAmDH,OAAnD;;AACA,UAAMY,OAAO,GAAG,oBAAMX,GAAN,CAAhB;AACA,WAAO;AAAEI,MAAAA,OAAO,EAAE;AAAEJ,QAAAA,GAAF;AAAOC,QAAAA,IAAI,EAAE,0BAAYU,OAAZ,CAAb;AAAmCA,QAAAA;AAAnC;AAAX,KAAP;AACD;;AAE2B,QAAfC,eAAe,CAC1BC,SAD0B,EAE1BZ,IAF0B,EAG1BjH,OAH0B,EAI1B+G,OAJ0B,EAKc;AACxC,WAAO,KAAKe,gBAAL,CAAsBD,SAAtB,EAAiCZ,IAAjC,EAAuCjH,OAAvC,EAAgD+G,OAAhD,CAAP;AACD;;AAEwC,QAA5BgB,4BAA4B,CACvCd,IADuC,EAEvCjH,OAFuC,EAGvC+G,OAHuC,EAIR;AAC/B,UAAMiB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBG,qBAAtB,EAAuChB,IAAvC,EAA6CjH,OAA7C,EAAsD+G,OAAtD,CAArB;AAEA,QAAI,CAACiB,MAAL,EAAa,OAAO,KAAP;AAEb,UAAM;AAAE7D,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0BmH,MAAM,CAAC5B,KAAvC;AAEA,WAAO;AACLjC,MAAAA,aAAa,EAAE,qCAAuBA,aAAvB,CADV;AAELtD,MAAAA;AAFK,KAAP;AAID;;AAEMqH,EAAAA,0BAA0B,CAACjB,IAAD,EAAqB;AACpD,SAAKkB,sBAAL,CAA4BC,MAA5B,CAAmCnB,IAAnC;AACD;;AAEwB,QAAZoB,YAAY,CACvB1C,WADuB,EAEvB2C,kBAFuB,EAGvBC,eAHuB,EAIvBvI,OAJuB,EAKvB+G,OALuB,EAMA;AACvB,UAAMM,WAA4B,GAAG,EAArC;AACA,UAAM;AAAElD,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0B,MAAM,KAAK2H,eAAL,CAAqBF,kBAArB,EAAyCC,eAAzC,EAA0DvI,OAA1D,EAAmE+G,OAAnE,CAAtC;AAEA,QAAIpC,oBAAJ;;AAEA,QAAIoC,OAAO,CAAC0B,aAAZ,EAA2B;AACzBpB,MAAAA,WAAW,CAAClH,IAAZ,CACE,KAAKmH,2BAAL,CAAiCgB,kBAAkB,CAACrB,IAApD,EAA0D;AAAE9C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAA1D,EAAmFb,OAAnF,EAA4F+G,OAA5F,CADF;AAIApC,MAAAA,oBAAoB,GAAG,KAAK+D,wBAAL,CAA8B/C,WAAW,CAACsB,IAA1C,CAAvB;AACD;;AAED,UAAM0B,qBAAqB,GAAG7I,YAAY,CAAC4E,yBAAb,CAAuCP,aAAvC,EAAsDQ,oBAAtD,CAA9B;;AACA,UAAMiE,YAAY,GAAG,KAAKC,gBAAL,CAAsBhI,IAAtB,EAA4B8D,oBAA5B,CAArB;;AAEA0C,IAAAA,WAAW,CAAClH,IAAZ,CACE,KAAKmH,2BAAL,CACE3B,WAAW,CAACsB,IADd,EAEE;AAAE9C,MAAAA,aAAa,EAAEwE,qBAAjB;AAAwC9H,MAAAA,IAAI,EAAE+H;AAA9C,KAFF,EAGE5I,OAHF,EAIE+G,OAJF,CADF;AASA,QAAI/G,OAAO,CAACuH,gBAAZ,EAA8B,MAAM/G,OAAO,CAACsI,GAAR,CAAYzB,WAAZ,CAAN;AAE9B,WAAO;AAAElD,MAAAA,aAAa,EAAEwE,qBAAjB;AAAwC9H,MAAAA,IAAI,EAAE+H;AAA9C,KAAP;AACD;;AAE0B,QAAdG,cAAc,CACzBpD,WADyB,EAEzB4C,eAFyB,EAGzBvI,OAHyB,EAIzB+G,OAJyB,EAKF;AACvB,WAAO,KAAKyB,eAAL,CAAqB7C,WAArB,EAAkC4C,eAAlC,EAAmDvI,OAAnD,EAA4D+G,OAA5D,CAAP;AACD;;AAE0B,QAAbiC,aAAa,CACzBrI,KADyB,EAEzBC,uBAFyB,EAGzBsG,kBAHyB,EAIzBlH,OAJyB,EAKzB+G,OALyB,EAMV;AACf,QAAI,6BAAepG,KAAf,CAAJ,EAA2B;AACzB,YAAM,KAAKsI,mBAAL,CAAyBtI,KAAzB,EAAgCC,uBAAhC,EAAyDsG,kBAAzD,EAA6ElH,OAA7E,EAAsF+G,OAAtF,CAAN;AACD,KAFD,MAEO;AACL,YAAMjH,YAAY,CAACY,iBAAb,CAA+BC,KAA/B,EAAsCC,uBAAtC,EAA+DsG,kBAA/D,EAAmFlH,OAAnF,EAA4F+G,OAA5F,CAAN;AACD;AACF;;AAEgC,QAAnBkC,mBAAmB,CAC/BtI,KAD+B,EAE/BC,uBAF+B,EAG/BsG,kBAH+B,EAI/BlH,OAJ+B,EAK/B+G,OAL+B,EAMhB;AACf,UAAM9F,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CC,uBAA1C,CAArB;;AACA,UAAM;AAAEqD,MAAAA,0BAAF;AAA8B9C,MAAAA,eAA9B;AAA+CoB,MAAAA,oBAA/C;AAAqEnB,MAAAA;AAArE,QAA0FH,YAAhG;AACA,UAAM6D,aAAa,GAAGiC,OAAO,CAACmC,YAAR,CAAqB1E,GAArB,CAAyBpD,gBAAzB,CAAtB;AAEA,UAAM;AACJC,MAAAA,cAAc,EAAE8H,sBADZ;AAEJ7H,MAAAA,oBAAoB,EAAE8H,4BAFlB;AAGJ7H,MAAAA;AAHI,QAIFX,uBAJJ;AAMA,UAAMY,eAAgC,GAAG;AACvCH,MAAAA,cAAc,EAAEvB,YAAY,CAAC2B,yBAAb,CAAuC0H,sBAAvC,EAA+DhI,eAA/D,CADuB;AAEvCG,MAAAA,oBAAoB,EAAExB,YAAY,CAAC2B,yBAAb,CAAuC2H,4BAAvC,EAAqEjI,eAArE;AAFiB,KAAzC;;AAKA,QAAIrB,YAAY,CAACoF,mBAAb,CAAiCJ,aAAjC,CAAJ,EAAqD;AACnD,YAAM,KAAKuE,wBAAL,CAA8B7H,eAA9B,EAA+CyC,0BAA/C,EAA2EjE,OAA3E,EAAoF+G,OAApF,CAAN;AACD;;AAED,QAAIjH,YAAY,CAAC+E,aAAb,CAA2BC,aAA3B,CAAJ,EAA+C;AAC7C,YAAM,KAAKwE,kBAAL,CAAwB9H,eAAxB,EAAyCsD,aAAzC,EAAyE9E,OAAzE,EAAkF+G,OAAlF,CAAN;AACD;;AAED,UAAM;AAAExC,MAAAA,YAAF;AAAgBlD,MAAAA,cAAhB;AAAgCC,MAAAA;AAAhC,QAAyDE,eAA/D;AAEA,UAAMX,IAAI,GACR,CAAC,2BAAYS,oBAAZ,CAAD,IAAsC,CAAC,2BAAYD,cAAZ,CAAvC,GACI,KAAKkI,aAAL,CAAmBjI,oBAAnB,EAAyCD,cAAzC,CADJ,GAEI4B,SAHN;;AAKAnD,IAAAA,YAAY,CAAC+F,sBAAb,CACE;AAAEtB,MAAAA,YAAF;AAAgB1D,MAAAA;AAAhB,KADF,EAEEqG,kBAFF,EAGEjG,YAHF,EAIE;AAAEU,MAAAA,YAAY,EAAE,mBAAId,IAAJ,EAAU2I,mBAAV,CAAhB;AAA0C3H,MAAAA,aAAa,EAAEN;AAAzD,KAJF,EAKEvB,OALF,EAME+G,OANF;;AASA,QAAI,CAAC,4BAAalG,IAAb,CAAL,EAAyB;AAEzB,UAAM+E,cAAc,GAAG/E,IAAvB;AACA,UAAM4I,QAAyB,GAAG,EAAlC;AAEA,qCACE9I,KADF,EAEEiF,cAFF,EAGE,CAAC8D,UAAD,EAAwBC,aAAxB,EAA2DC,UAA3D,KAAmF;AACjFH,MAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAK6I,aAAL,CACEU,UADF,EAEE;AAAEhH,QAAAA,KAAK,EAAEkH,UAAT;AAAqBrH,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DG,QAAAA,QAAQ,EAAEoI,aAAvE;AAAsF,WAAGnI;AAAzF,OAFF,EAGE,EAAE,GAAG0F,kBAAL;AAAyBrG,QAAAA,IAAI,EAAEqG,kBAAkB,CAACrG,IAAnB,CAAwBM,eAAxB;AAA/B,OAHF,EAIEnB,OAJF,EAKE+G,OALF,CADF;AASD,KAbH;AAgBA,UAAMvG,OAAO,CAACsI,GAAR,CAAYW,QAAZ,CAAN;AACD;;AAEOI,EAAAA,mBAAmB,CACzB;AAAE7C,IAAAA;AAAF,GADyB,EAEzB;AAAEnG,IAAAA,IAAF;AAAQ,OAAGiJ;AAAX,GAFyB,EAGzB9J,OAHyB,EAIzB+G,OAJyB,EAKV;AACf,UAAM5C,aAAa,GAAG,KAAK4F,oBAAL,CAA0B;AAAElJ,MAAAA,IAAF;AAAQ,SAAGiJ;AAAX,KAA1B,EAAmD/C,OAAnD,CAAtB;;AACA,UAAMiD,SAAS,GAAG,sCAAwBhD,GAAxB,EAA6BD,OAAO,CAAC3C,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM6F,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAO9F,aAAP;AAEzB8F,IAAAA,kBAAkB,CAACzG,OAAnB,CAA2B,CAAC;AAAE0G,MAAAA;AAAF,KAAD,KACzB,KAAKC,qBAAL,CACED,SADF,EAEE;AAAE9I,MAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAHF,EAIEb,OAJF,EAKE+G,OALF,CADF;AAUA,WAAO5C,aAAP;AACD;;AAE6B,QAAhB2D,gBAAgB,CAC5BD,SAD4B,EAE5BZ,IAF4B,EAG5BjH,OAH4B,EAI5B+G,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAMxC,YAAY,GAAG,MAAM,KAAK6F,cAAL,CAAoBvC,SAApB,EAA+BZ,IAA/B,CAA3B;AAEA,UAAI,CAAC1C,YAAD,IAAiB,CAACzE,YAAY,CAACuF,QAAb,CAAsBd,YAAtB,CAAtB,EAA2D,OAAO,KAAP;AAE3D,YAAM6B,KAAK,GAAG,MAAM,KAAKiE,cAAL,CAAoBxC,SAApB,EAA+BZ,IAA/B,EAAqCjH,OAArC,EAA8C+G,OAA9C,CAApB;AAEA,UAAI,CAACX,KAAL,EAAY,OAAO,KAAP;AAEZ,aAAO;AAAE7B,QAAAA,YAAF;AAAgB6B,QAAAA;AAAhB,OAAP;AACD,KAVD,CAUE,OAAOkE,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOP,EAAAA,oBAAoB,CAC1B;AAAEQ,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAEpG,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIS,GAAJ,EAAtB;AAEA,UAAML,YAAY,GAAG,mCAAqB;AACxCgG,MAAAA,cADwC;AAExCE,MAAAA,QAAQ,EAAE,KAAK9D,8BAFyB;AAGxC6D,MAAAA;AAHwC,KAArB,CAArB;AAMArG,IAAAA,aAAa,CAAC4B,GAAd,CAAkB3B,SAAlB,EAA6BG,YAA7B;;AAEA,QAAIgG,cAAJ,EAAoB;AAClB,2CAAuBA,cAAvB,EAAuCpG,aAAvC;AACD;;AAED,WAAOA,aAAP;AACD;;AAEOuG,EAAAA,YAAY,CAClB/J,KADkB,EAElBG,kBAFkB,EAGlB6J,wBAHkB,EAIlB5D,OAJkB,EAKT;AACT,UAAMkD,kBAAkB,GAAG,6BAAetJ,KAAf,CAA3B;AACA,QAAI,CAACsJ,kBAAL,EAAyB,OAAO,KAAP;;AAEzB,SAAK,IAAIW,CAAC,GAAGX,kBAAkB,CAAC1J,MAAnB,GAA4B,CAAzC,EAA4CqK,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEV,QAAAA,SAAS,EAAER,UAAb;AAAyBnI,QAAAA,QAAQ,EAAEoI;AAAnC,UAAqDM,kBAAkB,CAACW,CAAD,CAA7E;AACA,YAAMC,cAAc,GAAG,sBAAQnB,UAAR,CAAvB;AAEA,UAAImB,cAAc,KAAK,KAAKhE,UAAxB,IAAsCgE,cAAc,KAAKrB,mBAA7D,EAA4E;;AAE5E,YAAM;AAAEpI,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmCwI,UAAnC,EAA+C;AAC1EtI,QAAAA,gBAAgB,EAAEuJ;AADwD,OAA/C,CAA7B;;AAIA,YAAM;AAAE5H,QAAAA,OAAF;AAAWC,QAAAA;AAAX,UAA0BlD,YAAY,CAAC+C,wBAAb,CAC9B/B,kBAAkB,CAAC0D,GAAnB,CAAuBpD,gBAAvB,CAD8B,EAE9BuI,aAF8B,CAAhC;;AAKA,UAAI5G,OAAO,IAAIC,UAAf,EAA2B;AACzB,YAAI,CAAC,6BAAe0G,UAAf,CAAL,EAAiC;AAC/B,0CAAkB/I,KAAlB,EAAyB+I,UAAzB;AACD,SAFD,MAEO,IAAI,KAAKgB,YAAL,CAAkBhB,UAAlB,EAA8B5I,kBAA9B,EAAkDM,gBAAlD,EAAoE2F,OAApE,CAAJ,EAAkF;AACvF,0CAAkBpG,KAAlB,EAAyB+I,UAAzB;AACD;AACF;AACF;;AAED,SAAKoB,sBAAL,CAA4BnK,KAA5B;;AACA,SAAKoK,sBAAL,CAA4BpK,KAA5B;;AACA,WAAO,CAAC,6BAAeA,KAAf,CAAR;AACD;;AAEOoK,EAAAA,sBAAsB,CAACpK,KAAD,EAA4B;AACxD,UAAMsJ,kBAAkB,GAAG,6BAAetJ,KAAf,CAA3B;AACA,QAAI,CAACsJ,kBAAD,IAAuBA,kBAAkB,CAAC1J,MAAnB,GAA4B,CAAvD,EAA0D,OAAO,KAAP;AAE1D,UAAMyK,UAAU,GAAGf,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KAAmB,sBAAQA,SAAR,CAA1C,CAAnB;;AAEA,QAAIc,UAAU,CAACzK,MAAX,KAAsB,CAAtB,IAA2ByK,UAAU,CAAC7H,KAAX,CAAiBb,IAAI,IAAIA,IAAI,KAAK,KAAKuE,UAAd,IAA4BvE,IAAI,KAAKkH,mBAA9D,CAA/B,EAA6G;AAC3G,sCACE7I,KADF,EAEEsJ,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,QAAAA;AAAF,OAAD,KAAmBA,SAA1C,CAFF;AAKA,aAAO,IAAP;AACD;;AAED,QAAKc,UAAU,CAACzK,MAAX,KAAsB,CAAtB,IAA2ByK,UAAU,CAAC,CAAD,CAAV,KAAkB,KAAKnE,UAAnD,IAAkEmE,UAAU,CAAC,CAAD,CAAV,KAAkBxB,mBAAxF,EAAuG;AACrG,YAAM;AAAEU,QAAAA;AAAF,UAAgBD,kBAAkB,CAAC,CAAD,CAAxC;AACA,sCAAkBtJ,KAAlB,EAAyBuJ,SAAzB;AACA,aAAO,IAAP;AACD;;AAED,WAAO,KAAP;AACD;;AAEOY,EAAAA,sBAAsB,CAACnK,KAAD,EAA4B;AACxD,UAAMuK,eAAe,GAAG,iCAAmBvK,KAAnB,CAAxB;AACA,QAAIwK,QAAQ,GAAG,KAAf;AAEAD,IAAAA,eAAe,CAAC1H,OAAhB,CAAwB4H,QAAQ,IAAI;AAClC,YAAMnB,kBAAkB,GAAG,6BAAemB,QAAf,CAA3B;;AAEA,UAAI,CAACnB,kBAAD,IAAuB,CAACA,kBAAkB,CAAC1J,MAA/C,EAAuD;AACrD,4CAAsBI,KAAtB,EAA6ByK,QAA7B;AACAD,QAAAA,QAAQ,GAAG,IAAX;AACA;AACD;;AAED,UAAIlB,kBAAkB,CAAC1J,MAAnB,KAA8B,CAAlC,EAAqC;AACnC,cAAM;AAAE2J,UAAAA;AAAF,YAAgBD,kBAAkB,CAAC,CAAD,CAAxC;;AAEA,YAAI,sBAAQC,SAAR,MAAuB,KAAKrD,UAAhC,EAA4C;AAC1C,8CAAsBlG,KAAtB,EAA6ByK,QAA7B;AACAD,UAAAA,QAAQ,GAAG,IAAX;AACD;AACF;AACF,KAjBD;AAmBA,WAAOA,QAAP;AACD;;AAEOzD,EAAAA,YAAY,CAClB;AAAEV,IAAAA;AAAF,GADkB,EAElB;AAAElG,IAAAA;AAAF,GAFkB,EAGlBiG,OAHkB,EAIZ;AACN,UAAMiD,SAAS,GAAG,sCAAwBhD,GAAxB,EAA6BD,OAAO,CAAC3C,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM6F,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;AACA,QAAI,CAACC,kBAAL,EAAyB;;AAEzB,SAAK,IAAIW,CAAC,GAAGX,kBAAkB,CAAC1J,MAAnB,GAA4B,CAAzC,EAA4CqK,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEV,QAAAA;AAAF,UAAgBD,kBAAkB,CAACW,CAAD,CAAxC;;AAEA,YAAM;AAAExJ,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmCgJ,SAAnC,EAA8C;AACzE9I,QAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAD+C,OAA9C,CAA7B;;AAIA,UAAI,KAAKsG,YAAL,CAAkBR,SAAlB,EAA6BpJ,kBAA7B,EAAiDM,gBAAjD,EAAmE2F,OAAnE,CAAJ,EAAiF;AAC/E,wCAAkBiD,SAAlB,EAA6BE,SAA7B;AACD;AACF;;AAEDnD,IAAAA,OAAO,CAAC0B,aAAR,GAAwB,IAAxB;AACD;;AAEmC,QAAtBtB,sBAAsB,CAClC;AAAEH,IAAAA;AAAF,GADkC,EAElChH,OAFkC,EAGlC+G,OAHkC,EAIL;AAC7B,UAAMG,kBAAsC,GAAG;AAC7C/C,MAAAA,aAAa,EAAE,IAAIS,GAAJ,EAD8B;AAE7C/D,MAAAA,IAAI,EAAE,EAFuC;AAG7CwC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CzC,MAAAA,kBAAkB,EAAE,IAAI8D,GAAJ;AAJyB,KAA/C;AAOA,UAAMoF,SAAS,GAAG,sCAAwBhD,GAAxB,EAA6BD,OAAO,CAAC3C,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM6F,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAO/C,kBAAP;AAEzB,UAAM1G,OAAO,CAACsI,GAAR,CACJmB,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KACrB,KAAKlB,aAAL,CAAmBkB,SAAnB,EAA8B;AAAE9I,MAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAA5B,KAA9B,EAAuE8C,kBAAvE,EAA2FlH,OAA3F,EAAoG+G,OAApG,CADF,CADI,CAAN;AAMAG,IAAAA,kBAAkB,CAAC7D,UAAnB,GAAgCvD,YAAY,CAACsD,wBAAb,CAAsC8D,kBAAkB,CAACpG,kBAAzD,CAAhC;AACA,WAAOoG,kBAAP;AACD;;AAG2B,QAAdmD,cAAc,CAC1BxC,SAD0B,EAE1BZ,IAF0B,EAG1BlG,QAH0B,EAI1BC,QAJ0B,EAKH;AACvB,QAAI;AACF,aAAO,MAAM,KAAKyF,MAAL,CAAYjC,GAAZ,CAAiB,GAAEqD,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOhH,MAAP,EAAe;AACf,aAAOO,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;AACF;;AAEOyI,EAAAA,wBAAwB,CAACzB,IAAD,EAAiD;AAC/E,UAAMtC,oBAAoB,GAAG,KAAKwD,sBAAL,CAA4B3D,GAA5B,CAAgCyC,IAAhC,CAA7B;;AACA,SAAKkB,sBAAL,CAA4BC,MAA5B,CAAmCnB,IAAnC;;AACA,WAAOtC,oBAAP;AACD;;AAEOkE,EAAAA,gBAAgB,CAACD,YAAD,EAA+BjE,oBAA/B,EAA4F;AAClH,QAAI,CAACA,oBAAL,EAA2B,OAAOiE,YAAP;AAE3B,WAAO,KAAKW,aAAL,CAAmB5E,oBAAoB,CAAC9D,IAAxC,EAA8C+H,YAA9C,CAAP;AACD;;AAE2B,QAAdwB,cAAc,CAACvC,SAAD,EAAwBZ,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKR,MAAL,CAAYN,GAAZ,CAAiB,GAAE0B,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOqD,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOe,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAEvG,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,mBAAIsG,SAAJ,EAAe,KAAKzE,UAApB,EAAgC,IAAhC,CAAL,EAA4C,OAAO,KAAP;AAC5C,QAAI9B,QAAJ,EAAc,OAAO,IAAP;AACd,QAAI,CAACC,aAAa,CAACzE,MAAnB,EAA2B,OAAO,KAAP;AAC3B,WAAOyE,aAAa,CAAC9B,IAAd,CAAmB+B,IAAI,IAAIA,IAAI,CAAC1D,QAAL,KAAkB+J,SAAS,CAAC1J,UAAvD,CAAP;AACD;;AAEO2H,EAAAA,aAAa,CAAIgC,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAO,2BAAaD,GAAb,EAAkBC,GAAlB,EAAuB,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,6BAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK7E,UAAN,CAAzB,GAA6C6E,GAAG,CAAC,KAAK7E,UAAN,CAAhD,GAAoE5D,SAA3E;AACD,KAFM,CAAP;AAGD;;AAEmE,QAAtD0I,sDAAsD,CAClEhL,KADkE,EAElEiL,oBAFkE,EAGlE;AAAEzH,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAHkE,EAIlEtB,OAJkE,EAKlE+G,OALkE,EAMnD;AACf,UAAM9F,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CiL,oBAA1C,CAArB;;AACA,UAAM;AAAErJ,MAAAA,oBAAF;AAAwBnB,MAAAA,gBAAxB;AAA0CwC,MAAAA;AAA1C,QAA+D3C,YAArE;AACA,UAAMqK,SAAS,GAAG,mBAAIhK,oBAAJ,EAA0BsC,gBAA1B,EAA4C,IAA5C,CAAlB;AACA,QAAI,CAAC,4BAAa0H,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;AACA,UAAM7B,QAAyB,GAAG,EAAlC;AAEA,qCACE9I,KADF,EAEEkL,mBAFF,EAGE,CAACnC,UAAD,EAAwBoC,SAAxB,EAAuDlC,UAAvD,KAA+E;AAC7EH,MAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAKwL,sDAAL,CACEjC,UADF,EAEE;AAAEhH,QAAAA,KAAK,EAAEkH,UAAT;AAAqBrH,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DwC,QAAAA;AAA7D,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiB9C,QAAAA,cAAjB;AAAiCC,QAAAA;AAAjC,OAHF,EAIEtB,OAJF,EAKE+G,OALF,CADF;AASD,KAbH;AAgBA,UAAMvG,OAAO,CAACsI,GAAR,CAAYW,QAAZ,CAAN;AAEA,UAAM,KAAKsC,gDAAL,CACJpL,KADI,EAEJM,YAFI,EAGJ;AAAEkD,MAAAA,aAAF;AAAiB9C,MAAAA,cAAjB;AAAiCC,MAAAA;AAAjC,KAHI,EAIJtB,OAJI,EAKJ+G,OALI,CAAN;AAOD;;AAE4B,QAAfyB,eAAe,CAC3B7C,WAD2B,EAE3B4C,eAF2B,EAG3BvI,OAH2B,EAI3B+G,OAJ2B,EAKJ;AACvB,UAAMM,WAA4B,GAAG,EAArC;;AACA,UAAMlD,aAAa,GAAG,KAAK0F,mBAAL,CAAyBlE,WAAzB,EAAsC4C,eAAtC,EAAuDvI,OAAvD,EAAgE+G,OAAhE,CAAtB;;AACA,UAAM;AAAElG,MAAAA;AAAF,QAAW0H,eAAjB;AAEAlB,IAAAA,WAAW,CAAClH,IAAZ,CACE,KAAK6L,6CAAL,CACErG,WADF,EAEE;AAAExB,MAAAA,aAAF;AAAiB9C,MAAAA,cAAc,EAAE,yBAAUR,IAAV,CAAjC;AAAkDS,MAAAA,oBAAoB,EAAE,yBAAUT,IAAV;AAAxE,KAFF,EAGEb,OAHF,EAIE+G,OAJF,CADF;AASA,QAAI/G,OAAO,CAACuH,gBAAZ,EAA8B,MAAM/G,OAAO,CAACsI,GAAR,CAAYzB,WAAZ,CAAN;AAE9B,WAAO;AAAElD,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAAP;AACD;;AAG2B,QAAdoL,cAAc,CAC1BpE,SAD0B,EAE1BZ,IAF0B,EAG1BiF,KAH0B,EAI1BC,eAJ0B,EAK1BpL,QAL0B,EAM1BC,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAKyF,MAAL,CAAYV,GAAZ,CAAiB,GAAE8B,SAAU,KAAIZ,IAAK,EAAtC,EAAyC,yBAAUiF,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAO7B,KAAP,EAAc,CAEf;AACF;;AAE0D,QAA7C0B,6CAA6C,CACzDrG,WADyD,EAEzDiD,YAFyD,EAGzD5I,OAHyD,EAIzD+G,OAJyD,EAK1C;AACf,UAAMqF,aAAa,GAAG,sCAAwBzG,WAAW,CAACqB,GAApC,EAAyCD,OAAO,CAAC3C,SAAjD,EAA4D,CAA5D,CAAtB;AACA,UAAM6F,kBAAkB,GAAG,6BAAemC,aAAf,CAA3B;AACA,QAAI,CAACnC,kBAAL,EAAyB;AAEzB,UAAMzJ,OAAO,CAACsI,GAAR,CACJmB,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAKyB,sDAAL,CACLzB,SADK,EAEL;AAAE9I,QAAAA,gBAAgB,EAAE2F,OAAO,CAAC3C;AAA5B,OAFK,EAGLwE,YAHK,EAIL5I,OAJK,EAKL+G,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEqC,QAAxBsF,wBAAwB,CACpC;AAAEzI,IAAAA;AAAF,GADoC,EAEpC;AAAEW,IAAAA,YAAF;AAAgB1D,IAAAA,IAAhB;AAAsBiE,IAAAA;AAAtB,GAFoC,EAGpC9E,OAHoC,EAIpC+G,OAJoC,EAKpC;AACA,UAAMuF,mBAAmB,GAAGxH,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;AACA,QAAIkG,SAAS,GAAG,mBAAIzK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMmB,QAAQ,GAAG,KAAKsG,cAAL,CAAoBC,SAApB,EAA+BxG,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAauH,mBAAjB,EAAsC;AACpC,2BAAMzL,IAAN,EAAY+C,gBAAZ;AACD;;AAED,QAAImB,QAAJ,EAAc;AACZ,YAAMlD,aAAa,GAAGiD,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACvD,QAAvC,GAAkD+J,SAAS,CAAC1J,UAAlF;AACA,YAAM2K,aAAa,GAAI,GAAE1K,aAAc,KAAIyJ,SAAS,CAAC,KAAKzE,UAAN,CAAkB,EAAtE;AACA,YAAMmB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB0E,mBAAtB,EAAqCD,aAArC,EAAoDvM,OAApD,EAA6D+G,OAA7D,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVsD,QAAAA,SAAS,GAAG,KAAK/B,aAAL,CAAmBvB,MAAM,CAAC5B,KAA1B,EAAiCkF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJO,mBADI,EAEJD,aAFI,EAGJjB,SAHI,EAIJ;AAAEmB,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAEnI,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoEkI,QAAAA,GAAG,EAAE3M,OAAO,CAAC2M;AAAjF,OAJI,EAKJ3M,OALI,EAMJ+G,OANI,CAAN;AASA,yBAAIlG,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEgJ,QAAAA,UAAU,EAAG,GAAEJ,mBAAc,KAAID,aAAc;AAAjD,OAA5B;AACD;AACF;;AAE+B,QAAlBjD,kBAAkB,CAC9B9H,eAD8B,EAE9B;AAAEwD,IAAAA,aAAF;AAAiB6H,IAAAA,WAAjB;AAA8BtL,IAAAA;AAA9B,GAF8B,EAG9BvB,OAH8B,EAI9B+G,OAJ8B,EAKf;AACf,UAAM+F,2BAA2B,GAAG,6BAActL,eAAe,CAACF,oBAA9B,IAChCE,eAAe,CAACF,oBAAhB,CAAqC,KAAKuF,UAA1C,CADgC,GAEhC5D,SAFJ;AAIA,UAAM8J,gBAAgB,GAAGF,WAAW,IAAIC,2BAAxC;AACA,QAAI,CAACC,gBAAL,EAAuB;AAEvB,UAAMrL,SAAS,GAAG,CAAC,GAAGsD,aAAa,CAACiG,GAAd,CAAkBhG,IAAI,IAAIA,IAAI,CAAC1D,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAMyL,YAAY,GAAG,MAAMxM,OAAO,CAACsI,GAAR,CACzBpH,SAAS,CAACuJ,GAAV,CAAc3I,IAAI,IAAI,KAAKwF,gBAAL,CAAsB0E,mBAAtB,EAAsC,GAAElK,IAAK,KAAIyK,gBAAiB,EAAlE,EAAqE/M,OAArE,EAA8E+G,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAMkG,YAAY,GAAGD,YAAY,CAACtJ,MAAb,CAAoBsE,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAIkF,WAAJ;;AAEA,QAAID,YAAY,CAAC1M,MAAb,KAAwB,CAA5B,EAA+B;AAC7B2M,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAAC1M,MAAb,GAAsB,CAA1B,EAA6B;AAClC0M,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAE5I,QAAAA,YAAY,EAAE6I;AAAhB,OAAD,EAAsB;AAAE7I,QAAAA,YAAY,EAAE8I;AAAhB,OAAtB,KAA8CD,CAAC,CAACnH,QAAF,CAAWC,GAAX,GAAiBmH,CAAC,CAACpH,QAAF,CAAWC,GAA5F;AAEAgH,MAAAA,WAAW,GAAG;AACZ3I,QAAAA,YAAY,EAAE0I,YAAY,CAAC,CAAD,CAAZ,CAAgB1I,YADlB;AAEZ6B,QAAAA,KAAK,EAAE6G,YAAY,CAACK,MAAb,CAAoB,CAAC/B,GAAD,EAAM;AAAEnF,UAAAA;AAAF,SAAN,KAAoB,KAAKmD,aAAL,CAAmBgC,GAAnB,EAAwBnF,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,QAAI8G,WAAJ,EAAiB;AACf,YAAM;AAAE3I,QAAAA,YAAF;AAAgB6B,QAAAA;AAAhB,UAA0B8G,WAAhC;AACA,UAAI3I,YAAY,IAAI,CAAC/C,eAAe,CAAC+C,YAArC,EAAmD/C,eAAe,CAAC+C,YAAhB,GAA+BA,YAA/B;AACnD,UAAI6B,KAAJ,EAAW5E,eAAe,CAACH,cAAhB,GAAiC+E,KAAjC;AACZ;AACF;;AAEO+D,EAAAA,qBAAqB,CAC3BxJ,KAD2B,EAE3BiL,oBAF2B,EAG3B;AAAEzH,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAH2B,EAI3Bb,OAJ2B,EAK3B+G,OAL2B,EAMrB;AACN,UAAM;AAAE3F,MAAAA,gBAAgB,EAAEuJ;AAApB,QAAiDiB,oBAAvD;;AACA,UAAM3K,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0CiL,oBAA1C,CAArB;;AACA,UAAM;AAAExK,MAAAA,gBAAF;AAAoBwC,MAAAA;AAApB,QAAyC3C,YAA/C;AACA,UAAMqK,SAAS,GAAG,mBAAIzK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAlB;AACA,QAAI,CAAC,4BAAa0H,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;;AACA,SAAKiC,2BAAL,CAAiCpJ,aAAjC,EAAgD;AAAEwG,MAAAA,wBAAF;AAA4BvJ,MAAAA;AAA5B,KAAhD,EAAgG2F,OAAhG;;AAEA,qCACEpG,KADF,EAEEkL,mBAFF,EAGE,CAACnC,UAAD,EAAwBoC,SAAxB,EAAuDlC,UAAvD,KAA+E;AAC7E,WAAKO,qBAAL,CACET,UADF,EAEE;AAAEhH,QAAAA,KAAK,EAAEkH,UAAT;AAAqBxI,QAAAA,gBAArB;AAAuCwC,QAAAA;AAAvC,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAHF,EAIEb,OAJF,EAKE+G,OALF;AAOD,KAXH;AAaD;;AAE6D,QAAhDgF,gDAAgD,CAC5DpL,KAD4D,EAE5DM,YAF4D,EAG5D;AAAEkD,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAH4D,EAI5DtB,OAJ4D,EAK5D+G,OAL4D,EAM5D;AACA,UAAM;AAAE3F,MAAAA;AAAF,QAAuBH,YAA7B;AACA,UAAM6D,aAAa,GAAGiC,OAAO,CAACmC,YAAR,CAAqB1E,GAArB,CAAyBpD,gBAAzB,CAAtB;AACA,UAAMmD,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkBpD,gBAAlB,CAArB;AACA,QAAI,CAAC0D,aAAD,IAAkB,CAACP,YAAvB,EAAqC;AAErC,UAAMkF,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAKqN,8BAAL,CACE7M,KADF,EAEEM,YAFF,EAGE;AAAEsD,MAAAA,YAAF;AAAgB1D,MAAAA,IAAI,EAAES,oBAAtB;AAA4CwD,MAAAA;AAA5C,KAHF,EAIE9E,OAJF,EAKE+G,OALF,CADF;AAUA0C,IAAAA,QAAQ,CAACtJ,IAAT,CACE,KAAKkM,wBAAL,CACEpL,YADF,EAEE;AAAEsD,MAAAA,YAAF;AAAgB1D,MAAAA,IAAI,EAAEQ,cAAtB;AAAsCyD,MAAAA;AAAtC,KAFF,EAGE9E,OAHF,EAIE+G,OAJF,CADF;AASA,UAAMvG,OAAO,CAACsI,GAAR,CAAYW,QAAZ,CAAN;AACD;;AAEO8D,EAAAA,2BAA2B,CACjCpJ,aADiC,EAEjC;AAAEwG,IAAAA,wBAAF;AAA4BvJ,IAAAA;AAA5B,GAFiC,EAGjC;AAAE8H,IAAAA,YAAF;AAAgB9E,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAACgC,GAAd,CAAkB/E,gBAAlB,CAAJ,EAAyC;AAEzC,UAAM0D,aAAa,GAAGoE,YAAY,CAAC1E,GAAb,CAAiBpD,gBAAjB,CAAtB;;AAEA,QAAI0D,aAAa,IAAI,KAAK8B,oBAAL,CAA0B9B,aAAa,CAACvD,QAAxC,CAArB,EAAwE;AACtE,YAAMgD,YAAY,GAAG,IAAIkJ,qBAAJ,CAAiB;AAAEf,QAAAA,YAAY,EAAE,KAAK9F,oBAAL,CAA0B9B,aAAa,CAACvD,QAAxC;AAAhB,OAAjB,CAArB;;AACAzB,MAAAA,YAAY,CAACgG,iBAAb,CAA+B3B,aAA/B,EAA8CI,YAA9C,EAA4DnD,gBAA5D,EAA8EgD,SAA9E;AACD,KAHD,MAGO,IAAI,KAAKsC,oBAAL,IAA6BiE,wBAAjC,EAA2D;AAChE7K,MAAAA,YAAY,CAACgG,iBAAb,CACE3B,aADF,EAEEA,aAAa,CAACK,GAAd,CAAkBmG,wBAAlB,CAFF,EAGEvJ,gBAHF,EAIEgD,SAJF;AAMD;AACF;;AAGqC,QAAxBqD,wBAAwB,CACpCR,IADoC,EAEpCtC,oBAFoC,EAGpC5D,QAHoC,EAIpCC,QAJoC,EAKrB;AACf,SAAKmH,sBAAL,CAA4BpC,GAA5B,CAAgCkB,IAAhC,EAAsCtC,oBAAtC;AACD;;AAEwC,QAA3B2C,2BAA2B,CACvCL,IADuC,EAEvC;AAAE9C,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAFuC,EAGvCb,OAHuC,EAIvC+G,OAJuC,EAKxB;AACf,UAAM2G,uBAAuB,GAAG,qCAAuBvJ,aAAvB,CAAhC;;AACA,UAAMuI,YAAY,GAAG5M,YAAY,CAACoE,yBAAb,CAAuCC,aAAvC,EAAsD4C,OAAO,CAAC3C,SAA9D,CAArB;;AAEA,UAAM,KAAK6H,cAAL,CACJhE,qBADI,EAEJhB,IAFI,EAGJ;AAAE9C,MAAAA,aAAa,EAAEuJ,uBAAjB;AAA0C7M,MAAAA;AAA1C,KAHI,EAIJ;AAAE4L,MAAAA,YAAY,EAAE;AAAEC,QAAAA;AAAF,OAAhB;AAAkCC,MAAAA,GAAG,EAAE3M,OAAO,CAAC2M;AAA/C,KAJI,EAKJ3M,OALI,EAMJ+G,OANI,CAAN;AAQD;;AAE2C,QAA9ByG,8BAA8B,CAC1C7M,KAD0C,EAE1C;AAAEsD,IAAAA,0BAAF;AAA8BL,IAAAA;AAA9B,GAF0C,EAG1C;AAAEW,IAAAA,YAAF;AAAgB1D,IAAAA,IAAhB;AAAsBiE,IAAAA;AAAtB,GAH0C,EAI1C9E,OAJ0C,EAK1C+G,OAL0C,EAM3B;AACf,UAAMuF,mBAAmB,GAAGxH,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;AACA,QAAIkG,SAAS,GAAG,mBAAIzK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMmB,QAAQ,GAAG,KAAKsG,cAAL,CAAoBC,SAApB,EAA+BxG,aAA/B,CAAjB;;AAEA,QAAIiC,OAAO,CAAC3C,SAAR,KAAsBuJ,WAAtB,KAAgC5I,QAAQ,IAAIuH,mBAA5C,CAAJ,EAAsE;AACpE,YAAMtE,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB8F,yBAAtB,EAA2C3J,0BAA3C,EAAuEjE,OAAvE,EAAgF+G,OAAhF,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVsD,QAAAA,SAAS,GAAG,KAAK/B,aAAL,CAAmBvB,MAAM,CAAC5B,KAA1B,EAAiCkF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJ2B,yBADI,EAEJ3J,0BAFI,EAGJqH,SAHI,EAIJ;AAAEmB,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAEnI,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoEkI,QAAAA,GAAG,EAAE3M,OAAO,CAAC2M;AAAjF,OAJI,EAKJ3M,OALI,EAMJ+G,OANI,CAAN;;AASA,UAAI,6BAAepG,KAAf,CAAJ,EAA2B;AACzB,YAAIoE,QAAJ,EAAc;AACZ,6BAAIlE,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEgJ,YAAAA,UAAU,EAAG,GAAEgB,yBAAoB,KAAI3J,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,+BAAMpD,IAAN,EAAY+C,gBAAZ;AACD;AACF;AACF;AACF;;AAEqC,QAAxByF,wBAAwB,CACpC7H,eADoC,EAEpCyF,IAFoC,EAGpCjH,OAHoC,EAIpC+G,OAJoC,EAKrB;AACf,UAAM8G,WAAW,GAAG,MAAM,KAAK/F,gBAAL,CAAsB8F,yBAAtB,EAA2C3G,IAA3C,EAAiDjH,OAAjD,EAA0D+G,OAA1D,CAA1B;;AAEA,QAAI8G,WAAJ,EAAiB;AACf,YAAM;AAAEtJ,QAAAA,YAAF;AAAgB6B,QAAAA;AAAhB,UAA0ByH,WAAhC;AACA,UAAItJ,YAAJ,EAAkB/C,eAAe,CAAC+C,YAAhB,GAA+BA,YAA/B;AAClB,UAAI6B,KAAJ,EAAW5E,eAAe,CAACF,oBAAhB,GAAuC8E,KAAvC;AACZ;AACF;;AA/gCkD,C;;;AAkhCtC,SAASrG,IAAT,CAAc+N,WAAd,EAA0D;AACvE,MAAI,CAAC,6BAAcA,WAAd,CAAL,EAAiC;AAC/B,UAAM,IAAI1N,SAAJ,CAAc,uEAAd,CAAN;AACD;;AAED,SAAQ2N,aAAD,IAAkCjO,YAAY,CAACC,IAAb,CAAkB,EAAE,GAAGgO,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 dehydrateCacheMetadata,\n deleteChildFields,\n deleteInlineFragments,\n getAlias,\n getArguments,\n getChildFields,\n getDirectives,\n getInlineFragments,\n getName,\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 { cloneDeep, get, isArray, isNumber, 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 CacheManagerDef,\n CacheManagerInit,\n CachedAncestorFieldData,\n CachedFieldData,\n CachedResponseData,\n CachemapOptions,\n CheckCacheEntryResult,\n CheckFieldPathChecklistResult,\n ClientOptions,\n ConstructorOptions,\n DataForCachingEntry,\n FieldCount,\n FieldPathChecklist,\n FieldPathChecklistValue,\n InitOptions,\n KeysAndPaths,\n KeysAndPathsOptions,\n MergedCachedFieldData,\n PartialQueryResponse,\n PartialQueryResponses,\n QueryResponseCacheEntry,\n ResponseDataForCaching,\n TypeNames,\n UserOptions,\n} from \"../defs\";\nimport deriveOpCacheability from \"../helpers/deriveOpCacheability\";\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) return Promise.reject(errors);\n\n return new CacheManager(options);\n }\n\n private static _analyzeLeafField(\n field: FieldNode,\n cachedAncestorFieldData: CachedAncestorFieldData,\n { data, fieldPathChecklist }: CachedResponseData,\n _options: RequestOptions,\n _context: RequestContext,\n ): void {\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, cachedAncestorFieldData);\n const { propNameOrIndex, requestFieldPath } = keysAndPaths;\n const { dataEntityData, requestFieldPathData, typeName } = cachedAncestorFieldData;\n\n const cachedFieldData =\n CacheManager._getFieldDataFromAncestor(dataEntityData, propNameOrIndex) \|\|\n CacheManager._getFieldDataFromAncestor(requestFieldPathData, propNameOrIndex);\n\n const typeNames = {\n dataTypeName: dataEntityData.__typename \|\| requestFieldPathData.__typename,\n fieldTypeName: typeName,\n };\n\n CacheManager._setFieldPathChecklist(fieldPathChecklist, { data: cachedFieldData }, requestFieldPath, typeNames);\n CacheManager._setCachedData(data, { data: cachedFieldData }, propNameOrIndex);\n }\n\n private static _buildKey(key: string \| number, path: string): string {\n const paths: (string \| number)[] = [];\n if (path.length) paths.push(path);\n paths.push(key);\n return paths.join(\".\");\n }\n\n private static _buildRequestFieldCacheKey(\n name: string,\n requestFieldCacheKey: string,\n args?: PlainObjectMap,\n directives?: PlainObjectMap,\n index?: number,\n ): string {\n let key = `${isNumber(index) ? index : name}`;\n if (args) key = `${key}(${JSON.stringify(args)})`;\n if (directives) key = `${key}(${JSON.stringify(directives)})`;\n return CacheManager._buildKey(key, requestFieldCacheKey);\n }\n\n private static _checkFieldPathChecklist(\n fieldPathChecklistValues: FieldPathChecklistValue[] \| undefined,\n fieldTypeName: string \| undefined,\n ): CheckFieldPathChecklistResult {\n if (!fieldPathChecklistValues \|\| !fieldPathChecklistValues.length) {\n return { hasData: false, typeUnused: !!fieldTypeName };\n }\n\n if (fieldPathChecklistValues.length === 1) {\n const { hasData, typeName } = fieldPathChecklistValues[0];\n const typeUnused = !typeName ? undefined : typeName !== fieldTypeName;\n return { hasData, typeUnused };\n }\n\n return {\n hasData: fieldPathChecklistValues.some(({ hasData, typeName }) => typeName === fieldTypeName && hasData),\n typeUnused: !fieldPathChecklistValues.every(({ typeName }) => typeName === fieldTypeName),\n };\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) ? ancestorFieldData[propNameOrIndex] : undefined;\n }\n\n private static _getFieldKeysAndPaths(field: FieldNode, options: KeysAndPathsOptions): KeysAndPaths {\n const { index, requestFieldCacheKey = \"\", requestFieldPath = \"\", responseDataPath = \"\" } = options;\n const name = getName(field) as string;\n\n const updatedRequestFieldCacheKey = CacheManager._buildRequestFieldCacheKey(\n name,\n requestFieldCacheKey,\n getArguments(field),\n getDirectives(field),\n index,\n );\n\n const fieldAliasOrName = getAlias(field) \|\| name;\n\n const updatedRequestFieldPath = isNumber(index)\n ? requestFieldPath\n : CacheManager._buildKey(fieldAliasOrName, requestFieldPath);\n\n const propNameOrIndex = isNumber(index) ? index : fieldAliasOrName;\n const updatedResponseDataPath = CacheManager._buildKey(propNameOrIndex, responseDataPath);\n\n return {\n hashedRequestFieldCacheKey: hashRequest(updatedRequestFieldCacheKey),\n propNameOrIndex,\n requestFieldCacheKey: updatedRequestFieldCacheKey,\n requestFieldPath: updatedRequestFieldPath,\n responseDataPath: updatedResponseDataPath,\n };\n }\n\n private static _getOperationCacheControl(cacheMetadata: CacheMetadata \| undefined, operation: string): string {\n const defaultCacheControl = HEADER_NO_CACHE;\n if (!cacheMetadata) return defaultCacheControl;\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) return cacheMetadata;\n\n return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);\n }\n\n private static _isDataEntity(fieldTypeInfo?: FieldTypeInfo): boolean {\n if (!fieldTypeInfo) return false;\n\n const { isEntity, possibleTypes } = fieldTypeInfo;\n return isEntity \|\| possibleTypes.some(type => !!type.isEntity);\n }\n\n private static _isRequestFieldPath(fieldTypeInfo?: FieldTypeInfo): boolean {\n return (\n !!fieldTypeInfo &&\n (this._isDataEntity(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 typeNames: TypeNames,\n _options: RequestOptions,\n { operation }: RequestContext,\n ) {\n CacheManager._setCacheMetadata(cacheMetadata, cachedFieldData.cacheability, requestFieldPath, operation);\n CacheManager._setFieldPathChecklist(fieldPathChecklist, cachedFieldData, requestFieldPath, typeNames);\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) return;\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 }: TypeNames,\n ): void {\n if (isUndefined(fieldTypeName)) {\n if (fieldPathChecklist.has(requestFieldPath)) return;\n fieldPathChecklist.set(requestFieldPath, [{ hasData: !isUndefined(data) }]);\n return;\n }\n\n if (dataTypeName !== fieldTypeName) return;\n\n const entry = fieldPathChecklist.get(requestFieldPath);\n const checklistValues = entry ? (entry as FieldPathChecklistValue[]) : [];\n if (checklistValues.some(({ typeName }) => typeName === dataTypeName)) return;\n\n fieldPathChecklist.set(requestFieldPath, [\n ...checklistValues,\n { 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 cachedResponseData = await this._getCachedResponseData(requestData, options, context);\n\n const { cacheMetadata, data, fieldCount } = cachedResponseData;\n if (fieldCount.missing === fieldCount.total) return { updated: requestData };\n\n if (!fieldCount.missing) {\n const dataCaching = this._setQueryResponseCacheEntry(hash, { cacheMetadata, data }, options, context);\n if (options.awaitDataCaching) await dataCaching;\n\n return { response: { cacheMetadata, data } };\n }\n\n this._setPartialQueryResponse(hash, { cacheMetadata, data }, options, context);\n this._filterQuery(requestData, cachedResponseData, context);\n const request = print(ast);\n return { updated: { ast, 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) return false;\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 dataCaching: Promise<void>[] = [];\n const { cacheMetadata, data } = await this._resolveRequest(updatedRequestData, rawResponseData, options, context);\n\n let partialQueryResponse: PartialQueryResponse \| undefined;\n\n if (context.queryFiltered) {\n dataCaching.push(\n this._setQueryResponseCacheEntry(updatedRequestData.hash, { cacheMetadata, data }, options, context),\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 context,\n ),\n );\n\n if (options.awaitDataCaching) await Promise.all(dataCaching);\n\n return { cacheMetadata: responseCacheMetadata, data: responseData };\n }\n\n public async resolveRequest(\n requestData: RequestData,\n rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<ResponseData> {\n return this._resolveRequest(requestData, rawResponseData, options, context);\n }\n\n private async _analyzeField(\n field: FieldNode,\n cachedAncestorFieldData: CachedAncestorFieldData,\n cachedResponseData: CachedResponseData,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n if (hasChildFields(field)) {\n await this._analyzeParentField(field, cachedAncestorFieldData, cachedResponseData, options, context);\n } else {\n await CacheManager._analyzeLeafField(field, cachedAncestorFieldData, cachedResponseData, options, context);\n }\n }\n\n private async _analyzeParentField(\n field: FieldNode,\n cachedAncestorFieldData: CachedAncestorFieldData,\n cachedResponseData: CachedResponseData,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, cachedAncestorFieldData);\n const { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n const {\n dataEntityData: ancestorDataEntityData,\n requestFieldPathData: ancestorRequestFieldPathData,\n typeName,\n } = cachedAncestorFieldData;\n\n const cachedFieldData: CachedFieldData = {\n dataEntityData: CacheManager._getFieldDataFromAncestor(ancestorDataEntityData, propNameOrIndex),\n requestFieldPathData: CacheManager._getFieldDataFromAncestor(ancestorRequestFieldPathData, propNameOrIndex),\n };\n\n if (CacheManager._isRequestFieldPath(fieldTypeInfo)) {\n await this._setRequestFieldPathData(cachedFieldData, hashedRequestFieldCacheKey, options, context);\n }\n\n if (CacheManager._isDataEntity(fieldTypeInfo)) {\n await this._setDataEntityData(cachedFieldData, fieldTypeInfo as FieldTypeInfo, options, context);\n }\n\n const { cacheability, dataEntityData, requestFieldPathData } = cachedFieldData;\n\n const data =\n !isUndefined(requestFieldPathData) \|\| !isUndefined(dataEntityData)\n ? this._mergeObjects(requestFieldPathData, dataEntityData)\n : undefined;\n\n CacheManager._setCachedResponseData(\n { cacheability, data },\n cachedResponseData,\n keysAndPaths,\n { dataTypeName: get(data, TYPE_NAME_KEY), fieldTypeName: typeName },\n options,\n context,\n );\n\n if (!isObjectLike(data)) return;\n\n const objectLikeData = data as PlainObjectMap \| any[];\n const promises: Promise<void>[] = [];\n\n iterateChildFields(\n field,\n objectLikeData,\n (childField: FieldNode, childTypeName: string \| undefined, childIndex?: number) => {\n promises.push(\n this._analyzeField(\n childField,\n { index: childIndex, requestFieldCacheKey, requestFieldPath, typeName: childTypeName, ...cachedFieldData },\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: RequestContext,\n ): CacheMetadata {\n const cacheMetadata = this._createCacheMetadata({ data, ...otherProps }, context);\n const queryNode = getOperationDefinitions(ast, context.operation)[0];\n const fieldsAndTypeNames = getChildFields(queryNode);\n if (!fieldsAndTypeNames) return cacheMetadata;\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: RequestContext,\n ): Promise<CheckCacheEntryResult \| false> {\n try {\n const cacheability = await this._hasCacheEntry(cacheType, hash);\n\n if (!cacheability \|\| !CacheManager._isValid(cacheability)) return false;\n\n const entry = await this._getCacheEntry(cacheType, hash, options, context);\n\n if (!entry) return false;\n\n return { cacheability, entry };\n } catch (error) {\n return false;\n }\n }\n\n private _createCacheMetadata(\n { _cacheMetadata, headers }: RawResponseDataWithMaybeCacheMetadata,\n { operation }: RequestContext,\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 private _filterField(\n field: FieldNode,\n fieldPathChecklist: FieldPathChecklist,\n ancestorRequestFieldPath: string,\n context: RequestContext,\n ): boolean {\n const fieldsAndTypeNames = getChildFields(field);\n if (!fieldsAndTypeNames) return false;\n\n for (let i = fieldsAndTypeNames.length - 1; i >= 0; i -= 1) {\n const { fieldNode: childField, typeName: childTypeName } = fieldsAndTypeNames[i];\n const childFieldName = getName(childField);\n\n if (childFieldName === this._typeIDKey \|\| childFieldName === TYPE_NAME_KEY) continue;\n\n const { requestFieldPath } = CacheManager._getFieldKeysAndPaths(childField, {\n requestFieldPath: ancestorRequestFieldPath,\n });\n\n const { hasData, typeUnused } = CacheManager._checkFieldPathChecklist(\n fieldPathChecklist.get(requestFieldPath),\n childTypeName,\n );\n\n if (hasData \|\| typeUnused) {\n if (!hasChildFields(childField)) {\n deleteChildFields(field, childField);\n } else if (this._filterField(childField, fieldPathChecklist, requestFieldPath, context)) {\n deleteChildFields(field, childField);\n }\n }\n }\n\n this._filterInlineFragments(field);\n this._filterIDsAndTypeNames(field);\n return !hasChildFields(field);\n }\n\n private _filterIDsAndTypeNames(field: FieldNode): boolean {\n const fieldsAndTypeNames = getChildFields(field);\n if (!fieldsAndTypeNames \|\| fieldsAndTypeNames.length > 3) return false;\n\n const fieldNames = fieldsAndTypeNames.map(({ fieldNode }) => getName(fieldNode) as string);\n\n if (fieldNames.length === 2 && fieldNames.every(name => name === this._typeIDKey \|\| name === TYPE_NAME_KEY)) {\n deleteChildFields(\n field,\n fieldsAndTypeNames.map(({ fieldNode }) => fieldNode),\n );\n\n return true;\n }\n\n if ((fieldNames.length === 1 && fieldNames[0] === this._typeIDKey) \|\| fieldNames[0] === TYPE_NAME_KEY) {\n const { fieldNode } = fieldsAndTypeNames[0];\n deleteChildFields(field, fieldNode);\n return true;\n }\n\n return false;\n }\n\n private _filterInlineFragments(field: FieldNode): boolean {\n const inlineFragments = getInlineFragments(field);\n let filtered = false;\n\n inlineFragments.forEach(fragment => {\n const fieldsAndTypeNames = getChildFields(fragment);\n\n if (!fieldsAndTypeNames \|\| !fieldsAndTypeNames.length) {\n deleteInlineFragments(field, fragment);\n filtered = true;\n return;\n }\n\n if (fieldsAndTypeNames.length === 1) {\n const { fieldNode } = fieldsAndTypeNames[0];\n\n if (getName(fieldNode) === this._typeIDKey) {\n deleteInlineFragments(field, fragment);\n filtered = true;\n }\n }\n });\n\n return filtered;\n }\n\n private _filterQuery(\n { ast }: RequestData,\n { fieldPathChecklist }: CachedResponseData,\n context: RequestContext,\n ): void {\n const queryNode = getOperationDefinitions(ast, context.operation)[0];\n const fieldsAndTypeNames = getChildFields(queryNode);\n if (!fieldsAndTypeNames) return;\n\n for (let i = fieldsAndTypeNames.length - 1; i >= 0; i -= 1) {\n const { fieldNode } = fieldsAndTypeNames[i];\n\n const { requestFieldPath } = CacheManager._getFieldKeysAndPaths(fieldNode, {\n requestFieldPath: context.operation,\n });\n\n if (this._filterField(fieldNode, fieldPathChecklist, requestFieldPath, context)) {\n deleteChildFields(queryNode, fieldNode);\n }\n }\n\n context.queryFiltered = true;\n }\n\n private async _getCachedResponseData(\n { ast }: RequestData,\n options: RequestOptions,\n context: RequestContext,\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 if (!fieldsAndTypeNames) return cachedResponseData;\n\n await Promise.all(\n fieldsAndTypeNames.map(({ fieldNode }) =>\n this._analyzeField(fieldNode, { requestFieldPath: context.operation }, cachedResponseData, options, context),\n ),\n );\n\n cachedResponseData.fieldCount = CacheManager._countFieldPathChecklist(cachedResponseData.fieldPathChecklist);\n return cachedResponseData;\n }\n\n @logCacheQuery()\n private async _getCacheEntry(\n cacheType: CacheTypes,\n hash: string,\n _options: RequestOptions,\n _context: RequestContext,\n ): Promise<ResponseData> {\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) return responseData;\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)) return false;\n if (isEntity) return true;\n if (!possibleTypes.length) return false;\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 _parseFieldDataEntityAndRequestFieldPathCacheEntryData(\n field: FieldNode,\n ancestorKeysAndPaths: AncestorKeysAndPaths,\n { cacheMetadata, dataEntityData, requestFieldPathData }: ResponseDataForCaching,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, ancestorKeysAndPaths);\n const { requestFieldCacheKey, requestFieldPath, responseDataPath } = keysAndPaths;\n const fieldData = get(requestFieldPathData, responseDataPath, null);\n if (!isObjectLike(fieldData)) return;\n\n const objectLikeFieldData = fieldData as PlainObjectMap \| any[];\n const promises: Promise<void>[] = [];\n\n iterateChildFields(\n field,\n objectLikeFieldData,\n (childField: FieldNode, _typeName: string \| undefined, childIndex?: number) => {\n promises.push(\n this._parseFieldDataEntityAndRequestFieldPathCacheEntryData(\n childField,\n { index: childIndex, requestFieldCacheKey, requestFieldPath, responseDataPath },\n { cacheMetadata, dataEntityData, requestFieldPathData },\n options,\n context,\n ),\n );\n },\n );\n\n await Promise.all(promises);\n\n await this._setFieldDataEntityAndRequestFieldPathCacheEntry(\n field,\n keysAndPaths,\n { cacheMetadata, dataEntityData, requestFieldPathData },\n options,\n context,\n );\n }\n\n private async _resolveRequest(\n requestData: RequestData,\n rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<ResponseData> {\n const dataCaching: Promise<void>[] = [];\n const cacheMetadata = this._buildCacheMetadata(requestData, rawResponseData, options, context);\n const { data } = rawResponseData;\n\n dataCaching.push(\n this._setDataEntityAndRequestFieldPathCacheEntries(\n requestData,\n { cacheMetadata, dataEntityData: cloneDeep(data), requestFieldPathData: cloneDeep(data) },\n options,\n context,\n ),\n );\n\n if (options.awaitDataCaching) await Promise.all(dataCaching);\n\n return { cacheMetadata, data };\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: RequestContext,\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 _setDataEntityAndRequestFieldPathCacheEntries(\n requestData: RequestData,\n responseData: ResponseDataForCaching,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const operationNode = getOperationDefinitions(requestData.ast, context.operation)[0];\n const fieldsAndTypeNames = getChildFields(operationNode);\n if (!fieldsAndTypeNames) return;\n\n await Promise.all(\n fieldsAndTypeNames.map(({ fieldNode }) => {\n return this._parseFieldDataEntityAndRequestFieldPathCacheEntryData(\n fieldNode,\n { requestFieldPath: context.operation },\n responseData,\n options,\n context,\n );\n }),\n );\n }\n\n private async _setDataEntityCacheEntry(\n { responseDataPath }: KeysAndPaths,\n { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n options: RequestOptions,\n context: RequestContext,\n ) {\n const hasArgsOrDirectives = fieldTypeInfo.hasArguments \|\| fieldTypeInfo.hasDirectives;\n let fieldData = get(data, responseDataPath, null);\n const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n if (!isEntity && hasArgsOrDirectives) {\n unset(data, responseDataPath);\n }\n\n if (isEntity) {\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\n private async _setDataEntityData(\n cachedFieldData: CachedFieldData,\n { possibleTypes, typeIDValue, typeName }: FieldTypeInfo,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const requestFieldPathDataIDValue = isPlainObject(cachedFieldData.requestFieldPathData)\n ? cachedFieldData.requestFieldPathData[this._typeIDKey]\n : undefined;\n\n const validTypeIDValue = typeIDValue \|\| requestFieldPathDataIDValue;\n if (!validTypeIDValue) return;\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 if (validResult) {\n const { cacheability, entry } = validResult;\n if (cacheability && !cachedFieldData.cacheability) cachedFieldData.cacheability = cacheability;\n if (entry) cachedFieldData.dataEntityData = entry;\n }\n }\n\n private _setFieldCacheability(\n field: FieldNode,\n ancestorKeysAndPaths: AncestorKeysAndPaths,\n { cacheMetadata, data }: ResponseData,\n options: RequestOptions,\n context: RequestContext,\n ): void {\n const { requestFieldPath: ancestorRequestFieldPath } = ancestorKeysAndPaths;\n const keysAndPaths = CacheManager._getFieldKeysAndPaths(field, ancestorKeysAndPaths);\n const { requestFieldPath, responseDataPath } = keysAndPaths;\n const fieldData = get(data, responseDataPath, null);\n if (!isObjectLike(fieldData)) return;\n\n const objectLikeFieldData = fieldData as PlainObjectMap \| any[];\n this._setFieldTypeCacheDirective(cacheMetadata, { ancestorRequestFieldPath, requestFieldPath }, context);\n\n iterateChildFields(\n field,\n objectLikeFieldData,\n (childField: FieldNode, _typeName: string \| undefined, childIndex?: number) => {\n this._setFieldCacheability(\n childField,\n { index: childIndex, requestFieldPath, responseDataPath },\n { cacheMetadata, data },\n options,\n context,\n );\n },\n );\n }\n\n private async _setFieldDataEntityAndRequestFieldPathCacheEntry(\n field: FieldNode,\n keysAndPaths: KeysAndPaths,\n { cacheMetadata, dataEntityData, requestFieldPathData }: ResponseDataForCaching,\n options: RequestOptions,\n context: RequestContext,\n ) {\n const { requestFieldPath } = keysAndPaths;\n const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n const cacheability = cacheMetadata.get(requestFieldPath);\n if (!fieldTypeInfo \|\| !cacheability) return;\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 promises.push(\n this._setDataEntityCacheEntry(\n keysAndPaths,\n { cacheability, data: dataEntityData, fieldTypeInfo },\n options,\n context,\n ),\n );\n\n await Promise.all(promises);\n }\n\n private _setFieldTypeCacheDirective(\n cacheMetadata: CacheMetadata,\n { ancestorRequestFieldPath, requestFieldPath }: { ancestorRequestFieldPath?: string; requestFieldPath: string },\n { fieldTypeMap, operation }: RequestContext,\n ): void {\n if (cacheMetadata.has(requestFieldPath)) return;\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: RequestContext,\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: RequestContext,\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 { hashedRequestFieldCacheKey, responseDataPath }: KeysAndPaths,\n { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const hasArgsOrDirectives = fieldTypeInfo.hasArguments \|\| fieldTypeInfo.hasDirectives;\n let fieldData = get(data, responseDataPath, null);\n const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n if (context.operation === QUERY && (isEntity \|\| hasArgsOrDirectives)) {\n const result = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hashedRequestFieldCacheKey, options, context);\n\n if (result) {\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 private async _setRequestFieldPathData(\n cachedFieldData: CachedFieldData,\n hash: string,\n options: RequestOptions,\n context: RequestContext,\n ): Promise<void> {\n const checkResult = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hash, options, context);\n\n if (checkResult) {\n const { cacheability, entry } = checkResult;\n if (cacheability) cachedFieldData.cacheability = cacheability;\n if (entry) cachedFieldData.requestFieldPathData = entry;\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/module/helpers/deriveOpCacheability.js ADDED Viewed

@@ -0,0 +1,32 @@
+import _isEmpty from "lodash/isEmpty";
+import Cacheability from "cacheability";
+import { HEADER_CACHE_CONTROL } from "../consts";
+export default (({
+  _cacheMetadata,
+  fallback,
+  headers
+}) => {
+  if (_cacheMetadata && !_isEmpty(_cacheMetadata)) {
+    const [first, ...rest] = Object.values(_cacheMetadata);
+    return new Cacheability({
+      metadata: rest.reduce((acc, metadata) => {
+        if (metadata.ttl < acc.ttl) {
+          return metadata;
+        }
+        return acc;
+      }, first)
+    });
+  }
+  if (headers && headers.has(HEADER_CACHE_CONTROL)) {
+    return new Cacheability({
+      headers
+    });
+  }
+  return new Cacheability({
+    cacheControl: fallback
+  });
+});
+//# sourceMappingURL=deriveOpCacheability.js.map

package/lib/module/helpers/deriveOpCacheability.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"sources":["../../../src/helpers/deriveOpCacheability.ts"],"names":["Cacheability","HEADER_CACHE_CONTROL","_cacheMetadata","fallback","headers","first","rest","Object","values","metadata","reduce","acc","ttl","has","cacheControl"],"mappings":";AACA,OAAOA,YAAP,MAAyB,cAAzB;AAEA,SAASC,oBAAT,QAAqC,WAArC;AAQA,gBAAe,CAAC;AAAEC,EAAAA,cAAF;AAAkBC,EAAAA,QAAlB;AAA4BC,EAAAA;AAA5B,CAAD,KAAiE;AAC9E,MAAIF,cAAc,IAAI,CAAC,SAAQA,cAAR,CAAvB,EAAgD;AAC9C,UAAM,CAACG,KAAD,EAAQ,GAAGC,IAAX,IAAmBC,MAAM,CAACC,MAAP,CAAcN,cAAd,CAAzB;AAEA,WAAO,IAAIF,YAAJ,CAAiB;AACtBS,MAAAA,QAAQ,EAAEH,IAAI,CAACI,MAAL,CAAY,CAACC,GAAD,EAAMF,QAAN,KAAmB;AACvC,YAAIA,QAAQ,CAACG,GAAT,GAAeD,GAAG,CAACC,GAAvB,EAA4B;AAC1B,iBAAOH,QAAP;AACD;;AAED,eAAOE,GAAP;AACD,OANS,EAMPN,KANO;AADY,KAAjB,CAAP;AASD;;AAED,MAAID,OAAO,IAAIA,OAAO,CAACS,GAAR,CAAYZ,oBAAZ,CAAf,EAAkD;AAChD,WAAO,IAAID,YAAJ,CAAiB;AAAEI,MAAAA;AAAF,KAAjB,CAAP;AACD;;AAED,SAAO,IAAIJ,YAAJ,CAAiB;AAAEc,IAAAA,YAAY,EAAEX;AAAhB,GAAjB,CAAP;AACD,CApBD","sourcesContent":["import { DehydratedCacheMetadata } from \"@graphql-box/core\";\nimport Cacheability from \"cacheability\";\nimport { isEmpty } from \"lodash\";\nimport { HEADER_CACHE_CONTROL } from \"../consts\";\n\nexport type Params = {\n _cacheMetadata?: DehydratedCacheMetadata;\n fallback: string;\n headers?: Headers;\n};\n\nexport default ({ _cacheMetadata, fallback, headers }: Params): Cacheability => {\n if (_cacheMetadata && !isEmpty(_cacheMetadata)) {\n const [first, ...rest] = Object.values(_cacheMetadata);\n\n return new Cacheability({\n metadata: rest.reduce((acc, metadata) => {\n if (metadata.ttl < acc.ttl) {\n return metadata;\n }\n\n return acc;\n }, first),\n });\n }\n\n if (headers && headers.has(HEADER_CACHE_CONTROL)) {\n return new Cacheability({ headers });\n }\n\n return new Cacheability({ cacheControl: fallback });\n};\n"],"file":"deriveOpCacheability.js"}

package/lib/module/main/index.js CHANGED Viewed

@@ -17,8 +17,9 @@ import { DATA_ENTITIES, QUERY, QUERY_RESPONSES, REQUEST_FIELD_PATHS, TYPE_NAME_K
 import { dehydrateCacheMetadata, deleteChildFields, deleteInlineFragments, getAlias, getArguments, getChildFields, getDirectives, getInlineFragments, getName, getOperationDefinitions, hasChildFields, hashRequest, iterateChildFields, mergeObjects, rehydrateCacheMetadata } from "@graphql-box/helpers";
 import Cacheability from "cacheability";
 import { print } from "graphql";
-import { CACHE_CONTROL, HEADER_CACHE_CONTROL, HEADER_NO_CACHE, METADATA, NO_CACHE } from "../consts";
+import { CACHE_CONTROL, HEADER_NO_CACHE, METADATA, NO_CACHE } from "../consts";
 import { logCacheEntry, logCacheQuery, logPartialCompiled } from "../debug";
+import deriveOpCacheability from "../helpers/deriveOpCacheability";
 export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec3 = logPartialCompiled(), (_class = class CacheManager {
   static async init(options) {
     const errors = [];
@@ -507,14 +508,17 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     operation
   }) {
     const cacheMetadata = new Map();
-    const cacheControl = headers && headers.get(HEADER_CACHE_CONTROL) || this._fallbackOperationCacheability;
-    const cacheability = new Cacheability({
-      cacheControl
+    const cacheability = deriveOpCacheability({
+      _cacheMetadata,
+      fallback: this._fallbackOperationCacheability,
+      headers
     });
     cacheMetadata.set(operation, cacheability);
-    if (_cacheMetadata) rehydrateCacheMetadata(_cacheMetadata, cacheMetadata);
+    if (_cacheMetadata) {
+      rehydrateCacheMetadata(_cacheMetadata, cacheMetadata);
+    }
     return cacheMetadata;
   }