@liqd-js/heap
Advanced tools
Comparing version 1.1.0 to 1.1.1
type Comparator<T> = (a: T, b: T) => number; | ||
export default class Heap<T, I = T> { | ||
private data; | ||
private index; | ||
private compare; | ||
private get_id; | ||
private sorted; | ||
private updated; | ||
protected data: T[]; | ||
protected index: Map<I, number> | undefined; | ||
protected compare: Comparator<T>; | ||
protected get_id: (item: T) => I; | ||
protected sorted: boolean; | ||
protected updated: Set<T>; | ||
constructor(comparator?: Comparator<T>, id_getter?: (item: T) => I); | ||
static from<T, I>(container: Array<T> | Set<T> | Map<any, T>, comparator?: Comparator<T>, id_getter?: (item: T) => I): Heap<T, I>; | ||
private sift_up; | ||
private sift_down; | ||
private sift; | ||
private reindex; | ||
private get_item_index; | ||
protected sift_up(i: number): void; | ||
protected sift_down(i: number): void; | ||
protected sift(i: number): void; | ||
protected reindex(): void; | ||
protected get_item_index(item: T): number | void; | ||
get size(): number; | ||
@@ -25,3 +25,3 @@ top(): T | void; | ||
clear(): this; | ||
private sort_updated; | ||
protected sort_updated(): void; | ||
sort(): this; | ||
@@ -28,0 +28,0 @@ } |
{ | ||
"name": "@liqd-js/heap", | ||
"version": "1.1.0", | ||
"version": "1.1.1", | ||
"description": "", | ||
@@ -5,0 +5,0 @@ "author": "radixxko", |
Sorry, the diff of this file is not supported yet
9513