@graphql-box/cache-manager 3.4.3 → 4.0.0

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/main/index.ts"],"names":["CacheManager","_countFieldPathChecklist","fieldPathChecklist","fieldCount","missing","total","forEach","checklistValues","length","filter","hasData","_getFieldDataFromAncestor","ancestorFieldData","propNameOrIndex","undefined","_getOperationCacheControl","cacheMetadata","operation","defaultCacheControl","HEADER_NO_CACHE","cacheability","get","printCacheControl","_isNodeEntity","fieldTypeInfo","isEntity","possibleTypes","some","type","_isNodeRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","METADATA","CACHE_CONTROL","NO_CACHE","checkTTL","_mergeResponseCacheMetadata","partialQueryResponse","Map","_setCachedData","requestData","data","objectLikeData","_setCachedResponseData","cachedFieldData","requestFieldPath","typeNamesAndKind","_options","_setCacheMetadata","_setFieldPathChecklist","set","operationCacheability","metadata","ttl","dataTypeName","fieldTypeName","fragmentKind","fragmentName","FRAGMENT_SPREAD","has","entry","typeName","constructor","options","errors","cache","push","TypeError","typeCacheDirectives","message","_cache","_cascadeCacheControl","cascadeCacheControl","_fallbackOperationCacheability","fallbackOperationCacheability","_typeCacheDirectives","_typeIDKey","typeIDKey","analyzeQuery","context","ast","hash","Promise","reject","cacheManagerContext","fragmentDefinitions","cachedResponseData","_retrieveCachedResponseData","updated","dataCaching","_setQueryResponseCacheEntry","awaitDataCaching","response","filteredAST","filteredRequest","rest","_setPartialQueryResponse","request","cacheQuery","updatedRequestData","rawResponseData","_cacheResponse","cacheResponse","checkCacheEntry","cacheType","_checkCacheEntry","checkQueryResponseCacheEntry","result","QUERY_RESPONSES","deletePartialQueryResponse","_partialQueryResponses","delete","setQueryResponseCacheEntry","responseData","_analyzeFieldNode","fieldNode","cachedAncestorFieldData","_analyzeParentFieldNode","_analyzeLeafFieldNode","keysAndPaths","hashedRequestFieldCacheKey","requestFieldCacheKey","fieldTypeMap","entityData","requestFieldPathData","__typename","_retrieveCachedRequestFieldPathData","_retrieveCachedParentNodeData","TYPE_NAME_KEY","promises","childField","childTypeName","childFragmentKind","childFragmentName","childIndex","index","all","_buildCacheMetadata","otherProps","_createCacheMetadata","queryNode","fieldsAndTypeNames","_setFieldCacheability","normalizedResponseData","responseDataForCaching","_setResponseChunksAwaitingCaching","_retrieveResponseDataForCaching","_setEntityAndRequestFieldPathCacheEntries","queryCacheMetadata","queryData","QUERY","queryFiltered","_getPartialQueryResponse","_mergeResponseData","hasNext","paths","_hasCacheEntry","_getCacheEntry","error","_cacheMetadata","headers","fallback","_context","_isFieldEntity","fieldData","_mergeObjects","obj","src","_key","val","_parseEntityAndRequestFieldPathCacheEntryData","field","ancestorKeysAndPaths","responseDataPath","_typeName","_fragmentKind","_fragmentName","_setEntityAndRequestFieldPathCacheEntry","_retrieveCachedEntityData","validTypeIDValue","typeNames","map","checkResults","name","DATA_ENTITIES","validResults","validResult","sort","a","b","reduce","ancestorEntityData","ancestorRequestFieldPathData","entryCacheability","REQUEST_FIELD_PATHS","responseChunks","_responseChunksAwaitingCaching","requestID","_setCacheEntry","value","cachemapOptions","operationNode","_setRequestFieldPathCacheEntry","_setEntityCacheEntry","entityDataKey","cacheHeaders","cacheControl","tag","__cacheKey","ancestorRequestFieldPath","_setFieldTypeCacheDirective","Cacheability","dehydratedCacheMetadata","hasArgsOrDirectives","selectionSet","selections","init","userOptions","clientOptions"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AAkBA;;AAcA;;AACA;;AAEA;;AACA;;AAwBA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;;;IAEaA,Y,WA0kBV,2B,UAqQA,2B,UAmLA,gC,YAlgCI,MAAMA,YAAN,CAA8C;AACZ,SAAxBC,wBAAwB,CAACC,kBAAD,EAAqD;AAC1F,UAAMC,UAAsB,GAAG;AAAEC,MAAAA,OAAO,EAAE,CAAX;AAAcC,MAAAA,KAAK,EAAE;AAArB,KAA/B;AAEAH,IAAAA,kBAAkB,CAACI,OAAnB,CAA2BC,eAAe,IAAI;AAC5CJ,MAAAA,UAAU,CAACE,KAAX,IAAoBE,eAAe,CAACC,MAApC;AACA,YAAMJ,OAAO,GAAGG,eAAe,CAACE,MAAhB,CAAuB,CAAC;AAAEC,QAAAA;AAAF,OAAD,KAAiB,CAACA,OAAzC,CAAhB;AACAP,MAAAA,UAAU,CAACC,OAAX,IAAsBA,OAAO,CAACI,MAA9B;AACD,KAJD;AAMA,WAAOL,UAAP;AACD;;AAEuC,SAAzBQ,yBAAyB,CAACC,iBAAD,EAAyBC,eAAzB,EAAgE;AACtG,WAAO,4BAAaD,iBAAb,IAAkC,yBAAUA,iBAAiB,CAACC,eAAD,CAA3B,CAAlC,GAAkFC,SAAzF;AACD;;AAEuC,SAAzBC,yBAAyB,CAACC,aAAD,EAA2CC,SAA3C,EAAsE;AAC5G,UAAMC,mBAAmB,GAAGC,uBAA5B;;AAEA,QAAI,CAACH,aAAL,EAAoB;AAClB,aAAOE,mBAAP;AACD;;AAED,UAAME,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAArB;AACA,WAAOG,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCJ,mBAAzD;AACD;;AAE2B,SAAbK,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB;AAClB,aAAO,KAAP;AACD;;AAED,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAI,CAAC,CAACA,IAAI,CAACH,QAAlC,CAAnB;AACD;;AAEqC,SAAvBI,uBAAuB,CAACL,aAAD,EAAyC;AAC7E,WACE,CAAC,CAACA,aAAF,KACC,KAAKD,aAAL,CAAmBC,aAAnB,KAAqCA,aAAa,CAACM,YAAnD,IAAmEN,aAAa,CAACO,aADlF,CADF;AAID;;AAEsB,SAARC,QAAQ,CAACZ,YAAD,EAAsC;AAC3D,UAAMa,OAAO,GAAG,mBAAIb,YAAJ,EAAkB,CAACc,gBAAD,EAAWC,qBAAX,EAA0BC,gBAA1B,CAAlB,EAAuD,KAAvD,CAAhB;AACA,WAAO,CAACH,OAAD,IAAYb,YAAY,CAACiB,QAAb,EAAnB;AACD;;AAEyC,SAA3BC,2BAA2B,CACxCtB,aADwC,EAExCuB,oBAFwC,EAGzB;AACf,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAOvB,aAAP;AACD;;AAED,WAAO,IAAIwB,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACvB,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE4B,SAAdyB,cAAc,CAC3BC,WAD2B,EAE3B;AAAEC,IAAAA;AAAF,GAF2B,EAG3B9B,eAH2B,EAIrB;AACN,QAAI,CAAC,4BAAa8B,IAAb,CAAD,IAAuB,CAAC,2BAAYA,IAAZ,CAA5B,EAA+C;AAC7CD,MAAAA,WAAW,CAAC7B,eAAD,CAAX,GAA+B8B,IAA/B;AACD,KAFD,MAEO,IAAI,4BAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAMC,cAAc,GAAGD,IAAvB;AACAD,MAAAA,WAAW,CAAC7B,eAAD,CAAX,GAA+B,uBAAQ+B,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCC,eADmC,EAEnC;AAAE9B,IAAAA,aAAF;AAAiB2B,IAAAA,IAAjB;AAAuBzC,IAAAA;AAAvB,GAFmC,EAGnC;AAAEW,IAAAA,eAAF;AAAmBkC,IAAAA;AAAnB,GAHmC,EAInCC,gBAJmC,EAKnCC,QALmC,EAMnC;AAAEhC,IAAAA;AAAF,GANmC,EAOnC;AACAjB,IAAAA,YAAY,CAACkD,iBAAb,CAA+BlC,aAA/B,EAA8C8B,eAAe,CAAC1B,YAA9D,EAA4E2B,gBAA5E,EAA8F9B,SAA9F;;AACAjB,IAAAA,YAAY,CAACmD,sBAAb,CAAoCjD,kBAApC,EAAwD4C,eAAxD,EAAyEC,gBAAzE,EAA2FC,gBAA3F;;AACAhD,IAAAA,YAAY,CAACyC,cAAb,CAA4BE,IAA5B,EAAkCG,eAAlC,EAAmDjC,eAAnD;AACD;;AAE+B,SAAjBqC,iBAAiB,CAC9BlC,aAD8B,EAE9BI,YAF8B,EAG9B2B,gBAH8B,EAI9B9B,SAJ8B,EAKxB;AACN,QAAI,CAACG,YAAL,EAAmB;AACjB;AACD;;AAEDJ,IAAAA,aAAa,CAACoC,GAAd,CAAkBL,gBAAlB,EAAoC3B,YAApC;AACA,UAAMiC,qBAAqB,GAAGrC,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAA9B;;AAEA,QAAI,CAACoC,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqCnC,YAAY,CAACkC,QAAb,CAAsBC,GAAzF,EAA8F;AAC5FvC,MAAAA,aAAa,CAACoC,GAAd,CAAkBnC,SAAlB,EAA6BG,YAA7B;AACD;AACF;;AAEoC,SAAtB+B,sBAAsB,CACnCjD,kBADmC,EAEnC;AAAEyC,IAAAA;AAAF,GAFmC,EAGnCI,gBAHmC,EAInC;AAAES,IAAAA,YAAF;AAAgBC,IAAAA,aAAhB;AAA+BC,IAAAA,YAA/B;AAA6CC,IAAAA;AAA7C,GAJmC,EAK7B;AACN,QAAI,2BAAYF,aAAZ,KAA8BC,YAAY,KAAKE,wBAAnD,EAAoE;AAClE,UAAI1D,kBAAkB,CAAC2D,GAAnB,CAAuBd,gBAAvB,CAAJ,EAA8C;AAC5C;AACD;;AAED7C,MAAAA,kBAAkB,CAACkD,GAAnB,CAAuBL,gBAAvB,EAAyC,CAAC;AAAEW,QAAAA,YAAF;AAAgBC,QAAAA,YAAhB;AAA8BjD,QAAAA,OAAO,EAAE,CAAC,2BAAYiC,IAAZ;AAAxC,OAAD,CAAzC;AACA;AACD;;AAED,QAAIa,YAAY,KAAKC,aAArB,EAAoC;AAClC;AACD;;AAED,UAAMK,KAAK,GAAG5D,kBAAkB,CAACmB,GAAnB,CAAuB0B,gBAAvB,CAAd;AACA,UAAMxC,eAAe,GAAGuD,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;;AAEA,QAAIvD,eAAe,CAACoB,IAAhB,CAAqB,CAAC;AAAEoC,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKP,YAApD,CAAJ,EAAuE;AACrE;AACD;;AAEDtD,IAAAA,kBAAkB,CAACkD,GAAnB,CAAuBL,gBAAvB,EAAyC,CACvC,GAAGxC,eADoC,EAEvC;AAAEmD,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8BjD,MAAAA,OAAO,EAAE,CAAC,2BAAYiC,IAAZ,CAAxC;AAA2DoB,MAAAA,QAAQ,EAAEP;AAArE,KAFuC,CAAzC;AAID;;AAUDQ,EAAAA,WAAW,CAACC,OAAD,EAA8B;AAAA;AAAA;AAAA;AAAA,kEALe,IAAIzB,GAAJ,EAKf;AAAA,0EAJsD,IAAIA,GAAJ,EAItD;AAAA;AAAA;AACvC,UAAM0B,MAAmB,GAAG,EAA5B;;AAEA,QAAI,CAACD,OAAO,CAACE,KAAb,EAAoB;AAClBD,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAc,oDAAd,CAAZ;AACD;;AAED,QAAI,CAAC,CAACJ,OAAO,CAACK,mBAAV,IAAiC,CAAC,6BAAcL,OAAO,CAACK,mBAAtB,CAAtC,EAAkF;AAChF,YAAMC,OAAO,GAAG,uFAAhB;AACAL,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAcE,OAAd,CAAZ;AACD;;AAED,QAAIL,MAAM,CAAC1D,MAAX,EAAmB;AACjB,YAAM0D,MAAN;AACD;;AAED,SAAKM,MAAL,GAAcP,OAAO,CAACE,KAAtB;AACA,SAAKM,oBAAL,GAA4BR,OAAO,CAACS,mBAAR,IAA+B,KAA3D;AACA,SAAKC,8BAAL,GAAsCV,OAAO,CAACW,6BAAR,IAAyCxC,gBAA/E;AACA,SAAKyC,oBAAL,GAA4BZ,OAAO,CAACK,mBAAR,IAA+B,EAA3D;AACA,SAAKQ,UAAL,GAAkBb,OAAO,CAACc,SAA1B;AACD;;AAEQ,MAALZ,KAAK,GAAa;AACpB,WAAO,KAAKK,MAAZ;AACD;;AAEwB,QAAZQ,YAAY,CACvBtC,WADuB,EAEvBuB,OAFuB,EAGvBgB,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgBzC,WAAtB;;AAEA,QAAI,CAACwC,GAAL,EAAU;AACR,aAAOE,OAAO,CAACC,MAAR,CAAe,IAAIhB,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAMiB,mBAAwC,GAAG,EAC/C,GAAGL,OAD4C;AAE/CM,MAAAA,mBAAmB,EAAE,qCAAuBL,GAAvB,CAF0B;AAG/CH,MAAAA,SAAS,EAAE,KAAKD;AAH+B,KAAjD;AAMA,UAAMU,kBAAkB,GAAG,MAAM,KAAKC,2BAAL,CAAiC/C,WAAjC,EAA8CuB,OAA9C,EAAuDqB,mBAAvD,CAAjC;AACA,UAAM;AAAEtE,MAAAA,aAAF;AAAiB2B,MAAAA,IAAjB;AAAuBxC,MAAAA;AAAvB,QAAsCqF,kBAA5C;;AAKA,QAAIrF,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAlC,IAA2C,+CAAiCsC,IAAjC,EAAuC,KAAKmC,UAA5C,CAA/C,EAAwG;AACtG,aAAO;AAAEY,QAAAA,OAAO,EAAEhD;AAAX,OAAP;AACD;;AAED,QAAI,CAACvC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAMuF,WAAW,GAAG,KAAKC,2BAAL,CAAiCT,IAAjC,EAAuC;AAAEnE,QAAAA,aAAF;AAAiB2B,QAAAA;AAAjB,OAAvC,EAAgEsB,OAAhE,EAAyEqB,mBAAzE,CAApB;;AAEA,UAAIrB,OAAO,CAAC4B,gBAAZ,EAA8B;AAC5B,cAAMF,WAAN;AACD;;AAED,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAE9E,UAAAA,aAAF;AAAiB2B,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,UAAMoD,WAAW,GAAG,0BAAYrD,WAAZ,EAAyB8C,kBAAzB,EAA6CF,mBAA7C,CAApB;AACA,UAAMU,eAAe,GAAG,oBAAMD,WAAN,CAAxB;AACA,UAAM;AAAER,MAAAA,mBAAF;AAAuBR,MAAAA,SAAvB;AAAkC,SAAGkB;AAArC,QAA8CX,mBAApD;AACA,0BAAOL,OAAP,EAAgB,EAAE,GAAGgB,IAAL;AAAWD,MAAAA;AAAX,KAAhB;;AACA,SAAKE,wBAAL,CAA8Bf,IAA9B,EAAoC;AAAEnE,MAAAA,aAAF;AAAiB2B,MAAAA;AAAjB,KAApC,EAA6DsB,OAA7D,EAAsEgB,OAAtE;;AACA,WAAO;AAAES,MAAAA,OAAO,EAAE;AAAER,QAAAA,GAAG,EAAEa,WAAP;AAAoBZ,QAAAA,IAAI,EAAE,0BAAYa,eAAZ,CAA1B;AAAwDG,QAAAA,OAAO,EAAEH;AAAjE;AAAX,KAAP;AACD;;AAEsB,QAAVI,UAAU,CACrB1D,WADqB,EAErB2D,kBAFqB,EAGrBC,eAHqB,EAIrBrC,OAJqB,EAKrBgB,OALqB,EAME;AACvB,UAAMK,mBAAwC,GAAG,EAC/C,GAAGL,OAD4C;AAE/CM,MAAAA,mBAAmB,EAAE,qCAAuB,CAACc,kBAAD,aAACA,kBAAD,cAACA,kBAAD,GAAuB3D,WAAvB,EAAoCwC,GAA3D,CAF0B;AAG/CH,MAAAA,SAAS,EAAE,KAAKD;AAH+B,KAAjD;AAMA,WAAO,KAAKyB,cAAL,CAAoB7D,WAApB,EAAiC2D,kBAAjC,EAAqDC,eAArD,EAAsErC,OAAtE,EAA+EqB,mBAA/E,CAAP;AACD;;AAEyB,QAAbkB,aAAa,CACxB9D,WADwB,EAExB4D,eAFwB,EAGxBrC,OAHwB,EAIxBgB,OAJwB,EAKD;AACvB,UAAMK,mBAAwC,GAAG,EAC/C,GAAGL,OAD4C;AAE/CM,MAAAA,mBAAmB,EAAE,qCAAuB7C,WAAW,CAACwC,GAAnC,CAF0B;AAG/CH,MAAAA,SAAS,EAAE,KAAKD;AAH+B,KAAjD;AAMA,WAAO,KAAKyB,cAAL,CAAoB7D,WAApB,EAAiC5B,SAAjC,EAA4CwF,eAA5C,EAA6DrC,OAA7D,EAAsEqB,mBAAtE,CAAP;AACD;;AAE2B,QAAfmB,eAAe,CAC1BC,SAD0B,EAE1BvB,IAF0B,EAG1BlB,OAH0B,EAI1BgB,OAJ0B,EAKc;AACxC,WAAO,KAAK0B,gBAAL,CAAsBD,SAAtB,EAAiCvB,IAAjC,EAAuClB,OAAvC,EAAgDgB,OAAhD,CAAP;AACD;;AAEwC,QAA5B2B,4BAA4B,CACvCzB,IADuC,EAEvClB,OAFuC,EAGvCgB,OAHuC,EAIR;AAC/B,UAAM4B,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBG,qBAAtB,EAAuC3B,IAAvC,EAA6ClB,OAA7C,EAAsDgB,OAAtD,CAArB;;AAEA,QAAI,CAAC4B,MAAL,EAAa;AACX,aAAO,KAAP;AACD;;AAED,UAAM;AAAE7F,MAAAA,aAAF;AAAiB2B,MAAAA;AAAjB,QAA0BkE,MAAM,CAAC/C,KAAvC;AAEA,WAAO;AACL9C,MAAAA,aAAa,EAAE,qCAAuBA,aAAvB,CADV;AAEL2B,MAAAA;AAFK,KAAP;AAID;;AAEMoE,EAAAA,0BAA0B,CAAC5B,IAAD,EAAqB;AACpD,SAAK6B,sBAAL,CAA4BC,MAA5B,CAAmC9B,IAAnC;AACD;;AAEsC,QAA1B+B,0BAA0B,CACrCxE,WADqC,EAErCyE,YAFqC,EAGrClD,OAHqC,EAIrCgB,OAJqC,EAKtB;AACf,WAAO,KAAKW,2BAAL,CAAiClD,WAAW,CAACyC,IAA7C,EAAmDgC,YAAnD,EAAiElD,OAAjE,EAA0EgB,OAA1E,CAAP;AACD;;AAE8B,QAAjBmC,iBAAiB,CAC7BC,SAD6B,EAE7BC,uBAF6B,EAG7B9B,kBAH6B,EAI7BvB,OAJ6B,EAK7BgB,OAL6B,EAMd;AACf,QAAI,6BAAeoC,SAAf,EAA0B;AAAE9B,MAAAA,mBAAmB,EAAEN,OAAO,CAACM;AAA/B,KAA1B,CAAJ,EAAqF;AACnF,YAAM,KAAKgC,uBAAL,CAA6BF,SAA7B,EAAwCC,uBAAxC,EAAiE9B,kBAAjE,EAAqFvB,OAArF,EAA8FgB,OAA9F,CAAN;AACD,KAFD,MAEO;AACL,YAAM,KAAKuC,qBAAL,CAA2BH,SAA3B,EAAsCC,uBAAtC,EAA+D9B,kBAA/D,EAAmFvB,OAAnF,EAA4FgB,OAA5F,CAAN;AACD;AACF;;AAEkC,QAArBuC,qBAAqB,CACjCH,SADiC,EAEjCC,uBAFiC,EAGjC9B,kBAHiC,EAIjCvB,OAJiC,EAKjCgB,OALiC,EAMlB;AACf,UAAMwC,YAAY,GAAG,qCAAuBJ,SAAvB,EAAkCC,uBAAlC,EAA2DrC,OAA3D,CAArB;AACA,UAAM;AAAEyC,MAAAA,0BAAF;AAA8B7G,MAAAA,eAA9B;AAA+C8G,MAAAA,oBAA/C;AAAqE5E,MAAAA;AAArE,QAA0F0E,YAAhG;AACA,UAAMjG,aAAa,GAAGyD,OAAO,CAAC2C,YAAR,CAAqBvG,GAArB,CAAyB0B,gBAAzB,CAAtB;AACA,UAAM;AAAE8E,MAAAA,UAAF;AAAcnE,MAAAA,YAAd;AAA4BC,MAAAA,YAA5B;AAA0CmE,MAAAA,oBAA1C;AAAgE/D,MAAAA;AAAhE,QAA6EuD,uBAAnF;AAEA,UAAMtE,gBAAgB,GAAG;AACvBQ,MAAAA,YAAY,EAAE,CAAAqE,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEE,UAAZ,MAA0BD,oBAA1B,aAA0BA,oBAA1B,uBAA0BA,oBAAoB,CAAEC,UAAhD,CADS;AAEvBtE,MAAAA,aAAa,EAAEM,QAFQ;AAGvBL,MAAAA,YAHuB;AAIvBC,MAAAA;AAJuB,KAAzB;;AAOA,QAAI3D,YAAY,CAAC6B,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEJ,QAAAA,YAAF;AAAgB0C,QAAAA;AAAhB,UAA0B,MAAM,KAAKkE,mCAAL,CACpCN,0BADoC,EAEpCC,oBAFoC,EAGpC1D,OAHoC,EAIpCgB,OAJoC,CAAtC;;AAOAjF,MAAAA,YAAY,CAAC6C,sBAAb,CACE;AAAEzB,QAAAA,YAAF;AAAgBuB,QAAAA,IAAI,EAAEmB;AAAtB,OADF,EAEE0B,kBAFF,EAGEiC,YAHF,EAIEzE,gBAJF,EAKEiB,OALF,EAMEgB,OANF;AAQD,KAhBD,MAgBO;AACL,YAAMnC,eAAe,GACnB9C,YAAY,CAACW,yBAAb,CAAuCkH,UAAvC,EAAmDhH,eAAnD,KACAb,YAAY,CAACW,yBAAb,CAAuCmH,oBAAvC,EAA6DjH,eAA7D,CAFF;;AAIAb,MAAAA,YAAY,CAACmD,sBAAb,CACEqC,kBAAkB,CAACtF,kBADrB,EAEE;AAAEyC,QAAAA,IAAI,EAAEG;AAAR,OAFF,EAGEC,gBAHF,EAIEC,gBAJF;;AAOAhD,MAAAA,YAAY,CAACyC,cAAb,CAA4B+C,kBAAkB,CAAC7C,IAA/C,EAAqD;AAAEA,QAAAA,IAAI,EAAEG;AAAR,OAArD,EAAgFjC,eAAhF;AACD;AACF;;AAEoC,QAAvB0G,uBAAuB,CACnCF,SADmC,EAEnCC,uBAFmC,EAGnC9B,kBAHmC,EAInCvB,OAJmC,EAKnCgB,OALmC,EAMpB;AACf,UAAMwC,YAAY,GAAG,qCAAuBJ,SAAvB,EAAkCC,uBAAlC,EAA2DrC,OAA3D,CAArB;AACA,UAAM;AAAEpE,MAAAA,eAAF;AAAmB8G,MAAAA,oBAAnB;AAAyC5E,MAAAA;AAAzC,QAA8D0E,YAApE;AACA,UAAMjG,aAAa,GAAGyD,OAAO,CAAC2C,YAAR,CAAqBvG,GAArB,CAAyB0B,gBAAzB,CAAtB;AAEA,UAAM;AAAE3B,MAAAA,YAAF;AAAgBuB,MAAAA,IAAhB;AAAsBkF,MAAAA,UAAtB;AAAkCC,MAAAA;AAAlC,QAA2D,MAAM,KAAKG,6BAAL,CACrEX,uBADqE,EAErEG,YAFqE,EAGrEjG,aAHqE,EAIrEyC,OAJqE,EAKrEgB,OALqE,CAAvE;AAQA,UAAM;AAAEvB,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8BI,MAAAA;AAA9B,QAA2CuD,uBAAjD;;AAEAtH,IAAAA,YAAY,CAAC6C,sBAAb,CACE;AAAEzB,MAAAA,YAAF;AAAgBuB,MAAAA;AAAhB,KADF,EAEE6C,kBAFF,EAGEiC,YAHF,EAIE;AAAEjE,MAAAA,YAAY,EAAE,mBAAIb,IAAJ,EAAUuF,mBAAV,CAAhB;AAA0CzE,MAAAA,aAAa,EAAEM,QAAzD;AAAmEL,MAAAA,YAAnE;AAAiFC,MAAAA;AAAjF,KAJF,EAKEM,OALF,EAMEgB,OANF;;AASA,QAAI,CAAC,4BAAatC,IAAb,CAAL,EAAyB;AACvB;AACD;;AAED,UAAMC,cAAc,GAAGD,IAAvB;AACA,UAAMwF,QAAyB,GAAG,EAAlC;AAEA,qCACEd,SADF,EAEEzE,cAFF,EAGEqC,OAAO,CAACM,mBAHV,EAIE,CACE6C,UADF,EAEEC,aAFF,EAGEC,iBAHF,EAIEC,iBAJF,EAKEC,UALF,KAMK;AACHL,MAAAA,QAAQ,CAAC/D,IAAT,CACE,KAAKgD,iBAAL,CACEgB,UADF,EAEE;AACEhH,QAAAA,YADF;AAEEyG,QAAAA,UAFF;AAGEnE,QAAAA,YAAY,EAAE4E,iBAHhB;AAIE3E,QAAAA,YAAY,EAAE4E,iBAJhB;AAKEE,QAAAA,KAAK,EAAED,UALT;AAMEb,QAAAA,oBANF;AAOE5E,QAAAA,gBAPF;AAQE+E,QAAAA,oBARF;AASE/D,QAAAA,QAAQ,EAAEsE;AATZ,OAFF,EAaE,EAAE,GAAG7C,kBAAL;AAAyB7C,QAAAA,IAAI,EAAE6C,kBAAkB,CAAC7C,IAAnB,CAAwB9B,eAAxB;AAA/B,OAbF,EAcEoD,OAdF,EAeEgB,OAfF,CADF;AAmBD,KA9BH;AAiCA,UAAMG,OAAO,CAACsD,GAAR,CAAYP,QAAZ,CAAN;AACD;;AAEOQ,EAAAA,mBAAmB,CACzB;AAAEzD,IAAAA;AAAF,GADyB,EAEzB;AAAEvC,IAAAA,IAAF;AAAQ,OAAGiG;AAAX,GAFyB,EAGzB3E,OAHyB,EAIzBgB,OAJyB,EAKV;AACf,UAAMjE,aAAa,GAAG,KAAK6H,oBAAL,CAA0B;AAAElG,MAAAA,IAAF;AAAQ,SAAGiG;AAAX,KAA1B,EAAmD3D,OAAnD,CAAtB;;AACA,UAAM6D,SAAS,GAAG,sCAAwB5D,GAAxB,EAA6BD,OAAO,CAAChE,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM8H,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAO/H,aAAP;AACD;;AAED+H,IAAAA,kBAAkB,CAACzI,OAAnB,CAA2B,CAAC;AAAE+G,MAAAA;AAAF,KAAD,KACzB,KAAK2B,qBAAL,CACE3B,SADF,EAEE;AAAEtE,MAAAA,gBAAgB,EAAEkC,OAAO,CAAChE;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiB2B,MAAAA;AAAjB,KAHF,EAIEsB,OAJF,EAKEgB,OALF,CADF;AAUA,WAAOjE,aAAP;AACD;;AAE2B,QAAduF,cAAc,CAC1B7D,WAD0B,EAE1B2D,kBAF0B,EAG1BC,eAH0B,EAI1BrC,OAJ0B,EAK1BgB,OAL0B,EAMH;AACvB,UAAMgE,sBAAsB,GAAG,yCAA2B3C,eAA3B,EAA4CrB,OAA5C,CAA/B;AACA,QAAIiE,sBAAyE,GAAGD,sBAAhF;;AAEA,QAAI,qCAAuB3C,eAAvB,EAAwCrB,OAAxC,CAAJ,EAAsD;AACpD,WAAKkE,iCAAL,CAAuCF,sBAAvC,EAA+DhE,OAA/D;;AACAiE,MAAAA,sBAAsB,GAAGpI,SAAzB;AACD;;AAED,QAAI,kCAAoBwF,eAApB,EAAqCrB,OAArC,CAAJ,EAAmD;AACjDiE,MAAAA,sBAAsB,GAAG,KAAKE,+BAAL,CAAqCH,sBAArC,EAA6DhE,OAA7D,CAAzB;AACD;;AAED,UAAMU,WAA4B,GAAG,EAArC;;AAEA,QAAIuD,sBAAJ,EAA4B;AAC1B,YAAM;AAAEvG,QAAAA;AAAF,UAAWuG,sBAAjB;;AACA,YAAMlI,aAAa,GAAG,KAAK2H,mBAAL,CAAyBjG,WAAzB,EAAsCwG,sBAAtC,EAA8DjF,OAA9D,EAAuEgB,OAAvE,CAAtB;;AAEAU,MAAAA,WAAW,CAACvB,IAAZ,CACE,KAAKiF,yCAAL,CACE3G,WADF,EAEE;AACE1B,QAAAA,aADF;AAEE6G,QAAAA,UAAU,EAAE,yBAAUlF,IAAV,CAFd;AAGEmF,QAAAA,oBAAoB,EAAE,yBAAUnF,IAAV;AAHxB,OAFF,EAOEsB,OAPF,EAQEgB,OARF,CADF;AAaA,UAAIqE,kBAAJ;AACA,UAAIC,SAAJ;;AAEA,UAAItE,OAAO,CAAChE,SAAR,KAAsBuI,WAA1B,EAAiC;AAC/B,YAAIjH,oBAAJ;;AAEA,YAAI0C,OAAO,CAACwE,aAAR,IAAyBpD,kBAA7B,EAAiD;AAC/CV,UAAAA,WAAW,CAACvB,IAAZ,CACE,KAAKwB,2BAAL,CAAiCS,kBAAkB,CAAClB,IAApD,EAA0D;AAAEnE,YAAAA,aAAF;AAAiB2B,YAAAA;AAAjB,WAA1D,EAAmFsB,OAAnF,EAA4FgB,OAA5F,CADF;AAIA1C,UAAAA,oBAAoB,GAAG,KAAKmH,wBAAL,CAA8BhH,WAAW,CAACyC,IAA1C,CAAvB;AACD;;AAEDmE,QAAAA,kBAAkB,GAAGtJ,YAAY,CAACsC,2BAAb,CAAyCtB,aAAzC,EAAwDuB,oBAAxD,CAArB;AACAgH,QAAAA,SAAS,GAAG,KAAKI,kBAAL,CAAwBhH,IAAxB,EAA8BJ,oBAA9B,CAAZ;AAEAoD,QAAAA,WAAW,CAACvB,IAAZ,CACE,KAAKwB,2BAAL,CACElD,WAAW,CAACyC,IADd,EAEE;AAAEnE,UAAAA,aAAa,EAAEsI,kBAAjB;AAAqC3G,UAAAA,IAAI,EAAE4G;AAA3C,SAFF,EAGEtF,OAHF,EAIEgB,OAJF,CADF;AAQD;;AAED,UAAIhB,OAAO,CAAC4B,gBAAZ,EAA8B;AAC5B,cAAMT,OAAO,CAACsD,GAAR,CAAY/C,WAAZ,CAAN;AACD;;AAED,UAAI,iCAAmBsD,sBAAnB,EAA2ChE,OAA3C,KAAuDqE,kBAAvD,IAA6EC,SAAjF,EAA4F;AAC1F,eAAO;AACLvI,UAAAA,aAAa,EAAEsI,kBADV;AAEL3G,UAAAA,IAAI,EAAE4G;AAFD,SAAP;AAID;AACF;;AAED,UAAM;AAAE5G,MAAAA,IAAF;AAAQiH,MAAAA,OAAR;AAAiBC,MAAAA;AAAjB,QAA2BZ,sBAAjC;AAEA,WAAO;AACLjI,MAAAA,aAAa,EAAE,KAAK2H,mBAAL,CAAyBjG,WAAzB,EAAsCuG,sBAAtC,EAA8DhF,OAA9D,EAAuEgB,OAAvE,CADV;AAELtC,MAAAA,IAFK;AAGLiH,MAAAA,OAHK;AAILC,MAAAA;AAJK,KAAP;AAMD;;AAE6B,QAAhBlD,gBAAgB,CAC5BD,SAD4B,EAE5BvB,IAF4B,EAG5BlB,OAH4B,EAI5BgB,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAM7D,YAAY,GAAG,MAAM,KAAK0I,cAAL,CAAoBpD,SAApB,EAA+BvB,IAA/B,CAA3B;;AAEA,UAAI,CAAC/D,YAAD,IAAiB,CAACpB,YAAY,CAACgC,QAAb,CAAsBZ,YAAtB,CAAtB,EAA2D;AACzD,eAAO,KAAP;AACD;;AAED,YAAM0C,KAAK,GAAG,MAAM,KAAKiG,cAAL,CAAoBrD,SAApB,EAA+BvB,IAA/B,EAAqClB,OAArC,EAA8CgB,OAA9C,CAApB;;AAEA,UAAI,2BAAYnB,KAAZ,CAAJ,EAAwB;AACtB,eAAO,KAAP;AACD;;AAED,aAAO;AAAE1C,QAAAA,YAAF;AAAgB0C,QAAAA;AAAhB,OAAP;AACD,KAdD,CAcE,OAAOkG,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOnB,EAAAA,oBAAoB,CAC1B;AAAEoB,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAEjJ,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIwB,GAAJ,EAAtB;AAEA,UAAMpB,YAAY,GAAG,mCAAqB;AACxC6I,MAAAA,cADwC;AAExCE,MAAAA,QAAQ,EAAE,KAAKxF,8BAFyB;AAGxCuF,MAAAA;AAHwC,KAArB,CAArB;AAMAlJ,IAAAA,aAAa,CAACoC,GAAd,CAAkBnC,SAAlB,EAA6BG,YAA7B;;AAEA,QAAI6I,cAAJ,EAAoB;AAClB,2CAAuBA,cAAvB,EAAuCjJ,aAAvC;AACD;;AAED,WAAOA,aAAP;AACD;;AAG2B,QAAd+I,cAAc,CAC1BrD,SAD0B,EAE1BvB,IAF0B,EAG1BlC,QAH0B,EAI1BmH,QAJ0B,EAKZ;AACd,QAAI;AACF,aAAO,MAAM,KAAK5F,MAAL,CAAYnD,GAAZ,CAAiB,GAAEqF,SAAU,KAAIvB,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOjB,MAAP,EAAe;AACf,aAAOkB,OAAO,CAACC,MAAR,CAAenB,MAAf,CAAP;AACD;AACF;;AAEOwF,EAAAA,wBAAwB,CAACvE,IAAD,EAAiD;AAC/E,UAAM5C,oBAAoB,GAAG,KAAKyE,sBAAL,CAA4B3F,GAA5B,CAAgC8D,IAAhC,CAA7B;;AACA,SAAK6B,sBAAL,CAA4BC,MAA5B,CAAmC9B,IAAnC;;AACA,WAAO5C,oBAAP;AACD;;AAE2B,QAAduH,cAAc,CAACpD,SAAD,EAAwBvB,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKX,MAAL,CAAYX,GAAZ,CAAiB,GAAE6C,SAAU,KAAIvB,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAO6E,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOK,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAE7I,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,mBAAI4I,SAAJ,EAAe,KAAKxF,UAApB,EAAgC,IAAhC,CAAL,EAA4C;AAC1C,aAAO,KAAP;AACD;;AAED,QAAIrD,QAAJ,EAAc;AACZ,aAAO,IAAP;AACD;;AAED,QAAI,CAACC,aAAa,CAAClB,MAAnB,EAA2B;AACzB,aAAO,KAAP;AACD;;AAED,WAAOkB,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAIA,IAAI,CAACmC,QAAL,KAAkBuG,SAAS,CAACvC,UAAvD,CAAP;AACD;;AAEOwC,EAAAA,aAAa,CAAIC,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAO,2BAAaD,GAAb,EAAkBC,GAAlB,EAAuB,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,6BAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK7F,UAAN,CAAzB,GAA6C6F,GAAG,CAAC,KAAK7F,UAAN,CAAhD,GAAoEhE,SAA3E;AACD,KAFM,CAAP;AAGD;;AAEO6I,EAAAA,kBAAkB,CACxBxC,YADwB,EAExB5E,oBAFwB,EAGR;AAChB,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAO4E,YAAP;AACD;;AAED,WAAO,KAAKoD,aAAL,CAAmBhI,oBAAoB,CAACI,IAAxC,EAA8CwE,YAA9C,CAAP;AACD;;AAE0D,QAA7CyD,6CAA6C,CACzDC,KADyD,EAEzDC,oBAFyD,EAGzD;AAAE9J,IAAAA,aAAF;AAAiB6G,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHyD,EAIzD7D,OAJyD,EAKzDgB,OALyD,EAM1C;AACf,UAAMwC,YAAY,GAAG,qCAAuBoD,KAAvB,EAA8BC,oBAA9B,EAAoD7F,OAApD,CAArB;AACA,UAAM;AAAE0C,MAAAA,oBAAF;AAAwB5E,MAAAA,gBAAxB;AAA0CgI,MAAAA;AAA1C,QAA+DtD,YAArE;AACA,UAAM6C,SAAS,GAAG,mBAAIxC,oBAAJ,EAA0BiD,gBAA1B,CAAlB;AACA,UAAMvJ,aAAa,GAAGyD,OAAO,CAAC2C,YAAR,CAAqBvG,GAArB,CAAyB0B,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,4BAAauH,SAAb,CAAD,IAA4B,EAAC9I,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,QAAI,4BAAauI,SAAb,CAAJ,EAA6B;AAC3B,YAAMnC,QAAyB,GAAG,EAAlC;AAEA,uCACE0C,KADF,EAEEP,SAFF,EAGErF,OAAO,CAACM,mBAHV,EAIE,CACE6C,UADF,EAEE4C,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE1C,UALF,KAMK;AACHL,QAAAA,QAAQ,CAAC/D,IAAT,CACE,KAAKwG,6CAAL,CACExC,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqBb,UAAAA,oBAArB;AAA2C5E,UAAAA,gBAA3C;AAA6DgI,UAAAA;AAA7D,SAFF,EAGE;AAAE/J,UAAAA,aAAF;AAAiB6G,UAAAA,UAAjB;AAA6BC,UAAAA;AAA7B,SAHF,EAIE7D,OAJF,EAKEgB,OALF,CADF;AASD,OApBH;AAuBA,YAAMG,OAAO,CAACsD,GAAR,CAAYP,QAAZ,CAAN;AACD;;AAED,UAAM,KAAKgD,uCAAL,CACJN,KADI,EAEJpD,YAFI,EAGJ;AAAEzG,MAAAA,aAAF;AAAiB6G,MAAAA,UAAjB;AAA6BC,MAAAA;AAA7B,KAHI,EAIJ7D,OAJI,EAKJgB,OALI,CAAN;AAOD;;AAEsC,QAAzBmG,yBAAyB,CACrCC,gBADqC,EAErC;AAAE3J,IAAAA,aAAF;AAAiBqC,IAAAA;AAAjB,GAFqC,EAGrCE,OAHqC,EAIrCgB,OAJqC,EAKrC;AACA,UAAMqG,SAAS,GAAG,CAAC,GAAG5J,aAAa,CAAC6J,GAAd,CAAkB3J,IAAI,IAAIA,IAAI,CAACmC,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAMyH,YAAY,GAAG,MAAMpG,OAAO,CAACsD,GAAR,CACzB4C,SAAS,CAACC,GAAV,CAAcE,IAAI,IAAI,KAAK9E,gBAAL,CAAsB+E,mBAAtB,EAAsC,GAAED,IAAK,KAAIJ,gBAAiB,EAAlE,EAAqEpH,OAArE,EAA8EgB,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAM0G,YAAY,GAAGH,YAAY,CAAC/K,MAAb,CAAoBoG,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAI+E,WAAJ;;AAEA,QAAID,YAAY,CAACnL,MAAb,KAAwB,CAA5B,EAA+B;AAC7BoL,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAACnL,MAAb,GAAsB,CAA1B,EAA6B;AAClCmL,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAEzK,QAAAA,YAAY,EAAE0K;AAAhB,OAAD,EAAsB;AAAE1K,QAAAA,YAAY,EAAE2K;AAAhB,OAAtB,KAA8CD,CAAC,CAACxI,QAAF,CAAWC,GAAX,GAAiBwI,CAAC,CAACzI,QAAF,CAAWC,GAA5F;AAEAqI,MAAAA,WAAW,GAAG;AACZxK,QAAAA,YAAY,EAAEuK,YAAY,CAAC,CAAD,CAAZ,CAAgBvK,YADlB;AAEZ0C,QAAAA,KAAK,EAAE6H,YAAY,CAACK,MAAb,CAAoB,CAACxB,GAAD,EAAM;AAAE1G,UAAAA;AAAF,SAAN,KAAoB,KAAKyG,aAAL,CAAmBC,GAAnB,EAAwB1G,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,WAAQ8H,WAAW,IAAI,EAAvB;AACD;;AAE0C,QAA7B3D,6BAA6B,CACzC;AAAEJ,IAAAA,UAAU,EAAEoE,kBAAd;AAAkCnE,IAAAA,oBAAoB,EAAEoE;AAAxD,GADyC,EAEzC;AAAExE,IAAAA,0BAAF;AAA8B7G,IAAAA,eAA9B;AAA+C8G,IAAAA;AAA/C,GAFyC,EAGzCnG,aAHyC,EAIzCyC,OAJyC,EAKzCgB,OALyC,EAMzC;AAAA;;AACA,QAAI4C,UAAU,GAAG7H,YAAY,CAACW,yBAAb,CAAuCsL,kBAAvC,EAA2DpL,eAA3D,CAAjB;;AACA,QAAIiH,oBAAoB,GAAG9H,YAAY,CAACW,yBAAb,CAAuCuL,4BAAvC,EAAqErL,eAArE,CAA3B;;AACA,QAAIO,YAAJ;;AAEA,QAAIpB,YAAY,CAAC6B,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEJ,QAAAA,YAAY,EAAE+K,iBAAhB;AAAmCrI,QAAAA;AAAnC,UAA6C,MAAM,KAAKkE,mCAAL,CACvDN,0BADuD,EAEvDC,oBAFuD,EAGvD1D,OAHuD,EAIvDgB,OAJuD,CAAzD;;AAOA,UAAInB,KAAJ,EAAW;AACTgE,QAAAA,oBAAoB,GAAG,KAAKyC,aAAL,CAAmBzC,oBAAnB,EAAyChE,KAAzC,CAAvB;AACD;;AAED,UAAIqI,iBAAJ,EAAuB;AACrB/K,QAAAA,YAAY,GAAG+K,iBAAf;AACD;AACF;;AAED,UAAMd,gBAAgB,GAAG,2CAAoBvD,oBAApB,EAA0CtG,aAA1C,EAAyD,KAAKsD,UAA9D,CAAzB;;AAEA,QAAI9E,YAAY,CAACuB,aAAb,CAA2BC,aAA3B,KAA6C6J,gBAAjD,EAAmE;AAAA;;AACjE,YAAM;AAAEjK,QAAAA,YAAY,EAAE+K,iBAAhB;AAAmCrI,QAAAA;AAAnC,UAA6C,MAAM,KAAKsH,yBAAL,CACvDC,gBADuD,EAEvD7J,aAFuD,EAGvDyC,OAHuD,EAIvDgB,OAJuD,CAAzD;;AAOA,UAAInB,KAAJ,EAAW;AACT+D,QAAAA,UAAU,GAAG,KAAK0C,aAAL,CAAmB1C,UAAnB,EAA+B/D,KAA/B,CAAb;AACD;;AAED,UAAIqI,iBAAiB,KAAK,CAAC/K,YAAD,IAAiB+K,iBAAiB,CAAC7I,QAAlB,CAA2BC,GAA3B,qBAAiCnC,YAAjC,kDAAiC,cAAckC,QAAd,CAAuBC,GAAxD,CAAtB,CAArB,EAAyG;AACvGnC,QAAAA,YAAY,GAAG+K,iBAAf;AACD;AACF;;AAED,UAAMxJ,IAAI,GACR,CAAC,2BAAYmF,oBAAZ,CAAD,IAAsC,CAAC,2BAAYD,UAAZ,CAAvC,GACI,KAAK0C,aAAL,CAAmBzC,oBAAnB,EAAyCD,UAAzC,CADJ,kBAEIA,UAFJ,qDAEkBC,oBAHpB;AAKA,WAAO;AACL1G,MAAAA,YADK;AAELuB,MAAAA,IAFK;AAGLkF,MAAAA,UAHK;AAILC,MAAAA;AAJK,KAAP;AAMD;;AAEgD,QAAnCE,mCAAmC,CAC/C7C,IAD+C,EAE/CwC,oBAF+C,EAG/C1D,OAH+C,EAI/CgB,OAJ+C,EAK/C;AACA,WAAQ,KAAK0B,gBAAL,CAAsByF,yBAAtB,EAA2CjH,IAA3C,EAAiDlB,OAAjD,EAA0D,EAAE,GAAGgB,OAAL;AAAc0C,MAAAA;AAAd,KAA1D,KACN,EADF;AAED;;AAEwC,QAA3BlC,2BAA2B,CACvC;AAAEP,IAAAA;AAAF,GADuC,EAEvCjB,OAFuC,EAGvCgB,OAHuC,EAIV;AAC7B,UAAMO,kBAAsC,GAAG;AAC7CxE,MAAAA,aAAa,EAAE,IAAIwB,GAAJ,EAD8B;AAE7CG,MAAAA,IAAI,EAAE,EAFuC;AAG7CxC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CH,MAAAA,kBAAkB,EAAE,IAAIsC,GAAJ;AAJyB,KAA/C;AAOA,UAAMsG,SAAS,GAAG,sCAAwB5D,GAAxB,EAA6BD,OAAO,CAAChE,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM8H,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAOvD,kBAAP;AACD;;AAED,UAAMJ,OAAO,CAACsD,GAAR,CACJK,kBAAkB,CAACwC,GAAnB,CAAuB,CAAC;AAAElE,MAAAA;AAAF,KAAD,KACrB,KAAKD,iBAAL,CACEC,SADF,EAEE;AAAEtE,MAAAA,gBAAgB,EAAEkC,OAAO,CAAChE;AAA5B,KAFF,EAGEuE,kBAHF,EAIEvB,OAJF,EAKEgB,OALF,CADF,CADI,CAAN;AAYAO,IAAAA,kBAAkB,CAACrF,UAAnB,GAAgCH,YAAY,CAACC,wBAAb,CAAsCuF,kBAAkB,CAACtF,kBAAzD,CAAhC;AACA,WAAOsF,kBAAP;AACD;;AAEO4D,EAAAA,+BAA+B,CACrCH,sBADqC,EAErChE,OAFqC,EAGrC;AACA,UAAMoH,cAAc,GAAG,KAAKC,8BAAL,CAAoCjL,GAApC,CACrB4D,OAAO,CAACsH,SADa,CAAvB;;AAIA,SAAKD,8BAAL,CAAoCrF,MAApC,CAA2ChC,OAAO,CAACsH,SAAnD;;AACA,WAAO,oCAAsB,CAAC,GAAGF,cAAJ,EAAoBpD,sBAApB,CAAtB,CAAP;AACD;;AAG2B,QAAduD,cAAc,CAC1B9F,SAD0B,EAE1BvB,IAF0B,EAG1BsH,KAH0B,EAI1BC,eAJ0B,EAK1BzJ,QAL0B,EAM1BmH,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAK5F,MAAL,CAAYpB,GAAZ,CAAiB,GAAEsD,SAAU,KAAIvB,IAAK,EAAtC,EAAyC,yBAAUsH,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAO1C,KAAP,EAAc,CAEf;AACF;;AAEsD,QAAzCX,yCAAyC,CACrD3G,WADqD,EAErDyE,YAFqD,EAGrDlD,OAHqD,EAIrDgB,OAJqD,EAKtC;AACf,UAAM0H,aAAa,GAAG,sCAAwBjK,WAAW,CAACwC,GAApC,EAAyCD,OAAO,CAAChE,SAAjD,EAA4D,CAA5D,CAAtB;AACA,UAAM8H,kBAAkB,GAAG,6BAAe4D,aAAf,CAA3B;;AAEA,QAAI,CAAC5D,kBAAL,EAAyB;AACvB;AACD;;AAED,UAAM3D,OAAO,CAACsD,GAAR,CACJK,kBAAkB,CAACwC,GAAnB,CAAuB,CAAC;AAAElE,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAKuD,6CAAL,CACLvD,SADK,EAEL;AAAEtE,QAAAA,gBAAgB,EAAEkC,OAAO,CAAChE;AAA5B,OAFK,EAGLkG,YAHK,EAILlD,OAJK,EAKLgB,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEoD,QAAvCkG,uCAAuC,CACnDN,KADmD,EAEnDpD,YAFmD,EAGnD;AAAEzG,IAAAA,aAAF;AAAiB6G,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHmD,EAInD7D,OAJmD,EAKnDgB,OALmD,EAMnD;AACA,UAAM;AAAElC,MAAAA,gBAAF;AAAoBgI,MAAAA;AAApB,QAAyCtD,YAA/C;AACA,UAAM6C,SAAS,GAAG,mBAAIzC,UAAJ,EAAgBkD,gBAAhB,CAAlB;AACA,UAAMvJ,aAAa,GAAGyD,OAAO,CAAC2C,YAAR,CAAqBvG,GAArB,CAAyB0B,gBAAzB,CAAtB;AACA,UAAM3B,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkB0B,gBAAlB,CAArB;;AAEA,QAAI,2BAAYuH,SAAZ,KAA0B,CAAC9I,aAA3B,IAA4C,CAACJ,YAAjD,EAA+D;AAC7D;AACD;;AAED,UAAM+G,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAAC/D,IAAT,CACE,KAAKwI,8BAAL,CACE/B,KADF,EAEEpD,YAFF,EAGE;AAAErG,MAAAA,YAAF;AAAgBuB,MAAAA,IAAI,EAAEmF,oBAAtB;AAA4CtG,MAAAA;AAA5C,KAHF,EAIEyC,OAJF,EAKEgB,OALF,CADF;;AAUA,UAAMxD,QAAQ,GAAG,KAAK4I,cAAL,CAAoBC,SAApB,EAA+B9I,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAaD,aAAa,CAACM,YAA/B,EAA6C;AAC3C,2BAAM+F,UAAN,EAAkBkD,gBAAlB;AACD;;AAED,QAAItJ,QAAJ,EAAc;AACZ0G,MAAAA,QAAQ,CAAC/D,IAAT,CACE,KAAKyI,oBAAL,CAA0BpF,YAA1B,EAAwC;AAAErG,QAAAA,YAAF;AAAgBuB,QAAAA,IAAI,EAAEkF,UAAtB;AAAkCrG,QAAAA;AAAlC,OAAxC,EAA2FyC,OAA3F,EAAoGgB,OAApG,CADF;AAGD;;AAED,UAAMG,OAAO,CAACsD,GAAR,CAAYP,QAAZ,CAAN;AACD;;AAEiC,QAApB0E,oBAAoB,CAChC;AAAE9B,IAAAA;AAAF,GADgC,EAEhC;AAAE3J,IAAAA,YAAF;AAAgBuB,IAAAA,IAAhB;AAAsBnB,IAAAA;AAAtB,GAFgC,EAGhCyC,OAHgC,EAIhCgB,OAJgC,EAKhC;AACA,QAAIqF,SAAS,GAAG,mBAAI3H,IAAJ,EAAUoI,gBAAV,CAAhB;AACA,UAAMtH,aAAa,GAAGjC,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACuC,QAAvC,GAAkDuG,SAAS,CAACvC,UAAlF;AACA,UAAM+E,aAAa,GAAI,GAAErJ,aAAc,KAAI6G,SAAS,CAAC,KAAKxF,UAAN,CAAkB,EAAtE;AACA,UAAM+B,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB+E,mBAAtB,EAAqCoB,aAArC,EAAoD7I,OAApD,EAA6DgB,OAA7D,CAArB;;AAEA,QAAI4B,MAAJ,EAAY;AACVyD,MAAAA,SAAS,GAAG,KAAKC,aAAL,CAAmB1D,MAAM,CAAC/C,KAA1B,EAAiCwG,SAAjC,CAAZ;AACD;;AAED,UAAM,KAAKkC,cAAL,CACJd,mBADI,EAEJoB,aAFI,EAGJxC,SAHI,EAIJ;AAAEyC,MAAAA,YAAY,EAAE;AAAEC,QAAAA,YAAY,EAAE5L,YAAY,CAACE,iBAAb;AAAhB,OAAhB;AAAoE2L,MAAAA,GAAG,EAAEhJ,OAAO,CAACgJ;AAAjF,KAJI,EAKJhJ,OALI,EAMJgB,OANI,CAAN;AASA,uBAAItC,IAAJ,EAAUoI,gBAAV,EAA4B;AAAEmC,MAAAA,UAAU,EAAG,GAAExB,mBAAc,KAAIoB,aAAc;AAAjD,KAA5B;AACD;;AAEO9D,EAAAA,qBAAqB,CAC3B6B,KAD2B,EAE3BC,oBAF2B,EAG3B;AAAE9J,IAAAA,aAAF;AAAiB2B,IAAAA;AAAjB,GAH2B,EAI3BsB,OAJ2B,EAK3BgB,OAL2B,EAMrB;AACN,UAAM;AAAElC,MAAAA,gBAAgB,EAAEoK;AAApB,QAAiDrC,oBAAvD;AACA,UAAMrD,YAAY,GAAG,qCAAuBoD,KAAvB,EAA8BC,oBAA9B,EAAoD7F,OAApD,CAArB;AACA,UAAM;AAAElC,MAAAA,gBAAF;AAAoBgI,MAAAA;AAApB,QAAyCtD,YAA/C;AACA,UAAM6C,SAAS,GAAG,mBAAI3H,IAAJ,EAAUoI,gBAAV,CAAlB;AACA,UAAMvJ,aAAa,GAAGyD,OAAO,CAAC2C,YAAR,CAAqBvG,GAArB,CAAyB0B,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,4BAAauH,SAAb,CAAD,IAA4B,EAAC9I,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,SAAKqL,2BAAL,CAAiCpM,aAAjC,EAAgD;AAAEmM,MAAAA,wBAAF;AAA4BpK,MAAAA;AAA5B,KAAhD,EAAgGkC,OAAhG;;AAEA,QAAI,4BAAaqF,SAAb,CAAJ,EAA6B;AAC3B,uCACEO,KADF,EAEEP,SAFF,EAGErF,OAAO,CAACM,mBAHV,EAIE,CACE6C,UADF,EAEE4C,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE1C,UALF,KAMK;AACH,aAAKQ,qBAAL,CACEZ,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqBzF,UAAAA,gBAArB;AAAuCgI,UAAAA;AAAvC,SAFF,EAGE;AAAE/J,UAAAA,aAAF;AAAiB2B,UAAAA;AAAjB,SAHF,EAIEsB,OAJF,EAKEgB,OALF;AAOD,OAlBH;AAoBD;AACF;;AAEOmI,EAAAA,2BAA2B,CACjCpM,aADiC,EAEjC;AAAEmM,IAAAA,wBAAF;AAA4BpK,IAAAA;AAA5B,GAFiC,EAGjC;AAAE6E,IAAAA,YAAF;AAAgB3G,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAAC6C,GAAd,CAAkBd,gBAAlB,CAAJ,EAAyC;AACvC;AACD;;AAED,UAAMvB,aAAa,GAAGoG,YAAY,CAACvG,GAAb,CAAiB0B,gBAAjB,CAAtB;;AAEA,QAAIvB,aAAa,IAAI,KAAKqD,oBAAL,CAA0BrD,aAAa,CAACuC,QAAxC,CAArB,EAAwE;AACtE,YAAM3C,YAAY,GAAG,IAAIiM,sBAAJ,CAAiB;AAAEL,QAAAA,YAAY,EAAE,KAAKnI,oBAAL,CAA0BrD,aAAa,CAACuC,QAAxC;AAAhB,OAAjB,CAArB;;AACA/D,MAAAA,YAAY,CAACkD,iBAAb,CAA+BlC,aAA/B,EAA8CI,YAA9C,EAA4D2B,gBAA5D,EAA8E9B,SAA9E;AACD,KAHD,MAGO,IAAI,KAAKwD,oBAAL,IAA6B0I,wBAAjC,EAA2D;AAChEnN,MAAAA,YAAY,CAACkD,iBAAb,CACElC,aADF,EAEEA,aAAa,CAACK,GAAd,CAAkB8L,wBAAlB,CAFF,EAGEpK,gBAHF,EAIE9B,SAJF;AAMD;AACF;;AAGqC,QAAxBiF,wBAAwB,CACpCf,IADoC,EAEpC5C,oBAFoC,EAGpCU,QAHoC,EAIpCmH,QAJoC,EAKrB;AACf,SAAKpD,sBAAL,CAA4B5D,GAA5B,CAAgC+B,IAAhC,EAAsC5C,oBAAtC;AACD;;AAEwC,QAA3BqD,2BAA2B,CACvCT,IADuC,EAEvC;AAAEnE,IAAAA,aAAF;AAAiB2B,IAAAA;AAAjB,GAFuC,EAGvCsB,OAHuC,EAIvCgB,OAJuC,EAKxB;AACf,UAAMqI,uBAAuB,GAAG,qCAAuBtM,aAAvB,CAAhC;;AACA,UAAMgM,YAAY,GAAGhN,YAAY,CAACe,yBAAb,CAAuCC,aAAvC,EAAsDiE,OAAO,CAAChE,SAA9D,CAArB;;AAEA,UAAM,KAAKuL,cAAL,CACJ1F,qBADI,EAEJ3B,IAFI,EAGJ;AAAEnE,MAAAA,aAAa,EAAEsM,uBAAjB;AAA0C3K,MAAAA;AAA1C,KAHI,EAIJ;AAAEoK,MAAAA,YAAY,EAAE;AAAEC,QAAAA;AAAF,OAAhB;AAAkCC,MAAAA,GAAG,EAAEhJ,OAAO,CAACgJ;AAA/C,KAJI,EAKJhJ,OALI,EAMJgB,OANI,CAAN;AAQD;;AAE2C,QAA9B2H,8BAA8B,CAC1C/B,KAD0C,EAE1CpD,YAF0C,EAG1C;AAAErG,IAAAA,YAAF;AAAgBuB,IAAAA,IAAhB;AAAsBnB,IAAAA;AAAtB,GAH0C,EAI1CyC,OAJ0C,EAK1CgB,OAL0C,EAM3B;AACf,UAAM;AAAEyC,MAAAA,0BAAF;AAA8BC,MAAAA,oBAA9B;AAAoDoD,MAAAA;AAApD,QAAyEtD,YAA/E;AACA,QAAI6C,SAAS,GAAG,mBAAI3H,IAAJ,EAAUoI,gBAAV,CAAhB;;AACA,UAAMtJ,QAAQ,GAAG,KAAK4I,cAAL,CAAoBC,SAApB,EAA+B9I,aAA/B,CAAjB;;AACA,UAAM+L,mBAAmB,GAAG/L,aAAa,CAACM,YAAd,IAA8BN,aAAa,CAACO,aAAxE;;AAEA,QAAIkD,OAAO,CAAChE,SAAR,KAAsBuI,WAAtB,KAAgC/H,QAAQ,IAAI8L,mBAA5C,CAAJ,EAAsE;AAAA;;AACpE,UAAI,6BAAcjD,SAAd,4BAA4BO,KAAK,CAAC2C,YAAlC,gDAA4B,oBAAoBC,UAApD,EAAgE;AAC9DnD,QAAAA,SAAS,GAAG,iDAAmCA,SAAnC,EAA8CO,KAAK,CAAC2C,YAAN,CAAmBC,UAAjE,EAA6EhG,YAA7E,EAA2FxC,OAA3F,CAAZ;AACD;;AAED,YAAM4B,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsByF,yBAAtB,EAA2C1E,0BAA3C,EAAuEzD,OAAvE,EAAgF,EACnG,GAAGgB,OADgG;AAEnG0C,QAAAA;AAFmG,OAAhF,CAArB;;AAKA,UAAId,MAAM,IAAI,4BAAayD,SAAb,CAAd,EAAuC;AACrCA,QAAAA,SAAS,GAAG,KAAKC,aAAL,CAAmB1D,MAAM,CAAC/C,KAA1B,EAAiCwG,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKkC,cAAL,CACJJ,yBADI,EAEJ1E,0BAFI,EAGJ4C,SAHI,EAIJ;AAAEyC,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAE5L,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoE2L,QAAAA,GAAG,EAAEhJ,OAAO,CAACgJ;AAAjF,OAJI,EAKJhJ,OALI,EAMJ,EAAE,GAAGgB,OAAL;AAAc0C,QAAAA;AAAd,OANI,CAAN;;AASA,UAAI,6BAAekD,KAAf,EAAsB;AAAEtF,QAAAA,mBAAmB,EAAEN,OAAO,CAACM;AAA/B,OAAtB,CAAJ,EAAiF;AAC/E,YAAI9D,QAAJ,EAAc;AACZ,6BAAIkB,IAAJ,EAAUoI,gBAAV,EAA4B;AAAEmC,YAAAA,UAAU,EAAG,GAAEd,yBAAoB,KAAI1E,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,+BAAM/E,IAAN,EAAYoI,gBAAZ;AACD;AACF;AACF;AACF;;AAEO5B,EAAAA,iCAAiC,CACvCF,sBADuC,EAEvChE,OAFuC,EAGvC;AACA,UAAMoH,cAAc,GAAG,KAAKC,8BAAL,CAAoCjL,GAApC,CAAwC4D,OAAO,CAACsH,SAAhD,CAAvB;;AAEA,QAAIF,cAAJ,EAAoB;AAClB,WAAKC,8BAAL,CAAoClJ,GAApC,CAAwC6B,OAAO,CAACsH,SAAhD,EAA2D,CAAC,GAAGF,cAAJ,EAAoBpD,sBAApB,CAA3D;AACD,KAFD,MAEO;AACL,WAAKqD,8BAAL,CAAoClJ,GAApC,CAAwC6B,OAAO,CAACsH,SAAhD,EAA2D,CAACtD,sBAAD,CAA3D;AACD;AACF;;AAvlCkD,C;;;AA0lCtC,SAASyE,IAAT,CAAcC,WAAd,EAA0D;AACvE,MAAI,CAAC,6BAAcA,WAAd,CAAL,EAAiC;AAC/B,UAAM,IAAItJ,SAAJ,CAAc,uEAAd,CAAN;AACD;;AAED,SAAQuJ,aAAD,IAAkC,IAAI5N,YAAJ,CAAiB,EAAE,GAAG4N,aAAL;AAAoB,OAAGD;AAAvB,GAAjB,CAAzC;AACD","sourcesContent":["import Cachemap from \"@cachemap/core\";\nimport {\n  CacheMetadata,\n  CacheTypes,\n  CachemapOptions,\n  DATA_ENTITIES,\n  FieldTypeInfo,\n  PlainObjectMap,\n  PlainObjectStringMap,\n  QUERY,\n  QUERY_RESPONSES,\n  REQUEST_FIELD_PATHS,\n  RawResponseDataWithMaybeCacheMetadata,\n  RequestContext,\n  RequestData,\n  RequestOptions,\n  ResponseData,\n  TYPE_NAME_KEY,\n} from \"@graphql-box/core\";\nimport {\n  FRAGMENT_SPREAD,\n  KeysAndPaths,\n  buildFieldKeysAndPaths,\n  dehydrateCacheMetadata,\n  getChildFields,\n  getFragmentDefinitions,\n  getOperationDefinitions,\n  hasChildFields,\n  hashRequest,\n  iterateChildFields,\n  mergeObjects,\n  rehydrateCacheMetadata,\n} from \"@graphql-box/helpers\";\nimport Cacheability from \"cacheability\";\nimport { FieldNode, print } from \"graphql\";\nimport { assign, cloneDeep, get, isArray, isObjectLike, isPlainObject, isUndefined, set, unset } from \"lodash\";\nimport { CACHE_CONTROL, HEADER_NO_CACHE, METADATA, NO_CACHE } from \"../consts\";\nimport { logCacheEntry, logCacheQuery, logPartialCompiled } from \"../debug\";\nimport {\n  AnalyzeQueryResult,\n  AncestorKeysAndPaths,\n  CacheManagerContext,\n  CacheManagerDef,\n  CacheManagerInit,\n  CachedAncestorFieldData,\n  CachedResponseData,\n  CheckCacheEntryResult,\n  ClientOptions,\n  ConstructorOptions,\n  DataForCachingEntry,\n  FieldCount,\n  FieldPathChecklist,\n  FieldPathChecklistValue,\n  MergedCachedFieldData,\n  PartialQueryResponse,\n  PartialQueryResponses,\n  QueryResponseCacheEntry,\n  ResponseDataForCaching,\n  TypeNamesAndKind,\n  UserOptions,\n} from \"../defs\";\nimport areOnlyPopulatedFieldsTypeIdKeys from \"../helpers/areOnlyPopulatedFieldsTypeIdKeys\";\nimport deriveOpCacheability from \"../helpers/deriveOpCacheability\";\nimport filterOutPropsWithArgsOrDirectives from \"../helpers/filterOutPropsWithArgsOrDirectives\";\nimport filterQuery from \"../helpers/filterQuery\";\nimport isLastResponseChunk from \"../helpers/isLastResponseChunk\";\nimport isNotLastResponseChunk from \"../helpers/isNotLastResponseChunk\";\nimport isNotResponseChunk from \"../helpers/isNotResponseChunk\";\nimport mergeResponseDataSets from \"../helpers/mergeResponseDataSets\";\nimport normalizePatchResponseData from \"../helpers/normalizePatchResponseData\";\nimport { getValidTypeIDValue } from \"../helpers/validTypeIDValue\";\n\nexport class CacheManager implements CacheManagerDef {\n  private static _countFieldPathChecklist(fieldPathChecklist: FieldPathChecklist): FieldCount {\n    const fieldCount: FieldCount = { missing: 0, total: 0 };\n\n    fieldPathChecklist.forEach(checklistValues => {\n      fieldCount.total += checklistValues.length;\n      const missing = checklistValues.filter(({ hasData }) => !hasData);\n      fieldCount.missing += missing.length;\n    });\n\n    return fieldCount;\n  }\n\n  private static _getFieldDataFromAncestor(ancestorFieldData: any, propNameOrIndex: string | number): any {\n    return isObjectLike(ancestorFieldData) ? cloneDeep(ancestorFieldData[propNameOrIndex]) : undefined;\n  }\n\n  private static _getOperationCacheControl(cacheMetadata: CacheMetadata | undefined, operation: string): string {\n    const defaultCacheControl = HEADER_NO_CACHE;\n\n    if (!cacheMetadata) {\n      return defaultCacheControl;\n    }\n\n    const cacheability = cacheMetadata.get(operation);\n    return cacheability ? cacheability.printCacheControl() : defaultCacheControl;\n  }\n\n  private static _isNodeEntity(fieldTypeInfo?: FieldTypeInfo): boolean {\n    if (!fieldTypeInfo) {\n      return false;\n    }\n\n    const { isEntity, possibleTypes } = fieldTypeInfo;\n    return isEntity || possibleTypes.some(type => !!type.isEntity);\n  }\n\n  private static _isNodeRequestFieldPath(fieldTypeInfo?: FieldTypeInfo): boolean {\n    return (\n      !!fieldTypeInfo &&\n      (this._isNodeEntity(fieldTypeInfo) || fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives)\n    );\n  }\n\n  private static _isValid(cacheability: Cacheability): boolean {\n    const noCache = get(cacheability, [METADATA, CACHE_CONTROL, NO_CACHE], false);\n    return !noCache && cacheability.checkTTL();\n  }\n\n  private static _mergeResponseCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    partialQueryResponse?: PartialQueryResponse,\n  ): CacheMetadata {\n    if (!partialQueryResponse) {\n      return cacheMetadata;\n    }\n\n    return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);\n  }\n\n  private static _setCachedData(\n    requestData: PlainObjectMap,\n    { data }: MergedCachedFieldData,\n    propNameOrIndex: string | number,\n  ): void {\n    if (!isObjectLike(data) && !isUndefined(data)) {\n      requestData[propNameOrIndex] = data as string | number | boolean | null;\n    } else if (isObjectLike(data)) {\n      const objectLikeData = data as PlainObjectMap | any[];\n      requestData[propNameOrIndex] = isArray(objectLikeData) ? [] : {};\n    }\n  }\n\n  private static _setCachedResponseData(\n    cachedFieldData: MergedCachedFieldData,\n    { cacheMetadata, data, fieldPathChecklist }: CachedResponseData,\n    { propNameOrIndex, requestFieldPath }: KeysAndPaths,\n    typeNamesAndKind: TypeNamesAndKind,\n    _options: RequestOptions,\n    { operation }: CacheManagerContext,\n  ) {\n    CacheManager._setCacheMetadata(cacheMetadata, cachedFieldData.cacheability, requestFieldPath, operation);\n    CacheManager._setFieldPathChecklist(fieldPathChecklist, cachedFieldData, requestFieldPath, typeNamesAndKind);\n    CacheManager._setCachedData(data, cachedFieldData, propNameOrIndex);\n  }\n\n  private static _setCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    cacheability: Cacheability | undefined,\n    requestFieldPath: string,\n    operation: string,\n  ): void {\n    if (!cacheability) {\n      return;\n    }\n\n    cacheMetadata.set(requestFieldPath, cacheability);\n    const operationCacheability = cacheMetadata.get(operation);\n\n    if (!operationCacheability || operationCacheability.metadata.ttl > cacheability.metadata.ttl) {\n      cacheMetadata.set(operation, cacheability);\n    }\n  }\n\n  private static _setFieldPathChecklist(\n    fieldPathChecklist: FieldPathChecklist,\n    { data }: MergedCachedFieldData,\n    requestFieldPath: string,\n    { dataTypeName, fieldTypeName, fragmentKind, fragmentName }: TypeNamesAndKind,\n  ): void {\n    if (isUndefined(fieldTypeName) || fragmentKind === FRAGMENT_SPREAD) {\n      if (fieldPathChecklist.has(requestFieldPath)) {\n        return;\n      }\n\n      fieldPathChecklist.set(requestFieldPath, [{ fragmentKind, fragmentName, hasData: !isUndefined(data) }]);\n      return;\n    }\n\n    if (dataTypeName !== fieldTypeName) {\n      return;\n    }\n\n    const entry = fieldPathChecklist.get(requestFieldPath);\n    const checklistValues = entry ? (entry as FieldPathChecklistValue[]) : [];\n\n    if (checklistValues.some(({ typeName }) => typeName === dataTypeName)) {\n      return;\n    }\n\n    fieldPathChecklist.set(requestFieldPath, [\n      ...checklistValues,\n      { fragmentKind, fragmentName, hasData: !isUndefined(data), typeName: dataTypeName as string },\n    ]);\n  }\n\n  private _cache: Cachemap;\n  private _cascadeCacheControl: boolean;\n  private _fallbackOperationCacheability: string;\n  private _partialQueryResponses: PartialQueryResponses = new Map();\n  private _responseChunksAwaitingCaching: Map<string, RawResponseDataWithMaybeCacheMetadata[]> = new Map();\n  private _typeCacheDirectives: PlainObjectStringMap;\n  private _typeIDKey: string;\n\n  constructor(options: ConstructorOptions) {\n    const errors: TypeError[] = [];\n\n    if (!options.cache) {\n      errors.push(new TypeError(\"@graphql-box/cache-manager expected options.cache.\"));\n    }\n\n    if (!!options.typeCacheDirectives && !isPlainObject(options.typeCacheDirectives)) {\n      const message = \"@graphql-box/cache-manager expected options.typeCacheDirectives to be a plain object.\";\n      errors.push(new TypeError(message));\n    }\n\n    if (errors.length) {\n      throw errors;\n    }\n\n    this._cache = options.cache;\n    this._cascadeCacheControl = options.cascadeCacheControl || false;\n    this._fallbackOperationCacheability = options.fallbackOperationCacheability || NO_CACHE;\n    this._typeCacheDirectives = options.typeCacheDirectives || {};\n    this._typeIDKey = options.typeIDKey;\n  }\n\n  get cache(): Cachemap {\n    return this._cache;\n  }\n\n  public async analyzeQuery(\n    requestData: RequestData,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<AnalyzeQueryResult> {\n    const { ast, hash } = requestData;\n\n    if (!ast) {\n      return Promise.reject(new TypeError(\"@graphql-box/cache-manager expected an AST.\"));\n    }\n\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    const cachedResponseData = await this._retrieveCachedResponseData(requestData, options, cacheManagerContext);\n    const { cacheMetadata, data, fieldCount } = cachedResponseData;\n\n    // Second half of check is required for the scenario where the only matching data is\n    // the typeIDKey field, i.e. \"id\", in which case there is no point settings a partial\n    // query reponse because we request the typeIDKey field with every request.\n    if (fieldCount.missing === fieldCount.total || areOnlyPopulatedFieldsTypeIdKeys(data, this._typeIDKey)) {\n      return { updated: requestData };\n    }\n\n    if (!fieldCount.missing) {\n      const dataCaching = this._setQueryResponseCacheEntry(hash, { cacheMetadata, data }, options, cacheManagerContext);\n\n      if (options.awaitDataCaching) {\n        await dataCaching;\n      }\n\n      return { response: { cacheMetadata, data } };\n    }\n\n    const filteredAST = filterQuery(requestData, cachedResponseData, cacheManagerContext);\n    const filteredRequest = print(filteredAST);\n    const { fragmentDefinitions, typeIDKey, ...rest } = cacheManagerContext;\n    assign(context, { ...rest, filteredRequest });\n    this._setPartialQueryResponse(hash, { cacheMetadata, data }, options, context);\n    return { updated: { ast: filteredAST, hash: hashRequest(filteredRequest), request: filteredRequest } };\n  }\n\n  public async cacheQuery(\n    requestData: RequestData,\n    updatedRequestData: RequestData | undefined,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions((updatedRequestData ?? requestData).ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    return this._cacheResponse(requestData, updatedRequestData, rawResponseData, options, cacheManagerContext);\n  }\n\n  public async cacheResponse(\n    requestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(requestData.ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    return this._cacheResponse(requestData, undefined, rawResponseData, options, cacheManagerContext);\n  }\n\n  public async checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext & { requestFieldCacheKey?: string },\n  ): Promise<CheckCacheEntryResult | false> {\n    return this._checkCacheEntry(cacheType, hash, options, context);\n  }\n\n  public async checkQueryResponseCacheEntry(\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData | false> {\n    const result = await this._checkCacheEntry(QUERY_RESPONSES, hash, options, context);\n\n    if (!result) {\n      return false;\n    }\n\n    const { cacheMetadata, data } = result.entry as QueryResponseCacheEntry;\n\n    return {\n      cacheMetadata: rehydrateCacheMetadata(cacheMetadata),\n      data,\n    };\n  }\n\n  public deletePartialQueryResponse(hash: string): void {\n    this._partialQueryResponses.delete(hash);\n  }\n\n  public async setQueryResponseCacheEntry(\n    requestData: RequestData,\n    responseData: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    return this._setQueryResponseCacheEntry(requestData.hash, responseData, options, context);\n  }\n\n  private async _analyzeFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    if (hasChildFields(fieldNode, { fragmentDefinitions: context.fragmentDefinitions })) {\n      await this._analyzeParentFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    } else {\n      await this._analyzeLeafFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    }\n  }\n\n  private async _analyzeLeafFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const { entityData, fragmentKind, fragmentName, requestFieldPathData, typeName } = cachedAncestorFieldData;\n\n    const typeNamesAndKind = {\n      dataTypeName: entityData?.__typename || requestFieldPathData?.__typename,\n      fieldTypeName: typeName,\n      fragmentKind,\n      fragmentName,\n    };\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        requestFieldCacheKey,\n        options,\n        context,\n      );\n\n      CacheManager._setCachedResponseData(\n        { cacheability, data: entry },\n        cachedResponseData,\n        keysAndPaths,\n        typeNamesAndKind,\n        options,\n        context,\n      );\n    } else {\n      const cachedFieldData =\n        CacheManager._getFieldDataFromAncestor(entityData, propNameOrIndex) ||\n        CacheManager._getFieldDataFromAncestor(requestFieldPathData, propNameOrIndex);\n\n      CacheManager._setFieldPathChecklist(\n        cachedResponseData.fieldPathChecklist,\n        { data: cachedFieldData },\n        requestFieldPath,\n        typeNamesAndKind,\n      );\n\n      CacheManager._setCachedData(cachedResponseData.data, { data: cachedFieldData }, propNameOrIndex);\n    }\n  }\n\n  private async _analyzeParentFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath) as FieldTypeInfo;\n\n    const { cacheability, data, entityData, requestFieldPathData } = await this._retrieveCachedParentNodeData(\n      cachedAncestorFieldData,\n      keysAndPaths,\n      fieldTypeInfo,\n      options,\n      context,\n    );\n\n    const { fragmentKind, fragmentName, typeName } = cachedAncestorFieldData;\n\n    CacheManager._setCachedResponseData(\n      { cacheability, data },\n      cachedResponseData,\n      keysAndPaths,\n      { dataTypeName: get(data, TYPE_NAME_KEY), fieldTypeName: typeName, fragmentKind, fragmentName },\n      options,\n      context,\n    );\n\n    if (!isObjectLike(data)) {\n      return;\n    }\n\n    const objectLikeData = data as PlainObjectMap | any[];\n    const promises: Promise<void>[] = [];\n\n    iterateChildFields(\n      fieldNode,\n      objectLikeData,\n      context.fragmentDefinitions,\n      (\n        childField: FieldNode,\n        childTypeName: string | undefined,\n        childFragmentKind: string | undefined,\n        childFragmentName: string | undefined,\n        childIndex?: number,\n      ) => {\n        promises.push(\n          this._analyzeFieldNode(\n            childField,\n            {\n              cacheability,\n              entityData,\n              fragmentKind: childFragmentKind,\n              fragmentName: childFragmentName,\n              index: childIndex,\n              requestFieldCacheKey,\n              requestFieldPath,\n              requestFieldPathData,\n              typeName: childTypeName,\n            },\n            { ...cachedResponseData, data: cachedResponseData.data[propNameOrIndex] },\n            options,\n            context,\n          ),\n        );\n      },\n    );\n\n    await Promise.all(promises);\n  }\n\n  private _buildCacheMetadata(\n    { ast }: RequestData,\n    { data, ...otherProps }: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = this._createCacheMetadata({ data, ...otherProps }, context);\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cacheMetadata;\n    }\n\n    fieldsAndTypeNames.forEach(({ fieldNode }) =>\n      this._setFieldCacheability(\n        fieldNode,\n        { requestFieldPath: context.operation },\n        { cacheMetadata, data },\n        options,\n        context,\n      ),\n    );\n\n    return cacheMetadata;\n  }\n\n  private async _cacheResponse(\n    requestData: RequestData,\n    updatedRequestData: RequestData | undefined,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<ResponseData> {\n    const normalizedResponseData = normalizePatchResponseData(rawResponseData, context);\n    let responseDataForCaching: RawResponseDataWithMaybeCacheMetadata | undefined = normalizedResponseData;\n\n    if (isNotLastResponseChunk(rawResponseData, context)) {\n      this._setResponseChunksAwaitingCaching(normalizedResponseData, context);\n      responseDataForCaching = undefined;\n    }\n\n    if (isLastResponseChunk(rawResponseData, context)) {\n      responseDataForCaching = this._retrieveResponseDataForCaching(normalizedResponseData, context);\n    }\n\n    const dataCaching: Promise<void>[] = [];\n\n    if (responseDataForCaching) {\n      const { data } = responseDataForCaching;\n      const cacheMetadata = this._buildCacheMetadata(requestData, responseDataForCaching, options, context);\n\n      dataCaching.push(\n        this._setEntityAndRequestFieldPathCacheEntries(\n          requestData,\n          {\n            cacheMetadata,\n            entityData: cloneDeep(data),\n            requestFieldPathData: cloneDeep(data),\n          },\n          options,\n          context,\n        ),\n      );\n\n      let queryCacheMetadata: CacheMetadata | undefined;\n      let queryData: PlainObjectMap | undefined;\n\n      if (context.operation === QUERY) {\n        let partialQueryResponse: PartialQueryResponse | undefined;\n\n        if (context.queryFiltered && updatedRequestData) {\n          dataCaching.push(\n            this._setQueryResponseCacheEntry(updatedRequestData.hash, { cacheMetadata, data }, options, context),\n          );\n\n          partialQueryResponse = this._getPartialQueryResponse(requestData.hash);\n        }\n\n        queryCacheMetadata = CacheManager._mergeResponseCacheMetadata(cacheMetadata, partialQueryResponse);\n        queryData = this._mergeResponseData(data, partialQueryResponse);\n\n        dataCaching.push(\n          this._setQueryResponseCacheEntry(\n            requestData.hash,\n            { cacheMetadata: queryCacheMetadata, data: queryData },\n            options,\n            context,\n          ),\n        );\n      }\n\n      if (options.awaitDataCaching) {\n        await Promise.all(dataCaching);\n      }\n\n      if (isNotResponseChunk(normalizedResponseData, context) && queryCacheMetadata && queryData) {\n        return {\n          cacheMetadata: queryCacheMetadata,\n          data: queryData,\n        };\n      }\n    }\n\n    const { data, hasNext, paths } = normalizedResponseData;\n\n    return {\n      cacheMetadata: this._buildCacheMetadata(requestData, normalizedResponseData, options, context),\n      data,\n      hasNext,\n      paths,\n    };\n  }\n\n  private async _checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: CacheManagerContext & { requestFieldCacheKey?: string },\n  ): Promise<CheckCacheEntryResult | false> {\n    try {\n      const cacheability = await this._hasCacheEntry(cacheType, hash);\n\n      if (!cacheability || !CacheManager._isValid(cacheability)) {\n        return false;\n      }\n\n      const entry = await this._getCacheEntry(cacheType, hash, options, context);\n\n      if (isUndefined(entry)) {\n        return false;\n      }\n\n      return { cacheability, entry };\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _createCacheMetadata(\n    { _cacheMetadata, headers }: RawResponseDataWithMaybeCacheMetadata,\n    { operation }: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = new Map();\n\n    const cacheability = deriveOpCacheability({\n      _cacheMetadata,\n      fallback: this._fallbackOperationCacheability,\n      headers,\n    });\n\n    cacheMetadata.set(operation, cacheability);\n\n    if (_cacheMetadata) {\n      rehydrateCacheMetadata(_cacheMetadata, cacheMetadata);\n    }\n\n    return cacheMetadata;\n  }\n\n  @logCacheQuery()\n  private async _getCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    _options: RequestOptions,\n    _context: CacheManagerContext & { requestFieldCacheKey?: string },\n  ): Promise<any> {\n    try {\n      return await this._cache.get(`${cacheType}::${hash}`);\n    } catch (errors) {\n      return Promise.reject(errors);\n    }\n  }\n\n  private _getPartialQueryResponse(hash: string): PartialQueryResponse | undefined {\n    const partialQueryResponse = this._partialQueryResponses.get(hash);\n    this._partialQueryResponses.delete(hash);\n    return partialQueryResponse;\n  }\n\n  private async _hasCacheEntry(cacheType: CacheTypes, hash: string): Promise<Cacheability | false> {\n    try {\n      return await this._cache.has(`${cacheType}::${hash}`);\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _isFieldEntity(fieldData: any, { isEntity, possibleTypes }: FieldTypeInfo): boolean {\n    if (!get(fieldData, this._typeIDKey, null)) {\n      return false;\n    }\n\n    if (isEntity) {\n      return true;\n    }\n\n    if (!possibleTypes.length) {\n      return false;\n    }\n\n    return possibleTypes.some(type => type.typeName === fieldData.__typename);\n  }\n\n  private _mergeObjects<T>(obj: T, src: T): T {\n    return mergeObjects(obj, src, (_key: string, val: any): string | number | undefined => {\n      return isPlainObject(val) && val[this._typeIDKey] ? val[this._typeIDKey] : undefined;\n    });\n  }\n\n  private _mergeResponseData(\n    responseData: PlainObjectMap,\n    partialQueryResponse?: PartialQueryResponse,\n  ): PlainObjectMap {\n    if (!partialQueryResponse) {\n      return responseData;\n    }\n\n    return this._mergeObjects(partialQueryResponse.data, responseData);\n  }\n\n  private async _parseEntityAndRequestFieldPathCacheEntryData(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldCacheKey, requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(requestFieldPathData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    if (isObjectLike(fieldData)) {\n      const promises: Promise<void>[] = [];\n\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          promises.push(\n            this._parseEntityAndRequestFieldPathCacheEntryData(\n              childField,\n              { index: childIndex, requestFieldCacheKey, requestFieldPath, responseDataPath },\n              { cacheMetadata, entityData, requestFieldPathData },\n              options,\n              context,\n            ),\n          );\n        },\n      );\n\n      await Promise.all(promises);\n    }\n\n    await this._setEntityAndRequestFieldPathCacheEntry(\n      field,\n      keysAndPaths,\n      { cacheMetadata, entityData, requestFieldPathData },\n      options,\n      context,\n    );\n  }\n\n  private async _retrieveCachedEntityData(\n    validTypeIDValue: string | number,\n    { possibleTypes, typeName }: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const typeNames = [...possibleTypes.map(type => type.typeName), typeName];\n\n    const checkResults = await Promise.all(\n      typeNames.map(name => this._checkCacheEntry(DATA_ENTITIES, `${name}::${validTypeIDValue}`, options, context)),\n    );\n\n    const validResults = checkResults.filter(result => !!result) as CheckCacheEntryResult[];\n    let validResult: CheckCacheEntryResult | undefined;\n\n    if (validResults.length === 1) {\n      validResult = validResults[0];\n    } else if (validResults.length > 1) {\n      validResults.sort(({ cacheability: a }, { cacheability: b }) => a.metadata.ttl - b.metadata.ttl);\n\n      validResult = {\n        cacheability: validResults[0].cacheability,\n        entry: validResults.reduce((obj, { entry }) => this._mergeObjects(obj, entry), {}),\n      };\n    }\n\n    return (validResult || {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedParentNodeData(\n    { entityData: ancestorEntityData, requestFieldPathData: ancestorRequestFieldPathData }: CachedAncestorFieldData,\n    { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldCacheKey }: KeysAndPaths,\n    fieldTypeInfo: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let entityData = CacheManager._getFieldDataFromAncestor(ancestorEntityData, propNameOrIndex);\n    let requestFieldPathData = CacheManager._getFieldDataFromAncestor(ancestorRequestFieldPathData, propNameOrIndex);\n    let cacheability: Cacheability | undefined;\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        requestFieldCacheKey,\n        options,\n        context,\n      );\n\n      if (entry) {\n        requestFieldPathData = this._mergeObjects(requestFieldPathData, entry);\n      }\n\n      if (entryCacheability) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const validTypeIDValue = getValidTypeIDValue(requestFieldPathData, fieldTypeInfo, this._typeIDKey);\n\n    if (CacheManager._isNodeEntity(fieldTypeInfo) && validTypeIDValue) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedEntityData(\n        validTypeIDValue,\n        fieldTypeInfo,\n        options,\n        context,\n      );\n\n      if (entry) {\n        entityData = this._mergeObjects(entityData, entry);\n      }\n\n      if (entryCacheability && (!cacheability || entryCacheability.metadata.ttl > cacheability?.metadata.ttl)) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const data =\n      !isUndefined(requestFieldPathData) || !isUndefined(entityData)\n        ? this._mergeObjects(requestFieldPathData, entityData)\n        : entityData ?? requestFieldPathData;\n\n    return {\n      cacheability,\n      data,\n      entityData,\n      requestFieldPathData,\n    };\n  }\n\n  private async _retrieveCachedRequestFieldPathData(\n    hash: string,\n    requestFieldCacheKey: string,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    return (this._checkCacheEntry(REQUEST_FIELD_PATHS, hash, options, { ...context, requestFieldCacheKey }) ||\n      {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedResponseData(\n    { ast }: RequestData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<CachedResponseData> {\n    const cachedResponseData: CachedResponseData = {\n      cacheMetadata: new Map(),\n      data: {},\n      fieldCount: { missing: 0, total: 0 },\n      fieldPathChecklist: new Map(),\n    };\n\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cachedResponseData;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) =>\n        this._analyzeFieldNode(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          cachedResponseData,\n          options,\n          context,\n        ),\n      ),\n    );\n\n    cachedResponseData.fieldCount = CacheManager._countFieldPathChecklist(cachedResponseData.fieldPathChecklist);\n    return cachedResponseData;\n  }\n\n  private _retrieveResponseDataForCaching(\n    normalizedResponseData: RawResponseDataWithMaybeCacheMetadata,\n    context: CacheManagerContext,\n  ) {\n    const responseChunks = this._responseChunksAwaitingCaching.get(\n      context.requestID,\n    ) as RawResponseDataWithMaybeCacheMetadata[];\n\n    this._responseChunksAwaitingCaching.delete(context.requestID);\n    return mergeResponseDataSets([...responseChunks, normalizedResponseData]);\n  }\n\n  @logCacheEntry()\n  private async _setCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    value: any,\n    cachemapOptions: CachemapOptions,\n    _options: RequestOptions,\n    _context: CacheManagerContext & { requestFieldCacheKey?: string },\n  ): Promise<void> {\n    try {\n      await this._cache.set(`${cacheType}::${hash}`, cloneDeep(value), cachemapOptions);\n    } catch (error) {\n      // no catch\n    }\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntries(\n    requestData: RequestData,\n    responseData: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const operationNode = getOperationDefinitions(requestData.ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(operationNode);\n\n    if (!fieldsAndTypeNames) {\n      return;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) => {\n        return this._parseEntityAndRequestFieldPathCacheEntryData(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          responseData,\n          options,\n          context,\n        );\n      }),\n    );\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(entityData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const cacheability = cacheMetadata.get(requestFieldPath);\n\n    if (isUndefined(fieldData) || !fieldTypeInfo || !cacheability) {\n      return;\n    }\n\n    const promises: Promise<void>[] = [];\n\n    promises.push(\n      this._setRequestFieldPathCacheEntry(\n        field,\n        keysAndPaths,\n        { cacheability, data: requestFieldPathData, fieldTypeInfo },\n        options,\n        context,\n      ),\n    );\n\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n    if (!isEntity && fieldTypeInfo.hasArguments) {\n      unset(entityData, responseDataPath);\n    }\n\n    if (isEntity) {\n      promises.push(\n        this._setEntityCacheEntry(keysAndPaths, { cacheability, data: entityData, fieldTypeInfo }, options, context),\n      );\n    }\n\n    await Promise.all(promises);\n  }\n\n  private async _setEntityCacheEntry(\n    { responseDataPath }: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let fieldData = get(data, responseDataPath);\n    const fieldTypeName = fieldTypeInfo.isEntity ? fieldTypeInfo.typeName : fieldData.__typename;\n    const entityDataKey = `${fieldTypeName}::${fieldData[this._typeIDKey]}`;\n    const result = await this._checkCacheEntry(DATA_ENTITIES, entityDataKey, options, context);\n\n    if (result) {\n      fieldData = this._mergeObjects(result.entry, fieldData);\n    }\n\n    await this._setCacheEntry(\n      DATA_ENTITIES,\n      entityDataKey,\n      fieldData,\n      { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n      options,\n      context,\n    );\n\n    set(data, responseDataPath, { __cacheKey: `${DATA_ENTITIES}::${entityDataKey}` });\n  }\n\n  private _setFieldCacheability(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): void {\n    const { requestFieldPath: ancestorRequestFieldPath } = ancestorKeysAndPaths;\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(data, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    this._setFieldTypeCacheDirective(cacheMetadata, { ancestorRequestFieldPath, requestFieldPath }, context);\n\n    if (isObjectLike(fieldData)) {\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          this._setFieldCacheability(\n            childField,\n            { index: childIndex, requestFieldPath, responseDataPath },\n            { cacheMetadata, data },\n            options,\n            context,\n          );\n        },\n      );\n    }\n  }\n\n  private _setFieldTypeCacheDirective(\n    cacheMetadata: CacheMetadata,\n    { ancestorRequestFieldPath, requestFieldPath }: { ancestorRequestFieldPath?: string; requestFieldPath: string },\n    { fieldTypeMap, operation }: CacheManagerContext,\n  ): void {\n    if (cacheMetadata.has(requestFieldPath)) {\n      return;\n    }\n\n    const fieldTypeInfo = fieldTypeMap.get(requestFieldPath);\n\n    if (fieldTypeInfo && this._typeCacheDirectives[fieldTypeInfo.typeName]) {\n      const cacheability = new Cacheability({ cacheControl: this._typeCacheDirectives[fieldTypeInfo.typeName] });\n      CacheManager._setCacheMetadata(cacheMetadata, cacheability, requestFieldPath, operation);\n    } else if (this._cascadeCacheControl && ancestorRequestFieldPath) {\n      CacheManager._setCacheMetadata(\n        cacheMetadata,\n        cacheMetadata.get(ancestorRequestFieldPath),\n        requestFieldPath,\n        operation,\n      );\n    }\n  }\n\n  @logPartialCompiled()\n  private async _setPartialQueryResponse(\n    hash: string,\n    partialQueryResponse: PartialQueryResponse,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<void> {\n    this._partialQueryResponses.set(hash, partialQueryResponse);\n  }\n\n  private async _setQueryResponseCacheEntry(\n    hash: string,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const dehydratedCacheMetadata = dehydrateCacheMetadata(cacheMetadata);\n    const cacheControl = CacheManager._getOperationCacheControl(cacheMetadata, context.operation);\n\n    await this._setCacheEntry(\n      QUERY_RESPONSES,\n      hash,\n      { cacheMetadata: dehydratedCacheMetadata, data },\n      { cacheHeaders: { cacheControl }, tag: options.tag },\n      options,\n      context,\n    );\n  }\n\n  private async _setRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const { hashedRequestFieldCacheKey, requestFieldCacheKey, responseDataPath } = keysAndPaths;\n    let fieldData = get(data, responseDataPath);\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n    const hasArgsOrDirectives = fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives;\n\n    if (context.operation === QUERY && (isEntity || hasArgsOrDirectives)) {\n      if (isPlainObject(fieldData) && field.selectionSet?.selections) {\n        fieldData = filterOutPropsWithArgsOrDirectives(fieldData, field.selectionSet.selections, keysAndPaths, context);\n      }\n\n      const result = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hashedRequestFieldCacheKey, options, {\n        ...context,\n        requestFieldCacheKey,\n      });\n\n      if (result && isObjectLike(fieldData)) {\n        fieldData = this._mergeObjects(result.entry, fieldData);\n      }\n\n      await this._setCacheEntry(\n        REQUEST_FIELD_PATHS,\n        hashedRequestFieldCacheKey,\n        fieldData,\n        { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n        options,\n        { ...context, requestFieldCacheKey },\n      );\n\n      if (hasChildFields(field, { fragmentDefinitions: context.fragmentDefinitions })) {\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 _setResponseChunksAwaitingCaching(\n    normalizedResponseData: RawResponseDataWithMaybeCacheMetadata,\n    context: CacheManagerContext,\n  ) {\n    const responseChunks = this._responseChunksAwaitingCaching.get(context.requestID);\n\n    if (responseChunks) {\n      this._responseChunksAwaitingCaching.set(context.requestID, [...responseChunks, normalizedResponseData]);\n    } else {\n      this._responseChunksAwaitingCaching.set(context.requestID, [normalizedResponseData]);\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) => new CacheManager({ ...clientOptions, ...userOptions });\n}\n"],"file":"index.js"}
+{"version":3,"sources":["../../../src/main/index.ts"],"names":["CacheManager","_countFieldPathChecklist","fieldPathChecklist","fieldCount","missing","total","forEach","checklistValues","length","filter","hasData","_getFieldDataFromAncestor","ancestorFieldData","propNameOrIndex","undefined","_getOperationCacheControl","cacheMetadata","operation","defaultCacheControl","HEADER_NO_CACHE","cacheability","get","printCacheControl","_isNodeEntity","fieldTypeInfo","isEntity","possibleTypes","some","type","_isNodeRequestFieldPath","hasArguments","hasDirectives","_isValid","noCache","METADATA","CACHE_CONTROL","NO_CACHE","checkTTL","_mergeResponseCacheMetadata","partialQueryResponse","Map","_setCachedData","requestData","data","objectLikeData","_setCachedResponseData","cachedFieldData","requestFieldPath","typeNamesAndKind","_options","_setCacheMetadata","_setFieldPathChecklist","set","operationCacheability","metadata","ttl","dataTypeName","fieldTypeName","fragmentKind","fragmentName","FRAGMENT_SPREAD","has","entry","typeName","constructor","options","errors","cache","push","TypeError","typeCacheDirectives","message","_cache","_cascadeCacheControl","cascadeCacheControl","_fallbackOperationCacheability","fallbackOperationCacheability","_typeCacheDirectives","_typeIDKey","typeIDKey","DEFAULT_TYPE_ID_KEY","analyzeQuery","context","ast","hash","Promise","reject","cacheManagerContext","fragmentDefinitions","cachedResponseData","_retrieveCachedResponseData","updated","dataCaching","_setQueryResponseCacheEntry","awaitDataCaching","response","filteredAST","filteredRequest","rest","_setPartialQueryResponse","request","cacheQuery","updatedRequestData","rawResponseData","_cacheResponse","cacheResponse","checkCacheEntry","cacheType","_checkCacheEntry","checkQueryResponseCacheEntry","result","QUERY_RESPONSES","deletePartialQueryResponse","_partialQueryResponses","delete","setQueryResponseCacheEntry","responseData","_analyzeFieldNode","fieldNode","cachedAncestorFieldData","_analyzeParentFieldNode","_analyzeLeafFieldNode","keysAndPaths","hashedRequestFieldCacheKey","requestFieldCacheKey","fieldTypeMap","entityData","requestFieldPathData","__typename","_retrieveCachedRequestFieldPathData","_retrieveCachedParentNodeData","TYPE_NAME_KEY","promises","childField","childTypeName","childFragmentKind","childFragmentName","childIndex","index","all","_buildCacheMetadata","otherProps","_createCacheMetadata","queryNode","fieldsAndTypeNames","_setFieldCacheability","normalizedResponseData","responseDataForCaching","_setResponseChunksAwaitingCaching","_retrieveResponseDataForCaching","_setEntityAndRequestFieldPathCacheEntries","queryCacheMetadata","queryData","QUERY","queryFiltered","_getPartialQueryResponse","_mergeResponseData","hasNext","paths","_hasCacheEntry","_getCacheEntry","error","_cacheMetadata","headers","fallback","_context","_isFieldEntity","fieldData","_mergeObjects","obj","src","_key","val","_parseEntityAndRequestFieldPathCacheEntryData","field","ancestorKeysAndPaths","responseDataPath","_typeName","_fragmentKind","_fragmentName","_setEntityAndRequestFieldPathCacheEntry","_retrieveCachedEntityData","validTypeIDValue","typeNames","map","checkResults","name","DATA_ENTITIES","validResults","validResult","sort","a","b","reduce","ancestorEntityData","ancestorRequestFieldPathData","entryCacheability","REQUEST_FIELD_PATHS","responseChunks","_responseChunksAwaitingCaching","requestID","_setCacheEntry","value","cachemapOptions","operationNode","_setRequestFieldPathCacheEntry","_setEntityCacheEntry","entityDataKey","cacheHeaders","cacheControl","tag","__cacheKey","ancestorRequestFieldPath","_setFieldTypeCacheDirective","Cacheability","dehydratedCacheMetadata","hasArgsOrDirectives","selectionSet","selections"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AAmBA;;AAcA;;AACA;;AAEA;;AACA;;AAqBA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;;;IAEqBA,Y,WA0kBlB,2B,UAqQA,2B,UAmLA,gC,YAlgCY,MAAMA,YAAN,CAA8C;AACpB,SAAxBC,wBAAwB,CAACC,kBAAD,EAAqD;AAC1F,UAAMC,UAAsB,GAAG;AAAEC,MAAAA,OAAO,EAAE,CAAX;AAAcC,MAAAA,KAAK,EAAE;AAArB,KAA/B;AAEAH,IAAAA,kBAAkB,CAACI,OAAnB,CAA2BC,eAAe,IAAI;AAC5CJ,MAAAA,UAAU,CAACE,KAAX,IAAoBE,eAAe,CAACC,MAApC;AACA,YAAMJ,OAAO,GAAGG,eAAe,CAACE,MAAhB,CAAuB,CAAC;AAAEC,QAAAA;AAAF,OAAD,KAAiB,CAACA,OAAzC,CAAhB;AACAP,MAAAA,UAAU,CAACC,OAAX,IAAsBA,OAAO,CAACI,MAA9B;AACD,KAJD;AAMA,WAAOL,UAAP;AACD;;AAEuC,SAAzBQ,yBAAyB,CAACC,iBAAD,EAAyBC,eAAzB,EAAgE;AACtG,WAAO,4BAAaD,iBAAb,IAAkC,yBAAUA,iBAAiB,CAACC,eAAD,CAA3B,CAAlC,GAAkFC,SAAzF;AACD;;AAEuC,SAAzBC,yBAAyB,CAACC,aAAD,EAA2CC,SAA3C,EAAsE;AAC5G,UAAMC,mBAAmB,GAAGC,uBAA5B;;AAEA,QAAI,CAACH,aAAL,EAAoB;AAClB,aAAOE,mBAAP;AACD;;AAED,UAAME,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAArB;AACA,WAAOG,YAAY,GAAGA,YAAY,CAACE,iBAAb,EAAH,GAAsCJ,mBAAzD;AACD;;AAE2B,SAAbK,aAAa,CAACC,aAAD,EAAyC;AACnE,QAAI,CAACA,aAAL,EAAoB;AAClB,aAAO,KAAP;AACD;;AAED,UAAM;AAAEC,MAAAA,QAAF;AAAYC,MAAAA;AAAZ,QAA8BF,aAApC;AACA,WAAOC,QAAQ,IAAIC,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAI,CAAC,CAACA,IAAI,CAACH,QAAlC,CAAnB;AACD;;AAEqC,SAAvBI,uBAAuB,CAACL,aAAD,EAAyC;AAC7E,WACE,CAAC,CAACA,aAAF,KACC,KAAKD,aAAL,CAAmBC,aAAnB,KAAqCA,aAAa,CAACM,YAAnD,IAAmEN,aAAa,CAACO,aADlF,CADF;AAID;;AAEsB,SAARC,QAAQ,CAACZ,YAAD,EAAsC;AAC3D,UAAMa,OAAO,GAAG,mBAAIb,YAAJ,EAAkB,CAACc,gBAAD,EAAWC,qBAAX,EAA0BC,gBAA1B,CAAlB,EAAuD,KAAvD,CAAhB;AACA,WAAO,CAACH,OAAD,IAAYb,YAAY,CAACiB,QAAb,EAAnB;AACD;;AAEyC,SAA3BC,2BAA2B,CACxCtB,aADwC,EAExCuB,oBAFwC,EAGzB;AACf,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAOvB,aAAP;AACD;;AAED,WAAO,IAAIwB,GAAJ,CAAQ,CAAC,GAAGD,oBAAoB,CAACvB,aAAzB,EAAwC,GAAGA,aAA3C,CAAR,CAAP;AACD;;AAE4B,SAAdyB,cAAc,CAC3BC,WAD2B,EAE3B;AAAEC,IAAAA;AAAF,GAF2B,EAG3B9B,eAH2B,EAIrB;AACN,QAAI,CAAC,4BAAa8B,IAAb,CAAD,IAAuB,CAAC,2BAAYA,IAAZ,CAA5B,EAA+C;AAC7CD,MAAAA,WAAW,CAAC7B,eAAD,CAAX,GAA+B8B,IAA/B;AACD,KAFD,MAEO,IAAI,4BAAaA,IAAb,CAAJ,EAAwB;AAC7B,YAAMC,cAAc,GAAGD,IAAvB;AACAD,MAAAA,WAAW,CAAC7B,eAAD,CAAX,GAA+B,uBAAQ+B,cAAR,IAA0B,EAA1B,GAA+B,EAA9D;AACD;AACF;;AAEoC,SAAtBC,sBAAsB,CACnCC,eADmC,EAEnC;AAAE9B,IAAAA,aAAF;AAAiB2B,IAAAA,IAAjB;AAAuBzC,IAAAA;AAAvB,GAFmC,EAGnC;AAAEW,IAAAA,eAAF;AAAmBkC,IAAAA;AAAnB,GAHmC,EAInCC,gBAJmC,EAKnCC,QALmC,EAMnC;AAAEhC,IAAAA;AAAF,GANmC,EAOnC;AACAjB,IAAAA,YAAY,CAACkD,iBAAb,CAA+BlC,aAA/B,EAA8C8B,eAAe,CAAC1B,YAA9D,EAA4E2B,gBAA5E,EAA8F9B,SAA9F;;AACAjB,IAAAA,YAAY,CAACmD,sBAAb,CAAoCjD,kBAApC,EAAwD4C,eAAxD,EAAyEC,gBAAzE,EAA2FC,gBAA3F;;AACAhD,IAAAA,YAAY,CAACyC,cAAb,CAA4BE,IAA5B,EAAkCG,eAAlC,EAAmDjC,eAAnD;AACD;;AAE+B,SAAjBqC,iBAAiB,CAC9BlC,aAD8B,EAE9BI,YAF8B,EAG9B2B,gBAH8B,EAI9B9B,SAJ8B,EAKxB;AACN,QAAI,CAACG,YAAL,EAAmB;AACjB;AACD;;AAEDJ,IAAAA,aAAa,CAACoC,GAAd,CAAkBL,gBAAlB,EAAoC3B,YAApC;AACA,UAAMiC,qBAAqB,GAAGrC,aAAa,CAACK,GAAd,CAAkBJ,SAAlB,CAA9B;;AAEA,QAAI,CAACoC,qBAAD,IAA0BA,qBAAqB,CAACC,QAAtB,CAA+BC,GAA/B,GAAqCnC,YAAY,CAACkC,QAAb,CAAsBC,GAAzF,EAA8F;AAC5FvC,MAAAA,aAAa,CAACoC,GAAd,CAAkBnC,SAAlB,EAA6BG,YAA7B;AACD;AACF;;AAEoC,SAAtB+B,sBAAsB,CACnCjD,kBADmC,EAEnC;AAAEyC,IAAAA;AAAF,GAFmC,EAGnCI,gBAHmC,EAInC;AAAES,IAAAA,YAAF;AAAgBC,IAAAA,aAAhB;AAA+BC,IAAAA,YAA/B;AAA6CC,IAAAA;AAA7C,GAJmC,EAK7B;AACN,QAAI,2BAAYF,aAAZ,KAA8BC,YAAY,KAAKE,wBAAnD,EAAoE;AAClE,UAAI1D,kBAAkB,CAAC2D,GAAnB,CAAuBd,gBAAvB,CAAJ,EAA8C;AAC5C;AACD;;AAED7C,MAAAA,kBAAkB,CAACkD,GAAnB,CAAuBL,gBAAvB,EAAyC,CAAC;AAAEW,QAAAA,YAAF;AAAgBC,QAAAA,YAAhB;AAA8BjD,QAAAA,OAAO,EAAE,CAAC,2BAAYiC,IAAZ;AAAxC,OAAD,CAAzC;AACA;AACD;;AAED,QAAIa,YAAY,KAAKC,aAArB,EAAoC;AAClC;AACD;;AAED,UAAMK,KAAK,GAAG5D,kBAAkB,CAACmB,GAAnB,CAAuB0B,gBAAvB,CAAd;AACA,UAAMxC,eAAe,GAAGuD,KAAK,GAAIA,KAAJ,GAA0C,EAAvE;;AAEA,QAAIvD,eAAe,CAACoB,IAAhB,CAAqB,CAAC;AAAEoC,MAAAA;AAAF,KAAD,KAAkBA,QAAQ,KAAKP,YAApD,CAAJ,EAAuE;AACrE;AACD;;AAEDtD,IAAAA,kBAAkB,CAACkD,GAAnB,CAAuBL,gBAAvB,EAAyC,CACvC,GAAGxC,eADoC,EAEvC;AAAEmD,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8BjD,MAAAA,OAAO,EAAE,CAAC,2BAAYiC,IAAZ,CAAxC;AAA2DoB,MAAAA,QAAQ,EAAEP;AAArE,KAFuC,CAAzC;AAID;;AAUDQ,EAAAA,WAAW,CAACC,OAAD,EAAuB;AAAA;;AAAA;AAAA;AAAA;AAAA,kEALsB,IAAIzB,GAAJ,EAKtB;AAAA,0EAJ6D,IAAIA,GAAJ,EAI7D;AAAA;AAAA;AAChC,UAAM0B,MAAmB,GAAG,EAA5B;;AAEA,QAAI,CAACD,OAAO,CAACE,KAAb,EAAoB;AAClBD,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAc,oDAAd,CAAZ;AACD;;AAED,QAAI,CAAC,CAACJ,OAAO,CAACK,mBAAV,IAAiC,CAAC,6BAAcL,OAAO,CAACK,mBAAtB,CAAtC,EAAkF;AAChF,YAAMC,OAAO,GAAG,uFAAhB;AACAL,MAAAA,MAAM,CAACE,IAAP,CAAY,IAAIC,SAAJ,CAAcE,OAAd,CAAZ;AACD;;AAED,QAAIL,MAAM,CAAC1D,MAAX,EAAmB;AACjB,YAAM0D,MAAN;AACD;;AAED,SAAKM,MAAL,GAAcP,OAAO,CAACE,KAAtB;AACA,SAAKM,oBAAL,GAA4BR,OAAO,CAACS,mBAAR,IAA+B,KAA3D;AACA,SAAKC,8BAAL,GAAsCV,OAAO,CAACW,6BAAR,IAAyCxC,gBAA/E;AACA,SAAKyC,oBAAL,GAA4BZ,OAAO,CAACK,mBAAR,IAA+B,EAA3D;AACA,SAAKQ,UAAL,yBAAkBb,OAAO,CAACc,SAA1B,mEAAuCC,yBAAvC;AACD;;AAEQ,MAALb,KAAK,GAAa;AACpB,WAAO,KAAKK,MAAZ;AACD;;AAEwB,QAAZS,YAAY,CACvBvC,WADuB,EAEvBuB,OAFuB,EAGvBiB,OAHuB,EAIM;AAC7B,UAAM;AAAEC,MAAAA,GAAF;AAAOC,MAAAA;AAAP,QAAgB1C,WAAtB;;AAEA,QAAI,CAACyC,GAAL,EAAU;AACR,aAAOE,OAAO,CAACC,MAAR,CAAe,IAAIjB,SAAJ,CAAc,6CAAd,CAAf,CAAP;AACD;;AAED,UAAMkB,mBAAwC,GAAG,EAC/C,GAAGL,OAD4C;AAE/CM,MAAAA,mBAAmB,EAAE,qCAAuBL,GAAvB,CAF0B;AAG/CJ,MAAAA,SAAS,EAAE,KAAKD;AAH+B,KAAjD;AAMA,UAAMW,kBAAkB,GAAG,MAAM,KAAKC,2BAAL,CAAiChD,WAAjC,EAA8CuB,OAA9C,EAAuDsB,mBAAvD,CAAjC;AACA,UAAM;AAAEvE,MAAAA,aAAF;AAAiB2B,MAAAA,IAAjB;AAAuBxC,MAAAA;AAAvB,QAAsCsF,kBAA5C;;AAKA,QAAItF,UAAU,CAACC,OAAX,KAAuBD,UAAU,CAACE,KAAlC,IAA2C,+CAAiCsC,IAAjC,EAAuC,KAAKmC,UAA5C,CAA/C,EAAwG;AACtG,aAAO;AAAEa,QAAAA,OAAO,EAAEjD;AAAX,OAAP;AACD;;AAED,QAAI,CAACvC,UAAU,CAACC,OAAhB,EAAyB;AACvB,YAAMwF,WAAW,GAAG,KAAKC,2BAAL,CAAiCT,IAAjC,EAAuC;AAAEpE,QAAAA,aAAF;AAAiB2B,QAAAA;AAAjB,OAAvC,EAAgEsB,OAAhE,EAAyEsB,mBAAzE,CAApB;;AAEA,UAAItB,OAAO,CAAC6B,gBAAZ,EAA8B;AAC5B,cAAMF,WAAN;AACD;;AAED,aAAO;AAAEG,QAAAA,QAAQ,EAAE;AAAE/E,UAAAA,aAAF;AAAiB2B,UAAAA;AAAjB;AAAZ,OAAP;AACD;;AAED,UAAMqD,WAAW,GAAG,0BAAYtD,WAAZ,EAAyB+C,kBAAzB,EAA6CF,mBAA7C,CAApB;AACA,UAAMU,eAAe,GAAG,oBAAMD,WAAN,CAAxB;AACA,UAAM;AAAER,MAAAA,mBAAF;AAAuBT,MAAAA,SAAvB;AAAkC,SAAGmB;AAArC,QAA8CX,mBAApD;AACA,0BAAOL,OAAP,EAAgB,EAAE,GAAGgB,IAAL;AAAWD,MAAAA;AAAX,KAAhB;;AACA,SAAKE,wBAAL,CAA8Bf,IAA9B,EAAoC;AAAEpE,MAAAA,aAAF;AAAiB2B,MAAAA;AAAjB,KAApC,EAA6DsB,OAA7D,EAAsEiB,OAAtE;;AACA,WAAO;AAAES,MAAAA,OAAO,EAAE;AAAER,QAAAA,GAAG,EAAEa,WAAP;AAAoBZ,QAAAA,IAAI,EAAE,0BAAYa,eAAZ,CAA1B;AAAwDG,QAAAA,OAAO,EAAEH;AAAjE;AAAX,KAAP;AACD;;AAEsB,QAAVI,UAAU,CACrB3D,WADqB,EAErB4D,kBAFqB,EAGrBC,eAHqB,EAIrBtC,OAJqB,EAKrBiB,OALqB,EAME;AACvB,UAAMK,mBAAwC,GAAG,EAC/C,GAAGL,OAD4C;AAE/CM,MAAAA,mBAAmB,EAAE,qCAAuB,CAACc,kBAAD,aAACA,kBAAD,cAACA,kBAAD,GAAuB5D,WAAvB,EAAoCyC,GAA3D,CAF0B;AAG/CJ,MAAAA,SAAS,EAAE,KAAKD;AAH+B,KAAjD;AAMA,WAAO,KAAK0B,cAAL,CAAoB9D,WAApB,EAAiC4D,kBAAjC,EAAqDC,eAArD,EAAsEtC,OAAtE,EAA+EsB,mBAA/E,CAAP;AACD;;AAEyB,QAAbkB,aAAa,CACxB/D,WADwB,EAExB6D,eAFwB,EAGxBtC,OAHwB,EAIxBiB,OAJwB,EAKD;AACvB,UAAMK,mBAAwC,GAAG,EAC/C,GAAGL,OAD4C;AAE/CM,MAAAA,mBAAmB,EAAE,qCAAuB9C,WAAW,CAACyC,GAAnC,CAF0B;AAG/CJ,MAAAA,SAAS,EAAE,KAAKD;AAH+B,KAAjD;AAMA,WAAO,KAAK0B,cAAL,CAAoB9D,WAApB,EAAiC5B,SAAjC,EAA4CyF,eAA5C,EAA6DtC,OAA7D,EAAsEsB,mBAAtE,CAAP;AACD;;AAE2B,QAAfmB,eAAe,CAC1BC,SAD0B,EAE1BvB,IAF0B,EAG1BnB,OAH0B,EAI1BiB,OAJ0B,EAKc;AACxC,WAAO,KAAK0B,gBAAL,CAAsBD,SAAtB,EAAiCvB,IAAjC,EAAuCnB,OAAvC,EAAgDiB,OAAhD,CAAP;AACD;;AAEwC,QAA5B2B,4BAA4B,CACvCzB,IADuC,EAEvCnB,OAFuC,EAGvCiB,OAHuC,EAIR;AAC/B,UAAM4B,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsBG,qBAAtB,EAAuC3B,IAAvC,EAA6CnB,OAA7C,EAAsDiB,OAAtD,CAArB;;AAEA,QAAI,CAAC4B,MAAL,EAAa;AACX,aAAO,KAAP;AACD;;AAED,UAAM;AAAE9F,MAAAA,aAAF;AAAiB2B,MAAAA;AAAjB,QAA0BmE,MAAM,CAAChD,KAAvC;AAEA,WAAO;AACL9C,MAAAA,aAAa,EAAE,qCAAuBA,aAAvB,CADV;AAEL2B,MAAAA;AAFK,KAAP;AAID;;AAEMqE,EAAAA,0BAA0B,CAAC5B,IAAD,EAAqB;AACpD,SAAK6B,sBAAL,CAA4BC,MAA5B,CAAmC9B,IAAnC;AACD;;AAEsC,QAA1B+B,0BAA0B,CACrCzE,WADqC,EAErC0E,YAFqC,EAGrCnD,OAHqC,EAIrCiB,OAJqC,EAKtB;AACf,WAAO,KAAKW,2BAAL,CAAiCnD,WAAW,CAAC0C,IAA7C,EAAmDgC,YAAnD,EAAiEnD,OAAjE,EAA0EiB,OAA1E,CAAP;AACD;;AAE8B,QAAjBmC,iBAAiB,CAC7BC,SAD6B,EAE7BC,uBAF6B,EAG7B9B,kBAH6B,EAI7BxB,OAJ6B,EAK7BiB,OAL6B,EAMd;AACf,QAAI,6BAAeoC,SAAf,EAA0B;AAAE9B,MAAAA,mBAAmB,EAAEN,OAAO,CAACM;AAA/B,KAA1B,CAAJ,EAAqF;AACnF,YAAM,KAAKgC,uBAAL,CAA6BF,SAA7B,EAAwCC,uBAAxC,EAAiE9B,kBAAjE,EAAqFxB,OAArF,EAA8FiB,OAA9F,CAAN;AACD,KAFD,MAEO;AACL,YAAM,KAAKuC,qBAAL,CAA2BH,SAA3B,EAAsCC,uBAAtC,EAA+D9B,kBAA/D,EAAmFxB,OAAnF,EAA4FiB,OAA5F,CAAN;AACD;AACF;;AAEkC,QAArBuC,qBAAqB,CACjCH,SADiC,EAEjCC,uBAFiC,EAGjC9B,kBAHiC,EAIjCxB,OAJiC,EAKjCiB,OALiC,EAMlB;AACf,UAAMwC,YAAY,GAAG,qCAAuBJ,SAAvB,EAAkCC,uBAAlC,EAA2DrC,OAA3D,CAArB;AACA,UAAM;AAAEyC,MAAAA,0BAAF;AAA8B9G,MAAAA,eAA9B;AAA+C+G,MAAAA,oBAA/C;AAAqE7E,MAAAA;AAArE,QAA0F2E,YAAhG;AACA,UAAMlG,aAAa,GAAG0D,OAAO,CAAC2C,YAAR,CAAqBxG,GAArB,CAAyB0B,gBAAzB,CAAtB;AACA,UAAM;AAAE+E,MAAAA,UAAF;AAAcpE,MAAAA,YAAd;AAA4BC,MAAAA,YAA5B;AAA0CoE,MAAAA,oBAA1C;AAAgEhE,MAAAA;AAAhE,QAA6EwD,uBAAnF;AAEA,UAAMvE,gBAAgB,GAAG;AACvBQ,MAAAA,YAAY,EAAE,CAAAsE,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEE,UAAZ,MAA0BD,oBAA1B,aAA0BA,oBAA1B,uBAA0BA,oBAAoB,CAAEC,UAAhD,CADS;AAEvBvE,MAAAA,aAAa,EAAEM,QAFQ;AAGvBL,MAAAA,YAHuB;AAIvBC,MAAAA;AAJuB,KAAzB;;AAOA,QAAI3D,YAAY,CAAC6B,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEJ,QAAAA,YAAF;AAAgB0C,QAAAA;AAAhB,UAA0B,MAAM,KAAKmE,mCAAL,CACpCN,0BADoC,EAEpCC,oBAFoC,EAGpC3D,OAHoC,EAIpCiB,OAJoC,CAAtC;;AAOAlF,MAAAA,YAAY,CAAC6C,sBAAb,CACE;AAAEzB,QAAAA,YAAF;AAAgBuB,QAAAA,IAAI,EAAEmB;AAAtB,OADF,EAEE2B,kBAFF,EAGEiC,YAHF,EAIE1E,gBAJF,EAKEiB,OALF,EAMEiB,OANF;AAQD,KAhBD,MAgBO;AACL,YAAMpC,eAAe,GACnB9C,YAAY,CAACW,yBAAb,CAAuCmH,UAAvC,EAAmDjH,eAAnD,KACAb,YAAY,CAACW,yBAAb,CAAuCoH,oBAAvC,EAA6DlH,eAA7D,CAFF;;AAIAb,MAAAA,YAAY,CAACmD,sBAAb,CACEsC,kBAAkB,CAACvF,kBADrB,EAEE;AAAEyC,QAAAA,IAAI,EAAEG;AAAR,OAFF,EAGEC,gBAHF,EAIEC,gBAJF;;AAOAhD,MAAAA,YAAY,CAACyC,cAAb,CAA4BgD,kBAAkB,CAAC9C,IAA/C,EAAqD;AAAEA,QAAAA,IAAI,EAAEG;AAAR,OAArD,EAAgFjC,eAAhF;AACD;AACF;;AAEoC,QAAvB2G,uBAAuB,CACnCF,SADmC,EAEnCC,uBAFmC,EAGnC9B,kBAHmC,EAInCxB,OAJmC,EAKnCiB,OALmC,EAMpB;AACf,UAAMwC,YAAY,GAAG,qCAAuBJ,SAAvB,EAAkCC,uBAAlC,EAA2DrC,OAA3D,CAArB;AACA,UAAM;AAAErE,MAAAA,eAAF;AAAmB+G,MAAAA,oBAAnB;AAAyC7E,MAAAA;AAAzC,QAA8D2E,YAApE;AACA,UAAMlG,aAAa,GAAG0D,OAAO,CAAC2C,YAAR,CAAqBxG,GAArB,CAAyB0B,gBAAzB,CAAtB;AAEA,UAAM;AAAE3B,MAAAA,YAAF;AAAgBuB,MAAAA,IAAhB;AAAsBmF,MAAAA,UAAtB;AAAkCC,MAAAA;AAAlC,QAA2D,MAAM,KAAKG,6BAAL,CACrEX,uBADqE,EAErEG,YAFqE,EAGrElG,aAHqE,EAIrEyC,OAJqE,EAKrEiB,OALqE,CAAvE;AAQA,UAAM;AAAExB,MAAAA,YAAF;AAAgBC,MAAAA,YAAhB;AAA8BI,MAAAA;AAA9B,QAA2CwD,uBAAjD;;AAEAvH,IAAAA,YAAY,CAAC6C,sBAAb,CACE;AAAEzB,MAAAA,YAAF;AAAgBuB,MAAAA;AAAhB,KADF,EAEE8C,kBAFF,EAGEiC,YAHF,EAIE;AAAElE,MAAAA,YAAY,EAAE,mBAAIb,IAAJ,EAAUwF,mBAAV,CAAhB;AAA0C1E,MAAAA,aAAa,EAAEM,QAAzD;AAAmEL,MAAAA,YAAnE;AAAiFC,MAAAA;AAAjF,KAJF,EAKEM,OALF,EAMEiB,OANF;;AASA,QAAI,CAAC,4BAAavC,IAAb,CAAL,EAAyB;AACvB;AACD;;AAED,UAAMC,cAAc,GAAGD,IAAvB;AACA,UAAMyF,QAAyB,GAAG,EAAlC;AAEA,qCACEd,SADF,EAEE1E,cAFF,EAGEsC,OAAO,CAACM,mBAHV,EAIE,CACE6C,UADF,EAEEC,aAFF,EAGEC,iBAHF,EAIEC,iBAJF,EAKEC,UALF,KAMK;AACHL,MAAAA,QAAQ,CAAChE,IAAT,CACE,KAAKiD,iBAAL,CACEgB,UADF,EAEE;AACEjH,QAAAA,YADF;AAEE0G,QAAAA,UAFF;AAGEpE,QAAAA,YAAY,EAAE6E,iBAHhB;AAIE5E,QAAAA,YAAY,EAAE6E,iBAJhB;AAKEE,QAAAA,KAAK,EAAED,UALT;AAMEb,QAAAA,oBANF;AAOE7E,QAAAA,gBAPF;AAQEgF,QAAAA,oBARF;AASEhE,QAAAA,QAAQ,EAAEuE;AATZ,OAFF,EAaE,EAAE,GAAG7C,kBAAL;AAAyB9C,QAAAA,IAAI,EAAE8C,kBAAkB,CAAC9C,IAAnB,CAAwB9B,eAAxB;AAA/B,OAbF,EAcEoD,OAdF,EAeEiB,OAfF,CADF;AAmBD,KA9BH;AAiCA,UAAMG,OAAO,CAACsD,GAAR,CAAYP,QAAZ,CAAN;AACD;;AAEOQ,EAAAA,mBAAmB,CACzB;AAAEzD,IAAAA;AAAF,GADyB,EAEzB;AAAExC,IAAAA,IAAF;AAAQ,OAAGkG;AAAX,GAFyB,EAGzB5E,OAHyB,EAIzBiB,OAJyB,EAKV;AACf,UAAMlE,aAAa,GAAG,KAAK8H,oBAAL,CAA0B;AAAEnG,MAAAA,IAAF;AAAQ,SAAGkG;AAAX,KAA1B,EAAmD3D,OAAnD,CAAtB;;AACA,UAAM6D,SAAS,GAAG,sCAAwB5D,GAAxB,EAA6BD,OAAO,CAACjE,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM+H,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAOhI,aAAP;AACD;;AAEDgI,IAAAA,kBAAkB,CAAC1I,OAAnB,CAA2B,CAAC;AAAEgH,MAAAA;AAAF,KAAD,KACzB,KAAK2B,qBAAL,CACE3B,SADF,EAEE;AAAEvE,MAAAA,gBAAgB,EAAEmC,OAAO,CAACjE;AAA5B,KAFF,EAGE;AAAED,MAAAA,aAAF;AAAiB2B,MAAAA;AAAjB,KAHF,EAIEsB,OAJF,EAKEiB,OALF,CADF;AAUA,WAAOlE,aAAP;AACD;;AAE2B,QAAdwF,cAAc,CAC1B9D,WAD0B,EAE1B4D,kBAF0B,EAG1BC,eAH0B,EAI1BtC,OAJ0B,EAK1BiB,OAL0B,EAMH;AACvB,UAAMgE,sBAAsB,GAAG,yCAA2B3C,eAA3B,EAA4CrB,OAA5C,CAA/B;AACA,QAAIiE,sBAAyE,GAAGD,sBAAhF;;AAEA,QAAI,qCAAuB3C,eAAvB,EAAwCrB,OAAxC,CAAJ,EAAsD;AACpD,WAAKkE,iCAAL,CAAuCF,sBAAvC,EAA+DhE,OAA/D;;AACAiE,MAAAA,sBAAsB,GAAGrI,SAAzB;AACD;;AAED,QAAI,kCAAoByF,eAApB,EAAqCrB,OAArC,CAAJ,EAAmD;AACjDiE,MAAAA,sBAAsB,GAAG,KAAKE,+BAAL,CAAqCH,sBAArC,EAA6DhE,OAA7D,CAAzB;AACD;;AAED,UAAMU,WAA4B,GAAG,EAArC;;AAEA,QAAIuD,sBAAJ,EAA4B;AAC1B,YAAM;AAAExG,QAAAA;AAAF,UAAWwG,sBAAjB;;AACA,YAAMnI,aAAa,GAAG,KAAK4H,mBAAL,CAAyBlG,WAAzB,EAAsCyG,sBAAtC,EAA8DlF,OAA9D,EAAuEiB,OAAvE,CAAtB;;AAEAU,MAAAA,WAAW,CAACxB,IAAZ,CACE,KAAKkF,yCAAL,CACE5G,WADF,EAEE;AACE1B,QAAAA,aADF;AAEE8G,QAAAA,UAAU,EAAE,yBAAUnF,IAAV,CAFd;AAGEoF,QAAAA,oBAAoB,EAAE,yBAAUpF,IAAV;AAHxB,OAFF,EAOEsB,OAPF,EAQEiB,OARF,CADF;AAaA,UAAIqE,kBAAJ;AACA,UAAIC,SAAJ;;AAEA,UAAItE,OAAO,CAACjE,SAAR,KAAsBwI,WAA1B,EAAiC;AAC/B,YAAIlH,oBAAJ;;AAEA,YAAI2C,OAAO,CAACwE,aAAR,IAAyBpD,kBAA7B,EAAiD;AAC/CV,UAAAA,WAAW,CAACxB,IAAZ,CACE,KAAKyB,2BAAL,CAAiCS,kBAAkB,CAAClB,IAApD,EAA0D;AAAEpE,YAAAA,aAAF;AAAiB2B,YAAAA;AAAjB,WAA1D,EAAmFsB,OAAnF,EAA4FiB,OAA5F,CADF;AAIA3C,UAAAA,oBAAoB,GAAG,KAAKoH,wBAAL,CAA8BjH,WAAW,CAAC0C,IAA1C,CAAvB;AACD;;AAEDmE,QAAAA,kBAAkB,GAAGvJ,YAAY,CAACsC,2BAAb,CAAyCtB,aAAzC,EAAwDuB,oBAAxD,CAArB;AACAiH,QAAAA,SAAS,GAAG,KAAKI,kBAAL,CAAwBjH,IAAxB,EAA8BJ,oBAA9B,CAAZ;AAEAqD,QAAAA,WAAW,CAACxB,IAAZ,CACE,KAAKyB,2BAAL,CACEnD,WAAW,CAAC0C,IADd,EAEE;AAAEpE,UAAAA,aAAa,EAAEuI,kBAAjB;AAAqC5G,UAAAA,IAAI,EAAE6G;AAA3C,SAFF,EAGEvF,OAHF,EAIEiB,OAJF,CADF;AAQD;;AAED,UAAIjB,OAAO,CAAC6B,gBAAZ,EAA8B;AAC5B,cAAMT,OAAO,CAACsD,GAAR,CAAY/C,WAAZ,CAAN;AACD;;AAED,UAAI,iCAAmBsD,sBAAnB,EAA2ChE,OAA3C,KAAuDqE,kBAAvD,IAA6EC,SAAjF,EAA4F;AAC1F,eAAO;AACLxI,UAAAA,aAAa,EAAEuI,kBADV;AAEL5G,UAAAA,IAAI,EAAE6G;AAFD,SAAP;AAID;AACF;;AAED,UAAM;AAAE7G,MAAAA,IAAF;AAAQkH,MAAAA,OAAR;AAAiBC,MAAAA;AAAjB,QAA2BZ,sBAAjC;AAEA,WAAO;AACLlI,MAAAA,aAAa,EAAE,KAAK4H,mBAAL,CAAyBlG,WAAzB,EAAsCwG,sBAAtC,EAA8DjF,OAA9D,EAAuEiB,OAAvE,CADV;AAELvC,MAAAA,IAFK;AAGLkH,MAAAA,OAHK;AAILC,MAAAA;AAJK,KAAP;AAMD;;AAE6B,QAAhBlD,gBAAgB,CAC5BD,SAD4B,EAE5BvB,IAF4B,EAG5BnB,OAH4B,EAI5BiB,OAJ4B,EAKY;AACxC,QAAI;AACF,YAAM9D,YAAY,GAAG,MAAM,KAAK2I,cAAL,CAAoBpD,SAApB,EAA+BvB,IAA/B,CAA3B;;AAEA,UAAI,CAAChE,YAAD,IAAiB,CAACpB,YAAY,CAACgC,QAAb,CAAsBZ,YAAtB,CAAtB,EAA2D;AACzD,eAAO,KAAP;AACD;;AAED,YAAM0C,KAAK,GAAG,MAAM,KAAKkG,cAAL,CAAoBrD,SAApB,EAA+BvB,IAA/B,EAAqCnB,OAArC,EAA8CiB,OAA9C,CAApB;;AAEA,UAAI,2BAAYpB,KAAZ,CAAJ,EAAwB;AACtB,eAAO,KAAP;AACD;;AAED,aAAO;AAAE1C,QAAAA,YAAF;AAAgB0C,QAAAA;AAAhB,OAAP;AACD,KAdD,CAcE,OAAOmG,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOnB,EAAAA,oBAAoB,CAC1B;AAAEoB,IAAAA,cAAF;AAAkBC,IAAAA;AAAlB,GAD0B,EAE1B;AAAElJ,IAAAA;AAAF,GAF0B,EAGX;AACf,UAAMD,aAAa,GAAG,IAAIwB,GAAJ,EAAtB;AAEA,UAAMpB,YAAY,GAAG,mCAAqB;AACxC8I,MAAAA,cADwC;AAExCE,MAAAA,QAAQ,EAAE,KAAKzF,8BAFyB;AAGxCwF,MAAAA;AAHwC,KAArB,CAArB;AAMAnJ,IAAAA,aAAa,CAACoC,GAAd,CAAkBnC,SAAlB,EAA6BG,YAA7B;;AAEA,QAAI8I,cAAJ,EAAoB;AAClB,2CAAuBA,cAAvB,EAAuClJ,aAAvC;AACD;;AAED,WAAOA,aAAP;AACD;;AAG2B,QAAdgJ,cAAc,CAC1BrD,SAD0B,EAE1BvB,IAF0B,EAG1BnC,QAH0B,EAI1BoH,QAJ0B,EAKZ;AACd,QAAI;AACF,aAAO,MAAM,KAAK7F,MAAL,CAAYnD,GAAZ,CAAiB,GAAEsF,SAAU,KAAIvB,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAOlB,MAAP,EAAe;AACf,aAAOmB,OAAO,CAACC,MAAR,CAAepB,MAAf,CAAP;AACD;AACF;;AAEOyF,EAAAA,wBAAwB,CAACvE,IAAD,EAAiD;AAC/E,UAAM7C,oBAAoB,GAAG,KAAK0E,sBAAL,CAA4B5F,GAA5B,CAAgC+D,IAAhC,CAA7B;;AACA,SAAK6B,sBAAL,CAA4BC,MAA5B,CAAmC9B,IAAnC;;AACA,WAAO7C,oBAAP;AACD;;AAE2B,QAAdwH,cAAc,CAACpD,SAAD,EAAwBvB,IAAxB,EAAqE;AAC/F,QAAI;AACF,aAAO,MAAM,KAAKZ,MAAL,CAAYX,GAAZ,CAAiB,GAAE8C,SAAU,KAAIvB,IAAK,EAAtC,CAAb;AACD,KAFD,CAEE,OAAO6E,KAAP,EAAc;AACd,aAAO,KAAP;AACD;AACF;;AAEOK,EAAAA,cAAc,CAACC,SAAD,EAAiB;AAAE9I,IAAAA,QAAF;AAAYC,IAAAA;AAAZ,GAAjB,EAAsE;AAC1F,QAAI,CAAC,mBAAI6I,SAAJ,EAAe,KAAKzF,UAApB,EAAgC,IAAhC,CAAL,EAA4C;AAC1C,aAAO,KAAP;AACD;;AAED,QAAIrD,QAAJ,EAAc;AACZ,aAAO,IAAP;AACD;;AAED,QAAI,CAACC,aAAa,CAAClB,MAAnB,EAA2B;AACzB,aAAO,KAAP;AACD;;AAED,WAAOkB,aAAa,CAACC,IAAd,CAAmBC,IAAI,IAAIA,IAAI,CAACmC,QAAL,KAAkBwG,SAAS,CAACvC,UAAvD,CAAP;AACD;;AAEOwC,EAAAA,aAAa,CAAIC,GAAJ,EAAYC,GAAZ,EAAuB;AAC1C,WAAO,2BAAaD,GAAb,EAAkBC,GAAlB,EAAuB,CAACC,IAAD,EAAeC,GAAf,KAAyD;AACrF,aAAO,6BAAcA,GAAd,KAAsBA,GAAG,CAAC,KAAK9F,UAAN,CAAzB,GAA6C8F,GAAG,CAAC,KAAK9F,UAAN,CAAhD,GAAoEhE,SAA3E;AACD,KAFM,CAAP;AAGD;;AAEO8I,EAAAA,kBAAkB,CACxBxC,YADwB,EAExB7E,oBAFwB,EAGR;AAChB,QAAI,CAACA,oBAAL,EAA2B;AACzB,aAAO6E,YAAP;AACD;;AAED,WAAO,KAAKoD,aAAL,CAAmBjI,oBAAoB,CAACI,IAAxC,EAA8CyE,YAA9C,CAAP;AACD;;AAE0D,QAA7CyD,6CAA6C,CACzDC,KADyD,EAEzDC,oBAFyD,EAGzD;AAAE/J,IAAAA,aAAF;AAAiB8G,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHyD,EAIzD9D,OAJyD,EAKzDiB,OALyD,EAM1C;AACf,UAAMwC,YAAY,GAAG,qCAAuBoD,KAAvB,EAA8BC,oBAA9B,EAAoD7F,OAApD,CAArB;AACA,UAAM;AAAE0C,MAAAA,oBAAF;AAAwB7E,MAAAA,gBAAxB;AAA0CiI,MAAAA;AAA1C,QAA+DtD,YAArE;AACA,UAAM6C,SAAS,GAAG,mBAAIxC,oBAAJ,EAA0BiD,gBAA1B,CAAlB;AACA,UAAMxJ,aAAa,GAAG0D,OAAO,CAAC2C,YAAR,CAAqBxG,GAArB,CAAyB0B,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,4BAAawH,SAAb,CAAD,IAA4B,EAAC/I,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,QAAI,4BAAawI,SAAb,CAAJ,EAA6B;AAC3B,YAAMnC,QAAyB,GAAG,EAAlC;AAEA,uCACE0C,KADF,EAEEP,SAFF,EAGErF,OAAO,CAACM,mBAHV,EAIE,CACE6C,UADF,EAEE4C,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE1C,UALF,KAMK;AACHL,QAAAA,QAAQ,CAAChE,IAAT,CACE,KAAKyG,6CAAL,CACExC,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqBb,UAAAA,oBAArB;AAA2C7E,UAAAA,gBAA3C;AAA6DiI,UAAAA;AAA7D,SAFF,EAGE;AAAEhK,UAAAA,aAAF;AAAiB8G,UAAAA,UAAjB;AAA6BC,UAAAA;AAA7B,SAHF,EAIE9D,OAJF,EAKEiB,OALF,CADF;AASD,OApBH;AAuBA,YAAMG,OAAO,CAACsD,GAAR,CAAYP,QAAZ,CAAN;AACD;;AAED,UAAM,KAAKgD,uCAAL,CACJN,KADI,EAEJpD,YAFI,EAGJ;AAAE1G,MAAAA,aAAF;AAAiB8G,MAAAA,UAAjB;AAA6BC,MAAAA;AAA7B,KAHI,EAIJ9D,OAJI,EAKJiB,OALI,CAAN;AAOD;;AAEsC,QAAzBmG,yBAAyB,CACrCC,gBADqC,EAErC;AAAE5J,IAAAA,aAAF;AAAiBqC,IAAAA;AAAjB,GAFqC,EAGrCE,OAHqC,EAIrCiB,OAJqC,EAKrC;AACA,UAAMqG,SAAS,GAAG,CAAC,GAAG7J,aAAa,CAAC8J,GAAd,CAAkB5J,IAAI,IAAIA,IAAI,CAACmC,QAA/B,CAAJ,EAA8CA,QAA9C,CAAlB;AAEA,UAAM0H,YAAY,GAAG,MAAMpG,OAAO,CAACsD,GAAR,CACzB4C,SAAS,CAACC,GAAV,CAAcE,IAAI,IAAI,KAAK9E,gBAAL,CAAsB+E,mBAAtB,EAAsC,GAAED,IAAK,KAAIJ,gBAAiB,EAAlE,EAAqErH,OAArE,EAA8EiB,OAA9E,CAAtB,CADyB,CAA3B;AAIA,UAAM0G,YAAY,GAAGH,YAAY,CAAChL,MAAb,CAAoBqG,MAAM,IAAI,CAAC,CAACA,MAAhC,CAArB;AACA,QAAI+E,WAAJ;;AAEA,QAAID,YAAY,CAACpL,MAAb,KAAwB,CAA5B,EAA+B;AAC7BqL,MAAAA,WAAW,GAAGD,YAAY,CAAC,CAAD,CAA1B;AACD,KAFD,MAEO,IAAIA,YAAY,CAACpL,MAAb,GAAsB,CAA1B,EAA6B;AAClCoL,MAAAA,YAAY,CAACE,IAAb,CAAkB,CAAC;AAAE1K,QAAAA,YAAY,EAAE2K;AAAhB,OAAD,EAAsB;AAAE3K,QAAAA,YAAY,EAAE4K;AAAhB,OAAtB,KAA8CD,CAAC,CAACzI,QAAF,CAAWC,GAAX,GAAiByI,CAAC,CAAC1I,QAAF,CAAWC,GAA5F;AAEAsI,MAAAA,WAAW,GAAG;AACZzK,QAAAA,YAAY,EAAEwK,YAAY,CAAC,CAAD,CAAZ,CAAgBxK,YADlB;AAEZ0C,QAAAA,KAAK,EAAE8H,YAAY,CAACK,MAAb,CAAoB,CAACxB,GAAD,EAAM;AAAE3G,UAAAA;AAAF,SAAN,KAAoB,KAAK0G,aAAL,CAAmBC,GAAnB,EAAwB3G,KAAxB,CAAxC,EAAwE,EAAxE;AAFK,OAAd;AAID;;AAED,WAAQ+H,WAAW,IAAI,EAAvB;AACD;;AAE0C,QAA7B3D,6BAA6B,CACzC;AAAEJ,IAAAA,UAAU,EAAEoE,kBAAd;AAAkCnE,IAAAA,oBAAoB,EAAEoE;AAAxD,GADyC,EAEzC;AAAExE,IAAAA,0BAAF;AAA8B9G,IAAAA,eAA9B;AAA+C+G,IAAAA;AAA/C,GAFyC,EAGzCpG,aAHyC,EAIzCyC,OAJyC,EAKzCiB,OALyC,EAMzC;AAAA;;AACA,QAAI4C,UAAU,GAAG9H,YAAY,CAACW,yBAAb,CAAuCuL,kBAAvC,EAA2DrL,eAA3D,CAAjB;;AACA,QAAIkH,oBAAoB,GAAG/H,YAAY,CAACW,yBAAb,CAAuCwL,4BAAvC,EAAqEtL,eAArE,CAA3B;;AACA,QAAIO,YAAJ;;AAEA,QAAIpB,YAAY,CAAC6B,uBAAb,CAAqCL,aAArC,CAAJ,EAAyD;AACvD,YAAM;AAAEJ,QAAAA,YAAY,EAAEgL,iBAAhB;AAAmCtI,QAAAA;AAAnC,UAA6C,MAAM,KAAKmE,mCAAL,CACvDN,0BADuD,EAEvDC,oBAFuD,EAGvD3D,OAHuD,EAIvDiB,OAJuD,CAAzD;;AAOA,UAAIpB,KAAJ,EAAW;AACTiE,QAAAA,oBAAoB,GAAG,KAAKyC,aAAL,CAAmBzC,oBAAnB,EAAyCjE,KAAzC,CAAvB;AACD;;AAED,UAAIsI,iBAAJ,EAAuB;AACrBhL,QAAAA,YAAY,GAAGgL,iBAAf;AACD;AACF;;AAED,UAAMd,gBAAgB,GAAG,2CAAoBvD,oBAApB,EAA0CvG,aAA1C,EAAyD,KAAKsD,UAA9D,CAAzB;;AAEA,QAAI9E,YAAY,CAACuB,aAAb,CAA2BC,aAA3B,KAA6C8J,gBAAjD,EAAmE;AAAA;;AACjE,YAAM;AAAElK,QAAAA,YAAY,EAAEgL,iBAAhB;AAAmCtI,QAAAA;AAAnC,UAA6C,MAAM,KAAKuH,yBAAL,CACvDC,gBADuD,EAEvD9J,aAFuD,EAGvDyC,OAHuD,EAIvDiB,OAJuD,CAAzD;;AAOA,UAAIpB,KAAJ,EAAW;AACTgE,QAAAA,UAAU,GAAG,KAAK0C,aAAL,CAAmB1C,UAAnB,EAA+BhE,KAA/B,CAAb;AACD;;AAED,UAAIsI,iBAAiB,KAAK,CAAChL,YAAD,IAAiBgL,iBAAiB,CAAC9I,QAAlB,CAA2BC,GAA3B,qBAAiCnC,YAAjC,kDAAiC,cAAckC,QAAd,CAAuBC,GAAxD,CAAtB,CAArB,EAAyG;AACvGnC,QAAAA,YAAY,GAAGgL,iBAAf;AACD;AACF;;AAED,UAAMzJ,IAAI,GACR,CAAC,2BAAYoF,oBAAZ,CAAD,IAAsC,CAAC,2BAAYD,UAAZ,CAAvC,GACI,KAAK0C,aAAL,CAAmBzC,oBAAnB,EAAyCD,UAAzC,CADJ,kBAEIA,UAFJ,qDAEkBC,oBAHpB;AAKA,WAAO;AACL3G,MAAAA,YADK;AAELuB,MAAAA,IAFK;AAGLmF,MAAAA,UAHK;AAILC,MAAAA;AAJK,KAAP;AAMD;;AAEgD,QAAnCE,mCAAmC,CAC/C7C,IAD+C,EAE/CwC,oBAF+C,EAG/C3D,OAH+C,EAI/CiB,OAJ+C,EAK/C;AACA,WAAQ,KAAK0B,gBAAL,CAAsByF,yBAAtB,EAA2CjH,IAA3C,EAAiDnB,OAAjD,EAA0D,EAAE,GAAGiB,OAAL;AAAc0C,MAAAA;AAAd,KAA1D,KACN,EADF;AAED;;AAEwC,QAA3BlC,2BAA2B,CACvC;AAAEP,IAAAA;AAAF,GADuC,EAEvClB,OAFuC,EAGvCiB,OAHuC,EAIV;AAC7B,UAAMO,kBAAsC,GAAG;AAC7CzE,MAAAA,aAAa,EAAE,IAAIwB,GAAJ,EAD8B;AAE7CG,MAAAA,IAAI,EAAE,EAFuC;AAG7CxC,MAAAA,UAAU,EAAE;AAAEC,QAAAA,OAAO,EAAE,CAAX;AAAcC,QAAAA,KAAK,EAAE;AAArB,OAHiC;AAI7CH,MAAAA,kBAAkB,EAAE,IAAIsC,GAAJ;AAJyB,KAA/C;AAOA,UAAMuG,SAAS,GAAG,sCAAwB5D,GAAxB,EAA6BD,OAAO,CAACjE,SAArC,EAAgD,CAAhD,CAAlB;AACA,UAAM+H,kBAAkB,GAAG,6BAAeD,SAAf,CAA3B;;AAEA,QAAI,CAACC,kBAAL,EAAyB;AACvB,aAAOvD,kBAAP;AACD;;AAED,UAAMJ,OAAO,CAACsD,GAAR,CACJK,kBAAkB,CAACwC,GAAnB,CAAuB,CAAC;AAAElE,MAAAA;AAAF,KAAD,KACrB,KAAKD,iBAAL,CACEC,SADF,EAEE;AAAEvE,MAAAA,gBAAgB,EAAEmC,OAAO,CAACjE;AAA5B,KAFF,EAGEwE,kBAHF,EAIExB,OAJF,EAKEiB,OALF,CADF,CADI,CAAN;AAYAO,IAAAA,kBAAkB,CAACtF,UAAnB,GAAgCH,YAAY,CAACC,wBAAb,CAAsCwF,kBAAkB,CAACvF,kBAAzD,CAAhC;AACA,WAAOuF,kBAAP;AACD;;AAEO4D,EAAAA,+BAA+B,CACrCH,sBADqC,EAErChE,OAFqC,EAGrC;AACA,UAAMoH,cAAc,GAAG,KAAKC,8BAAL,CAAoClL,GAApC,CACrB6D,OAAO,CAACsH,SADa,CAAvB;;AAIA,SAAKD,8BAAL,CAAoCrF,MAApC,CAA2ChC,OAAO,CAACsH,SAAnD;;AACA,WAAO,oCAAsB,CAAC,GAAGF,cAAJ,EAAoBpD,sBAApB,CAAtB,CAAP;AACD;;AAG2B,QAAduD,cAAc,CAC1B9F,SAD0B,EAE1BvB,IAF0B,EAG1BsH,KAH0B,EAI1BC,eAJ0B,EAK1B1J,QAL0B,EAM1BoH,QAN0B,EAOX;AACf,QAAI;AACF,YAAM,KAAK7F,MAAL,CAAYpB,GAAZ,CAAiB,GAAEuD,SAAU,KAAIvB,IAAK,EAAtC,EAAyC,yBAAUsH,KAAV,CAAzC,EAA2DC,eAA3D,CAAN;AACD,KAFD,CAEE,OAAO1C,KAAP,EAAc,CAEf;AACF;;AAEsD,QAAzCX,yCAAyC,CACrD5G,WADqD,EAErD0E,YAFqD,EAGrDnD,OAHqD,EAIrDiB,OAJqD,EAKtC;AACf,UAAM0H,aAAa,GAAG,sCAAwBlK,WAAW,CAACyC,GAApC,EAAyCD,OAAO,CAACjE,SAAjD,EAA4D,CAA5D,CAAtB;AACA,UAAM+H,kBAAkB,GAAG,6BAAe4D,aAAf,CAA3B;;AAEA,QAAI,CAAC5D,kBAAL,EAAyB;AACvB;AACD;;AAED,UAAM3D,OAAO,CAACsD,GAAR,CACJK,kBAAkB,CAACwC,GAAnB,CAAuB,CAAC;AAAElE,MAAAA;AAAF,KAAD,KAAmB;AACxC,aAAO,KAAKuD,6CAAL,CACLvD,SADK,EAEL;AAAEvE,QAAAA,gBAAgB,EAAEmC,OAAO,CAACjE;AAA5B,OAFK,EAGLmG,YAHK,EAILnD,OAJK,EAKLiB,OALK,CAAP;AAOD,KARD,CADI,CAAN;AAWD;;AAEoD,QAAvCkG,uCAAuC,CACnDN,KADmD,EAEnDpD,YAFmD,EAGnD;AAAE1G,IAAAA,aAAF;AAAiB8G,IAAAA,UAAjB;AAA6BC,IAAAA;AAA7B,GAHmD,EAInD9D,OAJmD,EAKnDiB,OALmD,EAMnD;AACA,UAAM;AAAEnC,MAAAA,gBAAF;AAAoBiI,MAAAA;AAApB,QAAyCtD,YAA/C;AACA,UAAM6C,SAAS,GAAG,mBAAIzC,UAAJ,EAAgBkD,gBAAhB,CAAlB;AACA,UAAMxJ,aAAa,GAAG0D,OAAO,CAAC2C,YAAR,CAAqBxG,GAArB,CAAyB0B,gBAAzB,CAAtB;AACA,UAAM3B,YAAY,GAAGJ,aAAa,CAACK,GAAd,CAAkB0B,gBAAlB,CAArB;;AAEA,QAAI,2BAAYwH,SAAZ,KAA0B,CAAC/I,aAA3B,IAA4C,CAACJ,YAAjD,EAA+D;AAC7D;AACD;;AAED,UAAMgH,QAAyB,GAAG,EAAlC;AAEAA,IAAAA,QAAQ,CAAChE,IAAT,CACE,KAAKyI,8BAAL,CACE/B,KADF,EAEEpD,YAFF,EAGE;AAAEtG,MAAAA,YAAF;AAAgBuB,MAAAA,IAAI,EAAEoF,oBAAtB;AAA4CvG,MAAAA;AAA5C,KAHF,EAIEyC,OAJF,EAKEiB,OALF,CADF;;AAUA,UAAMzD,QAAQ,GAAG,KAAK6I,cAAL,CAAoBC,SAApB,EAA+B/I,aAA/B,CAAjB;;AAEA,QAAI,CAACC,QAAD,IAAaD,aAAa,CAACM,YAA/B,EAA6C;AAC3C,2BAAMgG,UAAN,EAAkBkD,gBAAlB;AACD;;AAED,QAAIvJ,QAAJ,EAAc;AACZ2G,MAAAA,QAAQ,CAAChE,IAAT,CACE,KAAK0I,oBAAL,CAA0BpF,YAA1B,EAAwC;AAAEtG,QAAAA,YAAF;AAAgBuB,QAAAA,IAAI,EAAEmF,UAAtB;AAAkCtG,QAAAA;AAAlC,OAAxC,EAA2FyC,OAA3F,EAAoGiB,OAApG,CADF;AAGD;;AAED,UAAMG,OAAO,CAACsD,GAAR,CAAYP,QAAZ,CAAN;AACD;;AAEiC,QAApB0E,oBAAoB,CAChC;AAAE9B,IAAAA;AAAF,GADgC,EAEhC;AAAE5J,IAAAA,YAAF;AAAgBuB,IAAAA,IAAhB;AAAsBnB,IAAAA;AAAtB,GAFgC,EAGhCyC,OAHgC,EAIhCiB,OAJgC,EAKhC;AACA,QAAIqF,SAAS,GAAG,mBAAI5H,IAAJ,EAAUqI,gBAAV,CAAhB;AACA,UAAMvH,aAAa,GAAGjC,aAAa,CAACC,QAAd,GAAyBD,aAAa,CAACuC,QAAvC,GAAkDwG,SAAS,CAACvC,UAAlF;AACA,UAAM+E,aAAa,GAAI,GAAEtJ,aAAc,KAAI8G,SAAS,CAAC,KAAKzF,UAAN,CAAkB,EAAtE;AACA,UAAMgC,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsB+E,mBAAtB,EAAqCoB,aAArC,EAAoD9I,OAApD,EAA6DiB,OAA7D,CAArB;;AAEA,QAAI4B,MAAJ,EAAY;AACVyD,MAAAA,SAAS,GAAG,KAAKC,aAAL,CAAmB1D,MAAM,CAAChD,KAA1B,EAAiCyG,SAAjC,CAAZ;AACD;;AAED,UAAM,KAAKkC,cAAL,CACJd,mBADI,EAEJoB,aAFI,EAGJxC,SAHI,EAIJ;AAAEyC,MAAAA,YAAY,EAAE;AAAEC,QAAAA,YAAY,EAAE7L,YAAY,CAACE,iBAAb;AAAhB,OAAhB;AAAoE4L,MAAAA,GAAG,EAAEjJ,OAAO,CAACiJ;AAAjF,KAJI,EAKJjJ,OALI,EAMJiB,OANI,CAAN;AASA,uBAAIvC,IAAJ,EAAUqI,gBAAV,EAA4B;AAAEmC,MAAAA,UAAU,EAAG,GAAExB,mBAAc,KAAIoB,aAAc;AAAjD,KAA5B;AACD;;AAEO9D,EAAAA,qBAAqB,CAC3B6B,KAD2B,EAE3BC,oBAF2B,EAG3B;AAAE/J,IAAAA,aAAF;AAAiB2B,IAAAA;AAAjB,GAH2B,EAI3BsB,OAJ2B,EAK3BiB,OAL2B,EAMrB;AACN,UAAM;AAAEnC,MAAAA,gBAAgB,EAAEqK;AAApB,QAAiDrC,oBAAvD;AACA,UAAMrD,YAAY,GAAG,qCAAuBoD,KAAvB,EAA8BC,oBAA9B,EAAoD7F,OAApD,CAArB;AACA,UAAM;AAAEnC,MAAAA,gBAAF;AAAoBiI,MAAAA;AAApB,QAAyCtD,YAA/C;AACA,UAAM6C,SAAS,GAAG,mBAAI5H,IAAJ,EAAUqI,gBAAV,CAAlB;AACA,UAAMxJ,aAAa,GAAG0D,OAAO,CAAC2C,YAAR,CAAqBxG,GAArB,CAAyB0B,gBAAzB,CAAtB;;AAEA,QAAI,CAAC,4BAAawH,SAAb,CAAD,IAA4B,EAAC/I,aAAD,aAACA,aAAD,eAACA,aAAa,CAAEO,aAAhB,CAAhC,EAA+D;AAC7D;AACD;;AAED,SAAKsL,2BAAL,CAAiCrM,aAAjC,EAAgD;AAAEoM,MAAAA,wBAAF;AAA4BrK,MAAAA;AAA5B,KAAhD,EAAgGmC,OAAhG;;AAEA,QAAI,4BAAaqF,SAAb,CAAJ,EAA6B;AAC3B,uCACEO,KADF,EAEEP,SAFF,EAGErF,OAAO,CAACM,mBAHV,EAIE,CACE6C,UADF,EAEE4C,SAFF,EAGEC,aAHF,EAIEC,aAJF,EAKE1C,UALF,KAMK;AACH,aAAKQ,qBAAL,CACEZ,UADF,EAEE;AAAEK,UAAAA,KAAK,EAAED,UAAT;AAAqB1F,UAAAA,gBAArB;AAAuCiI,UAAAA;AAAvC,SAFF,EAGE;AAAEhK,UAAAA,aAAF;AAAiB2B,UAAAA;AAAjB,SAHF,EAIEsB,OAJF,EAKEiB,OALF;AAOD,OAlBH;AAoBD;AACF;;AAEOmI,EAAAA,2BAA2B,CACjCrM,aADiC,EAEjC;AAAEoM,IAAAA,wBAAF;AAA4BrK,IAAAA;AAA5B,GAFiC,EAGjC;AAAE8E,IAAAA,YAAF;AAAgB5G,IAAAA;AAAhB,GAHiC,EAI3B;AACN,QAAID,aAAa,CAAC6C,GAAd,CAAkBd,gBAAlB,CAAJ,EAAyC;AACvC;AACD;;AAED,UAAMvB,aAAa,GAAGqG,YAAY,CAACxG,GAAb,CAAiB0B,gBAAjB,CAAtB;;AAEA,QAAIvB,aAAa,IAAI,KAAKqD,oBAAL,CAA0BrD,aAAa,CAACuC,QAAxC,CAArB,EAAwE;AACtE,YAAM3C,YAAY,GAAG,IAAIkM,sBAAJ,CAAiB;AAAEL,QAAAA,YAAY,EAAE,KAAKpI,oBAAL,CAA0BrD,aAAa,CAACuC,QAAxC;AAAhB,OAAjB,CAArB;;AACA/D,MAAAA,YAAY,CAACkD,iBAAb,CAA+BlC,aAA/B,EAA8CI,YAA9C,EAA4D2B,gBAA5D,EAA8E9B,SAA9E;AACD,KAHD,MAGO,IAAI,KAAKwD,oBAAL,IAA6B2I,wBAAjC,EAA2D;AAChEpN,MAAAA,YAAY,CAACkD,iBAAb,CACElC,aADF,EAEEA,aAAa,CAACK,GAAd,CAAkB+L,wBAAlB,CAFF,EAGErK,gBAHF,EAIE9B,SAJF;AAMD;AACF;;AAGqC,QAAxBkF,wBAAwB,CACpCf,IADoC,EAEpC7C,oBAFoC,EAGpCU,QAHoC,EAIpCoH,QAJoC,EAKrB;AACf,SAAKpD,sBAAL,CAA4B7D,GAA5B,CAAgCgC,IAAhC,EAAsC7C,oBAAtC;AACD;;AAEwC,QAA3BsD,2BAA2B,CACvCT,IADuC,EAEvC;AAAEpE,IAAAA,aAAF;AAAiB2B,IAAAA;AAAjB,GAFuC,EAGvCsB,OAHuC,EAIvCiB,OAJuC,EAKxB;AACf,UAAMqI,uBAAuB,GAAG,qCAAuBvM,aAAvB,CAAhC;;AACA,UAAMiM,YAAY,GAAGjN,YAAY,CAACe,yBAAb,CAAuCC,aAAvC,EAAsDkE,OAAO,CAACjE,SAA9D,CAArB;;AAEA,UAAM,KAAKwL,cAAL,CACJ1F,qBADI,EAEJ3B,IAFI,EAGJ;AAAEpE,MAAAA,aAAa,EAAEuM,uBAAjB;AAA0C5K,MAAAA;AAA1C,KAHI,EAIJ;AAAEqK,MAAAA,YAAY,EAAE;AAAEC,QAAAA;AAAF,OAAhB;AAAkCC,MAAAA,GAAG,EAAEjJ,OAAO,CAACiJ;AAA/C,KAJI,EAKJjJ,OALI,EAMJiB,OANI,CAAN;AAQD;;AAE2C,QAA9B2H,8BAA8B,CAC1C/B,KAD0C,EAE1CpD,YAF0C,EAG1C;AAAEtG,IAAAA,YAAF;AAAgBuB,IAAAA,IAAhB;AAAsBnB,IAAAA;AAAtB,GAH0C,EAI1CyC,OAJ0C,EAK1CiB,OAL0C,EAM3B;AACf,UAAM;AAAEyC,MAAAA,0BAAF;AAA8BC,MAAAA,oBAA9B;AAAoDoD,MAAAA;AAApD,QAAyEtD,YAA/E;AACA,QAAI6C,SAAS,GAAG,mBAAI5H,IAAJ,EAAUqI,gBAAV,CAAhB;;AACA,UAAMvJ,QAAQ,GAAG,KAAK6I,cAAL,CAAoBC,SAApB,EAA+B/I,aAA/B,CAAjB;;AACA,UAAMgM,mBAAmB,GAAGhM,aAAa,CAACM,YAAd,IAA8BN,aAAa,CAACO,aAAxE;;AAEA,QAAImD,OAAO,CAACjE,SAAR,KAAsBwI,WAAtB,KAAgChI,QAAQ,IAAI+L,mBAA5C,CAAJ,EAAsE;AAAA;;AACpE,UAAI,6BAAcjD,SAAd,4BAA4BO,KAAK,CAAC2C,YAAlC,gDAA4B,oBAAoBC,UAApD,EAAgE;AAC9DnD,QAAAA,SAAS,GAAG,iDAAmCA,SAAnC,EAA8CO,KAAK,CAAC2C,YAAN,CAAmBC,UAAjE,EAA6EhG,YAA7E,EAA2FxC,OAA3F,CAAZ;AACD;;AAED,YAAM4B,MAAM,GAAG,MAAM,KAAKF,gBAAL,CAAsByF,yBAAtB,EAA2C1E,0BAA3C,EAAuE1D,OAAvE,EAAgF,EACnG,GAAGiB,OADgG;AAEnG0C,QAAAA;AAFmG,OAAhF,CAArB;;AAKA,UAAId,MAAM,IAAI,4BAAayD,SAAb,CAAd,EAAuC;AACrCA,QAAAA,SAAS,GAAG,KAAKC,aAAL,CAAmB1D,MAAM,CAAChD,KAA1B,EAAiCyG,SAAjC,CAAZ;AACD;;AAED,YAAM,KAAKkC,cAAL,CACJJ,yBADI,EAEJ1E,0BAFI,EAGJ4C,SAHI,EAIJ;AAAEyC,QAAAA,YAAY,EAAE;AAAEC,UAAAA,YAAY,EAAE7L,YAAY,CAACE,iBAAb;AAAhB,SAAhB;AAAoE4L,QAAAA,GAAG,EAAEjJ,OAAO,CAACiJ;AAAjF,OAJI,EAKJjJ,OALI,EAMJ,EAAE,GAAGiB,OAAL;AAAc0C,QAAAA;AAAd,OANI,CAAN;;AASA,UAAI,6BAAekD,KAAf,EAAsB;AAAEtF,QAAAA,mBAAmB,EAAEN,OAAO,CAACM;AAA/B,OAAtB,CAAJ,EAAiF;AAC/E,YAAI/D,QAAJ,EAAc;AACZ,6BAAIkB,IAAJ,EAAUqI,gBAAV,EAA4B;AAAEmC,YAAAA,UAAU,EAAG,GAAEd,yBAAoB,KAAI1E,0BAA2B;AAApE,WAA5B;AACD,SAFD,MAEO;AACL,+BAAMhF,IAAN,EAAYqI,gBAAZ;AACD;AACF;AACF;AACF;;AAEO5B,EAAAA,iCAAiC,CACvCF,sBADuC,EAEvChE,OAFuC,EAGvC;AACA,UAAMoH,cAAc,GAAG,KAAKC,8BAAL,CAAoClL,GAApC,CAAwC6D,OAAO,CAACsH,SAAhD,CAAvB;;AAEA,QAAIF,cAAJ,EAAoB;AAClB,WAAKC,8BAAL,CAAoCnJ,GAApC,CAAwC8B,OAAO,CAACsH,SAAhD,EAA2D,CAAC,GAAGF,cAAJ,EAAoBpD,sBAApB,CAA3D;AACD,KAFD,MAEO;AACL,WAAKqD,8BAAL,CAAoCnJ,GAApC,CAAwC8B,OAAO,CAACsH,SAAhD,EAA2D,CAACtD,sBAAD,CAA3D;AACD;AACF;;AAvlC0D,C","sourcesContent":["import Cachemap from \"@cachemap/core\";\nimport {\n  CacheMetadata,\n  CacheTypes,\n  CachemapOptions,\n  DATA_ENTITIES,\n  DEFAULT_TYPE_ID_KEY,\n  FieldTypeInfo,\n  PlainObjectMap,\n  PlainObjectStringMap,\n  QUERY,\n  QUERY_RESPONSES,\n  REQUEST_FIELD_PATHS,\n  RawResponseDataWithMaybeCacheMetadata,\n  RequestContext,\n  RequestData,\n  RequestOptions,\n  ResponseData,\n  TYPE_NAME_KEY,\n} from \"@graphql-box/core\";\nimport {\n  FRAGMENT_SPREAD,\n  KeysAndPaths,\n  buildFieldKeysAndPaths,\n  dehydrateCacheMetadata,\n  getChildFields,\n  getFragmentDefinitions,\n  getOperationDefinitions,\n  hasChildFields,\n  hashRequest,\n  iterateChildFields,\n  mergeObjects,\n  rehydrateCacheMetadata,\n} from \"@graphql-box/helpers\";\nimport Cacheability from \"cacheability\";\nimport { FieldNode, print } from \"graphql\";\nimport { assign, cloneDeep, get, isArray, isObjectLike, isPlainObject, isUndefined, set, unset } from \"lodash\";\nimport { CACHE_CONTROL, HEADER_NO_CACHE, METADATA, NO_CACHE } from \"../consts\";\nimport { logCacheEntry, logCacheQuery, logPartialCompiled } from \"../debug\";\nimport {\n  AnalyzeQueryResult,\n  AncestorKeysAndPaths,\n  CacheManagerContext,\n  CacheManagerDef,\n  CachedAncestorFieldData,\n  CachedResponseData,\n  CheckCacheEntryResult,\n  DataForCachingEntry,\n  FieldCount,\n  FieldPathChecklist,\n  FieldPathChecklistValue,\n  MergedCachedFieldData,\n  PartialQueryResponse,\n  PartialQueryResponses,\n  QueryResponseCacheEntry,\n  ResponseDataForCaching,\n  TypeNamesAndKind,\n  UserOptions,\n} from \"../defs\";\nimport areOnlyPopulatedFieldsTypeIdKeys from \"../helpers/areOnlyPopulatedFieldsTypeIdKeys\";\nimport deriveOpCacheability from \"../helpers/deriveOpCacheability\";\nimport filterOutPropsWithArgsOrDirectives from \"../helpers/filterOutPropsWithArgsOrDirectives\";\nimport filterQuery from \"../helpers/filterQuery\";\nimport isLastResponseChunk from \"../helpers/isLastResponseChunk\";\nimport isNotLastResponseChunk from \"../helpers/isNotLastResponseChunk\";\nimport isNotResponseChunk from \"../helpers/isNotResponseChunk\";\nimport mergeResponseDataSets from \"../helpers/mergeResponseDataSets\";\nimport normalizePatchResponseData from \"../helpers/normalizePatchResponseData\";\nimport { getValidTypeIDValue } from \"../helpers/validTypeIDValue\";\n\nexport default class CacheManager implements CacheManagerDef {\n  private static _countFieldPathChecklist(fieldPathChecklist: FieldPathChecklist): FieldCount {\n    const fieldCount: FieldCount = { missing: 0, total: 0 };\n\n    fieldPathChecklist.forEach(checklistValues => {\n      fieldCount.total += checklistValues.length;\n      const missing = checklistValues.filter(({ hasData }) => !hasData);\n      fieldCount.missing += missing.length;\n    });\n\n    return fieldCount;\n  }\n\n  private static _getFieldDataFromAncestor(ancestorFieldData: any, propNameOrIndex: string | number): any {\n    return isObjectLike(ancestorFieldData) ? cloneDeep(ancestorFieldData[propNameOrIndex]) : undefined;\n  }\n\n  private static _getOperationCacheControl(cacheMetadata: CacheMetadata | undefined, operation: string): string {\n    const defaultCacheControl = HEADER_NO_CACHE;\n\n    if (!cacheMetadata) {\n      return defaultCacheControl;\n    }\n\n    const cacheability = cacheMetadata.get(operation);\n    return cacheability ? cacheability.printCacheControl() : defaultCacheControl;\n  }\n\n  private static _isNodeEntity(fieldTypeInfo?: FieldTypeInfo): boolean {\n    if (!fieldTypeInfo) {\n      return false;\n    }\n\n    const { isEntity, possibleTypes } = fieldTypeInfo;\n    return isEntity || possibleTypes.some(type => !!type.isEntity);\n  }\n\n  private static _isNodeRequestFieldPath(fieldTypeInfo?: FieldTypeInfo): boolean {\n    return (\n      !!fieldTypeInfo &&\n      (this._isNodeEntity(fieldTypeInfo) || fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives)\n    );\n  }\n\n  private static _isValid(cacheability: Cacheability): boolean {\n    const noCache = get(cacheability, [METADATA, CACHE_CONTROL, NO_CACHE], false);\n    return !noCache && cacheability.checkTTL();\n  }\n\n  private static _mergeResponseCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    partialQueryResponse?: PartialQueryResponse,\n  ): CacheMetadata {\n    if (!partialQueryResponse) {\n      return cacheMetadata;\n    }\n\n    return new Map([...partialQueryResponse.cacheMetadata, ...cacheMetadata]);\n  }\n\n  private static _setCachedData(\n    requestData: PlainObjectMap,\n    { data }: MergedCachedFieldData,\n    propNameOrIndex: string | number,\n  ): void {\n    if (!isObjectLike(data) && !isUndefined(data)) {\n      requestData[propNameOrIndex] = data as string | number | boolean | null;\n    } else if (isObjectLike(data)) {\n      const objectLikeData = data as PlainObjectMap | any[];\n      requestData[propNameOrIndex] = isArray(objectLikeData) ? [] : {};\n    }\n  }\n\n  private static _setCachedResponseData(\n    cachedFieldData: MergedCachedFieldData,\n    { cacheMetadata, data, fieldPathChecklist }: CachedResponseData,\n    { propNameOrIndex, requestFieldPath }: KeysAndPaths,\n    typeNamesAndKind: TypeNamesAndKind,\n    _options: RequestOptions,\n    { operation }: CacheManagerContext,\n  ) {\n    CacheManager._setCacheMetadata(cacheMetadata, cachedFieldData.cacheability, requestFieldPath, operation);\n    CacheManager._setFieldPathChecklist(fieldPathChecklist, cachedFieldData, requestFieldPath, typeNamesAndKind);\n    CacheManager._setCachedData(data, cachedFieldData, propNameOrIndex);\n  }\n\n  private static _setCacheMetadata(\n    cacheMetadata: CacheMetadata,\n    cacheability: Cacheability | undefined,\n    requestFieldPath: string,\n    operation: string,\n  ): void {\n    if (!cacheability) {\n      return;\n    }\n\n    cacheMetadata.set(requestFieldPath, cacheability);\n    const operationCacheability = cacheMetadata.get(operation);\n\n    if (!operationCacheability || operationCacheability.metadata.ttl > cacheability.metadata.ttl) {\n      cacheMetadata.set(operation, cacheability);\n    }\n  }\n\n  private static _setFieldPathChecklist(\n    fieldPathChecklist: FieldPathChecklist,\n    { data }: MergedCachedFieldData,\n    requestFieldPath: string,\n    { dataTypeName, fieldTypeName, fragmentKind, fragmentName }: TypeNamesAndKind,\n  ): void {\n    if (isUndefined(fieldTypeName) || fragmentKind === FRAGMENT_SPREAD) {\n      if (fieldPathChecklist.has(requestFieldPath)) {\n        return;\n      }\n\n      fieldPathChecklist.set(requestFieldPath, [{ fragmentKind, fragmentName, hasData: !isUndefined(data) }]);\n      return;\n    }\n\n    if (dataTypeName !== fieldTypeName) {\n      return;\n    }\n\n    const entry = fieldPathChecklist.get(requestFieldPath);\n    const checklistValues = entry ? (entry as FieldPathChecklistValue[]) : [];\n\n    if (checklistValues.some(({ typeName }) => typeName === dataTypeName)) {\n      return;\n    }\n\n    fieldPathChecklist.set(requestFieldPath, [\n      ...checklistValues,\n      { fragmentKind, fragmentName, hasData: !isUndefined(data), typeName: dataTypeName as string },\n    ]);\n  }\n\n  private _cache: Cachemap;\n  private _cascadeCacheControl: boolean;\n  private _fallbackOperationCacheability: string;\n  private _partialQueryResponses: PartialQueryResponses = new Map();\n  private _responseChunksAwaitingCaching: Map<string, RawResponseDataWithMaybeCacheMetadata[]> = new Map();\n  private _typeCacheDirectives: PlainObjectStringMap;\n  private _typeIDKey: string;\n\n  constructor(options: UserOptions) {\n    const errors: TypeError[] = [];\n\n    if (!options.cache) {\n      errors.push(new TypeError(\"@graphql-box/cache-manager expected options.cache.\"));\n    }\n\n    if (!!options.typeCacheDirectives && !isPlainObject(options.typeCacheDirectives)) {\n      const message = \"@graphql-box/cache-manager expected options.typeCacheDirectives to be a plain object.\";\n      errors.push(new TypeError(message));\n    }\n\n    if (errors.length) {\n      throw errors;\n    }\n\n    this._cache = options.cache;\n    this._cascadeCacheControl = options.cascadeCacheControl || false;\n    this._fallbackOperationCacheability = options.fallbackOperationCacheability || NO_CACHE;\n    this._typeCacheDirectives = options.typeCacheDirectives || {};\n    this._typeIDKey = options.typeIDKey ?? DEFAULT_TYPE_ID_KEY;\n  }\n\n  get cache(): Cachemap {\n    return this._cache;\n  }\n\n  public async analyzeQuery(\n    requestData: RequestData,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<AnalyzeQueryResult> {\n    const { ast, hash } = requestData;\n\n    if (!ast) {\n      return Promise.reject(new TypeError(\"@graphql-box/cache-manager expected an AST.\"));\n    }\n\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    const cachedResponseData = await this._retrieveCachedResponseData(requestData, options, cacheManagerContext);\n    const { cacheMetadata, data, fieldCount } = cachedResponseData;\n\n    // Second half of check is required for the scenario where the only matching data is\n    // the typeIDKey field, i.e. \"id\", in which case there is no point settings a partial\n    // query reponse because we request the typeIDKey field with every request.\n    if (fieldCount.missing === fieldCount.total || areOnlyPopulatedFieldsTypeIdKeys(data, this._typeIDKey)) {\n      return { updated: requestData };\n    }\n\n    if (!fieldCount.missing) {\n      const dataCaching = this._setQueryResponseCacheEntry(hash, { cacheMetadata, data }, options, cacheManagerContext);\n\n      if (options.awaitDataCaching) {\n        await dataCaching;\n      }\n\n      return { response: { cacheMetadata, data } };\n    }\n\n    const filteredAST = filterQuery(requestData, cachedResponseData, cacheManagerContext);\n    const filteredRequest = print(filteredAST);\n    const { fragmentDefinitions, typeIDKey, ...rest } = cacheManagerContext;\n    assign(context, { ...rest, filteredRequest });\n    this._setPartialQueryResponse(hash, { cacheMetadata, data }, options, context);\n    return { updated: { ast: filteredAST, hash: hashRequest(filteredRequest), request: filteredRequest } };\n  }\n\n  public async cacheQuery(\n    requestData: RequestData,\n    updatedRequestData: RequestData | undefined,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions((updatedRequestData ?? requestData).ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    return this._cacheResponse(requestData, updatedRequestData, rawResponseData, options, cacheManagerContext);\n  }\n\n  public async cacheResponse(\n    requestData: RequestData,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData> {\n    const cacheManagerContext: CacheManagerContext = {\n      ...context,\n      fragmentDefinitions: getFragmentDefinitions(requestData.ast),\n      typeIDKey: this._typeIDKey,\n    };\n\n    return this._cacheResponse(requestData, undefined, rawResponseData, options, cacheManagerContext);\n  }\n\n  public async checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext & { requestFieldCacheKey?: string },\n  ): Promise<CheckCacheEntryResult | false> {\n    return this._checkCacheEntry(cacheType, hash, options, context);\n  }\n\n  public async checkQueryResponseCacheEntry(\n    hash: string,\n    options: RequestOptions,\n    context: RequestContext,\n  ): Promise<ResponseData | false> {\n    const result = await this._checkCacheEntry(QUERY_RESPONSES, hash, options, context);\n\n    if (!result) {\n      return false;\n    }\n\n    const { cacheMetadata, data } = result.entry as QueryResponseCacheEntry;\n\n    return {\n      cacheMetadata: rehydrateCacheMetadata(cacheMetadata),\n      data,\n    };\n  }\n\n  public deletePartialQueryResponse(hash: string): void {\n    this._partialQueryResponses.delete(hash);\n  }\n\n  public async setQueryResponseCacheEntry(\n    requestData: RequestData,\n    responseData: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    return this._setQueryResponseCacheEntry(requestData.hash, responseData, options, context);\n  }\n\n  private async _analyzeFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    if (hasChildFields(fieldNode, { fragmentDefinitions: context.fragmentDefinitions })) {\n      await this._analyzeParentFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    } else {\n      await this._analyzeLeafFieldNode(fieldNode, cachedAncestorFieldData, cachedResponseData, options, context);\n    }\n  }\n\n  private async _analyzeLeafFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const { entityData, fragmentKind, fragmentName, requestFieldPathData, typeName } = cachedAncestorFieldData;\n\n    const typeNamesAndKind = {\n      dataTypeName: entityData?.__typename || requestFieldPathData?.__typename,\n      fieldTypeName: typeName,\n      fragmentKind,\n      fragmentName,\n    };\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        requestFieldCacheKey,\n        options,\n        context,\n      );\n\n      CacheManager._setCachedResponseData(\n        { cacheability, data: entry },\n        cachedResponseData,\n        keysAndPaths,\n        typeNamesAndKind,\n        options,\n        context,\n      );\n    } else {\n      const cachedFieldData =\n        CacheManager._getFieldDataFromAncestor(entityData, propNameOrIndex) ||\n        CacheManager._getFieldDataFromAncestor(requestFieldPathData, propNameOrIndex);\n\n      CacheManager._setFieldPathChecklist(\n        cachedResponseData.fieldPathChecklist,\n        { data: cachedFieldData },\n        requestFieldPath,\n        typeNamesAndKind,\n      );\n\n      CacheManager._setCachedData(cachedResponseData.data, { data: cachedFieldData }, propNameOrIndex);\n    }\n  }\n\n  private async _analyzeParentFieldNode(\n    fieldNode: FieldNode,\n    cachedAncestorFieldData: CachedAncestorFieldData,\n    cachedResponseData: CachedResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(fieldNode, cachedAncestorFieldData, context);\n    const { propNameOrIndex, requestFieldCacheKey, requestFieldPath } = keysAndPaths;\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath) as FieldTypeInfo;\n\n    const { cacheability, data, entityData, requestFieldPathData } = await this._retrieveCachedParentNodeData(\n      cachedAncestorFieldData,\n      keysAndPaths,\n      fieldTypeInfo,\n      options,\n      context,\n    );\n\n    const { fragmentKind, fragmentName, typeName } = cachedAncestorFieldData;\n\n    CacheManager._setCachedResponseData(\n      { cacheability, data },\n      cachedResponseData,\n      keysAndPaths,\n      { dataTypeName: get(data, TYPE_NAME_KEY), fieldTypeName: typeName, fragmentKind, fragmentName },\n      options,\n      context,\n    );\n\n    if (!isObjectLike(data)) {\n      return;\n    }\n\n    const objectLikeData = data as PlainObjectMap | any[];\n    const promises: Promise<void>[] = [];\n\n    iterateChildFields(\n      fieldNode,\n      objectLikeData,\n      context.fragmentDefinitions,\n      (\n        childField: FieldNode,\n        childTypeName: string | undefined,\n        childFragmentKind: string | undefined,\n        childFragmentName: string | undefined,\n        childIndex?: number,\n      ) => {\n        promises.push(\n          this._analyzeFieldNode(\n            childField,\n            {\n              cacheability,\n              entityData,\n              fragmentKind: childFragmentKind,\n              fragmentName: childFragmentName,\n              index: childIndex,\n              requestFieldCacheKey,\n              requestFieldPath,\n              requestFieldPathData,\n              typeName: childTypeName,\n            },\n            { ...cachedResponseData, data: cachedResponseData.data[propNameOrIndex] },\n            options,\n            context,\n          ),\n        );\n      },\n    );\n\n    await Promise.all(promises);\n  }\n\n  private _buildCacheMetadata(\n    { ast }: RequestData,\n    { data, ...otherProps }: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = this._createCacheMetadata({ data, ...otherProps }, context);\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cacheMetadata;\n    }\n\n    fieldsAndTypeNames.forEach(({ fieldNode }) =>\n      this._setFieldCacheability(\n        fieldNode,\n        { requestFieldPath: context.operation },\n        { cacheMetadata, data },\n        options,\n        context,\n      ),\n    );\n\n    return cacheMetadata;\n  }\n\n  private async _cacheResponse(\n    requestData: RequestData,\n    updatedRequestData: RequestData | undefined,\n    rawResponseData: RawResponseDataWithMaybeCacheMetadata,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<ResponseData> {\n    const normalizedResponseData = normalizePatchResponseData(rawResponseData, context);\n    let responseDataForCaching: RawResponseDataWithMaybeCacheMetadata | undefined = normalizedResponseData;\n\n    if (isNotLastResponseChunk(rawResponseData, context)) {\n      this._setResponseChunksAwaitingCaching(normalizedResponseData, context);\n      responseDataForCaching = undefined;\n    }\n\n    if (isLastResponseChunk(rawResponseData, context)) {\n      responseDataForCaching = this._retrieveResponseDataForCaching(normalizedResponseData, context);\n    }\n\n    const dataCaching: Promise<void>[] = [];\n\n    if (responseDataForCaching) {\n      const { data } = responseDataForCaching;\n      const cacheMetadata = this._buildCacheMetadata(requestData, responseDataForCaching, options, context);\n\n      dataCaching.push(\n        this._setEntityAndRequestFieldPathCacheEntries(\n          requestData,\n          {\n            cacheMetadata,\n            entityData: cloneDeep(data),\n            requestFieldPathData: cloneDeep(data),\n          },\n          options,\n          context,\n        ),\n      );\n\n      let queryCacheMetadata: CacheMetadata | undefined;\n      let queryData: PlainObjectMap | undefined;\n\n      if (context.operation === QUERY) {\n        let partialQueryResponse: PartialQueryResponse | undefined;\n\n        if (context.queryFiltered && updatedRequestData) {\n          dataCaching.push(\n            this._setQueryResponseCacheEntry(updatedRequestData.hash, { cacheMetadata, data }, options, context),\n          );\n\n          partialQueryResponse = this._getPartialQueryResponse(requestData.hash);\n        }\n\n        queryCacheMetadata = CacheManager._mergeResponseCacheMetadata(cacheMetadata, partialQueryResponse);\n        queryData = this._mergeResponseData(data, partialQueryResponse);\n\n        dataCaching.push(\n          this._setQueryResponseCacheEntry(\n            requestData.hash,\n            { cacheMetadata: queryCacheMetadata, data: queryData },\n            options,\n            context,\n          ),\n        );\n      }\n\n      if (options.awaitDataCaching) {\n        await Promise.all(dataCaching);\n      }\n\n      if (isNotResponseChunk(normalizedResponseData, context) && queryCacheMetadata && queryData) {\n        return {\n          cacheMetadata: queryCacheMetadata,\n          data: queryData,\n        };\n      }\n    }\n\n    const { data, hasNext, paths } = normalizedResponseData;\n\n    return {\n      cacheMetadata: this._buildCacheMetadata(requestData, normalizedResponseData, options, context),\n      data,\n      hasNext,\n      paths,\n    };\n  }\n\n  private async _checkCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    options: RequestOptions,\n    context: CacheManagerContext & { requestFieldCacheKey?: string },\n  ): Promise<CheckCacheEntryResult | false> {\n    try {\n      const cacheability = await this._hasCacheEntry(cacheType, hash);\n\n      if (!cacheability || !CacheManager._isValid(cacheability)) {\n        return false;\n      }\n\n      const entry = await this._getCacheEntry(cacheType, hash, options, context);\n\n      if (isUndefined(entry)) {\n        return false;\n      }\n\n      return { cacheability, entry };\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _createCacheMetadata(\n    { _cacheMetadata, headers }: RawResponseDataWithMaybeCacheMetadata,\n    { operation }: CacheManagerContext,\n  ): CacheMetadata {\n    const cacheMetadata = new Map();\n\n    const cacheability = deriveOpCacheability({\n      _cacheMetadata,\n      fallback: this._fallbackOperationCacheability,\n      headers,\n    });\n\n    cacheMetadata.set(operation, cacheability);\n\n    if (_cacheMetadata) {\n      rehydrateCacheMetadata(_cacheMetadata, cacheMetadata);\n    }\n\n    return cacheMetadata;\n  }\n\n  @logCacheQuery()\n  private async _getCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    _options: RequestOptions,\n    _context: CacheManagerContext & { requestFieldCacheKey?: string },\n  ): Promise<any> {\n    try {\n      return await this._cache.get(`${cacheType}::${hash}`);\n    } catch (errors) {\n      return Promise.reject(errors);\n    }\n  }\n\n  private _getPartialQueryResponse(hash: string): PartialQueryResponse | undefined {\n    const partialQueryResponse = this._partialQueryResponses.get(hash);\n    this._partialQueryResponses.delete(hash);\n    return partialQueryResponse;\n  }\n\n  private async _hasCacheEntry(cacheType: CacheTypes, hash: string): Promise<Cacheability | false> {\n    try {\n      return await this._cache.has(`${cacheType}::${hash}`);\n    } catch (error) {\n      return false;\n    }\n  }\n\n  private _isFieldEntity(fieldData: any, { isEntity, possibleTypes }: FieldTypeInfo): boolean {\n    if (!get(fieldData, this._typeIDKey, null)) {\n      return false;\n    }\n\n    if (isEntity) {\n      return true;\n    }\n\n    if (!possibleTypes.length) {\n      return false;\n    }\n\n    return possibleTypes.some(type => type.typeName === fieldData.__typename);\n  }\n\n  private _mergeObjects<T>(obj: T, src: T): T {\n    return mergeObjects(obj, src, (_key: string, val: any): string | number | undefined => {\n      return isPlainObject(val) && val[this._typeIDKey] ? val[this._typeIDKey] : undefined;\n    });\n  }\n\n  private _mergeResponseData(\n    responseData: PlainObjectMap,\n    partialQueryResponse?: PartialQueryResponse,\n  ): PlainObjectMap {\n    if (!partialQueryResponse) {\n      return responseData;\n    }\n\n    return this._mergeObjects(partialQueryResponse.data, responseData);\n  }\n\n  private async _parseEntityAndRequestFieldPathCacheEntryData(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldCacheKey, requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(requestFieldPathData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    if (isObjectLike(fieldData)) {\n      const promises: Promise<void>[] = [];\n\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          promises.push(\n            this._parseEntityAndRequestFieldPathCacheEntryData(\n              childField,\n              { index: childIndex, requestFieldCacheKey, requestFieldPath, responseDataPath },\n              { cacheMetadata, entityData, requestFieldPathData },\n              options,\n              context,\n            ),\n          );\n        },\n      );\n\n      await Promise.all(promises);\n    }\n\n    await this._setEntityAndRequestFieldPathCacheEntry(\n      field,\n      keysAndPaths,\n      { cacheMetadata, entityData, requestFieldPathData },\n      options,\n      context,\n    );\n  }\n\n  private async _retrieveCachedEntityData(\n    validTypeIDValue: string | number,\n    { possibleTypes, typeName }: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const typeNames = [...possibleTypes.map(type => type.typeName), typeName];\n\n    const checkResults = await Promise.all(\n      typeNames.map(name => this._checkCacheEntry(DATA_ENTITIES, `${name}::${validTypeIDValue}`, options, context)),\n    );\n\n    const validResults = checkResults.filter(result => !!result) as CheckCacheEntryResult[];\n    let validResult: CheckCacheEntryResult | undefined;\n\n    if (validResults.length === 1) {\n      validResult = validResults[0];\n    } else if (validResults.length > 1) {\n      validResults.sort(({ cacheability: a }, { cacheability: b }) => a.metadata.ttl - b.metadata.ttl);\n\n      validResult = {\n        cacheability: validResults[0].cacheability,\n        entry: validResults.reduce((obj, { entry }) => this._mergeObjects(obj, entry), {}),\n      };\n    }\n\n    return (validResult || {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedParentNodeData(\n    { entityData: ancestorEntityData, requestFieldPathData: ancestorRequestFieldPathData }: CachedAncestorFieldData,\n    { hashedRequestFieldCacheKey, propNameOrIndex, requestFieldCacheKey }: KeysAndPaths,\n    fieldTypeInfo: FieldTypeInfo,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let entityData = CacheManager._getFieldDataFromAncestor(ancestorEntityData, propNameOrIndex);\n    let requestFieldPathData = CacheManager._getFieldDataFromAncestor(ancestorRequestFieldPathData, propNameOrIndex);\n    let cacheability: Cacheability | undefined;\n\n    if (CacheManager._isNodeRequestFieldPath(fieldTypeInfo)) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedRequestFieldPathData(\n        hashedRequestFieldCacheKey,\n        requestFieldCacheKey,\n        options,\n        context,\n      );\n\n      if (entry) {\n        requestFieldPathData = this._mergeObjects(requestFieldPathData, entry);\n      }\n\n      if (entryCacheability) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const validTypeIDValue = getValidTypeIDValue(requestFieldPathData, fieldTypeInfo, this._typeIDKey);\n\n    if (CacheManager._isNodeEntity(fieldTypeInfo) && validTypeIDValue) {\n      const { cacheability: entryCacheability, entry } = await this._retrieveCachedEntityData(\n        validTypeIDValue,\n        fieldTypeInfo,\n        options,\n        context,\n      );\n\n      if (entry) {\n        entityData = this._mergeObjects(entityData, entry);\n      }\n\n      if (entryCacheability && (!cacheability || entryCacheability.metadata.ttl > cacheability?.metadata.ttl)) {\n        cacheability = entryCacheability;\n      }\n    }\n\n    const data =\n      !isUndefined(requestFieldPathData) || !isUndefined(entityData)\n        ? this._mergeObjects(requestFieldPathData, entityData)\n        : entityData ?? requestFieldPathData;\n\n    return {\n      cacheability,\n      data,\n      entityData,\n      requestFieldPathData,\n    };\n  }\n\n  private async _retrieveCachedRequestFieldPathData(\n    hash: string,\n    requestFieldCacheKey: string,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    return (this._checkCacheEntry(REQUEST_FIELD_PATHS, hash, options, { ...context, requestFieldCacheKey }) ||\n      {}) as Partial<CheckCacheEntryResult>;\n  }\n\n  private async _retrieveCachedResponseData(\n    { ast }: RequestData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<CachedResponseData> {\n    const cachedResponseData: CachedResponseData = {\n      cacheMetadata: new Map(),\n      data: {},\n      fieldCount: { missing: 0, total: 0 },\n      fieldPathChecklist: new Map(),\n    };\n\n    const queryNode = getOperationDefinitions(ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(queryNode);\n\n    if (!fieldsAndTypeNames) {\n      return cachedResponseData;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) =>\n        this._analyzeFieldNode(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          cachedResponseData,\n          options,\n          context,\n        ),\n      ),\n    );\n\n    cachedResponseData.fieldCount = CacheManager._countFieldPathChecklist(cachedResponseData.fieldPathChecklist);\n    return cachedResponseData;\n  }\n\n  private _retrieveResponseDataForCaching(\n    normalizedResponseData: RawResponseDataWithMaybeCacheMetadata,\n    context: CacheManagerContext,\n  ) {\n    const responseChunks = this._responseChunksAwaitingCaching.get(\n      context.requestID,\n    ) as RawResponseDataWithMaybeCacheMetadata[];\n\n    this._responseChunksAwaitingCaching.delete(context.requestID);\n    return mergeResponseDataSets([...responseChunks, normalizedResponseData]);\n  }\n\n  @logCacheEntry()\n  private async _setCacheEntry(\n    cacheType: CacheTypes,\n    hash: string,\n    value: any,\n    cachemapOptions: CachemapOptions,\n    _options: RequestOptions,\n    _context: CacheManagerContext & { requestFieldCacheKey?: string },\n  ): Promise<void> {\n    try {\n      await this._cache.set(`${cacheType}::${hash}`, cloneDeep(value), cachemapOptions);\n    } catch (error) {\n      // no catch\n    }\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntries(\n    requestData: RequestData,\n    responseData: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const operationNode = getOperationDefinitions(requestData.ast, context.operation)[0];\n    const fieldsAndTypeNames = getChildFields(operationNode);\n\n    if (!fieldsAndTypeNames) {\n      return;\n    }\n\n    await Promise.all(\n      fieldsAndTypeNames.map(({ fieldNode }) => {\n        return this._parseEntityAndRequestFieldPathCacheEntryData(\n          fieldNode,\n          { requestFieldPath: context.operation },\n          responseData,\n          options,\n          context,\n        );\n      }),\n    );\n  }\n\n  private async _setEntityAndRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheMetadata, entityData, requestFieldPathData }: ResponseDataForCaching,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(entityData, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n    const cacheability = cacheMetadata.get(requestFieldPath);\n\n    if (isUndefined(fieldData) || !fieldTypeInfo || !cacheability) {\n      return;\n    }\n\n    const promises: Promise<void>[] = [];\n\n    promises.push(\n      this._setRequestFieldPathCacheEntry(\n        field,\n        keysAndPaths,\n        { cacheability, data: requestFieldPathData, fieldTypeInfo },\n        options,\n        context,\n      ),\n    );\n\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n\n    if (!isEntity && fieldTypeInfo.hasArguments) {\n      unset(entityData, responseDataPath);\n    }\n\n    if (isEntity) {\n      promises.push(\n        this._setEntityCacheEntry(keysAndPaths, { cacheability, data: entityData, fieldTypeInfo }, options, context),\n      );\n    }\n\n    await Promise.all(promises);\n  }\n\n  private async _setEntityCacheEntry(\n    { responseDataPath }: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ) {\n    let fieldData = get(data, responseDataPath);\n    const fieldTypeName = fieldTypeInfo.isEntity ? fieldTypeInfo.typeName : fieldData.__typename;\n    const entityDataKey = `${fieldTypeName}::${fieldData[this._typeIDKey]}`;\n    const result = await this._checkCacheEntry(DATA_ENTITIES, entityDataKey, options, context);\n\n    if (result) {\n      fieldData = this._mergeObjects(result.entry, fieldData);\n    }\n\n    await this._setCacheEntry(\n      DATA_ENTITIES,\n      entityDataKey,\n      fieldData,\n      { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n      options,\n      context,\n    );\n\n    set(data, responseDataPath, { __cacheKey: `${DATA_ENTITIES}::${entityDataKey}` });\n  }\n\n  private _setFieldCacheability(\n    field: FieldNode,\n    ancestorKeysAndPaths: AncestorKeysAndPaths,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): void {\n    const { requestFieldPath: ancestorRequestFieldPath } = ancestorKeysAndPaths;\n    const keysAndPaths = buildFieldKeysAndPaths(field, ancestorKeysAndPaths, context);\n    const { requestFieldPath, responseDataPath } = keysAndPaths;\n    const fieldData = get(data, responseDataPath);\n    const fieldTypeInfo = context.fieldTypeMap.get(requestFieldPath);\n\n    if (!isObjectLike(fieldData) && !fieldTypeInfo?.hasDirectives) {\n      return;\n    }\n\n    this._setFieldTypeCacheDirective(cacheMetadata, { ancestorRequestFieldPath, requestFieldPath }, context);\n\n    if (isObjectLike(fieldData)) {\n      iterateChildFields(\n        field,\n        fieldData as PlainObjectMap | any[],\n        context.fragmentDefinitions,\n        (\n          childField: FieldNode,\n          _typeName: string | undefined,\n          _fragmentKind: string | undefined,\n          _fragmentName: string | undefined,\n          childIndex?: number,\n        ) => {\n          this._setFieldCacheability(\n            childField,\n            { index: childIndex, requestFieldPath, responseDataPath },\n            { cacheMetadata, data },\n            options,\n            context,\n          );\n        },\n      );\n    }\n  }\n\n  private _setFieldTypeCacheDirective(\n    cacheMetadata: CacheMetadata,\n    { ancestorRequestFieldPath, requestFieldPath }: { ancestorRequestFieldPath?: string; requestFieldPath: string },\n    { fieldTypeMap, operation }: CacheManagerContext,\n  ): void {\n    if (cacheMetadata.has(requestFieldPath)) {\n      return;\n    }\n\n    const fieldTypeInfo = fieldTypeMap.get(requestFieldPath);\n\n    if (fieldTypeInfo && this._typeCacheDirectives[fieldTypeInfo.typeName]) {\n      const cacheability = new Cacheability({ cacheControl: this._typeCacheDirectives[fieldTypeInfo.typeName] });\n      CacheManager._setCacheMetadata(cacheMetadata, cacheability, requestFieldPath, operation);\n    } else if (this._cascadeCacheControl && ancestorRequestFieldPath) {\n      CacheManager._setCacheMetadata(\n        cacheMetadata,\n        cacheMetadata.get(ancestorRequestFieldPath),\n        requestFieldPath,\n        operation,\n      );\n    }\n  }\n\n  @logPartialCompiled()\n  private async _setPartialQueryResponse(\n    hash: string,\n    partialQueryResponse: PartialQueryResponse,\n    _options: RequestOptions,\n    _context: CacheManagerContext,\n  ): Promise<void> {\n    this._partialQueryResponses.set(hash, partialQueryResponse);\n  }\n\n  private async _setQueryResponseCacheEntry(\n    hash: string,\n    { cacheMetadata, data }: ResponseData,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const dehydratedCacheMetadata = dehydrateCacheMetadata(cacheMetadata);\n    const cacheControl = CacheManager._getOperationCacheControl(cacheMetadata, context.operation);\n\n    await this._setCacheEntry(\n      QUERY_RESPONSES,\n      hash,\n      { cacheMetadata: dehydratedCacheMetadata, data },\n      { cacheHeaders: { cacheControl }, tag: options.tag },\n      options,\n      context,\n    );\n  }\n\n  private async _setRequestFieldPathCacheEntry(\n    field: FieldNode,\n    keysAndPaths: KeysAndPaths,\n    { cacheability, data, fieldTypeInfo }: DataForCachingEntry,\n    options: RequestOptions,\n    context: CacheManagerContext,\n  ): Promise<void> {\n    const { hashedRequestFieldCacheKey, requestFieldCacheKey, responseDataPath } = keysAndPaths;\n    let fieldData = get(data, responseDataPath);\n    const isEntity = this._isFieldEntity(fieldData, fieldTypeInfo);\n    const hasArgsOrDirectives = fieldTypeInfo.hasArguments || fieldTypeInfo.hasDirectives;\n\n    if (context.operation === QUERY && (isEntity || hasArgsOrDirectives)) {\n      if (isPlainObject(fieldData) && field.selectionSet?.selections) {\n        fieldData = filterOutPropsWithArgsOrDirectives(fieldData, field.selectionSet.selections, keysAndPaths, context);\n      }\n\n      const result = await this._checkCacheEntry(REQUEST_FIELD_PATHS, hashedRequestFieldCacheKey, options, {\n        ...context,\n        requestFieldCacheKey,\n      });\n\n      if (result && isObjectLike(fieldData)) {\n        fieldData = this._mergeObjects(result.entry, fieldData);\n      }\n\n      await this._setCacheEntry(\n        REQUEST_FIELD_PATHS,\n        hashedRequestFieldCacheKey,\n        fieldData,\n        { cacheHeaders: { cacheControl: cacheability.printCacheControl() }, tag: options.tag },\n        options,\n        { ...context, requestFieldCacheKey },\n      );\n\n      if (hasChildFields(field, { fragmentDefinitions: context.fragmentDefinitions })) {\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 _setResponseChunksAwaitingCaching(\n    normalizedResponseData: RawResponseDataWithMaybeCacheMetadata,\n    context: CacheManagerContext,\n  ) {\n    const responseChunks = this._responseChunksAwaitingCaching.get(context.requestID);\n\n    if (responseChunks) {\n      this._responseChunksAwaitingCaching.set(context.requestID, [...responseChunks, normalizedResponseData]);\n    } else {\n      this._responseChunksAwaitingCaching.set(context.requestID, [normalizedResponseData]);\n    }\n  }\n}\n"],"file":"index.js"}

package/lib/module/index.js

@@ -1,3 +1,3 @@
 export * from "./defs";
-export { default, CacheManager } from "./main";
+export { default } from "./main";
 //# sourceMappingURL=index.js.map

package/lib/module/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/index.ts"],"names":["default","CacheManager"],"mappings":"AAAA,cAAc,QAAd;AACA,SAASA,OAAT,EAAkBC,YAAlB,QAAsC,QAAtC","sourcesContent":["export * from \"./defs\";\nexport { default, CacheManager } from \"./main\";\n"],"file":"index.js"}
+{"version":3,"sources":["../../src/index.ts"],"names":["default"],"mappings":"AAAA,cAAc,QAAd;AACA,SAASA,OAAT,QAAwB,QAAxB","sourcesContent":["export * from \"./defs\";\nexport { default } from \"./main\";\n"],"file":"index.js"}

package/lib/module/main/index.js

@@ -13,7 +13,7 @@ import _assign from "lodash/assign";
 var _dec, _dec2, _dec3, _class;
 
 import "core-js/modules/es.promise.js";
-import { DATA_ENTITIES, QUERY, QUERY_RESPONSES, REQUEST_FIELD_PATHS, TYPE_NAME_KEY } from "@graphql-box/core";
+import { DATA_ENTITIES, DEFAULT_TYPE_ID_KEY, QUERY, QUERY_RESPONSES, REQUEST_FIELD_PATHS, TYPE_NAME_KEY } from "@graphql-box/core";
 import { FRAGMENT_SPREAD, buildFieldKeysAndPaths, dehydrateCacheMetadata, getChildFields, getFragmentDefinitions, getOperationDefinitions, hasChildFields, hashRequest, iterateChildFields, mergeObjects, rehydrateCacheMetadata } from "@graphql-box/helpers";
 import Cacheability from "cacheability";
 import { print } from "graphql";
@@ -29,7 +29,7 @@ import isNotResponseChunk from "../helpers/isNotResponseChunk";
 import mergeResponseDataSets from "../helpers/mergeResponseDataSets";
 import normalizePatchResponseData from "../helpers/normalizePatchResponseData";
 import { getValidTypeIDValue } from "../helpers/validTypeIDValue";
-export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec3 = logPartialCompiled(), (_class = class CacheManager {
+let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec3 = logPartialCompiled(), (_class = class CacheManager {
   static _countFieldPathChecklist(fieldPathChecklist) {
     const fieldCount = {
       missing: 0,
@@ -174,6 +174,8 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
   }
 
   constructor(options) {
+    var _options$typeIDKey;
+
     _defineProperty(this, "_cache", void 0);
 
     _defineProperty(this, "_cascadeCacheControl", void 0);
@@ -207,7 +209,7 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
     this._cascadeCacheControl = options.cascadeCacheControl || false;
     this._fallbackOperationCacheability = options.fallbackOperationCacheability || NO_CACHE;
     this._typeCacheDirectives = options.typeCacheDirectives || {};
-    this._typeIDKey = options.typeIDKey;
+    this._typeIDKey = (_options$typeIDKey = options.typeIDKey) !== null && _options$typeIDKey !== void 0 ? _options$typeIDKey : DEFAULT_TYPE_ID_KEY;
   }
 
   get cache() {
@@ -1066,13 +1068,5 @@ export let CacheManager = (_dec = logCacheQuery(), _dec2 = logCacheEntry(), _dec
   }
 
 }, (_applyDecoratedDescriptor(_class.prototype, "_getCacheEntry", [_dec], Object.getOwnPropertyDescriptor(_class.prototype, "_getCacheEntry"), _class.prototype), _applyDecoratedDescriptor(_class.prototype, "_setCacheEntry", [_dec2], Object.getOwnPropertyDescriptor(_class.prototype, "_setCacheEntry"), _class.prototype), _applyDecoratedDescriptor(_class.prototype, "_setPartialQueryResponse", [_dec3], Object.getOwnPropertyDescriptor(_class.prototype, "_setPartialQueryResponse"), _class.prototype)), _class));
-export default function init(userOptions) {
-  if (!_isPlainObject(userOptions)) {
-    throw new TypeError("@graphql-box/cache-manager expected userOptions to be a plain object.");
-  }
-
-  return clientOptions => new CacheManager({ ...clientOptions,
-    ...userOptions
-  });
-}
+export { CacheManager as default };
 //# sourceMappingURL=index.js.map