Package io.github.jbellis.jvector.util

Class BoundedLongHeap

java.lang.Object

io.github.jbellis.jvector.util.AbstractLongHeap

io.github.jbellis.jvector.util.BoundedLongHeap

public class BoundedLongHeap
extends AbstractLongHeap

An AbstractLongHeap with a fixed maximum size, allocated at construction time.

Field Summary

Fields inherited from class io.github.jbellis.jvector.util.AbstractLongHeap

heap, size

Constructor Summary

Constructors

Constructor	Description
BoundedLongHeap(int maxSize)	Create an empty Heap of the configured initial size.
BoundedLongHeap(int initialSize, int maxSize)

Method Summary

Modifier and Type	Method	Description
boolean	push(long value)	Adds a value to an LongHeap in log(size) time.

Methods inherited from class io.github.jbellis.jvector.util.AbstractLongHeap

add, clear, downHeap, get, pop, size, top, upHeap

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

BoundedLongHeap

public BoundedLongHeap(int maxSize)

Create an empty Heap of the configured initial size.

Parameters:

maxSize - the maximum size of the heap

BoundedLongHeap

public BoundedLongHeap(int initialSize,
 int maxSize)

Method Details

push

public boolean push(long value)

Description copied from class: AbstractLongHeap

Adds a value to an LongHeap in log(size) time.

Specified by:

push in class AbstractLongHeap

Returns:

true if the new value was added. (A fixed-size heap will not add the new value if it is full, and the new value is worse than the existing ones.)