@barchart/common-js/dist/cjs/collections/specialized/PriorityQueue.js

Library of common JavaScript utilities

var __create = Object.create;
var __defProp = Object.defineProperty;
var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
var __getOwnPropNames = Object.getOwnPropertyNames;
var __getProtoOf = Object.getPrototypeOf;
var __hasOwnProp = Object.prototype.hasOwnProperty;
var __export = (target, all) => {
  for (var name in all)
    __defProp(target, name, { get: all[name], enumerable: true });
};
var __copyProps = (to, from, except, desc) => {
  if (from && typeof from === "object" || typeof from === "function") {
    for (let key of __getOwnPropNames(from))
      if (!__hasOwnProp.call(to, key) && key !== except)
        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
  }
  return to;
};
var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
  // If the importer is in node compatibility mode or this is not an ESM
  // file that has been converted to a CommonJS file using a Babel-
  // compatible transform (i.e. "__esModule" has not been set), then set
  // "default" to the CommonJS "module.exports" for node compatibility.
  isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", { value: mod, enumerable: true }) : target,
  mod
));
var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
var PriorityQueue_exports = {};
__export(PriorityQueue_exports, {
  default: () => PriorityQueue
});
module.exports = __toCommonJS(PriorityQueue_exports);
var array = __toESM(require("./../../lang/array.js"));
var assert = __toESM(require("./../../lang/assert.js"));
var import_Queue = __toESM(require("./../Queue.js"));
class PriorityQueue extends import_Queue.default {
  #comparator;
  /**
   * @param {(a: *, b: *) => number} comparator - The comparator used to sort items.
   */
  constructor(comparator) {
    super();
    assert.argumentIsRequired(comparator, "comparator", Function);
    this.#comparator = comparator;
  }
  /**
   * Adds an item to the queue according to its priority.
   *
   * @public
   * @param {*} item - The item to add.
   * @returns {*} The item added to the queue.
   */
  enqueue(item) {
    array.insert(this._getArray(), item, this.#comparator);
    return item;
  }
  /**
   * Returns a string representation.
   *
   * @public
   * @returns {string}
   */
  toString() {
    return "[PriorityQueue]";
  }
}

{
	const cjsExports = module.exports;
	const cjsDefaultExport = cjsExports && cjsExports.__esModule ? cjsExports.default : cjsExports;

	if (cjsDefaultExport && (typeof cjsDefaultExport === 'function' || typeof cjsDefaultExport === 'object')) {
		Object.keys(cjsExports).forEach((key) => {
			if (key !== 'default' && key !== '__esModule') {
				cjsDefaultExport[key] = cjsExports[key];
			}
		});
	}

	module.exports = cjsDefaultExport;
}