x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-11-23 12:54:04 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

feat: The performance report generator supports parameter filtering commands, which can be used to run specific tests individually. It generates individual performance comparison reports. Enrich the COMMANDS.md document.

Browse source
This commit is contained in:
Revone 2023-11-16 21:11:50 +08:00
parent 2b7bf3ce95
commit a3f4508281
1 changed files with 0 additions and 114 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

114
src/data-structures/heap/heap.ts
View file

@ -784,117 +784,3 @@ export class FibonacciHeap<E> {
}
}
}
// export class CHeap<T> {
//
// protected _length = 0;
// private readonly _priorityQueue: T[] = [];
// private readonly _cmp: (x: T, y: T) => number;
//
// constructor(
// cmp: (x: T, y: T) => number =
// function (x: T, y: T) {
// if (x > y) return -1;
// if (x < y) return 1;
// return 0;
// },
// copy = true
// ) {
//
// this._cmp = cmp;
//
// }
//
// clear() {
// this._length = 0;
// this._priorityQueue.length = 0;
// }
//
// push(item: T) {
// this._priorityQueue.push(item);
// this._pushUp(this._length);
// this._length += 1;
// }
//
// pop() {
// if (this._length === 0) return;
// const value = this._priorityQueue[0];
// const last = this._priorityQueue.pop()!;
// this._length -= 1;
// if (this._length) {
// this._priorityQueue[0] = last;
// this._pushDown(0, this._length >> 1);
// }
// return value;
// }
//
// top(): T | undefined {
// return this._priorityQueue[0];
// }
//
// find(item: T) {
// return this._priorityQueue.indexOf(item) >= 0;
// }
//
// remove(item: T) {
// const index = this._priorityQueue.indexOf(item);
// if (index < 0) return false;
// if (index === 0) {
// this.pop();
// } else if (index === this._length - 1) {
// this._priorityQueue.pop();
// this._length -= 1;
// } else {
// this._priorityQueue.splice(index, 1, this._priorityQueue.pop()!);
// this._length -= 1;
// this._pushUp(index);
// this._pushDown(index, this._length >> 1);
// }
// return true;
// }
//
// updateItem(item: T) {
// const index = this._priorityQueue.indexOf(item);
// if (index < 0) return false;
// this._pushUp(index);
// this._pushDown(index, this._length >> 1);
// return true;
// }
//
// toArray() {
// return [...this._priorityQueue];
// }
//
// private _pushUp(pos: number) {
// const item = this._priorityQueue[pos];
// while (pos > 0) {
// const parent = (pos - 1) >> 1;
// const parentItem = this._priorityQueue[parent];
// if (this._cmp(parentItem, item) <= 0) break;
// this._priorityQueue[pos] = parentItem;
// pos = parent;
// }
// this._priorityQueue[pos] = item;
// }
//
// private _pushDown(pos: number, halfLength: number) {
// const item = this._priorityQueue[pos];
// while (pos < halfLength) {
// let left = pos << 1 | 1;
// const right = left + 1;
// let minItem = this._priorityQueue[left];
// if (
// right < this._length &&
// this._cmp(minItem, this._priorityQueue[right]) > 0
// ) {
// left = right;
// minItem = this._priorityQueue[right];
// }
// if (this._cmp(minItem, item) >= 0) break;
// this._priorityQueue[pos] = minItem;
// pos = left;
// }
// this._priorityQueue[pos] = item;
// }
// }