{"version":3,"file":"node.mjs","mappings":";;;AAAA,SACEA,aADF,EAEEC,cAFF,EAGEC,WAHF,QAIO,oDAJP;AAKA,SACEC,UADF,EAEEC,YAFF,EAGEC,QAHF,QAIO,sDAJP;AAKA,SACEC,cADF,EAEEC,cAFF,EAGEC,IAHF,QAIO,qDAJP;AAoBA,OAAO,MAAMC,IAAI,GAAY,EAAtB;AAMP,OAAM,MAAOC,SAAP,CAAgB;EAAtBC;IACW,YAAO,WAAP;EAeV;;EAbCC,MAAM,CACJC,IADI,EAEJC,MAFI,EAGJC,CAHI,EAIJC,IAJI,EAKJC,GALI,EAMJC,IANI,EAMS;IAEb,MAAMC,CAAC,GAAGJ,CAAC,sBAAX;IACA,IAAIK,yBAAJ,EAAgB,OAAO,IAAIV,SAAJ,EAAP;IACf,EAAEQ,IAAI,CAACG,KAAP;IACD,OAAO,IAAIC,QAAJ,CAAaT,IAAb,EAAmBG,IAAnB,EAAyBC,GAAzB,EAA8BE,CAA9B,CAAP;EACD;;AAfmB;AAkBtB,OAAM,SAAUI,WAAV,CAAsBC,CAAtB,EAAgC;EACpC,OAAOA,CAAC,YAAYd,SAApB;AACD;AAED,OAAM,SAAUe,UAAV,CACJC,IADI,EACY;EAEhB,OAAOH,WAAW,CAACG,IAAD,CAAX,IAAqBA,IAAI,CAACC,IAAL,KAAc,UAAnC,IAAiDD,IAAI,CAACC,IAAL,KAAc,eAAtE;AACD;AAED,OAAM,SAAUC,WAAV,CAA4BF,IAA5B,EAA8Cb,IAA9C,EAA0D;EAC9D,OAAOU,WAAW,CAACG,IAAD,CAAX,GAAoB,KAApB,GAA4Bb,IAAI,KAAKa,IAAI,CAACb,IAAjD;AACD;AAMD,OAAM,MAAOS,QAAP,CAAe;EAGnBX,YACWE,IADX,EAEWG,IAFX,EAGWC,GAHX,EAISI,KAJT,EAIwB;IAHb;IACA;IACA;IACF;IANA,YAAO,UAAP;EAOL;;EAEJT,MAAM,CACJC,IADI,EAEJgB,KAFI,EAGJd,CAHI,EAIJC,IAJI,EAKJC,GALI,EAMJC,IANI,EAMS;IAEb,IAAIY,uBAAcb,GAAd,EAAmB,KAAKA,GAAxB,CAAJ,EAAkC;MAChC,MAAME,CAAC,GAAGJ,CAAC,CAAC,KAAKM,KAAN,CAAX;MACA,IAAIF,CAAC,KAAK,KAAKE,KAAf,EAAsB,OAAO,IAAP,CAAtB,KACK,IAAID,yBAAJ,EAAgB;QACnB;QAAC,EAAEF,IAAI,CAACG,KAAP;QACD,OAAO,IAAIX,SAAJ,EAAP;MACD;;MACD,IAAIkB,WAAW,CAAC,IAAD,EAAOf,IAAP,CAAf,EAA6B;QAC3B,KAAKQ,KAAL,GAAaF,CAAb;QACA,OAAO,IAAP;MACD;;MACD,OAAO,IAAIG,QAAJ,CAAaT,IAAb,EAAmBG,IAAnB,EAAyBC,GAAzB,EAA8BE,CAA9B,CAAP;IACD;;IACD,MAAMA,CAAC,GAAGJ,CAAC,sBAAX;IACA,IAAIK,yBAAJ,EAAgB,OAAO,IAAP;IACf,EAAEF,IAAI,CAACG,KAAP;IACD,OAAOU,WAAW,CAChBlB,IADgB,EAEhBgB,KAFgB,EAGhB,KAAKb,IAHW,EAIhB,IAJgB,EAKhBA,IALgB,EAMhB,IAAIM,QAAJ,CAAaT,IAAb,EAAmBG,IAAnB,EAAyBC,GAAzB,EAA8BE,CAA9B,CANgB,CAAlB;EAQD;;AA1CkB;AA6CrB,OAAM,MAAOa,aAAP,CAAoB;EAGxBrB,YACWE,IADX,EAEWG,IAFX,EAGWiB,QAHX,EAGsC;IAF3B;IACA;IACA;IALF,YAAO,eAAP;EAML;;EAEJrB,MAAM,CACJC,IADI,EAEJgB,KAFI,EAGJd,CAHI,EAIJC,IAJI,EAKJC,GALI,EAMJC,IANI,EAMS;IAEb,IAAIF,IAAI,KAAK,KAAKA,IAAlB,EAAwB;MACtB,MAAMkB,OAAO,GAAGN,WAAW,CAAC,IAAD,EAAOf,IAAP,CAA3B;MACA,MAAMsB,IAAI,GAAG,KAAKC,mBAAL,CACXF,OADW,EAEXrB,IAFW,EAGX,KAAKG,IAHM,EAIX,KAAKiB,QAJM,EAKXlB,CALW,EAMXE,GANW,EAOXC,IAPW,CAAb;MASA,IAAIiB,IAAI,KAAK,KAAKF,QAAlB,EAA4B,OAAO,IAAP;MAE5B,OAAOE,IAAI,CAACE,MAAL,GAAc,CAAd,GAAkB,IAAIL,aAAJ,CAAkBnB,IAAlB,EAAwB,KAAKG,IAA7B,EAAmCmB,IAAnC,CAAlB,GAA6DA,IAAI,CAAC,CAAD,CAAxE,CAbsB,CAauD;IAC9E;;IACD,MAAMhB,CAAC,GAAGJ,CAAC,sBAAX;IACA,IAAIK,yBAAJ,EAAgB,OAAO,IAAP;IACf,EAAEF,IAAI,CAACG,KAAP;IACD,OAAOU,WAAW,CAChBlB,IADgB,EAEhBgB,KAFgB,EAGhB,KAAKb,IAHW,EAIhB,IAJgB,EAKhBA,IALgB,EAMhB,IAAIM,QAAJ,CAAaT,IAAb,EAAmBG,IAAnB,EAAyBC,GAAzB,EAA8BE,CAA9B,CANgB,CAAlB;EAQD;;EAEDiB,mBAAmB,CACjBE,MADiB,EAEjBzB,IAFiB,EAGjBG,IAHiB,EAIjBmB,IAJiB,EAKjBpB,CALiB,EAMjBE,GANiB,EAOjBC,IAPiB,EAOJ;IAEb,MAAMqB,GAAG,GAAGJ,IAAI,CAACE,MAAjB;;IACA,KAAK,IAAIG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGD,GAApB,EAAyB,EAAEC,CAA3B,EAA8B;MAC5B,MAAMC,KAAK,GAAGN,IAAI,CAACK,CAAD,CAAlB;;MACA,IAAI,SAASC,KAAT,IAAkBX,uBAAcb,GAAd,EAAmBwB,KAAK,CAACxB,GAAzB,CAAtB,EAAqD;QACnD,MAAMI,KAAK,GAAGoB,KAAK,CAACpB,KAApB;QACA,MAAMqB,QAAQ,GAAG3B,CAAC,CAACM,KAAD,CAAlB;QACA,IAAIqB,QAAQ,KAAKrB,KAAjB,EAAwB,OAAOc,IAAP;;QACxB,IAAIf,gCAAJ,EAAuB;UACrB;UAAC,EAAEF,IAAI,CAACG,KAAP;UACD,OAAOpB,cAAc,CAACqC,MAAD,EAASE,CAAT,EAAYL,IAAZ,CAArB;QACD;;QACD,OAAOjC,WAAW,CAACoC,MAAD,EAASE,CAAT,EAAY,IAAIlB,QAAJ,CAAaT,IAAb,EAAmBG,IAAnB,EAAyBC,GAAzB,EAA8ByB,QAA9B,CAAZ,EAAqDP,IAArD,CAAlB;MACD;IACF;;IAED,MAAMO,QAAQ,GAAG3B,CAAC,sBAAlB;IACA,IAAIK,gCAAJ,EAAuB,OAAOe,IAAP;IACtB,EAAEjB,IAAI,CAACG,KAAP;IACD,OAAOnB,WAAW,CAACoC,MAAD,EAASC,GAAT,EAAc,IAAIjB,QAAJ,CAAaT,IAAb,EAAmBG,IAAnB,EAAyBC,GAAzB,EAA8ByB,QAA9B,CAAd,EAAuDP,IAAvD,CAAlB;EACD;;AAzEuB;AA4E1B,OAAM,MAAOQ,WAAP,CAAkB;EAGtBhC,YACWE,IADX,EAES+B,IAFT,EAGSX,QAHT,EAGoC;IAFzB;IACF;IACA;IALA,YAAO,aAAP;EAML;;EAEJrB,MAAM,CACJC,IADI,EAEJgB,KAFI,EAGJd,CAHI,EAIJC,IAJI,EAKJC,GALI,EAMJC,IANI,EAMS;IAEb,MAAM0B,IAAI,GAAG,KAAKA,IAAlB;IACA,MAAMX,QAAQ,GAAG,KAAKA,QAAtB;IACA,MAAMY,IAAI,GAAGzC,YAAY,CAACyB,KAAD,EAAQb,IAAR,CAAzB;IACA,MAAM8B,GAAG,GAAGzC,QAAQ,CAACwC,IAAD,CAApB;IACA,MAAME,IAAI,GAAG5C,UAAU,CAACyC,IAAD,EAAOE,GAAP,CAAvB;IACA,MAAME,MAAM,GAAGJ,IAAI,GAAGE,GAAtB;IACA,MAAMZ,OAAO,GAAGN,WAAW,CAAC,IAAD,EAAOf,IAAP,CAA3B;;IAEA,IAAI,CAACmC,MAAL,EAAa;MACX,MAAMC,SAAS,GAAG,IAAIvC,SAAJ,GAAsBE,MAAtB,CAA6BC,IAA7B,EAAmCgB,KAAK,GAAGrB,IAA3C,EAAiDO,CAAjD,EAAoDC,IAApD,EAA0DC,GAA1D,EAA+DC,IAA/D,CAAlB;;MACA,IAAI,CAAC+B,SAAL,EAAgB,OAAO,IAAP;MAChB,OAAOhB,QAAQ,CAACI,MAAT,IAAmB/B,cAAnB,GACL4C,MAAM,CAACrC,IAAD,EAAOgC,IAAP,EAAaI,SAAb,EAAwBL,IAAxB,EAA8BX,QAA9B,CADD,GAEL,IAAIU,WAAJ,CAAgB9B,IAAhB,EAAsB+B,IAAI,GAAGE,GAA7B,EAAkC9C,aAAa,CAACkC,OAAD,EAAUa,IAAV,EAAgBE,SAAhB,EAA2BhB,QAA3B,CAA/C,CAFF;IAGD;;IAED,MAAMkB,OAAO,GAAGlB,QAAQ,CAACc,IAAD,CAAxB;IACA,MAAMN,KAAK,GAAGU,OAAO,CAACvC,MAAR,CAAeC,IAAf,EAAqBgB,KAAK,GAAGrB,IAA7B,EAAmCO,CAAnC,EAAsCC,IAAtC,EAA4CC,GAA5C,EAAiDC,IAAjD,CAAd;IAEA,IAAIiC,OAAO,KAAKV,KAAhB,EAAuB,OAAO,IAAP;IACvB,IAAIW,MAAM,GAAGR,IAAb;IACA,IAAIS,WAAJ;;IACA,IAAI9B,WAAW,CAACkB,KAAD,CAAf,EAAwB;MACtB;MACAW,MAAM,IAAI,CAACN,GAAX;MACA,IAAI,CAACM,MAAL,EAAa,OAAO,IAAI1C,SAAJ,EAAP;;MACb,IAAIuB,QAAQ,CAACI,MAAT,IAAmB,CAAnB,IAAwBZ,UAAU,CAACQ,QAAQ,CAACc,IAAI,GAAG,CAAR,CAAT,CAAtC,EAA6D;QAC3D,OAAOd,QAAQ,CAACc,IAAI,GAAG,CAAR,CAAf,CAD2D,CAChC;MAC5B;;MAEDM,WAAW,GAAGpD,cAAc,CAACiC,OAAD,EAAUa,IAAV,EAAgBd,QAAhB,CAA5B;IACD,CATD,MASO;MACL;MACAoB,WAAW,GAAGnD,WAAW,CAACgC,OAAD,EAAUa,IAAV,EAAgBN,KAAhB,EAAuBR,QAAvB,CAAzB;IACD;;IAED,IAAIC,OAAJ,EAAa;MACX,KAAKU,IAAL,GAAYQ,MAAZ;MACA,KAAKnB,QAAL,GAAgBoB,WAAhB;MACA,OAAO,IAAP;IACD;;IAED,OAAO,IAAIV,WAAJ,CAAgB9B,IAAhB,EAAsBuC,MAAtB,EAA8BC,WAA9B,CAAP;EACD;;AA5DqB;AA+DxB,OAAM,MAAOC,SAAP,CAAgB;EAGpB3C,YACWE,IADX,EAESK,IAFT,EAGSe,QAHT,EAGoC;IAFzB;IACF;IACA;IALA,YAAO,WAAP;EAML;;EAEJrB,MAAM,CACJC,IADI,EAEJgB,KAFI,EAGJd,CAHI,EAIJC,IAJI,EAKJC,GALI,EAMJC,IANI,EAMS;IAEb,IAAIqC,KAAK,GAAG,KAAKrC,IAAjB;IACA,MAAMe,QAAQ,GAAG,KAAKA,QAAtB;IACA,MAAMY,IAAI,GAAGzC,YAAY,CAACyB,KAAD,EAAQb,IAAR,CAAzB;IACA,MAAMyB,KAAK,GAAGR,QAAQ,CAACY,IAAD,CAAtB;IACA,MAAMW,QAAQ,GAAG,CAACf,KAAK,IAAI,IAAI/B,SAAJ,EAAV,EAAiCE,MAAjC,CACfC,IADe,EAEfgB,KAAK,GAAGrB,IAFO,EAGfO,CAHe,EAIfC,IAJe,EAKfC,GALe,EAMfC,IANe,CAAjB;IASA,IAAIuB,KAAK,KAAKe,QAAd,EAAwB,OAAO,IAAP;IAExB,MAAMtB,OAAO,GAAGN,WAAW,CAAC,IAAD,EAAOf,IAAP,CAA3B;IACA,IAAIwC,WAAJ;;IACA,IAAI9B,WAAW,CAACkB,KAAD,CAAX,IAAsB,CAAClB,WAAW,CAACiC,QAAD,CAAtC,EAAkD;MAChD;MACA;MAAC,EAAED,KAAF;MACDF,WAAW,GAAGnD,WAAW,CAACgC,OAAD,EAAUW,IAAV,EAAgBW,QAAhB,EAA0BvB,QAA1B,CAAzB;IACD,CAJD,MAIO,IAAI,CAACV,WAAW,CAACkB,KAAD,CAAZ,IAAuBlB,WAAW,CAACiC,QAAD,CAAtC,EAAkD;MACvD;MACA;MAAC,EAAED,KAAF;;MACD,IAAIA,KAAK,IAAIhD,cAAb,EAA6B;QAC3B,OAAOkD,IAAI,CAAC5C,IAAD,EAAO0C,KAAP,EAAcV,IAAd,EAAoBZ,QAApB,CAAX;MACD;;MACDoB,WAAW,GAAGnD,WAAW,CAACgC,OAAD,EAAUW,IAAV,EAAgB,IAAInC,SAAJ,EAAhB,EAAuCuB,QAAvC,CAAzB;IACD,CAPM,MAOA;MACL;MACAoB,WAAW,GAAGnD,WAAW,CAACgC,OAAD,EAAUW,IAAV,EAAgBW,QAAhB,EAA0BvB,QAA1B,CAAzB;IACD;;IAED,IAAIC,OAAJ,EAAa;MACX,KAAKhB,IAAL,GAAYqC,KAAZ;MACA,KAAKtB,QAAL,GAAgBoB,WAAhB;MACA,OAAO,IAAP;IACD;;IACD,OAAO,IAAIC,SAAJ,CAAczC,IAAd,EAAoB0C,KAApB,EAA2BF,WAA3B,CAAP;EACD;;AAxDmB;;AA2DtB,SAASI,IAAT,CACE5C,IADF,EAEE0C,KAFF,EAGEG,OAHF,EAIEC,QAJF,EAIwB;EAEtB,MAAM1B,QAAQ,GAAG,IAAI2B,KAAJ,CAAsBL,KAAK,GAAG,CAA9B,CAAjB;EACA,IAAIM,CAAC,GAAG,CAAR;EACA,IAAIT,MAAM,GAAG,CAAb;;EACA,KAAK,IAAIZ,CAAC,GAAG,CAAR,EAAWD,GAAG,GAAGoB,QAAQ,CAACtB,MAA/B,EAAuCG,CAAC,GAAGD,GAA3C,EAAgD,EAAEC,CAAlD,EAAqD;IACnD,IAAIA,CAAC,KAAKkB,OAAV,EAAmB;MACjB,MAAMI,IAAI,GAAGH,QAAQ,CAACnB,CAAD,CAArB;;MACA,IAAIsB,IAAI,IAAI,CAACvC,WAAW,CAACuC,IAAD,CAAxB,EAAgC;QAC9B7B,QAAQ,CAAC4B,CAAC,EAAF,CAAR,GAAgBC,IAAhB;QACAV,MAAM,IAAI,KAAKZ,CAAf;MACD;IACF;EACF;;EACD,OAAO,IAAIG,WAAJ,CAAgB9B,IAAhB,EAAsBuC,MAAtB,EAA8BnB,QAA9B,CAAP;AACD;;AAED,SAASiB,MAAT,CACErC,IADF,EAEEgC,IAFF,EAGEJ,KAHF,EAIEW,MAJF,EAKEW,QALF,EAKwB;EAEtB,MAAMC,GAAG,GAAG,EAAZ;EACA,IAAIlB,GAAG,GAAGM,MAAV;EACA,IAAIG,KAAK,GAAG,CAAZ;;EACA,KAAK,IAAIf,CAAC,GAAG,CAAb,EAAgBM,GAAhB,EAAqB,EAAEN,CAAvB,EAA0B;IACxB,IAAIM,GAAG,GAAG,CAAV,EAAakB,GAAG,CAACxB,CAAD,CAAH,GAASuB,QAAQ,CAACR,KAAK,EAAN,CAAjB;IACbT,GAAG,MAAM,CAAT;EACD;;EACDkB,GAAG,CAACnB,IAAD,CAAH,GAAYJ,KAAZ;EACA,OAAO,IAAIa,SAAJ,CAAczC,IAAd,EAAoB0C,KAAK,GAAG,CAA5B,EAA+BS,GAA/B,CAAP;AACD;;AAED,SAASC,gBAAT,CACEpD,IADF,EAEEgB,KAFF,EAGEqC,EAHF,EAIEC,EAJF,EAKEC,EALF,EAMEC,EANF,EAMgB;EAEd,IAAIH,EAAE,KAAKE,EAAX,EAAe,OAAO,IAAIpC,aAAJ,CAAkBnB,IAAlB,EAAwBqD,EAAxB,EAA4B,CAACG,EAAD,EAAKF,EAAL,CAA5B,CAAP;EACf,MAAMG,KAAK,GAAGlE,YAAY,CAACyB,KAAD,EAAQqC,EAAR,CAA1B;EACA,MAAMK,KAAK,GAAGnE,YAAY,CAACyB,KAAD,EAAQuC,EAAR,CAA1B;;EAEA,IAAIE,KAAK,KAAKC,KAAd,EAAqB;IACnB,OAAQ9B,KAAD,IAAW,IAAIE,WAAJ,CAAgB9B,IAAhB,EAAsBR,QAAQ,CAACiE,KAAD,CAAR,GAAkBjE,QAAQ,CAACkE,KAAD,CAAhD,EAAyD,CAAC9B,KAAD,CAAzD,CAAlB;EACD,CAFD,MAEO;IACL,MAAMR,QAAQ,GAAGqC,KAAK,GAAGC,KAAR,GAAgB,CAACJ,EAAD,EAAKE,EAAL,CAAhB,GAA2B,CAACA,EAAD,EAAKF,EAAL,CAA5C;IACA,OAAO,IAAIxB,WAAJ,CAAgB9B,IAAhB,EAAsBR,QAAQ,CAACiE,KAAD,CAAR,GAAkBjE,QAAQ,CAACkE,KAAD,CAAhD,EAAyDtC,QAAzD,CAAP;EACD;AACF;;AAED,SAASF,WAAT,CACElB,IADF,EAEEgB,KAFF,EAGEqC,EAHF,EAIEC,EAJF,EAKEC,EALF,EAMEC,EANF,EAMgB;EAEd,IAAIG,KAAK,GAAwDC,SAAjE;EACA,IAAIC,YAAY,GAAG7C,KAAnB,CAHc,CAId;;EACA,OAAO,IAAP,EAAa;IACX,MAAM8C,GAAG,GAAGV,gBAAgB,CAACpD,IAAD,EAAO6D,YAAP,EAAqBR,EAArB,EAAyBC,EAAzB,EAA6BC,EAA7B,EAAiCC,EAAjC,CAA5B;;IAEA,IAAI,OAAOM,GAAP,KAAe,UAAnB,EAA+B;MAC7BH,KAAK,GAAG,oBAAII,KAAJ,CAAUD,GAAV,EAAeH,KAAf,CAAR;MACAE,YAAY,GAAGA,YAAY,GAAGlE,IAA9B;IACD,CAHD,MAGO;MACL,IAAIqE,KAAK,GAAGF,GAAZ;;MACA,OAAOH,KAAK,IAAI,IAAhB,EAAsB;QACpBK,KAAK,GAAGL,KAAK,CAACnD,KAAN,CAAYwD,KAAZ,CAAR;QACAL,KAAK,GAAGA,KAAK,CAACM,QAAd;MACD;;MACD,OAAOD,KAAP;IACD;EACF;AACF","names":["arraySpliceIn","arraySpliceOut","arrayUpdate","fromBitmap","hashFragment","toBitmap","MAX_INDEX_NODE","MIN_ARRAY_NODE","SIZE","Node","EmptyNode","constructor","modify","edit","_shift","f","hash","key","size","v","tsplus_module_1","value","LeafNode","isEmptyNode","a","isLeafNode","node","_tag","canEditNode","shift","tsplus_module_2","mergeLeaves","CollisionNode","children","canEdit","list","updateCollisionList","length","mutate","len","i","child","newValue","IndexedNode","mask","frag","bit","indx","exists","_newChild","expand","current","bitmap","newChildren","ArrayNode","count","newChild","pack","removed","elements","Array","g","elem","subNodes","arr","mergeLeavesInner","h1","n1","h2","n2","subH1","subH2","stack","undefined","currentShift","res","Stack","final","previous"],"sourceRoot":"","sources":["../../../../_src/collections/HashMap/_internal/node.ts"],"sourcesContent":[null]}