Loading
function(e){function t(e){var n=this;if(n instanceof t||(n=new t),n.tail=null,n.head=null,n.length=0,e&&"function"==typeof e.forEach)e.forEach(function(e){n.push(e)});else if(arguments.length>0)for(var i=0,r=arguments.length;i<r;i++)n.push(arguments[i]);return n}function n(e,t,i,r){if(!(this instanceof n))return new n(e,t,i,r);this.list=r,this.value=e,t?(t.next=this,this.prev=t):this.prev=null,i?(i.prev=this,this.next=i):this.next=null}e.exports=t,t.Node=n,t.create=t,t.prototype.removeNode=function(e){if(e.list!==this)throw Error("removing node which does not belong to this list");var t=e.next,n=e.prev;t&&(t.prev=n),n&&(n.next=t),e===this.head&&(this.head=t),e===this.tail&&(this.tail=n),e.list.length--,e.next=null,e.prev=null,e.list=null},t.prototype.unshiftNode=function(e){if(e!==this.head){e.list&&e.list.removeNode(e);var t=this.head;e.list=this,e.next=t,t&&(t.prev=e),this.head=e,this.tail||(this.tail=e),this.length++}},t.prototype.pushNode=function(e){if(e!==this.tail){e.list&&e.list.removeNode(e);var t=this.tail;e.list=this,e.prev=t,t&&(t.next=e),this.tail=e,this.head||(this.head=e),this.length++}},t.prototype.push=function(){for(var e,t,i=0,r=arguments.length;i<r;i++){e=this,t=arguments[i],e.tail=new n(t,e.tail,null,e),e.head||(e.head=e.tail),e.length++}return this.length},t.prototype.unshift=function(){for(var e,t,i=0,r=arguments.length;i<r;i++){e=this,t=arguments[i],e.head=new n(t,null,e.head,e),e.tail||(e.tail=e.head),e.length++}return this.length},t.prototype.pop=function(){if(this.tail){var e=this.tail.value;return this.tail=this.tail.prev,this.tail?this.tail.next=null:this.head=null,this.length--,e}},t.prototype.shift=function(){if(this.head){var e=this.head.value;return this.head=this.head.next,this.head?this.head.prev=null:this.tail=null,this.length--,e}},t.prototype.forEach=function(e,t){t=t||this;for(var n=this.head,i=0;null!==n;i++)e.call(t,n.value,i,this),n=n.next},t.prototype.forEachReverse=function(e,t){t=t||this;for(var n=this.tail,i=this.length-1;null!==n;i--)e.call(t,n.value,i,this),n=n.prev},t.prototype.get=function(e){for(var t=0,n=this.head;null!==n&&t<e;t++)n=n.next;if(t===e&&null!==n)return n.value},t.prototype.getReverse=function(e){for(var t=0,n=this.tail;null!==n&&t<e;t++)n=n.prev;if(t===e&&null!==n)return n.value},t.prototype.map=function(e,n){n=n||this;for(var i=new t,r=this.head;null!==r;)i.push(e.call(n,r.value,this)),r=r.next;return i},t.prototype.mapReverse=function(e,n){n=n||this;for(var i=new t,r=this.tail;null!==r;)i.push(e.call(n,r.value,this)),r=r.prev;return i},t.prototype.reduce=function(e,t){var n,i=this.head;if(arguments.length>1)n=t;else if(this.head)i=this.head.next,n=this.head.value;else throw TypeError("Reduce of empty list with no initial value");for(var r=0;null!==i;r++)n=e(n,i.value,r),i=i.next;return n},t.prototype.reduceReverse=function(e,t){var n,i=this.tail;if(arguments.length>1)n=t;else if(this.tail)i=this.tail.prev,n=this.tail.value;else throw TypeError("Reduce of empty list with no initial value");for(var r=this.length-1;null!==i;r--)n=e(n,i.value,r),i=i.prev;return n},t.prototype.toArray=function(){for(var e=Array(this.length),t=0,n=this.head;null!==n;t++)e[t]=n.value,n=n.next;return e},t.prototype.toArrayReverse=function(){for(var e=Array(this.length),t=0,n=this.tail;null!==n;t++)e[t]=n.value,n=n.prev;return e},t.prototype.slice=function(e,n){(n=n||this.length)<0&&(n+=this.length),(e=e||0)<0&&(e+=this.length);var i=new t;if(n<e||n<0)return i;e<0&&(e=0),n>this.length&&(n=this.length);for(var r=0,s=this.head;null!==s&&r<e;r++)s=s.next;for(;null!==s&&r<n;r++,s=s.next)i.push(s.value);return i},t.prototype.sliceReverse=function(e,n){(n=n||this.length)<0&&(n+=this.length),(e=e||0)<0&&(e+=this.length);var i=new t;if(n<e||n<0)return i;e<0&&(e=0),n>this.length&&(n=this.length);for(var r=this.length,s=this.tail;null!==s&&r>n;r--)s=s.prev;for(;null!==s&&r>e;r--,s=s.prev)i.push(s.value);return i},t.prototype.reverse=function(){for(var e=this.head,t=this.tail,n=e;null!==n;n=n.prev){var i=n.prev;n.prev=n.next,n.next=i}return this.head=t,this.tail=e,this}}