@graphql-box/cache-manager 2.1.0 → 2.1.4

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/main/index.ts"],"names":["DATA_ENTITIES","QUERY","QUERY_RESPONSES","REQUEST_FIELD_PATHS","TYPE_NAME_KEY","dehydrateCacheMetadata","deleteChildFields","deleteInlineFragments","getAlias","getArguments","getChildFields","getDirectives","getInlineFragments","getName","getOperationDefinitions","hasChildFields","hashRequest","iterateChildFields","mergeObjects","rehydrateCacheMetadata","Cacheability","print","CACHE_CONTROL","HEADER_CACHE_CONTROL","HEADER_NO_CACHE","METADATA","NO_CACHE","logCacheEntry","logCacheQuery","logPartialCompiled","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","cacheability","get","printCacheControl","_getResponseCacheMetadata","partialQueryResponse","Map","_isDataEntity","fieldTypeInfo","isEntity","possibleTypes","type","_isRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","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","deletePartialQueryResponse","_partialQueryResponses","delete","resolveQuery","updatedRequestData","rawResponseData","_resolveRequest","queryFiltered","_getPartialQueryResponse","responseCacheMetadata","responseData","_getResponseData","all","resolveRequest","_analyzeField","_analyzeParentField","fieldTypeMap","ancestorDataEntityData","ancestorRequestFieldPathData","_setRequestFieldPathData","_setDataEntityData","_mergeObjects","promises","childField","childTypeName","childIndex","_buildCacheMetadata","otherProps","_createCacheMetadata","queryNode","fieldsAndTypeNames","fieldNode","_setFieldCacheability","_hasCacheEntry","_getCacheEntry","error","_cacheMetadata","headers","cacheControl","_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","cacheHeaders","tag","__cacheKey","typeIDValue","requestFieldPathDataIDValue","validTypeIDValue","checkResults","validResults","validResult","sort","a","b","reduce","_setFieldTypeCacheDirective","_setRequestFieldPathCacheEntry","dehydratedCacheMetadata","checkResult","userOptions","clientOptions"],"mappings":";;;;;;;;;;;;;;;AACA,SAGEA,aAHF,EAOEC,KAPF,EAQEC,eARF,EASEC,mBATF,EAeEC,aAfF,QAgBO,mBAhBP;AAiBA,SACEC,sBADF,EAEEC,iBAFF,EAGEC,qBAHF,EAIEC,QAJF,EAKEC,YALF,EAMEC,cANF,EAOEC,aAPF,EAQEC,kBARF,EASEC,OATF,EAUEC,uBAVF,EAWEC,cAXF,EAYEC,WAZF,EAaEC,kBAbF,EAcEC,YAdF,EAeEC,sBAfF,QAgBO,sBAhBP;AAiBA,OAAOC,YAAP,MAAyB,cAAzB;AACA,SAAoBC,KAApB,QAAiC,SAAjC;AAEA,SAASC,aAAT,EAAwBC,oBAAxB,EAA8CC,eAA9C,EAA+DC,QAA/D,EAAyEC,QAAzE,QAAyF,WAAzF;AACA,SAASC,aAAT,EAAwBC,aAAxB,EAAuCC,kBAAvC,QAAiE,UAAjE;AA8BA,WAAaC,YAAb,WA0nBGF,aAAa,EA1nBhB,UA2uBGD,aAAa,EA3uBhB,UAu7BGE,kBAAkB,EAv7BrB,YAAO,MAAMC,YAAN,CAA8C;AAC3B,eAAJC,IAAI,CAACC,OAAD,EAA8C;AACpE,UAAMC,MAAmB,GAAG,EAA5B;;AAEA,QAAI,CAACD,OAAO,CAACE,KAAb,EAAoB;AAClBD,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAc,oDAAd,CAAZ;AACD;;AAED,QAAI,CAAC,CAACJ,OAAO,CAACK,mBAAV,IAAiC,CAAC,eAAcL,OAAO,CAACK,mBAAtB,CAAtC,EAAkF;AAChF,YAAMC,OAAO,GAAG,uFAAhB;AACAL,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAcE,OAAd,CAAZ;AACD;;AAED,QAAIL,MAAM,CAACM,MAAX,EAAmB,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,UAASS,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,cAAawC,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,GAAGzD,OAAO,CAAC8B,KAAD,CAApB;;AAEA,UAAMkD,2BAA2B,GAAG/D,YAAY,CAACuC,0BAAb,CAClCC,IADkC,EAElCC,oBAFkC,EAGlC9D,YAAY,CAACkC,KAAD,CAHsB,EAIlChC,aAAa,CAACgC,KAAD,CAJqB,EAKlC+B,KALkC,CAApC;;AAQA,UAAMoB,gBAAgB,GAAGtF,QAAQ,CAACmC,KAAD,CAAR,IAAmB2B,IAA5C;AAEA,UAAMyB,uBAAuB,GAAG,UAASrB,KAAT,IAC5BtB,gBAD4B,GAE5BtB,YAAY,CAACkC,SAAb,CAAuB8B,gBAAvB,EAAyC1C,gBAAzC,CAFJ;AAIA,UAAMD,eAAe,GAAG,UAASuB,KAAT,IAAkBA,KAAlB,GAA0BoB,gBAAlD;;AACA,UAAME,uBAAuB,GAAGlE,YAAY,CAACkC,SAAb,CAAuBb,eAAvB,EAAwCyC,gBAAxC,CAAhC;;AAEA,WAAO;AACLK,MAAAA,0BAA0B,EAAEjF,WAAW,CAAC6E,2BAAD,CADlC;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,GAAG7E,eAA5B;AACA,QAAI,CAAC2E,aAAL,EAAoB,OAAOE,mBAAP;AAEpB,UAAMC,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAArB;AACA,WAAOE,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCH,mBAAzD;AACD;;AAEuC,SAAzBI,yBAAyB,CACtCN,aADsC,EAEtCO,oBAFsC,EAGvB;AACf,QAAI,CAACA,oBAAL,EAA2B,OAAOP,aAAP;AAE3B,WAAO,IAAIQ,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACP,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE2B,SAAbS,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB,OAAO,KAAP;AAEpB,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAAC7B,IAAd,CAAmB8B,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,KAAIf,YAAJ,EAAkB,CAAC7E,QAAD,EAAWH,aAAX,EAA0BI,QAA1B,CAAlB,EAAuD,KAAvD,CAAhB;;AACA,WAAO,CAAC2F,OAAD,IAAYf,YAAY,CAACgB,QAAb,EAAnB;AACD;;AAE4B,SAAdvD,cAAc,CAC3BwD,WAD2B,EAE3B;AAAE1E,IAAAA;AAAF,GAF2B,EAG3BM,eAH2B,EAIrB;AACN,QAAI,CAAC,cAAaN,IAAb,CAAD,IAAuB,CAAC,aAAYA,IAAZ,CAA5B,EAA+C;AAC7C0E,MAAAA,WAAW,CAACpE,eAAD,CAAX,GAA+BN,IAA/B;AACD,KAFD,MAEO,IAAI,cAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAM2E,cAAc,GAAG3E,IAAvB;AACA0E,MAAAA,WAAW,CAACpE,eAAD,CAAX,GAA+B,SAAQqE,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCjE,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,CAAC4F,iBAAb,CAA+BvB,aAA/B,EAA8C3C,eAAe,CAAC8C,YAA9D,EAA4ElD,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,SAAjBuE,iBAAiB,CAC9BvB,aAD8B,EAE9BG,YAF8B,EAG9BlD,gBAH8B,EAI9BgD,SAJ8B,EAKxB;AACN,QAAI,CAACE,YAAL,EAAmB;AAEnBH,IAAAA,aAAa,CAACwB,GAAd,CAAkBvE,gBAAlB,EAAoCkD,YAApC;AACA,UAAMsB,qBAAqB,GAAGzB,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAA9B;;AAEA,QAAI,CAACwB,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqCxB,YAAY,CAACuB,QAAb,CAAsBC,GAAzF,EAA8F;AAC5F3B,MAAAA,aAAa,CAACwB,GAAd,CAAkBvB,SAAlB,EAA6BE,YAA7B;AACD;AACF;;AAEoC,SAAtBxC,sBAAsB,CACnChB,kBADmC,EAEnC;AAAED,IAAAA;AAAF,GAFmC,EAGnCO,gBAHmC,EAInC;AAAEO,IAAAA,YAAF;AAAgBE,IAAAA;AAAhB,GAJmC,EAK7B;AACN,QAAI,aAAYA,aAAZ,CAAJ,EAAgC;AAC9B,UAAIf,kBAAkB,CAACiF,GAAnB,CAAuB3E,gBAAvB,CAAJ,EAA8C;AAC9CN,MAAAA,kBAAkB,CAAC6E,GAAnB,CAAuBvE,gBAAvB,EAAyC,CAAC;AAAE2B,QAAAA,OAAO,EAAE,CAAC,aAAYlC,IAAZ;AAAZ,OAAD,CAAzC;AACA;AACD;;AAED,QAAIc,YAAY,KAAKE,aAArB,EAAoC;AAEpC,UAAMmE,KAAK,GAAGlF,kBAAkB,CAACyD,GAAnB,CAAuBnD,gBAAvB,CAAd;AACA,UAAMqC,eAAe,GAAGuC,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;AACA,QAAIvC,eAAe,CAACP,IAAhB,CAAqB,CAAC;AAAE3B,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKI,YAApD,CAAJ,EAAuE;AAEvEb,IAAAA,kBAAkB,CAAC6E,GAAnB,CAAuBvE,gBAAvB,EAAyC,CACvC,GAAGqC,eADoC,EAEvC;AAAEV,MAAAA,OAAO,EAAE,CAAC,aAAYlC,IAAZ,CAAZ;AAA+BU,MAAAA,QAAQ,EAAEI;AAAzC,KAFuC,CAAzC;AAID;;AASDsE,EAAAA,WAAW,CAACjG,OAAD,EAA8B;AAAA;;AAAA;;AAAA;;AAAA,oDAJe,IAAI2E,GAAJ,EAIf;;AAAA;;AAAA;;AACvC,UAAM;AAAEzE,MAAAA,KAAF;AAASgG,MAAAA,mBAAT;AAA8BC,MAAAA,6BAA9B;AAA6D9F,MAAAA,mBAA7D;AAAkF+F,MAAAA;AAAlF,QAAgGpG,OAAtG;AACA,SAAKqG,MAAL,GAAcnG,KAAd;AACA,SAAKoG,oBAAL,GAA4BJ,mBAAmB,IAAI,KAAnD;AACA,SAAKK,8BAAL,GAAsCJ,6BAA6B,IAAIzG,QAAvE;AACA,SAAK8G,oBAAL,GAA4BnG,mBAAmB,IAAI,EAAnD;AACA,SAAKoG,UAAL,GAAkBL,SAAlB;AACD;;AAEQ,MAALlG,KAAK,GAAa;AACpB,WAAO,KAAKmG,MAAZ;AACD;;AAEwB,QAAZK,YAAY,CACvBnB,WADuB,EAEvBvF,OAFuB,EAGvB2G,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgBtB,WAAtB;;AAEA,QAAI,CAACqB,GAAL,EAAU;AACR,aAAOpG,OAAO,CAACC,MAAR,CAAe,IAAIL,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAM0G,kBAAkB,GAAG,MAAM,KAAKC,sBAAL,CAA4BxB,WAA5B,EAAyCvF,OAAzC,EAAkD2G,OAAlD,CAAjC;AAEA,UAAM;AAAExC,MAAAA,aAAF;AAAiBtD,MAAAA,IAAjB;AAAuBwC,MAAAA;AAAvB,QAAsCyD,kBAA5C;AACA,QAAIzD,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAtC,EAA6C,OAAO;AAAEyD,MAAAA,OAAO,EAAEzB;AAAX,KAAP;;AAE7C,QAAI,CAAClC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAM2D,WAAW,GAAG,KAAKC,2BAAL,CAAiCL,IAAjC,EAAuC;AAAE1C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAAvC,EAAgEb,OAAhE,EAAyE2G,OAAzE,CAApB;;AACA,UAAI3G,OAAO,CAACmH,gBAAZ,EAA8B,MAAMF,WAAN;AAE9B,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAEjD,UAAAA,aAAF;AAAiBtD,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,SAAKwG,wBAAL,CAA8BR,IAA9B,EAAoC;AAAE1C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAApC,EAA6Db,OAA7D,EAAsE2G,OAAtE;;AACA,SAAKW,YAAL,CAAkB/B,WAAlB,EAA+BuB,kBAA/B,EAAmDH,OAAnD;;AACA,UAAMY,OAAO,GAAGlI,KAAK,CAACuH,GAAD,CAArB;AACA,WAAO;AAAEI,MAAAA,OAAO,EAAE;AAAEJ,QAAAA,GAAF;AAAOC,QAAAA,IAAI,EAAE7H,WAAW,CAACuI,OAAD,CAAxB;AAAmCA,QAAAA;AAAnC;AAAX,KAAP;AACD;;AAE2B,QAAfC,eAAe,CAC1BC,SAD0B,EAE1BZ,IAF0B,EAG1B7G,OAH0B,EAI1B2G,OAJ0B,EAKc;AACxC,WAAO,KAAKe,gBAAL,CAAsBD,SAAtB,EAAiCZ,IAAjC,EAAuC7G,OAAvC,EAAgD2G,OAAhD,CAAP;AACD;;AAEwC,QAA5BgB,4BAA4B,CACvCd,IADuC,EAEvC7G,OAFuC,EAGvC2G,OAHuC,EAIR;AAC/B,UAAMiB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBxJ,eAAtB,EAAuC2I,IAAvC,EAA6C7G,OAA7C,EAAsD2G,OAAtD,CAArB;AAEA,QAAI,CAACiB,MAAL,EAAa,OAAO,KAAP;AAEb,UAAM;AAAEzD,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0B+G,MAAM,CAAC5B,KAAvC;AAEA,WAAO;AACL7B,MAAAA,aAAa,EAAEhF,sBAAsB,CAACgF,aAAD,CADhC;AAELtD,MAAAA;AAFK,KAAP;AAID;;AAEMgH,EAAAA,0BAA0B,CAAChB,IAAD,EAAqB;AACpD,SAAKiB,sBAAL,CAA4BC,MAA5B,CAAmClB,IAAnC;AACD;;AAEwB,QAAZmB,YAAY,CACvBzC,WADuB,EAEvB0C,kBAFuB,EAGvBC,eAHuB,EAIvBlI,OAJuB,EAKvB2G,OALuB,EAMA;AACvB,UAAMM,WAA4B,GAAG,EAArC;AACA,UAAM;AAAE9C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0B,MAAM,KAAKsH,eAAL,CAAqBF,kBAArB,EAAyCC,eAAzC,EAA0DlI,OAA1D,EAAmE2G,OAAnE,CAAtC;AAEA,QAAIjC,oBAAJ;;AAEA,QAAIiC,OAAO,CAACyB,aAAZ,EAA2B;AACzBnB,MAAAA,WAAW,CAAC9G,IAAZ,CACE,KAAK+G,2BAAL,CAAiCe,kBAAkB,CAACpB,IAApD,EAA0D;AAAE1C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAA1D,EAAmFb,OAAnF,EAA4F2G,OAA5F,CADF;AAIAjC,MAAAA,oBAAoB,GAAG,KAAK2D,wBAAL,CAA8B9C,WAAW,CAACsB,IAA1C,CAAvB;AACD;;AAED,UAAMyB,qBAAqB,GAAGxI,YAAY,CAAC2E,yBAAb,CAAuCN,aAAvC,EAAsDO,oBAAtD,CAA9B;;AACA,UAAM6D,YAAY,GAAG,KAAKC,gBAAL,CAAsB3H,IAAtB,EAA4B6D,oBAA5B,CAArB;;AAEAuC,IAAAA,WAAW,CAAC9G,IAAZ,CACE,KAAK+G,2BAAL,CACE3B,WAAW,CAACsB,IADd,EAEE;AAAE1C,MAAAA,aAAa,EAAEmE,qBAAjB;AAAwCzH,MAAAA,IAAI,EAAE0H;AAA9C,KAFF,EAGEvI,OAHF,EAIE2G,OAJF,CADF;AASA,QAAI3G,OAAO,CAACmH,gBAAZ,EAA8B,MAAM3G,OAAO,CAACiI,GAAR,CAAYxB,WAAZ,CAAN;AAE9B,WAAO;AAAE9C,MAAAA,aAAa,EAAEmE,qBAAjB;AAAwCzH,MAAAA,IAAI,EAAE0H;AAA9C,KAAP;AACD;;AAE0B,QAAdG,cAAc,CACzBnD,WADyB,EAEzB2C,eAFyB,EAGzBlI,OAHyB,EAIzB2G,OAJyB,EAKF;AACvB,WAAO,KAAKwB,eAAL,CAAqB5C,WAArB,EAAkC2C,eAAlC,EAAmDlI,OAAnD,EAA4D2G,OAA5D,CAAP;AACD;;AAE0B,QAAbgC,aAAa,CACzBhI,KADyB,EAEzBC,uBAFyB,EAGzBkG,kBAHyB,EAIzB9G,OAJyB,EAKzB2G,OALyB,EAMV;AACf,QAAI5H,cAAc,CAAC4B,KAAD,CAAlB,EAA2B;AACzB,YAAM,KAAKiI,mBAAL,CAAyBjI,KAAzB,EAAgCC,uBAAhC,EAAyDkG,kBAAzD,EAA6E9G,OAA7E,EAAsF2G,OAAtF,CAAN;AACD,KAFD,MAEO;AACL,YAAM7G,YAAY,CAACY,iBAAb,CAA+BC,KAA/B,EAAsCC,uBAAtC,EAA+DkG,kBAA/D,EAAmF9G,OAAnF,EAA4F2G,OAA5F,CAAN;AACD;AACF;;AAEgC,QAAnBiC,mBAAmB,CAC/BjI,KAD+B,EAE/BC,uBAF+B,EAG/BkG,kBAH+B,EAI/B9G,OAJ+B,EAK/B2G,OAL+B,EAMhB;AACf,UAAM1F,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,UAAM4D,aAAa,GAAG8B,OAAO,CAACkC,YAAR,CAAqBtE,GAArB,CAAyBnD,gBAAzB,CAAtB;AAEA,UAAM;AACJC,MAAAA,cAAc,EAAEyH,sBADZ;AAEJxH,MAAAA,oBAAoB,EAAEyH,4BAFlB;AAGJxH,MAAAA;AAHI,QAIFX,uBAJJ;AAMA,UAAMY,eAAgC,GAAG;AACvCH,MAAAA,cAAc,EAAEvB,YAAY,CAAC2B,yBAAb,CAAuCqH,sBAAvC,EAA+D3H,eAA/D,CADuB;AAEvCG,MAAAA,oBAAoB,EAAExB,YAAY,CAAC2B,yBAAb,CAAuCsH,4BAAvC,EAAqE5H,eAArE;AAFiB,KAAzC;;AAKA,QAAIrB,YAAY,CAACmF,mBAAb,CAAiCJ,aAAjC,CAAJ,EAAqD;AACnD,YAAM,KAAKmE,wBAAL,CAA8BxH,eAA9B,EAA+CyC,0BAA/C,EAA2EjE,OAA3E,EAAoF2G,OAApF,CAAN;AACD;;AAED,QAAI7G,YAAY,CAAC8E,aAAb,CAA2BC,aAA3B,CAAJ,EAA+C;AAC7C,YAAM,KAAKoE,kBAAL,CAAwBzH,eAAxB,EAAyCqD,aAAzC,EAAyE7E,OAAzE,EAAkF2G,OAAlF,CAAN;AACD;;AAED,UAAM;AAAErC,MAAAA,YAAF;AAAgBjD,MAAAA,cAAhB;AAAgCC,MAAAA;AAAhC,QAAyDE,eAA/D;AAEA,UAAMX,IAAI,GACR,CAAC,aAAYS,oBAAZ,CAAD,IAAsC,CAAC,aAAYD,cAAZ,CAAvC,GACI,KAAK6H,aAAL,CAAmB5H,oBAAnB,EAAyCD,cAAzC,CADJ,GAEI4B,SAHN;;AAKAnD,IAAAA,YAAY,CAAC2F,sBAAb,CACE;AAAEnB,MAAAA,YAAF;AAAgBzD,MAAAA;AAAhB,KADF,EAEEiG,kBAFF,EAGE7F,YAHF,EAIE;AAAEU,MAAAA,YAAY,EAAE,KAAId,IAAJ,EAAUzC,aAAV,CAAhB;AAA0CyD,MAAAA,aAAa,EAAEN;AAAzD,KAJF,EAKEvB,OALF,EAME2G,OANF;;AASA,QAAI,CAAC,cAAa9F,IAAb,CAAL,EAAyB;AAEzB,UAAM2E,cAAc,GAAG3E,IAAvB;AACA,UAAMsI,QAAyB,GAAG,EAAlC;AAEAlK,IAAAA,kBAAkB,CAChB0B,KADgB,EAEhB6E,cAFgB,EAGhB,CAAC4D,UAAD,EAAwBC,aAAxB,EAA2DC,UAA3D,KAAmF;AACjFH,MAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAKwI,aAAL,CACES,UADF,EAEE;AAAE1G,QAAAA,KAAK,EAAE4G,UAAT;AAAqB/G,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DG,QAAAA,QAAQ,EAAE8H,aAAvE;AAAsF,WAAG7H;AAAzF,OAFF,EAGE,EAAE,GAAGsF,kBAAL;AAAyBjG,QAAAA,IAAI,EAAEiG,kBAAkB,CAACjG,IAAnB,CAAwBM,eAAxB;AAA/B,OAHF,EAIEnB,OAJF,EAKE2G,OALF,CADF;AASD,KAbe,CAAlB;AAgBA,UAAMnG,OAAO,CAACiI,GAAR,CAAYU,QAAZ,CAAN;AACD;;AAEOI,EAAAA,mBAAmB,CACzB;AAAE3C,IAAAA;AAAF,GADyB,EAEzB;AAAE/F,IAAAA,IAAF;AAAQ,OAAG2I;AAAX,GAFyB,EAGzBxJ,OAHyB,EAIzB2G,OAJyB,EAKV;AACf,UAAMxC,aAAa,GAAG,KAAKsF,oBAAL,CAA0B;AAAE5I,MAAAA,IAAF;AAAQ,SAAG2I;AAAX,KAA1B,EAAmD7C,OAAnD,CAAtB;;AACA,UAAM+C,SAAS,GAAG5K,uBAAuB,CAAC8H,GAAD,EAAMD,OAAO,CAACvC,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACgL,SAAD,CAAzC;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAOxF,aAAP;AAEzBwF,IAAAA,kBAAkB,CAACnG,OAAnB,CAA2B,CAAC;AAAEoG,MAAAA;AAAF,KAAD,KACzB,KAAKC,qBAAL,CACED,SADF,EAEE;AAAExI,MAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAHF,EAIEb,OAJF,EAKE2G,OALF,CADF;AAUA,WAAOxC,aAAP;AACD;;AAE6B,QAAhBuD,gBAAgB,CAC5BD,SAD4B,EAE5BZ,IAF4B,EAG5B7G,OAH4B,EAI5B2G,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAMrC,YAAY,GAAG,MAAM,KAAKwF,cAAL,CAAoBrC,SAApB,EAA+BZ,IAA/B,CAA3B;AAEA,UAAI,CAACvC,YAAD,IAAiB,CAACxE,YAAY,CAACsF,QAAb,CAAsBd,YAAtB,CAAtB,EAA2D,OAAO,KAAP;AAE3D,YAAM0B,KAAK,GAAG,MAAM,KAAK+D,cAAL,CAAoBtC,SAApB,EAA+BZ,IAA/B,EAAqC7G,OAArC,EAA8C2G,OAA9C,CAApB;AAEA,UAAI,CAACX,KAAL,EAAY,OAAO,KAAP;AAEZ,aAAO;AAAE1B,QAAAA,YAAF;AAAgB0B,QAAAA;AAAhB,OAAP;AACD,KAVD,CAUE,OAAOgE,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOP,EAAAA,oBAAoB,CAC1B;AAAEQ,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAE9F,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIQ,GAAJ,EAAtB;;AACA,UAAMwF,YAAY,GAAID,OAAO,IAAIA,OAAO,CAAC3F,GAAR,CAAYhF,oBAAZ,CAAZ,IAAkD,KAAKgH,8BAA5E;;AACA,UAAMjC,YAAY,GAAG,IAAIlF,YAAJ,CAAiB;AAAE+K,MAAAA;AAAF,KAAjB,CAArB;AACAhG,IAAAA,aAAa,CAACwB,GAAd,CAAkBvB,SAAlB,EAA6BE,YAA7B;AACA,QAAI2F,cAAJ,EAAoB9K,sBAAsB,CAAC8K,cAAD,EAAiB9F,aAAjB,CAAtB;AACpB,WAAOA,aAAP;AACD;;AAEOiG,EAAAA,YAAY,CAClBzJ,KADkB,EAElBG,kBAFkB,EAGlBuJ,wBAHkB,EAIlB1D,OAJkB,EAKT;AACT,UAAMgD,kBAAkB,GAAGjL,cAAc,CAACiC,KAAD,CAAzC;AACA,QAAI,CAACgJ,kBAAL,EAAyB,OAAO,KAAP;;AAEzB,SAAK,IAAIW,CAAC,GAAGX,kBAAkB,CAACpJ,MAAnB,GAA4B,CAAzC,EAA4C+J,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEV,QAAAA,SAAS,EAAER,UAAb;AAAyB7H,QAAAA,QAAQ,EAAE8H;AAAnC,UAAqDM,kBAAkB,CAACW,CAAD,CAA7E;AACA,YAAMC,cAAc,GAAG1L,OAAO,CAACuK,UAAD,CAA9B;AAEA,UAAImB,cAAc,KAAK,KAAK9D,UAAxB,IAAsC8D,cAAc,KAAKnM,aAA7D,EAA4E;;AAE5E,YAAM;AAAEgD,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmCkI,UAAnC,EAA+C;AAC1EhI,QAAAA,gBAAgB,EAAEiJ;AADwD,OAA/C,CAA7B;;AAIA,YAAM;AAAEtH,QAAAA,OAAF;AAAWC,QAAAA;AAAX,UAA0BlD,YAAY,CAAC+C,wBAAb,CAC9B/B,kBAAkB,CAACyD,GAAnB,CAAuBnD,gBAAvB,CAD8B,EAE9BiI,aAF8B,CAAhC;;AAKA,UAAItG,OAAO,IAAIC,UAAf,EAA2B;AACzB,YAAI,CAACjE,cAAc,CAACqK,UAAD,CAAnB,EAAiC;AAC/B9K,UAAAA,iBAAiB,CAACqC,KAAD,EAAQyI,UAAR,CAAjB;AACD,SAFD,MAEO,IAAI,KAAKgB,YAAL,CAAkBhB,UAAlB,EAA8BtI,kBAA9B,EAAkDM,gBAAlD,EAAoEuF,OAApE,CAAJ,EAAkF;AACvFrI,UAAAA,iBAAiB,CAACqC,KAAD,EAAQyI,UAAR,CAAjB;AACD;AACF;AACF;;AAED,SAAKoB,sBAAL,CAA4B7J,KAA5B;;AACA,SAAK8J,sBAAL,CAA4B9J,KAA5B;;AACA,WAAO,CAAC5B,cAAc,CAAC4B,KAAD,CAAtB;AACD;;AAEO8J,EAAAA,sBAAsB,CAAC9J,KAAD,EAA4B;AACxD,UAAMgJ,kBAAkB,GAAGjL,cAAc,CAACiC,KAAD,CAAzC;AACA,QAAI,CAACgJ,kBAAD,IAAuBA,kBAAkB,CAACpJ,MAAnB,GAA4B,CAAvD,EAA0D,OAAO,KAAP;AAE1D,UAAMmK,UAAU,GAAGf,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KAAmB/K,OAAO,CAAC+K,SAAD,CAAjD,CAAnB;;AAEA,QAAIc,UAAU,CAACnK,MAAX,KAAsB,CAAtB,IAA2BmK,UAAU,CAACvH,KAAX,CAAiBb,IAAI,IAAIA,IAAI,KAAK,KAAKmE,UAAd,IAA4BnE,IAAI,KAAKlE,aAA9D,CAA/B,EAA6G;AAC3GE,MAAAA,iBAAiB,CACfqC,KADe,EAEfgJ,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,QAAAA;AAAF,OAAD,KAAmBA,SAA1C,CAFe,CAAjB;AAKA,aAAO,IAAP;AACD;;AAED,QAAKc,UAAU,CAACnK,MAAX,KAAsB,CAAtB,IAA2BmK,UAAU,CAAC,CAAD,CAAV,KAAkB,KAAKjE,UAAnD,IAAkEiE,UAAU,CAAC,CAAD,CAAV,KAAkBtM,aAAxF,EAAuG;AACrG,YAAM;AAAEwL,QAAAA;AAAF,UAAgBD,kBAAkB,CAAC,CAAD,CAAxC;AACArL,MAAAA,iBAAiB,CAACqC,KAAD,EAAQiJ,SAAR,CAAjB;AACA,aAAO,IAAP;AACD;;AAED,WAAO,KAAP;AACD;;AAEOY,EAAAA,sBAAsB,CAAC7J,KAAD,EAA4B;AACxD,UAAMiK,eAAe,GAAGhM,kBAAkB,CAAC+B,KAAD,CAA1C;AACA,QAAIkK,QAAQ,GAAG,KAAf;AAEAD,IAAAA,eAAe,CAACpH,OAAhB,CAAwBsH,QAAQ,IAAI;AAClC,YAAMnB,kBAAkB,GAAGjL,cAAc,CAACoM,QAAD,CAAzC;;AAEA,UAAI,CAACnB,kBAAD,IAAuB,CAACA,kBAAkB,CAACpJ,MAA/C,EAAuD;AACrDhC,QAAAA,qBAAqB,CAACoC,KAAD,EAAQmK,QAAR,CAArB;AACAD,QAAAA,QAAQ,GAAG,IAAX;AACA;AACD;;AAED,UAAIlB,kBAAkB,CAACpJ,MAAnB,KAA8B,CAAlC,EAAqC;AACnC,cAAM;AAAEqJ,UAAAA;AAAF,YAAgBD,kBAAkB,CAAC,CAAD,CAAxC;;AAEA,YAAI9K,OAAO,CAAC+K,SAAD,CAAP,KAAuB,KAAKnD,UAAhC,EAA4C;AAC1ClI,UAAAA,qBAAqB,CAACoC,KAAD,EAAQmK,QAAR,CAArB;AACAD,UAAAA,QAAQ,GAAG,IAAX;AACD;AACF;AACF,KAjBD;AAmBA,WAAOA,QAAP;AACD;;AAEOvD,EAAAA,YAAY,CAClB;AAAEV,IAAAA;AAAF,GADkB,EAElB;AAAE9F,IAAAA;AAAF,GAFkB,EAGlB6F,OAHkB,EAIZ;AACN,UAAM+C,SAAS,GAAG5K,uBAAuB,CAAC8H,GAAD,EAAMD,OAAO,CAACvC,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACgL,SAAD,CAAzC;AACA,QAAI,CAACC,kBAAL,EAAyB;;AAEzB,SAAK,IAAIW,CAAC,GAAGX,kBAAkB,CAACpJ,MAAnB,GAA4B,CAAzC,EAA4C+J,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEV,QAAAA;AAAF,UAAgBD,kBAAkB,CAACW,CAAD,CAAxC;;AAEA,YAAM;AAAElJ,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmC0I,SAAnC,EAA8C;AACzExI,QAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAD+C,OAA9C,CAA7B;;AAIA,UAAI,KAAKgG,YAAL,CAAkBR,SAAlB,EAA6B9I,kBAA7B,EAAiDM,gBAAjD,EAAmEuF,OAAnE,CAAJ,EAAiF;AAC/ErI,QAAAA,iBAAiB,CAACoL,SAAD,EAAYE,SAAZ,CAAjB;AACD;AACF;;AAEDjD,IAAAA,OAAO,CAACyB,aAAR,GAAwB,IAAxB;AACD;;AAEmC,QAAtBrB,sBAAsB,CAClC;AAAEH,IAAAA;AAAF,GADkC,EAElC5G,OAFkC,EAGlC2G,OAHkC,EAIL;AAC7B,UAAMG,kBAAsC,GAAG;AAC7C3C,MAAAA,aAAa,EAAE,IAAIQ,GAAJ,EAD8B;AAE7C9D,MAAAA,IAAI,EAAE,EAFuC;AAG7CwC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CzC,MAAAA,kBAAkB,EAAE,IAAI6D,GAAJ;AAJyB,KAA/C;AAOA,UAAM+E,SAAS,GAAG5K,uBAAuB,CAAC8H,GAAD,EAAMD,OAAO,CAACvC,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACgL,SAAD,CAAzC;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAO7C,kBAAP;AAEzB,UAAMtG,OAAO,CAACiI,GAAR,CACJkB,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KACrB,KAAKjB,aAAL,CAAmBiB,SAAnB,EAA8B;AAAExI,MAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAA5B,KAA9B,EAAuE0C,kBAAvE,EAA2F9G,OAA3F,EAAoG2G,OAApG,CADF,CADI,CAAN;AAMAG,IAAAA,kBAAkB,CAACzD,UAAnB,GAAgCvD,YAAY,CAACsD,wBAAb,CAAsC0D,kBAAkB,CAAChG,kBAAzD,CAAhC;AACA,WAAOgG,kBAAP;AACD;;AAG2B,QAAdiD,cAAc,CAC1BtC,SAD0B,EAE1BZ,IAF0B,EAG1B9F,QAH0B,EAI1BC,QAJ0B,EAKH;AACvB,QAAI;AACF,aAAO,MAAM,KAAKqF,MAAL,CAAY9B,GAAZ,CAAiB,GAAEkD,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAO5G,MAAP,EAAe;AACf,aAAOO,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;AACF;;AAEOoI,EAAAA,wBAAwB,CAACxB,IAAD,EAAiD;AAC/E,UAAMnC,oBAAoB,GAAG,KAAKoD,sBAAL,CAA4BvD,GAA5B,CAAgCsC,IAAhC,CAA7B;;AACA,SAAKiB,sBAAL,CAA4BC,MAA5B,CAAmClB,IAAnC;;AACA,WAAOnC,oBAAP;AACD;;AAEO8D,EAAAA,gBAAgB,CAACD,YAAD,EAA+B7D,oBAA/B,EAA4F;AAClH,QAAI,CAACA,oBAAL,EAA2B,OAAO6D,YAAP;AAE3B,WAAO,KAAKW,aAAL,CAAmBxE,oBAAoB,CAAC7D,IAAxC,EAA8C0H,YAA9C,CAAP;AACD;;AAE2B,QAAduB,cAAc,CAACrC,SAAD,EAAwBZ,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKR,MAAL,CAAYN,GAAZ,CAAiB,GAAE0B,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOmD,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOe,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAElG,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,KAAIiG,SAAJ,EAAe,KAAKvE,UAApB,EAAgC,IAAhC,CAAL,EAA4C,OAAO,KAAP;AAC5C,QAAI3B,QAAJ,EAAc,OAAO,IAAP;AACd,QAAI,CAACC,aAAa,CAACxE,MAAnB,EAA2B,OAAO,KAAP;AAC3B,WAAOwE,aAAa,CAAC7B,IAAd,CAAmB8B,IAAI,IAAIA,IAAI,CAACzD,QAAL,KAAkByJ,SAAS,CAACpJ,UAAvD,CAAP;AACD;;AAEOsH,EAAAA,aAAa,CAAI+B,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAOhM,YAAY,CAAC+L,GAAD,EAAMC,GAAN,EAAW,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,eAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK3E,UAAN,CAAzB,GAA6C2E,GAAG,CAAC,KAAK3E,UAAN,CAAhD,GAAoExD,SAA3E;AACD,KAFkB,CAAnB;AAGD;;AAEmE,QAAtDoI,sDAAsD,CAClE1K,KADkE,EAElE2K,oBAFkE,EAGlE;AAAEnH,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAHkE,EAIlEtB,OAJkE,EAKlE2G,OALkE,EAMnD;AACf,UAAM1F,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0C2K,oBAA1C,CAArB;;AACA,UAAM;AAAE/I,MAAAA,oBAAF;AAAwBnB,MAAAA,gBAAxB;AAA0CwC,MAAAA;AAA1C,QAA+D3C,YAArE;;AACA,UAAM+J,SAAS,GAAG,KAAI1J,oBAAJ,EAA0BsC,gBAA1B,EAA4C,IAA5C,CAAlB;;AACA,QAAI,CAAC,cAAaoH,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;AACA,UAAM7B,QAAyB,GAAG,EAAlC;AAEAlK,IAAAA,kBAAkB,CAChB0B,KADgB,EAEhB4K,mBAFgB,EAGhB,CAACnC,UAAD,EAAwBoC,SAAxB,EAAuDlC,UAAvD,KAA+E;AAC7EH,MAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAKkL,sDAAL,CACEjC,UADF,EAEE;AAAE1G,QAAAA,KAAK,EAAE4G,UAAT;AAAqB/G,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DwC,QAAAA;AAA7D,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiB9C,QAAAA,cAAjB;AAAiCC,QAAAA;AAAjC,OAHF,EAIEtB,OAJF,EAKE2G,OALF,CADF;AASD,KAbe,CAAlB;AAgBA,UAAMnG,OAAO,CAACiI,GAAR,CAAYU,QAAZ,CAAN;AAEA,UAAM,KAAKsC,gDAAL,CACJ9K,KADI,EAEJM,YAFI,EAGJ;AAAEkD,MAAAA,aAAF;AAAiB9C,MAAAA,cAAjB;AAAiCC,MAAAA;AAAjC,KAHI,EAIJtB,OAJI,EAKJ2G,OALI,CAAN;AAOD;;AAE4B,QAAfwB,eAAe,CAC3B5C,WAD2B,EAE3B2C,eAF2B,EAG3BlI,OAH2B,EAI3B2G,OAJ2B,EAKJ;AACvB,UAAMM,WAA4B,GAAG,EAArC;;AACA,UAAM9C,aAAa,GAAG,KAAKoF,mBAAL,CAAyBhE,WAAzB,EAAsC2C,eAAtC,EAAuDlI,OAAvD,EAAgE2G,OAAhE,CAAtB;;AACA,UAAM;AAAE9F,MAAAA;AAAF,QAAWqH,eAAjB;AAEAjB,IAAAA,WAAW,CAAC9G,IAAZ,CACE,KAAKuL,6CAAL,CACEnG,WADF,EAEE;AAAEpB,MAAAA,aAAF;AAAiB9C,MAAAA,cAAc,EAAE,WAAUR,IAAV,CAAjC;AAAkDS,MAAAA,oBAAoB,EAAE,WAAUT,IAAV;AAAxE,KAFF,EAGEb,OAHF,EAIE2G,OAJF,CADF;AASA,QAAI3G,OAAO,CAACmH,gBAAZ,EAA8B,MAAM3G,OAAO,CAACiI,GAAR,CAAYxB,WAAZ,CAAN;AAE9B,WAAO;AAAE9C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAAP;AACD;;AAG2B,QAAd8K,cAAc,CAC1BlE,SAD0B,EAE1BZ,IAF0B,EAG1B+E,KAH0B,EAI1BC,eAJ0B,EAK1B9K,QAL0B,EAM1BC,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAKqF,MAAL,CAAYV,GAAZ,CAAiB,GAAE8B,SAAU,KAAIZ,IAAK,EAAtC,EAAyC,WAAU+E,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAO7B,KAAP,EAAc,CAEf;AACF;;AAE0D,QAA7C0B,6CAA6C,CACzDnG,WADyD,EAEzDgD,YAFyD,EAGzDvI,OAHyD,EAIzD2G,OAJyD,EAK1C;AACf,UAAMmF,aAAa,GAAGhN,uBAAuB,CAACyG,WAAW,CAACqB,GAAb,EAAkBD,OAAO,CAACvC,SAA1B,CAAvB,CAA4D,CAA5D,CAAtB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACoN,aAAD,CAAzC;AACA,QAAI,CAACnC,kBAAL,EAAyB;AAEzB,UAAMnJ,OAAO,CAACiI,GAAR,CACJkB,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAKyB,sDAAL,CACLzB,SADK,EAEL;AAAExI,QAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAA5B,OAFK,EAGLmE,YAHK,EAILvI,OAJK,EAKL2G,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEqC,QAAxBoF,wBAAwB,CACpC;AAAEnI,IAAAA;AAAF,GADoC,EAEpC;AAAEU,IAAAA,YAAF;AAAgBzD,IAAAA,IAAhB;AAAsBgE,IAAAA;AAAtB,GAFoC,EAGpC7E,OAHoC,EAIpC2G,OAJoC,EAKpC;AACA,UAAMqF,mBAAmB,GAAGnH,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;;AACA,QAAI6F,SAAS,GAAG,KAAInK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMkB,QAAQ,GAAG,KAAKiG,cAAL,CAAoBC,SAApB,EAA+BnG,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAakH,mBAAjB,EAAsC;AACpC,aAAMnL,IAAN,EAAY+C,gBAAZ;AACD;;AAED,QAAIkB,QAAJ,EAAc;AACZ,YAAMjD,aAAa,GAAGgD,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACtD,QAAvC,GAAkDyJ,SAAS,CAACpJ,UAAlF;AACA,YAAMqK,aAAa,GAAI,GAAEpK,aAAc,KAAImJ,SAAS,CAAC,KAAKvE,UAAN,CAAkB,EAAtE;AACA,YAAMmB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB1J,aAAtB,EAAqCiO,aAArC,EAAoDjM,OAApD,EAA6D2G,OAA7D,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVoD,QAAAA,SAAS,GAAG,KAAK9B,aAAL,CAAmBtB,MAAM,CAAC5B,KAA1B,EAAiCgF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJ3N,aADI,EAEJiO,aAFI,EAGJjB,SAHI,EAIJ;AAAEkB,QAAAA,YAAY,EAAE;AAAE/B,UAAAA,YAAY,EAAE7F,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoE2H,QAAAA,GAAG,EAAEnM,OAAO,CAACmM;AAAjF,OAJI,EAKJnM,OALI,EAMJ2G,OANI,CAAN;;AASA,WAAI9F,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEwI,QAAAA,UAAU,EAAG,GAAEpO,aAAc,KAAIiO,aAAc;AAAjD,OAA5B;AACD;AACF;;AAE+B,QAAlBhD,kBAAkB,CAC9BzH,eAD8B,EAE9B;AAAEuD,IAAAA,aAAF;AAAiBsH,IAAAA,WAAjB;AAA8B9K,IAAAA;AAA9B,GAF8B,EAG9BvB,OAH8B,EAI9B2G,OAJ8B,EAKf;AACf,UAAM2F,2BAA2B,GAAG,eAAc9K,eAAe,CAACF,oBAA9B,IAChCE,eAAe,CAACF,oBAAhB,CAAqC,KAAKmF,UAA1C,CADgC,GAEhCxD,SAFJ;AAIA,UAAMsJ,gBAAgB,GAAGF,WAAW,IAAIC,2BAAxC;AACA,QAAI,CAACC,gBAAL,EAAuB;AAEvB,UAAM7K,SAAS,GAAG,CAAC,GAAGqD,aAAa,CAAC4F,GAAd,CAAkB3F,IAAI,IAAIA,IAAI,CAACzD,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAMiL,YAAY,GAAG,MAAMhM,OAAO,CAACiI,GAAR,CACzB/G,SAAS,CAACiJ,GAAV,CAAcrI,IAAI,IAAI,KAAKoF,gBAAL,CAAsB1J,aAAtB,EAAsC,GAAEsE,IAAK,KAAIiK,gBAAiB,EAAlE,EAAqEvM,OAArE,EAA8E2G,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAM8F,YAAY,GAAGD,YAAY,CAAC9I,MAAb,CAAoBkE,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAI8E,WAAJ;;AAEA,QAAID,YAAY,CAAClM,MAAb,KAAwB,CAA5B,EAA+B;AAC7BmM,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAAClM,MAAb,GAAsB,CAA1B,EAA6B;AAClCkM,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAErI,QAAAA,YAAY,EAAEsI;AAAhB,OAAD,EAAsB;AAAEtI,QAAAA,YAAY,EAAEuI;AAAhB,OAAtB,KAA8CD,CAAC,CAAC/G,QAAF,CAAWC,GAAX,GAAiB+G,CAAC,CAAChH,QAAF,CAAWC,GAA5F;AAEA4G,MAAAA,WAAW,GAAG;AACZpI,QAAAA,YAAY,EAAEmI,YAAY,CAAC,CAAD,CAAZ,CAAgBnI,YADlB;AAEZ0B,QAAAA,KAAK,EAAEyG,YAAY,CAACK,MAAb,CAAoB,CAAC7B,GAAD,EAAM;AAAEjF,UAAAA;AAAF,SAAN,KAAoB,KAAKkD,aAAL,CAAmB+B,GAAnB,EAAwBjF,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,QAAI0G,WAAJ,EAAiB;AACf,YAAM;AAAEpI,QAAAA,YAAF;AAAgB0B,QAAAA;AAAhB,UAA0B0G,WAAhC;AACA,UAAIpI,YAAY,IAAI,CAAC9C,eAAe,CAAC8C,YAArC,EAAmD9C,eAAe,CAAC8C,YAAhB,GAA+BA,YAA/B;AACnD,UAAI0B,KAAJ,EAAWxE,eAAe,CAACH,cAAhB,GAAiC2E,KAAjC;AACZ;AACF;;AAEO6D,EAAAA,qBAAqB,CAC3BlJ,KAD2B,EAE3B2K,oBAF2B,EAG3B;AAAEnH,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAH2B,EAI3Bb,OAJ2B,EAK3B2G,OAL2B,EAMrB;AACN,UAAM;AAAEvF,MAAAA,gBAAgB,EAAEiJ;AAApB,QAAiDiB,oBAAvD;;AACA,UAAMrK,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0C2K,oBAA1C,CAArB;;AACA,UAAM;AAAElK,MAAAA,gBAAF;AAAoBwC,MAAAA;AAApB,QAAyC3C,YAA/C;;AACA,UAAM+J,SAAS,GAAG,KAAInK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAlB;;AACA,QAAI,CAAC,cAAaoH,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;;AACA,SAAK+B,2BAAL,CAAiC5I,aAAjC,EAAgD;AAAEkG,MAAAA,wBAAF;AAA4BjJ,MAAAA;AAA5B,KAAhD,EAAgGuF,OAAhG;;AAEA1H,IAAAA,kBAAkB,CAChB0B,KADgB,EAEhB4K,mBAFgB,EAGhB,CAACnC,UAAD,EAAwBoC,SAAxB,EAAuDlC,UAAvD,KAA+E;AAC7E,WAAKO,qBAAL,CACET,UADF,EAEE;AAAE1G,QAAAA,KAAK,EAAE4G,UAAT;AAAqBlI,QAAAA,gBAArB;AAAuCwC,QAAAA;AAAvC,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAHF,EAIEb,OAJF,EAKE2G,OALF;AAOD,KAXe,CAAlB;AAaD;;AAE6D,QAAhD8E,gDAAgD,CAC5D9K,KAD4D,EAE5DM,YAF4D,EAG5D;AAAEkD,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAH4D,EAI5DtB,OAJ4D,EAK5D2G,OAL4D,EAM5D;AACA,UAAM;AAAEvF,MAAAA;AAAF,QAAuBH,YAA7B;AACA,UAAM4D,aAAa,GAAG8B,OAAO,CAACkC,YAAR,CAAqBtE,GAArB,CAAyBnD,gBAAzB,CAAtB;AACA,UAAMkD,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBnD,gBAAlB,CAArB;AACA,QAAI,CAACyD,aAAD,IAAkB,CAACP,YAAvB,EAAqC;AAErC,UAAM6E,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAK6M,8BAAL,CACErM,KADF,EAEEM,YAFF,EAGE;AAAEqD,MAAAA,YAAF;AAAgBzD,MAAAA,IAAI,EAAES,oBAAtB;AAA4CuD,MAAAA;AAA5C,KAHF,EAIE7E,OAJF,EAKE2G,OALF,CADF;AAUAwC,IAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAK4L,wBAAL,CACE9K,YADF,EAEE;AAAEqD,MAAAA,YAAF;AAAgBzD,MAAAA,IAAI,EAAEQ,cAAtB;AAAsCwD,MAAAA;AAAtC,KAFF,EAGE7E,OAHF,EAIE2G,OAJF,CADF;AASA,UAAMnG,OAAO,CAACiI,GAAR,CAAYU,QAAZ,CAAN;AACD;;AAEO4D,EAAAA,2BAA2B,CACjC5I,aADiC,EAEjC;AAAEkG,IAAAA,wBAAF;AAA4BjJ,IAAAA;AAA5B,GAFiC,EAGjC;AAAEyH,IAAAA,YAAF;AAAgBzE,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAAC4B,GAAd,CAAkB3E,gBAAlB,CAAJ,EAAyC;AAEzC,UAAMyD,aAAa,GAAGgE,YAAY,CAACtE,GAAb,CAAiBnD,gBAAjB,CAAtB;;AAEA,QAAIyD,aAAa,IAAI,KAAK2B,oBAAL,CAA0B3B,aAAa,CAACtD,QAAxC,CAArB,EAAwE;AACtE,YAAM+C,YAAY,GAAG,IAAIlF,YAAJ,CAAiB;AAAE+K,QAAAA,YAAY,EAAE,KAAK3D,oBAAL,CAA0B3B,aAAa,CAACtD,QAAxC;AAAhB,OAAjB,CAArB;;AACAzB,MAAAA,YAAY,CAAC4F,iBAAb,CAA+BvB,aAA/B,EAA8CG,YAA9C,EAA4DlD,gBAA5D,EAA8EgD,SAA9E;AACD,KAHD,MAGO,IAAI,KAAKkC,oBAAL,IAA6B+D,wBAAjC,EAA2D;AAChEvK,MAAAA,YAAY,CAAC4F,iBAAb,CACEvB,aADF,EAEEA,aAAa,CAACI,GAAd,CAAkB8F,wBAAlB,CAFF,EAGEjJ,gBAHF,EAIEgD,SAJF;AAMD;AACF;;AAGqC,QAAxBiD,wBAAwB,CACpCR,IADoC,EAEpCnC,oBAFoC,EAGpC3D,QAHoC,EAIpCC,QAJoC,EAKrB;AACf,SAAK8G,sBAAL,CAA4BnC,GAA5B,CAAgCkB,IAAhC,EAAsCnC,oBAAtC;AACD;;AAEwC,QAA3BwC,2BAA2B,CACvCL,IADuC,EAEvC;AAAE1C,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAFuC,EAGvCb,OAHuC,EAIvC2G,OAJuC,EAKxB;AACf,UAAMsG,uBAAuB,GAAG5O,sBAAsB,CAAC8F,aAAD,CAAtD;;AACA,UAAMgG,YAAY,GAAGrK,YAAY,CAACoE,yBAAb,CAAuCC,aAAvC,EAAsDwC,OAAO,CAACvC,SAA9D,CAArB;;AAEA,UAAM,KAAKuH,cAAL,CACJzN,eADI,EAEJ2I,IAFI,EAGJ;AAAE1C,MAAAA,aAAa,EAAE8I,uBAAjB;AAA0CpM,MAAAA;AAA1C,KAHI,EAIJ;AAAEqL,MAAAA,YAAY,EAAE;AAAE/B,QAAAA;AAAF,OAAhB;AAAkCgC,MAAAA,GAAG,EAAEnM,OAAO,CAACmM;AAA/C,KAJI,EAKJnM,OALI,EAMJ2G,OANI,CAAN;AAQD;;AAE2C,QAA9BqG,8BAA8B,CAC1CrM,KAD0C,EAE1C;AAAEsD,IAAAA,0BAAF;AAA8BL,IAAAA;AAA9B,GAF0C,EAG1C;AAAEU,IAAAA,YAAF;AAAgBzD,IAAAA,IAAhB;AAAsBgE,IAAAA;AAAtB,GAH0C,EAI1C7E,OAJ0C,EAK1C2G,OAL0C,EAM3B;AACf,UAAMqF,mBAAmB,GAAGnH,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;;AACA,QAAI6F,SAAS,GAAG,KAAInK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMkB,QAAQ,GAAG,KAAKiG,cAAL,CAAoBC,SAApB,EAA+BnG,aAA/B,CAAjB;;AAEA,QAAI8B,OAAO,CAACvC,SAAR,KAAsBnG,KAAtB,KAAgC6G,QAAQ,IAAIkH,mBAA5C,CAAJ,EAAsE;AACpE,YAAMpE,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBvJ,mBAAtB,EAA2C8F,0BAA3C,EAAuEjE,OAAvE,EAAgF2G,OAAhF,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVoD,QAAAA,SAAS,GAAG,KAAK9B,aAAL,CAAmBtB,MAAM,CAAC5B,KAA1B,EAAiCgF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJxN,mBADI,EAEJ8F,0BAFI,EAGJ+G,SAHI,EAIJ;AAAEkB,QAAAA,YAAY,EAAE;AAAE/B,UAAAA,YAAY,EAAE7F,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoE2H,QAAAA,GAAG,EAAEnM,OAAO,CAACmM;AAAjF,OAJI,EAKJnM,OALI,EAMJ2G,OANI,CAAN;;AASA,UAAI5H,cAAc,CAAC4B,KAAD,CAAlB,EAA2B;AACzB,YAAImE,QAAJ,EAAc;AACZ,eAAIjE,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEwI,YAAAA,UAAU,EAAG,GAAEjO,mBAAoB,KAAI8F,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,iBAAMpD,IAAN,EAAY+C,gBAAZ;AACD;AACF;AACF;AACF;;AAEqC,QAAxBoF,wBAAwB,CACpCxH,eADoC,EAEpCqF,IAFoC,EAGpC7G,OAHoC,EAIpC2G,OAJoC,EAKrB;AACf,UAAMuG,WAAW,GAAG,MAAM,KAAKxF,gBAAL,CAAsBvJ,mBAAtB,EAA2C0I,IAA3C,EAAiD7G,OAAjD,EAA0D2G,OAA1D,CAA1B;;AAEA,QAAIuG,WAAJ,EAAiB;AACf,YAAM;AAAE5I,QAAAA,YAAF;AAAgB0B,QAAAA;AAAhB,UAA0BkH,WAAhC;AACA,UAAI5I,YAAJ,EAAkB9C,eAAe,CAAC8C,YAAhB,GAA+BA,YAA/B;AAClB,UAAI0B,KAAJ,EAAWxE,eAAe,CAACF,oBAAhB,GAAuC0E,KAAvC;AACZ;AACF;;AAtgCkD,CAArD;AAygCA,eAAe,SAASjG,IAAT,CAAcoN,WAAd,EAA0D;AACvE,MAAI,CAAC,eAAcA,WAAd,CAAL,EAAiC;AAC/B,UAAM,IAAI/M,SAAJ,CAAc,uEAAd,CAAN;AACD;;AAED,SAAQgN,aAAD,IAAkCtN,YAAY,CAACC,IAAb,CAAkB,EAAE,GAAGqN,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"}
+{"version":3,"sources":["../../../src/main/index.ts"],"names":["DATA_ENTITIES","QUERY","QUERY_RESPONSES","REQUEST_FIELD_PATHS","TYPE_NAME_KEY","dehydrateCacheMetadata","deleteChildFields","deleteInlineFragments","getAlias","getArguments","getChildFields","getDirectives","getInlineFragments","getName","getOperationDefinitions","hasChildFields","hashRequest","iterateChildFields","mergeObjects","rehydrateCacheMetadata","Cacheability","print","CACHE_CONTROL","HEADER_NO_CACHE","METADATA","NO_CACHE","logCacheEntry","logCacheQuery","logPartialCompiled","deriveOpCacheability","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","cacheability","get","printCacheControl","_getResponseCacheMetadata","partialQueryResponse","Map","_isDataEntity","fieldTypeInfo","isEntity","possibleTypes","type","_isRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","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","deletePartialQueryResponse","_partialQueryResponses","delete","resolveQuery","updatedRequestData","rawResponseData","_resolveRequest","queryFiltered","_getPartialQueryResponse","responseCacheMetadata","responseData","_getResponseData","all","resolveRequest","_analyzeField","_analyzeParentField","fieldTypeMap","ancestorDataEntityData","ancestorRequestFieldPathData","_setRequestFieldPathData","_setDataEntityData","_mergeObjects","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","cacheHeaders","cacheControl","tag","__cacheKey","typeIDValue","requestFieldPathDataIDValue","validTypeIDValue","checkResults","validResults","validResult","sort","a","b","reduce","_setFieldTypeCacheDirective","_setRequestFieldPathCacheEntry","dehydratedCacheMetadata","checkResult","userOptions","clientOptions"],"mappings":";;;;;;;;;;;;;;;AACA,SAGEA,aAHF,EAOEC,KAPF,EAQEC,eARF,EASEC,mBATF,EAeEC,aAfF,QAgBO,mBAhBP;AAiBA,SACEC,sBADF,EAEEC,iBAFF,EAGEC,qBAHF,EAIEC,QAJF,EAKEC,YALF,EAMEC,cANF,EAOEC,aAPF,EAQEC,kBARF,EASEC,OATF,EAUEC,uBAVF,EAWEC,cAXF,EAYEC,WAZF,EAaEC,kBAbF,EAcEC,YAdF,EAeEC,sBAfF,QAgBO,sBAhBP;AAiBA,OAAOC,YAAP,MAAyB,cAAzB;AACA,SAAoBC,KAApB,QAAiC,SAAjC;AAEA,SAASC,aAAT,EAAwBC,eAAxB,EAAyCC,QAAzC,EAAmDC,QAAnD,QAAmE,WAAnE;AACA,SAASC,aAAT,EAAwBC,aAAxB,EAAuCC,kBAAvC,QAAiE,UAAjE;AA6BA,OAAOC,oBAAP,MAAiC,iCAAjC;AAEA,WAAaC,YAAb,WAmoBGH,aAAa,EAnoBhB,UAovBGD,aAAa,EApvBhB,UAg8BGE,kBAAkB,EAh8BrB,YAAO,MAAME,YAAN,CAA8C;AAC3B,eAAJC,IAAI,CAACC,OAAD,EAA8C;AACpE,UAAMC,MAAmB,GAAG,EAA5B;;AAEA,QAAI,CAACD,OAAO,CAACE,KAAb,EAAoB;AAClBD,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAc,oDAAd,CAAZ;AACD;;AAED,QAAI,CAAC,CAACJ,OAAO,CAACK,mBAAV,IAAiC,CAAC,eAAcL,OAAO,CAACK,mBAAtB,CAAtC,EAAkF;AAChF,YAAMC,OAAO,GAAG,uFAAhB;AACAL,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAcE,OAAd,CAAZ;AACD;;AAED,QAAIL,MAAM,CAACM,MAAX,EAAmB,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,EAAE,CAAAN,cAAc,SAAd,IAAAA,cAAc,WAAd,YAAAA,cAAc,CAAEO,UAAhB,MAA8BN,oBAA9B,aAA8BA,oBAA9B,uBAA8BA,oBAAoB,CAAEM,UAApD,CADE;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,UAASS,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,cAAawC,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,GAAGzD,OAAO,CAAC8B,KAAD,CAApB;;AAEA,UAAMkD,2BAA2B,GAAG/D,YAAY,CAACuC,0BAAb,CAClCC,IADkC,EAElCC,oBAFkC,EAGlC9D,YAAY,CAACkC,KAAD,CAHsB,EAIlChC,aAAa,CAACgC,KAAD,CAJqB,EAKlC+B,KALkC,CAApC;;AAQA,UAAMoB,gBAAgB,GAAGtF,QAAQ,CAACmC,KAAD,CAAR,IAAmB2B,IAA5C;AAEA,UAAMyB,uBAAuB,GAAG,UAASrB,KAAT,IAC5BtB,gBAD4B,GAE5BtB,YAAY,CAACkC,SAAb,CAAuB8B,gBAAvB,EAAyC1C,gBAAzC,CAFJ;AAIA,UAAMD,eAAe,GAAG,UAASuB,KAAT,IAAkBA,KAAlB,GAA0BoB,gBAAlD;;AACA,UAAME,uBAAuB,GAAGlE,YAAY,CAACkC,SAAb,CAAuBb,eAAvB,EAAwCyC,gBAAxC,CAAhC;;AAEA,WAAO;AACLK,MAAAA,0BAA0B,EAAEjF,WAAW,CAAC6E,2BAAD,CADlC;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,GAAG9E,eAA5B;AACA,QAAI,CAAC4E,aAAL,EAAoB,OAAOE,mBAAP;AAEpB,UAAMC,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAArB;AACA,WAAOE,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCH,mBAAzD;AACD;;AAEuC,SAAzBI,yBAAyB,CACtCN,aADsC,EAEtCO,oBAFsC,EAGvB;AACf,QAAI,CAACA,oBAAL,EAA2B,OAAOP,aAAP;AAE3B,WAAO,IAAIQ,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACP,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE2B,SAAbS,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB,OAAO,KAAP;AAEpB,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAAC7B,IAAd,CAAmB8B,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,KAAIf,YAAJ,EAAkB,CAAC9E,QAAD,EAAWF,aAAX,EAA0BG,QAA1B,CAAlB,EAAuD,KAAvD,CAAhB;;AACA,WAAO,CAAC4F,OAAD,IAAYf,YAAY,CAACgB,QAAb,EAAnB;AACD;;AAE4B,SAAdvD,cAAc,CAC3BwD,WAD2B,EAE3B;AAAE1E,IAAAA;AAAF,GAF2B,EAG3BM,eAH2B,EAIrB;AACN,QAAI,CAAC,cAAaN,IAAb,CAAD,IAAuB,CAAC,aAAYA,IAAZ,CAA5B,EAA+C;AAC7C0E,MAAAA,WAAW,CAACpE,eAAD,CAAX,GAA+BN,IAA/B;AACD,KAFD,MAEO,IAAI,cAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAM2E,cAAc,GAAG3E,IAAvB;AACA0E,MAAAA,WAAW,CAACpE,eAAD,CAAX,GAA+B,SAAQqE,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCjE,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,CAAC4F,iBAAb,CAA+BvB,aAA/B,EAA8C3C,eAAe,CAAC8C,YAA9D,EAA4ElD,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,SAAjBuE,iBAAiB,CAC9BvB,aAD8B,EAE9BG,YAF8B,EAG9BlD,gBAH8B,EAI9BgD,SAJ8B,EAKxB;AACN,QAAI,CAACE,YAAL,EAAmB;AAEnBH,IAAAA,aAAa,CAACwB,GAAd,CAAkBvE,gBAAlB,EAAoCkD,YAApC;AACA,UAAMsB,qBAAqB,GAAGzB,aAAa,CAACI,GAAd,CAAkBH,SAAlB,CAA9B;;AAEA,QAAI,CAACwB,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqCxB,YAAY,CAACuB,QAAb,CAAsBC,GAAzF,EAA8F;AAC5F3B,MAAAA,aAAa,CAACwB,GAAd,CAAkBvB,SAAlB,EAA6BE,YAA7B;AACD;AACF;;AAEoC,SAAtBxC,sBAAsB,CACnChB,kBADmC,EAEnC;AAAED,IAAAA;AAAF,GAFmC,EAGnCO,gBAHmC,EAInC;AAAEO,IAAAA,YAAF;AAAgBE,IAAAA;AAAhB,GAJmC,EAK7B;AACN,QAAI,aAAYA,aAAZ,CAAJ,EAAgC;AAC9B,UAAIf,kBAAkB,CAACiF,GAAnB,CAAuB3E,gBAAvB,CAAJ,EAA8C;AAC9CN,MAAAA,kBAAkB,CAAC6E,GAAnB,CAAuBvE,gBAAvB,EAAyC,CAAC;AAAE2B,QAAAA,OAAO,EAAE,CAAC,aAAYlC,IAAZ;AAAZ,OAAD,CAAzC;AACA;AACD;;AAED,QAAIc,YAAY,KAAKE,aAArB,EAAoC;AAEpC,UAAMmE,KAAK,GAAGlF,kBAAkB,CAACyD,GAAnB,CAAuBnD,gBAAvB,CAAd;AACA,UAAMqC,eAAe,GAAGuC,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;AACA,QAAIvC,eAAe,CAACP,IAAhB,CAAqB,CAAC;AAAE3B,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKI,YAApD,CAAJ,EAAuE;AAEvEb,IAAAA,kBAAkB,CAAC6E,GAAnB,CAAuBvE,gBAAvB,EAAyC,CACvC,GAAGqC,eADoC,EAEvC;AAAEV,MAAAA,OAAO,EAAE,CAAC,aAAYlC,IAAZ,CAAZ;AAA+BU,MAAAA,QAAQ,EAAEI;AAAzC,KAFuC,CAAzC;AAID;;AASDsE,EAAAA,WAAW,CAACjG,OAAD,EAA8B;AAAA;;AAAA;;AAAA;;AAAA,oDAJe,IAAI2E,GAAJ,EAIf;;AAAA;;AAAA;;AACvC,UAAM;AAAEzE,MAAAA,KAAF;AAASgG,MAAAA,mBAAT;AAA8BC,MAAAA,6BAA9B;AAA6D9F,MAAAA,mBAA7D;AAAkF+F,MAAAA;AAAlF,QAAgGpG,OAAtG;AACA,SAAKqG,MAAL,GAAcnG,KAAd;AACA,SAAKoG,oBAAL,GAA4BJ,mBAAmB,IAAI,KAAnD;AACA,SAAKK,8BAAL,GAAsCJ,6BAA6B,IAAI1G,QAAvE;AACA,SAAK+G,oBAAL,GAA4BnG,mBAAmB,IAAI,EAAnD;AACA,SAAKoG,UAAL,GAAkBL,SAAlB;AACD;;AAEQ,MAALlG,KAAK,GAAa;AACpB,WAAO,KAAKmG,MAAZ;AACD;;AAEwB,QAAZK,YAAY,CACvBnB,WADuB,EAEvBvF,OAFuB,EAGvB2G,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgBtB,WAAtB;;AAEA,QAAI,CAACqB,GAAL,EAAU;AACR,aAAOpG,OAAO,CAACC,MAAR,CAAe,IAAIL,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAM0G,kBAAkB,GAAG,MAAM,KAAKC,sBAAL,CAA4BxB,WAA5B,EAAyCvF,OAAzC,EAAkD2G,OAAlD,CAAjC;AAEA,UAAM;AAAExC,MAAAA,aAAF;AAAiBtD,MAAAA,IAAjB;AAAuBwC,MAAAA;AAAvB,QAAsCyD,kBAA5C;AACA,QAAIzD,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAtC,EAA6C,OAAO;AAAEyD,MAAAA,OAAO,EAAEzB;AAAX,KAAP;;AAE7C,QAAI,CAAClC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAM2D,WAAW,GAAG,KAAKC,2BAAL,CAAiCL,IAAjC,EAAuC;AAAE1C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAAvC,EAAgEb,OAAhE,EAAyE2G,OAAzE,CAApB;;AACA,UAAI3G,OAAO,CAACmH,gBAAZ,EAA8B,MAAMF,WAAN;AAE9B,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAEjD,UAAAA,aAAF;AAAiBtD,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,SAAKwG,wBAAL,CAA8BR,IAA9B,EAAoC;AAAE1C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAApC,EAA6Db,OAA7D,EAAsE2G,OAAtE;;AACA,SAAKW,YAAL,CAAkB/B,WAAlB,EAA+BuB,kBAA/B,EAAmDH,OAAnD;;AACA,UAAMY,OAAO,GAAGlI,KAAK,CAACuH,GAAD,CAArB;AACA,WAAO;AAAEI,MAAAA,OAAO,EAAE;AAAEJ,QAAAA,GAAF;AAAOC,QAAAA,IAAI,EAAE7H,WAAW,CAACuI,OAAD,CAAxB;AAAmCA,QAAAA;AAAnC;AAAX,KAAP;AACD;;AAE2B,QAAfC,eAAe,CAC1BC,SAD0B,EAE1BZ,IAF0B,EAG1B7G,OAH0B,EAI1B2G,OAJ0B,EAKc;AACxC,WAAO,KAAKe,gBAAL,CAAsBD,SAAtB,EAAiCZ,IAAjC,EAAuC7G,OAAvC,EAAgD2G,OAAhD,CAAP;AACD;;AAEwC,QAA5BgB,4BAA4B,CACvCd,IADuC,EAEvC7G,OAFuC,EAGvC2G,OAHuC,EAIR;AAC/B,UAAMiB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBxJ,eAAtB,EAAuC2I,IAAvC,EAA6C7G,OAA7C,EAAsD2G,OAAtD,CAArB;AAEA,QAAI,CAACiB,MAAL,EAAa,OAAO,KAAP;AAEb,UAAM;AAAEzD,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0B+G,MAAM,CAAC5B,KAAvC;AAEA,WAAO;AACL7B,MAAAA,aAAa,EAAEhF,sBAAsB,CAACgF,aAAD,CADhC;AAELtD,MAAAA;AAFK,KAAP;AAID;;AAEMgH,EAAAA,0BAA0B,CAAChB,IAAD,EAAqB;AACpD,SAAKiB,sBAAL,CAA4BC,MAA5B,CAAmClB,IAAnC;AACD;;AAEwB,QAAZmB,YAAY,CACvBzC,WADuB,EAEvB0C,kBAFuB,EAGvBC,eAHuB,EAIvBlI,OAJuB,EAKvB2G,OALuB,EAMA;AACvB,UAAMM,WAA4B,GAAG,EAArC;AACA,UAAM;AAAE9C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,QAA0B,MAAM,KAAKsH,eAAL,CAAqBF,kBAArB,EAAyCC,eAAzC,EAA0DlI,OAA1D,EAAmE2G,OAAnE,CAAtC;AAEA,QAAIjC,oBAAJ;;AAEA,QAAIiC,OAAO,CAACyB,aAAZ,EAA2B;AACzBnB,MAAAA,WAAW,CAAC9G,IAAZ,CACE,KAAK+G,2BAAL,CAAiCe,kBAAkB,CAACpB,IAApD,EAA0D;AAAE1C,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAA1D,EAAmFb,OAAnF,EAA4F2G,OAA5F,CADF;AAIAjC,MAAAA,oBAAoB,GAAG,KAAK2D,wBAAL,CAA8B9C,WAAW,CAACsB,IAA1C,CAAvB;AACD;;AAED,UAAMyB,qBAAqB,GAAGxI,YAAY,CAAC2E,yBAAb,CAAuCN,aAAvC,EAAsDO,oBAAtD,CAA9B;;AACA,UAAM6D,YAAY,GAAG,KAAKC,gBAAL,CAAsB3H,IAAtB,EAA4B6D,oBAA5B,CAArB;;AAEAuC,IAAAA,WAAW,CAAC9G,IAAZ,CACE,KAAK+G,2BAAL,CACE3B,WAAW,CAACsB,IADd,EAEE;AAAE1C,MAAAA,aAAa,EAAEmE,qBAAjB;AAAwCzH,MAAAA,IAAI,EAAE0H;AAA9C,KAFF,EAGEvI,OAHF,EAIE2G,OAJF,CADF;AASA,QAAI3G,OAAO,CAACmH,gBAAZ,EAA8B,MAAM3G,OAAO,CAACiI,GAAR,CAAYxB,WAAZ,CAAN;AAE9B,WAAO;AAAE9C,MAAAA,aAAa,EAAEmE,qBAAjB;AAAwCzH,MAAAA,IAAI,EAAE0H;AAA9C,KAAP;AACD;;AAE0B,QAAdG,cAAc,CACzBnD,WADyB,EAEzB2C,eAFyB,EAGzBlI,OAHyB,EAIzB2G,OAJyB,EAKF;AACvB,WAAO,KAAKwB,eAAL,CAAqB5C,WAArB,EAAkC2C,eAAlC,EAAmDlI,OAAnD,EAA4D2G,OAA5D,CAAP;AACD;;AAE0B,QAAbgC,aAAa,CACzBhI,KADyB,EAEzBC,uBAFyB,EAGzBkG,kBAHyB,EAIzB9G,OAJyB,EAKzB2G,OALyB,EAMV;AACf,QAAI5H,cAAc,CAAC4B,KAAD,CAAlB,EAA2B;AACzB,YAAM,KAAKiI,mBAAL,CAAyBjI,KAAzB,EAAgCC,uBAAhC,EAAyDkG,kBAAzD,EAA6E9G,OAA7E,EAAsF2G,OAAtF,CAAN;AACD,KAFD,MAEO;AACL,YAAM7G,YAAY,CAACY,iBAAb,CAA+BC,KAA/B,EAAsCC,uBAAtC,EAA+DkG,kBAA/D,EAAmF9G,OAAnF,EAA4F2G,OAA5F,CAAN;AACD;AACF;;AAEgC,QAAnBiC,mBAAmB,CAC/BjI,KAD+B,EAE/BC,uBAF+B,EAG/BkG,kBAH+B,EAI/B9G,OAJ+B,EAK/B2G,OAL+B,EAMhB;AACf,UAAM1F,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,UAAM4D,aAAa,GAAG8B,OAAO,CAACkC,YAAR,CAAqBtE,GAArB,CAAyBnD,gBAAzB,CAAtB;AAEA,UAAM;AACJC,MAAAA,cAAc,EAAEyH,sBADZ;AAEJxH,MAAAA,oBAAoB,EAAEyH,4BAFlB;AAGJxH,MAAAA;AAHI,QAIFX,uBAJJ;AAMA,UAAMY,eAAgC,GAAG;AACvCH,MAAAA,cAAc,EAAEvB,YAAY,CAAC2B,yBAAb,CAAuCqH,sBAAvC,EAA+D3H,eAA/D,CADuB;AAEvCG,MAAAA,oBAAoB,EAAExB,YAAY,CAAC2B,yBAAb,CAAuCsH,4BAAvC,EAAqE5H,eAArE;AAFiB,KAAzC;;AAKA,QAAIrB,YAAY,CAACmF,mBAAb,CAAiCJ,aAAjC,CAAJ,EAAqD;AACnD,YAAM,KAAKmE,wBAAL,CAA8BxH,eAA9B,EAA+CyC,0BAA/C,EAA2EjE,OAA3E,EAAoF2G,OAApF,CAAN;AACD;;AAED,QAAI7G,YAAY,CAAC8E,aAAb,CAA2BC,aAA3B,CAAJ,EAA+C;AAC7C,YAAM,KAAKoE,kBAAL,CAAwBzH,eAAxB,EAAyCqD,aAAzC,EAAyE7E,OAAzE,EAAkF2G,OAAlF,CAAN;AACD;;AAED,UAAM;AAAErC,MAAAA,YAAF;AAAgBjD,MAAAA,cAAhB;AAAgCC,MAAAA;AAAhC,QAAyDE,eAA/D;AAEA,UAAMX,IAAI,GACR,CAAC,aAAYS,oBAAZ,CAAD,IAAsC,CAAC,aAAYD,cAAZ,CAAvC,GACI,KAAK6H,aAAL,CAAmB5H,oBAAnB,EAAyCD,cAAzC,CADJ,GAEI4B,SAHN;;AAKAnD,IAAAA,YAAY,CAAC2F,sBAAb,CACE;AAAEnB,MAAAA,YAAF;AAAgBzD,MAAAA;AAAhB,KADF,EAEEiG,kBAFF,EAGE7F,YAHF,EAIE;AAAEU,MAAAA,YAAY,EAAE,KAAId,IAAJ,EAAUzC,aAAV,CAAhB;AAA0CyD,MAAAA,aAAa,EAAEN;AAAzD,KAJF,EAKEvB,OALF,EAME2G,OANF;;AASA,QAAI,CAAC,cAAa9F,IAAb,CAAL,EAAyB;AAEzB,UAAM2E,cAAc,GAAG3E,IAAvB;AACA,UAAMsI,QAAyB,GAAG,EAAlC;AAEAlK,IAAAA,kBAAkB,CAChB0B,KADgB,EAEhB6E,cAFgB,EAGhB,CAAC4D,UAAD,EAAwBC,aAAxB,EAA2DC,UAA3D,KAAmF;AACjFH,MAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAKwI,aAAL,CACES,UADF,EAEE;AAAE1G,QAAAA,KAAK,EAAE4G,UAAT;AAAqB/G,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DG,QAAAA,QAAQ,EAAE8H,aAAvE;AAAsF,WAAG7H;AAAzF,OAFF,EAGE,EAAE,GAAGsF,kBAAL;AAAyBjG,QAAAA,IAAI,EAAEiG,kBAAkB,CAACjG,IAAnB,CAAwBM,eAAxB;AAA/B,OAHF,EAIEnB,OAJF,EAKE2G,OALF,CADF;AASD,KAbe,CAAlB;AAgBA,UAAMnG,OAAO,CAACiI,GAAR,CAAYU,QAAZ,CAAN;AACD;;AAEOI,EAAAA,mBAAmB,CACzB;AAAE3C,IAAAA;AAAF,GADyB,EAEzB;AAAE/F,IAAAA,IAAF;AAAQ,OAAG2I;AAAX,GAFyB,EAGzBxJ,OAHyB,EAIzB2G,OAJyB,EAKV;AACf,UAAMxC,aAAa,GAAG,KAAKsF,oBAAL,CAA0B;AAAE5I,MAAAA,IAAF;AAAQ,SAAG2I;AAAX,KAA1B,EAAmD7C,OAAnD,CAAtB;;AACA,UAAM+C,SAAS,GAAG5K,uBAAuB,CAAC8H,GAAD,EAAMD,OAAO,CAACvC,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACgL,SAAD,CAAzC;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAOxF,aAAP;AAEzBwF,IAAAA,kBAAkB,CAACnG,OAAnB,CAA2B,CAAC;AAAEoG,MAAAA;AAAF,KAAD,KACzB,KAAKC,qBAAL,CACED,SADF,EAEE;AAAExI,MAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAHF,EAIEb,OAJF,EAKE2G,OALF,CADF;AAUA,WAAOxC,aAAP;AACD;;AAE6B,QAAhBuD,gBAAgB,CAC5BD,SAD4B,EAE5BZ,IAF4B,EAG5B7G,OAH4B,EAI5B2G,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAMrC,YAAY,GAAG,MAAM,KAAKwF,cAAL,CAAoBrC,SAApB,EAA+BZ,IAA/B,CAA3B;AAEA,UAAI,CAACvC,YAAD,IAAiB,CAACxE,YAAY,CAACsF,QAAb,CAAsBd,YAAtB,CAAtB,EAA2D,OAAO,KAAP;AAE3D,YAAM0B,KAAK,GAAG,MAAM,KAAK+D,cAAL,CAAoBtC,SAApB,EAA+BZ,IAA/B,EAAqC7G,OAArC,EAA8C2G,OAA9C,CAApB;AAEA,UAAI,CAACX,KAAL,EAAY,OAAO,KAAP;AAEZ,aAAO;AAAE1B,QAAAA,YAAF;AAAgB0B,QAAAA;AAAhB,OAAP;AACD,KAVD,CAUE,OAAOgE,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOP,EAAAA,oBAAoB,CAC1B;AAAEQ,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAE9F,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIQ,GAAJ,EAAtB;AAEA,UAAML,YAAY,GAAGzE,oBAAoB,CAAC;AACxCoK,MAAAA,cADwC;AAExCE,MAAAA,QAAQ,EAAE,KAAK5D,8BAFyB;AAGxC2D,MAAAA;AAHwC,KAAD,CAAzC;AAMA/F,IAAAA,aAAa,CAACwB,GAAd,CAAkBvB,SAAlB,EAA6BE,YAA7B;;AAEA,QAAI2F,cAAJ,EAAoB;AAClB9K,MAAAA,sBAAsB,CAAC8K,cAAD,EAAiB9F,aAAjB,CAAtB;AACD;;AAED,WAAOA,aAAP;AACD;;AAEOiG,EAAAA,YAAY,CAClBzJ,KADkB,EAElBG,kBAFkB,EAGlBuJ,wBAHkB,EAIlB1D,OAJkB,EAKT;AACT,UAAMgD,kBAAkB,GAAGjL,cAAc,CAACiC,KAAD,CAAzC;AACA,QAAI,CAACgJ,kBAAL,EAAyB,OAAO,KAAP;;AAEzB,SAAK,IAAIW,CAAC,GAAGX,kBAAkB,CAACpJ,MAAnB,GAA4B,CAAzC,EAA4C+J,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEV,QAAAA,SAAS,EAAER,UAAb;AAAyB7H,QAAAA,QAAQ,EAAE8H;AAAnC,UAAqDM,kBAAkB,CAACW,CAAD,CAA7E;AACA,YAAMC,cAAc,GAAG1L,OAAO,CAACuK,UAAD,CAA9B;AAEA,UAAImB,cAAc,KAAK,KAAK9D,UAAxB,IAAsC8D,cAAc,KAAKnM,aAA7D,EAA4E;;AAE5E,YAAM;AAAEgD,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmCkI,UAAnC,EAA+C;AAC1EhI,QAAAA,gBAAgB,EAAEiJ;AADwD,OAA/C,CAA7B;;AAIA,YAAM;AAAEtH,QAAAA,OAAF;AAAWC,QAAAA;AAAX,UAA0BlD,YAAY,CAAC+C,wBAAb,CAC9B/B,kBAAkB,CAACyD,GAAnB,CAAuBnD,gBAAvB,CAD8B,EAE9BiI,aAF8B,CAAhC;;AAKA,UAAItG,OAAO,IAAIC,UAAf,EAA2B;AACzB,YAAI,CAACjE,cAAc,CAACqK,UAAD,CAAnB,EAAiC;AAC/B9K,UAAAA,iBAAiB,CAACqC,KAAD,EAAQyI,UAAR,CAAjB;AACD,SAFD,MAEO,IAAI,KAAKgB,YAAL,CAAkBhB,UAAlB,EAA8BtI,kBAA9B,EAAkDM,gBAAlD,EAAoEuF,OAApE,CAAJ,EAAkF;AACvFrI,UAAAA,iBAAiB,CAACqC,KAAD,EAAQyI,UAAR,CAAjB;AACD;AACF;AACF;;AAED,SAAKoB,sBAAL,CAA4B7J,KAA5B;;AACA,SAAK8J,sBAAL,CAA4B9J,KAA5B;;AACA,WAAO,CAAC5B,cAAc,CAAC4B,KAAD,CAAtB;AACD;;AAEO8J,EAAAA,sBAAsB,CAAC9J,KAAD,EAA4B;AACxD,UAAMgJ,kBAAkB,GAAGjL,cAAc,CAACiC,KAAD,CAAzC;AACA,QAAI,CAACgJ,kBAAD,IAAuBA,kBAAkB,CAACpJ,MAAnB,GAA4B,CAAvD,EAA0D,OAAO,KAAP;AAE1D,UAAMmK,UAAU,GAAGf,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KAAmB/K,OAAO,CAAC+K,SAAD,CAAjD,CAAnB;;AAEA,QAAIc,UAAU,CAACnK,MAAX,KAAsB,CAAtB,IAA2BmK,UAAU,CAACvH,KAAX,CAAiBb,IAAI,IAAIA,IAAI,KAAK,KAAKmE,UAAd,IAA4BnE,IAAI,KAAKlE,aAA9D,CAA/B,EAA6G;AAC3GE,MAAAA,iBAAiB,CACfqC,KADe,EAEfgJ,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,QAAAA;AAAF,OAAD,KAAmBA,SAA1C,CAFe,CAAjB;AAKA,aAAO,IAAP;AACD;;AAED,QAAKc,UAAU,CAACnK,MAAX,KAAsB,CAAtB,IAA2BmK,UAAU,CAAC,CAAD,CAAV,KAAkB,KAAKjE,UAAnD,IAAkEiE,UAAU,CAAC,CAAD,CAAV,KAAkBtM,aAAxF,EAAuG;AACrG,YAAM;AAAEwL,QAAAA;AAAF,UAAgBD,kBAAkB,CAAC,CAAD,CAAxC;AACArL,MAAAA,iBAAiB,CAACqC,KAAD,EAAQiJ,SAAR,CAAjB;AACA,aAAO,IAAP;AACD;;AAED,WAAO,KAAP;AACD;;AAEOY,EAAAA,sBAAsB,CAAC7J,KAAD,EAA4B;AACxD,UAAMiK,eAAe,GAAGhM,kBAAkB,CAAC+B,KAAD,CAA1C;AACA,QAAIkK,QAAQ,GAAG,KAAf;AAEAD,IAAAA,eAAe,CAACpH,OAAhB,CAAwBsH,QAAQ,IAAI;AAClC,YAAMnB,kBAAkB,GAAGjL,cAAc,CAACoM,QAAD,CAAzC;;AAEA,UAAI,CAACnB,kBAAD,IAAuB,CAACA,kBAAkB,CAACpJ,MAA/C,EAAuD;AACrDhC,QAAAA,qBAAqB,CAACoC,KAAD,EAAQmK,QAAR,CAArB;AACAD,QAAAA,QAAQ,GAAG,IAAX;AACA;AACD;;AAED,UAAIlB,kBAAkB,CAACpJ,MAAnB,KAA8B,CAAlC,EAAqC;AACnC,cAAM;AAAEqJ,UAAAA;AAAF,YAAgBD,kBAAkB,CAAC,CAAD,CAAxC;;AAEA,YAAI9K,OAAO,CAAC+K,SAAD,CAAP,KAAuB,KAAKnD,UAAhC,EAA4C;AAC1ClI,UAAAA,qBAAqB,CAACoC,KAAD,EAAQmK,QAAR,CAArB;AACAD,UAAAA,QAAQ,GAAG,IAAX;AACD;AACF;AACF,KAjBD;AAmBA,WAAOA,QAAP;AACD;;AAEOvD,EAAAA,YAAY,CAClB;AAAEV,IAAAA;AAAF,GADkB,EAElB;AAAE9F,IAAAA;AAAF,GAFkB,EAGlB6F,OAHkB,EAIZ;AACN,UAAM+C,SAAS,GAAG5K,uBAAuB,CAAC8H,GAAD,EAAMD,OAAO,CAACvC,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACgL,SAAD,CAAzC;AACA,QAAI,CAACC,kBAAL,EAAyB;;AAEzB,SAAK,IAAIW,CAAC,GAAGX,kBAAkB,CAACpJ,MAAnB,GAA4B,CAAzC,EAA4C+J,CAAC,IAAI,CAAjD,EAAoDA,CAAC,IAAI,CAAzD,EAA4D;AAC1D,YAAM;AAAEV,QAAAA;AAAF,UAAgBD,kBAAkB,CAACW,CAAD,CAAxC;;AAEA,YAAM;AAAElJ,QAAAA;AAAF,UAAuBtB,YAAY,CAACoB,qBAAb,CAAmC0I,SAAnC,EAA8C;AACzExI,QAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAD+C,OAA9C,CAA7B;;AAIA,UAAI,KAAKgG,YAAL,CAAkBR,SAAlB,EAA6B9I,kBAA7B,EAAiDM,gBAAjD,EAAmEuF,OAAnE,CAAJ,EAAiF;AAC/ErI,QAAAA,iBAAiB,CAACoL,SAAD,EAAYE,SAAZ,CAAjB;AACD;AACF;;AAEDjD,IAAAA,OAAO,CAACyB,aAAR,GAAwB,IAAxB;AACD;;AAEmC,QAAtBrB,sBAAsB,CAClC;AAAEH,IAAAA;AAAF,GADkC,EAElC5G,OAFkC,EAGlC2G,OAHkC,EAIL;AAC7B,UAAMG,kBAAsC,GAAG;AAC7C3C,MAAAA,aAAa,EAAE,IAAIQ,GAAJ,EAD8B;AAE7C9D,MAAAA,IAAI,EAAE,EAFuC;AAG7CwC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CzC,MAAAA,kBAAkB,EAAE,IAAI6D,GAAJ;AAJyB,KAA/C;AAOA,UAAM+E,SAAS,GAAG5K,uBAAuB,CAAC8H,GAAD,EAAMD,OAAO,CAACvC,SAAd,CAAvB,CAAgD,CAAhD,CAAlB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACgL,SAAD,CAAzC;AACA,QAAI,CAACC,kBAAL,EAAyB,OAAO7C,kBAAP;AAEzB,UAAMtG,OAAO,CAACiI,GAAR,CACJkB,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KACrB,KAAKjB,aAAL,CAAmBiB,SAAnB,EAA8B;AAAExI,MAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAA5B,KAA9B,EAAuE0C,kBAAvE,EAA2F9G,OAA3F,EAAoG2G,OAApG,CADF,CADI,CAAN;AAMAG,IAAAA,kBAAkB,CAACzD,UAAnB,GAAgCvD,YAAY,CAACsD,wBAAb,CAAsC0D,kBAAkB,CAAChG,kBAAzD,CAAhC;AACA,WAAOgG,kBAAP;AACD;;AAG2B,QAAdiD,cAAc,CAC1BtC,SAD0B,EAE1BZ,IAF0B,EAG1B9F,QAH0B,EAI1BC,QAJ0B,EAKH;AACvB,QAAI;AACF,aAAO,MAAM,KAAKqF,MAAL,CAAY9B,GAAZ,CAAiB,GAAEkD,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAO5G,MAAP,EAAe;AACf,aAAOO,OAAO,CAACC,MAAR,CAAeR,MAAf,CAAP;AACD;AACF;;AAEOoI,EAAAA,wBAAwB,CAACxB,IAAD,EAAiD;AAC/E,UAAMnC,oBAAoB,GAAG,KAAKoD,sBAAL,CAA4BvD,GAA5B,CAAgCsC,IAAhC,CAA7B;;AACA,SAAKiB,sBAAL,CAA4BC,MAA5B,CAAmClB,IAAnC;;AACA,WAAOnC,oBAAP;AACD;;AAEO8D,EAAAA,gBAAgB,CAACD,YAAD,EAA+B7D,oBAA/B,EAA4F;AAClH,QAAI,CAACA,oBAAL,EAA2B,OAAO6D,YAAP;AAE3B,WAAO,KAAKW,aAAL,CAAmBxE,oBAAoB,CAAC7D,IAAxC,EAA8C0H,YAA9C,CAAP;AACD;;AAE2B,QAAduB,cAAc,CAACrC,SAAD,EAAwBZ,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKR,MAAL,CAAYN,GAAZ,CAAiB,GAAE0B,SAAU,KAAIZ,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOmD,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOe,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAElG,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,KAAIiG,SAAJ,EAAe,KAAKvE,UAApB,EAAgC,IAAhC,CAAL,EAA4C,OAAO,KAAP;AAC5C,QAAI3B,QAAJ,EAAc,OAAO,IAAP;AACd,QAAI,CAACC,aAAa,CAACxE,MAAnB,EAA2B,OAAO,KAAP;AAC3B,WAAOwE,aAAa,CAAC7B,IAAd,CAAmB8B,IAAI,IAAIA,IAAI,CAACzD,QAAL,KAAkByJ,SAAS,CAACpJ,UAAvD,CAAP;AACD;;AAEOsH,EAAAA,aAAa,CAAI+B,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAOhM,YAAY,CAAC+L,GAAD,EAAMC,GAAN,EAAW,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,eAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK3E,UAAN,CAAzB,GAA6C2E,GAAG,CAAC,KAAK3E,UAAN,CAAhD,GAAoExD,SAA3E;AACD,KAFkB,CAAnB;AAGD;;AAEmE,QAAtDoI,sDAAsD,CAClE1K,KADkE,EAElE2K,oBAFkE,EAGlE;AAAEnH,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAHkE,EAIlEtB,OAJkE,EAKlE2G,OALkE,EAMnD;AACf,UAAM1F,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0C2K,oBAA1C,CAArB;;AACA,UAAM;AAAE/I,MAAAA,oBAAF;AAAwBnB,MAAAA,gBAAxB;AAA0CwC,MAAAA;AAA1C,QAA+D3C,YAArE;;AACA,UAAM+J,SAAS,GAAG,KAAI1J,oBAAJ,EAA0BsC,gBAA1B,EAA4C,IAA5C,CAAlB;;AACA,QAAI,CAAC,cAAaoH,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;AACA,UAAM7B,QAAyB,GAAG,EAAlC;AAEAlK,IAAAA,kBAAkB,CAChB0B,KADgB,EAEhB4K,mBAFgB,EAGhB,CAACnC,UAAD,EAAwBoC,SAAxB,EAAuDlC,UAAvD,KAA+E;AAC7EH,MAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAKkL,sDAAL,CACEjC,UADF,EAEE;AAAE1G,QAAAA,KAAK,EAAE4G,UAAT;AAAqB/G,QAAAA,oBAArB;AAA2CnB,QAAAA,gBAA3C;AAA6DwC,QAAAA;AAA7D,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiB9C,QAAAA,cAAjB;AAAiCC,QAAAA;AAAjC,OAHF,EAIEtB,OAJF,EAKE2G,OALF,CADF;AASD,KAbe,CAAlB;AAgBA,UAAMnG,OAAO,CAACiI,GAAR,CAAYU,QAAZ,CAAN;AAEA,UAAM,KAAKsC,gDAAL,CACJ9K,KADI,EAEJM,YAFI,EAGJ;AAAEkD,MAAAA,aAAF;AAAiB9C,MAAAA,cAAjB;AAAiCC,MAAAA;AAAjC,KAHI,EAIJtB,OAJI,EAKJ2G,OALI,CAAN;AAOD;;AAE4B,QAAfwB,eAAe,CAC3B5C,WAD2B,EAE3B2C,eAF2B,EAG3BlI,OAH2B,EAI3B2G,OAJ2B,EAKJ;AACvB,UAAMM,WAA4B,GAAG,EAArC;;AACA,UAAM9C,aAAa,GAAG,KAAKoF,mBAAL,CAAyBhE,WAAzB,EAAsC2C,eAAtC,EAAuDlI,OAAvD,EAAgE2G,OAAhE,CAAtB;;AACA,UAAM;AAAE9F,MAAAA;AAAF,QAAWqH,eAAjB;AAEAjB,IAAAA,WAAW,CAAC9G,IAAZ,CACE,KAAKuL,6CAAL,CACEnG,WADF,EAEE;AAAEpB,MAAAA,aAAF;AAAiB9C,MAAAA,cAAc,EAAE,WAAUR,IAAV,CAAjC;AAAkDS,MAAAA,oBAAoB,EAAE,WAAUT,IAAV;AAAxE,KAFF,EAGEb,OAHF,EAIE2G,OAJF,CADF;AASA,QAAI3G,OAAO,CAACmH,gBAAZ,EAA8B,MAAM3G,OAAO,CAACiI,GAAR,CAAYxB,WAAZ,CAAN;AAE9B,WAAO;AAAE9C,MAAAA,aAAF;AAAiBtD,MAAAA;AAAjB,KAAP;AACD;;AAG2B,QAAd8K,cAAc,CAC1BlE,SAD0B,EAE1BZ,IAF0B,EAG1B+E,KAH0B,EAI1BC,eAJ0B,EAK1B9K,QAL0B,EAM1BC,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAKqF,MAAL,CAAYV,GAAZ,CAAiB,GAAE8B,SAAU,KAAIZ,IAAK,EAAtC,EAAyC,WAAU+E,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAO7B,KAAP,EAAc,CAEf;AACF;;AAE0D,QAA7C0B,6CAA6C,CACzDnG,WADyD,EAEzDgD,YAFyD,EAGzDvI,OAHyD,EAIzD2G,OAJyD,EAK1C;AACf,UAAMmF,aAAa,GAAGhN,uBAAuB,CAACyG,WAAW,CAACqB,GAAb,EAAkBD,OAAO,CAACvC,SAA1B,CAAvB,CAA4D,CAA5D,CAAtB;AACA,UAAMuF,kBAAkB,GAAGjL,cAAc,CAACoN,aAAD,CAAzC;AACA,QAAI,CAACnC,kBAAL,EAAyB;AAEzB,UAAMnJ,OAAO,CAACiI,GAAR,CACJkB,kBAAkB,CAACgB,GAAnB,CAAuB,CAAC;AAAEf,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAKyB,sDAAL,CACLzB,SADK,EAEL;AAAExI,QAAAA,gBAAgB,EAAEuF,OAAO,CAACvC;AAA5B,OAFK,EAGLmE,YAHK,EAILvI,OAJK,EAKL2G,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEqC,QAAxBoF,wBAAwB,CACpC;AAAEnI,IAAAA;AAAF,GADoC,EAEpC;AAAEU,IAAAA,YAAF;AAAgBzD,IAAAA,IAAhB;AAAsBgE,IAAAA;AAAtB,GAFoC,EAGpC7E,OAHoC,EAIpC2G,OAJoC,EAKpC;AACA,UAAMqF,mBAAmB,GAAGnH,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;;AACA,QAAI6F,SAAS,GAAG,KAAInK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMkB,QAAQ,GAAG,KAAKiG,cAAL,CAAoBC,SAApB,EAA+BnG,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAakH,mBAAjB,EAAsC;AACpC,aAAMnL,IAAN,EAAY+C,gBAAZ;AACD;;AAED,QAAIkB,QAAJ,EAAc;AACZ,YAAMjD,aAAa,GAAGgD,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACtD,QAAvC,GAAkDyJ,SAAS,CAACpJ,UAAlF;AACA,YAAMqK,aAAa,GAAI,GAAEpK,aAAc,KAAImJ,SAAS,CAAC,KAAKvE,UAAN,CAAkB,EAAtE;AACA,YAAMmB,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB1J,aAAtB,EAAqCiO,aAArC,EAAoDjM,OAApD,EAA6D2G,OAA7D,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVoD,QAAAA,SAAS,GAAG,KAAK9B,aAAL,CAAmBtB,MAAM,CAAC5B,KAA1B,EAAiCgF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJ3N,aADI,EAEJiO,aAFI,EAGJjB,SAHI,EAIJ;AAAEkB,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAE7H,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoE4H,QAAAA,GAAG,EAAEpM,OAAO,CAACoM;AAAjF,OAJI,EAKJpM,OALI,EAMJ2G,OANI,CAAN;;AASA,WAAI9F,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEyI,QAAAA,UAAU,EAAG,GAAErO,aAAc,KAAIiO,aAAc;AAAjD,OAA5B;AACD;AACF;;AAE+B,QAAlBhD,kBAAkB,CAC9BzH,eAD8B,EAE9B;AAAEuD,IAAAA,aAAF;AAAiBuH,IAAAA,WAAjB;AAA8B/K,IAAAA;AAA9B,GAF8B,EAG9BvB,OAH8B,EAI9B2G,OAJ8B,EAKf;AACf,UAAM4F,2BAA2B,GAAG,eAAc/K,eAAe,CAACF,oBAA9B,IAChCE,eAAe,CAACF,oBAAhB,CAAqC,KAAKmF,UAA1C,CADgC,GAEhCxD,SAFJ;AAIA,UAAMuJ,gBAAgB,GAAGF,WAAW,IAAIC,2BAAxC;AACA,QAAI,CAACC,gBAAL,EAAuB;AAEvB,UAAM9K,SAAS,GAAG,CAAC,GAAGqD,aAAa,CAAC4F,GAAd,CAAkB3F,IAAI,IAAIA,IAAI,CAACzD,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAMkL,YAAY,GAAG,MAAMjM,OAAO,CAACiI,GAAR,CACzB/G,SAAS,CAACiJ,GAAV,CAAcrI,IAAI,IAAI,KAAKoF,gBAAL,CAAsB1J,aAAtB,EAAsC,GAAEsE,IAAK,KAAIkK,gBAAiB,EAAlE,EAAqExM,OAArE,EAA8E2G,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAM+F,YAAY,GAAGD,YAAY,CAAC/I,MAAb,CAAoBkE,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAI+E,WAAJ;;AAEA,QAAID,YAAY,CAACnM,MAAb,KAAwB,CAA5B,EAA+B;AAC7BoM,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAACnM,MAAb,GAAsB,CAA1B,EAA6B;AAClCmM,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAEtI,QAAAA,YAAY,EAAEuI;AAAhB,OAAD,EAAsB;AAAEvI,QAAAA,YAAY,EAAEwI;AAAhB,OAAtB,KAA8CD,CAAC,CAAChH,QAAF,CAAWC,GAAX,GAAiBgH,CAAC,CAACjH,QAAF,CAAWC,GAA5F;AAEA6G,MAAAA,WAAW,GAAG;AACZrI,QAAAA,YAAY,EAAEoI,YAAY,CAAC,CAAD,CAAZ,CAAgBpI,YADlB;AAEZ0B,QAAAA,KAAK,EAAE0G,YAAY,CAACK,MAAb,CAAoB,CAAC9B,GAAD,EAAM;AAAEjF,UAAAA;AAAF,SAAN,KAAoB,KAAKkD,aAAL,CAAmB+B,GAAnB,EAAwBjF,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,QAAI2G,WAAJ,EAAiB;AACf,YAAM;AAAErI,QAAAA,YAAF;AAAgB0B,QAAAA;AAAhB,UAA0B2G,WAAhC;AACA,UAAIrI,YAAY,IAAI,CAAC9C,eAAe,CAAC8C,YAArC,EAAmD9C,eAAe,CAAC8C,YAAhB,GAA+BA,YAA/B;AACnD,UAAI0B,KAAJ,EAAWxE,eAAe,CAACH,cAAhB,GAAiC2E,KAAjC;AACZ;AACF;;AAEO6D,EAAAA,qBAAqB,CAC3BlJ,KAD2B,EAE3B2K,oBAF2B,EAG3B;AAAEnH,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAH2B,EAI3Bb,OAJ2B,EAK3B2G,OAL2B,EAMrB;AACN,UAAM;AAAEvF,MAAAA,gBAAgB,EAAEiJ;AAApB,QAAiDiB,oBAAvD;;AACA,UAAMrK,YAAY,GAAGnB,YAAY,CAACoB,qBAAb,CAAmCP,KAAnC,EAA0C2K,oBAA1C,CAArB;;AACA,UAAM;AAAElK,MAAAA,gBAAF;AAAoBwC,MAAAA;AAApB,QAAyC3C,YAA/C;;AACA,UAAM+J,SAAS,GAAG,KAAInK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAlB;;AACA,QAAI,CAAC,cAAaoH,SAAb,CAAL,EAA8B;AAE9B,UAAMO,mBAAmB,GAAGP,SAA5B;;AACA,SAAKgC,2BAAL,CAAiC7I,aAAjC,EAAgD;AAAEkG,MAAAA,wBAAF;AAA4BjJ,MAAAA;AAA5B,KAAhD,EAAgGuF,OAAhG;;AAEA1H,IAAAA,kBAAkB,CAChB0B,KADgB,EAEhB4K,mBAFgB,EAGhB,CAACnC,UAAD,EAAwBoC,SAAxB,EAAuDlC,UAAvD,KAA+E;AAC7E,WAAKO,qBAAL,CACET,UADF,EAEE;AAAE1G,QAAAA,KAAK,EAAE4G,UAAT;AAAqBlI,QAAAA,gBAArB;AAAuCwC,QAAAA;AAAvC,OAFF,EAGE;AAAEO,QAAAA,aAAF;AAAiBtD,QAAAA;AAAjB,OAHF,EAIEb,OAJF,EAKE2G,OALF;AAOD,KAXe,CAAlB;AAaD;;AAE6D,QAAhD8E,gDAAgD,CAC5D9K,KAD4D,EAE5DM,YAF4D,EAG5D;AAAEkD,IAAAA,aAAF;AAAiB9C,IAAAA,cAAjB;AAAiCC,IAAAA;AAAjC,GAH4D,EAI5DtB,OAJ4D,EAK5D2G,OAL4D,EAM5D;AACA,UAAM;AAAEvF,MAAAA;AAAF,QAAuBH,YAA7B;AACA,UAAM4D,aAAa,GAAG8B,OAAO,CAACkC,YAAR,CAAqBtE,GAArB,CAAyBnD,gBAAzB,CAAtB;AACA,UAAMkD,YAAY,GAAGH,aAAa,CAACI,GAAd,CAAkBnD,gBAAlB,CAArB;AACA,QAAI,CAACyD,aAAD,IAAkB,CAACP,YAAvB,EAAqC;AAErC,UAAM6E,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAK8M,8BAAL,CACEtM,KADF,EAEEM,YAFF,EAGE;AAAEqD,MAAAA,YAAF;AAAgBzD,MAAAA,IAAI,EAAES,oBAAtB;AAA4CuD,MAAAA;AAA5C,KAHF,EAIE7E,OAJF,EAKE2G,OALF,CADF;AAUAwC,IAAAA,QAAQ,CAAChJ,IAAT,CACE,KAAK4L,wBAAL,CACE9K,YADF,EAEE;AAAEqD,MAAAA,YAAF;AAAgBzD,MAAAA,IAAI,EAAEQ,cAAtB;AAAsCwD,MAAAA;AAAtC,KAFF,EAGE7E,OAHF,EAIE2G,OAJF,CADF;AASA,UAAMnG,OAAO,CAACiI,GAAR,CAAYU,QAAZ,CAAN;AACD;;AAEO6D,EAAAA,2BAA2B,CACjC7I,aADiC,EAEjC;AAAEkG,IAAAA,wBAAF;AAA4BjJ,IAAAA;AAA5B,GAFiC,EAGjC;AAAEyH,IAAAA,YAAF;AAAgBzE,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAAC4B,GAAd,CAAkB3E,gBAAlB,CAAJ,EAAyC;AAEzC,UAAMyD,aAAa,GAAGgE,YAAY,CAACtE,GAAb,CAAiBnD,gBAAjB,CAAtB;;AAEA,QAAIyD,aAAa,IAAI,KAAK2B,oBAAL,CAA0B3B,aAAa,CAACtD,QAAxC,CAArB,EAAwE;AACtE,YAAM+C,YAAY,GAAG,IAAIlF,YAAJ,CAAiB;AAAE+M,QAAAA,YAAY,EAAE,KAAK3F,oBAAL,CAA0B3B,aAAa,CAACtD,QAAxC;AAAhB,OAAjB,CAArB;;AACAzB,MAAAA,YAAY,CAAC4F,iBAAb,CAA+BvB,aAA/B,EAA8CG,YAA9C,EAA4DlD,gBAA5D,EAA8EgD,SAA9E;AACD,KAHD,MAGO,IAAI,KAAKkC,oBAAL,IAA6B+D,wBAAjC,EAA2D;AAChEvK,MAAAA,YAAY,CAAC4F,iBAAb,CACEvB,aADF,EAEEA,aAAa,CAACI,GAAd,CAAkB8F,wBAAlB,CAFF,EAGEjJ,gBAHF,EAIEgD,SAJF;AAMD;AACF;;AAGqC,QAAxBiD,wBAAwB,CACpCR,IADoC,EAEpCnC,oBAFoC,EAGpC3D,QAHoC,EAIpCC,QAJoC,EAKrB;AACf,SAAK8G,sBAAL,CAA4BnC,GAA5B,CAAgCkB,IAAhC,EAAsCnC,oBAAtC;AACD;;AAEwC,QAA3BwC,2BAA2B,CACvCL,IADuC,EAEvC;AAAE1C,IAAAA,aAAF;AAAiBtD,IAAAA;AAAjB,GAFuC,EAGvCb,OAHuC,EAIvC2G,OAJuC,EAKxB;AACf,UAAMuG,uBAAuB,GAAG7O,sBAAsB,CAAC8F,aAAD,CAAtD;;AACA,UAAMgI,YAAY,GAAGrM,YAAY,CAACoE,yBAAb,CAAuCC,aAAvC,EAAsDwC,OAAO,CAACvC,SAA9D,CAArB;;AAEA,UAAM,KAAKuH,cAAL,CACJzN,eADI,EAEJ2I,IAFI,EAGJ;AAAE1C,MAAAA,aAAa,EAAE+I,uBAAjB;AAA0CrM,MAAAA;AAA1C,KAHI,EAIJ;AAAEqL,MAAAA,YAAY,EAAE;AAAEC,QAAAA;AAAF,OAAhB;AAAkCC,MAAAA,GAAG,EAAEpM,OAAO,CAACoM;AAA/C,KAJI,EAKJpM,OALI,EAMJ2G,OANI,CAAN;AAQD;;AAE2C,QAA9BsG,8BAA8B,CAC1CtM,KAD0C,EAE1C;AAAEsD,IAAAA,0BAAF;AAA8BL,IAAAA;AAA9B,GAF0C,EAG1C;AAAEU,IAAAA,YAAF;AAAgBzD,IAAAA,IAAhB;AAAsBgE,IAAAA;AAAtB,GAH0C,EAI1C7E,OAJ0C,EAK1C2G,OAL0C,EAM3B;AACf,UAAMqF,mBAAmB,GAAGnH,aAAa,CAACK,YAAd,IAA8BL,aAAa,CAACM,aAAxE;;AACA,QAAI6F,SAAS,GAAG,KAAInK,IAAJ,EAAU+C,gBAAV,EAA4B,IAA5B,CAAhB;;AACA,UAAMkB,QAAQ,GAAG,KAAKiG,cAAL,CAAoBC,SAApB,EAA+BnG,aAA/B,CAAjB;;AAEA,QAAI8B,OAAO,CAACvC,SAAR,KAAsBnG,KAAtB,KAAgC6G,QAAQ,IAAIkH,mBAA5C,CAAJ,EAAsE;AACpE,YAAMpE,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBvJ,mBAAtB,EAA2C8F,0BAA3C,EAAuEjE,OAAvE,EAAgF2G,OAAhF,CAArB;;AAEA,UAAIiB,MAAJ,EAAY;AACVoD,QAAAA,SAAS,GAAG,KAAK9B,aAAL,CAAmBtB,MAAM,CAAC5B,KAA1B,EAAiCgF,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKW,cAAL,CACJxN,mBADI,EAEJ8F,0BAFI,EAGJ+G,SAHI,EAIJ;AAAEkB,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAE7H,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoE4H,QAAAA,GAAG,EAAEpM,OAAO,CAACoM;AAAjF,OAJI,EAKJpM,OALI,EAMJ2G,OANI,CAAN;;AASA,UAAI5H,cAAc,CAAC4B,KAAD,CAAlB,EAA2B;AACzB,YAAImE,QAAJ,EAAc;AACZ,eAAIjE,IAAJ,EAAU+C,gBAAV,EAA4B;AAAEyI,YAAAA,UAAU,EAAG,GAAElO,mBAAoB,KAAI8F,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,iBAAMpD,IAAN,EAAY+C,gBAAZ;AACD;AACF;AACF;AACF;;AAEqC,QAAxBoF,wBAAwB,CACpCxH,eADoC,EAEpCqF,IAFoC,EAGpC7G,OAHoC,EAIpC2G,OAJoC,EAKrB;AACf,UAAMwG,WAAW,GAAG,MAAM,KAAKzF,gBAAL,CAAsBvJ,mBAAtB,EAA2C0I,IAA3C,EAAiD7G,OAAjD,EAA0D2G,OAA1D,CAA1B;;AAEA,QAAIwG,WAAJ,EAAiB;AACf,YAAM;AAAE7I,QAAAA,YAAF;AAAgB0B,QAAAA;AAAhB,UAA0BmH,WAAhC;AACA,UAAI7I,YAAJ,EAAkB9C,eAAe,CAAC8C,YAAhB,GAA+BA,YAA/B;AAClB,UAAI0B,KAAJ,EAAWxE,eAAe,CAACF,oBAAhB,GAAuC0E,KAAvC;AACZ;AACF;;AA/gCkD,CAArD;AAkhCA,eAAe,SAASjG,IAAT,CAAcqN,WAAd,EAA0D;AACvE,MAAI,CAAC,eAAcA,WAAd,CAAL,EAAiC;AAC/B,UAAM,IAAIhN,SAAJ,CAAc,uEAAd,CAAN;AACD;;AAED,SAAQiN,aAAD,IAAkCvN,YAAY,CAACC,IAAb,CAAkB,EAAE,GAAGsN,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/types/helpers/deriveOpCacheability.d.ts

@@ -0,0 +1,10 @@
+import { DehydratedCacheMetadata } from "@graphql-box/core";
+import Cacheability from "cacheability";
+export declare type Params = {
+    _cacheMetadata?: DehydratedCacheMetadata;
+    fallback: string;
+    headers?: Headers;
+};
+declare const _default: ({ _cacheMetadata, fallback, headers }: Params) => Cacheability;
+export default _default;
+//# sourceMappingURL=deriveOpCacheability.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"deriveOpCacheability.d.ts","sourceRoot":"","sources":["../../../src/helpers/deriveOpCacheability.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,YAAY,MAAM,cAAc,CAAC;AAIxC,oBAAY,MAAM,GAAG;IACnB,cAAc,CAAC,EAAE,uBAAuB,CAAC;IACzC,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB,CAAC;gEAEqD,MAAM,KAAG,YAAY;AAA5E,wBAoBE"}

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/main/index.ts"],"names":[],"mappings":"AAAA,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAEL,UAAU,EAQV,qCAAqC,EACrC,cAAc,EACd,WAAW,EACX,cAAc,EACd,YAAY,EAEb,MAAM,mBAAmB,CAAC;AAuB3B,OAAO,EACL,kBAAkB,EAElB,eAAe,EACf,gBAAgB,EAKhB,qBAAqB,EAGrB,kBAAkB,EAKlB,WAAW,EASX,WAAW,EACZ,MAAM,SAAS,CAAC;AAEjB,qBAAa,YAAa,YAAW,eAAe;WAC9B,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC;IAiBrE,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAwBhC,OAAO,CAAC,MAAM,CAAC,SAAS;IAOxB,OAAO,CAAC,MAAM,CAAC,0BAA0B;IAazC,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAoBvC,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAYvC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAIxC,OAAO,CAAC,MAAM,CAAC,qBAAqB;IA8BpC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAQxC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IASxC,OAAO,CAAC,MAAM,CAAC,aAAa;IAO5B,OAAO,CAAC,MAAM,CAAC,mBAAmB;IAOlC,OAAO,CAAC,MAAM,CAAC,QAAQ;IAKvB,OAAO,CAAC,MAAM,CAAC,cAAc;IAa7B,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAarC,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAgBhC,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAwBrC,OAAO,CAAC,MAAM,CAAW;IACzB,OAAO,CAAC,oBAAoB,CAAU;IACtC,OAAO,CAAC,8BAA8B,CAAS;IAC/C,OAAO,CAAC,sBAAsB,CAAoC;IAClE,OAAO,CAAC,oBAAoB,CAAuB;IACnD,OAAO,CAAC,UAAU,CAAS;gBAEf,OAAO,EAAE,kBAAkB;IASvC,IAAI,KAAK,IAAI,QAAQ,CAEpB;IAEY,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,kBAAkB,CAAC;IAyBjB,eAAe,CAC1B,SAAS,EAAE,UAAU,EACrB,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,qBAAqB,GAAG,KAAK,CAAC;IAI5B,4BAA4B,CACvC,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,GAAG,KAAK,CAAC;IAazB,0BAA0B,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAIxC,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,kBAAkB,EAAE,WAAW,EAC/B,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;IA+BX,cAAc,CACzB,WAAW,EAAE,WAAW,EACxB,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;YAIV,aAAa;YAcb,mBAAmB;IAsEjC,OAAO,CAAC,mBAAmB;YAwBb,gBAAgB;IAqB9B,OAAO,CAAC,oBAAoB;IAY5B,OAAO,CAAC,YAAY;IAsCpB,OAAO,CAAC,sBAAsB;IAwB9B,OAAO,CAAC,sBAAsB;IA0B9B,OAAO,CAAC,YAAY;YAwBN,sBAAsB;YA2BtB,cAAc;IAa5B,OAAO,CAAC,wBAAwB;IAMhC,OAAO,CAAC,gBAAgB;YAMV,cAAc;IAQ5B,OAAO,CAAC,cAAc;IAOtB,OAAO,CAAC,aAAa;YAMP,sDAAsD;YA0CtD,eAAe;YAyBf,cAAc;YAed,6CAA6C;YAuB7C,wBAAwB;YAoCxB,kBAAkB;IAwChC,OAAO,CAAC,qBAAqB;YA+Bf,gDAAgD;IAoC9D,OAAO,CAAC,2BAA2B;YAuBrB,wBAAwB;YASxB,2BAA2B;YAmB3B,8BAA8B;YAqC9B,wBAAwB;CAcvC;AAED,MAAM,CAAC,OAAO,UAAU,IAAI,CAAC,WAAW,EAAE,WAAW,GAAG,gBAAgB,CAMvE"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/main/index.ts"],"names":[],"mappings":"AAAA,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAEL,UAAU,EAQV,qCAAqC,EACrC,cAAc,EACd,WAAW,EACX,cAAc,EACd,YAAY,EAEb,MAAM,mBAAmB,CAAC;AAuB3B,OAAO,EACL,kBAAkB,EAElB,eAAe,EACf,gBAAgB,EAKhB,qBAAqB,EAGrB,kBAAkB,EAKlB,WAAW,EASX,WAAW,EACZ,MAAM,SAAS,CAAC;AAGjB,qBAAa,YAAa,YAAW,eAAe;WAC9B,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC;IAiBrE,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAwBhC,OAAO,CAAC,MAAM,CAAC,SAAS;IAOxB,OAAO,CAAC,MAAM,CAAC,0BAA0B;IAazC,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAoBvC,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAYvC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAIxC,OAAO,CAAC,MAAM,CAAC,qBAAqB;IA8BpC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAQxC,OAAO,CAAC,MAAM,CAAC,yBAAyB;IASxC,OAAO,CAAC,MAAM,CAAC,aAAa;IAO5B,OAAO,CAAC,MAAM,CAAC,mBAAmB;IAOlC,OAAO,CAAC,MAAM,CAAC,QAAQ;IAKvB,OAAO,CAAC,MAAM,CAAC,cAAc;IAa7B,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAarC,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAgBhC,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAwBrC,OAAO,CAAC,MAAM,CAAW;IACzB,OAAO,CAAC,oBAAoB,CAAU;IACtC,OAAO,CAAC,8BAA8B,CAAS;IAC/C,OAAO,CAAC,sBAAsB,CAAoC;IAClE,OAAO,CAAC,oBAAoB,CAAuB;IACnD,OAAO,CAAC,UAAU,CAAS;gBAEf,OAAO,EAAE,kBAAkB;IASvC,IAAI,KAAK,IAAI,QAAQ,CAEpB;IAEY,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,kBAAkB,CAAC;IAyBjB,eAAe,CAC1B,SAAS,EAAE,UAAU,EACrB,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,qBAAqB,GAAG,KAAK,CAAC;IAI5B,4BAA4B,CACvC,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,GAAG,KAAK,CAAC;IAazB,0BAA0B,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAIxC,YAAY,CACvB,WAAW,EAAE,WAAW,EACxB,kBAAkB,EAAE,WAAW,EAC/B,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;IA+BX,cAAc,CACzB,WAAW,EAAE,WAAW,EACxB,eAAe,EAAE,qCAAqC,EACtD,OAAO,EAAE,cAAc,EACvB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC;YAIV,aAAa;YAcb,mBAAmB;IAsEjC,OAAO,CAAC,mBAAmB;YAwBb,gBAAgB;IAqB9B,OAAO,CAAC,oBAAoB;IAqB5B,OAAO,CAAC,YAAY;IAsCpB,OAAO,CAAC,sBAAsB;IAwB9B,OAAO,CAAC,sBAAsB;IA0B9B,OAAO,CAAC,YAAY;YAwBN,sBAAsB;YA2BtB,cAAc;IAa5B,OAAO,CAAC,wBAAwB;IAMhC,OAAO,CAAC,gBAAgB;YAMV,cAAc;IAQ5B,OAAO,CAAC,cAAc;IAOtB,OAAO,CAAC,aAAa;YAMP,sDAAsD;YA0CtD,eAAe;YAyBf,cAAc;YAed,6CAA6C;YAuB7C,wBAAwB;YAoCxB,kBAAkB;IAwChC,OAAO,CAAC,qBAAqB;YA+Bf,gDAAgD;IAoC9D,OAAO,CAAC,2BAA2B;YAuBrB,wBAAwB;YASxB,2BAA2B;YAmB3B,8BAA8B;YAqC9B,wBAAwB;CAcvC;AAED,MAAM,CAAC,OAAO,UAAU,IAAI,CAAC,WAAW,EAAE,WAAW,GAAG,gBAAgB,CAMvE"}

package/package.json

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

package/src/helpers/deriveOpCacheability.ts

@@ -0,0 +1,32 @@
+import { DehydratedCacheMetadata } from "@graphql-box/core";
+import Cacheability from "cacheability";
+import { isEmpty } from "lodash";
+import { HEADER_CACHE_CONTROL } from "../consts";
+
+export type Params = {
+  _cacheMetadata?: DehydratedCacheMetadata;
+  fallback: string;
+  headers?: Headers;
+};
+
+export default ({ _cacheMetadata, fallback, headers }: Params): Cacheability => {
+  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 });
+};

package/src/index.test.ts

@@ -42,6 +42,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             cascadeCacheControl: true,
             typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -72,6 +73,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               AddStarPayload: "no-cache, no-store",
@@ -110,6 +112,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             cascadeCacheControl: true,
             typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -140,6 +143,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               Email: "public, max-age=5",
@@ -181,6 +185,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               cascadeCacheControl: true,
               typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -212,6 +217,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               typeCacheDirectives: {
                 Organization: "public, max-age=1",
@@ -247,6 +253,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               cascadeCacheControl: true,
               typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -278,6 +285,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               typeCacheDirectives: {
                 Organization: "public, max-age=3",
@@ -316,6 +324,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               cascadeCacheControl: true,
               typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -347,6 +356,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               typeCacheDirectives: {
                 SearchResultItem: "public, max-age=1",
@@ -388,6 +398,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               cascadeCacheControl: true,
               typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -438,6 +449,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               typeCacheDirectives: {
                 Organization: "public, max-age=1",
@@ -492,6 +504,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               cascadeCacheControl: true,
               typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -542,6 +555,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               typeCacheDirectives: {
                 Organization: "public, max-age=3",
@@ -599,6 +613,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               cascadeCacheControl: true,
               typeIDKey: DEFAULT_TYPE_ID_KEY,
@@ -649,6 +664,7 @@ describe("@graphql-box/cache-manager >>", () => {
               cache: new Cachemap({
                 name: "cachemap",
                 store: map(),
+                type: "someType",
               }),
               typeCacheDirectives: {
                 SearchResultItem: "public, max-age=1",
@@ -706,6 +722,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeIDKey: DEFAULT_TYPE_ID_KEY,
           });
@@ -733,6 +750,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeIDKey: DEFAULT_TYPE_ID_KEY,
           });
@@ -760,6 +778,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeIDKey: DEFAULT_TYPE_ID_KEY,
           });
@@ -792,6 +811,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               Organization: "public, max-age=1",
@@ -838,6 +858,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               Organization: "public, max-age=3",
@@ -887,6 +908,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               SearchResultItem: "public, max-age=1",
@@ -936,6 +958,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               Organization: "public, max-age=1",
@@ -988,6 +1011,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               Organization: "public, max-age=3",
@@ -1043,6 +1067,7 @@ describe("@graphql-box/cache-manager >>", () => {
             cache: new Cachemap({
               name: "cachemap",
               store: map(),
+              type: "someType",
             }),
             typeCacheDirectives: {
               SearchResultItem: "public, max-age=1",