// copied from https://github.com/ethereumjs/ethereumjs-monorepo/blob/master/packages/client/src/%40types/qheap/index.d.ts and
// it carries the same license as the original file
/**
 * QHeap types.
 * @types/qheap does not exist, so we define it here.
 * https://www.npmjs.com/package/qheap
 */
declare module 'qheap' {
	type QHeapOptions = {
		comparBefore?(a: any, b: any): boolean
		compar?(a: any, b: any): number
		freeSpace?: number
		size?: number
	}
	class QHeap<T> {
		constructor(opts?: QHeapOptions)
		insert(item: T): void
		push(item: T): void
		enqueue(item: T): void
		remove(): T | undefined
		shift(): T | undefined
		dequeue(): T | undefined
		peek(): T | undefined
		length: number
		gc(opts: { minLength: number; maxLength: number }): void
	}

	export = QHeap
}