Package io.github.jbellis.jvector.util

Class GrowableLongHeap

java.lang.Object

io.github.jbellis.jvector.util.AbstractLongHeap

io.github.jbellis.jvector.util.GrowableLongHeap

public class GrowableLongHeap
extends AbstractLongHeap

An AbstractLongHeap that can grow in size (unbounded, except for memory and array size limits).

Field Summary

Fields

Modifier and Type	Field	Description
protected int	size

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

heap

Constructor Summary

Constructors

Constructor	Description
GrowableLongHeap(int initialSize)	Create an empty heap with the configured initial size.

Method Summary

Modifier and Type	Method	Description
boolean	push(long element)	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

Field Details

size

protected int size

Constructor Details

GrowableLongHeap

public GrowableLongHeap(int initialSize)

Create an empty heap with the configured initial size.

Parameters:

initialSize - the initial size of the heap

Method Details

push

public boolean push(long element)

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

Specified by:

push in class AbstractLongHeap

Returns:

true always