UNPKG

@js-sdsl/queue

Version:

javascript standard data structure library which benchmark against C++ STL

9 lines (8 loc) 1.78 kB
/*! * @js-sdsl/queue v4.4.0 * https://github.com/js-sdsl/js-sdsl * (c) 2021-present ZLY201 <zilongyao1366@gmail.com> * MIT license */ !function(t,i){"object"==typeof exports&&"undefined"!=typeof module?i(exports):"function"==typeof define&&define.amd?define(["exports"],i):i((t="undefined"!=typeof globalThis?globalThis:t||self).sdsl={})}(this,function(t){"use strict";var o=function(t,i){return(o=Object.setPrototypeOf||({__proto__:[]}instanceof Array?function(t,i){t.__proto__=i}:function(t,i){for(var e in i)Object.prototype.hasOwnProperty.call(i,e)&&(t[e]=i[e])}))(t,i)};function i(t,i){if("function"!=typeof i&&null!==i)throw new TypeError("Class extends value "+String(i)+" is not a constructor or null");function e(){this.constructor=t}o(t,i),t.prototype=null===i?Object.create(i):(e.prototype=i.prototype,new e)}Object.defineProperty(r.prototype,"length",{get:function(){return this.t},enumerable:!1,configurable:!0}),r.prototype.size=function(){return this.t},r.prototype.empty=function(){return 0===this.t};var e,n=r;function r(){this.t=0}function s(){return null!==e&&e.apply(this,arguments)||this}i(s,e=n);i(f,u=n),f.prototype.clear=function(){this.u=[],this.t=this.i=0},f.prototype.push=function(t){var i=this.u.length;if(.5<this.i/i&&this.i+this.t>=i&&4096<i){for(var e=this.t,o=0;o<e;++o)this.u[o]=this.u[this.i+o];this.i=0,this.u[this.t]=t}else this.u[this.i+this.t]=t;return++this.t},f.prototype.pop=function(){var t;if(0!==this.t)return t=this.u[this.i++],--this.t,t},f.prototype.front=function(){if(0!==this.t)return this.u[this.i]};var u,n=f;function f(t){void 0===t&&(t=[]);var i=u.call(this)||this,e=(i.i=0,i.u=[],i);return t.forEach(function(t){e.push(t)}),i}t.Queue=n,Object.defineProperty(t,"o",{value:!0})}); //# sourceMappingURL=queue.min.js.map