deque-typed/dist/umd/deque-typed.min.js

Deque

"use strict";var dequeTyped=(()=>{var a=Object.defineProperty;var x=Object.getOwnPropertyDescriptor;var I=Object.getOwnPropertyNames;var R=Object.prototype.hasOwnProperty;var L=(h,s,t)=>s in h?a(h,s,{enumerable:!0,configurable:!0,writable:!0,value:t}):h[s]=t;var B=(h,s)=>{for(var t in s)a(h,t,{get:s[t],enumerable:!0})},v=(h,s,t,e)=>{if(s&&typeof s=="object"||typeof s=="function")for(let n of I(s))!R.call(h,n)&&n!==t&&a(h,n,{get:()=>s[n],enumerable:!(e=x(s,n))||e.enumerable});return h};var w=h=>v(a({},"__esModule",{value:!0}),h);var o=(h,s,t)=>L(h,typeof s!="symbol"?s+"":s,t);var y={};B(y,{DFSOperation:()=>E,Deque:()=>_,Range:()=>d});var l=(h,s,t,e="Index out of bounds.")=>{if(h<s||h>t)throw new RangeError(e)};var k=(h,s)=>Math.floor((h+s-1)/s);var b=class{constructor(s){o(this,"_toElementFn");if(s){let{toElementFn:t}=s;if(typeof t=="function")this._toElementFn=t;else if(t)throw new TypeError("toElementFn must be a function type")}}get toElementFn(){return this._toElementFn}*[Symbol.iterator](...s){yield*this._getIterator(...s)}*values(){for(let s of this)yield s}every(s,t){let e=0;for(let n of this)if(t===void 0){if(!s(n,e++,this))return!1}else if(!s.call(t,n,e++,this))return!1;return!0}some(s,t){let e=0;for(let n of this)if(t===void 0){if(s(n,e++,this))return!0}else if(s.call(t,n,e++,this))return!0;return!1}forEach(s,t){let e=0;for(let n of this)t===void 0?s(n,e++,this):s.call(t,n,e++,this)}find(s,t){let e=0;for(let n of this)if(t===void 0){if(s(n,e++,this))return n}else if(s.call(t,n,e++,this))return n}has(s){for(let t of this)if(t===s)return!0;return!1}reduce(s,t){let e=0,n=this[Symbol.iterator](),i;if(arguments.length>=2)i=t;else{let r=n.next();if(r.done)throw new TypeError("Reduce of empty structure with no initial value");i=r.value,e=1}for(let r of n)i=s(i,r,e++,this);return i}toArray(){return[...this]}toVisual(){return[...this]}print(){console.log(this.toVisual())}};var f=class h extends b{constructor(t){super(t);o(this,"_maxLen",-1);if(t){let{maxLen:e}=t;typeof e=="number"&&e>0&&e%1===0&&(this._maxLen=e)}}get maxLen(){return this._maxLen}indexOf(t,e=0){if(this.length===0)return-1;e<0&&(e=this.length+e),e<0&&(e=0);for(let n=e;n<this.length;n++)if(this.at(n)===t)return n;return-1}lastIndexOf(t,e=this.length-1){if(this.length===0)return-1;e>=this.length&&(e=this.length-1),e<0&&(e=this.length+e);for(let n=e;n>=0;n--)if(this.at(n)===t)return n;return-1}findIndex(t,e){for(let n=0;n<this.length;n++){let i=this.at(n);if(i!==void 0&&t.call(e,i,n,this))return n}return-1}concat(...t){let e=this.clone();for(let n of t)n instanceof h?e.pushMany(n):e.push(n);return e}sort(t){let e=this.toArray();e.sort(t),this.clear();for(let n of e)this.push(n);return this}splice(t,e=0,...n){let i=this._createInstance();t=t<0?this.length+t:t,t=Math.max(0,Math.min(t,this.length)),e=Math.max(0,Math.min(e,this.length-t));for(let r=0;r<e;r++){let u=this.deleteAt(t);u!==void 0&&i.push(u)}for(let r=0;r<n.length;r++)this.addAt(t+r,n[r]);return i}join(t=","){return this.toArray().join(t)}toReversedArray(){let t=[];for(let e=this.length-1;e>=0;e--)t.push(this.at(e));return t}reduceRight(t,e){let n=e!=null?e:0;for(let i=this.length-1;i>=0;i--)n=t(n,this.at(i),i,this);return n}slice(t=0,e=this.length){t=t<0?this.length+t:t,e=e<0?this.length+e:e;let n=this._createInstance();for(let i=t;i<e;i++)n.push(this.at(i));return n}fill(t,e=0,n=this.length){if(e=e<0?this.length+e:e,n=n<0?this.length+n:n,e<0&&(e=0),n>this.length&&(n=this.length),e>=n)return this;for(let i=e;i<n;i++)this.setAt(i,t);return this}};var _=class extends f{constructor(t=[],e){super(e);o(this,"_equals",Object.is);o(this,"_bucketSize",4096);o(this,"_bucketFirst",0);o(this,"_firstInBucket",0);o(this,"_bucketLast",0);o(this,"_lastInBucket",0);o(this,"_bucketCount",0);o(this,"_buckets",[]);o(this,"_length",0);if(e){let{bucketSize:r}=e;typeof r=="number"&&(this._bucketSize=r)}let n;"length"in t?n=typeof t.length=="function"?t.length():t.length:n=typeof t.size=="function"?t.size():t.size,this._bucketCount=k(n,this._bucketSize)||1;for(let r=0;r<this._bucketCount;++r)this._buckets.push(new Array(this._bucketSize));let i=k(n,this._bucketSize);this._bucketFirst=this._bucketLast=(this._bucketCount>>1)-(i>>1),this._firstInBucket=this._lastInBucket=this._bucketSize-n%this._bucketSize>>1,this.pushMany(t)}get bucketSize(){return this._bucketSize}get bucketFirst(){return this._bucketFirst}get firstInBucket(){return this._firstInBucket}get bucketLast(){return this._bucketLast}get lastInBucket(){return this._lastInBucket}get bucketCount(){return this._bucketCount}get buckets(){return this._buckets}get length(){return this._length}get first(){if(this._length!==0)return this._buckets[this._bucketFirst][this._firstInBucket]}get last(){if(this._length!==0)return this._buckets[this._bucketLast][this._lastInBucket]}static fromArray(t,e){return new this(t,e)}push(t){return this._length&&(this._lastInBucket<this._bucketSize-1?this._lastInBucket+=1:this._bucketLast<this._bucketCount-1?(this._bucketLast+=1,this._lastInBucket=0):(this._bucketLast=0,this._lastInBucket=0),this._bucketLast===this._bucketFirst&&this._lastInBucket===this._firstInBucket&&this._reallocate()),this._length+=1,this._buckets[this._bucketLast][this._lastInBucket]=t,this._maxLen>0&&this._length>this._maxLen&&this.shift(),!0}pop(){if(this._length===0)return;let t=this._buckets[this._bucketLast][this._lastInBucket];return this._length!==1&&(this._lastInBucket>0?this._lastInBucket-=1:this._bucketLast>0?(this._bucketLast-=1,this._lastInBucket=this._bucketSize-1):(this._bucketLast=this._bucketCount-1,this._lastInBucket=this._bucketSize-1)),this._length-=1,t}shift(){if(this._length===0)return;let t=this._buckets[this._bucketFirst][this._firstInBucket];return this._length!==1&&(this._firstInBucket<this._bucketSize-1?this._firstInBucket+=1:this._bucketFirst<this._bucketCount-1?(this._bucketFirst+=1,this._firstInBucket=0):(this._bucketFirst=0,this._firstInBucket=0)),this._length-=1,t}unshift(t){return this._length&&(this._firstInBucket>0?this._firstInBucket-=1:this._bucketFirst>0?(this._bucketFirst-=1,this._firstInBucket=this._bucketSize-1):(this._bucketFirst=this._bucketCount-1,this._firstInBucket=this._bucketSize-1),this._bucketFirst===this._bucketLast&&this._firstInBucket===this._lastInBucket&&this._reallocate()),this._length+=1,this._buckets[this._bucketFirst][this._firstInBucket]=t,this._maxLen>0&&this._length>this._maxLen&&this.pop(),!0}pushMany(t){let e=[];for(let n of t)this.toElementFn?e.push(this.push(this.toElementFn(n))):e.push(this.push(n));return e}unshiftMany(t=[]){let e=[];for(let n of t)this.toElementFn?e.push(this.unshift(this.toElementFn(n))):e.push(this.unshift(n));return e}isEmpty(){return this._length===0}clear(){this._buckets=[new Array(this._bucketSize)],this._bucketCount=1,this._bucketFirst=this._bucketLast=this._length=0,this._firstInBucket=this._lastInBucket=this._bucketSize>>1}at(t){if(t<0||t>=this._length)return;let{bucketIndex:e,indexInBucket:n}=this._getBucketAndPosition(t);return this._buckets[e][n]}setAt(t,e){l(t,0,this._length-1);let{bucketIndex:n,indexInBucket:i}=this._getBucketAndPosition(t);return this._buckets[n][i]=e,!0}addAt(t,e,n=1){let i=this._length;if(l(t,0,i),t===0)for(;n--;)this.unshift(e);else if(t===this._length)for(;n--;)this.push(e);else{let r=[];for(let u=t;u<this._length;++u){let c=this.at(u);c!==void 0&&r.push(c)}this.cut(t-1,!0);for(let u=0;u<n;++u)this.push(e);for(let u=0;u<r.length;++u)this.push(r[u])}return!0}cut(t,e=!1){if(e){if(t<0)return this.clear(),this;let{bucketIndex:n,indexInBucket:i}=this._getBucketAndPosition(t);return this._bucketLast=n,this._lastInBucket=i,this._length=t+1,this}else{let n=this._createInstance({toElementFn:this._toElementFn,maxLen:this._maxLen});n._setBucketSize(this._bucketSize);for(let i=0;i<=t;i++){let r=this.at(i);r!==void 0&&n.push(r)}return n}}splice(t,e=this._length-t,...n){l(t,0,this._length),e<0&&(e=0),t+e>this._length&&(e=this._length-t);let i=this._createInstance({toElementFn:this._toElementFn,maxLen:this._maxLen});i._setBucketSize(this._bucketSize);for(let u=0;u<e;u++){let c=this.at(t+u);c!==void 0&&i.push(c)}let r=[];for(let u=t+e;u<this._length;u++){let c=this.at(u);c!==void 0&&r.push(c)}this.cut(t-1,!0);for(let u of n)this.push(u);for(let u of r)this.push(u);return i}cutRest(t,e=!1){if(e){if(t<0)return this;let{bucketIndex:n,indexInBucket:i}=this._getBucketAndPosition(t);return this._bucketFirst=n,this._firstInBucket=i,this._length=this._length-t,this}else{let n=this._createInstance({toElementFn:this._toElementFn,maxLen:this._maxLen});n._setBucketSize(this._bucketSize),t<0&&(t=0);for(let i=t;i<this._length;i++){let r=this.at(i);r!==void 0&&n.push(r)}return n}}deleteAt(t){l(t,0,this._length-1);let e;if(t===0)return this.shift();if(t===this._length-1)return e=this.last,this.pop(),e;{let n=this._length-1,{bucketIndex:i,indexInBucket:r}=this._getBucketAndPosition(t);e=this._buckets[i][r];for(let u=t;u<n;u++){let{bucketIndex:c,indexInBucket:m}=this._getBucketAndPosition(u),{bucketIndex:g,indexInBucket:p}=this._getBucketAndPosition(u+1);this._buckets[c][m]=this._buckets[g][p]}return this.pop(),e}}delete(t){let e=this._length;if(e===0)return!1;let n=0,i=0;for(;n<e;){let r=this.at(n);this._equals(r,t)||(this.setAt(i,r),i+=1),n+=1}return this.cut(i-1,!0),!0}deleteWhere(t){for(let e=0;e<this._length;e++){let n=this.at(e);if(t(n,e,this))return this.deleteAt(e),!0}return!1}setEquality(t){return this._equals=t,this}reverse(){this._buckets.reverse().forEach(function(r){r.reverse()});let{_bucketFirst:t,_bucketLast:e,_firstInBucket:n,_lastInBucket:i}=this;return this._bucketFirst=this._bucketCount-e-1,this._bucketLast=this._bucketCount-t-1,this._firstInBucket=this._bucketSize-i-1,this._lastInBucket=this._bucketSize-n-1,this}unique(){if(this._length<=1)return this;let t=1,e=this.at(0);for(let n=1;n<this._length;++n){let i=this.at(n);this._equals(i,e)||(e=i,this.setAt(t++,i))}return this.cut(t-1,!0),this}shrinkToFit(){if(this._length===0)return;let t=[];if(this._bucketFirst!==this._bucketLast){if(this._bucketFirst<this._bucketLast)for(let e=this._bucketFirst;e<=this._bucketLast;++e)t.push(this._buckets[e]);else{for(let e=this._bucketFirst;e<this._bucketCount;++e)t.push(this._buckets[e]);for(let e=0;e<=this._bucketLast;++e)t.push(this._buckets[e])}this._bucketFirst=0,this._bucketLast=t.length-1,this._buckets=t}}clone(){return this._createLike(this,{bucketSize:this.bucketSize,toElementFn:this.toElementFn,maxLen:this._maxLen})}filter(t,e){let n=this._createInstance({toElementFn:this.toElementFn,maxLen:this._maxLen});n._setBucketSize(this._bucketSize);let i=0;for(let r of this)t.call(e,r,i,this)&&n.push(r),i++;return n}mapSame(t,e){let n=this._createInstance({toElementFn:this._toElementFn,maxLen:this._maxLen});n._setBucketSize(this._bucketSize);let i=0;for(let r of this){let u=e===void 0?t(r,i++,this):t.call(e,r,i++,this);n.push(u)}return n}map(t,e,n){let i=this._createLike([],{...e!=null?e:{},bucketSize:this._bucketSize,maxLen:this._maxLen}),r=0;for(let u of this){let c=n===void 0?t(u,r,this):t.call(n,u,r,this);i.push(c),r++}return i}_setBucketSize(t){this._bucketSize=t,this._length===0&&(this._buckets=[new Array(this._bucketSize)],this._bucketCount=1,this._bucketFirst=this._bucketLast=0,this._firstInBucket=this._lastInBucket=this._bucketSize>>1)}*_getIterator(){for(let t=0;t<this._length;++t){let e=this.at(t);e!==void 0&&(yield e)}}_reallocate(t){let e=[],n=t||this._bucketCount>>1||1;for(let i=0;i<n;++i)e[i]=new Array(this._bucketSize);for(let i=this._bucketFirst;i<this._bucketCount;++i)e[e.length]=this._buckets[i];for(let i=0;i<this._bucketLast;++i)e[e.length]=this._buckets[i];e[e.length]=[...this._buckets[this._bucketLast]],this._bucketFirst=n,this._bucketLast=e.length-1;for(let i=0;i<n;++i)e[e.length]=new Array(this._bucketSize);this._buckets=e,this._bucketCount=e.length}_getBucketAndPosition(t){let e,n,i=this._firstInBucket+t;return e=this._bucketFirst+Math.floor(i/this._bucketSize),e>=this._bucketCount&&(e-=this._bucketCount),n=(i+1)%this._bucketSize-1,n<0&&(n=this._bucketSize-1),{bucketIndex:e,indexInBucket:n}}_createInstance(t){let e=this.constructor;return new e([],t)}_createLike(t=[],e){let n=this.constructor;return new n(t,e)}*_getReverseIterator(){for(let t=this._length-1;t>-1;t--){let e=this.at(t);e!==void 0&&(yield e)}}};var E=(t=>(t[t.VISIT=0]="VISIT",t[t.PROCESS=1]="PROCESS",t))(E||{}),d=class{constructor(s,t,e=!0,n=!0){this.low=s;this.high=t;this.includeLow=e;this.includeHigh=n}isInRange(s,t){let e=this.includeLow?t(s,this.low)>=0:t(s,this.low)>0,n=this.includeHigh?t(s,this.high)<=0:t(s,this.high)<0;return e&&n}};return w(y);})();
/**
 * data-structure-typed
 *
 * @author Pablo Zeng
 * @copyright Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>
 * @license MIT License
 */
//# sourceMappingURL=deque-typed.min.js.map