{"version":3,"sources":["iterable_changes.js"],"names":[],"mappings":"AAAA;AAAA,KAAK,iBAAiB,AAAC,CAAC,MAAK,QAAQ;wBAArC,EAAC,GAAE,YAAqB;AAAE,mCAAwB;IAAE,AAA9B,CAAC;iBAAvB,EAAC,GAAE,YAAqB;AAAE,4BAAwB;IAAE,AAA9B,CAAC;wBAAvB,EAAC,GAAE,YAAqB;AAAE,mCAAwB;IAAE,AAA9B,CAAC;AAAvB,WAAS,CAAT,EAAC,KAAI,CAAO,KAAG,AAAS,CAAC;CAAgC,CAAC;;;;SAA1D,EAAC,8CAAoB,CAAA,OAAM,AAAC,kCAAkB,CACtC,CAAA,+CAAqB,wDAA2B,CAAA,+CAAqB,GAAK,EAAC,OAAM,8CAAmB,CAAC,AAD/D,CACgE;AAA5G,qBAAiB;AACjB,kBAAc;AACd,cAAU;AACV,aAAS;SAJX,EAAC,wCAAoB,CAAA,OAAM,AAAC,4BAAkB,CACtC,CAAA,yCAAqB,kDAA2B,CAAA,yCAAqB,GAAK,EAAC,OAAM,wCAAmB,CAAC,AAD/D,CACgE;AAO5G,MAAE;AACF,UAAM;AACN,YAAQ;AACR,YAAQ;AACR,YAAQ;AACR,iBAAa;SAbf,EAAC,WAAoB,CAAA,OAAM,AAAC,UAAkB,CACtC,CAAA,YAAqB,qBAA2B,CAAA,YAAqB,GAAK,EAAC,OAAM,WAAmB,CAAC,AAD/D,CACgE;AAetG,YAAQ;AAAG,OAAG;AAhBtB,AAAI,EAAA,yBAkBG,SAAM,uBAAqB;;AAQlC,AA1BwC,CAAA;AAAxC,AAAC,eAAc,YAAY,CAAC,AAAC;AAmB3B,SAAO,CAAP,UAAS,GAAE,CAAW;AACpB,SAAO,CAAA,eAAc,YAAY,AAAC,CAAC,GAAE,CAAC,CAAC;EACzC;AAEA,OAAK,CAAL,UAAO,KAAI,CAAQ;AACjB,SAAO,IAAI,gBAAc,AAAC,EAAC,CAAC;EAC9B;AAAA,KAzBmF;AAArF,AAAI,EAAA,kBA+BG,SAAM,gBAAc,CAeb,AAAD,CAAG;AACZ,AA/CJ,gBAAc,iBAAiB,AAAC,kBAAkB,KAAK,MAAmB,CA+C/D;AACP,KAAG,YAAY,EAAI,KAAG,CAAC;AACvB,KAAG,QAAQ,EAAI,KAAG,CAAC;AAEnB,KAAG,eAAe,EAAI,KAAG,CAAC;AAE1B,KAAG,iBAAiB,EAAI,KAAG,CAAC;AAE5B,KAAG,gBAAgB,EAAI,KAAG,CAAC;AAC3B,KAAG,QAAQ,EAAI,KAAG,CAAC;AACnB,KAAG,QAAQ,EAAI,KAAG,CAAC;AACnB,KAAG,eAAe,EAAI,KAAG,CAAC;AAC1B,KAAG,eAAe,EAAI,KAAG,CAAC;AAC1B,KAAG,WAAW,EAAI,KAAG,CAAC;AACtB,KAAG,WAAW,EAAI,KAAG,CAAC;AACtB,KAAG,cAAc,EAAI,KAAG,CAAC;AACzB,KAAG,cAAc,EAAI,KAAG,CAAC;AAC3B,AAhEsC,CAAA;AAAxC,AAAI,EAAA,mCAAoC,CAAA;AAAxC,AAAC,eAAc,YAAY,CAAC,AAAC;AAsE3B,SAAO,CAAP,UAAS,GAAE,CAAW;AACpB,SAAO,CAAA,4BAA0B,AAAC,CAAC,GAAE,CAAC,CAAC;EACzC;AAEA,IAAI,WAAS,EAAI;AACf,SAAO,CAAA,IAAG,YAAY,CAAC;EACzB;AAEA,IAAI,OAAK,EAAQ;AACf,SAAO,CAAA,IAAG,QAAQ,CAAC;EACrB;AAEA,YAAU,CAAV,UAAY,EAAC,AAAS,CAAG;AACvB,AAAI,MAAA,CAAA,MAAK,AAAuB,CAAC;AACjC,QAAK,MAAK,EAAI,CAAA,IAAG,QAAQ,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,MAAM,CAAG;AAClE,OAAC,AAAC,CAAC,MAAK,CAAC,CAAC;IACZ;AAAA,EACF;AAEA,oBAAkB,CAAlB,UAAoB,EAAC,AAAS,CAAG;AAC/B,AAAI,MAAA,CAAA,MAAK,AAAuB,CAAC;AACjC,QAAK,MAAK,EAAI,CAAA,IAAG,gBAAgB,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,cAAc,CAAG;AAClF,OAAC,AAAC,CAAC,MAAK,CAAC,CAAC;IACZ;AAAA,EACF;AAEA,iBAAe,CAAf,UAAiB,EAAC,AAAS,CAAE;AAC3B,AAAI,MAAA,CAAA,MAAK,AAAuB,CAAC;AACjC,QAAK,MAAK,EAAI,CAAA,IAAG,eAAe,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,WAAW,CAAG;AAC9E,OAAC,AAAC,CAAC,MAAK,CAAC,CAAC;IACZ;AAAA,EACF;AAEA,iBAAe,CAAf,UAAiB,EAAC,AAAS,CAAG;AAC5B,AAAI,MAAA,CAAA,MAAK,AAAuB,CAAC;AACjC,QAAK,MAAK,EAAI,CAAA,IAAG,WAAW,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,WAAW,CAAG;AAC1E,OAAC,AAAC,CAAC,MAAK,CAAC,CAAC;IACZ;AAAA,EACF;AAEA,mBAAiB,CAAjB,UAAmB,EAAC,AAAS,CAAE;AAC7B,AAAI,MAAA,CAAA,MAAK,AAAuB,CAAC;AACjC,QAAK,MAAK,EAAI,CAAA,IAAG,cAAc,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,aAAa,CAAG;AAC/E,OAAC,AAAC,CAAC,MAAK,CAAC,CAAC;IACZ;AAAA,EACF;AAEA,UAAQ,CAAR,UAAU,UAAS,CAAE;AACnB,OAAI,IAAG,MAAM,AAAC,CAAC,UAAS,CAAC,CAAG;AAC1B,WAAO,KAAG,CAAC;IACb,KAAO;AACL,WAAO,UAAQ,CAAC;IAClB;AAAA,EACF;AAGA,MAAI,CAAJ,UAAM,UAAS;;AACb,OAAG,OAAO,AAAC,EAAC,CAAC;AAEb,AAAI,MAAA,CAAA,MAAK,EAA2B,CAAA,IAAG,QAAQ,CAAC;AAChD,AAAI,MAAA,CAAA,UAAS,EAAY,MAAI,CAAC;AAC9B,AAAI,MAAA,CAAA,KAAI,AAAI,CAAC;AACb,AAAI,MAAA,CAAA,IAAG,CAAC;AAER,OAAI,WAAU,OAAO,AAAC,CAAC,UAAS,CAAC,CAAG;AAClC,AAAI,QAAA,CAAA,IAAG,EAAI,WAAS,CAAC;AACrB,SAAG,QAAQ,EAAI,CAAA,UAAS,OAAO,CAAC;AAEhC,UAAK,KAAI,EAAI,EAAA,CAAG,CAAA,KAAI,EAAI,CAAA,IAAG,QAAQ,CAAG,CAAA,KAAI,EAAE,CAAG;AAC7C,WAAG,EAAI,CAAA,IAAG,CAAE,KAAI,CAAC,CAAC;AAClB,WAAI,MAAK,IAAM,KAAG,CAAA,EAAK,EAAC,cAAa,AAAC,CAAC,MAAK,KAAK,CAAG,KAAG,CAAC,CAAG;AACzD,eAAK,EAAI,CAAA,IAAG,UAAU,AAAC,CAAC,MAAK,CAAG,KAAG,CAAG,MAAI,CAAC,CAAC;AAC5C,mBAAS,EAAI,KAAG,CAAC;QACnB,KAAO,KAAI,UAAS,CAAG;AAErB,eAAK,EAAI,CAAA,IAAG,mBAAmB,AAAC,CAAC,MAAK,CAAG,KAAG,CAAG,MAAI,CAAC,CAAC;QACvD;AAAA,AACA,aAAK,EAAI,CAAA,MAAK,MAAM,CAAC;MACvB;AAAA,IACF,KAAO;AACL,UAAI,EAAI,EAAA,CAAC;AACT,oBAAc,AAAC,CAAC,UAAS,GAAG,SAAC,IAAG,CAAM;AACpC,WAAI,MAAK,IAAM,KAAG,CAAA,EAAK,EAAC,cAAa,AAAC,CAAC,MAAK,KAAK,CAAG,KAAG,CAAC,CAAG;AACzD,eAAK,EAAI,CAAA,cAAa,AAAC,CAAC,MAAK,CAAG,KAAG,CAAG,MAAI,CAAC,CAAC;AAC5C,mBAAS,EAAI,KAAG,CAAC;QACnB,KAAO,KAAI,UAAS,CAAG;AAErB,eAAK,EAAI,CAAA,uBAAsB,AAAC,CAAC,MAAK,CAAG,KAAG,CAAG,MAAI,CAAC,CAAC;QACvD;AAAA,AACA,aAAK,EAAI,CAAA,MAAK,MAAM,CAAC;AACrB,YAAI,EAAE,CAAA;MACR,EAAC,CAAC;AACF,SAAG,QAAQ,EAAI,MAAI,CAAC;IACtB;AAAA,AAEA,OAAG,UAAU,AAAC,CAAC,MAAK,CAAC,CAAC;AACtB,OAAG,YAAY,EAAI,WAAS,CAAC;AAC7B,SAAO,CAAA,IAAG,QAAQ,CAAC;EACrB;AAGA,IAAI,QAAM,EAAY;AACpB,SAAO,CAAA,IAAG,eAAe,IAAM,KAAG,CAAA,EAC3B,CAAA,IAAG,WAAW,IAAM,KAAG,CAAA,EACvB,CAAA,IAAG,cAAc,IAAM,KAAG,CAAC;EACpC;AAQA,OAAK,CAAL,UAAO,AAAD,CAAG;AACP,OAAI,IAAG,QAAQ,CAAG;AAChB,AAAI,QAAA,CAAA,MAAK,AAAuB,CAAC;AACjC,AAAI,QAAA,CAAA,UAAS,AAAuB,CAAC;AAErC,UAAK,MAAK,EAAI,CAAA,IAAG,gBAAgB,EAAI,CAAA,IAAG,QAAQ,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,MAAM,CAAG;AACzF,aAAK,cAAc,EAAI,CAAA,MAAK,MAAM,CAAC;MACrC;AAAA,AAEA,UAAK,MAAK,EAAI,CAAA,IAAG,eAAe,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,WAAW,CAAG;AAC9E,aAAK,cAAc,EAAI,CAAA,MAAK,aAAa,CAAC;MAC5C;AAAA,AACA,SAAG,eAAe,EAAI,CAAA,IAAG,eAAe,EAAI,KAAG,CAAC;AAEhD,UAAK,MAAK,EAAI,CAAA,IAAG,WAAW,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,WAAS,CAAG;AACnE,aAAK,cAAc,EAAI,CAAA,MAAK,aAAa,CAAC;AAC1C,iBAAS,EAAI,CAAA,MAAK,WAAW,CAAC;MAChC;AAAA,AACA,SAAG,WAAW,EAAI,CAAA,IAAG,WAAW,EAAI,KAAG,CAAC;AACxC,SAAG,cAAc,EAAI,CAAA,IAAG,cAAc,EAAI,KAAG,CAAC;IAIhD;AAAA,EACF;AAUA,UAAQ,CAAR,UAAU,MAAK,AAAuB,CAAG,CAAA,IAAG,CAAG,CAAA,KAAI,AAAI,CAA0B;AAE/E,AAAI,MAAA,CAAA,cAAa,AAAuB,CAAC;AAEzC,OAAI,MAAK,IAAM,KAAG,CAAG;AACnB,mBAAa,EAAI,CAAA,IAAG,QAAQ,CAAC;IAC/B,KAAO;AACL,mBAAa,EAAI,CAAA,MAAK,MAAM,CAAC;AAE7B,SAAG,QAAQ,AAAC,CAAC,MAAK,CAAC,CAAC;IACtB;AAAA,AAGA,SAAK,EAAI,CAAA,IAAG,eAAe,IAAM,KAAG,CAAA,CAAI,KAAG,EAAI,CAAA,IAAG,eAAe,IAAI,AAAC,CAAC,IAAG,CAAG,MAAI,CAAC,CAAC;AACnF,OAAI,MAAK,IAAM,KAAG,CAAG;AAEnB,SAAG,WAAW,AAAC,CAAC,MAAK,CAAG,eAAa,CAAG,MAAI,CAAC,CAAC;IAChD,KAAO;AAEL,WAAK,EAAI,CAAA,IAAG,iBAAiB,IAAM,KAAG,CAAA,CAAI,KAAG,EAAI,CAAA,IAAG,iBAAiB,IAAI,AAAC,CAAC,IAAG,CAAC,CAAC;AAChF,SAAI,MAAK,IAAM,KAAG,CAAG;AAEnB,WAAG,eAAe,AAAC,CAAC,MAAK,CAAG,eAAa,CAAG,MAAI,CAAC,CAAC;MACpD,KAAO;AAEL,aAAK,EAAI,CAAA,IAAG,UAAU,AAAC,CAAC,GAAI,uBAAqB,AAAC,CAAC,IAAG,CAAC,CAAG,eAAa,CAAG,MAAI,CAAC,CAAC;MAClF;AAAA,IACF;AAAA,AACA,SAAO,OAAK,CAAC;EACf;AA2BA,mBAAiB,CAAjB,UAAmB,MAAK,AAAuB,CAAG,CAAA,IAAG,CAAG,CAAA,KAAI,AAAI,CAA0B;AACxF,AAAI,MAAA,CAAA,cAAa,EAA2B,CAAA,IAAG,iBAAiB,IAAM,KAAG,CAAA,CACvE,KAAG,EAAI,CAAA,IAAG,iBAAiB,IAAI,AAAC,CAAC,IAAG,CAAC,CAAC;AACxC,OAAI,cAAa,IAAM,KAAG,CAAG;AAC3B,WAAK,EAAI,CAAA,IAAG,eAAe,AAAC,CAAC,cAAa,CAAG,CAAA,MAAK,MAAM,CAAG,MAAI,CAAC,CAAC;IACnE,KAAO,KAAI,MAAK,aAAa,GAAK,MAAI,CAAG;AACvC,WAAK,aAAa,EAAI,MAAI,CAAC;AAC3B,SAAG,YAAY,AAAC,CAAC,MAAK,CAAG,MAAI,CAAC,CAAC;IACjC;AAAA,AACA,SAAO,OAAK,CAAC;EACf;AAOA,UAAQ,CAAR,UAAU,MAAK,AAAuB,CAAG;AAEvC,UAAO,MAAK,IAAM,KAAG,CAAG;AACtB,AAAI,QAAA,CAAA,UAAS,EAA2B,CAAA,MAAK,MAAM,CAAC;AACpD,SAAG,eAAe,AAAC,CAAC,IAAG,QAAQ,AAAC,CAAC,MAAK,CAAC,CAAC,CAAC;AACzC,WAAK,EAAI,WAAS,CAAC;IACrB;AAAA,AACA,OAAI,IAAG,iBAAiB,IAAM,KAAG,CAAG;AAClC,SAAG,iBAAiB,MAAM,AAAC,EAAC,CAAC;IAC/B;AAAA,AAEA,OAAI,IAAG,eAAe,IAAM,KAAG,CAAG;AAChC,SAAG,eAAe,WAAW,EAAI,KAAG,CAAC;IACvC;AAAA,AACA,OAAI,IAAG,WAAW,IAAM,KAAG,CAAG;AAC5B,SAAG,WAAW,WAAW,EAAI,KAAG,CAAC;IACnC;AAAA,AACA,OAAI,IAAG,QAAQ,IAAM,KAAG,CAAG;AACzB,SAAG,QAAQ,MAAM,EAAI,KAAG,CAAC;IAC3B;AAAA,AACA,OAAI,IAAG,cAAc,IAAM,KAAG,CAAG;AAC/B,SAAG,cAAc,aAAa,EAAI,KAAG,CAAC;IACxC;AAAA,EACF;AAEA,eAAa,CAAb,UAAe,MAAK,AAAuB,CAAG,CAAA,UAAS,AAAuB,CAC/D,CAAA,KAAI,AAAI,CAA0B;AAC/C,OAAI,IAAG,iBAAiB,IAAM,KAAG,CAAG;AAClC,SAAG,iBAAiB,OAAO,AAAC,CAAC,MAAK,CAAC,CAAC;IACtC;AAAA,AACI,MAAA,CAAA,IAAG,EAAI,CAAA,MAAK,aAAa,CAAC;AAC9B,AAAI,MAAA,CAAA,IAAG,EAAI,CAAA,MAAK,aAAa,CAAC;AAE9B,OAAI,IAAG,IAAM,KAAG,CAAG;AACjB,SAAG,cAAc,EAAI,KAAG,CAAC;IAC3B,KAAO;AACL,SAAG,aAAa,EAAI,KAAG,CAAC;IAC1B;AAAA,AACA,OAAI,IAAG,IAAM,KAAG,CAAG;AACjB,SAAG,cAAc,EAAI,KAAG,CAAC;IAC3B,KAAO;AACL,SAAG,aAAa,EAAI,KAAG,CAAC;IAC1B;AAAA,AAEA,OAAG,aAAa,AAAC,CAAC,MAAK,CAAG,WAAS,CAAG,MAAI,CAAC,CAAC;AAC5C,OAAG,YAAY,AAAC,CAAC,MAAK,CAAG,MAAI,CAAC,CAAC;AAC/B,SAAO,OAAK,CAAC;EACf;AAEA,WAAS,CAAT,UAAW,MAAK,AAAuB,CAAG,CAAA,UAAS,AAAuB,CAC/D,CAAA,KAAI,AAAI,CAA0B;AAC3C,OAAG,QAAQ,AAAC,CAAC,MAAK,CAAC,CAAC;AACpB,OAAG,aAAa,AAAC,CAAC,MAAK,CAAG,WAAS,CAAG,MAAI,CAAC,CAAC;AAC5C,OAAG,YAAY,AAAC,CAAC,MAAK,CAAG,MAAI,CAAC,CAAC;AAC/B,SAAO,OAAK,CAAC;EACf;AAEA,UAAQ,CAAR,UAAU,MAAK,AAAuB,CAAG,CAAA,UAAS,AAAuB,CAC/D,CAAA,KAAI,AAAI,CAA0B;AAC1C,OAAG,aAAa,AAAC,CAAC,MAAK,CAAG,WAAS,CAAG,MAAI,CAAC,CAAC;AAE5C,OAAI,IAAG,eAAe,IAAM,KAAG,CAAG;AAGhC,SAAG,eAAe,EAAI,CAAA,IAAG,eAAe,EAAI,OAAK,CAAC;IACpD,KAAO;AAIL,SAAG,eAAe,EAAI,CAAA,IAAG,eAAe,WAAW,EAAI,OAAK,CAAC;IAC/D;AAAA,AACA,SAAO,OAAK,CAAC;EACf;AAEA,aAAW,CAAX,UAAa,MAAK,AAAuB,CAAG,CAAA,UAAS,AAAuB,CAChE,CAAA,KAAI,AAAI,CAA0B;AAM5C,AAAI,MAAA,CAAA,IAAG,EAA2B,CAAA,UAAS,IAAM,KAAG,CAAA,CAAI,CAAA,IAAG,QAAQ,EAAG,CAAA,UAAS,MAAM,CAAC;AAItF,SAAK,MAAM,EAAI,KAAG,CAAC;AACnB,SAAK,MAAM,EAAI,WAAS,CAAC;AACzB,OAAI,IAAG,IAAM,KAAG,CAAG;AACjB,SAAG,QAAQ,EAAI,OAAK,CAAC;IACvB,KAAO;AACL,SAAG,MAAM,EAAI,OAAK,CAAC;IACrB;AAAA,AACA,OAAI,UAAS,IAAM,KAAG,CAAG;AACvB,SAAG,QAAQ,EAAI,OAAK,CAAC;IACvB,KAAO;AACL,eAAS,MAAM,EAAI,OAAK,CAAC;IAC3B;AAAA,AAEA,OAAI,IAAG,eAAe,IAAM,KAAG,CAAG;AAChC,SAAG,eAAe,EAAI,IAAI,cAAY,AAAC,EAAC,CAAC;IAC3C;AAAA,AACA,OAAG,eAAe,IAAI,AAAC,CAAC,MAAK,CAAC,CAAC;AAE/B,SAAK,aAAa,EAAI,MAAI,CAAC;AAC3B,SAAO,OAAK,CAAC;EACf;AAEA,QAAM,CAAN,UAAQ,MAAK,AAAuB,CAA0B;AAC5D,SAAO,CAAA,IAAG,eAAe,AAAC,CAAC,IAAG,QAAQ,AAAC,CAAC,MAAK,CAAC,CAAC,CAAC;EAClD;AAEA,QAAM,CAAN,UAAQ,MAAK,AAAuB,CAA0B;AAC5D,OAAI,IAAG,eAAe,IAAM,KAAG,CAAG;AAChC,SAAG,eAAe,OAAO,AAAC,CAAC,MAAK,CAAC,CAAC;IACpC;AAAA,AAEI,MAAA,CAAA,IAAG,EAAI,CAAA,MAAK,MAAM,CAAC;AACvB,AAAI,MAAA,CAAA,IAAG,EAAI,CAAA,MAAK,MAAM,CAAC;AAMvB,OAAI,IAAG,IAAM,KAAG,CAAG;AACjB,SAAG,QAAQ,EAAI,KAAG,CAAC;IACrB,KAAO;AACL,SAAG,MAAM,EAAI,KAAG,CAAC;IACnB;AAAA,AACA,OAAI,IAAG,IAAM,KAAG,CAAG;AACjB,SAAG,QAAQ,EAAI,KAAG,CAAC;IACrB,KAAO;AACL,SAAG,MAAM,EAAI,KAAG,CAAC;IACnB;AAAA,AAEA,SAAO,OAAK,CAAC;EACf;AAEA,YAAU,CAAV,UAAY,MAAK,AAAuB,CAAG,CAAA,OAAM,AAAI,CAA0B;AAI7E,OAAI,MAAK,cAAc,IAAM,QAAM,CAAG;AACpC,WAAO,OAAK,CAAC;IACf;AAAA,AAEA,OAAI,IAAG,WAAW,IAAM,KAAG,CAAG;AAG5B,SAAG,WAAW,EAAI,CAAA,IAAG,WAAW,EAAI,OAAK,CAAC;IAC5C,KAAO;AAGL,SAAG,WAAW,EAAI,CAAA,IAAG,WAAW,WAAW,EAAI,OAAK,CAAC;IACvD;AAAA,AAEA,SAAO,OAAK,CAAC;EACf;AAEA,eAAa,CAAb,UAAe,MAAK,AAAuB,CAA0B;AACnE,OAAI,IAAG,iBAAiB,IAAM,KAAG,CAAG;AAClC,SAAG,iBAAiB,EAAI,IAAI,cAAY,AAAC,EAAC,CAAC;IAC7C;AAAA,AACA,OAAG,iBAAiB,IAAI,AAAC,CAAC,MAAK,CAAC,CAAC;AACjC,SAAK,aAAa,EAAI,KAAG,CAAC;AAC1B,SAAK,aAAa,EAAI,KAAG,CAAC;AAE1B,OAAI,IAAG,cAAc,IAAM,KAAG,CAAG;AAG/B,SAAG,cAAc,EAAI,CAAA,IAAG,cAAc,EAAI,OAAK,CAAC;AAChD,WAAK,aAAa,EAAI,KAAG,CAAC;IAC5B,KAAO;AAIL,WAAK,aAAa,EAAI,CAAA,IAAG,cAAc,CAAC;AACxC,SAAG,cAAc,EAAI,CAAA,IAAG,cAAc,aAAa,EAAI,OAAK,CAAC;IAC/D;AAAA,AACA,SAAO,OAAK,CAAC;EACf;AAEA,SAAO,CAAP,UAAS,AAAD,CAAU;AAChB,AAAI,MAAA,CAAA,MAAK,AAAuB,CAAC;AAEjC,AAAI,MAAA,CAAA,IAAG,EAAI,GAAC,CAAC;AACb,QAAK,MAAK,EAAI,CAAA,IAAG,QAAQ,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,MAAM,CAAG;AAClE,gBAAU,KAAK,AAAC,CAAC,IAAG,CAAG,OAAK,CAAC,CAAC;IAChC;AAAA,AAEI,MAAA,CAAA,QAAO,EAAI,GAAC,CAAC;AACjB,QAAK,MAAK,EAAI,CAAA,IAAG,gBAAgB,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,cAAc,CAAG;AAClF,gBAAU,KAAK,AAAC,CAAC,QAAO,CAAG,OAAK,CAAC,CAAC;IACpC;AAAA,AAEI,MAAA,CAAA,SAAQ,EAAI,GAAC,CAAC;AAClB,QAAK,MAAK,EAAI,CAAA,IAAG,eAAe,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,WAAW,CAAG;AAC9E,gBAAU,KAAK,AAAC,CAAC,SAAQ,CAAG,OAAK,CAAC,CAAC;IACrC;AAAA,AACI,MAAA,CAAA,KAAI,EAAI,GAAC,CAAC;AACd,QAAK,MAAK,EAAI,CAAA,IAAG,WAAW,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,WAAW,CAAG;AAC1E,gBAAU,KAAK,AAAC,CAAC,KAAI,CAAG,OAAK,CAAC,CAAC;IACjC;AAAA,AAEI,MAAA,CAAA,QAAO,EAAI,GAAC,CAAC;AACjB,QAAK,MAAK,EAAI,CAAA,IAAG,cAAc,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,aAAa,CAAG;AAC/E,gBAAU,KAAK,AAAC,CAAC,QAAO,CAAG,OAAK,CAAC,CAAC;IACpC;AAAA,AAEA,SAAO,CAAA,cAAa,EAAI,CAAA,IAAG,KAAK,AAAC,CAAC,IAAG,CAAC,CAAA,CAAI,KAAG,CAAA,CACtC,aAAW,CAAA,CAAI,CAAA,QAAO,KAAK,AAAC,CAAC,IAAG,CAAC,CAAA,CAAI,KAAG,CAAA,CACxC,cAAY,CAAA,CAAI,CAAA,SAAQ,KAAK,AAAC,CAAC,IAAG,CAAC,CAAA,CAAI,KAAG,CAAA,CAC1C,UAAQ,CAAA,CAAI,CAAA,KAAI,KAAK,AAAC,CAAC,IAAG,CAAC,CAAA,CAAI,KAAG,CAAA,CAClC,aAAW,CAAA,CAAI,CAAA,QAAO,KAAK,AAAC,CAAC,IAAG,CAAC,CAAA,CAAI,KAAG,CAAC;EAClD;AAAA,GArbO,WAAU,CAAjB,UAAmB,GAAE,CAAW;AAC9B,SAAO,CAAA,kBAAiB,AAAC,CAAC,GAAE,CAAC,CAAC;EAChC,EArCmC,KAAG,CA9BgB;AADxD,KAAK,eAAe,AAAC,qDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAiFT,QAAO,GAjFyB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,6DACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAwFD,QAAO,GAxFiB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,0DACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA+FJ,QAAO,GA/FoB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,0DACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAsGJ,QAAO,GAtGoB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,4DACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA6GF,QAAO,GA7GkB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,mDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAwNP,sBAAqB,QAAe,GAAE,GAxNR;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,4DACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAgRE,sBAAqB,QAAe,GAAE,GAhRjB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,mDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAiSP,sBAAqB,GAjSS;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,wDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA0TF,sBAAqB,IAAc,sBAAqB,IACzD,GAAE,GA3TwB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,oDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAkVN,sBAAqB,IAAc,sBAAqB,IACzD,GAAE,GAnV4B;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,mDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA0VP,sBAAqB,IAAc,sBAAqB,IACzD,GAAE,GA3V6B;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,sDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA2WJ,sBAAqB,IAAc,sBAAqB,IAC1D,GAAE,GA5W2B;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,iDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA4YT,sBAAqB,GA5YW;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,iDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAgZT,sBAAqB,GAhZW;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,qDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA0aL,sBAAqB,IAAW,GAAE,GA1aN;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,wDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA+bF,sBAAqB,GA/bI;EAAC,CAAC,CAAC,CAAC;AADrD,AAAI,EAAA,yBA6fG,SAAM,uBAAqB,CAYpB,IAAG,CAAG;AAChB,KAAG,aAAa,EAAI,KAAG,CAAC;AACxB,KAAG,cAAc,EAAI,KAAG,CAAC;AACzB,KAAG,KAAK,EAAI,KAAG,CAAC;AAEhB,KAAG,cAAc,EAAI,KAAG,CAAC;AACzB,KAAG,MAAM,EAAI,KAAG,CAAC;AACjB,KAAG,MAAM,EAAI,KAAG,CAAC;AACjB,KAAG,SAAS,EAAI,KAAG,CAAC;AACpB,KAAG,SAAS,EAAI,KAAG,CAAC;AACpB,KAAG,aAAa,EAAI,KAAG,CAAC;AACxB,KAAG,aAAa,EAAI,KAAG,CAAC;AACxB,KAAG,WAAW,EAAI,KAAG,CAAC;AACtB,KAAG,WAAW,EAAI,KAAG,CAAC;AACxB,AAvhBsC,CAAA;AAAxC,AAAI,EAAA,iDAAoC,CAAA;AAAxC,AAAC,eAAc,YAAY,CAAC,AAAC,0BAyhB3B,QAAO,CAAP,UAAS,AAAD,CAAU;AAChB,SAAO,CAAA,IAAG,cAAc,IAAM,CAAA,IAAG,aAAa,CAAA,CAC5C,CAAA,SAAQ,AAAC,CAAC,IAAG,KAAK,CAAC,CAAA,CACnB,CAAA,SAAQ,AAAC,CAAC,IAAG,KAAK,CAAC,CAAA,CAAI,IAAE,CAAA,CAAI,CAAA,SAAQ,AAAC,CAAC,IAAG,cAAc,CAAC,CAAA,CAAI,KAAG,CAAA,CAC9D,CAAA,SAAQ,AAAC,CAAC,IAAG,aAAa,CAAC,CAAA,CAAI,IAAE,CAAC;EACxC,MA9hBmF;AAArF,AAAI,EAAA,2BAkiBJ,SAAM,yBAAuB,CAIf,AAAD,CAAG;AACZ,KAAG,MAAM,EAAI,KAAG,CAAC;AACjB,KAAG,MAAM,EAAI,KAAG,CAAC;AACnB,AAziBsC,CAAA;AAAxC,AAAC,eAAc,YAAY,CAAC,AAAC;AAgjB3B,IAAE,CAAF,UAAI,MAAK,AAAuB,CAAG;AACjC,OAAI,IAAG,MAAM,IAAM,KAAG,CAAG;AACvB,SAAG,MAAM,EAAI,CAAA,IAAG,MAAM,EAAI,OAAK,CAAC;AAChC,WAAK,SAAS,EAAI,KAAG,CAAC;AACtB,WAAK,SAAS,EAAI,KAAG,CAAC;IACxB,KAAO;AAIL,SAAG,MAAM,SAAS,EAAI,OAAK,CAAC;AAC5B,WAAK,SAAS,EAAI,CAAA,IAAG,MAAM,CAAC;AAC5B,WAAK,SAAS,EAAI,KAAG,CAAC;AACtB,SAAG,MAAM,EAAI,OAAK,CAAC;IACrB;AAAA,EACF;AAIA,IAAE,CAAF,UAAI,IAAG,CAAG,CAAA,UAAS,AAAI,CAA0B;AAC/C,AAAI,MAAA,CAAA,MAAK,AAAuB,CAAC;AACjC,QAAK,MAAK,EAAI,CAAA,IAAG,MAAM,CAAG,CAAA,MAAK,IAAM,KAAG,CAAG,CAAA,MAAK,EAAI,CAAA,MAAK,SAAS,CAAG;AACnE,SAAI,CAAC,UAAS,IAAM,KAAG,CAAA,EAAK,CAAA,UAAS,EAAI,CAAA,MAAK,aAAa,CAAC,GACvD,CAAA,cAAa,AAAC,CAAC,MAAK,KAAK,CAAG,KAAG,CAAC,CAAG;AACpC,aAAO,OAAK,CAAC;MACf;AAAA,IACF;AAAA,AACF,SAAO,KAAG,CAAC;EACb;AAOA,OAAK,CAAL,UAAO,MAAK,AAAuB,CAAW;AAU5C,AAAI,MAAA,CAAA,IAAG,EAA2B,CAAA,MAAK,SAAS,CAAC;AACjD,AAAI,MAAA,CAAA,IAAG,EAA2B,CAAA,MAAK,SAAS,CAAC;AACjD,OAAI,IAAG,IAAM,KAAG,CAAG;AACjB,SAAG,MAAM,EAAI,KAAG,CAAC;IACnB,KAAO;AACL,SAAG,SAAS,EAAI,KAAG,CAAC;IACtB;AAAA,AACA,OAAI,IAAG,IAAM,KAAG,CAAG;AACjB,SAAG,MAAM,EAAI,KAAG,CAAC;IACnB,KAAO;AACL,SAAG,SAAS,EAAI,KAAG,CAAC;IACtB;AAAA,AACA,SAAO,CAAA,IAAG,MAAM,IAAM,KAAG,CAAC;EAC5B;AAAA,KAzmBmF;AAArF,KAAK,eAAe,AAAC,sDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YA+iBb,sBAAqB,GA/iBe;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,sDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,gBAikBH,GAAE,GAjkBwB;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,yDACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAilBV,sBAAqB,GAjlBY;EAAC,CAAC,CAAC,CAAC;AADrD,AAAI,EAAA,gBA4mBJ,SAAM,cAAY,CAEJ,AAAD,CAAG;AACZ,KAAG,IAAI,EAAI,CAAA,UAAS,OAAO,AAAC,EAAC,CAAC;AAChC,AAhnBsC,CAAA;AAAxC,AAAC,eAAc,YAAY,CAAC,AAAC;AAknB3B,IAAE,CAAF,UAAI,MAAK,AAAuB,CAAG;AAEjC,AAAI,MAAA,CAAA,GAAE,EAAI,CAAA,SAAQ,AAAC,CAAC,MAAK,KAAK,CAAC,CAAC;AAEhC,AAAI,MAAA,CAAA,UAAS,EAAI,CAAA,UAAS,IAAI,AAAC,CAAC,IAAG,IAAI,CAAG,IAAE,CAAC,CAAC;AAC9C,OAAI,CAAC,SAAQ,AAAC,CAAC,UAAS,CAAC,CAAG;AAC1B,eAAS,EAAI,IAAI,yBAAuB,AAAC,EAAC,CAAC;AAC3C,eAAS,IAAI,AAAC,CAAC,IAAG,IAAI,CAAG,IAAE,CAAG,WAAS,CAAC,CAAC;IAC3C;AAAA,AACA,aAAS,IAAI,AAAC,CAAC,MAAK,CAAC,CAAC;EACxB;AASA,IAAE,CAAF,UAAI,KAAI,AAAmB,CAA0B;MAA1C,WAAS,6CAAI,KAAG;AACzB,AAAI,MAAA,CAAA,GAAE,EAAI,CAAA,SAAQ,AAAC,CAAC,KAAI,CAAC,CAAC;AAE1B,AAAI,MAAA,CAAA,UAAS,EAAI,CAAA,UAAS,IAAI,AAAC,CAAC,IAAG,IAAI,CAAG,IAAE,CAAC,CAAC;AAC9C,SAAO,CAAA,OAAM,AAAC,CAAC,UAAS,CAAC,CAAA,CAAI,KAAG,EAAI,CAAA,UAAS,IAAI,AAAC,CAAC,KAAI,CAAG,WAAS,CAAC,CAAC;EACvE;AAOA,OAAK,CAAL,UAAO,MAAK,AAAuB,CAA0B;AAC3D,AAAI,MAAA,CAAA,GAAE,EAAI,CAAA,SAAQ,AAAC,CAAC,MAAK,KAAK,CAAC,CAAC;AAGhC,AAAI,MAAA,CAAA,UAAS,EAA6B,CAAA,UAAS,IAAI,AAAC,CAAC,IAAG,IAAI,CAAG,IAAE,CAAC,CAAC;AAEvE,OAAI,UAAS,OAAO,AAAC,CAAC,MAAK,CAAC,CAAG;AAC7B,eAAS,OAAO,AAAC,CAAC,IAAG,IAAI,CAAG,IAAE,CAAC,CAAC;IAClC;AAAA,AACA,SAAO,OAAK,CAAC;EACf;AAEA,IAAI,QAAM,EAAY;AACpB,SAAO,CAAA,UAAS,KAAK,AAAC,CAAC,IAAG,IAAI,CAAC,CAAA,GAAM,EAAA,CAAC;EACxC;AAEA,MAAI,CAAJ,UAAM,AAAD,CAAG;AACN,aAAS,MAAM,AAAC,CAAC,IAAG,IAAI,CAAC,CAAC;EAC5B;AAEA,SAAO,CAAP,UAAS,AAAD,CAAU;AAChB,SAAO,CAAA,gBAAe,EAAI,CAAA,SAAQ,AAAC,CAAC,IAAG,IAAI,CAAC,CAAA,CAAI,IAAE,CAAC;EACrD;AAAA,KAvqBmF;AAArF,KAAK,eAAe,AAAC,2CACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAinBb,sBAAqB,GAjnBe;EAAC,CAAC,CAAC,CAAC;AADrD,KAAK,eAAe,AAAC,8CACb,EAAC,GAAE,CAAG,UAAS,AAAD,CAAG;AAAC,YAgpBV,sBAAqB,GAhpBY;EAAC,CAAC,CAAC,CAAC;AAwqBrD","file":"angular2/src/change_detection/pipes/iterable_changes.js","sourcesContent":["import {\n  isListLikeIterable,\n  iterateListLike,\n  ListWrapper,\n  MapWrapper\n} from 'angular2/src/facade/collection';\n\nimport {\n  int,\n  isBlank,\n  isPresent,\n  stringify,\n  getMapKey,\n  looseIdentical,\n} from 'angular2/src/facade/lang';\n\nimport {NO_CHANGE, Pipe} from './pipe';\n\nexport class IterableChangesFactory {\n  supports(obj):boolean {\n    return IterableChanges.supportsObj(obj);\n  }\n\n  create(cdRef):Pipe {\n    return new IterableChanges();\n  }\n}\n\n/**\n * @exportedAs angular2/pipes\n */\nexport class IterableChanges extends Pipe {\n  _collection;\n  _length:int;\n  _linkedRecords:_DuplicateMap;\n  _unlinkedRecords:_DuplicateMap;\n  _previousItHead:CollectionChangeRecord;\n  _itHead:CollectionChangeRecord;\n  _itTail:CollectionChangeRecord;\n  _additionsHead:CollectionChangeRecord;\n  _additionsTail:CollectionChangeRecord;\n  _movesHead:CollectionChangeRecord;\n  _movesTail:CollectionChangeRecord;\n  _removalsHead:CollectionChangeRecord;\n  _removalsTail:CollectionChangeRecord;\n\n  constructor() {\n    super();\n    this._collection = null;\n    this._length = null;\n    /// Keeps track of the used records at any point in time (during & across `_check()` calls)\n    this._linkedRecords = null;\n    /// Keeps track of the removed records at any point in time during `_check()` calls.\n    this._unlinkedRecords = null;\n\n    this._previousItHead = null;\n    this._itHead = null;\n    this._itTail = null;\n    this._additionsHead = null;\n    this._additionsTail = null;\n    this._movesHead = null;\n    this._movesTail = null;\n    this._removalsHead = null;\n    this._removalsTail = null;\n  }\n\n  static supportsObj(obj):boolean {\n    return isListLikeIterable(obj);\n  }\n\n  supports(obj):boolean {\n    return IterableChanges.supportsObj(obj);\n  }\n\n  get collection() {\n    return this._collection;\n  }\n\n  get length():int {\n    return this._length;\n  }\n\n  forEachItem(fn:Function) {\n    var record:CollectionChangeRecord;\n    for (record = this._itHead; record !== null; record = record._next) {\n      fn(record);\n    }\n  }\n\n  forEachPreviousItem(fn:Function) {\n    var record:CollectionChangeRecord;\n    for (record = this._previousItHead; record !== null; record = record._nextPrevious) {\n      fn(record);\n    }\n  }\n\n  forEachAddedItem(fn:Function){\n    var record:CollectionChangeRecord;\n    for (record = this._additionsHead; record !== null; record = record._nextAdded) {\n      fn(record);\n    }\n  }\n\n  forEachMovedItem(fn:Function) {\n    var record:CollectionChangeRecord;\n    for (record = this._movesHead; record !== null; record = record._nextMoved) {\n      fn(record);\n    }\n  }\n\n  forEachRemovedItem(fn:Function){\n    var record:CollectionChangeRecord;\n    for (record = this._removalsHead; record !== null; record = record._nextRemoved) {\n      fn(record);\n    }\n  }\n\n  transform(collection){\n    if (this.check(collection)) {\n      return this;\n    } else {\n      return NO_CHANGE;\n    }\n  }\n\n  // todo(vicb): optim for UnmodifiableListView (frozen arrays)\n  check(collection):boolean {\n    this._reset();\n\n    var record:CollectionChangeRecord = this._itHead;\n    var mayBeDirty:boolean = false;\n    var index:int;\n    var item;\n\n    if (ListWrapper.isList(collection)) {\n      var list = collection;\n      this._length = collection.length;\n\n      for (index = 0; index < this._length; index++) {\n        item = list[index];\n        if (record === null || !looseIdentical(record.item, item)) {\n          record = this._mismatch(record, item, index);\n          mayBeDirty = true;\n        } else if (mayBeDirty) {\n          // TODO(misko): can we limit this to duplicates only?\n          record = this._verifyReinsertion(record, item, index);\n        }\n        record = record._next;\n      }\n    } else {\n      index = 0;\n      iterateListLike(collection, (item) => {\n        if (record === null || !looseIdentical(record.item, item)) {\n          record = this._mismatch(record, item, index);\n          mayBeDirty = true;\n        } else if (mayBeDirty) {\n          // TODO(misko): can we limit this to duplicates only?\n          record = this._verifyReinsertion(record, item, index);\n        }\n        record = record._next;\n        index++\n      });\n      this._length = index;\n    }\n\n    this._truncate(record);\n    this._collection = collection;\n    return this.isDirty;\n  }\n\n  // CollectionChanges is considered dirty if it has any additions, moves or removals.\n  get isDirty():boolean {\n    return this._additionsHead !== null ||\n           this._movesHead !== null ||\n           this._removalsHead !== null;\n  }\n\n  /**\n   * Reset the state of the change objects to show no changes. This means set previousKey to\n   * currentKey, and clear all of the queues (additions, moves, removals).\n   * Set the previousIndexes of moved and added items to their currentIndexes\n   * Reset the list of additions, moves and removals\n   */\n  _reset() {\n    if (this.isDirty) {\n      var record:CollectionChangeRecord;\n      var nextRecord:CollectionChangeRecord;\n\n      for (record = this._previousItHead = this._itHead; record !== null; record = record._next) {\n        record._nextPrevious = record._next;\n      }\n\n      for (record = this._additionsHead; record !== null; record = record._nextAdded) {\n        record.previousIndex = record.currentIndex;\n      }\n      this._additionsHead = this._additionsTail = null;\n\n      for (record = this._movesHead; record !== null; record = nextRecord) {\n        record.previousIndex = record.currentIndex;\n        nextRecord = record._nextMoved;\n      }\n      this._movesHead = this._movesTail = null;\n      this._removalsHead = this._removalsTail = null;\n\n      // todo(vicb) when assert gets supported\n      // assert(!this.isDirty);\n    }\n  }\n\n  /**\n   * This is the core function which handles differences between collections.\n   *\n   * - `record` is the record which we saw at this position last time. If null then it is a new\n   *   item.\n   * - `item` is the current item in the collection\n   * - `index` is the position of the item in the collection\n   */\n  _mismatch(record:CollectionChangeRecord, item, index:int):CollectionChangeRecord {\n    // The previous record after which we will append the current one.\n    var previousRecord:CollectionChangeRecord;\n\n    if (record === null) {\n      previousRecord = this._itTail;\n    } else {\n      previousRecord = record._prev;\n      // Remove the record from the collection since we know it does not match the item.\n      this._remove(record);\n    }\n\n    // Attempt to see if we have seen the item before.\n    record = this._linkedRecords === null ? null : this._linkedRecords.get(item, index);\n    if (record !== null) {\n      // We have seen this before, we need to move it forward in the collection.\n      this._moveAfter(record, previousRecord, index);\n    } else {\n      // Never seen it, check evicted list.\n      record = this._unlinkedRecords === null ? null : this._unlinkedRecords.get(item);\n      if (record !== null) {\n        // It is an item which we have evicted earlier: reinsert it back into the list.\n        this._reinsertAfter(record, previousRecord, index);\n      } else {\n        // It is a new item: add it.\n        record = this._addAfter(new CollectionChangeRecord(item), previousRecord, index);\n      }\n    }\n    return record;\n  }\n\n  /**\n   * This check is only needed if an array contains duplicates. (Short circuit of nothing dirty)\n   *\n   * Use case: `[a, a]` => `[b, a, a]`\n   *\n   * If we did not have this check then the insertion of `b` would:\n   *   1) evict first `a`\n   *   2) insert `b` at `0` index.\n   *   3) leave `a` at index `1` as is. <-- this is wrong!\n   *   3) reinsert `a` at index 2. <-- this is wrong!\n   *\n   * The correct behavior is:\n   *   1) evict first `a`\n   *   2) insert `b` at `0` index.\n   *   3) reinsert `a` at index 1.\n   *   3) move `a` at from `1` to `2`.\n   *\n   *\n   * Double check that we have not evicted a duplicate item. We need to check if the item type may\n   * have already been removed:\n   * The insertion of b will evict the first 'a'. If we don't reinsert it now it will be reinserted\n   * at the end. Which will show up as the two 'a's switching position. This is incorrect, since a\n   * better way to think of it is as insert of 'b' rather then switch 'a' with 'b' and then add 'a'\n   * at the end.\n   */\n  _verifyReinsertion(record:CollectionChangeRecord, item, index:int):CollectionChangeRecord {\n    var reinsertRecord:CollectionChangeRecord = this._unlinkedRecords === null ?\n      null : this._unlinkedRecords.get(item);\n    if (reinsertRecord !== null) {\n      record = this._reinsertAfter(reinsertRecord, record._prev, index);\n    } else if (record.currentIndex != index) {\n      record.currentIndex = index;\n      this._addToMoves(record, index);\n    }\n    return record;\n  }\n\n  /**\n   * Get rid of any excess {@link CollectionChangeRecord}s from the previous collection\n   *\n   * - `record` The first excess {@link CollectionChangeRecord}.\n   */\n  _truncate(record:CollectionChangeRecord) {\n    // Anything after that needs to be removed;\n    while (record !== null) {\n      var nextRecord:CollectionChangeRecord = record._next;\n      this._addToRemovals(this._unlink(record));\n      record = nextRecord;\n    }\n    if (this._unlinkedRecords !== null) {\n      this._unlinkedRecords.clear();\n    }\n\n    if (this._additionsTail !== null) {\n      this._additionsTail._nextAdded = null;\n    }\n    if (this._movesTail !== null) {\n      this._movesTail._nextMoved = null;\n    }\n    if (this._itTail !== null) {\n      this._itTail._next = null;\n    }\n    if (this._removalsTail !== null) {\n      this._removalsTail._nextRemoved = null;\n    }\n  }\n\n  _reinsertAfter(record:CollectionChangeRecord, prevRecord:CollectionChangeRecord,\n                 index:int):CollectionChangeRecord {\n    if (this._unlinkedRecords !== null) {\n      this._unlinkedRecords.remove(record);\n    }\n    var prev = record._prevRemoved;\n    var next = record._nextRemoved;\n\n    if (prev === null) {\n      this._removalsHead = next;\n    } else {\n      prev._nextRemoved = next;\n    }\n    if (next === null) {\n      this._removalsTail = prev;\n    } else {\n      next._prevRemoved = prev;\n    }\n\n    this._insertAfter(record, prevRecord, index);\n    this._addToMoves(record, index);\n    return record;\n  }\n\n  _moveAfter(record:CollectionChangeRecord, prevRecord:CollectionChangeRecord,\n             index:int):CollectionChangeRecord {\n    this._unlink(record);\n    this._insertAfter(record, prevRecord, index);\n    this._addToMoves(record, index);\n    return record;\n  }\n\n  _addAfter(record:CollectionChangeRecord, prevRecord:CollectionChangeRecord,\n            index:int):CollectionChangeRecord {\n    this._insertAfter(record, prevRecord, index);\n\n    if (this._additionsTail === null) {\n      // todo(vicb)\n      //assert(this._additionsHead === null);\n      this._additionsTail = this._additionsHead = record;\n    } else {\n      // todo(vicb)\n      //assert(_additionsTail._nextAdded === null);\n      //assert(record._nextAdded === null);\n      this._additionsTail = this._additionsTail._nextAdded = record;\n    }\n    return record;\n  }\n\n  _insertAfter(record:CollectionChangeRecord, prevRecord:CollectionChangeRecord,\n              index:int):CollectionChangeRecord {\n    // todo(vicb)\n    //assert(record != prevRecord);\n    //assert(record._next === null);\n    //assert(record._prev === null);\n\n    var next:CollectionChangeRecord = prevRecord === null ? this._itHead :prevRecord._next;\n    // todo(vicb)\n    //assert(next != record);\n    //assert(prevRecord != record);\n    record._next = next;\n    record._prev = prevRecord;\n    if (next === null) {\n      this._itTail = record;\n    } else {\n      next._prev = record;\n    }\n    if (prevRecord === null) {\n      this._itHead = record;\n    } else {\n      prevRecord._next = record;\n    }\n\n    if (this._linkedRecords === null) {\n      this._linkedRecords = new _DuplicateMap();\n    }\n    this._linkedRecords.put(record);\n\n    record.currentIndex = index;\n    return record;\n  }\n\n  _remove(record:CollectionChangeRecord):CollectionChangeRecord {\n    return this._addToRemovals(this._unlink(record));\n  }\n\n  _unlink(record:CollectionChangeRecord):CollectionChangeRecord {\n    if (this._linkedRecords !== null) {\n      this._linkedRecords.remove(record);\n    }\n\n    var prev = record._prev;\n    var next = record._next;\n\n    // todo(vicb)\n    //assert((record._prev = null) === null);\n    //assert((record._next = null) === null);\n\n    if (prev === null) {\n      this._itHead = next;\n    } else {\n      prev._next = next;\n    }\n    if (next === null) {\n      this._itTail = prev;\n    } else {\n      next._prev = prev;\n    }\n\n    return record;\n  }\n\n  _addToMoves(record:CollectionChangeRecord, toIndex:int):CollectionChangeRecord {\n    // todo(vicb)\n    //assert(record._nextMoved === null);\n\n    if (record.previousIndex === toIndex) {\n      return record;\n    }\n\n    if (this._movesTail === null) {\n      // todo(vicb)\n      //assert(_movesHead === null);\n      this._movesTail = this._movesHead = record;\n    } else {\n      // todo(vicb)\n      //assert(_movesTail._nextMoved === null);\n      this._movesTail = this._movesTail._nextMoved = record;\n    }\n\n    return record;\n  }\n\n  _addToRemovals(record:CollectionChangeRecord):CollectionChangeRecord {\n    if (this._unlinkedRecords === null) {\n      this._unlinkedRecords = new _DuplicateMap();\n    }\n    this._unlinkedRecords.put(record);\n    record.currentIndex = null;\n    record._nextRemoved = null;\n\n    if (this._removalsTail === null) {\n      // todo(vicb)\n      //assert(_removalsHead === null);\n      this._removalsTail = this._removalsHead = record;\n      record._prevRemoved = null;\n    } else {\n      // todo(vicb)\n      //assert(_removalsTail._nextRemoved === null);\n      //assert(record._nextRemoved === null);\n      record._prevRemoved = this._removalsTail;\n      this._removalsTail = this._removalsTail._nextRemoved = record;\n    }\n    return record;\n  }\n\n  toString():string {\n    var record:CollectionChangeRecord;\n\n    var list = [];\n    for (record = this._itHead; record !== null; record = record._next) {\n      ListWrapper.push(list, record);\n    }\n\n    var previous = [];\n    for (record = this._previousItHead; record !== null; record = record._nextPrevious) {\n      ListWrapper.push(previous, record);\n    }\n\n    var additions = [];\n    for (record = this._additionsHead; record !== null; record = record._nextAdded) {\n      ListWrapper.push(additions, record);\n    }\n    var moves = [];\n    for (record = this._movesHead; record !== null; record = record._nextMoved) {\n      ListWrapper.push(moves, record);\n    }\n\n    var removals = [];\n    for (record = this._removalsHead; record !== null; record = record._nextRemoved) {\n      ListWrapper.push(removals, record);\n    }\n\n    return \"collection: \" + list.join(', ') + \"\\n\" +\n           \"previous: \" + previous.join(', ') + \"\\n\" +\n           \"additions: \" + additions.join(', ') + \"\\n\" +\n           \"moves: \" + moves.join(', ') + \"\\n\" +\n           \"removals: \" + removals.join(', ') + \"\\n\";\n  }\n}\n\n/**\n * @exportedAs angular2/pipes\n */\nexport class CollectionChangeRecord  {\n  currentIndex:int;\n  previousIndex:int;\n  item;\n\n  _nextPrevious:CollectionChangeRecord;\n  _prev:CollectionChangeRecord; _next:CollectionChangeRecord;\n  _prevDup:CollectionChangeRecord; _nextDup:CollectionChangeRecord;\n  _prevRemoved:CollectionChangeRecord; _nextRemoved:CollectionChangeRecord;\n  _nextAdded:CollectionChangeRecord;\n  _nextMoved:CollectionChangeRecord;\n\n  constructor(item) {\n    this.currentIndex = null;\n    this.previousIndex = null;\n    this.item = item;\n\n    this._nextPrevious = null;\n    this._prev = null;\n    this._next = null;\n    this._prevDup = null;\n    this._nextDup = null;\n    this._prevRemoved = null;\n    this._nextRemoved = null;\n    this._nextAdded = null;\n    this._nextMoved = null;\n  }\n\n  toString():string {\n    return this.previousIndex === this.currentIndex ?\n      stringify(this.item) :\n      stringify(this.item) + '[' + stringify(this.previousIndex) + '->' +\n        stringify(this.currentIndex) + ']';\n  }\n}\n\n// A linked list of CollectionChangeRecords with the same CollectionChangeRecord.item\nclass _DuplicateItemRecordList {\n  _head:CollectionChangeRecord;\n  _tail:CollectionChangeRecord;\n\n  constructor() {\n    this._head = null;\n    this._tail = null;\n  }\n\n  /**\n   * Append the record to the list of duplicates.\n   *\n   * Note: by design all records in the list of duplicates hold the same value in record.item.\n   */\n  add(record:CollectionChangeRecord) {\n    if (this._head === null) {\n      this._head = this._tail = record;\n      record._nextDup = null;\n      record._prevDup = null;\n    } else {\n      // todo(vicb)\n      //assert(record.item ==  _head.item ||\n      //       record.item is num && record.item.isNaN && _head.item is num && _head.item.isNaN);\n      this._tail._nextDup = record;\n      record._prevDup = this._tail;\n      record._nextDup = null;\n      this._tail = record;\n    }\n  }\n\n  // Returns a CollectionChangeRecord having CollectionChangeRecord.item == item and\n  // CollectionChangeRecord.currentIndex >= afterIndex\n  get(item, afterIndex:int):CollectionChangeRecord {\n    var record:CollectionChangeRecord;\n    for (record = this._head; record !== null; record = record._nextDup) {\n      if ((afterIndex === null || afterIndex < record.currentIndex) &&\n           looseIdentical(record.item, item)) {\n          return record;\n        }\n      }\n    return null;\n  }\n\n  /**\n   * Remove one {@link CollectionChangeRecord} from the list of duplicates.\n   *\n   * Returns whether the list of duplicates is empty.\n   */\n  remove(record:CollectionChangeRecord):boolean {\n    // todo(vicb)\n    //assert(() {\n    //  // verify that the record being removed is in the list.\n    //  for (CollectionChangeRecord cursor = _head; cursor != null; cursor = cursor._nextDup) {\n    //    if (identical(cursor, record)) return true;\n    //  }\n    //  return false;\n    //});\n\n    var prev:CollectionChangeRecord = record._prevDup;\n    var next:CollectionChangeRecord = record._nextDup;\n    if (prev === null) {\n      this._head = next;\n    } else {\n      prev._nextDup = next;\n    }\n    if (next === null) {\n      this._tail = prev;\n    } else {\n      next._prevDup = prev;\n    }\n    return this._head === null;\n  }\n}\n\nclass _DuplicateMap {\n  map:Map;\n  constructor() {\n    this.map = MapWrapper.create();\n  }\n\n  put(record:CollectionChangeRecord) {\n    // todo(vicb) handle corner cases\n    var key = getMapKey(record.item);\n\n    var duplicates = MapWrapper.get(this.map, key);\n    if (!isPresent(duplicates)) {\n      duplicates = new _DuplicateItemRecordList();\n      MapWrapper.set(this.map, key, duplicates);\n    }\n    duplicates.add(record);\n  }\n\n  /**\n   * Retrieve the `value` using key. Because the CollectionChangeRecord value maybe one which we\n   * have already iterated over, we use the afterIndex to pretend it is not there.\n   *\n   * Use case: `[a, b, c, a, a]` if we are at index `3` which is the second `a` then asking if we\n   * have any more `a`s needs to return the last `a` not the first or second.\n   */\n  get(value, afterIndex = null):CollectionChangeRecord {\n    var key = getMapKey(value);\n\n    var recordList = MapWrapper.get(this.map, key);\n    return isBlank(recordList) ? null : recordList.get(value, afterIndex);\n  }\n\n  /**\n   * Removes a {@link CollectionChangeRecord} from the list of duplicates.\n   *\n   * The list of duplicates also is removed from the map if it gets empty.\n   */\n  remove(record:CollectionChangeRecord):CollectionChangeRecord {\n    var key = getMapKey(record.item);\n    // todo(vicb)\n    //assert(this.map.containsKey(key));\n    var recordList:_DuplicateItemRecordList = MapWrapper.get(this.map, key);\n    // Remove the list of duplicates when it gets empty\n    if (recordList.remove(record)) {\n      MapWrapper.delete(this.map, key);\n    }\n    return record;\n  }\n\n  get isEmpty():boolean {\n    return MapWrapper.size(this.map) === 0;\n  }\n\n  clear() {\n    MapWrapper.clear(this.map);\n  }\n\n  toString():string {\n    return '_DuplicateMap(' + stringify(this.map) + ')';\n  }\n}\n"]}