5e7d34089c2ae66bbee9a7b7c9a43704805f6bd1b802757d311ff6a1ba0b2903.json 3.8 KB

1
  1. {"ast":null,"code":"\"use strict\";\n\nObject.defineProperty(exports, \"__esModule\", {\n value: true\n});\nconst lower_bound_1 = require(\"./lower-bound\");\nclass PriorityQueue {\n constructor() {\n this._queue = [];\n }\n enqueue(run, options) {\n options = Object.assign({\n priority: 0\n }, options);\n const element = {\n priority: options.priority,\n run\n };\n if (this.size && this._queue[this.size - 1].priority >= options.priority) {\n this._queue.push(element);\n return;\n }\n const index = lower_bound_1.default(this._queue, element, (a, b) => b.priority - a.priority);\n this._queue.splice(index, 0, element);\n }\n dequeue() {\n const item = this._queue.shift();\n return item === null || item === void 0 ? void 0 : item.run;\n }\n filter(options) {\n return this._queue.filter(element => element.priority === options.priority).map(element => element.run);\n }\n get size() {\n return this._queue.length;\n }\n}\nexports.default = PriorityQueue;","map":{"version":3,"names":["Object","defineProperty","exports","value","lower_bound_1","require","PriorityQueue","constructor","_queue","enqueue","run","options","assign","priority","element","size","push","index","default","a","b","splice","dequeue","item","shift","filter","map","length"],"sources":["F:/workspace/202226701027/huinongbao-app/node_modules/p-queue/dist/priority-queue.js"],"sourcesContent":["\"use strict\";\nObject.defineProperty(exports, \"__esModule\", { value: true });\nconst lower_bound_1 = require(\"./lower-bound\");\nclass PriorityQueue {\n constructor() {\n this._queue = [];\n }\n enqueue(run, options) {\n options = Object.assign({ priority: 0 }, options);\n const element = {\n priority: options.priority,\n run\n };\n if (this.size && this._queue[this.size - 1].priority >= options.priority) {\n this._queue.push(element);\n return;\n }\n const index = lower_bound_1.default(this._queue, element, (a, b) => b.priority - a.priority);\n this._queue.splice(index, 0, element);\n }\n dequeue() {\n const item = this._queue.shift();\n return item === null || item === void 0 ? void 0 : item.run;\n }\n filter(options) {\n return this._queue.filter((element) => element.priority === options.priority).map((element) => element.run);\n }\n get size() {\n return this._queue.length;\n }\n}\nexports.default = PriorityQueue;\n"],"mappings":"AAAA,YAAY;;AACZA,MAAM,CAACC,cAAc,CAACC,OAAO,EAAE,YAAY,EAAE;EAAEC,KAAK,EAAE;AAAK,CAAC,CAAC;AAC7D,MAAMC,aAAa,GAAGC,OAAO,CAAC,eAAe,CAAC;AAC9C,MAAMC,aAAa,CAAC;EAChBC,WAAWA,CAAA,EAAG;IACV,IAAI,CAACC,MAAM,GAAG,EAAE;EACpB;EACAC,OAAOA,CAACC,GAAG,EAAEC,OAAO,EAAE;IAClBA,OAAO,GAAGX,MAAM,CAACY,MAAM,CAAC;MAAEC,QAAQ,EAAE;IAAE,CAAC,EAAEF,OAAO,CAAC;IACjD,MAAMG,OAAO,GAAG;MACZD,QAAQ,EAAEF,OAAO,CAACE,QAAQ;MAC1BH;IACJ,CAAC;IACD,IAAI,IAAI,CAACK,IAAI,IAAI,IAAI,CAACP,MAAM,CAAC,IAAI,CAACO,IAAI,GAAG,CAAC,CAAC,CAACF,QAAQ,IAAIF,OAAO,CAACE,QAAQ,EAAE;MACtE,IAAI,CAACL,MAAM,CAACQ,IAAI,CAACF,OAAO,CAAC;MACzB;IACJ;IACA,MAAMG,KAAK,GAAGb,aAAa,CAACc,OAAO,CAAC,IAAI,CAACV,MAAM,EAAEM,OAAO,EAAE,CAACK,CAAC,EAAEC,CAAC,KAAKA,CAAC,CAACP,QAAQ,GAAGM,CAAC,CAACN,QAAQ,CAAC;IAC5F,IAAI,CAACL,MAAM,CAACa,MAAM,CAACJ,KAAK,EAAE,CAAC,EAAEH,OAAO,CAAC;EACzC;EACAQ,OAAOA,CAAA,EAAG;IACN,MAAMC,IAAI,GAAG,IAAI,CAACf,MAAM,CAACgB,KAAK,CAAC,CAAC;IAChC,OAAOD,IAAI,KAAK,IAAI,IAAIA,IAAI,KAAK,KAAK,CAAC,GAAG,KAAK,CAAC,GAAGA,IAAI,CAACb,GAAG;EAC/D;EACAe,MAAMA,CAACd,OAAO,EAAE;IACZ,OAAO,IAAI,CAACH,MAAM,CAACiB,MAAM,CAAEX,OAAO,IAAKA,OAAO,CAACD,QAAQ,KAAKF,OAAO,CAACE,QAAQ,CAAC,CAACa,GAAG,CAAEZ,OAAO,IAAKA,OAAO,CAACJ,GAAG,CAAC;EAC/G;EACA,IAAIK,IAAIA,CAAA,EAAG;IACP,OAAO,IAAI,CAACP,MAAM,CAACmB,MAAM;EAC7B;AACJ;AACAzB,OAAO,CAACgB,OAAO,GAAGZ,aAAa","ignoreList":[]},"metadata":{},"sourceType":"script","externalDependencies":[]}