{"version":3,"file":"DoublyLinkedList.mjs","mappings":";;AAAA,OAAM,MAAOA,cAAP,CAAqB;EAKzBC,YAAmCC,KAAnC,EAA2C;IAAR;IAJ5B,eAAU,KAAV;IAKL,KAAKC,KAAL,GAAaC,SAAb;IACA,KAAKC,IAAL,GAAYD,SAAZ;EACD;;AARwB;AAa3B;;;;AAGA,OAAM,MAAOE,gBAAP,CAAuB;EAA7BL;IAqBS,cAAS,CAAT;IAEC,aAAiBG,SAAjB;IACA,aAAiBA,SAAjB;EA0GT;;EAjIgB,IAAJG,IAAI;IACb,OAAO,KAAKC,KAAL,KAAeJ,SAAf,GAA2BA,SAA3B,GAAuC,KAAKI,KAAL,CAAWN,KAAzD;EACD;;EAEQ,CAARO,qBAAKC,GAAG,IAAC;IACR,OAAOD,iCAAkB,IAAlB,CAAP;EACD;;EAEU,CAAVE,uBAAOD,GAAG,EAAEE,IAAF,EAAe;IACxB,OAAO,SAASA,IAAhB;EACD;;EAEiB,IAAPC,OAAO;IAChB,OAAO,KAAKC,MAAL,KAAgB,CAAvB;EACD;;EAEc,IAAJC,IAAI;IACb,OAAO,KAAKC,KAAL,KAAeZ,SAAf,GAA2BA,SAA3B,GAAuC,KAAKY,KAAL,CAAWd,KAAzD;EACD;;EAOMe,OAAO,CAACC,CAAD,EAAkB;IAC9B,IAAIC,OAAO,GAAG,KAAKX,KAAnB;;IAEA,OAAOW,OAAO,KAAKf,SAAnB,EAA8B;MAC5Bc,CAAC,CAACC,OAAO,CAACjB,KAAT,CAAD;MACAiB,OAAO,GAAGA,OAAO,CAAChB,KAAlB;IACD;EACF;;EAEMiB,GAAG,CAAClB,KAAD,EAAS;IACjB,MAAMmB,IAAI,GAAG,IAAIrB,cAAJ,CAAmBE,KAAnB,CAAb;;IACA,IAAI,KAAKY,MAAL,KAAgB,CAApB,EAAuB;MACrB,KAAKN,KAAL,GAAaa,IAAb;IACD;;IACD,IAAI,KAAKL,KAAL,KAAeZ,SAAnB,EAA8B;MAC5B,KAAKY,KAAL,GAAaK,IAAb;IACD,CAFD,MAEO;MACL,KAAKL,KAAL,CAAWb,KAAX,GAAmBkB,IAAnB;MACAA,IAAI,CAAChB,IAAL,GAAY,KAAKW,KAAjB;MACA,KAAKA,KAAL,GAAaK,IAAb;IACD;;IACD,KAAKP,MAAL,IAAe,CAAf;IAEA,OAAOO,IAAP;EACD;;EAEMC,KAAK;IACV,KAAKR,MAAL,GAAc,CAAd;IACA,KAAKN,KAAL,GAAa,KAAKQ,KAAL,GAAaZ,SAA1B;EACD;;EAEMmB,GAAG;IACR,MAAMC,CAAC,GAAG,KAAKR,KAAf;;IACA,IAAIQ,CAAC,KAAKpB,SAAV,EAAqB;MACnB,KAAKqB,MAAL,CAAYD,CAAZ;MAEA,OAAOA,CAAC,CAACtB,KAAT;IACD;;IAED,OAAOE,SAAP;EACD;;EAEMqB,MAAM,CAACC,CAAD,EAAqB;IAChC,IAAIA,CAAC,CAACC,OAAN,EAAe;MACb;IACD;;IAEDD,CAAC,CAACC,OAAF,GAAY,IAAZ;;IAEA,IAAID,CAAC,CAACrB,IAAF,KAAWD,SAAX,IAAwBsB,CAAC,CAACvB,KAAF,KAAYC,SAAxC,EAAmD;MACjDsB,CAAC,CAACrB,IAAF,CAAOF,KAAP,GAAeuB,CAAC,CAACvB,KAAjB;MACAuB,CAAC,CAACvB,KAAF,CAAQE,IAAR,GAAeqB,CAAC,CAACrB,IAAjB;IACD,CAHD,MAGO,IAAIqB,CAAC,CAACrB,IAAF,KAAWD,SAAf,EAA0B;MAC/B,KAAKY,KAAL,GAAaU,CAAC,CAACrB,IAAf;MACAqB,CAAC,CAACrB,IAAF,CAAOF,KAAP,GAAeC,SAAf;IACD,CAHM,MAGA,IAAIsB,CAAC,CAACvB,KAAF,KAAYC,SAAhB,EAA2B;MAChC,KAAKI,KAAL,GAAakB,CAAC,CAACvB,KAAf;MACAuB,CAAC,CAACvB,KAAF,CAAQE,IAAR,GAAeD,SAAf;IACD,CAHM,MAGA;MACL,KAAKY,KAAL,GAAaZ,SAAb;MACA,KAAKI,KAAL,GAAaJ,SAAb;IACD;;IAED,IAAI,KAAKU,MAAL,GAAc,CAAlB,EAAqB;MACnB,KAAKA,MAAL,IAAe,CAAf;IACD;EACF;;EAEMc,KAAK;IACV,MAAMJ,CAAC,GAAG,KAAKhB,KAAf;;IACA,IAAIgB,CAAC,KAAKpB,SAAV,EAAqB;MACnB,KAAKqB,MAAL,CAAYD,CAAZ;MAEA,OAAOA,CAAC,CAACtB,KAAT;IACD;;IAED,OAAOE,SAAP;EACD;;EAEe,CAAfyB,MAAM,CAACC,QAAQ,IAAC;IACf,IAAIC,IAAI,GAAG,KAAX,CADe,CAEf;;IACA,IAAIxB,IAAI,GAAwB,KAAKC,KAArC;IACA,OAAO;MACLwB,IAAI;QACF,IAAID,IAAJ,EAAU;UACR,OAAO,KAAKE,MAAL,EAAP;QACD;;QACD,IAAI1B,IAAI,IAAI,IAAZ,EAAkB;UAChBwB,IAAI,GAAG,IAAP;UACA,OAAO,KAAKE,MAAL,EAAP;QACD;;QACD,MAAM/B,KAAK,GAAGK,IAAI,CAACL,KAAnB;QACAK,IAAI,GAAGA,IAAI,CAACJ,KAAZ;QACA,OAAO;UAAE4B,IAAF;UAAQ7B;QAAR,CAAP;MACD,CAZI;;MAaL+B,MAAM,CAAC/B,KAAD,EAAgB;QACpB,IAAI,CAAC6B,IAAL,EAAW;UACTA,IAAI,GAAG,IAAP;QACD;;QACD,OAAO;UAAEA,IAAI,EAAE,IAAR;UAAc7B;QAAd,CAAP;MACD;;IAlBI,CAAP;EAoBD;;AAjI0B","names":["LinkedListNode","constructor","value","right","undefined","left","DoublyLinkedList","head","headN","tsplus_module_1","sym","tsplus_module_2","that","isEmpty","length","tail","tailN","forEach","f","current","add","node","empty","pop","h","remove","n","removed","shift","Symbol","iterator","done","next","return"],"sourceRoot":"","sources":["../../../_src/collections/mutable/DoublyLinkedList.ts"],"sourcesContent":[null]}