pegisland
Version:
General PEG-based parser supporting island grammars with lake symbols
46 lines • 2.48 kB
JavaScript
;
var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
if (kind === "m") throw new TypeError("Private method is not writable");
if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
};
var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
};
var __importDefault = (this && this.__importDefault) || function (mod) {
return (mod && mod.__esModule) ? mod : { "default": mod };
};
var _PriorityQueue_heap, _PriorityQueue_set;
Object.defineProperty(exports, "__esModule", { value: true });
exports.PriorityQueue = void 0;
// Copyright (C) 2021- Katsumi Okuda. All rights reserved.
const heap_1 = __importDefault(require("heap"));
class PriorityQueue {
constructor(cmp) {
_PriorityQueue_heap.set(this, void 0);
_PriorityQueue_set.set(this, new Set());
__classPrivateFieldSet(this, _PriorityQueue_heap, new heap_1.default(cmp), "f");
}
empty() {
return __classPrivateFieldGet(this, _PriorityQueue_heap, "f").empty();
}
push(value) {
if (!__classPrivateFieldGet(this, _PriorityQueue_set, "f").has(value)) {
__classPrivateFieldGet(this, _PriorityQueue_set, "f").add(value);
__classPrivateFieldGet(this, _PriorityQueue_heap, "f").push(value);
}
}
pop() {
const value = __classPrivateFieldGet(this, _PriorityQueue_heap, "f").pop();
if (value) {
__classPrivateFieldGet(this, _PriorityQueue_set, "f").delete(value);
}
return value;
}
}
exports.PriorityQueue = PriorityQueue;
_PriorityQueue_heap = new WeakMap(), _PriorityQueue_set = new WeakMap();
//# sourceMappingURL=PriorityQueue.js.map